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

Реализация комбинаторики - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сложение 2-х целых двоичных чисел, хранящихся в массивах A и B http://www.cyberforum.ru/cpp-beginners/thread632267.html
Задачка из Кормена. Результат записать в массив С. Написал, что-то вроде: int main() { int i,q=0; for(i=n-1;i>=0;i--) { c = a^b^q; q = (q+a+b)>>1; }
C++ задача непонятная Объясните, пожалуйста, что нужно сделать, а то формулу не могу вывести, т.е. что нужно делать и с какой последовательностью. Было бы здорово если объяснение с примером ) http://www.cyberforum.ru/cpp-beginners/thread632260.html
Библиотека/утилита для извления flv (флэш) контента из html страницы C++
Есть ли подобные вещи для извлечения url на flv контент из html кода страницы? Сразу скажу, что это не популярный видеохостинг типа ютуба. Но при помощи браузера фаерфокса+плагина download helper я могу перейдя на нужную страницу скачать ровно один нужный мне видеофайл, а мне надо скачать штук так 300, если не больше и вручную делать это очень утомительно. Сам принцип построения ссылки на flv...
Какой книгой лучше пользоваться при изучении visual c++ 2008 C++
Решил изучить visual c++ 2008. Какой книгой лучше пользоваться при изучении(полый "0" в с++)?
C++ Программирование пользовательского элемента управления http://www.cyberforum.ru/cpp-beginners/thread632210.html
Я собираюсь сделать грубый графический редактор для моей же игры. Для этого мне надо сделать новый элемент управления в качестве облегченного варианта PictureBox, с одним пикселем. У него будет только следущие качества : Location и BackgroundColor. ПОМОГИТЕ
C++ Чтение свойтв (тех данных) файла Здравствуйте. Подскажите пожалуйста, как считывать все тех данные файлов? (они же свойства файла) Под техданными имею ввиду: размеры картинки, время создания/изменения, разрешение видеофайла, скорость, продолжительность, размер и т.п. В общем все то, что показывает винда при выделении файла. Грубо говоря, для начала: в текстбоксе пишу полный путь к файлу, и хочу получить все эти тех... подробнее

Показать сообщение отдельно
b_kasenov47
14 / 14 / 1
Регистрация: 28.07.2012
Сообщений: 57
06.08.2012, 11:56     Реализация комбинаторики
Вроде так:
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
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
string s;
 
int len; // dlina stroki
 
string get_by_mask(int n) //funkciya dlya polucheniya stroki po maske
{
    string ans;
    for (int i = 0; i < len; i++)
        if ((n & (1 << i)) > 0)
            ans += s[i];
    return ans;
}
 
int main()
{
    cin >> s;
    len = s.length();
    for (int i = 0; i < (1 << len); i++)
        {
            string str = get_by_mask(i);
            sort(str.begin(), str.end());
            do
                {
                    cout << str << endl;
                }
            while (next_permutation(str.begin(), str.end()));
        }
    return 0;
}
Добавлено через 1 минуту
При этом длина строки должна быть не больше 32. Если надо больше - ставим long long

Добавлено через 48 секунд
При этом длина строки должна быть не больше 32. Если надо больше - ставим long long
 
Текущее время: 18:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru