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

В матрице выбрать n элементов в разных строках и разных столбцах так, чтобы их сумма была минимальной - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Посоветуйте штуку для визаулизации http://www.cyberforum.ru/cpp-beginners/thread1067803.html
Мне нужна какая ни будь штука для визуализации С++; Я хочу писать программку которая распознает буковки. Мне надо чтобы программа могла считывать нарисованные штучки и обррабтывать. Ну и сама могла...
C++ Преобразовать массив таким образом, чтобы сначала располагались все по- ложительные элементы, а потом все остальные.как доработать? #include <iostream> #include <stdlib.h> #include <time.h> #include <cmath> using namespace std; void float1(double *mass, int const n); void float2(double *mass, int const n); http://www.cyberforum.ru/cpp-beginners/thread1067800.html
Не удаётся записать строчку из файла C++
Всем здрасьте. У меня есть файл, и запись в нём. Мне нужно записать в переменную эту запись. Но не получается :( Вот код: #include <Windows.h> #include <fstream> using namespace std; int...
C++ Не записывает структуру в файл
Здравствуйте, вот собственно код: struct mystruct { double i; char color; char material; }; int main(int argc, char* argv) {
C++ Конструктор в Visual Studio 2013 http://www.cyberforum.ru/cpp-beginners/thread1067779.html
Есть ли конструктор в Visual Studio 2013 в языке C++, в C# нашел, а в С++ не найду проект с конструктором.
C++ Складывание дат Такая проблема: Допустим, есть дата: 09.01.2014, надо прибавить к ней X дней, например, 45. Можно ли это сделать цивилизованным способом? подробнее

Показать сообщение отдельно
kidpoker
7 / 6 / 0
Регистрация: 02.08.2012
Сообщений: 16
11.01.2014, 01:16
Пока так получилось, нужно что-то придумать чтобы не только для N=3 работало, а для любой + выделить из полученных наименьшую, ну это просто главное первую проблему решить.

Вообще, должен быть какой то алгоритм, под чей то фамилией.

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
#include <iostream>
#include <conio.h>
using namespace std;
#define N 3
#define MAX_VALUE 1000
 
int _tmain(int argc, _TCHAR* argv[])
{
    int matrix[N][N];
 
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            matrix[i][j]=rand()%MAX_VALUE;
            printf("%d ", matrix[i][j]);
        }
         
        puts("");
    }
 
    /*
    int comb=1;
    for(int i=1;i<=N;i++)
        comb*=i;*/
 
    //printf("N = %d comb = %d \n", N, comb);
    int res[N]={0}, resI=0;
 
 
    for (int i=0; i<N; i++){
        for (int j=0; j<N; j++){
            for (int k=0; k<N; k++){
                if ((i!=j)&&(j!=k)&&(i!=k)){
                    int sum=matrix[0][i]+matrix[1][j]+matrix[2][k];
                    printf("%d %d %d sum: %d\n",i,j,k,sum);
                    //res[resI]=sum;
                }
            }
        }
    }
 
    getch();
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru