Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Биномиальные пирамиды, Биномиальные пирамиды 
:(
    Опции темы
tarasD
Дата 5.10.2008, 11:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 66
Регистрация: 5.5.2007

Репутация: нет
Всего: 1



Оцените пожалуйста мою программу "Графическая реализация алгоритма биномиальные пирамиды".  Основная функция программы - это графически представить деревья биномиальной пирамиды. Кроме того реализованы операции над биномиальными пирамидами вставка, удаление, поиск вузла с минимальным ключом, удаление вузла с минимальным ключом. 

Я конечно не претендую ни на что, но хочу что бы вы оценили.


Присоединённый файл ( Кол-во скачиваний: 37 )
Присоединённый файл  BinomialHeap.exe 56,00 Kb
PM MAIL   Вверх
ksili
Дата 7.10.2008, 15:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



1) Проверено - вирусов нет
2) Почему всё по-нерусски?
3) Я вообще не уверен, но разве пирамида - это heap?
4) Я так понимаю, под биномиальной пирамидой вами понимаются биномиальные коэффициенты (треугольник Паскаля)?
5) Если так, то собственно для чего программа? чтобы самому их вводить? Было б гораздо удобнее, если мы задаем краевые элементы пирамиды (треугольника) или зависимость их определяющую, а программа сама их строит. Тогда бы ей кто-нибудь и пользовался, а так - быстрее от руки на листочке нарисовать или посчитать.
6) Если не так, то что, тогда это такое?
7) Я при добавлении узла ввел вместо числа буквы, и прога нормально это восприняла, посчитав за какое-то число.
8) Вообще построение какое-то непонятное, оно не сверху вниз, не слева-направо, а не пойми как.


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
tarasD
Дата 8.10.2008, 19:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 66
Регистрация: 5.5.2007

Репутация: нет
Всего: 1



Огромное спасибо за отзыв.

1. -----
2. Просто не думал что буду выкладывать ее в инет для широких масс. Если что то я могу исправить. Извините пожалуйста что так получилось
3. с этим не согласен, потому что так биномиальная пирамида это binomial heap(англ). Так написано в книге АЛГОРИТМЫ. ПОСТРОЕНИЕ И АНАЛИЗ (КОРМЕН, ЛЕЙЗЕРСОН,РИВЕСТ, ШТАЙН).  

4. Нет, под биномиальной пирамидой я понимаю множество биномиальных деревьев которые составляют биномиальную пирамиду. Вся информация о них описана в книге которую я назвал пунктом выше.
5-6. Основная польза от программы это автоматизация процесса работы с биномиальными пирамидами. Я не буду описывать каждый операцию которую можно сделать над биномиальными пирамидами, ее вы сможете найти в книге Кормена. Когда вы работаете с большими деревьями, то очень трудно делать эти операции. Смысл есть в том что какие бы вы операции над биномиальной пирамидой не делали, все числа которые лежат на ветках пирамид - возрастали. А если глубже они используються в файловых системах. Правда, я ни нашел как именно.
7. Каждый узел имеет ключ (key) (числовые данные) и значение (value) (строка).

А вообще, если кто интересуеться я бы рекомендовал прочитать раздел "Биномиальные пирамиды" из вышеупомянутой книги.

Спасибо за критику.

PS
Извините за плохой русский
PM MAIL   Вверх
ksili
Дата 9.10.2008, 05:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



Цитата(tarasD @  8.10.2008,  23:37 Найти цитируемый пост)
 Основная польза от программы это автоматизация процесса работы с биномиальными пирамидами.

Автоматизации я что-то не увидел - все делается вручную
Цитата(tarasD @  8.10.2008,  23:37 Найти цитируемый пост)
 Каждый узел имеет ключ (key) (числовые данные) и значение (value) (строка).

Ну так я ввёл буквы, а прога отобразила цифру. Что-то здесь не так

Книга у меня есть - может и посмотрю на досуге


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
tarasD
Дата 9.10.2008, 19:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 66
Регистрация: 5.5.2007

Репутация: нет
Всего: 1



Представте себе что у вас у большая пирамида на триста узлов. И вам надо вставить один вузол. Как вы это сделаете, когда вы построили эту пирамиду на бумажке. 

В вузле отображаеться только ключ, а не значение. 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0704 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.