РАБОТА С МАТРИЦАМИ в С или С++ - Помощь студентам

paul0 · 29.03.2011, 17:37

нужно написать вот такую программу
Безымянный.jpg

даже не могу понять это задание и не знаю с чего начинать(((помогите пожалуйста

RUSt88 · 29.03.2011, 19:50

программа сама есть? напиши мне, смотря какой функционал у программы - могу реализовать полностью и\или частично за вознаграждение

paul0 · 29.03.2011, 20:47

Цитата:

Сообщение от RUSt88

программа сама есть? напиши мне, смотря какой функционал у программы - могу реализовать полностью и\или частично за вознаграждение

программы нет(((даже задумок нет никаких.а задание все написано на скрине

sig_GB · 29.03.2011, 21:20

Задача на ГЦ (гамильтонов цикл)

paul0 · 29.03.2011, 21:43

Цитата:

Сообщение от sig_GB

Задача на ГЦ (гамильтонов цикл)

а где можно найти теорию по этому циклу?

sig_GB · 29.03.2011, 22:46

Хм, матлогика, дискретка. Поищите в книге под названием "Дискретная математика для программистов".
(ищите темы про графы, их представление с помощью бинарных матриц, про гамильтонов цикл, задача коммивояжера, деревья)
=====
Там найдете основы. Вы как программист по ним должны будете выстроить весь алгоритм. Задачка интересная, безусловно.
В вашем случае звено 1 и 5 имеют нечетные степени (число выходящих линий как выражаются в условии)
Тоесть имеем 2 вершины => линия уникурсальная на рисунке. (условие же (< or = 2) )
===
Тут используется бинарная матрица связности графа

Тривиально все оказалось.
Вобщем так - на вход же подается уже сразу матрица - берем столбцы и фигачим по ним вниз - считаем число столбцов с нечетным числом 1.
Если эта сумма меньше(равна) 2 - то говорим что "уникурсальная", иначе "нет".
===
Если надо оформить задачу полностью на языке (см. в моей подписи) - напишите мне в личку - сообразим напару.

paul0 · 30.03.2011, 07:13

Цитата:

Сообщение от sig_GB

Тривиально все оказалось.
Вобщем так - на вход же подается уже сразу матрица - берем столбцы и фигачим по ним вниз - считаем число столбцов с нечетным числом 1.
Если эта сумма меньше(равна) 2 - то говорим что "уникурсальная", иначе "нет".
===
Если надо оформить задачу полностью на языке (см. в моей подписи) - напишите мне в личку - сообразим напару.

задача несомненно интересная,но мне кажется что сложновата для студента 1 курса...

paul0 · 02.04.2011, 07:30

если у кого есть какие задумки пишите в личку

BoozZzilla · 02.04.2011, 07:36

В задании кроме ответа уникурсальна ли линия есть еще условие проложить путь.
Начинать надо с узлов с нечетным количеством если такие есть и заканчивать тоже таким если таких узлов два.

29.03.2011, 17:37	#1
paul0 Пользователь Регистрация: 21.03.2011 Сообщений: 27	нужно написать вот такую программу Безымянный.jpg даже не могу понять это задание и не знаю с чего начинать(((помогите пожалуйста Последний раз редактировалось Stilet; 30.03.2011 в 08:00.

29.03.2011, 19:50	#2
RUSt88 Участник клуба Регистрация: 29.12.2009 Сообщений: 1,166	программа сама есть? напиши мне, смотря какой функционал у программы - могу реализовать полностью и\или частично за вознаграждение прогер C\C++\C#\Delphi ася: [семь 3]-[97]-[1 шесть]

29.03.2011, 21:20	#4
sig_GB Пользователь Регистрация: 23.02.2010 Сообщений: 69	Задача на ГЦ (гамильтонов цикл) Помог? Нажми на <Весы> слева. С++, Pascal, Assembler 386 - под заказ.

29.03.2011, 22:46	#6
sig_GB Пользователь Регистрация: 23.02.2010 Сообщений: 69	Хм, матлогика, дискретка. Поищите в книге под названием "Дискретная математика для программистов". (ищите темы про графы, их представление с помощью бинарных матриц, про гамильтонов цикл, задача коммивояжера, деревья) ===== Там найдете основы. Вы как программист по ним должны будете выстроить весь алгоритм. Задачка интересная, безусловно. В вашем случае звено 1 и 5 имеют нечетные степени (число выходящих линий как выражаются в условии) Тоесть имеем 2 вершины => линия уникурсальная на рисунке. (условие же (< or = 2) ) === Тут используется бинарная матрица связности графа Тривиально все оказалось. Вобщем так - на вход же подается уже сразу матрица - берем столбцы и фигачим по ним вниз - считаем число столбцов с нечетным числом 1. Если эта сумма меньше(равна) 2 - то говорим что "уникурсальная", иначе "нет". === Если надо оформить задачу полностью на языке (см. в моей подписи) - напишите мне в личку - сообразим напару. Помог? Нажми на <Весы> слева. С++, Pascal, Assembler 386 - под заказ. Последний раз редактировалось Stilet; 30.03.2011 в 08:16.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Работа с матрицами (норма матрицы, работа со строками)	Neitrosha	Помощь студентам	1	26.11.2010 20:19
Работа с матрицами	Vladimir-888	Помощь студентам	2	21.06.2010 06:51
Работа с матрицами	A_Orlov	Паскаль, Turbo Pascal, PascalABC.NET	0	14.06.2010 14:20
C++ работа с матрицами.	Farsait	Общие вопросы C/C++	2	19.01.2010 02:57
Работа с матрицами на Си	artem7213	Общие вопросы C/C++	5	21.04.2009 14:37

02.04.2011, 07:30	#8
paul0 Пользователь Регистрация: 21.03.2011 Сообщений: 27	если у кого есть какие задумки пишите в личку

02.04.2011, 07:36	#9
BoozZzilla Форумчанин Регистрация: 26.01.2009 Сообщений: 125	В задании кроме ответа уникурсальна ли линия есть еще условие проложить путь. Начинать надо с узлов с нечетным количеством если такие есть и заканчивать тоже таким если таких узлов два.