80 / 80 / 14
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
1

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

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

Author24 — интернет-сервис помощи студентам
Здравствуйте. Может кто-нибудь привести пример реализации бинарного перебора не на кодах Грея (например, задача про чемодан/размер монет и т.д.) и объяснить его в общих чертах? Заранее спасибо.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.11.2013, 13:49
Ответы с готовыми решениями:

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

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

Записать в бинарный файл массив объектов Student (бинарный файловый ввод/вывод)
Здравствуйте. Стоит задача записать в бинарный файл массив объектов student: class student {...

Код Грея
Реализовать превращения строки, что состоит из {0,1} в код Грея и наоборот. Очень нужна помощь по...

7
4066 / 3319 / 925
Регистрация: 25.03.2012
Сообщений: 12,495
Записей в блоге: 1
24.11.2013, 13:54 2
поясни пожалуйста, что такое "бинарный перебор" и при чём тут код Грея?
0
80 / 80 / 14
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
24.11.2013, 14:08  [ТС] 3
Kuzia domovenok, например, есть задача: Дана куча предметов различной массы, можно ли положить некоторые из этих предметов в рюкзак так, чтобы масса рюкзака стала равна определенному значению?
Реализаця с помощью кода Грея: http://habrahabr.ru/post/203362/
Таким образом, задача в том, чтобы просто перебирать все комбинации предметов в рюкзаке, чтобы они не превысили нужное значение.
0
4066 / 3319 / 925
Регистрация: 25.03.2012
Сообщений: 12,495
Записей в блоге: 1
24.11.2013, 14:13 4
пролистал статью, слов "бинарный перебор" не нашёл
В любом случае, тебе надо БЕЗ кодов Грея делать что ли? Зачем?
0
80 / 80 / 14
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
24.11.2013, 14:16  [ТС] 5
Kuzia domovenok, надо. Вот здесь статья на Интуите, но почему-то после прочтения не особо прояснилось: http://www.intuit.ru/studies/c... cture/7656
1
4066 / 3319 / 925
Регистрация: 25.03.2012
Сообщений: 12,495
Записей в блоге: 1
24.11.2013, 14:20 6
А, дошло! спасибо! Так бы и сказал, почему он "двоичный".
0
80 / 80 / 14
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
24.11.2013, 14:26  [ТС] 7
Ну что, кто-нибудь реализацию на C++ покажет?
0
80 / 80 / 14
Регистрация: 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;
}
0
26.11.2013, 20:09
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2013, 20:09
Помогаю со студенческими работами здесь

Код Грея
Почему Код Грея более помехозащищен, чем обычный двоичный код?

Код Грея
В общем, глубоко в библиотеке sympy лежит sympy.combinatorics.graycode для работы с кодом Грея. В...

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru