Locker
Удален
|
   
Тут вот че подкинули..
Hекий любитель пpиключений отпpавился в кpугостветное путешествие на яхте,
оснащенной боpтовым компьютеpом. Его пpедупpедили, что чаще всего выходит из
стpоя тpи узла компьютеpа - a,b,c и дали необходимые детали для замены. Выяснить,
какой именно узел надо заменить он может по сигнальным лампочкам на контpольной
панели. Лампочек тоже тpи: x,y,z. _Инстpукция_ по выявлению неиспpавных узлов
такова:
*1.* если неиспpавен хотя бы один из узлов компьютеpа, то гоpит по кpайней меpе
одна из лампочек x,y,z
*2.* если неиспpавен узел a, но испpавен узел c, то загоpается лампочка y.
*3.* если неиспpавен узел c, но испpавен узел b, то загоpается лампочка y, но не
загоpается лампочка x.
*4.* если неиспpавен узел b, но испpавен узел с, то загоpаются лампочки x и y или
не загоpается лампочка x.
*5.* если гоpит лампочка x и пpи этом неиспpавен узел a, либо все тpи узла a,b,c
испpавны, то гоpит и лампочка y.
В пути компьютеp сломался. Hа контpольной панели загоpелась лампочка x. Тщательно
изучив инстpукцию, путешественник починил компьютеp. Hо с этого момента и до
конца плавания его не оставляла тpевога. Он понял, что инстpукция несовеpшенна и
есть случаи, когда она ему не поможет. Какие узлы заменил путешественник? Какие
изъяны он обнаpужил в инстpукции?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 19 окт. 2006 18:33 | IP
|
|
Guest
Новичок
|
Помогите найти кол-во линейных и самодвойственных функцийй!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 17 нояб. 2006 15:55 | IP
|
|
BerserK69
Удален
|
Могучие умы России помогите студенту заочнику разобраться с "этим" !!!
....
Найти мин-ый путь из V1 в V7 в графах заданных матрицами смежности :
0 0 0 0 1 1 0
1 0 0 1 0 1 0
0 0 1 0 1 0 0
1 0 1 0 1 0 1
1 1 0 1 1 0 0
0 0 1 0 1 1 0
Как ? что ? очень надо разобраться
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 24 нояб. 2006 14:00 | IP
|
|
KMA 
Долгожитель
|
 
Дык построй граф =)
Если я не ошибаюсь, то номер строчки означает вершину, т. е. первая строка есть v1, а 1 в этой строке обозначают связь данной вершины с другими вершинами, номер которой равен номеру столбца. Таким образом у тебя для вершины v1 есть два ребра v1v5 и v1v6.
А теперь тебе надо найти как побыстрее (т. е. пройдя меньше всего ребер) перейти из пункта v1 в пункт v7.
Алгоритм очень прост (может и не самый быстрый). Проверяешь есть ли путь состоящий из одного ребра. Если нет, то проверяешь на наличие путя из 2 ребер и т. д.
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 24 нояб. 2006 21:26 | IP
|
|
miss_graffiti
Долгожитель
|
 
KMA, вообще обычно задают длины дуг... и для поиска есть алгоритмы (не всегда путь из одной дуги получится самым быстрым, как это ни парадоксально).
а здесь - только связи. что, все дуги одинаковые?
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 24 нояб. 2006 22:10 | IP
|
|
KMA
Долгожитель
|
Я знаю, что обычно задают дуги с определенными длинами, но судя по всему, исходя из графов, здесь все дуги одинаковы, поэтому лучшим решением будет найти минимальное количество ребер, из одной вершины в другую.
Вот, а про те алгоритмы я то же много знаю. Задачи комевояжора...
Здесь просто исходил из условий задачи.
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 25 нояб. 2006 11:38 | IP
|
|
BerserK69
Удален
|
"КМА" !!!! эээээ ..... честно скажу не очень че то понял всю тему КАК это все решать ..... ( ? )
...... Ну то есть мне надо найти путь каким то образом из 1строчки в 7 ( А их вооще 6 )..... блин есть методичка НО такая веселая ...... я просто плачу !!! 
..... Если можешь напиши решение (Начало хотя бы )
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 26 нояб. 2006 19:53 | IP
|
|
KMA
Долгожитель
|
BerserK69, у тя матрица смежности с ошибкой написана, она должна быть симметричка. Т. е. если есть связь между вершиной v1 и v2, то еденичка должна быть во втором столбце в первой строке и в первом столбце второй строки. Я не знаю, если правильно напишешь задание, то помогу, если же оно таковое есть, значит, не судьба те его решить, т. к. условия противоречат друг другу.
По сути, если нет 7 строчки ничего страшного, но так то матрица должна быть квадратной, это точно.
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 27 нояб. 2006 19:48 | IP
|
|
Guest
Новичок
|
добрый вечер! верно ли,что любой частичный порядок можно представить в виде пересечения
линейных порядков и как это доказать,если это верно? заранее спасибо
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 28 нояб. 2006 0:19 | IP
|
|
BerserK69
Удален
|
KMA ! То что противоречие размером с офигенную Ж..у это я заметил !
( Все остальные варианты нормальные 
написана матрица у меня правильно и условие тоже
..... И последнее чем потревожу в этом разделе :
"Определить минимальный путь из V1 в V7 в НАГРУЖЕННЫХ гравах с заданными матрицами длин дуг:
@ @ 5 4 2 2 9
2 @ @ 1 1 @ 3
@ 2 1 @ 1 @ @
@ @ 2 2 @ 1 6
1 5 @ 1 1 @ @
2 @ 1 @ 1 2 @
@ @ 1 1 @ 1 1
Место "@" знак бесконечности !!!
Здесь как все тоже самое только нужно учитывать длинну дуги ??? Если можешь напиши как там будет
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 28 нояб. 2006 14:16 | IP
|
|
|
Форум
Дискретная математика
