0
ответов
Как проверить действительность канадского номера социального страхования на C #?
Мне было поручено написать алгоритм на C #, проверяющий действительность канадского социального страхования Число (SIN). Вот шаги для проверки SIN. Рассмотрим пример Номер: 123 456 ...
вопрос задан: 24 November 2010 16:02
0
ответов
Более быстрый алгоритм сравнения строк в C #
У меня есть два предложения, которые нужно было сравнивать друг с другом.
Конечный результат - сколько процентов одно предложение содержится в другом. Моя проблема в том, что у меня есть 100 000 записей, которые должны быть ...
вопрос задан: 24 November 2010 15:00
0
ответов
C#: как проверить, что списки имеют одинаковый размер и одинаковые элементы?
Есть два списка строк List A;
List B; Какой самый короткий код вы бы предложили для проверки того, что A.Count == B.Count и каждый элемент A в B и наоборот: ...
вопрос задан: 24 November 2010 12:03
0
ответов
Какие умные способы вывести список из n элементов с разделителями (n-1) между ними?
Допустим, у нас есть массив из n элементов (n> 0). Мы хотели бы вывести список этих элементов с разделителем между ними. Общий подход к этой проблеме: foreach item (...
вопрос задан: 24 November 2010 10:51
0
ответов
Как работает автозаполнение VIM
Я перебирал Ярлыки VIM и нашли CTRL + p, который действует как автозаполнение в UNIX (вы знаете, что я говорю, выпадающий список возможных слов, отсортированных по частоте использования). Это ...
вопрос задан: 24 November 2010 02:26
0
ответов
Как найти точку, наиболее удаленную от заданного множества и его ограничивающего прямоугольника
У меня есть ограничивающий прямоугольник и несколько точек внутри него. Я' Я бы хотел добавить еще одну точку, расположение которой наиболее удалено от любых ранее добавленных точек, а также далеко от краев ...
вопрос задан: 24 November 2010 02:01
0
ответов
Объединение строк в файле конфигурации XML Spring?
У меня есть значение String в файле конфигурации Spring, которое появляется в результате поиска JNDI - это, как оказалось, имя пути:
ruby-on-rails ruby algorithm google-maps traveling-salesman
вопрос задан: 23 November 2010 22:15
0
ответов
Столкновение сегмента с кругом
I ' m изо всех сил пытается найти твердое решение для обнаружения столкновений между кругом и сегментом круга. Представьте себе конус поля зрения для игрового врага с кругами, представляющими объекты ...
вопрос задан: 23 November 2010 20:58
0
ответов
Оптимизация для решения проблемы самого длинного пути в циклическом графе
Какие оптимизации существуют для попытки найти самый длинный путь в циклическом графе? Известно, что самый длинный путь в циклических графах является NP-полным. Какие оптимизации или эвристика могут сделать поиск самого длинного ...
вопрос задан: 23 November 2010 02:30
0
ответов
Быстрый алгоритм для вычисления дельты двух списков
У меня есть два списка названий альбомов, упорядоченных по некоторому количеству очков. альбомы_today = ['альбом1', 'альбом2', 'альбом3']
Albums_yesterday = ['album2', 'album1', 'album3'] Как я могу рассчитать изменение порядка в списке ...
вопрос задан: 23 November 2010 01:02
0
ответов
Сгенерировать все возможные последовательности цифровой клавиатуры / клавиатуры
Я пытаюсь сгенерировать все возможные последовательности клавиш (на данный момент только 7 цифр). Например, если мобильная клавиатура выглядит так: 1 2 3
4 5 6
7 8 9 0 Некоторые из возможных последовательностей могут быть такими: ...
вопрос задан: 22 November 2010 22:36
0
ответов
Лучше ли поиск по золотому сечению, чем бинарный поиск?
Недавно я ' Вы слышали мнение, что двоичный поиск можно улучшить, если разбить диапазон по фи (золотой паек) вместо 2. Это было для меня большим сюрпризом, потому что я никогда не слышал о ...
вопрос задан: 22 November 2010 18:11
0
ответов
Минимальное количество монет, сумма которого составляет S
Дан список из N монет, их значения (V1, V2, ..., VN) и общая сумма S. Найдите минимальное количество монет, сумма которого равна S (мы можем использовать столько монет одного типа, сколько захотим), или сообщите, что ...
вопрос задан: 22 November 2010 16:25
0
ответов
Алгоритм автофокусировки для USB-микроскопа
Я пытаюсь разработать систему автофокусировки для недорогого USB-микроскопа. Я разрабатывал аппаратную часть с прецизионным двигателем PAP, который может регулировать ручку фокусировки в микроскопе, ...
вопрос задан: 22 November 2010 15:53
0
ответов
Общественный транспорт с использованием автобусов в городе
Я разрабатываю веб-сайт Планировщика путешествий. В данном случае есть несколько простых вещей, то есть прямо сейчас веб-сайт может только планировать автобусные маршруты, расписание автобусов не ...
вопрос задан: 22 November 2010 14:59
0
ответов
Как получить итератор для успешного двоичного_поиска? [дубликат]
Я хочу получить итератор для элемента, который я тестирую в двоичном поиске. Но он возвращает только логическое значение, указывающее, было ли оно найдено или нет. Как получить итератор?
вопрос задан: 22 November 2010 05:28
0
ответов
Overriding GetHashCode [duplicate]
Как вы знаете, GetHashCode возвращает полууникальное значение, которое можно использовать для идентификации экземпляра объекта в коллекции. В качестве хорошей практики рекомендуется переопределить этот метод и реализовать свой ...
вопрос задан: 21 November 2010 21:27
0
ответов
Инвертирование набора прямоугольников на двумерной плоскости
У меня есть прямоугольная плоскость целочисленной размерности. Внутри этой плоскости у меня есть набор непересекающихся прямоугольников (целочисленной размерности и с целыми координатами). У меня вопрос, как я могу ...
вопрос задан: 21 November 2010 19:02
0
ответов
Получая наименьшую возможную сумму из разности чисел
, я должен найти наименьшую возможную сумму из чисел » разница. Допустим, у меня 4 числа. 1515, 1520, 1500 и 1535. Наименьшая сумма разницы равна 30, потому что 1535 - 1520 = 15 && 1515 - ...
вопрос задан: 21 November 2010 18:12
0
ответов
Массив длины N может содержать значения 1,2,3… N ^ 2. Можно ли выполнить сортировку за время O (n)?
Для массива длины N. Он может содержать значения от 1 до N ^ 2 (N в квадрате), оба включительно, значения являются целыми. Можно ли отсортировать этот массив за время O (N)? Если возможно, как? Изменить: ...
вопрос задан: 21 November 2010 15:31
0
ответов
Эффективный способ чтобы отсортировать конкатенацию списков (STL), подсказку сортировки слиянием, частично отсортировано
У меня есть ситуация, когда я получаю список значений, которые уже частично отсортированы. В моем окончательном списке N блоков, каждый блок отсортирован. В итоге у меня есть список таких данных (косые черты ...
вопрос задан: 21 November 2010 09:51
0
ответов
найти, если два слова являются анаграммами друг друга
Я ищу метод, чтобы найти, если две строки являются анаграммами друг друга. Пример: строка1 - abcde строка2 - abced Ans = true Пример: строка1 - abcde строка2 - abcfed Ans = false решение, которое я нашел ...
вопрос задан: 21 November 2010 07:44
0
ответов
Дан массив с несколькими повторяющимися записями, найдите одну повторяющуюся запись O (N) время и постоянное пространство
Нам дан массив размера N, который содержит целые числа в диапазоне от 0 до N-2, включительно. В массиве может быть несколько повторяющихся записей. Нам нужно найти одну из повторяющихся записей в O (N) ...
вопрос задан: 20 November 2010 18:18
0
ответов
Алгоритм поиска квадратной формы на изображении?
Предположим, у меня есть изображение, например, с кругом и квадратом. Есть ли способ найти квадрат по матрице изображения? (есть только один квадрат, и время не является проблемой).
Спасибо.
вопрос задан: 20 November 2010 16:04
0
ответов
балансировка дерева AVL (C ++)
Мне очень трудно понять, как сбалансировать дерево AVL для моего класса. Я вставил это с помощью этого: Node * Tree :: insert (int d)
{cout << "base insert \ t" << d <...
вопрос задан: 20 November 2010 08:33
0
ответов
Как вычислить частоту данных с помощью БПФ?
Я хочу знать частоту данных. Я немного догадывался, что это можно сделать с помощью БПФ, но не знаю, как это сделать. Как только я передал все данные в БПФ, это дает мне 2 пика, но ...
вопрос задан: 20 November 2010 01:42
0
ответов
Сжатие и поиск огромного списка слов
У меня огромный список из нескольких -байтовые последовательности (давайте называть их словами), которые мне нужно сохранить в файле и которые мне нужно иметь возможность быстро искать. Огромные средства: около 2 миллионов из них, каждые 10-20 байт в ...
вопрос задан: 19 November 2010 17:30
0
ответов
Как найти ближайший вектор в {0,1,2} ^ 12, снова и снова
Я ищу пробел векторов длины 12 с элементами 0, 1, 2. Например, один такой вектор
001122001122. У меня около тысячи хороших векторов и около тысячи плохих. Для каждого ...
вопрос задан: 19 November 2010 12:58
0
ответов
Есть ли алгоритм STL / boost для проверки соответствия всех элементов в контейнере значению?
Есть ли алгоритм STL / boost, который будет проверить, соответствуют ли все элементы между двумя итераторами заданному значению? Или, как вариант, предикат возвращает истину для всех из них? т.е. что-то вроде ...
вопрос задан: 19 November 2010 12:38
0
ответов
Как вы утверждаете в алгоритмическом коде в .NET?
В настоящее время я разрабатываю небольшую структуру ИИ (генетические алгоритмы / нейронные сети) на C # для университетского проекта. Моя первая забота - разработка многоразового фреймворка, поэтому я разрабатываю ...
вопрос задан: 19 November 2010 06:01