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

@VladislavTepes · Регистрация: 27.06.2012

Студворк — интернет-сервис помощи студентам

Здравствуйте. Может кто-нибудь привести пример реализации бинарного перебора не на кодах Грея (например, задача про чемодан/размер монет и т.д.) и объяснить его в общих чертах? Заранее спасибо.

@Kuzia domovenok · 24.11.2013, 13:54

поясни пожалуйста, что такое "бинарный перебор" и при чём тут код Грея?

@VladislavTepes · 24.11.2013, 14:08 **[ТС]**

Kuzia domovenok, например, есть задача: Дана куча предметов различной массы, можно ли положить некоторые из этих предметов в рюкзак так, чтобы масса рюкзака стала равна определенному значению?
Реализаця с помощью кода Грея: http://habrahabr.ru/post/203362/
Таким образом, задача в том, чтобы просто перебирать все комбинации предметов в рюкзаке, чтобы они не превысили нужное значение.

@Kuzia domovenok · 24.11.2013, 14:13

пролистал статью, слов "бинарный перебор" не нашёл
В любом случае, тебе надо БЕЗ кодов Грея делать что ли? Зачем?

@VladislavTepes · 24.11.2013, 14:16 **[ТС]**

Kuzia domovenok, надо. Вот здесь статья на Интуите, но почему-то после прочтения не особо прояснилось: http://www.intuit.ru/studies/c... cture/7656

@Kuzia domovenok · 24.11.2013, 14:20

А, дошло! спасибо! Так бы и сказал, почему он "двоичный".

@VladislavTepes · 24.11.2013, 14:26 **[ТС]**

Ну что, кто-нибудь реализацию на C++ покажет?

@VladislavTepes · 26.11.2013, 20:09 **[ТС]**

Я у маменьки молодец, сам разобрался

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;
}

Новые блоги и статьи Все статьи Все блоги /
Blazor и контроллер сервопривода IoT Meadow Maple Wired 11.07.2025 Я решил разобраться, как можно соединить современные веб-технологии с миром "железа". Интересная комбинация получилась из Blazor в качестве веб-интерфейса и микроконтроллера Meadow с его веб-сервером. . .	Генерация OpenQASM из кода Q# EggHead 10.07.2025 Летом 2024-го я начал эксперименты с библиотекой Q# Bridge, и знаете что? Она оказалась просто находкой для тех, кто работает на стыке разных квантовых экосистем. Основная фишка этой библиотеки -. . .	Изучаем новый шаблон ИИ-чата .NET AI Chat Web App stackOverflow 10.07.2025 В . NET появилось интересное обновление - новый шаблон ИИ-чата под названием . NET AI Chat Web App. Когда я впервые наткнулся на анонс этого шаблона, то сразу понял, что Microsoft наконец-то. . .	Результаты исследования от команды ARP (июль 2025 г.) Programma_Boinc 10.07.2025 Результаты исследования от команды ARP (июль 2025 г. ) Африканский проект по дождям (ARP) World Community Grid снова запущен! Мы рады поделиться обновленной информацией о нашем прогрессе с осени. . .	Angular vs Svelte - что лучше? Reangularity 09.07.2025 Сегодня рынок разделился на несколько четких категорий: тяжеловесы корпоративного уровня (Angular), гибкие универсалы (React), прогрессивные решения (Vue) и новая волна компилируемых фреймворков. . .
Code First и Database First в Entity Framework UnmanagedCoder 09.07.2025 Entity Framework дает нам свободу выбора, предлагая как Code First, так и Database First подходы. Но эта свобода порождает вечный вопрос — какой подход выбрать? Entity Framework — это. . .	Как использовать Bluetooth-модуль HC-05 с Arduino Wired 08.07.2025 Bluetooth - это технология, созданная чтобы заменить кабельные соединения. Обычно ее используют для связи небольших устройств: мобильных телефонов, ноутбуков, наушников и т. д. Работает она на частоте. . .	Руководство по структурам данных Python AI_Generated 08.07.2025 Я отчетливо помню свои первые серьезные проекты на Python - я писал код, он работал, заказчики были относительно довольны. Но однажды мой наставник, взглянув на мою реализацию поиска по огромному. . .	Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Programma_Boinc 08.07.2025 Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Опубликовано: 07. 07. 2025 Рубрика: Uncategorized Автор: AlexA Статья размещается на сайте с разрешения. . .	Раскрываем внутренние механики Android с помощью контекста и манифеста mobDevWorks 07.07.2025 Каждый Android-разработчик сталкивается с Context и манифестом буквально в первый день работы. Но много ли мы задумываемся о том, что скрывается за этими обыденными элементами? Я, честно говоря,. . .

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

	Бинарный перебор (не на кодах Грея) 24.11.2013, 13:49. Показов 4578. Ответов 7 Метки нет (Все метки) Здравствуйте. Может кто-нибудь привести пример реализации бинарного перебора не на кодах Грея (например, задача про чемодан/размер монет и т.д.) и объяснить его в общих чертах? Заранее спасибо. 0

@Kuzia domovenok 4266 / 3325 / 925 Регистрация: 25.03.2012 Сообщений: 12,528 Записей в блоге: 1
	24.11.2013, 13:54
	поясни пожалуйста, что такое "бинарный перебор" и при чём тут код Грея? 0

@VladislavTepes 80 / 80 / 14 Регистрация: 27.06.2012 Сообщений: 555 Записей в блоге: 1
	24.11.2013, 14:08 [ТС]
	Kuzia domovenok, например, есть задача: Дана куча предметов различной массы, можно ли положить некоторые из этих предметов в рюкзак так, чтобы масса рюкзака стала равна определенному значению? Реализаця с помощью кода Грея: http://habrahabr.ru/post/203362/ Таким образом, задача в том, чтобы просто перебирать все комбинации предметов в рюкзаке, чтобы они не превысили нужное значение. 0

@Kuzia domovenok 4266 / 3325 / 925 Регистрация: 25.03.2012 Сообщений: 12,528 Записей в блоге: 1
	24.11.2013, 14:13
	пролистал статью, слов "бинарный перебор" не нашёл В любом случае, тебе надо БЕЗ кодов Грея делать что ли? Зачем? 0

@VladislavTepes 80 / 80 / 14 Регистрация: 27.06.2012 Сообщений: 555 Записей в блоге: 1
	24.11.2013, 14:16 [ТС]
	Kuzia domovenok, надо. Вот здесь статья на Интуите, но почему-то после прочтения не особо прояснилось: http://www.intuit.ru/studies/c... cture/7656 1

@Kuzia domovenok 4266 / 3325 / 925 Регистрация: 25.03.2012 Сообщений: 12,528 Записей в блоге: 1
	24.11.2013, 14:20
	А, дошло! спасибо! Так бы и сказал, почему он "двоичный". 0

@VladislavTepes 80 / 80 / 14 Регистрация: 27.06.2012 Сообщений: 555 Записей в блоге: 1
	24.11.2013, 14:26 [ТС]
	Ну что, кто-нибудь реализацию на C++ покажет? 0

Опции темы