Результаты поиска по запросу "algorithm"
Алгоритм Кадане для поиска подмассива с максимальной суммой [дубликат]
На этот вопрос уже есть ответ здесь: Максимальная сумма подсписка? [/questions/15062844/maximum-sum-sublist] 12 ответовУ меня есть следующая реализацияАлгоритм Кадане [http://en.wikipedia.org/wiki/Maximum_subarray_problem]чтобы решить ...
Как я могу доказать концепцию «шести степеней разделения» программно?
У меня есть база данных 20 миллионов пользователей и связей между этими людьми. Как я могу доказать концепцию «Шесть степеней разделения»наиболее эффективным способомв программировании? ссылка на статью о шести степенях ...
минимальное положительное число, делимое на N
1 <= N <= 1000 Как найти минимальное положительное число, которое делится на N, а его сумма должна быть равна N. Например: N Результат: 1: 1 10: 190 И алгоритм не должен занимать более 2 секунд. Любые идеи (псевдокод, паскаль, с ++ или Java)?
Алгоритм кардинального направления в Java
В эти выходные я провожу несколько минут, составляя алгоритм, который будет принимать заголовок (в градусах) и возвращать строку для кардинального направления (я использую его в приложении для Android-компаса, которое я использую). То, что я ...
Итерация по массиву произвольной размерности
Используя c #, как перебирать многомерный массивнеизвестный размеры? Например, рассмотрите возможность установки каждого элемента массива в указанное значение, все записи массива должны быть повторены. Метод должен обрабатывать все следующие ...
Как рассчитать энтропию файла?
Как рассчитать энтропию файла?(Или давайте просто скажем кучу байтов) У меня есть идея, но я не уверен, что она математически верна. Моя идея заключается в следующем: Создайте массив из 256 целых чисел (все нули).Обход файла и каждого его ...
Выбор комбинации минимальной стоимости
У меня есть данные разных предметов в разных ресторанах Rest Item Price ---------------------- ABC dosa 14 ABC idly 30 ABC idly+upma 25 123 dosa 30 123 idly 7 123 upma 12 XYZ dosa 20 XYZ idly 12 XYZ upma 20 XYZ dosa+upma 30 XYZ dosa+idly+upma ...
Найти наибольшее количество точек, заключенных в круг фиксированного размера
Это произошло, когда один из наших друзей рассказал о соревновании по программированию, и мы подумали, каков наилучший подход: Учитывая список точек, найдите центр круга заранее определенного размера, который охватывает наибольшее количество ...
Почему программист предпочел бы O (N ^ 3) вместо O (N ^ 2)
Я готовился к выпускному экзамену, и в архиве есть вопрос, на который я не могу найти ответ: Порядок роста времени работы одного алгоритма составляет O (N ^ 2); порядок роста времени работы второго алгоритма O (N ^ 3). Перечислите три ...
Оптимальный алгоритм для победителя
Является ли в игре Hangman жадный буквенно-частотный алгоритм эквивалентным алгоритму наилучшего шанса на победу? Есть ли когда-нибудь случай, когда стоит пожертвовать сохранением своей оставшейся жизни ради лучшего шанса угадать правильный ...