0
ответов
<— и <-> в псевдокоде
Я не из cs и пытаюсь понять, что для чего используется. В псевдокоде я часто вижу это: for i <--- 1 to n-1 do
j <--- найти-Min(A,i,n)
А[j] <-> А[i]
конец для ...
вопрос задан: 25 May 2012 16:52
0
ответов
генерируем сериализованные открытые/закрытые ключи rsa из NED Big Ints
Мы генерируем ключи rsa и хотели бы хранить их в виде открытых и закрытых хэшей base64, как я привык видеть в моем ~/ Папка.ssh в моей Linux-системе. Однако мы имеем дело с RSA...
вопрос задан: 17 April 2012 04:17
0
ответов
Реализация квадратной древовидной карты в JavaScript
Сейчас я пытаюсь реализовать алгоритм древовидной карты в Javascript. В частности, алгоритм, описанный в Squarified Treemaps. Приведенный псевдокод выглядит следующим образом:процедура...
вопрос задан: 26 March 2012 22:12
0
ответов
Алгоритмы поиска пути (маршрутизация, планирование поездки,…) на графиках с ограничениями по времени
У меня есть база данных автобусов / поездов / ... остановки и время прибытия / отправления на каждую дату и так далее. Я ищу способ найти самый быстрый (самый короткий / самый дешевый / самый низкий переход) поездку между ...
вопрос задан: 8 February 2012 01:59
0
ответов
Может кто-нибудь перевести эту простую функцию в Javascript?
Я читаю учебник по Perlin Noise, и я столкнулся с этой функцией: function IntNoise (32-разрядное целое число: x) x = (x << 13) ^ x; возврат (1,0 - ((х * (х * х * 15731 + ...)
вопрос задан: 5 February 2012 19:38
0
ответов
Интервью-головоломка: Игра в прыжки
Игра в прыжки:
Учитывая массив, начните с первого элемента и прыгните до последнего. Длина прыжка может быть не больше значения в текущей позиции в массиве. Оптимальный результат - когда вы ...
вопрос задан: 28 January 2012 04:52
0
ответов
Каково значение слова "ldquo; из разных цепочек вершин"? в этом алгоритме ближайшего соседа?
Следующий псевдокод взят из первой главы онлайновой предварительной версии Руководства по разработке алгоритмов (стр. 7 из этого PDF). Пример ошибочного алгоритма, но я все еще очень хочу ...
вопрос задан: 27 November 2011 03:08
0
ответов
Что означает: = при использовании в псевдокоде?
При просмотре псевдокода (на самом деле, в статье Википедии о A *) я наткнулся на использование: = для присвоения или инициализации переменной. Что это значит? Является частью какого-то набора обозначений? Если это '...
вопрос задан: 20 November 2011 04:56
0
ответов
Есть ли лучший способ вычислить частоту всех символов в файле?
Хорошо, допустим, у меня есть текстовый файл (не обязательно содержащий все возможные символы) и я хотел бы вычислить частоту каждого символа, и после вычисления частоты мне нужно получить доступ ...
вопрос задан: 4 October 2011 19:02
0
ответов
Как найти разрядность единиц измерения определенной мощности простейшим способом
Как узнать разрядность единиц измерения определенной мощности (например, 3 power 2011). Какую логику следует использовать для нахождения ответа на эту проблему?
вопрос задан: 27 August 2011 12:34
0
ответов
Не удалось получить сортировку вставкой из введения в алгоритмы, 3-е изд. правильно. В чем моя ошибка мышления?
Я прорабатываю книгу Введение в алгоритмы, 3-е издание. Одно из первых объяснений - это сортировка вставкой. На странице 18 есть некий псевдокод: A = {5, 2, 4, 6, 1, 3}; ...
вопрос задан: 22 July 2011 13:20
0
ответов
Какие математические / вычислительные принципы лежат в основе этой игры?
У моих детей есть забавная игра под названием «Найди это»! Ограничения игры (насколько я могу описать) следующие: Это колода из 55 карт.
На каждой карточке 8 уникальных картинок (т.е. на карточке не может быть двух одинаковых картинок) ...
вопрос задан: 4 June 2011 13:32
0
ответов
Как создать конвейер на C ++
Я смотрю код для программы на C ++, которая передает содержимое файла по конвейеру. Я не совсем понимаю это, поэтому мне было интересно, может ли кто-нибудь написать псевдокод для программы на C ++, которая передает ...
вопрос задан: 30 April 2011 06:44
0
ответов
Написание псевдокода для параллельного программирования
Как написать псевдокод для параллельного программирования? В частности, как разграничить локальные и общие переменные? Как вы представляете такие операции, как разброс, сбор, сокращение, широковещательная передача и ...
вопрос задан: 7 April 2011 15:04
0
ответов
Algorithm to reach a number in a fixed amount of steps using addition, division and multiplication only
Working on a game at work and at one point in the game the player is tossed into a bonus game. The amount they need to win is predetermined, however we'd like to come up with an algorithm which uses ...
вопрос задан: 16 February 2011 15:35
0
ответов
Алгоритм для вычисления частичного упорядочения графов зависимостей
Я пытаюсь вычислить частичную «топологическую сортировку» графа зависимостей, который на самом деле является DAG (направленным ациклическим графом), если быть точным; чтобы выполнять задачи без конфликтующих зависимостей в ...
вопрос задан: 15 February 2011 17:10
0
ответов
Гиперболическая тесселяционная библиотека Java
Мне было интересно, знает ли кто-нибудь хорошую библиотеку для тесселяции гиперболической плоскости с многоугольниками (мой главный интерес заключается в тесселяции {8,3}). Я нашел несколько апплетов здесь и там, но разделение ...
вопрос задан: 31 January 2011 00:22
0
ответов
сортировка массива int только с 3 элементами
У меня есть этот массив: int [] myarray = {17, 6, 8}; Как лучше всего отсортировать этот массив в псевдокоде? Спасибо!
вопрос задан: 25 January 2011 16:33
0
ответов
Создание хеш-таблицы с двумя массивами
Кто-нибудь знает, как это сделать и как будет выглядеть псевдокод? Как мы все знаем, в хэш-таблице хранятся пары ключей и значений, и когда вызывается ключ, функция возвращает ассоциированное значение ...
вопрос задан: 6 November 2010 22:07
0
ответов
UML конструктор диаграмм классов с параметрами
Я полный новичок в этом, поэтому мне нужна помощь в этом. Как бы вы создали диаграмму классов UML и конструкторы с параметрами. по умолчанию (без параметров) вы делаете policyholder () для диаграммы и ...
вопрос задан: 24 October 2010 01:50
0
ответов
Интерпретатор псевдокода?
Как и многие из вас, ребята из SO, я часто пишу на нескольких языках. И когда дело доходит до планирования (или даже ответа на некоторые вопросы по SO), я на самом деле думаю и пишу на каком-то неопределенном гибриде ...
вопрос задан: 16 September 2010 19:45
0
ответов
Разница между приблизительно равными и по существу равными в искусстве компьютерного программирования
Я получил этот фрагмент кода где-то еще. По словам веб-мастера, код взят из книги Кнута «Искусство компьютерного программирования». Поскольку у меня нет экземпляра этой книги, могу ли я узнать, что это…
вопрос задан: 16 September 2010 17:17
0
ответов
Как можно сделать точечную «вспышку» молнии, используя перлин-шум или другой алгоритм?
Каждый реализация, с которой я сталкивался при создании перлин-шума, была для создания 2D ландшафта и т. д. Я не могу найти достойный пример генерации молнии точка-точка нигде. Являются ли ...
вопрос задан: 26 August 2010 19:56
0
ответов
Общие вопросы о псевдокоде, головоломки и вызовы [закрыто]
Я ищу примеры проблем с псевдокодом, которые вы, возможно, задавали во время интервью или представляли как часть вашей работы или образования. Я' Я не ищу примеры из какого-либо домена ...
вопрос задан: 20 August 2010 12:07