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

Задача на динамику или комбинаторику - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Деление дробей. http://www.cyberforum.ru/cpp-beginners/thread341056.html
Задача: вывести в порядке возрастания все правильные несократимые дроби со знаменателем, не превосходящим n. Сам код: #include <iostream> #include <string> using namespace std; using std::string; int main() { int n,i,num,numi; float last=0,min; string temp;
C++ Задача:Определить повторяются Цифры в Числе или нет... Нужно ввести число и в результате получить сообщение повторяются цифры в числе или нет.Способ определения может быть любым. Число нужно вводить полностью(не через пробел :) http://www.cyberforum.ru/cpp-beginners/thread341055.html
Синтаксис- непонятные знаки C++
Что значат знаки: ? и :
Инкремент и вывод на консоль. Непонятное. C++
Объясните, пожалуйста, почему, если так: int i = 5; cout << i << " "; cout << ++i << "\n";, то на консоль выводится всё правильно: 5 6. А если расположить так: int i = 5; cout << i << " " << ++i << "\n";, то выводится: 6 6?
C++ файл.txt http://www.cyberforum.ru/cpp-beginners/thread341006.html
как сделать так чтобы при записи в файл *.txt текст писался на новой строке? Вот на пример вот так: 1)number name 2)number name А не так как у меня 1)number name 2)number name
C++ нубовопросы У меня вопрос, связанный с циклами. Допустим, нужно суммировать числа от 1 до 10 и в итоге получится 55. Для это сделаем { int sum = 0, val = 1; while ( val <= 10 ) sum += val; ++val; } Теперь вопрос: подробнее

Показать сообщение отдельно
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
15.08.2011, 10:30     Задача на динамику или комбинаторику
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Надо взять N и посмотреть, сколько битов оно занимает. Например, M битов. Тогда надо считать число сочетаний из M-1 по К. К нулей могут быть в любом порядке среди младших M-1 битов, так как старший бит должен быть 1.
Не совсем так, например N = 10001 в двоичной записи и K=2. Если брать все сочетания, то среди них будут
11100,
10110 и т.д.,
а эти числа уже превышают число N.

Добавлено через 12 минут
Этот метод подойдет, если суммировать сочетания
http://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
1+C^K_{K+1} +...+C^K_{M-2} + D,

Вот D то как раз и надо ухитриться подсчитать, а D - все числа с K нулями, не превышающие числа N, и со старшим единичным битом на M-ой позиции
 
Текущее время: 01:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru