|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
06.02.2008, 20:04 | #11 |
Телепат с дипломом
Старожил
Регистрация: 10.06.2007
Сообщений: 4,929
|
Все алгоритмы по своему хороши, с делением пополам интересный. В моем случае лучше подойдет массив boolean покрывающий весь диапазон значений, с ним наверное быстрее всего будет, а памяти хватит
Еще раз всем спасибо!
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог |
06.02.2008, 20:40 | #12 |
Новичок
Джуниор
Регистрация: 18.01.2008
Сообщений: 1,720
|
Вы только с boolean не торопитесь, он ведь 32 бита длиной (не помню точно, как в дельфи), лучше бинарный массив завести.
|
06.02.2008, 20:58 | #13 |
Телепат с дипломом
Старожил
Регистрация: 10.06.2007
Сообщений: 4,929
|
Оно то может и лучше, но это выходит за рамки моих знаний
boolean = 1 байт, умножаем на 16 млн. получаем ~16МБ, пустяки какие тем более он будет временный
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог |
07.02.2008, 06:00 | #14 | |
Форумчанин
Регистрация: 20.06.2007
Сообщений: 270
|
Цитата:
Разве не вы написали в условии что вам нужно узнать количество уникальных значений? вот она и прибавляет единичку если значение уникальное.
-Кукушка, кукушка! Накукуй мне сто лет!
-А накукуй тебе столько? (с) Библия. Вольный перевод с древнееврейского. |
|
07.02.2008, 14:30 | #15 |
Форумчанин
Регистрация: 20.06.2007
Сообщений: 270
|
Вот оформил свои мысли в виде кода и отказался от промежуточного массива. На примере матрицы 3х3:
Код:
-Кукушка, кукушка! Накукуй мне сто лет!
-А накукуй тебе столько? (с) Библия. Вольный перевод с древнееврейского. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Оптимизация кода | [Smarik] | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 9 | 20.08.2008 15:00 |
Оптимизация WEB | SirJay | Свободное общение | 0 | 09.05.2008 00:26 |
Оптимизация | Terran | Общие вопросы Delphi | 3 | 03.05.2008 19:03 |
Оптимизация программ | Jeni | Свободное общение | 17 | 14.06.2007 18:45 |