Войти
ПрограммированиеФорумОбщее

Как быстро искать минимальный элемент в массиве с 400 000 числами??? (2 стр)

Страницы: 1 2 3 Следующая »
#15
12:13, 25 авг. 2009

могу сказать что изменяемый ключ...будет все время уменьшаться...
вот только на каждой итерации цикла меняется каждый раз разный элемент из множеста...


#16
12:24, 25 авг. 2009

Несите паяльник, будем пытать этого партизана, пока не скажет достаточно инфы. =)

#17
12:48, 25 авг. 2009

Chipmunk
Вот вся инфа:
1) Алгоритм следующий:
  1. извлечь(удалить) из множества ключей минимальный 
  2. изменить значение одного ключа из множества
  3. если в множестве более 4 ключей перейти к 1 пункту 
2) во втором пункте алгоритма новое значение ключа будет меньше текущего.....постоянно...

#18
21:42, 25 авг. 2009

B-дерево (или 2-3 дерево ,в зависимости от значения элементов)

#19
0:27, 26 авг. 2009

>вот только на каждой итерации цикла меняется каждый раз разный элемент из множеста...
ну так пометь этот элемент, чтобы не перебирать каждый раз всю кучу.

#20
8:20, 26 авг. 2009

может это генератор четырех случаных чисел такой?

#21
15:06, 27 авг. 2009

gamePhysics
я знаю какой из них меняется.....необходимо восстановить свойства кучи после изменения значения этого элемента...

Megabyte-Ceercop
мда...и он еще и будущее предсказывает.... это практическая задача....

#22
17:21, 27 авг. 2009

алгоритм решения задачи:
1)пройти по ссылке из второго поста
2)прочитать все что там написано
3)если что-то непонятно, перейти к п.2

#23
17:27, 27 авг. 2009

CD
Могу поспорить, что автор топа приведет тебе алгоритм чтения тем на форуме.

#24
11:01, 28 авг. 2009

CD
Я по твоему не прочитал?...до этого я и без форума догадался...меня интересуют все возможные пути решения проблемы...

#25
11:14, 28 авг. 2009

ZiV
а моежет SELECT / INSERT / UPDATE ??? ты лучше более полно опиши задачу. т. е. для чего этот алгоритм тебе нужен

#26
11:21, 28 авг. 2009

ZiV
Это практическая задача или просто нужна реализация именно представленного алгоритма? Если первое, то что это за задача и откуда берутся данные?

#27
12:32, 30 авг. 2009

Раскрыть суть к сожалению не могу(пока это возможная коммерческая тайна)... могу лишь сказать что этот алгоритм надо реализовать чтобы он работал максимально быстро

#28
14:36, 30 авг. 2009

ZiV
> Раскрыть суть к сожалению не могу
очередной агент 007....
правильно не раскрывай. тут все только сидят и ждут, когда ты суть раскроешь! я уже бумажку с листочком приготовил записывать ее.... чтобы украсть!

#29
0:49, 31 авг. 2009

Kloun
Меня вообще поражает... есть задача....известно что является входными данными и что должно быть выходными...какая вам разница что за пределами этого задания?

Страницы: 1 2 3 Следующая »
ПрограммированиеФорумОбщее

Тема в архиве.