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

Динамическое программирование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Количество выводимых строк в консоли (размер буфера экрана) http://www.cyberforum.ru/cpp-beginners/thread330746.html
Такая проблема - по умолчанию в Windows размер "буфера экрана" для консоли - 300 строк. Я вывожу гораздо больше (около 1200 строк) соотв. часть обрезается и на вывод попадает не все. Есть ли какая-нибудь возможность изменить это значение из своей программы, а не руками в Windows? В кач-ве среды использую VS 2010 Заранее спасибо!
C++ Опишите класс DETSAD Дорогие, форумчане. Помогите пож-та с заданием Опишите класс DETSAD (номер сада, количество детей, район города, плата за месяц). Введите с клавиатуры данные в массив, состоящий из шести элементов типа DETSAD. Выведите на экран информацию о детских садах указанного района (название района введите с клавиатуры). Если в таком районе еще нет детских садов, то программа должна выдать соответствующее... http://www.cyberforum.ru/cpp-beginners/thread330739.html
C++ Выделить из строки, введенной пользователем, подстроки, разделенные знаком табуляции
всем доброго времени суток. суть вопроса в следующем: необходимо выделить из строки, введенной пользователем, подстроки, разделенные знаком табуляции. Пытаюсь сделать это так (для начала хотел выделить хоть одну подстроку): #include <iostream> #include <string> #include <sstream> using namespace std; int main() {
C++ Переопределение структуры, возможно ли?
Мне нужно добавить поля в одну структу, которая определена в заголовочном файле, на правку которого у меня нет прав... да и корректировать стандартную либу не правильно. Можно ли в коде самой программы переопределить структуру? Если да, то как?
C++ работа с файлом из двубайтовых слов http://www.cyberforum.ru/cpp-beginners/thread330700.html
Дан файл состоящий из двубайтовых слов,с начало надо искать в 14 разряде еденицу(перебирая слова по очереди)как только еденица-стоп, затем с этого слова ищем 1-цу в 16 разряде также перебирая слова и ведём подсчёт этих слов одновременно, как только 1-ца в 16 разряде-стоп. Заранее благадарю
C++ Большие числа в C можно ли в языке С работать с большими целыми? Существует ли некое подобие BigInteger C#? подробнее

Показать сообщение отдельно
c++\noob
-2 / 2 / 0
Регистрация: 13.11.2010
Сообщений: 52
08.07.2011, 21:25  [ТС]     Динамическое программирование
Летом у нас практика по программированию, сейчас мы изучаем ДП, препод нам толком ничего не объясняет - просто даёт задачу,а если что не понимаем наводит на мысль...А тут нам он дал индивидуальные задачи, поэтому я и прошу чтобы вы помогли или хотя бы идейку подкинули...

Добавлено через 8 часов 42 минуты
В википедии к 3-ей задаче нашёл псевдокод...Только как его теперь на c++ реализовать, с стандартными библиотеками, без всяких векторов и прочего..
Код:
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
void GetLargestCommonSubstring(string & result, const string & a, const string & b) 
{
    const int a_length = a.size();
    const int b_length = b.size();
 
    int max_length = 0;
    int result_index = 0;
 
    vector<int> solution(b_length + 1, 0);
 
    for(int i = a_length - 1; i >= 0; i--) 
    {
        const vector<int> prev_solution = solution;
        for(int j = b_length - 1; j >= 0; j--) 
        {
            if(a[i] != b[j])
                solution[j] = 0;
            else
            {
                const int length = 1 + prev_solution[j + 1];
                if (length > max_length)
                {
                    max_length = length;
                    result_index = i;
                }
 
                solution[j] = length;
            }
        }
    }
 
    result = a.substr(result_index, max_length);
}
 
Текущее время: 03:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru