![]() |
|
|
![]()
|
|
| tarasD |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 66 Регистрация: 5.5.2007 Репутация: нет Всего: 1 |
Оцените пожалуйста мою программу "Графическая реализация алгоритма биномиальные пирамиды". Основная функция программы - это графически представить деревья биномиальной пирамиды. Кроме того реализованы операции над биномиальными пирамидами вставка, удаление, поиск вузла с минимальным ключом, удаление вузла с минимальным ключом.
Я конечно не претендую ни на что, но хочу что бы вы оценили. Присоединённый файл ( Кол-во скачиваний: 37 )
BinomialHeap.exe 56,00 Kb |
|||
|
||||
| ksili |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: 2 Всего: 17 |
1) Проверено - вирусов нет
2) Почему всё по-нерусски? 3) Я вообще не уверен, но разве пирамида - это heap? 4) Я так понимаю, под биномиальной пирамидой вами понимаются биномиальные коэффициенты (треугольник Паскаля)? 5) Если так, то собственно для чего программа? чтобы самому их вводить? Было б гораздо удобнее, если мы задаем краевые элементы пирамиды (треугольника) или зависимость их определяющую, а программа сама их строит. Тогда бы ей кто-нибудь и пользовался, а так - быстрее от руки на листочке нарисовать или посчитать. 6) Если не так, то что, тогда это такое? 7) Я при добавлении узла ввел вместо числа буквы, и прога нормально это восприняла, посчитав за какое-то число. 8) Вообще построение какое-то непонятное, оно не сверху вниз, не слева-направо, а не пойми как. -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
|||
|
||||
| tarasD |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 66 Регистрация: 5.5.2007 Репутация: нет Всего: 1 |
Огромное спасибо за отзыв.
1. ----- 2. Просто не думал что буду выкладывать ее в инет для широких масс. Если что то я могу исправить. Извините пожалуйста что так получилось 3. с этим не согласен, потому что так биномиальная пирамида это binomial heap(англ). Так написано в книге АЛГОРИТМЫ. ПОСТРОЕНИЕ И АНАЛИЗ (КОРМЕН, ЛЕЙЗЕРСОН,РИВЕСТ, ШТАЙН). 4. Нет, под биномиальной пирамидой я понимаю множество биномиальных деревьев которые составляют биномиальную пирамиду. Вся информация о них описана в книге которую я назвал пунктом выше. 5-6. Основная польза от программы это автоматизация процесса работы с биномиальными пирамидами. Я не буду описывать каждый операцию которую можно сделать над биномиальными пирамидами, ее вы сможете найти в книге Кормена. Когда вы работаете с большими деревьями, то очень трудно делать эти операции. Смысл есть в том что какие бы вы операции над биномиальной пирамидой не делали, все числа которые лежат на ветках пирамид - возрастали. А если глубже они используються в файловых системах. Правда, я ни нашел как именно. 7. Каждый узел имеет ключ (key) (числовые данные) и значение (value) (строка). А вообще, если кто интересуеться я бы рекомендовал прочитать раздел "Биномиальные пирамиды" из вышеупомянутой книги. Спасибо за критику. PS Извините за плохой русский |
|||
|
||||
| ksili |
|
||||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: 2 Всего: 17 |
Автоматизации я что-то не увидел - все делается вручную
Ну так я ввёл буквы, а прога отобразила цифру. Что-то здесь не так Книга у меня есть - может и посмотрю на досуге -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
||||
|
|||||
| tarasD |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 66 Регистрация: 5.5.2007 Репутация: нет Всего: 1 |
Представте себе что у вас у большая пирамида на триста узлов. И вам надо вставить один вузол. Как вы это сделаете, когда вы построили эту пирамиду на бумажке.
В вузле отображаеться только ключ, а не значение. |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |