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

Квадратная страна - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Препроцессорные директивы в C/C++ (#include, #define и прочее) http://www.cyberforum.ru/cpp/thread83659.html
Статья переехала сюда
C++ Игра Пуговицы. http://acm.timus.ru/problem.aspx?space=1&num=1023&locale=ru Правила игры очень просты. Перед двумя играющими находится кучка из K пуговиц. Играющие по очереди берут пуговицы из кучки, причем за один ход каждый из них может взять от 1 до L пуговиц. Выигрывает тот из спортсменов, которому удастся взять последнюю пуговицу. Правила олимпийских соревнований будут лишь немного сложнее обычных. Тот... http://www.cyberforum.ru/cpp/thread83658.html
C++ Ассемблерная вставка
Товарищи!! кто знает, подскажите как сделать ассемблерную вставку в cи-проекте в среде Turbo C?? я пытался скормить ему asm...,но никак..ошибка( может быть надо тот кусок проги на асм отдельным файлом сделать и прикрепить..не знаю подскажите плз!!
C++ Step 1: Specify the working directory from which doxygen will run
У меня есть файлы написанные на С++ (cpp и h). Все эти файлы я разместила на диске D в одной папке. Нужно получить документацию по каждому файлу. А у меня в результате получается пустой документ. Step 1: Specify the working directory from which doxygen will run Я пишу там так: D:/ Учеба/ ВПИ/Registration( в папке Registration у меня cpp и h файлы. Scan recursively - галочка стоит. Source...
C++ Подскажите http://www.cyberforum.ru/cpp/thread83203.html
Как с помощью 0 канала системного таймера подсчитать время выполнения определенных действий?Может у кого код есть с подобным примером?Спасибо всем ответившим?(среда bc 3.1)
C++ Где используется Tini C Compiler? Здравствуйте! Если знаете, напишите пожалуйста примеры использования TCC (или другого интерпретатора си) как интерпретатора? Если не практические, то хотя-бы теоретически, где можно использовать интерпретатор си? подробнее

Показать сообщение отдельно
b4990
Сообщений: n/a
25.09.2010, 18:36     Квадратная страна
Извиняюсь за некрофильство, но возможно кому-то будет интересно.
Без знания теоремы Лагранджа задачу можно решить динамическим программированием, например так
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
# include <iostream>
# include <cstdio>
# include <cstdlib>
# include <vector>
# include <cmath>
# include <algorithm>
# include <iomanip>
# include <numeric>
# include <iterator>
# include <climits>
 
# define LOOP(i,s,e) for (int i=s; i<e; ++i)
    
# define INF 1./0
# define Fi 1.61803
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    
    vector<int> hash(1,0);
    
    LOOP(i,1,n+1)
    {
        int pat = i*i;
        if (pat > n) break;
        hash.push_back(pat);
    }
    
    vector<int> vec(n+1, INT_MAX);
    vec[0] = 0;
    
    LOOP(i,0,n)
    {
        if (vec[i] == INT_MAX) continue;
        LOOP(j,1,hash.size())
        {
            if (i+hash[j] > n) break;
            
            vec[i+ hash[j]] = min(vec[i+ hash[j]], vec[i] +1);
        }
    }
    cout << vec[n];
    exit(0);
    
}
 
Текущее время: 06:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru