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

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

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

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

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

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

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

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

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

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

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

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

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

Мне нужно перевести некоторые подпрограммы 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
10
ответов

Поиск кратчайшего повторяющегося цикла в слове?

Я собираюсь написать функцию, которая вернет мне самый короткий период группы букв, который в конечном итоге создаст данное слово. Например, слово abkebabkebabkeb создается повторяющимся словом abkeb. Я хотел бы знать, как эффективно анализирова...
задан 16 мая '11 в 20:50