Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Hennessy
0 / 0 / 0
Регистрация: 07.06.2011
Сообщений: 11
#1

Алгоритм равных цен! - C++

23.11.2011, 21:55. Просмотров 827. Ответов 5
Метки нет (Все метки)

Помогите написать программу по этому алгоритму. Вот матрица
01001000
10101110
01010010
00100011
11000100
01001010
01110101
00010010
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2011, 21:55     Алгоритм равных цен!
Посмотрите здесь:

Поиск и удаление равных элементов массива C++
Количество равных чисел C++
C++ Количество элементов массива, равных 0
C++ Подсчёт битов в числе равных 1.
C++ Массив - количество элементов массива, равных 0
Количество элементов массива,равных 0 C++
C++ Вывод равных чисел
C++ Два равных элемента
Найти два равных элемента массива C++
C++ Программа, которая считывает количество товаров и выделяет память для сохранения их цен
C++ Ввод и вывод цен на разные виды товаров
C++ Поиск книги за интервалом цен и названием

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1466 / 833 / 69
Регистрация: 26.03.2010
Сообщений: 2,839
23.11.2011, 21:56     Алгоритм равных цен! #2
задание свое перечитайте )
Hennessy
0 / 0 / 0
Регистрация: 07.06.2011
Сообщений: 11
23.11.2011, 22:03  [ТС]     Алгоритм равных цен! #3
Ну реализовать алгоритм равных цен в с++ по матрице.
Jupiter
Каратель
Эксперт С++
6549 / 3969 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
23.11.2011, 22:06     Алгоритм равных цен! #4
Hennessy, алгоритмов очень много, так что выкладывайте алгоритм или ссылку на него
Nameless One
Эксперт С++
5767 / 3416 / 255
Регистрация: 08.02.2010
Сообщений: 7,441
24.11.2011, 05:32     Алгоритм равных цен! #5
Цитата Сообщение от Hennessy Посмотреть сообщение
Помогите написать программу по этому алгоритму. Вот матрица
01001000
10101110
01010010
00100011
11000100
01001010
01110101
00010010
Hennessy, читай до просветления: http://www.rsdn.ru/Info/Howtoask.xml
Hennessy
0 / 0 / 0
Регистрация: 07.06.2011
Сообщений: 11
27.11.2011, 18:05  [ТС]     Алгоритм равных цен! #6
1.3.4 МЕТОД РАВНЫХ ЦЕН

Метод равных цен заключается в том, что каждой вершине ставится в соответствие стоимость пути
от начальной вершины до рассматриваемой. При этом начальной вершине ставится в соответствие стои-
мость нуль.
Алгоритм (рис. 1.19) раскрывает ту вершину, стоимость пути для которой минимальна.
Как и раньше, блок 8 проверяет, не превышают ли уже достигнутые на новом пути затраты σ(аn) до
вершины an стоимости М ранее построенного до конечной вершины пути.
Работа алгоритма равных цен проиллюстрирована на рис. 1.20.
Потребовалось построить всего 11 вершин, а раскрыть 6 вершин, чтобы найти наилучший путь 1-4-
3-2-1.
Данный алгоритм всегда находит глобальный оптимальный путь. Как и метод поиска вглубь, он не
рассматривает лишь те ветви, на которых не может быть минимальной стоимости, так как затраты уже
больше, чем достигнутые на всем ранее построенном пути.


Вот ссылка http://window.edu.ru/window/library/...15767&p_page=2
Yandex
Объявления
27.11.2011, 18:05     Алгоритм равных цен!
Ответ Создать тему
Опции темы

Текущее время: 04:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru