0
ответов
Эффективное минимизирование эффекта ошибок округления, вызванных повторяющимися операциями
Я недавно наткнулся на алгоритм суммирования Кахана (или компенсированный) для минимизируя округление, и я хотел бы знать, есть ли эквивалентные алгоритмы для деления и / или умножения ...
вопрос задан: 14 September 2010 15:26
0
ответов
Подсчет обычных рабочих дней в заданный период времени
требует помощи. Мне нужно подсчитать обычные рабочие дни для заданного периода дат, например, в нашей стране у нас есть 5 обычных рабочих дней с понедельника по пятницу, затем в коде мне нужно исключить субботы и ...
вопрос задан: 14 September 2010 12:59
0
ответов
Алгоритм для итерации по внешней спирали на дискретной 2D-сетке от начала координат
Например, вот форма предполагаемой спирали. (и каждый шаг итерации) y | | 16 15 14 13 12 17 4 3 2 11
- 18 5 0 1 10 --- x 19 6 7 8 9 ...
вопрос задан: 14 September 2010 06:22
0
ответов
Сортировка списка песен по популярности
В этом году в студенческом совете я вхожу в комитет по песням, мы выбираем песни. К сожалению, дети на танцах всегда в конечном итоге ненавидят некоторые глупые песни. Я думал, что смогу это сделать ...
вопрос задан: 13 September 2010 14:16
0
ответов
Методы отбраковки для рендеринга большого количества кубов
Я работаю над личным учебным проектом по созданию клона Minecraft. Он работает очень хорошо, если не считать одного. Как и в Minecraft, на моем ландшафте много кубиков, сложенных на Y, так что вы можете копать ...
вопрос задан: 12 September 2010 01:43
0
ответов
Что такое Textmate «Перейти в файл» алгоритм нечеткого поиска?
Нечеткий поиск Textmate «перейти к файлу» действительно потрясающий. Плагин Wincent Command-T для vim делает нечто подобное, и это тоже здорово. Может кто-нибудь объяснить, как они работают? Есть ли общий термин для ...
вопрос задан: 11 September 2010 05:52
0
ответов
Определение графов в куче связанных узлов - как это называется?
У меня есть таблица SQL с тремя столбцами X, Y, Z. Мне нужно разбить ее на группы таким образом способ, которым все записи с одинаковым значением X, Y или Z назначаются в одну группу. Мне нужно убедиться, что ...
вопрос задан: 10 September 2010 22:57
0
ответов
Какой наиболее эффективный шаблон / алгоритм для сравнения двух списков и поиска дельта между этими двумя списками?
У нас есть два списка, скажем, студенты и их оценки. Я хочу сравнить эти два списка и найти разницу между новым списком и старым списком, а затем найти наименее навязчивый способ Вставить или ...
вопрос задан: 10 September 2010 21:04
0
ответов
Какова логика решения этой последовательности? [closed]
Последовательность выглядит так .. 7,8,77,78,87,88,777,778,787,788 и так далее .. Какова может быть логика для нахождения n-го номера последовательности? Я попробовал это, разделив на 2, а затем на 4 и, следовательно, ...
вопрос задан: 10 September 2010 17:34
0
ответов
Picking five numbers that sum to S
Given an array A of N nonnegative numbers, I'm interested in finding the number of ways you can pick 5 numbers (from distinct positions in the array) such that their sum is S. There is an easy ...
вопрос задан: 10 September 2010 14:04
0
ответов
Исправление ошибок OCR: Как объединить три ошибочных результата для уменьшения количества ошибок
Проблема. Я пытаюсь улучшить результат процесса OCR путем объединения выходных данных трех разных систем OCR (tesseract , cuneinform, окрад).
Я уже выполняю предварительную обработку изображений (выравнивание, ...
вопрос задан: 10 September 2010 13:32
0
ответов
Как распознать, что является хвостовой рекурсией, а что нет?
Иногда это достаточно просто ( если самовызов является последним утверждением, это хвостовая рекурсия), но все же есть случаи, которые меня смущают. Профессор сказал мне, что «если нет инструкции для выполнения ...
вопрос задан: 9 September 2010 16:32
0
ответов
Алгоритм удаления вокала из звуковой дорожки [закрыт]
Я хочу удалить вокал из mp3 звуковых дорожек. Я искал в Google и попробовал несколько программ, но ни одно из них не убедительно. Я планирую прочитать файл mp3, получить сигнал и удалить сигнал ...
вопрос задан: 9 September 2010 14:59
0
ответов
Сравнение последовательностей с обнаружением перемещенных блоков
Мне нужно сравнить 2 последовательности и найти расстояние между правками. Редактирование может включать операции удаления и вставки (с весом модификации 1 на символ), а также операции перемещения блоков (с весом 0.1 на ...
вопрос задан: 9 September 2010 04:18
0
ответов
Как разделить список элементов на равные части в соответствии с их весом?
У меня есть список элементы, которые выглядят примерно так: [[«апельсин», 9], [«арбуз», 3], [«грейпфрут», 6], [«персик», 8], [«дуриан», 2], [« абрикос », 6]
] I would like to split this list ...
вопрос задан: 8 September 2010 21:02
0
ответов
Матрица заболеваемости вместо Матрица смежности
Какие задачи на графах быстрее (с точки зрения большого О) решать с использованием структур данных матрицы инцидентности вместо более распространенных матриц смежности?
вопрос задан: 8 September 2010 12:28
0
ответов
Counting English words in a random string
Suppose I have a randomly generated string s=t&^%JHGgfdteam*&HGEdfg, what is the best approach to count the number of English words in that string? (English words as defined in some dictionary ...
вопрос задан: 8 September 2010 03:12
0
ответов
Алгоритм нахождения дыры в бесконечномерном графе
Корова стоит перед бесконечным забором. На другой стороне трава. Корова хочет добраться до этой травы. Где-то вдоль этого забора есть отверстие, через которое корова может попасть на другую сторону. ...
вопрос задан: 8 September 2010 01:21
0
ответов
Приоритет обучения программированию и другие предложения [closed]
Поскольку я начинаю свой год карьеры в разработке программного обеспечения (C ++ и C #), я теперь вижу свои недостатки и чего мне не хватает в этой сфере. Из-за этого я пришел к некоторым выводам и составил себе план заполнить ...
вопрос задан: 7 September 2010 15:57
0
ответов
Можем ли мы вычислить это менее чем за O (n * n)… (nlogn или n)
Это вопрос, заданный мне очень известным MNC. Вопрос в следующем ... Введите 2D N * N массив нулей и единиц. Если A (i, j) = 1, то все значения, соответствующие i-й строке и ...
вопрос задан: 7 September 2010 14:56
0
ответов
эффективная библиотека алгоритмов самой длинной общей подпоследовательности?
Я ищу эффективную (по пространству) реализацию алгоритма LCS для использования в программе на C ++. Входные данные - две последовательности произвольного доступа целых чисел.
В настоящее время я использую динамическое программирование ...
вопрос задан: 7 September 2010 13:25
0
ответов
Деревья двоичного поиска
Это код, найденный в Википедии относительно BST: # 'node' относится к родительскому узлу в этом случае def search_binary_tree (node, key): if node is None: return None # key not ...
вопрос задан: 7 September 2010 12:10
0
ответов
Как найти среднее значение верхней половины N чисел?
Для N произвольных целых чисел, как найти Среднее значение верхней половины этих чисел? Есть ли решение O (n)? Если нет, можно ли доказать, что это невозможно?
вопрос задан: 6 September 2010 16:55
0
ответов
Подсчет палиндромных подстрок в O (n)
Для заданной строки (допустим только английские символы) S длиной n мы можем подсчитать количество палиндромных подстрок с помощью следующего алгоритма: для i = 0 до | S | do p1 = количество палиндромов ...
вопрос задан: 5 September 2010 23:01
0
ответов
Должны ли разработчики знать дискретную математику? [закрыто]
Для разработчиков важно знать дискретную математику? Большинство книг об алгоритмах и анализе содержат, по крайней мере, некоторые ссылки на математику. Я могу легко понять алгоритмы в принципе и могу ...
вопрос задан: 5 September 2010 20:58
0
ответов
Как избежать повторного проекционного кода в Entity Framework
Я пытаюсь решить проблему, аналогичную описанной здесь. Инициализация строго типизированных объектов в LINQ для Entities только из полностью противоположное направление. У меня есть несколько функций в моем ...
вопрос задан: 5 September 2010 13:51
0
ответов
Как найти наилучшую комбинацию множества фрагментов данных в зависимости от определенных критериев?
Я пытаюсь написать скрипт на Python, который находит комбинации элементов брони из игры, которая соответствует определенным критериям. У меня есть объект, в котором есть ключи для каждого слота предмета (например, голова, грудь, талия и т. Д.) ...
вопрос задан: 5 September 2010 07:55
0
ответов
How can I check if the content of a folder was changed
I need a procedure that checks if new folders/files were added to a given selected folder.
Мне нужно, чтобы эта процедура запускалась при запуске приложения, поэтому время обработки на этом этапе важно. Я ...
вопрос задан: 4 September 2010 19:20
0
ответов
Bidirectional A* (A-star) Search
I'm implementing a bidirectional A* search (bidirectional as in the search is performed from both the origin and destination simultaneously, and when these two searches meet, I'll have my shortest ...
вопрос задан: 4 September 2010 10:38
0
ответов
Поиск оптимальной комбинации размера файла
Это проблема, я думаю, что алгоритм уже есть - но я не знаю подходящих слов для использования с Google, кажется :). Эта проблема: Я хотел бы сделать небольшую программу, с помощью которой я ...
вопрос задан: 2 September 2010 11:37