Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 38, средняя оценка - 4.76
NIch
400 / 311 / 74
Регистрация: 17.03.2010
Сообщений: 1,120
#1

Алгоритм перебора - C++

18.06.2011, 11:09. Просмотров 5805. Ответов 6
Метки нет (Все метки)

Всем доброго времени суток!
Уважаемые форумчане подскажите алгоритм полного перебора, можно без кода, лишь ход действий.
Конкретнее. В кармане некоторое количество монет. Какие суммы денег возможны из данного количества. Например: есть 3 монеты. Возможны варианты: 1+1+5=7 копеек, 5+10+10=25 копеек и т.п. Вынес себе весь мозг, так ниче и не придумал. Пробовал разные варианты но все не то. Если кто знает, как решить подскажите.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2011, 11:09
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Алгоритм перебора (C++):

Объяснить алгоритм просто перебора
доброго времени суток! мой вопрос, наверное, покажется Вам очень глупым, но...

Алгоритм перебора цифр 0 и 1 в четырехзначном числе
Всем привет, помогите пожалуйста, уже третий день не могу придумать алгоритм...

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

Алгоритм перебора разных комбинаций простых чисел
Доброго времени суток! Решаю разнообразные задачки по программированию,...

Реализовать рекурсивный алгоритм перебора без повторений
Реализовать рекурсивный алгоритм перебора без повторений. Пример: abc abc,...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include "stdafx.h" #include <iostream> #include <conio.h> using...

6
iama
1326 / 979 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
18.06.2011, 11:15 #2
А возможные стоимости монет задаются? Пронумеровать их натуральными числами от 1 до N, тогда задача аналогична этой (см. разбор)
0
NIch
400 / 311 / 74
Регистрация: 17.03.2010
Сообщений: 1,120
18.06.2011, 11:34  [ТС] #3
Возможные стоимости монет как в реальности 1,5,10,25,50...Их можно задать в коде программы...
Все верно по ссылке...Задача сводится к алгоритму полного перебора...Вот у меня загвоздка, не могу понять как задать сам цикл перебора...Повторюсь мне код не важен, сам напишу, мне важен алготритм, хоть на пальцах хоть на псевдоязыке)
0
iama
1326 / 979 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
18.06.2011, 11:52 #4
То есть вам нужен список наборов вроде
Код
1 1 1
1 1 2
1 1 3
1 1 4
1 2 1 
1 2 2 
1 2 3
1 2 4
1 3 1
...
Тут несложно вывести функцию, которая будет делать из предыдущего набора следующий, пробуйте. Не выйдет - спрашивайте, в чем сложности.
0
NIch
400 / 311 / 74
Регистрация: 17.03.2010
Сообщений: 1,120
19.06.2011, 20:33  [ТС] #5
Тут напрашивается рекурсия, вот тока чета не пойму что делать...
Сделал так, объявил массив из 5 элементов - цена монет... Другой массив, равный коичеству монет... Потом циклом перебирал... цикл for не подходит, пробовал while с проверкой на равенство всех монет последнему значению цены... Но выходит не так как надо... И застопорился...
Голимый брут форс...
Я прикину кой чего и выложу...
0
grizlik78
Эксперт С++
1982 / 1475 / 191
Регистрация: 29.05.2011
Сообщений: 3,048
19.06.2011, 20:45 #6
Вот здесь я реализовывал такую функцию с названием next_combination. "Енумы" там, конечно, ни к чему, но принцип абсолютно тот же.
1
NIch
400 / 311 / 74
Регистрация: 17.03.2010
Сообщений: 1,120
21.06.2011, 15:07  [ТС] #7
Вот тут кое чего нашел:
http://www.bearcave.com/random_hacks/permute.html
Исправлю под себя и выкину готовый код...
0
21.06.2011, 15:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.06.2011, 15:07
Привет! Вот еще темы с решениями:

Задача перебора элементов
Всем привет! Собственно есть задача с которой я не могу совладать. Загвоздка не...

Оптимизация полного перебора
Пусть требуется подобрать пин-код длиной 4 символа (может содержать как цифры и...

Ускорение алгоритма перебора
Здравствуйте! В общем есть такая задачка: Имеются N(1 ≤ N ≤ 18) камней с...

Программа метод перебора
"Составить программу, находящую максимальное и минимальное значе-ние функции...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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