-
  Въпроси/Отговори  •  Търсене  •  Потребители  •  Потребителски групи   •  Регистрирайте се  •  Профил  •  Влезте, за да видите съобщенията си  •  Вход

 
 
 Лабиринт Следващата тема
Предишната тема
Създайте нова темаНапишете отговор
Автор Съобщение
nqho
White Mantle Adept



Регистриран на: 21 Фев 2009
Мнения: 199

МнениеПуснато на: Чет Май 10, 2012 6:55 pm Отговорете с цитатВърнете се в началото

Това е една стара арабска задача. Според вас вярна ли е логиката, ако не ,къде е грешката и какво бихте променили.

Игнорирайте *-те Very Happy

Цитат:
Има само едно средство – *поясни Уилям - да се намери изходът от един лабиринт. При всеки нов възел, не посетен до този момент, изминатия маршрут ще бъде *отбелязан с три знака. Но ако по *някои от разклоненията на възела се натъкнем на вече поставени знаци, подсказващи, че този възел вече е бил посетен, *пътят, изминат до идването там,ще бъде отбелязан с един-единствен знак. Ако се установи, че *всички входове сабелязани, ще се наложи да се върнем по обратния път. Но ако един или два входа от възела се окажат без знаци, ще *изберем някой наслуки, като ще отбележим двазнака. *Тръгнем ли през вход с един знак, ще поставим още два, така че на негода има три знака. И ако стигнем до възел, където всички входове са отбелязани спо три знака, *това ще означава, че сме изминали целия лабиринт, стига, разбирасе, *всички входове да са обозначени със знаци.
Вижте профила на потребителяИзпратете лично съобщение
MangaAnime
Laolin Team



Регистриран на: 11 Ное 2006
Мнения: 738
Местожителство: Range Music:Drum and Bass Request:R-18 <3

МнениеПуснато на: Чет Май 10, 2012 10:09 pm Отговорете с цитатВърнете се в началото

тва е цитат от исторически роман "името на розата"
логично е щото ако изминат целия лабиринт ще намерят изхода

когато успеят да отбележат всичко с по 3 знака, значи са изминали целия лабиринт

ама е по-лесно и по-логично да отбелязват с различни знаци
и да си записват маршрута, за да не им се налага да се въртят.

(ако могат да отбелязват, значи могат и да записват)

_________________
Image

http://liketiny.tumblr.com
Вижте профила на потребителяИзпратете лично съобщениеПосетете сайта на потребителяAIM АдресYahoo MessengerMSN Messenger
nqho
White Mantle Adept



Регистриран на: 21 Фев 2009
Мнения: 199

МнениеПуснато на: Чет Май 10, 2012 10:36 pm Отговорете с цитатВърнете се в началото

Ами с този алгоритъм няма да се въртят, но се чудя дали е оптимален. Реално като се стигне до възел, където всичко е с по 3 знака, уж целия лабиринт е изминат. Но това значи ли, че си излязал или няма път по който да минеш, защото всички са белязани.

пс. Да това е цитат от романа. Но в романа го цитират от "древен текст" Smile


Последната промяна е направена от nqho на Чет Май 10, 2012 10:45 pm; мнението е било променяно общо 1 път
Вижте профила на потребителяИзпратете лично съобщение
MangaAnime
Laolin Team



Регистриран на: 11 Ное 2006
Мнения: 738
Местожителство: Range Music:Drum and Bass Request:R-18 <3

МнениеПуснато на: Чет Май 10, 2012 10:44 pm Отговорете с цитатВърнете се в началото

логично е, че си излязъл Very Happy
щом си минал навсякъде, няма начин да не си минал през изхода

с до 3 знака не е правилно да отбелязваш

_________________
Image

http://liketiny.tumblr.com
Вижте профила на потребителяИзпратете лично съобщениеПосетете сайта на потребителяAIM АдресYahoo MessengerMSN Messenger
nqho
White Mantle Adept



Регистриран на: 21 Фев 2009
Мнения: 199

МнениеПуснато на: Чет Май 10, 2012 10:53 pm Отговорете с цитатВърнете се в началото

Принципно е така (ако лабиринта има изход де Very Happy ).

Но това прави последната част от алгоритъма невярна, а следователно и нещо преди нея. Ако всички пътища са с по 3 знака = няма път по който да се тръгне. Flying

Цитат:
И ако стигнем до възел, където всички входове са отбелязани с по три знака, това ще означава, че сме изминали целия лабиринт, стига, разбирасе, всички входове да са обозначени със знаци.
Вижте профила на потребителяИзпратете лично съобщение
MangaAnime
Laolin Team



Регистриран на: 11 Ное 2006
Мнения: 738
Местожителство: Range Music:Drum and Bass Request:R-18 <3

МнениеПуснато на: Чет Май 10, 2012 11:07 pm Отговорете с цитатВърнете се в началото

то тогава лабиринта няма изход Laughing


а ако има изход става и така

бележиш всеки път по който си тръгнал с Х (бележиш на влизане)

ако пътя се окаже задънен, въщаш се до разклонението, и тръгваш по друг път (задънения си остава с Х на входа)

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

стигнеш ли до разклонение слагаш Х на изхода

колкото и да се въртиш, колкото и задънени пътя да има
си елиминирал всички, които те водят до задънен или те въртят
така трябва да остане пътя (който не си маркирал) и той да води към изхода

ако е много голям лабиринта с 1 знак е тъпо, както и с 3 знака
защото тряба да търсиш път, който не си маркирал (и ще ти отнеме адски много време да излезеш)

само ако си чертаеш пътя и си отбелязваш с различни знаци,
си струва да се разхождаш в лабиринт >.<

_________________
Image

http://liketiny.tumblr.com
Вижте профила на потребителяИзпратете лично съобщениеПосетете сайта на потребителяAIM АдресYahoo MessengerMSN Messenger
Покажи мнения от преди:      
Създайте нова темаНапишете отговор


 Идете на:   



Следващата тема
Предишната тема
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети


Powered by phpBB © 2001/3 phpBB Group :: Часовете са според зоната GMT + 2 Часа
Translation by: Boby Dimitrov