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

Подсчитать количество способов замостить шахматную доску доминошками - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ с файлом http://www.cyberforum.ru/cpp-beginners/thread149240.html
Есть задание Написать программу, которая считывает текст из файла и выводит на экран только цитаты. Вот прога: #include <fstream> #include <iostream> using namespace std; int main () { ...
C++ Определить, во сколько в школе заканчивается K-ый урок помогите пожалуйста...от этого зависит мой экзамен...или подскажите с чего начать....Код на С++ В школе продолжительность каждого урока 45 минут, а перемены между уроками – всего 5 минут. Первый... http://www.cyberforum.ru/cpp-beginners/thread149239.html
стек и очередь C++
ребят поделитесь плиз программами реализующими на си стек и очередь (хотябы ввод вывод данных)
C++ C++ нарисовать елочку с символов
Задача E. Елочка «Нарисуйте» с помощью символов лес. При этом не пользуйтесь командами перемещения курсора по экрану. Ваша программа должна последовательно выводить символы строк (или строки...
C++ создать класс alpha http://www.cyberforum.ru/cpp-beginners/thread149230.html
Доброго времени суток. помогите написать класс. Создать класс Alpha таким образом чтоб при создании первого объекта и удалении последнего объекта этого типа на экран выдавались ответы сообщения...
C++ Составить прогу для подсчета непарных элементов двумерной матрицы Динамический массив В розмера m×n из целых чисел. Составить прогу для подсчета непарных(??????) элементов двумерной матрицы В, используя функцию обработки массива. подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
26.06.2010, 13:38
Цитата Сообщение от Solnechnayanny Посмотреть сообщение
и последний вопрос,как называется алгоритм,по которому идёт обход и заполнение клеток доминошками?в принципе его суть я более или менее уловила)
Если это ко мне вопрос, то этот алгоритм я сам придумал, да он здесь и очевиден. Если мы обходим доску слева направо и сверху вниз, то в очередной клетке мы можем положить кость домино только двумя способами: горизонтально (т.е. вправо), или вертикально (т.е. вниз). Таким образом, если сопоставить одному из этих действий 0, а другому 1, то каждое решение можно представить как двоичное число, длина которого равна необходимому количеству костей домино для заполнения доски. Остается только перебрать все такие двоичные числа и подсчитать те, которые подходят.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru