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

Надо найти "острова" на квадратной матрице - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ работа со строками. http://www.cyberforum.ru/cpp-beginners/thread37992.html
Здравствуйте, я студент 1го курса, попросили решить задачки на C++, а я с ним как то не очень.буду рад любой помоши, задачи выкладываю ниже Задача 55 Переформировать матрицу таким образом, чтобы ее столбцы располагались по возрастанию их последних элементов. Задача 56 Вычислить факториал числа n. Факториал числа представить в виде целочисленного массива десятичных цифр. Задача 57...
C++ нахождение минимальных слов Помогите пожалуйста нужна програмка для нахождение минимальных слов в строке и подсчёта их количества :help: слово минимальной длинны (самое короткое, состоящее из наименьшего количества символов слово в строке которая вводится) http://www.cyberforum.ru/cpp-beginners/thread37989.html
Графики функций C++
В курсовой задание построить графики функций входного и выходного сигналов времени Входной: Uvh=U/exp(pow(a,2.0)*pow(t,2.0)) Выходной: for(i=0;i<N;i++) {if (Uvh<0) Uvih=0; else if ((Uvh<U1)&&(Uvh>=0)) Uvih=Uvh*U3/U1; else if ((Uvh<U2)&&(Uvh>=U1)) Uvih=Uvh*(U4-U3)/(U2-U1)+U3-(U1*U4-U1*U3)/(U2-U1);}
C++ Ошибка с дебагом...
есть код программы #include "stdafx.h" #include <iostream> #include <iomanip> #include <conio.h> #include <string.h> using namespace std; void Choice(); int c=0; //Глобальная переменная с - для количества элементов структуры
C++ Максимальный элемент массива http://www.cyberforum.ru/cpp-beginners/thread37954.html
#include <stdio.h> #include <conio.h> main() { int n,i; int a; printf("\n Vvedite kolichestvo elementov v massive \n"); scanf("%d",&n); printf("Vedite %d elementov massiva \n",n); for(i=1;i<=n;i++)
C++ Работа с файлом и Обратная матрица Срочно нужна помошь! Практика горит! Вот задачи: 1)Создать файл, содержащий текст на английском языке. Выбрать из него те символы, которые встречаются в нем только один раз, в том порядке, в котором они встречаются в тексте. 2)Создать файл, содержащий текст на английском языке. Выбрать из него те символы, которые встречаются в нем только один раз, в том порядке, в котором они встречаются в... подробнее

Показать сообщение отдельно
mikutu
26 / 26 / 2
Регистрация: 29.04.2009
Сообщений: 90
03.06.2009, 07:06
самое простое что пришло в голову это решение этой задачи с помощью 2 дополнительных матриц: 1-ая матрица имеет следующие состояние ячейки 0 и 1 просто дублируют значения в исходной матрице, да еще 0 значит не обрабатывать эту ячейку она не является частью острова, 2 - кадидат на матрицу у которого обработаны все соседи, 3 - кадидат на матрицу у которого обработаны не все соседи. 2-ая матрица (строкового типа) содержит для единичных элементов имя родителя (начало острова имеет родителя себя)
пример
1 0 0
1 1 1
0 0 0
2-ая матрица имеет вид
0;0 0 0
0;0 0;0 1;1
0 0 0
ну и переменной для определения состояния программы true - в поисках начала острова false - обработка острова
Обрабатываться должны все элементы исходного массива, началом острова может быть только элемент у которого значения исходной и 1-ой матрицы равны 1, а 2-ой - 0.
1-ая матрица вначале представляет собой копию исходной, а у 2-ой все элементы равны 0;
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru