Вопросы с тегом 'pseudocode'

Псевдокод - это компактное и неформальное высокоуровневое описание алгоритма компьютерного программирования. Он представляет код и может выглядеть аналогично коду или кодовым конструкциям, но это не фактический код. Это представление кода или кодовой конструкции.
7

Каковы математические/вычислительные принципы этой игры?

У моих детей есть эта забавная игра под названием Spot It! Ограничения игры (насколько я могу описать): Это колода из 55 карт. На каждой карте 8 уникальных изображений (т.е. на карте не может быть 2 одинакового изображения) Для любых двух карт, ...
04 июн. '11 в 23:54
28

Алгоритм вычисления числа делителей заданного числа

Каким будет наиболее оптимальный алгоритм (по производительности) для вычисления числа делителей заданного числа? Было бы здорово, если бы вы могли предоставить псевдокод или ссылку на какой-то пример. EDIT: все ответы были очень полезными, спасибо...
21 сент. '08 в 5:44
13

Quicksort: выбор стержня

При внедрении Quicksort одна из вещей, которую вам нужно сделать, - выбрать опорный стержень. Но когда я смотрю на псевдокод, как показано ниже, неясно, как я должен выбрать точку опоры. Первый элемент списка? Что-то еще? function quicksort(array) ...
02 окт. '08 в 19:37
2

Статический (лексический) охват и динамическое масштабирование (псевдокод)

Program A() { x, y, z: integer; procedure B() { y: integer; y=0; x=z+1; z=y+2; } procedure C() { z: integer; procedure D() { x: integer; x = z ...
14 мар. '14 в 0:53
7

Два пересечения прямоугольников

У меня есть два прямоугольника, каждый из которых имеет 4 значения: Левое положение X, верхнее положение Y, ширина W и высота H: X1, Y1, H1, W1 X2, Y2, H2, W2 Прямоугольники не вращаются, например: +--------------------> X axis | | (X,Y) ...
15 нояб. '12 в 1:37
8

Найдите пути между двумя заданными узлами?

Скажем, что у меня есть узлы, подключенные ниже, как я могу получить количество путей, существующих между заданными точками, и данные о пути? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Найдите пути от 1 до 7: ...
03 апр. '09 в 11:09
6

Как сгенерировать n разных цветов для любого натурального числа n?

Скажите n = 100; Как создать 100 визуально различных цветов? Возможно ли это математически?
24 февр. '10 в 18:09
7

переходный алгоритм сокращения: псевдокод?

Я искал алгоритм для выполнения транзитивного сокращения на графике, но без успеха. Ничего в библейских алгоритмах (введение в алгоритмы Cormen и др.), И пока я видел множество транзитивных закрывающих псевдокодов, я не смог отследить что-либо для со...
06 нояб. '09 в 22:33
7

От миллисекунд до часа, минут, секунд и миллисекунд

Мне нужно перейти от миллисекунд к кортежу (час, минуты, секунды, миллисекунды), представляющие собой такое же количество времени. Например:. 10799999ms = 2h 59m 59s 999ms Следующий псевдокод - единственное, что я мог бы придумать: # The division ...
03 июн. '12 в 21:22
11

Оптимизация запросов для следующего и предыдущего элементов

Я ищу лучший способ получить следующую и предыдущую записи записи без выполнения полного запроса. У меня есть полностью внедренное решение, и я хотел бы знать, есть ли какие-либо более подходящие способы сделать это там. Допустим, мы создаем веб-са...
22 февр. '10 в 11:06
8

Стандарты для псевдокода?

Мне нужно перевести некоторые подпрограммы python и java в псевдокод для моей магистерской диссертации, но у меня возникнут проблемы с синтаксисом/стилем, который: соответствует легко понять не слишком подробный не слишком близко к естественному...
20 февр. '10 в 9:58
3

В чем смысл "из разных вершинных цепей" в этом алгоритме ближайшего соседа?

Следующий псевдокод из первой главы онлайновой версии предварительного просмотра Руководства по разработке алгоритмов (стр. 7 из этого PDF). Пример неправильного алгоритма, но я все еще очень хочу его понять: [...] Двумя идеями может быть многокра...
27 авг. '11 в 19:14
1

Маршрутизация (маршрутизация, планирование поездки,...) алгоритмы на графиках с временными ограничениями

У меня есть база данных автобусов/поездов/... остановок и времени прибытия/отправления на каждую дату и так далее. Я ищу способ поиска самых быстрых (кратчайших/дешевых/наименее переходов) поездки между двумя точками. Я хотел бы иметь произвольные ме...
30 авг. '11 в 15:37
4

Алгоритм определения того, какое число в списке суммируется до определенного числа

У меня есть список чисел. У меня также есть определенная сумма. Сумма составлена ​​из нескольких номеров из моего списка (я могу/не знаю, сколько чисел он сделал). Есть ли быстрый алгоритм для получения списка возможных чисел? Написано в Python было ...
06 авг. '10 в 4:09
3

Проверьте, какая сторона плоских точек включена

Я пытаюсь взять массив трехмерных точек и плоскость и разделить точки на 2 массива, основываясь на том, на какой стороне плоскости они находятся. Прежде чем я начал активно отлаживать, я хотел опубликовать то, что я планирую сделать, чтобы убедиться,...
28 мар. '13 в 17:23