Algoritmid ja andmestruktuurid
#62
Отправлено 18 октября 2010 - 22:36
create(int n)
Loob dünaamilise massiivi algse suurusega n O(1)
..."
n - это начальное кол-во элементов в массиве (размер), или первый элемент в массиве при создании онного?
– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.
#63
Отправлено 18 октября 2010 - 23:19
"1.2 Dünaamiline massiiv
create(int n)
Loob dünaamilise massiivi algse suurusega n O(1)
..."
n - это начальное кол-во элементов в массиве (размер), или первый элемент в массиве при создании онного?
Это начальное кол-во эл-тов.
У меня тоже вопрос: при увеличении или уменьшении размера массива вдвое мы какбе создаём новый массив, и туда копируем старое, верно? Но это ведь O(n) операция? Это ок? И можно ли использовать System.arraycopy? или по очереди все элементы копировать?
Сообщение изменено: Жеже (19 октября 2010 - 00:19 )
#64
Отправлено 19 октября 2010 - 00:31
я делаю так
System.arraycopy(array, 0, newArray, 0, position-1); // position = позиция i-того элемента в массиве
p.s. это как вообще переводится?
Особенно интересует "realiseerida binaarse min-kuhjana"Tuleb realiseerida prioriteetjärjekord, mis väljastab alati järjekorra minimaalse elemendi. Prioriteetjärjekord tuleb realiseerida binaarse min-kuhjana, mis hoiab oma andmeid eelnevalt loodud dünaamilises massiivis.
– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.
#65
Отправлено 19 октября 2010 - 02:21
Жеже,
я делаю такSystem.arraycopy(array, 0, newArray, 0, position-1); // position = позиция i-того элемента в массиве
p.s. это как вообще переводится?
Особенно интересует "realiseerida binaarse min-kuhjana"
Нужно реализовать priority queue, который возвращает из содержимого минимальный элемент. Сделать это с помощью binary min-heap(binary heap), который хранит свои данные в предварительно созданном динамическом массиве. как-то так.
#66
Отправлено 19 октября 2010 - 02:25
Вот спасибо )с помощью binary min-heap(binary heap)
– Совсем худо, – заключил хозяин, – что-то, воля ваша, недоброе таится в мужчинах, избегающих вина, игр, общества прелестных женщин, застольной беседы. Такие люди или тяжко больны, или втайне ненавидят окружающих.
#68
Отправлено 20 октября 2010 - 16:04
#70
Отправлено 20 октября 2010 - 16:20
#73
Отправлено 23 октября 2010 - 23:11
#78
Отправлено 21 ноября 2010 - 16:13
value() tähendab lahenduse sihifunktsiooni väärtust, ehk lahenduse headust. TSP korral on see arvutatav ainult siis, kui ollakse teekonnaga jõudnud tagasi alguspunkti ja saadakse kõigi teekonna lõikude pikkuse kokkuliitmise teel.
bound() tähendab lahenduse hinnangut, millest paremat lahendust pole hetke otsinguseisust võimalik leida. TSP korral üldiselt juba läbitud tee pikkus + hinnang läbimata linnade teepikkuse kohta.
value(P) >= bound(P_i) kehtib teekonna P kõigi t osade P_i hinnangute kohta.