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

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

Войти
Регистрация
Восстановить пароль
 
VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
#1

Бинарный перебор (не на кодах Грея) - C++

24.11.2013, 13:49. Просмотров 1114. Ответов 7
Метки нет (Все метки)

Здравствуйте. Может кто-нибудь привести пример реализации бинарного перебора не на кодах Грея (например, задача про чемодан/размер монет и т.д.) и объяснить его в общих чертах? Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2013, 13:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарный перебор (не на кодах Грея) (C++):

Записать в бинарный файл массив объектов Student (бинарный файловый ввод/вывод) - C++
Здравствуйте. Стоит задача записать в бинарный файл массив объектов student: class student { string firstname,lastname, group; ...

Код Грея - C++
Написать блоки преобразования числа в код Грея и обратно (результатом программы должны являться 2 таблицы с такими столбцами: в первой:...

Код Грея - C++
Помогите написать программу

код грея - C++
здравствуйте. помогите пожалуйста с кодом задачи, я не могу додуматься никак. у нас есть n-мерный куб. и надо обойти все вершины это куба с...

Проверка ошибок в кодах. (Строки и char) - C++
Добрый день! Уж не знаю насколько я правильно поняла это задание но вот код и прошу помощи в проверке или указания алгоритма. Или указания...

Бинарный код Грея - Pascal ABC
даж не знаю, как он работает), но должен в Pascal надеюсь, вы мне поможете))) спасиб)

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
24.11.2013, 13:54 #2
поясни пожалуйста, что такое "бинарный перебор" и при чём тут код Грея?
VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
24.11.2013, 14:08  [ТС] #3
Kuzia domovenok, например, есть задача: Дана куча предметов различной массы, можно ли положить некоторые из этих предметов в рюкзак так, чтобы масса рюкзака стала равна определенному значению?
Реализаця с помощью кода Грея: http://habrahabr.ru/post/203362/
Таким образом, задача в том, чтобы просто перебирать все комбинации предметов в рюкзаке, чтобы они не превысили нужное значение.
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
24.11.2013, 14:13 #4
пролистал статью, слов "бинарный перебор" не нашёл
В любом случае, тебе надо БЕЗ кодов Грея делать что ли? Зачем?
VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
24.11.2013, 14:16  [ТС] #5
Kuzia domovenok, надо. Вот здесь статья на Интуите, но почему-то после прочтения не особо прояснилось: http://www.intuit.ru/studies/courses...3/lecture/7656
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
24.11.2013, 14:20 #6
А, дошло! спасибо! Так бы и сказал, почему он "двоичный".
VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
24.11.2013, 14:26  [ТС] #7
Ну что, кто-нибудь реализацию на C++ покажет?
VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
26.11.2013, 20:09  [ТС] #8
Я у маменьки молодец, сам разобрался
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <fstream>
 
int main()
{
    int k, n=5, bin[5]{0}, tmp;
    k=1<<n;
    for (int i=0; i<k-1; i++)
    {
 
       for(int j=0; j<n; j++)
       {
           if (bin[j]==0) { tmp=j; }
       }
       for (int z=tmp; z<n; z++)
       {
           bin[z]=0;
       }
       bin[tmp]=1;
       for (int a=0; a<n; a++) std::cout<<bin[a];
       std::cout<<'\n';
    }
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2013, 20:09
Привет! Вот еще темы с ответами:

Полный перебор и сокращенный перебор, путем исключения одного цикла - Delphi
1) Разработать на основе метода полного перебора программу razmen1 для решения задачи о способах размена купюры достоинством 100 условных...

Код Грея - Информатика
Здравствуйте, обыскал весь интернет, не могу найти информации по поводу того может ли исправлять код Грея ошибки, если может то как?

Код Грея - C#
Всем доброго вечера) у меня такая просьба, помогите написать программу по коду Грея, чтобы пользователь сам ввел число в диапозоне от -100...

Код Грея - Pascal
Помогите перевести число в коде грея в десятичную систему. Вот что мои соображения но считает не правильно не знаю почему Uses crt; ...


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

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

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