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

Задано n чисел. Найти все группы по k чисел. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ никак ни могу написать програму на С++ посмотрите пожалуйста как ее можно написать http://www.cyberforum.ru/cpp-beginners/thread593651.html
Проводятся несколько (не более 100) экспериментов, в ходе которых измеряется некоторый параметр, значения которого заносятся в двоичный файл в виде последовательности чисел, называемой экспериментальной серией. Все значения являются вещественными числами типа double. Структура файла имеет следующий вид: Количество экспериментов - целое типа long. Затем следует 100 заранее выделенных...
C++ Абстракция Мужики, объясните пожалуйста термин "Абстракция" в С++ на примере более понятно. а то в вики научно описано без примеров. http://www.cyberforum.ru/cpp-beginners/thread593649.html
C++ Перевод из Pascal в C++
Помогите перевести исходник из Pascal в C++. В Паскале я силен,а вот Си ток немного знаю, выручайте плз, в долгу не останусь! Исходник длинный, так как я писал Меню на Паскале) Uses crt, graph; label metka,metka1; const km=4;w=159;h=10;tca=10;tcp=15;bca=14;bcp=1;km1=6;PrD:real=1800;a=50; var c:char; k,i,i1,tc,bc:byte; xmn,ymn:array of integer; mas:array of pointtype; ...
C++ Почему не работают методы списка (односвязного), при вызове ф-ий? (Код прилагается)
Написал такой код, для односвязного списка. И когда начал компилировать, столкнулся с проблемой : не работают методы. Ошибка в том, что указатели на эл-ты не могут быть вычислены. Но я не понимаю почему. И как по хорошему исправить так, чтобы методы(ф-ии) работали? List.h #include <stdio.h> #include "point.h" #pragma once // 2-ой вариант сража включения, правда...
C++ BOrland c for dos Исправить ошибку! код есть! http://www.cyberforum.ru/cpp-beginners/thread593628.html
Прошу помощи!!!! Есть код.... Но проблема.....когда ввожу номер группы ( на разных студентов но один номер группы) то он выводит первого которого я ввел...а нужно чтобы выводил всех с заданной группой!!! Так же с фамилией .. код должен быть на Borland C for dos..... ПЛИЗ ИСПРАВТЕ ОШИБКУ!!! курсач надо завтра защищать...!!!! ПРОШУ!! ------------------------------------ #include <iostream.h>...
C++ Вместо вывода в stdout, сохранить числа в динамический массив Это алгоритм выборки элементов из двумерного массива. Нужно сохранить отобранные элементы в одномерный динамически создаваемый массив. void viewArray2DPath(int **pArr2D, const unsigned int cnRow, const unsigned int cnColumn) { unsigned int nRow = cnRow - 1; int nColumn = nRow - 1; bool bUp = true; while (true) { подробнее

Показать сообщение отдельно
Catstail
Модератор
 Аватар для Catstail
21436 / 10221 / 1666
Регистрация: 12.02.2012
Сообщений: 17,096
01.06.2012, 21:25     Задано n чисел. Найти все группы по k чисел.
Вот решение:

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include "iostream.h"
 
void check_comb(int *A, int k, int *Z, int m)
{
    int i,j,s=0;
    for (i=0; i<k; i++)
    {
               j=A[i];
           s=s+Z[j];
    }
 
    if (s == m)
    {
        for (i=0; i<k; i++)
        {
            j=A[i];
            cout << Z[j] << " ";
        }
        cout << endl << endl;
    }
    
}
 
int main(int argc, char* argv[])
{
 
    int *A,*Z;
    int i,j,n,k,m,q;
 
    cout << "n=";
    cin >> n;
 
    Z=new int[n];
 
    for (i=0; i<n; i++)
    {
        cout << "Z[" << i << "]=";
        cin >> Z[i];
    }
 
    cout << "k=";
    cin >> k;
 
    cout << "m=";
    cin >> m;
 
    A=new int[k];
 
    for (i=0; i<k; i++) A[i]=i;
 
    while (1)
    {
        check_comb(A,k,Z,m);
 
        q=0;
 
        for (j=k-1; j>=0; j--)
            if (A[j] != (n-k+j))
            {
                q=-1;
                A[j]++;
                for (i=j+1; i<k; i++)
                    A[i]=A[i-1]+1;
                break;
            }
 
        if (q == 0) break;
 
    }
 
    delete A;
    delete Z;
 
    return 0;
}
Миниатюры
Задано n чисел. Найти все группы по k чисел.  
 
Текущее время: 00:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru