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

Динамическое программирование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структуры: база данных сотрудников фирмы http://www.cyberforum.ru/cpp-beginners/thread600927.html
Добрый вечер. Помогите пожалуйста найти ошибку в программе. Вот код: #include <stdio.h> #include <conio.h> typedef struct firm { char fam; char dolzh;
C++ Задача о рюкзаке (бесконечный выбор) Работал на C#(не очень долго) теперь вот срочно на плюсах, написал как смог! Помогите отредактировать(многих нюансов не знаю). #include "Iostream" #include "stdafx.h" namespace proect_D { class Program { http://www.cyberforum.ru/cpp-beginners/thread600925.html
C++ Метод, ошибка this
#include <iostream> #include <string> #include <fstream> class SickKoala { private: std::string name; public: std::string getName();
С++ фаил, проверка на символы C++
bool prov(char str){ int a = strlen(str); bool q = false; for (int i=0;i<a;i++) if (str!=str) q=false; else q=true; return 0; cout<< str; }
C++ Написать программу вычисления величины дохода по вкладу. http://www.cyberforum.ru/cpp-beginners/thread600914.html
Написать программу вычисления величины дохода по вкладу. Процентная ставка(% годовых) и время хранения (дней) задаются во время работы программы. Для вычисления суммы процентной ставки брать 365 дней в году. Вычисление дохода по вкладу. Величина вклада (ls):2500 Срок (дней): 30 Процентная ставка (годовых): 20 Доход: 41.10ls Сумма по окончании срока вклада: 2541.1ls ...
C++ Подключиться к процессу и производить запись в процесс Здравствуйте! Работал с процессом через ДЛЛ файл на С++, инжектил в процесс, изменял и читал память, но вот как сделать это например в C++ через *.exe? Необходимо: 1. Подключиться к процессу 2. На х32-ых системах процесс скрыт, тоесть его необходимо открыть каким-либо способом, но это сейчас не очень важно, у меня 64, но все же надо будет сделать и для 32 3. Читать память по определенному... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
05.09.2012, 23:10
Цитата Сообщение от monkaddict Посмотреть сообщение
не затруднит ли Вас выложить реализованный Вами алгоритм на каком-либо языке.
не затруднит (код именно для указанной insolent задачи. Ввод данных из файла input.txt .Вывод результата в файл output.txt):
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
#include <stdio.h>
#define MAX 100
char a[MAX][MAX];
int b[8], fl, n, m, p;
int f(int x, int y, int k)
{
    int i;
    if(y+k>m)
        return 0;
    for(i=y; i<y+k; i++)
        if(a[x][i]=='0')
            return 0;
    return 1;
}
void rec(int x, int y)
{
    if(x==n && y==0)
    {
        fl=1;
        return;
    }
    if(!fl)
    {
        if(y<m && a[x][y]=='0')
            rec(x, y+1);
        else
        if(y==m)
            rec(x+1, 0);
        else
        {
            int i;
            for(i=7; i>=0; i--)
            {
                if(b[i] && f(x, y, i+1))
                {
                    b[i]--;
                    rec(x, y+i+1);
                    b[i]++;
                }
            }
        }       
    }
}
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int i, j, t;    
    scanf("%d %d\n", &m, &n);
    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)      
            scanf("%c", &a[i][j]);
        scanf("\n");
    }
    scanf("%d", &p);
    for(i=0; i<p; i++)
    {
        scanf("%d", &t);
        scanf("%d", &b[t-1]);
    }   
    rec(0,0);
    if(fl)
        printf("Yes\n");
    else
        printf("No\n");
return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru