|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Slobodskoy 2:5015/128.22 31 Dec 2001 01:55:55
To : Alexey Danov
Subject : Re: разбиение множества
--------------------------------------------------------------------------------
AD>> В данном случае лучше не использовать битовую арифметику, т.к. n может
AD> быть
AD>> гораздо больше 16(32) и тогда все твое решение вылетит...
AD> Соглашусь, но....
AD>> Правильнее будет
AD>> использовать массивчик типа boolean с кол-вом элементов, объявленных в
AD> const с
AD>> начальным значением, например, 100...
AD> ... 2^100 ~ 10^30 полный перебор? ;-)))
AD> задачи с такой размерность редко встречаются,
AD> а применение массива замедлит алгоритм
Hе, ну 100 - это полный максимум, чтобы уж... наверняка, а вот 2^20 вполне
нормальное число, а у тебя на integer вылетит. Кста, я не уверен, что доступ к
к-ому биту в числе с помощью битовых операций будет быстрее доступа к элементу
массива... Хотя, честно говоря, не знаю :((
ПОКА!
--- F.I.P.S./32 v1.0r W95/NT [M]
* Origin: Жить вредно - от этого умирают! (2:5015/128.22)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
