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

Поиск минимального времени выполнения теста, чтобы количество набранных баллов было максимальным - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Записать из файла f четные цифры в файл g, а нечетные в файл h http://www.cyberforum.ru/cpp-beginners/thread1029806.html
Дан файл f, компоненты которого являются целыми числами. Записать в файл g все четные числа файла f, а в файл h – нечетные. Порядок следования чисел сохраняется.
C++ Есть код программы на вычисление количества слов, как изменить условие? Есть код программы, как изменить условие, чтобы вычисляло только количество слов, которые заканчиваются на букву а? #include <iostream> #include <stdio.h> #include <string.h> int main() { setlocale(0,""); char q; int i, len, count = 0; http://www.cyberforum.ru/cpp-beginners/thread1029796.html
Вывести на экран номера всех элементов массива, не попадающих в заданный интервал C++
вывести на экран номера всех элементов, не попадающих в заданный интервал. Решить используя одномерный и двумерный массив
Вывести все числа, полученные перестановкой цифр числа x, являющиеся степенью 2 C++
ввести число x. Вывести все числа, полученные перестановкой цифр числа x, являющиеся степенью 2. начал писать и не выдает что является степенью двойки #include <conio.h> #include <math.h> #include <stdio.h> void main() { int Ch; int c1,c2,c3; int A1,A2,A3,A4,A5,A6,A;
C++ Узнать является ли число пятой степенью. Помогите найти ошибку. http://www.cyberforum.ru/cpp-beginners/thread1029762.html
#include<stdio.h> int main() { int x,a,b,c,d; scanf("%d",&x); b=1; if(b==x) { d=1;
C++ Элементы заданного массива X циклически сдвинуть на K позиций вправо (влево) нужно сделать программу: Элементы заданного массива X циклически сдвинуть на K позиций вправо (влево). пожалуйста и спасибо:) подробнее

Показать сообщение отдельно
olea
5 / 5 / 1
Регистрация: 30.01.2012
Сообщений: 153
05.12.2013, 17:15     Поиск минимального времени выполнения теста, чтобы количество набранных баллов было максимальным
Здравствуйте! Подскажите пожалуйста, в чем ошиблась
у меня массив Examen структур с данными о номере Nomer. Для каждого номера дано время выполнения, пункты и вероятность. Также дано время, которое отводится на выполнение теста W. n = кол-во номеров в тесте.

C++
1
2
3
4
5
struct Nomer{
    int Punctaj;
    int Vremea;
    int Veroeatnosti;
} Examen[NM];
и алгоритм поиска минимального время выполнения теста, чтобы количество набранных баллов было максимальным.

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
int k,s;
    for(i=0; i<W;i++)
        A[0][i] = 0;
    for(i=0; i<=n;i++)
        A[0][i] = 0;
    for(k=1; k<=n;k++)
        for(s=0; s<=W;s++)
            if (s >= Examen[k].Vremea)
                A[k][s] = max (A[k-1][s], A[k-1][s-Examen[k].Vremea]+Examen[k].Punctaj);
            else 
                A[k][s] = A[k-1][s];
 
    printf("%d ",  A[n][W]); // Хочу вывести и посмотреть максимальный балл - выводит 0
    findAns(n, W);
    getch();
}
 
int findAns(int k, int s){
    if (A[k][s] == 0 )
        return 0;
    if (A[k-1][s] == A[k][s])
        findAns(k-1, s);
    else {
        findAns(k-1, s - Examen[k].Vremea);
        printf("%d ",  Examen[k].Vremea);
    }   
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru