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

лестница - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ условие http://www.cyberforum.ru/cpp-beginners/thread355551.html
Если сумма трех попарно-различный действительных чисел x, y,z, меньше единицы, то наименьшее из этих трех чисел заменить полусуммой двух других, в противном случаи заменить меньшее из x, y, полусуммой двух оставшихся значений
C++ Описать класс, реализующий тип данных «вещественная матрица» Уважаемые гении программирования)) Помогите, пожалуйста написать программу на С++ (VS 2008). Заранее огромное спасибо))) Описать класс, реализующий тип данных «вещественная матрица» и работу с ними. Класс должен реализовывать следующие операции над матрицами: □ сложение, вычитание, умножение, деление (+, *, /) (умножение и деление как на другую матрицу, так и на число); Матрицы задаются в... http://www.cyberforum.ru/cpp-beginners/thread355550.html
Треугольник на с++ C++
Учитывая 3 положительных действительных числа x, y, z. Произведите "ДА", если возможно построить треугольник с длинами стороны x, y, z. Произведите "НЕТ" иначе. Пример: Вход: 3 4 5 Продукция ДА Пример: Вход:
C++ Microsoft Visual Studio
Даны целые числа (x1,x2,x3,y1,y2,y3),,,найдите периметр Треугольника (x1,x2,x3,y1,y2,y3) (Microsoft Visual Studio )
C++ Реализовать класс для работы с квадратной целочисленной матрицей http://www.cyberforum.ru/cpp-beginners/thread355540.html
1) Составить описание класса для работы с квадратной целочисленной матрицей. Обязательные функции-члены класса для ввода/вывода матрицы, вычисления следа матрицы и её определителя. не знаю как делать помогите пожалуйста!!!!
C++ помогите с подсчетом букв. Здравствуйте, Помогите, пожалуйста, дописать мой код. Вобщем программка должна подсчитывать количество каждого символа в веденной строке и выводить в таблицу. Вот мой код. Сильно не ругайте=) Только учусь. int kol; double otnch, entropia; wchar_t c,k; UnicodeString s; //--------------------------------------------------------------------------- подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
24.09.2011, 11:57     лестница
Однако делать задачу на динамику через рекурсию - извращение. У меня код из #4 уже при n = 30 больше секунды работает. А ведь можно не париться с рекурсией и написать простенькую динамику за O(n).
Так я решал эту задачу:
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <fstream>
 
long long a[73] = {1, 2, 4}, n, i = 2;
 
int main(){
    std::fstream v("input.txt"), o("output.txt", std::ios::out);
    
    for (v >> n; ++i < n; )
        a[i] = a[i - 3] + a[i - 2] + a[i - 1];
    
    o << a[n - 1];
}
 
Текущее время: 02:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru