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

2 задачки на дин. пр-е - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как программно создать процесс, который создаёт окно консоли? http://www.cyberforum.ru/cpp-beginners/thread378148.html
Имеется ввиду, конечно настоящее отдельное окно консоли. Вот создаваемый процесс: #include <stdio.h> int main (){ printf ("Hello, world!\n"); getchar (); return 0; }
C++ Задача "Слоги". не вруб Обьясните пожалуйста условие. не понятно как делить и вообще(. Слоги. Time Limit: 1000 ms Memory Limit: 16 MB Будем называть слогом набор букв, в котором есть точно одна гласная. В разбиении данного слова (в котором есть хотя бы одна гласная) на слоги возьмем длину самого длинного слога. Найти минимальное из всех этих чисел по всем возможным разбиениям. Иными словами: какая длина самого... http://www.cyberforum.ru/cpp-beginners/thread378139.html
C++ В чем ошибка??
Добрый день всем, написал программу, только не знаю почему она закрывается... Выдает ошибку и все. Для заданной матрицы размером 8x8: • найти такие к, при которых k-я строка матрицы совпадает с k-м столбцом. • найти сумму элементов в тех строках, которые содержат хотя бы один отрицательный элемент. #include <iostream> using namespace std; int main() {
Помогите решить в builder for dos C++
Массив заполнить случайными числами от -5 до 5 В одномерном массиве, состоящем из 10 целых элементов вычислить: 1. Максимальный элемент массива. 2. Сумму элиментов массива, расположенных до последнего положительного элемента. Сжать массив, удалив из него все элименты модуль которых находится в интервале от 2 до 5. Освободившиеся в конце массива элименты заполнить нулями.
C++ Файл ресурсов http://www.cyberforum.ru/cpp-beginners/thread378126.html
В книге есть пример для диалогового окна и я переписал вроде всё правильно, но ни vs 6.0 ни minigw не воспринимают константы типа WS_SYSMENU, SS_CENTER,BS_PUSHBUTTON и т.д, почему и как же мне тогда линковать пример? #include "main.h" //сценарий меню Main MENU { POPUP "&Файл" { MENUITEM "&О программе....", MI_ABOUT
C++ Дана матрица размером М х N #include <iostream.h> #define m 10 #define n 10 #include <stdlib.h> void main () { int a,i,j,k; cin>>k; for (i=0; i<=n; i++) for (j=0; j<=m; j++) подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1921 / 1187 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
05.11.2011, 13:54     2 задачки на дин. пр-е
Цитата Сообщение от Montanaa Посмотреть сообщение
Жаль. А долго с нуля писать?
Я только на яве его писал. Примерно так классический рюкзак выглядит, у ТСа чуть посложнее будет.
Java
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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
import java.io.*;
import java.util.*;
 
class Main
{
    public static void main(String[] args) throws IOException
    {
        new Main().run();
    }
 
    StreamTokenizer in;
    PrintWriter out;
 
    void run() throws IOException
    {
        in = new StreamTokenizer( new InputStreamReader( System.in) );
        out = new PrintWriter( System.out );
 
        solve();
 
        out.flush();
    }
 
 
 
    void solve() throws IOException
    {
        int n = nextInt(), m = nextInt();
 
        ArrayList<item> arr = nextArray(n);
 
        ArrayList< ArrayList<Integer> > dinamic = backpack(arr, m);
 
        System.out.println( dinamic.get(n).get(m) );
    }
 
 
 
    int nextInt() throws IOException
    {
        in.nextToken();
        return (int) in.nval;
    }
 
    ArrayList<item> nextArray(int size) throws IOException
    {
        ArrayList<item> arr = new ArrayList<item>();
 
        while (size-- != 0)
        {
            item x = new item();
            x.weight = nextInt();
            arr.add( x );
        }
 
        for (int i = 0; i < arr.size() ; ++i)
            arr.get(i).price = nextInt();
 
        return arr;     
    }
 
    ArrayList< ArrayList<Integer> > backpack( ArrayList<item> items, int m)
    {
        ArrayList< ArrayList<Integer> > matrix = new ArrayList<ArrayList<Integer> > (items.size() + 1);
 
        for (int i = 0; i <= items.size() ; ++i)
        {
            matrix.add( new ArrayList<Integer> (m + 1) );
            for (int j = 0; j <= m; ++j)
                matrix.get(i).add(0);
        }
 
        for (int i = 1 ; i <= items.size(); ++i)
            for (int j = 1; j <= m; ++j)
            {
                if ( j - items.get(i - 1).weight >= 0 )
                {
                    matrix.get(i).set(j, 
                    max( matrix.get(i - 1).get(j), matrix.get(i - 1).get(j - items.get(i - 1).weight ) + items.get(i - 1).price ) );
                }               
                else
                {
                    matrix.get(i).set(j, matrix.get(i - 1).get(j) );
                }
            }   
 
        return matrix;
    }
 
    int max( int a, int b )
    {
        return a > b ? a : b;
    }   
 
}
 
class item
{
    int weight, price;  
}
А переписывать это на с++ мне как-то лень =\
 
Текущее время: 12:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru