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

Шары и коробки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Матрица из одномерного массива http://www.cyberforum.ru/cpp-beginners/thread30961.html
Здравствуйте форумчане! Нужна небольшая помощь по задачке в С. Нужно из одномерного массива из м^2 элементов построить матрицу размером м*м. Массив я заполнил, а как построить из него матрицу, не знаю. Помогите пожалуйста! #include <stdlib.h> #include <conio.h> #include <stdio.h> #include <time.h> void main () { int mas,i;
C++ вопрос новичка по Visual C++ пишу в данный раздел а не в Visual C++, поскольку только начал его изучение, и потому наверняка задача решается просто. Суть проблемы: согласно учебнику С.Холзнер "Учебный курс Visueal C++ 6" описан процесс создания курсора в клиентской области окна, и последовательное перемещение его, по мере ввода символов. Компилируется без ошибок, введенный текст отображается, однако каретка не... http://www.cyberforum.ru/cpp-beginners/thread30948.html
Непонятные шаблоны, в библиотечку не собираются. C++
Вопрос: stlport и иже с ними оформлены как библиотеки (lib, so, dll). При объявлениии шаблонов, таких, в программе нет ругани компилятора, все хорошо линкуется и работает. Сам пытаюсь скомпоновать 1 шаблон в библиотеку (для программы нужно, 2 десятка массивов) и не выходит ничего. Линкер Visual C (версия 8-я) ругатся начинает на неопределенные символы внутри библиотеки mytlpl.lib ниже, укороченая...
C++ составить програму,удаляющую в даной строке каждый символ с четным номером
составить програму,удаляющую в даной строке каждый символ с четным номером.
C++ Составить программу подсчета количества цифр в данной строке http://www.cyberforum.ru/cpp-beginners/thread30925.html
составит програму подсчета количества цыфр в данной строке.
C++ В борланде: работает но выдает Warning. Доброе время суток. Во время компеляций программы вылетает следующее: "Warning name.cpp 218: 'turn' is assigned a value that is never used". В целом все запускаеться и работает, но любопытство взяло верх... ...хотелось бы знать что это за гадость такая, на что она может влиять, и как от нее можно избывиться? подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6160 / 2889 / 282
Регистрация: 04.12.2011
Сообщений: 7,689
Записей в блоге: 3
14.02.2012, 23:23     Шары и коробки
Второй день на фоне житейском, думаю об этой фразе:
"количество различных способов, которыми возможно заполнить коробки шарами"
Есть приятная неоднозначность в этой фразе. Что имеется в виду, - способ как процесс или как результат загрузки?
Проще думать, что как результат. В самом деле, если учесть, что в условии сказано, что шары одного цвета неотличимы, то вероятно порядок следования шаров и групп шаров при загрузке не имеет значения.
В противном случае, кто мешал ввести в условие нумерацию шаров? И всё же с точки зрения русского языка, способ загрузки, строго говоря, подразумевает порядок выборки шаров из кучи. Ловушка? Не знаю...
Итак вариант первый и самый, кажется простой, - способ загрузки - определяется состоянием коробок после загрузки, а именно - распределением шаров двух цветов, по коробкам и вне коробок. Как было отмечено Evg, "внекоробье", с логической точки зрения, - просто, ещё одна коробка.
Тогда я рассуждаю так:
Займёмся шарами одного цвета, для определённости - белыми (их А штук).
Один шар в N+1 коробке можно разместить N+1 способом. И поскольку очередность и размер групп выборки из кучи шаров для загрузки, не имеет значения для того, что мы понимаем под способом загрузки, то все шары одного цвета (и другого цвета тоже, как будет видно далее) в одинаковых условиях.То есть получаем (N+1)^A способов для белого цвета. Из тех же соображений (N+1)^B для шаров красного цвета. Поскольку размещение красных ни как не зависит от размещения белых. В итоге получаем (N+1)^(A+B) способов, для всех шаров.
Для 2 шаров и 1 коробки - 4. для 2 шаров и 2 коробок - 9, вроде работает.
Если Вы, дорогие программисты не найдёте в этих рассуждениях серьезных недочётов, готов изложить далее свой вариант попытки решений, учитывающих очередность загрузки. Сейчас и так места занял, много.


Добавлено через 17 минут
Цитата Сообщение от IGPIGP Посмотреть сообщение
размещение красных ни как не зависит от размещения белых
Вот так у меня всегда, цветов в условии запомнить не смог.
 
Текущее время: 00:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru