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

Рекурсия с мемоизацией...треугольник - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как решить СЛАУ http://www.cyberforum.ru/cpp-beginners/thread233276.html
Помогите пожалуйста с задачей (на С++): Вычислить вектор X, решив СЛАУ 0,34 x1+0,71 x2+0,63 x3=2,08 0,71 x1−0,65 x2−0,18 x3=0,17 1,17 x1−2,35 x2+0,75 x3=1,28 Найти модуль вектора ∣2X−3∣. спасибо!
C++ поиск суммы элементов квадратной матрицы не могу решить задачу: Найти сумму элементов квадратной матрицы X(n,n), находящихся по периметру этой матрицы и сумму элементов на ее диагоналях. Если суммы равны, то каждый отрицательный элемент заменить модулем этого же элемента. помогите пожалуйста! http://www.cyberforum.ru/cpp-beginners/thread233274.html
Определение порядковых номеров в массиве C++
помогите с задачкой: Определить порядковые номера и значения первого положительного и последнего отрицательного элементов целочисленного массива X(n). Определить среднее арифметическое элементов массива, позиционно расположенных между найденными элементами. Предусмотреть случай, что массив может не содержать положительных или отрицательных элементов. Удалить из массива все числа палиндромы....
C++ найти факториал чисел в диапазоне
помогите пжлст с решением задачи: Найти р!, где р – каждое третье простое число в диапазоне от n1 до n2 (функциями оформить определение факториала и проверку, является ли число простым). заранее благодарен.
C++ последняя лабораторка( http://www.cyberforum.ru/cpp-beginners/thread233268.html
Помогите написать программку, очень нужно сдать Выделить все одиннадцатиричные числа с лексикографическим возрастанием цифр. Нужно на Си чтоб считывала ввод с клавиатуры, а потом как в задании
C++ Функция сравнивает две строки, игнорируя различия в регистрах Я студент 1 курса на зачёт сказали написать программку помогите!! не хочу вылететь из универа С++ Консоль 1. Функция сравнивает две строки, игнорируя различия в регистрах 2. Список студентов отсортировать по убыванию среднего балла. Заранее спасибо подробнее

Показать сообщение отдельно
Яна Грач
9 / 2 / 0
Регистрация: 14.04.2010
Сообщений: 27

Рекурсия с мемоизацией...треугольник - C++

24.01.2011, 08:21. Просмотров 965. Ответов 5
Метки (Все метки)

Пути в числовом треугольнике начинаются от верхнего числа. От любого числа можно перейти к одному из двух соседних чисел в следующей строке. Вычислить максимальную среди сумм чисел, расположенных на путях, заканчивающихся каким-нибудь числом в основании треугольника, и найти один из путей с этой суммой. В следующем треугольнике он образован выделенными числами:
7
3 8
8
1 0
2 7 4 4
4 5 2 6 5
Есть программа с рекурсией, но по-моему мемоизацию сюда подключить нельзя.
Мемоизация работает только для функций не обладающих энтропией или гистерезисом, т.е. зависимость значения функции от значений аргументов должна быть строго однозначной.
Чтоб читал с файла и запоминал путь...по которому проходит максимально.
Уже все мозги сплавились........
Помогите, пожалуйста))))
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru