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

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

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

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

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

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

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Поиск книги за интервалом цен и названием - C++
Мне нужна помощь с заданием. Я не могу на писать код к поиску книги по цене. Поиск нужно осуществить по введенном интервалу цен. Задание...

Ввод и вывод цен на разные виды товаров - C++
а ) Напишите инструкцию ввода и вывода цен на три вида товара в формате Название товара - цена ( переменная типа float ) б) Выведем...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Программа, которая считывает количество товаров и выделяет память для сохранения их цен - C++
6. Напишите программу, которая считывает количество товаров и выделяет память для сохранения их цен. Программа должна считывать название...

Два равных элемента - C++
Два равных элемента.Дан целочисленный двумерный массив А размера nxm.Известно что среди его элементов два и только два равны между...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
neske
1495 / 862 / 82
Регистрация: 26.03.2010
Сообщений: 2,951
23.11.2011, 21:56 #2
задание свое перечитайте )
0
Hennessy
0 / 0 / 0
Регистрация: 07.06.2011
Сообщений: 11
23.11.2011, 22:03  [ТС] #3
Ну реализовать алгоритм равных цен в с++ по матрице.
0
Jupiter
Каратель
Эксперт С++
6554 / 3975 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
23.11.2011, 22:06 #4
Hennessy, алгоритмов очень много, так что выкладывайте алгоритм или ссылку на него
0
Nameless One
Эксперт С++
5773 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
24.11.2011, 05:32 #5
Цитата Сообщение от Hennessy Посмотреть сообщение
Помогите написать программу по этому алгоритму. Вот матрица
01001000
10101110
01010010
00100011
11000100
01001010
01110101
00010010
Hennessy, читай до просветления: http://www.rsdn.ru/Info/Howtoask.xml
0
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
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2011, 18:05
Привет! Вот еще темы с ответами:

Количество равных чисел - C++
На самом деле задачка простая, и спрашивать стыдно. Но дело то ли в моей недалекоглядности, то ли преподавателя. Суть такая: есть 4...

Вывод равных чисел - C++
Уважаемые программисты! Прошу помочь. Использую книгу Страуструпа, столкнулся с заданием которое не получается выполнить. Нужно...

Подсчёт битов в числе равных 1. - C++
День добрый. Подскажите, как написать программку, которая принимает с клавиатуры любое значение типа int и потом должна подсчитать...

Количество элементов массива, равных 0 - C++
Помоги решить задания, используя динамические массивы. Заранее спасибо! В одномерном массиве, состоящем из n вещественных элементов,...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
27.11.2011, 18:05
Ответ Создать тему
Опции темы

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