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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Преобразование кода http://www.cyberforum.ru/cpp-beginners/thread559931.html
Добрый день. Не могли бы вы помочь мне разобраться с таким заданием, заранее Спасибо! По некоторому каналу связи передается сообщение, имеющее вид последовательности нулей и единиц. Из-за помех...
C++ Тетрис разбор неясностей Всем доброго времени суток нужна помощь в комментировании желательно как можно подробнее Программы в Visual Studio 2008 всё работает нужны только коментарии!!! Или нужна программа из данной темы... http://www.cyberforum.ru/cpp-beginners/thread559924.html
C++ Вычислить с заданной точностью значение функции , используя ее разложение в ряд:
:impossible: помогите пожалуйста!!! С++
C++ Решение системы
Два задания: Помогите пожалуйста.
C++ Непонятный синтаксис. http://www.cyberforum.ru/cpp-beginners/thread559888.html
В VC 2010 вместо int main(int argc, char *argv) написано int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpcmdline, int ncmdshow) Как это расшифровать?
C++ Создание класса Polinom Создать класс Polinom. подробнее

Показать сообщение отдельно
vndtta
90 / 67 / 13
Регистрация: 17.10.2011
Сообщений: 235
Завершенные тесты: 1
23.05.2012, 17:26
Цитата Сообщение от AncinetHero Посмотреть сообщение
17 \ 9 \ 8
я твою предыдущую функцию переписал, посмотри ка ее, а то чтоб самому проверить - походу зарегистрироваться надо
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
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;  
}
Добавлено через 14 минут
Цитата Сообщение от AncinetHero Посмотреть сообщение
Аа ты про свой код) А я то думал..
Да он не рабочий, потому что ты не добавил еще один поиск. У тебя внутри цикла один цикл, а должно быть два цикла, мы же два раза ищем ответ, по моему алгоритму по крайней мере. Плюс тебе надо искать максимум и минимум, а break у тебя я не вижу..и цикл по j тогда уж нужно начинать с максимума и j уменьшать до 1 если не нашли ответ.
да не, там проверки когда i-2*j=0 не хватает
код
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
#include <iostream>
using namespace std;
 
int x[100];
int N=15;
int U=2;
int R=3;
 
int main()
{
 
 x[0]=0;
 x[1]=0;
 x[2]=U;
 x[3]=(R>U)?R:U;
 for(int i=4;i<40;i++){
  x[i]=1000000000;
  int min=0;
  for(int j=1;i-2*j>1;j++)
  {
   if (R+x[i-2*j]>U+x[j]) min=R+x[i-2*j];
   else min=U+x[j];
   if (min<x[i]) x[i]=min;
  }
  if (0==i%2) {if (min>x[i/2]) min=R+x[i/2];}
 }
 for(int i=1;i<40;i++) cout<<x[i]<<" ";
 return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru