| |
| |||||||
| Home | Register | Blogs | FAQ | Members List | Calendar | Downloads | Arcade | Mark Forums Read |
| Algorithms The source of algorithms for your project |
 |
| | LinkBack | Thread Tools | Display Modes |
Jun 30, 2003, 21:20
| |
| ЙЦУКЕН Join Date: Jul 2002 Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77
Posts: 3,114
Rep Power: 7 Reputation:
10  | кто рискнет ? Так. люди. вы какие-то пассивные ,программеры :) для начинающих предлагаю занять свое свободное время (послесессионное) следующим: написание игры 'Life', которая умеет играть на бесконечном поле и написание алгоритма, который бы умел генерить лабиринты (все линии под углами 90 градувос к друг другу, косых линий нет), которые проходимы из любой точки в другую. для желающих потренировать мозги и размяться - вперед ;) если есть вопросы - пишите сюда или в приват |
|   |
|
Aug 6, 2003, 13:11
| #16 | |
| Дошкольник Join Date: Mar 2003 Location: 2A
Posts: 102
Rep Power: 6 Reputation:
10 | Quote:
Pack - упаковка списка (стирает все null указатели, в моем примере он лишний, так как я null указатели снимаю с помощью delete). Вот и пошла оптимизация.  | |
|
| |
|
Aug 6, 2003, 13:18
| #18 |
| Грустно...  Join Date: Aug 2002 Location: Там, где всегда идут дожди
Posts: 21,637
Rep Power: 11 Reputation:
211  | наверное можно как-то сортировать список тогда тоже можно будет как-нибудь оптимизировать поиск. Точнее сортировать в двух направлениях. Сначала по X, а среди X уже по Y. Вот
__________________ http://аvitya.livejournal.com Хотели, как лучше, а получилось даже хуже... Лозунг шахматиста: На каждый шах - ответим матом! |
|
| |
|
Aug 6, 2003, 13:20
| #19 |
| Грустно... Join Date: Aug 2002 Location: Там, где всегда идут дожди
Posts: 21,637
Rep Power: 11 Reputation:
211 | для 3Д придется как-то менять правила...
__________________ http://аvitya.livejournal.com Хотели, как лучше, а получилось даже хуже... Лозунг шахматиста: На каждый шах - ответим матом! |
|
| |
|
Aug 6, 2003, 13:53
| #20 |
| ЙЦУКЕН Join Date: Jul 2002 Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77
Posts: 3,114
Rep Power: 7 Reputation:
10 | Armen! rech shla o nachinajushih! |
|
| |
|
Aug 6, 2003, 14:07
| #21 | |
| Дошкольник Join Date: Mar 2003 Location: 2A
Posts: 102
Rep Power: 6 Reputation:
10 | Quote:
Но все таки это для начинающих довольно трудная задача (хотя вполне нормально для каких то там экзаменов по программированию), другое дело если поле имеет границы, это легче. | |
|
| |
|
Aug 6, 2003, 14:24
| #22 | |
| Дошкольник Join Date: Mar 2003 Location: 2A
Posts: 102
Rep Power: 6 Reputation:
10 | Quote:
А вообще надо сортировать так, чтоб физически близкие элемены в списке находились максимально ближе друг другу. (Теория графов?) | |
|
| |
|
Aug 7, 2003, 04:30
| #23 |
| Грустно... Join Date: Aug 2002 Location: Там, где всегда идут дожди
Posts: 21,637
Rep Power: 11 Reputation:
211 | ну собственно, если сортировать по координатам, то близкие друг к другу элементы и окажутся близки друг к другу. А так... вся игра это либо однокомпонентный или несвязный граф
__________________ http://аvitya.livejournal.com Хотели, как лучше, а получилось даже хуже... Лозунг шахматиста: На каждый шах - ответим матом! |
|
| |
|
Aug 7, 2003, 04:31
| #24 | |
| Грустно... Join Date: Aug 2002 Location: Там, где всегда идут дожди
Posts: 21,637
Rep Power: 11 Reputation:
211 | Quote:
__________________ http://аvitya.livejournal.com Хотели, как лучше, а получилось даже хуже... Лозунг шахматиста: На каждый шах - ответим матом! | |
|
| |
|
Aug 7, 2003, 09:17
| #25 |
| Дошкольник Join Date: Mar 2003 Location: 2A
Posts: 102
Rep Power: 6 Reputation:
10 | Опять про оптимизацию. TList имеет метод Sort (там реализован алгоритм QuickSort) который из себя представляет указатель на callback функцию с правилами, назначенными программистом (может чуть плохо объясняю, но думаю суть понятен)). Там надо писать всего несколько строк кода для сортировки. Благодаря этому во все наследники TList-а (в частности TStringList) можно впихать свой алгоритм сортировки. p.s. Программисты Borland-а все таки красиво написали VCL. |
|
| |
|
Aug 7, 2003, 09:28
| #26 |
| Грустно... Join Date: Aug 2002 Location: Там, где всегда идут дожди
Posts: 21,637
Rep Power: 11 Reputation:
211 | задаешь предикат, короче не знаю... дело привычки...  по мне вцл так не очень он же переписанный owl
__________________ http://аvitya.livejournal.com Хотели, как лучше, а получилось даже хуже... Лозунг шахматиста: На каждый шах - ответим матом! |
|
| |
Linear Mode
