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

Нахождение всех возможных путей для спуска с вершины матрицы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Методом деления отрезка пополам и методом итерации найти приближенное значение корня 2х3+3х-1=0 на интервале [0;0,8] абсолютная погрешность не превыша http://www.cyberforum.ru/cpp-beginners/thread619218.html
Методом деления отрезка пополам и методом итерации найти приближенное значение корня 2х3+3х-1=0 на интервале абсолютная погрешность не превышает 0,001. Сравнить результаты методов вычисления. заранее благодарю
C++ Книга Стивена Поттса помогите найти книгу: "BORLAND C++ в примерах" Автор: Стивен Поттс, Тимоти С. Монк http://www.cyberforum.ru/cpp-beginners/thread619214.html
Лабиринт C++
#include <iostream> #include <fstream> #include <conio.h> #include <time.h> #include <cmath> #include <stdio.h> using namespace std; int main()
Конкатенация строк C++
Должно быть консольное приложение. Очень простой вопрос, но сам что-то завис, и немогу найти что хочу. Значит так есть такой кусок кода hf=FindFirstFile("d:\\Auto\\*", &FindFileData); ///********************* А хочу так hf=FindFirstFile("d:\\Auto\\ /*сюда вставить переменную типа стринг*/ \\*", &FindFileData); Ну в общем чтобы можна было по папкам переходить.(Зайти в одну...
C++ Зачем оставлять переменные-члены класса закрытыми? http://www.cyberforum.ru/cpp-beginners/thread619193.html
Вот пишут,что нужно переменные - члены класса оставлять закрытыми, используя для их установки значений или возвращений значений, методы доступа. Но зачем так делать?
C++ Перевод инфиксного выражения в постфиксное (обратная польская запись) Всем привет! Надо с помощью стека на динамическом массиве реализовать перевод инфиксного выражения в постфиксное. (обратная польская нотация). с помощью алгоритма сортировочной станции. Кто не знает или забыл, что это такое, например: дано выражение (4+5)*7 45+7* - это обратная польская запись (постфиксное выражение) У меня почему-то не записываются операции в стек, в чем ошибка в... подробнее

Показать сообщение отдельно
clozer
Сообщений: n/a

Нахождение всех возможных путей для спуска с вершины матрицы - C++

04.07.2012, 20:56. Просмотров 792. Ответов 3
Метки (Все метки)

имеется массив вида

1 2 х х
3 4 5 х
6 7 8 9

высота массива = 3
количество вершин = 2

более удобное графическое представление
___1__2
__3__4__5
6__7__8__9

нужно получить все возможные пути спуска с вершин массива к его низу, с учетом того, что спуск проходит по диагонали.

т.е. валиден путь [0, 0, 0] для значений 1, 3 и 6. но не валиден [0, 0, 2] для веришин 1, 3 и 8

нужно получить значения типа:
[0, 0, 0]
[0, 0, 1]
[0, 1, 1]
[0, 1, 2]
[1, 1, 1]
...

помогите с алгоритмом. на крайний случай сойдет и вариант полного перебора, типа:
[0, 0, 0]
[0, 0, 1]
[0, 0, 2]
[0, 1, 0]
[0, 1, 1]
....
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru