Дан массив длины n из нулей и единиц. Найти в нем подмассив макс. длины, в котором
количество единиц равно количеству нулей. Ограничение по времени и памяти O(n)

Решение элементарно.
1) Подсчитать количество единиц в массиве. n(1)
2) откусить от хвоста массива (n-n(1))/2 единиц, пропуская нули.
3) ????
4) Профит!

число разных перестановок n чисел от 1 до n равно n ( Read more... )

По умолчанию используется десятичная система счисления.

Факториал числа - число перестановок порядка n. Другими словами для n-значного числа существует n! перестановок.
Чтобы записать все n-значные числа, необходимо 10 в степени n записей.
Чтобы записать все перестановки в n-значном числе, нужен n!.
n! < 10^n при n<24 ( Read more... )

Ранним утром 5 декабря 13 года, спускаясь с горы Хорив Хаим Таль заметил в узкой щели меж огромных валунов обрывок пергамента. Принеся его в родной институт, он занялся его изучением. К его удивлению на нем оказалась записана одна история про из деяний царя Соломона. Конечно не целиком, а лишь отрывок ( Read more... )

Многим известна так называемая задача об укладке рюкзака.
Вкратце напомню: из кучи предметов нужно выбрать такие, чтобы рюкзак был напихан под завязку и его еще можно было уволочь.
Говоря более формально, необходимо из данного набора A пар чисел a(i)b(i), выбрать такие, чтобы сумма чисел а не превосходила наперед заданного S, а сумма чисел b была ( Read more... )

Насколько, например, не коммутативность, легко заметить в обычной жизни. Первое, что приходит на ум - это повернуть направо, а потом налево, совсем не то, что повернуть налево, а потом направо.

Получается сложение предметов, чаще всего коммутативно, сложение действий - не коммутативно.

код, при исполнении которого на стек кладется адрес следующей ячейки. С этой ячейки скомпилирована строка со счетчиком и нулем на конце. Управление перескакивает на адрес за скомпилированной строкой.

mov eax,[esp+2]
mov eax,[eax+4]
call push_code
mov ebx,eax
and ebx,0ffh
add eax,ebx
inc eax
inc eax
mov [esp+2],eax
ret

Надо просканировать все 255 шин, все что отлично от -1 записать.

call pop_ab ( ebx - end, eax-start)
label lso
mov_cl,[eax+1]
mov_[eax],cl
inc_eax
cmp_ebx,eax
jne lso
ret

условие 1 слово1 конец
условие2 слово2 конец
...
условиен словон конец
прочее слово-прочее конец