0 / 0 / 0
Регистрация: 17.12.2011
Сообщений: 7
1

Спуск с горы (перебор с возвратом, backtracking)

17.12.2011, 18:02. Показов 2127. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть такое задание:

Спуск с горы (перебор с возвратом, backtracking)


Решение задачи должно быть представлено в виде функции Matlab (если кто может - в Scilab), в которой в качестве аргументов передаются исходные данные. Функция возвращает результат решения задачи в виде числа или массива.

Для помощи есть программа в Pascal:
Pascal
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
Const
  MaxN = 10;
 
Var
  A: Array [1..MaxN, 1..MaxN] Of LongInt;
  R: Array [1..MaxN, 0..MaxN] Of LongInt;
  N, I, J: LongInt;
 
Function Max(X, Y: LongInt): LongInt;
Begin
  If X > Y Then
    Max := X
  Else Max := Y;
End;
 
Begin
  Assign(Input, 'input.txt');
  ReSet(Input);
  Assign(Output, 'output.txt');
  ReWrite(Output);
 
  ReadLn(N);
 
  For I := 1 To N Do
    For J := 1 To I Do
      Read(A[I, J]);
 
  R[1,1] := A[1,1];
 
  For I := 2 To N Do
    For J := 1 To I Do
      R[I, J] := Max(A[I, J] + R[I-1, J], A[I, J] + R[I-1, J-1]);
 
  J := -MaxLongInt;
  For I := 1 To N Do
    If R[N, I] > J Then
      J := R[N, I];
 
  WriteLn(J);
 
  Close(Input);
  Close(Output);
End.
Возможно небольшое материальное вознаграждение. Заранее спасибо!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.12.2011, 18:02
Ответы с готовыми решениями:

Функции.Перебор с возвратом
Доброго времени суток Вам, уважаемые форумчане. Не получается решить универскую задачку повышенного...

Перебор с возвратом рекурсивно
Здравствуйте, помогите с небольшой задачкой: 1. Имеется список(типа массив) 5х5, заполненный...

Перебор/поиск с возвратом в графе
Подскажите пожалуйста где я могу найти пример такой программы? Уже пару часов гуглю и нигде не...

Функция с возвратом указателя и возвратом ссылки
Найти максимальный и минимальный элемент в двумерном массиве и указать их номера. Указать номер...

1
0 / 0 / 0
Регистрация: 17.12.2011
Сообщений: 7
25.12.2011, 15:29  [ТС] 2
Помогите просто переписать код из Паскаля! Облагодарю!
0
25.12.2011, 15:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.12.2011, 15:29
Помогаю со студенческими работами здесь

Backtracking
Уважаемые, форумчане! Может кто-нибудь хорошо знаком с методом backtracking. Объясните, пожалуйста,...

Разница между DFS и Backtracking
Не могу никак понять в чём принципиальная разница между Поиском в глубину (DFS) и Поиском с...

Комбинаторные алгоритмы. Backtracking. Пробирки
Имеется три пробирки по 100 мл, первые две пробирки с рисками (метками). Риски совпадают....

Горы, i5-5200U
Привет! Решил поиграть в ГТА 5 спустя 3 года после выхода оной, но жуткие фризы каждые несколько...

Полный перебор и сокращенный перебор, путем исключения одного цикла
1) Разработать на основе метода полного перебора программу razmen1 для решения задачи о способах...

Нарисовать горы и небо
2) Нарисовать горы и небо)) В горах посадочную полосу. Нарисовать самолётик. С помощью стрелок...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru