Абсолютно ровный код: flsz:;(eax - bit's str, edi - buf) mov ecx,eax xor eax,80000000h sar ecx,1 xor eax,ecx repeat 32 shr eax,1 inc...
The Svin Зато резко выигрывает в скорости выборка ответа одной командой из таблицы на 32 слова. Ну а формула по которой заполняется таблица у...
Max Вычисление длины пути между всеми парами вершин графа производится за время пропорциональное кубу от числа вершин при помощи алгоритма...
вычисление размера массива: in: ecx=x (x<32) out: eax-максимальное число элементов calcsize: xor eax,eax lea edx,[eax+1] shl edx,cl...
вход: граф G=(V,R) подмножество вершин M <V начало построить отстовное дерево O=(V,P) для G пока в графе O есть вершина принадлежащая...
Stiver В книге указывалось что M, но книга 1978 года, может за прошедшее время китайцы придумали как быстро решать эту задачу для M значительно...
Max Ты говоришь о задаче Штейнера с евклидовым расстоянием, я же процитировал абзац о Задаче Штейнера для обычных неориентированных графов,...
Stiver Эта задача называется задачей Штейнера на графах. Вот что пишет Ф.Кристофидес в книге "Теория Графов. Алгоритмический подход": Задача...
По моему от сервиспака мало что зависит, это получено на реальной машине: CPU AuthenticAMD at 1206 MHz running Windows NT 5.1.2600 Service...
The Svin Индексы они со знаком или без? команды bt, bts, btr считают что без знака.
FastSoft Описание ячейки 0fh CMOS памяти: 0fH shutdown status byte This byte is read upon startup after CPU reset in order to...
The Svin Это опечатка ;)
S_T_A_S_ _BC_ Я нашел значения при которых ваш код работает не правильно: base=2,index_low=0FFFFFFF0h,index_high=00000000Fh
S_T_A_S_ Действительно не должно :( я почему-то думал что индекс бита со знаком
The Svin Я твой намёк еще во втором своём сообщении учёл, только код там был не правильный, вот теперь правильный вариант: it_2:;(array +4,...
The Svin Самое простое решение которое я вижу: прибавить два младших бита указателя к индексу бита, сдвинув их на 3 разряда. Но я не уверен в...
a_merge:;(a_in +4, a_out +8, len +12) xchg esi,[esp+4] xchg edi,[esp+8] push ebx push ebp ;+8 mov ebp,[8+esp+12] ;len shr ebp,3...
a_split:;(a_in +4, a_out +8, len +12) xchg esi,[esp+4];a_in xchg edi,[esp+8];a_out push ebx push ebp ;+8 mov ebp,[8+esp+12] ;len shr...
index_test:;(index_low +4, index_high +8) xor eax,eax mov edx,[esp+4];i_l and edx,-32 cmp edx,[esp+4] rcr eax,1 mov ecx,[esp+8];i_h...
строк 1 - чисел 2 строк 2 - чисел 62 строк 3 - чисел 930 строк 4 - чисел 8990 строк 5 - чисел 62930 строк 6 - чисел 339822 строк 7 - чисел...
Имена участников (разделяйте запятой).
