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

Задача "Урюк" - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Преобразование кода http://www.cyberforum.ru/cpp-beginners/thread559931.html
Добрый день. Не могли бы вы помочь мне разобраться с таким заданием, заранее Спасибо! По некоторому каналу связи передается сообщение, имеющее вид последовательности нулей и единиц. Из-за помех возможен ошибочный прием некоторых сигналов: нуль может быть воспринят как единица и наоборот. Для повышения вероятности правильного приема сигналов было решено передавать каждый сигнал трижды. Теперь...
C++/CLI Debug компилируется, а Release - нет Есть код, который компилируется в дебаг режиме и отказывается в релиз режиме, пишет следующие ошибки:1>d:\vc\vihretok\vihretok\Def.h(306) : error C2653: Devart: не является именем класса или пространства имен 1>d:\vc\vihretok\vihretok\Def.h(306) : error C2143: синтаксическая ошибка: отсутствие ";" перед "^" 1>d:\vc\vihretok\vihretok\Def.h(306) : error C4430: отсутствует спецификатор типа -... http://www.cyberforum.ru/cpp-beginners/thread559930.html
C++ Тетрис разбор неясностей
Всем доброго времени суток нужна помощь в комментировании желательно как можно подробнее Программы в Visual Studio 2008 всё работает нужны только коментарии!!! Или нужна программа из данной темы http://www.cyberforum.ru/cpp-builder...read78738.html поскольку исходник скачать не удаётся,а имеется только его часть .cpp файл Спасибо за какаю нибудь помощь заранее =) В любом случае благодарен
C++ Вычислить с заданной точностью значение функции , используя ее разложение в ряд:
:impossible: помогите пожалуйста!!! С++
C++ Решение системы http://www.cyberforum.ru/cpp-beginners/thread559890.html
Два задания: Помогите пожалуйста.
C++ Непонятный синтаксис. В VC 2010 вместо int main(int argc, char *argv) написано int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpcmdline, int ncmdshow) Как это расшифровать? подробнее

Показать сообщение отдельно
vndtta
66 / 43 / 5
Регистрация: 17.10.2011
Сообщений: 146
Завершенные тесты: 1
24.05.2012, 09:43     Задача "Урюк"
Цитата Сообщение от AncinetHero Посмотреть сообщение
Функция НЕ возрастает. Контрпример 100 100 1
тут еще нюанс есть
вот например у нас N=100, R=100, U=1
тогда при промежуточном подсчете для f(3) f(3)=100, но если добавить 1 монету то f(3)=f(4)=2
как то так, т.е. если N=3 f(3)=100 а если N>3 то f(3)=2

это кстати значит, что придется считать все промежуточные значения

Добавлено через 21 минуту

попробуй так
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
int r, u ;
map < int , int > f ;
 
int solve( int n )
{
    if( n < 2 )       return 0 ;
    if( f[n] != 0 )      return f[n];
    if( n == 2 ){
      f[n] = u ;
      return u ;
    } 
 
    int L, M, R, min=0, f1=0, f2=0;
    L=1;M=n/3;R=n/2;
 
    if (u>r){
        min=1000000000;
        for(int i=M;i>=L;i--)
        {
            f1=solve(i);
            f2=solve(n-2*i);
            if ( n==2*i ) min=f1+u;
            else if ( (f1+u) >= (f2+r) ) min=f1+u;
            else
            {
                if ( min > f2+r ) min=f2+r;
                break;
            }
        }
    }
    else{
        min=1000000000;
        for(int i=M;i<=R;i++)
        {
            f1=solve(i);
            f2=solve(n-2*i);
            if ( n==2*i ) min=f1+u;
            else if ( (f1+u) <= (f2+r) ) min=f2+r;
            else
            {
                if ( min > f1+u ) min=f1+u;
                break;
            }
        }
    }
    f[n]=min;
    return min;  
}
 
int main()
{
      int n ;
      
      n=100;
      r=100;
      u=1;
      for(int i=1;i<n;i++){
       solve(i);
       //cout<<f[i]<<" ";
       for(int k=i-1;f[k]>f[i] && k>2 ;k--) f[k]=f[i];
      }
      cout<<endl;      
      //for(int l=1;l<n;l++) cout << solve( l ) << " ";
      cout<<endl<<solve(n);
}
 
Текущее время: 14:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru