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

Найти в матрице квадратную подматрицу - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Проверьте правильность написания кода и коментарии http://www.cyberforum.ru/cpp-beginners/thread645458.html
Задача: Написать программу которая принимает в качестве аргумента имя файла f с русским текстом и печатает его в точности по одному предложению в строке Желательно подробные комментарии к задаче! Заранее спасибо #include<iostream> #include <fstream> using namespace std; int my_strlen(char *str) { int res=0; while(str)
C++ перебор элементов массива дан массив целых чисел. поменять местами пары элементов в массиве: 1 и2,3 и 4,5 и 6 и т.д. http://www.cyberforum.ru/cpp-beginners/thread645457.html
C++ Определить, находится ли точка в треугольнике
заданы прямоугольные координаты Х1,У1,Х2,У2,Х3,У3 вершин треугольника и координаты Х и У точки. определить, находится ли точка в треугольнике
C++ сделать коментарии и проверьте код к задаче ргр по теории информатики
Задача: Написать алгоритм который сортирует массив следующим образом: если его длина меньше n то использовать метод пузырьковой сортировки а иначе-метод Хоара. Экспериментальным путём определить оптимальное значение n для типов date int и строк 16 ПРошу сделать коменты желательно поподробнее ну проверить правильность кода. Заранее благодарен тем кто поможет! #include<iostream> #include...
C++ факториал http://www.cyberforum.ru/cpp-beginners/thread645453.html
сумма факториалов
C++ Последовательность А как вывести на экран самую длинную последовательность?? Не получается!! #include "stdafx.h" #include "iostream" #include "conio.h" using namespace std; int _tmain(int argc, _TCHAR* argv) { подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.09.2012, 02:07     Найти в матрице квадратную подматрицу
Цитата Сообщение от Dani Посмотреть сообщение
Здесь основная формула - если в позиции a[i][j] стоит 1, то a[i][j] = min (a[i-1][j-1],a[i][j-1],a[i-1][j])+1 Эта формула из динамического программирования.
самый быстрый вариант.
 
Текущее время: 13:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru