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

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

Восстановить пароль Регистрация
 
VladislavTepes
 Аватар для VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
24.11.2013, 13:49     Бинарный перебор (не на кодах Грея) #1
Здравствуйте. Может кто-нибудь привести пример реализации бинарного перебора не на кодах Грея (например, задача про чемодан/размер монет и т.д.) и объяснить его в общих чертах? Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2013, 13:49     Бинарный перебор (не на кодах Грея)
Посмотрите здесь:

Код Грея C++
Код Грея C++
Прямое и обратное преобразование чисел в Код Грея C++
C++ код грея
C++ ввести с клавиатуры два числа, узнать являются ли они соседними по коду Грея
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
24.11.2013, 13:54     Бинарный перебор (не на кодах Грея) #2
поясни пожалуйста, что такое "бинарный перебор" и при чём тут код Грея?
VladislavTepes
 Аватар для VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
24.11.2013, 14:08  [ТС]     Бинарный перебор (не на кодах Грея) #3
Kuzia domovenok, например, есть задача: Дана куча предметов различной массы, можно ли положить некоторые из этих предметов в рюкзак так, чтобы масса рюкзака стала равна определенному значению?
Реализаця с помощью кода Грея: http://habrahabr.ru/post/203362/
Таким образом, задача в том, чтобы просто перебирать все комбинации предметов в рюкзаке, чтобы они не превысили нужное значение.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
24.11.2013, 14:13     Бинарный перебор (не на кодах Грея) #4
пролистал статью, слов "бинарный перебор" не нашёл
В любом случае, тебе надо БЕЗ кодов Грея делать что ли? Зачем?
VladislavTepes
 Аватар для 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
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
24.11.2013, 14:20     Бинарный перебор (не на кодах Грея) #6
А, дошло! спасибо! Так бы и сказал, почему он "двоичный".
VladislavTepes
 Аватар для VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
24.11.2013, 14:26  [ТС]     Бинарный перебор (не на кодах Грея) #7
Ну что, кто-нибудь реализацию на C++ покажет?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2013, 20:09     Бинарный перебор (не на кодах Грея)
Еще ссылки по теме:

Проверка ошибок в кодах. (Строки и char) C++
Перебор C++
Как преобразовать файл в биты (в нули и единицы), чтобы потом можно было его зашифровать в код Грея? C++

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

Или воспользуйтесь поиском по форуму:
VladislavTepes
 Аватар для 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;
}
Yandex
Объявления
26.11.2013, 20:09     Бинарный перебор (не на кодах Грея)
Ответ Создать тему
Опции темы

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