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

Нахождение всех возможных путей - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как влияет inline и обертка(#ifndef #define #endif) .h файла на компоновщик. http://www.cyberforum.ru/cpp-beginners/thread424552.html
Есть файл Point.h: #ifndef POINT_GUARD #define POINT_GUARD //-------------------------------------------------------------------------------------------- class Point { public: unsigned int x,y;
C++ Создать 2 объекта разработанного класса Создать 2 объекта разработанного класса. Класс – динамический вектор (одномерный массив). В результате выполнения программы в первом объекте должны быть удалены все элементы, содержащиеся во втором объекте. Содержимое объектов (их векторов) до и после обмена вывести на экран. я пробовал делать со строками, собрал из двух программ, вроде все компилится, запускается, но что там куда передается... http://www.cyberforum.ru/cpp-beginners/thread424544.html
C++ Дан алгоритм нахождения обратной матрицы. По нему хочу написать код. Но непонятно по какому методу он работает.
Сам алгоритм: (Вложенный файл) Помогите пожалуйста разобраться по какому алгебраическому методу он работает. Не могу понять где вычисляется детерминант матрицы а где транспонирование матрицы... Заранее большое спасибо!
C++ error C2064: результатом вычисления фрагмента...
error C2064: результатом вычисления фрагмента не является функция, принимающая 1 аргументов //процедуры и функции 11. Найти количество строк\столбцов,все элементы которых различны.(целочисленная матрица NxM) #include "stdafx.h" #include "stdlib.h" #include "windows.h" #include "time.h" #include "conio.h" int diffelemmatr(int A ){
C++ Программа с интерефейсом http://www.cyberforum.ru/cpp-beginners/thread424503.html
Всем привет. Как сделать свою программу с интерфесом. Какая программа для этого нужна. Цель программы : Жмешь сгенерировать даёт тебе пароль. (Сложный) Программа просто для регена паролей сайтов и сохранения их в блокнот. Как реализовать
C++ Вычислить е в степени х разложением в ряд. Т.к. я полный 0 в С++, прошу помощи у профи) Завтра зачет. Составить схему программы и программу на языке C++ с использованием оператора цикла с предусловием и оператора цикла с постусловием для вычисления функции е^x (e в степени икс) с использованием разложения в ряд: подробнее

Показать сообщение отдельно
thick_int
Заблокирован
09.01.2012, 09:15     Нахождение всех возможных путей
Цитата Сообщение от demik991 Посмотреть сообщение
количество надо
Очень даже можно обойтись. Число путей считается легко в уме.
Рассмотрим матрицу размером NxN.

Сперва в этой матрице рассмотрим последнюю строку и последний столбец. Эти элементы ничего не дают сс точки зрения увеличения имеющихся путей. Поэтому смело в них ставим 0.

Теперь рассмотрим все остальные элементы, кроме элемента a(0, 0). Из каждого такого элемента можно (в соответствии с имеющейся схемой прохода) двинуться в три соседние точки. Следовательно, каждая из этих точек продолжает один из имеющихся путей и порождает еще два новых. Поэтому смело ставим в каждую из этих точек по 2.

Ну и наконец точка a(0, 0). Эта точка порождает ровно три маршрута. Поэтому ставим также в нее 2, а единичку скромно записываем в сторонке.

Оссталось сложить все элементы полученной матрицы и добавить к полученной сумме отдельно стоящую единицу, что как нетрудно видеть равно 2(N-1)^2+1.
 
Текущее время: 05:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru