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

Объясните принцип действия алгоритма!!! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Постраничный вывод текста http://www.cyberforum.ru/cpp-beginners/thread38754.html
У меня есть функция вывода содержимого файла на экран. И задаётся максимальное количество строк на одну страницу 21. И если у меня на последней странице должно остаться меньше чем 21 строчка, то мне...
C++ Заменить прописные буквы строчными у меня есть прога заменяющая определенные символы(.и пробел) из одного текстового файла в другой. Нужно ее переделать так чтобы прописные буквы заменялись на строчные вот прога: #include<stdio.h>;... http://www.cyberforum.ru/cpp-beginners/thread38742.html
C++ Продолжаем спасать мир)))
Помогите плз) чтобы получить итоговую нужно сдать 3 проги по С++. Сделать их сам не могу( не было на этих темах, парился в военкомате, по поводу отсрочки, будь она не ладна( Спасайте) Осталось 2 дня,...
unresolved external symbol _main C++
Создал новый проект в visual c++ запускаю пустой проект а при запуске выдает Error 1 error LNK2019: unresolved external symbol _main referenced in function ___tmainCRTStartup MSVCRTD.lib Error 2...
C++ Вывод картинки на экран http://www.cyberforum.ru/cpp-beginners/thread38662.html
Как вывести на екран картинку размером 1024х786х36?
C++ Не получается решить Я только начал изучать С++....вот что написал если можно то подправьте и выложите...или ткните носом в ошибки.. #include "iostream" using namespace std; void main() { cout<<"Решение... подробнее

Показать сообщение отдельно
Stayer777
0 / 0 / 0
Регистрация: 26.04.2009
Сообщений: 3

Объясните принцип действия алгоритма!!! - C++

07.06.2009, 14:56. Просмотров 363. Ответов 0
Метки (Все метки)

Это задача о сумме подмножеств, нужно найти элементы массива сумма которых равно нулю{14,-7,-10,4,3, 5, -19, -12, 9, 6};
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
36
37
38
39
40
41
42
43
44
45
46
#include "stdafx.h"
#include <math.h>
#define N 10
int summ(int l, int *a)
{
    int S=0, k;//к-номер варианта, сдвинутый на j позиций вправо, s– сумма необходимых элементов от 0 до j
    for(int j=0;j<N;j++)
    {
        k=l%2;//получить младший бит числа
        S+=a[j]*k;
        l=l/2;//сдвинуть биты на позицию влево
    }
    return S;//возвращение значения s
}
void perebor(int *a)
{
    int i, j, k, b[N], m, l=0;
    for(i=0;i<pow(2,N*1.);i++)
    {
        m=0;
        if(summ(i, a)==0)
        {
            int l=i;
            for(j=0;j<N;j++)
            {
                k=l%2;
                if(k)
                {
                    b[m]=j;
                    m++;
                }
                l/=2;
            }
            for(j=0;j<m;j++)
                printf("%d[%d] ", a[b[j]], b[j]);
            printf("\n");
        }
    }
}
void main()
{
    int a[N]={14,-7,-10,4,3, 5, -19, -12, 9, 6};
    for(int i=0;i<N;i++)
        printf("%d ", a[i]);
    perebor(a);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru