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

Подскажите книжку по динамическому программированию. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конструктор копировщик http://www.cyberforum.ru/cpp-beginners/thread342793.html
Самостоятельно изучаю С++ по Либерти(освой за 21 день) Требуется создать класс и конструктор копировщик. Компилятор Visual C++ 2010. Выдает ошибку: 1>c:\users\selver\documents\visual studio...
C++ Создание вложенной папки (Directory) Добрый день, появилась необходимость создать вложенную папку в среде windows XP нашел тока #include <windows.h> CreateDirectory((LPCTSTR)"c:\\new",NULL); // но данный код не работает почему-то,... http://www.cyberforum.ru/cpp-beginners/thread342790.html
Разложение числа на слагаемые C++
Разложение числа на слагаемые - используется во многих задачах (как мне кажется - это тривиальная задача). И мне стало интересно: какой самый быстрый алгоритм разложения числа на слагаемые вы...
C++ Расчет краски на лабиринт
Условие задачи тут #include <iostream> using namespace std; void paint(int i, int j) { if (a=='.') { a='$'; paint(i+1,j); paint(i-1,j); paint(i,j+1);
C++ Создание нескольких стеков http://www.cyberforum.ru/cpp-beginners/thread342698.html
//--------------------------------------------------------------------------- #pragma hdrstop #include <tchar.h> #include <stdlib.h> #include <iostream.h> #include <dos.h>...
C++ Сохранение матриц больших размеров в типизированный файл Проблема: есть большой двумерный массив (double). Пытаюсь сохранить его в типизированный файл (а затем считать в другой массив). В файл сохраняется только некоторая часть (до 58 элемента, в частном... подробнее

Показать сообщение отдельно
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.08.2011, 20:23
Цитата Сообщение от talis Посмотреть сообщение
diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.
У меня не такой большой опыт в динамическом программировании, около 2 десятков задач на acmp, но деревья мне еще ни разу не пригодились, и я не представляю, когда могут пригодиться. Точнее я пользовался только вектором и стэком/очередью. Либо просто массивом BigInteger'ов на задачах, связанных с длинкой =) В общем случае просто берется массив(иногда и трехмерный), и заполняется так, что значения для него берутся из уже заполненных элементов. Ну это очень общий случай, нередко вспомогательную динамику делать приходиться, но общая картина примерно такая.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru