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

Алгоритмы. Поиск верного решения задачи. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Куда двигаться дальше?? http://www.cyberforum.ru/cpp-beginners/thread339469.html
Доброй ночи всем! Вот с грехом пополам основы С++ приблизительно прошел. Простые консольные приложения могу делать. А дальше что?? На одной консоли ведь не выедешь. Пытался понять, в какую сторону двигаться. Запутался окончательно в этих MFC winapi, windows forms, базах данных. Посоветуйте, что дальше учить, чтобы скаканий туда сюда без толку не было))
C++ Ресурсы. Как достать и скопировать файл. У меня такой вопрос как из ресурса достать кокой то файл и скопировать его в какую нибудь директорию? http://www.cyberforum.ru/cpp-beginners/thread339462.html
C++ Как сделать и включить в проект иконку приложения
Здравствуйте! В win 7 многие приложения имеют иконки, которые не теряют качество при масштабировании (векторные скорее всего). Как сделать такую для своего приложения (в какой программе), сделанного на C++, и включить ее в проект? Заранее спасибо! P.S.: Извините, если не в тему, но прошу не удалять хотя бы некоторое время этот пост, а то уже весь инет перерыл, ничего найти на эту тему не...
компилятор нашёл ошибку C++
Ввёл всё как в книге, но компилятор нашёл ошибку. Помогите пжалуйста. И ещё, в спец. теме, пытался понять - как же быть с русскими буквами в среде? Читпл, но ничего не понял. Если нек сложно - подскажите, или дайте ссылку, где об этом попроще написанно. (У меня ХР)
C++ Как скрыть какую либо програму с панели пуск? http://www.cyberforum.ru/cpp-beginners/thread339433.html
Как скрыть какую либо програму с панели пуск? Пример: вот у меня на пуске висит игра, как её скрыть зная HWND?
C++ getline в string как сделать getline в string. ну чтобы считывало в string до нажатия enter с пробелами подробнее

Показать сообщение отдельно
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
08.08.2011, 14:30     Алгоритмы. Поиск верного решения задачи.
Ну и за O(~140) едва вспомнил =)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
int main(){
    unsigned count = 0;
    for (int sum = 0; sum <= 13; ++sum)
    {
        int tmp = 0;
        for (int x = std::max(0, sum - 18); x <= std::min(9, sum); ++x)
            tmp = tmp + std::min(9, sum - x) - std::max(0, sum - x - 9) + 1;
        count += tmp * tmp;
    }
    count *= 2;
    std::cout << count;
}
Тут перебор идет уже по сумме и определяется, какое количество комбинаций первых трех цифр ее имеет.

Цитата Сообщение от Olga_ Посмотреть сообщение
Да, и по поводу сортировки, надеюсь Вы не массив sum говорили
Нет, он только для сохранения результата нужен.

Цитата Сообщение от ValeryLaptev Посмотреть сообщение
Рассмотрите такой подход: для числа 1-9 найти все разбиения на 3 слагаемых. Можно даже от 2 до 9, так как для 1 разбиение тривиально.
И выводить можно, не используя массив. Если генерировать разложение в порядке возрастания.
Не совсем понятно.. Если 0-27 разбивать на 3 слагаемых, то в общем-то можно.
то очевидный комбинаторный факт. А знаете ли Вы, к примеру, что количество счастливых билетов, в общем случае, 2n-разрядных, это количество 2n-разрядных чисел с суммой цифр 3^n, поэтому и говорю, что на бумаге легко считается
Эээ... Каким образом считается?
Просто перебираются все числа с суммой цифр 3^n?
Долговато как-то =)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru