Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms
Register

Reply
 
LinkBack Thread Tools
Old 06.08.2003, 14:11   #16
Дошкольник
 
Join Date: 03 2003
Location: 2A
Age: 49
Posts: 104
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally posted by Agregat
А Pack это метод класс TList?
И что он представляет собой? Связанный список?
Да TList это фактически связанный список, элемент которого - указатель (динамический массив указателей).

Pack - упаковка списка (стирает все null указатели, в моем примере он лишний, так как я null указатели снимаю с помощью delete).

Вот и пошла оптимизация.
Reply With Quote
Old 06.08.2003, 14:17   #17
Дошкольник
 
Join Date: 03 2003
Location: 2A
Age: 49
Posts: 104
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Вот у меня идея,
а что, если реализовать 3D Life?
Reply With Quote
Old 06.08.2003, 14:18   #18
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

наверное можно как-то сортировать список тогда тоже можно будет как-нибудь оптимизировать поиск. Точнее сортировать в двух направлениях. Сначала по X, а среди X уже по Y. Вот
Reply With Quote
Old 06.08.2003, 14:20   #19
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

для 3Д придется как-то менять правила...
Reply With Quote
Old 06.08.2003, 14:53   #20
ЙЦУКЕН
 
Join Date: 07 2002
Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77
Age: 47
Posts: 3,118
Downloads: 0
Uploads: 0
Reputation: 5 | 0
Default

Armen!
rech shla o nachinajushih!
Reply With Quote
Old 06.08.2003, 15:07   #21
Дошкольник
 
Join Date: 03 2003
Location: 2A
Age: 49
Posts: 104
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally posted by nm
Armen!
rech shla o nachinajushih!
Ой, извини, я подумал, что там есть что то хитрое.

Но все таки это для начинающих довольно трудная задача (хотя вполне нормально для каких то там экзаменов по программированию), другое дело если поле имеет границы, это легче.
Reply With Quote
Old 06.08.2003, 15:24   #22
Дошкольник
 
Join Date: 03 2003
Location: 2A
Age: 49
Posts: 104
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally posted by Agregat
наверное можно как-то сортировать список тогда тоже можно будет как-нибудь оптимизировать поиск. Точнее сортировать в двух направлениях. Сначала по X, а среди X уже по Y. Вот
Правильно.
А вообще надо сортировать так, чтоб физически близкие элемены в списке находились максимально ближе друг другу. (Теория графов?)
Reply With Quote
Old 07.08.2003, 05:30   #23
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

ну собственно, если сортировать по координатам, то близкие друг к другу элементы и окажутся близки друг к другу.
А так... вся игра это либо однокомпонентный или несвязный граф
Reply With Quote
Old 07.08.2003, 05:31   #24
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Quote:
Originally posted by armeng

Но все таки это для начинающих довольно трудная задача (хотя вполне нормально для каких то там экзаменов по программированию), другое дело если поле имеет границы, это легче.
еще есть интересный вариант, я его делал, когда поле циклическое - то есть если фигура движется вниз, потом она появляется сверху и т.д. - развертка глобуса
Reply With Quote
Old 07.08.2003, 10:17   #25
Дошкольник
 
Join Date: 03 2003
Location: 2A
Age: 49
Posts: 104
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Опять про оптимизацию.
TList имеет метод Sort (там реализован алгоритм QuickSort) который из себя представляет указатель на callback функцию с правилами, назначенными программистом (может чуть плохо объясняю, но думаю суть понятен)). Там надо писать всего несколько строк кода для сортировки.
Благодаря этому во все наследники TList-а (в частности TStringList) можно впихать свой алгоритм сортировки.

p.s. Программисты Borland-а все таки красиво написали VCL.
Reply With Quote
Old 07.08.2003, 10:28   #26
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

задаешь предикат, короче

не знаю... дело привычки... по мне вцл так не очень он же переписанный owl
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 11:45.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.