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

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

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

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

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

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

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

При внедрении Quicksort одна из вещей, которую вам нужно сделать, - выбрать опорный стержень. Но когда я смотрю на псевдокод, как показано ниже, неясно, как я должен выбрать точку опоры. Первый элемент списка? Что-то еще? function quicksort(array) ...
02 окт. '08 в 22: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 в 3:53
7 отв.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Псевдокод оценки максимального правдоподобия

Мне нужно закодировать Оценщик максимального правдоподобия, чтобы оценить среднее и дисперсию некоторых данных игрушек. У меня есть вектор с 100 образцами, созданный с помощью numpy.random.randn(100). Данные должны иметь нулевое среднее и разброс по...
10 окт. '11 в 23:05