Из раздела 15.2 Programming Pearls Коды C можно посмотреть здесь: http://www.cs.bell-labs.com/cm/cs/pearls/longdup.c Когда я реализую это на Python, используя суффикс-массив: example = open("iliad10.txt").read() def comlen(p, q): i =...

Это из Programming Pearls ed. 2, столбец 2, задача 8: Учитывая набор из n действительных чисел, действительное число t и целое число k, как быстро вы сможете определить, существует ли подмножество k-элементов множества, сумма которого не превышает...

У меня есть плоский файл, разделенный запятыми, содержимое которого приведено ниже. Name,Empno,Address,Contact,Company A,1,”BTM, Bangalore”,1234,”HCL” B,2,”Tatanagar”,1243,”WIPRO” C,3,”Patna”,1254,”CTS” D,4,”Doranda,Ranchi”,1253,”TCS” Мне...

В Programming Pearls есть алгоритм, который сортирует массивы разной длины, но сортирует по времени, пропорциональному сумме их длин. Например, если у нас есть массив записей x[0...n-1] , и каждая запись имеет целочисленную длину и указатель на...

Проблема, обнаруженная в столбце 8 программных жемчужин, выглядит следующим образом: По заданному вещественному вектору x[n] вычислить максимальную сумму, найденную в любом непрерывном подвекторе. Предоставленное окончательное решение имеет...

Это в разделе 2.6 и задаче 2, исходная задача такая: «В последовательном файле, содержащем 4 300 000 000 32-битных целых чисел, как найти такое, которое встречается хотя бы дважды?» Мой вопрос к этому упражнению таков: каковы уловки...

Все мы слышали о прекрасной задаче Бентли о жемчужинах программирования, которая решает максимальную сумму подпоследовательности: maxsofar = 0; maxcur = 0; for (i = 0; i < n; i++) { maxcur = max(A[i] + maxcur, 0); maxsofar = max(maxsofar,...

Я читаю о некоторых проблемах, связанных с подходами к оптимизации. В задаче о том, как сортировать числа в определенном диапазоне, решением является использование растрового изображения. И если число может появиться, например. до 10 раз используйте...

Интересно, знает ли кто-нибудь (оптимальный?) алгоритм для самой длинной повторяющейся неперекрывающейся подстроки. Например, в строке АБАДЗЕДГБАДЕЗ самым длинным повторяющимся будет «ПЛОХО». Кстати, если такого результата нет, алгоритм...