Loading...
djc_bg2015 avatar djc_bg2015 923 Точки

[Homework] GraphAlgorithms - Problem 5. Break Cycles - грешка в примерa?

Здравейте,

започнах да решавам 5 задача от домашното, и разглеждайки примерите , ми се струва че има нещо което не е както трябва.. или просто аз не съм разбрал правилно задачата :)

 

След като графа е ненасочен, би следвало, когато имаме ребро от 0 -> 1 да имаме и ребро от 1 -> 0 нали? На втория пример в инпута е зададено: 

K -> X, J
J -> X, N // не би ли трябвало тук да има и ребро към K

също така пише че J трябва да има ребро към X, но на картинката подобно нещо няма.

 

 

Също така липсват и ребрата на двата по - малки свързани компонента (A,Z) и (F,E,P,B)

 

Ще се редвам някой да сподели мнение :)

Поздрави!

djc_bg2015 avatar djc_bg2015 923 Точки

Да, всчико останало по домашното е коректно. Реших и 5те задачи с входните данни от примерите, и висчко е ок.

Ако има желаещи, мога да кача линк към решението ми на 3та. (и на всички останали)

Поздрави! 

 

EDIT: Цикъл има:

N -> M -> I -> F -> P -> E -> Z -> A -> Y -> X -> (N) 

3
20/10/2015 02:12:24
moholovka avatar moholovka 169 Точки

Качи линка, благодаря :)

 


Edit: Разбрах си грешката!

 

 

0
20/10/2015 10:03:04
nikola.m.nikolov avatar nikola.m.nikolov 830 Точки

djc_bg2015, на 2-ра задача имаш бъг. Програмата ти работи коректно, само ако редовете са < 10. На numberOfRows присвояваш последния символ от реда и при 663 взимаш само 3-ката.

0
25/10/2015 13:28:23
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.