"Искусство программирования" (задача 3)
vimmax:
Такс,....ну что товарисчи ?? Даже никто и не пытается? В общем даю подсказку:
Оптимизация программ обычно ведется в одном из двух направлений: 1.оптимизация по скорости с увеличением занимаемой памяти 2.оптимизация по занимаемой памяти в ущерб скорости.
В данной задаче время выполнения алгоритма уменьшается за увеличения занимаемой памяти...
BODROV:
создать массив скажем из 65535 элементов, где заведомо указать в i-том элементе количество единиц числа i :rofl:
Sochin:
Цитата: BODROV от Февраль 16, 2007, 05:27:29
создать массив скажем из 65535 элементов, где заведомо указать в i-том элементе количество единиц числа i :rofl:
А для оптимизации по времени поиска элемента использовать хеш-таблицу или двоичное дерево. :rofl:
vimmax:
BODROV, Sochin - Все бы хорошо, но приведите пример кода, можно без компиляции и без лишних элементов. Хоть пару строк....
BODROV:
Цитировать
const
a: array [0..65535] of integer = (0,1,1,2,1,2,2,3,1,2 ...и так далее... 16);
var
z: word;
begin
readln(z);
writeln('код-во единиц: ', a[z]);
end.
;)
Навигация