Вверх ↑
Этот топик читают: Гость
Главный модератор
Ответов: 2999
Рейтинг: 396
#16: 2009-04-19 12:23:51 ЛС | профиль | цитата
Схема под FASM - у меня не компилируется:
code_12875.txt
------------ Дoбавленo в 12.24:
Debug писал(а):

error: invalid address.

карма: 6
Дорогу осилит идущий. Install/Update HiAsm.NET
0
файлы: 1code_12875.txt [6.6KB] [236]
Ответов: 8928
Рейтинг: 823
#17: 2009-04-19 12:27:08 ЛС | профиль | цитата
vovs, вообще-то строк больше гораздо, из них подходящих по длине для текущей около 1000, на эти средние параметры я и пытаюсь выйти.
Nic, FASM по скорости ~IC, ой, перепутал с FTCG
Tad, найдена только эта тема ждём вечера.
------------ Дoбавленo в 12.29:
Валерий, у православных пасха отличается на неделю
карма: 19

0
Ответов: 2125
Рейтинг: 159
#18: 2009-04-19 12:42:15 ЛС | профиль | цитата
Леонид писал(а):
светлые мысли кончились

Могу поделиться светлой мыслью: массив строк нужно отсортировать, и искать в нём бинарным поиском, т.е. сначала сравниваем со строкой, которая посередине, потом, в зависимости от результата сокращаем интервал поиска вдвое (либо верхнюю часть берём, либо нижнюю). Время на сортировку, конечно, потребуется, но если количество поисков сравнимо с количеством строк в массиве, то бинарный поиск стопудово выиграет. Если же массив каждый раз разный, т.е. количество поисков всегда "один", то тут видимо уже ничего не поделаешь, по крайней мере, на вскидку, хорошего решения в голову не пришло.
карма: 1

1
Голосовали:Леонид
Ответов: 373
Рейтинг: 108
#19: 2009-04-19 13:07:02 ЛС | профиль | цитата
может поможет
http://algolist.manual.ru/search/index.php
карма: 0

0
Ответов: 16884
Рейтинг: 1239
#20: 2009-04-19 13:14:42 ЛС | профиль | цитата
Валерий писал(а):
Tad, а праздник???
официального нет, но вчера посмотрели всенощную с горячительным
Сегодя продолжим...

Леонид, может в обед. Часов в 15-16.
------------ Дoбавленo в 16.43:
Леонид, вот таким я пользоваля при анализе ивритских текстов
------------ Дoбавленo в 16.44:
Извини, но я забыл о разнице во времени
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
2
файлы: 1if_p.rar [1.2KB] [119]
Голосовали:Леонид, filyaxxxcom
Ответов: 8928
Рейтинг: 823
#21: 2009-04-19 18:22:18 ЛС | профиль | цитата
Tad, спасибо, у меня строки в массиве, а массив с квадратными скобками, поэтому я и упустил эту функцию "for i := 1 to iMin do if sOp1[i] = sOp2[i] then Inc(iSame);" С выложенным if_p вместо элемента copy задача "в лоб" за 40 мсек (в 100 раз быстрее), задача с IC с упомянутой функцией в 6 раз быстрее: за 0,7 мсек, это более чем достаточно!
tsdima, и правда, есть в моих строках возможность предварительной сортировки для применения уменьшения выборки раза в четыре на основании предыдущих измерений, спасибо за "светлую мысль"
Спасибо всем, кто не оставил меня в трудную минуту, ребята, разве вы не видите, как я аж приплясываю от радости

карма: 19

0
Ответов: 16884
Рейтинг: 1239
#22: 2009-04-19 19:09:14 ЛС | профиль | цитата
Леонид, значит АКОЛЬ ТОВ.
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
22
Сообщение
...
Прикрепленные файлы
(файлы не залиты)