R@UBTIER

Еще один!!! Сейчас он нам расскажет про Россию которую мы потеряли, и как было страшно при большевиках!!! Я не навязываю свою точку зрения другим. Да, при СССР были плюсы - Присоединение Западной Украины и Западной Белоруссии к СССР, Создание Сверхдержавы конкурирующей с США, полет Гагарина в Космос; хотя были и минусы - начиная с занавеса от остального мира и массовыми репрессиями. При большевиках действительно было страшно, был жесткий режим. Но можно долго говорить о том что плохо и хорошо, ища факты и споря весь день. Мое мнение было о том, что убийства до добра никогда не доводили и не будут доводить, тем более массовые. Не будь Кровавого Воскресенья и следуя урокам первой революции возможно мы жили бы в другой стране. Правительство Империи не справилось с требованиями русского народа за что и было убрано.P.S.: Некоторые говорят что войны и революции двигатели прогресса, это так, но в следствии колоссального регресса после них ...

Пост перенесен из темы - Катынь / Katyn (2007) DVDRip Нет, этот темный поступок не нашей страны, наша страна была уничтожена после февральской революции 1917 года и прихода Большевиков к власти. Как мы знаем предпосылкой февральской революции стала революция 1905 года, хотя революция была подавлена, но дала свои корни. Усугубило положение также и Первая Мировая война.Революция 1905 года - Первая русская революцияСтрана: Российская империя Флаг: Российский триколор Дата: 9 (22) января 1905 — 3 (16) июня 1907 Причина: Абсолютная власть императора, отсутствие общенационального представительного органа и конституции; неудовлетворённость существующим уровнем гражданских свобод; быстрое промышленное развитие России, рост рабочего класса; деятельность социалистических партий. Основная цель: Либерализация страны; расширение гражданских свобод; улучшение условий труда; Итог: Учреждение парламента; Третьеиюньский переворот, реакционная политика властей; проведение реформ; Организаторы: Партия социалистов-революционеров, РСДРП, СДКПиЛ, Польская социалистическая партия, Всеобщий еврейский рабочий союз Литвы, Польши и России, Латышские лесные братья, Латвийская социал-демократическая рабочая партия, Белорусская социалистическая громада, Финляндская партия активного сопротивления, Еврейская социал-демократическая партия "Поалей Цион", Федерация анархистов «Хлеб и воля», Федерация анархистов «Чёрное знамя», Федерация анархистов «Безначалие» и другие. Движущие силы: Из-за "Кровавого воскресенья" в большинстве своем это были рабочие и крестьяне, а также интеллигенция и отдельные части армии Число участников: Свыше 2 000 000 Противники: Сторонники императора Николая II, различные черносотенные организации, Союз 17 октября Погибшие: 9000 Получившие ранения: 8000 Арестованные: нет/данных (возможен расстрел) Пе́рвая мирова́я война́ (28 июля 1914 — 11 ноября 1918) — один из самых широкомасштабных вооружённых конфликтов в истории человечества.Это название утвердилось в историографии только после начала Второй мировой войны в 1939 году. В меж военный период употреблялось название «Великая война» (англ. The Great War, фр. La Grande guerre), в Российской империи её иногда называли «Второй Отечественной», а также неформально (и до революции, и после) — «германской»; затем в СССР — «империалистической войной». Непосредственным поводом к войне послужило Сараевское убийство 28 июня 1914 года австрийского эрцгерцога Франца Фердинанда девятнадцатилетним сербским гимназистом Гаврилой Принципом, который являлся одним из членов террористической организации «Млада Босна», боровшейся за объединение всех южнославянских народов в одно государство. В результате войны прекратили своё существование четыре империи: Российская, Германская, Австро-Венгерская и Османская. Страны-участницы потеряли около 12 млн человек убитыми, 55 млн были ранены. Участники войны - две стороны, это Центральные державы и Антанта + Союзники Антанты. Центральные державы: Германия, Австро-Венгрия, Османская империя, Болгария. Антанта: Россия, Франция, Великобритания. Союзники Антанты (поддержали Антанту в войне): США, Япония, Сербия, Черногория, Бельгия, Египет, Португалия, Румыния, Греция, Бразилия, Китай, Куба, Никарагуа, Сиам, Гаити, Либерия, Панама, Гватемала, Гондурас, Коста-Рика, Боливия, Доминиканская республика, Перу, Уругвай, Эквадор, Италия (участвовала в войне на стороне Антанты с 1915 года, несмотря на то, что была членом Тройственного союза[Тройственный союз — военно-политический блок Германии, Австро-Венгрии и Италии, сложившийся в 1879—1882 годы, который положил начало разделу Европы на враждебные лагеря и сыграл важную роль в подготовке и развязывании Первой мировой войны (1914—1918 годы).]). Хронология объявления войны. Дата, Кто объявил войну, Кому была объявлена война: (соответственно) 28 июля 1914 - Австро-Венгрия Сербия 1 августа 1914 - Германия Россия 3 августа 1914 - Германия Франция 3 августа 1914 - Германия Бельгия 4 августа 1914 - Британская империя Германия 5 августа 1914 - Черногория Австро-Венгрия 6 августа 1914 - Австро-Венгрия Россия 6 августа 1914 - Сербия Германия 6 августа 1914 - Черногория Германия 12 августа 1914 - Британская империя и Франция Австро-Венгрия 15 августа 1914 - Япония Германия 2 ноября 1914 - Россия Турция 5 ноября 1914 - Британская империя и Франция Турция 23 мая 1915 - Италия Австро-Венгрия 14 октября 1915 - Болгария Сербия 9 марта 1916 - Германия Португалия 27 августа 1916 - Румыния Австро-Венгрия 28 августа 1916 - Италия Германия 6 апреля 1917 - США Германия 7 апреля 1917 - Панама и Куба Германия 27 июня 1917 - Греция Германия 22 июля 1917 - Сиам Германия 4 августа 1917 - Либерия Германия 14 августа 1917 - Китай Германия 26 октября 1917 - Бразилия Германия 7 декабря 1917 - США Австро-Венгрия 11 ноября 1918 - окончание войны Результатами Первой мировой войны стали Февральская и Октябрьская революции в России и Ноябрьская революция в Германии, ликвидация четырёх империй: Германской, Российской, Османской империй и Австро-Венгрии, причём две последние были разделены. Германия, перестав быть монархией, урезана территориально и ослаблена экономически. В России началась Гражданская война. США превратились в великую державу. Тяжёлые для Германии условия Версальского мира (выплата репараций и др.) и перенесённое ею национальное унижение породили реваншистские настроения, которые стали одной из предпосылок прихода к власти нацистов, развязавших Вторую мировую войну. Февра́льская револю́ция (также Февра́льская буржуа́зно-демократи́ческая револю́ция, Февра́льский переворо́т) — революция в Российской империи, итогом которой стало падение монархии и переход власти к Временному правительству. Погибли почти все офицеры и главнокомандующие армии, император и его семья тоже были убиты. Целью революционеров было ликвидирование всего правительства страны, но это было больше похоже на межклассовый геноцид. В итоге на первый взгляд бессмысленные потери с обоих сторон. Революция продолжалась с 23 февраля по 4 марта 1917 года и после октябрьской революции постепенно переросла в гражданскую войну.Октя́брьская револю́ция (полное официальное название в СССР — Вели́кая Октя́брьская социалисти́ческая револю́ция, альтернативные названия: Октябрьский переворот, большевистский переворот, третья русская революция) — этап русской революции, произошедший в России в октябре 1917 года. В результате Октябрьской революции было свергнуто Временное правительство и к власти пришло правительство, сформированное II Всероссийским съездом Советов, абсолютное большинство делегатов которого составили большевики — Российская социал-демократическая рабочая партия (большевиков) и их союзники левые эсеры, поддержанные также некоторыми национальными организациями, небольшой частью меньшевиков-интернационалистов, и некоторыми анархистами. В ноябре новое правительство было поддержано также большинством Чрезвычайного Съезда крестьянских депутатов.Временное правительство было свергнуто в ходе вооруженного восстания 25—26 октября (7 — 8 ноября по новому стилю), главными организаторами которого были В. И. Ленин, Л. Д. Троцкий, Я. М. Свердлов и др. Непосредственное руководство восстанием осуществлял Военно-революционный комитет Петроградского Совета, в который входили также левые эсеры. Существует широкий спектр оценок Октябрьской революции: для одних это национальная катастрофа, приведшая к Гражданской войне и установлению в России тоталитарной системы правления (либо, наоборот, к гибели Великой России как империи); для других — величайшее прогрессивное событие в истории человечества, оказавшее огромное влияние на весь мир, а России позволившее выбрать некапиталистический путь развития, ликвидировать феодальные пережитки и непосредственно в 1917 году скорее спасшее её от катастрофы. Между этими крайними точками зрения есть и широкий спектр промежуточных. С этим событием также связано много исторических мифов. Гражда́нская война́ в Росси́и (1917 — 1923) — цепь вооружённых конфликтов между различными политическими, этническими и социальными группами на территории бывшей Российской империи.Основная вооружённая борьба за власть в период Гражданской войны велась между РККА(Рабоче-Крестья́нская Кра́сная А́рмия) большевиков и вооружёнными силами Белого движения, что получило отражение в устойчивом именовании главных сторон конфликта «красные» и «белые». Обе стороны на период до полной своей победы и умиротворения страны предполагали осуществлять политическую власть путём диктатуры. Дальнейшие цели провозглашались следующие: со стороны красных — построение бесклассового коммунистического общества, как в России, так и в Европе путём активной поддержки «мировой революции», создание РСФСР и союзов между Советскими Государствами; со стороны белых — созыв нового Учредительного собрания, с передачей на его усмотрение решения вопроса о политическом устройстве России, сохранение Российской Империи. Характерной особенностью Гражданской войны была готовность всех её участников широко использовать насилие для достижения своих политических целей (см. «Красный террор» и «Белый террор»). P.S.: Иногда смерть немногих приводят к еще большим смертям из-за мести и заблуждений, виновный бывает наказанным или не наказанным, но все это приводит к большим потерям. Если бы не "Кровавое Воскресение" возможно история была бы другой, из-за войны правительство не обратило внимание на ситуацию внутри страны, что привело к катастрофе. Власть стала тоталитарной и это в будущем привело к многочисленным репрессиям в СССР и других социалистических странах (например Китай при Мао Дзэдуне) за большое время существования Социалистического Строя, что как не странно коснулось и Польских Военнопленных в 1940 году.По поводу "Катынских событий" (1939-1940гг):1 сентября 1939 года Германия, нарушив Договор о ненападении между Германией и Польшей (называемый также Пакт Пилсудского — Гитлера) от 1934 года, напала на Польшу. 3 сентября 1939 года Англия и Франция, выполняя принятые перед Польшей обязательства, объявили Германии войну, получившую название «Странная война», поскольку 110 французских и английских дивизий «абсолютно бездействовали» против 23 немецких дивизий. 17 сентября, после настоятельных просьб немецкой стороны о скорейшей оккупации Красной Армией восточных территорий Польши, туда вступили силы РККА. В официальной ноте Москва объясняла эти действия развалом польского государства и необходимостью защитить преобладавшее в этих областях украинское и белорусское население. Операция была осуществлена в соответствии с разграничением сфер интересов по секретному дополнительному протоколу к Договору о ненападении между Германией и Советским Союзом. Красная Армия, продвинувшись в результате наступления до так называемой линии Керзона, заняла территории Западной Украины и Западной Белоруссии, входившие по Рижскому мирному договору 1921 года в состав Польши, а до 1917 г. — в состав Российской и Австро-Венгерской империй (Гродненская, Волынская и др. губернии, Галиция). Тогдашним советским руководством эта операция неофициально называлась «четвёртым разделом Польши». Такое наименование иногда употребляется и в современной историографии. В результате польского похода Красной Армии 17 сентября 1939 года, оккупации её восточных земель Красной Армией и установления 28 сентября 1939 года между нацистской Германией и Советским Союзом по заключённому в Москве Договору о дружбе и границе между СССР и Германией немецко-советской границы жители оккупированных вермахтом и Красной Армией территорий Польского государства подверглись жестоким репрессиям. Польские военнопленные были поделены между Германией и СССР. Как свидетельствуют опубликованные в 1992 году документы, расстрелы производились по решению особой тройки НКВД СССР, в соответствии с постановлением Политбюро ЦК ВКП(б) от 5 марта 1940 года. Согласно обнародованным архивным документам, всего было расстреляно 21 857 польских заключённых в 1940 году. Казни длились с начала апреля до середины мая 1940 года в рамках «Операции по разгрузке лагерей». По данным, указанным в записке председателя КГБ Шелепина (1959), всего было расстреляно 21 857 человек, из них в Катыни 4 421 человек, в Харькове 3 820 человек, в Калинине 6 311 человек и 7 305 человек в лагерях и тюрьмах Западной Украины и Западной Белоруссии. Место расстрела по данным «Записки…» Шелепина и количество приговоренных человек: в Катынском лесу (Смоленская область) 4 421 в Старобельском лагере близ Харькова 3 820 в Осташковском лагере (Калининская область) 6 311 в других лагерях и тюрьмах Западной Украины и Западной Белоруссии 7 305 Итого 21 857 Наши дни: 7 апреля 2010 года Премьер-министр РФ Владимир Путин и его польский коллега Дональд Туск посетили Катынь. Владимир Путин считает, что массовый расстрел польских офицеров под Катынью мог стать местью Иосифа Сталина за гибель в польском плену советских военнопленных: «Полагаю, И. Сталин чувствовал свою личную ответственность и совершил этот расстрел из чувства мести. Но мы этого точно не знаем, и в документах этого нет». Кроме того, глава правительства РФ подчеркнул, что в оставшихся засекреченными документах «нет ничего, что скрывало бы правду о том, что произошло и как». «Единственное, что требует дополнительного изучения, это вопросы гуманитарного характера». «Нет ничего, что скрывало бы обстоятельства или механизмы трагедии, это все вскрыто и показано, в том числе в тех документах, которые переданы польским коллегам», — сказал он. В. Путин отметил, что «нет рационального объяснения» тому, почему некоторые пленные были сосланы в сибирские лагеря, а другие расстреляны под Смоленском. «Непонятно, зачем это сделано и никакого намека на это в документах нет». 10 апреля 2010 года правительственный самолет Польши Ту-154 разбился под Смоленском. Среди пассажиров был президент Польши Лех Качиньский с супругой. Всего на борту находились 96 человек — 88 членов польской делегации, которые летели в Катынь для участия в мемориальных мероприятиях, и 8 членов экипажа. Никто из них не выжил. 12 апреля 2010 года Снят запрет на показ в РФ фильма Анджея Вайда "Катынь", дело о Катыне рассекречено ... P.S.: Так как кормить Поляков было накладно, а Германия была союзником, простой вывод - нужно было убрать их. Знало бы правительство СССР тогда, что Германия нападет на них в 1941 году ... (((

Спасибо за перелив картинок на ваш сервер. Теперь все нормально, все хорошо отображается. Скажите как вы это смогли сделать, поиском меняли или плагин какой готовый есть?

Вот блин, вчера пьяный был, так и не поздравил ... Поздравляю всех с прошедшим днем студента!!! ПОВТ и АС рулит!!! МОАИС конечно тоже!!! Др. спец. тоже!!!

Люблю носить "целку-шапку", как кто-то говорил "дешевую дубленку или пальто", брюки и отполированные черные ботинки. Хорошо отношусь к Року, Металлу и Панку, как к музыке. Хоть и не Гот, но я постоянно в черном. Убью любого гопа и беспредельщика, если силенок хватит. А к этим субкультурам отношусь параллельно, лучше бы занимались полезным делом и организовывали различные полезные молодежные организации (коих итак сегодня предостаточно, начиная с волонтеров заканчивая студ. комитетами и "юными политиками"). Из-за этих эмо и других субкультурных движений боишься за своих детей, по мне луше будет если мой ребенок будет паркурщиком, чем гопом или готом.

sXe рулит!!!

Ууу, правильно, для меня дом - моя родина Бурятия, поэтому проголосовал - не знаю ...

)))

((( Эхх, жалько ....

№2 Замечательно, красиво и оригинально, ничего лишнего и со смыслом. Читая нельзя оторваться, читаешь дальше и ждешь - "А что же будет?", автор молодец.

№7 - Без Комментариев, единственная хорошая работа. №10 - Все бы хорошо, но чего-то не хватает, драма - вещь тяжелая. Она должна быть драмой, а не плачем ребенка оставшегося без родителей, должна быть криком души, ищущая ответы. Нужно указывать на причины драмы и учить людей обходить эти причины ... P.S.: Ужасно нынче люди пишут.

[align=justify]Где найти мужика? Или как мы искали инопланетянина. ♥♥♥ Интересная тема, особенно понравилась фраза rabo о том, что все люди похожи друг на друга, как ни странно, но он был прав и еще как прав и сейчас. ♥♥♥ Так почему же он прав: на самом деле любой человек может найти себе вторую половинку, если он начинает делать шаги и подниматься по ступенькам к своему счастью. Хотя может случиться и так, что он не сможет подняться до конца до тех пор, пока судьба не преподнесет ему подарок в один прекрасный день. Что же нам мешает быстрее встретить своё счастье, конечно мы все можем пойти в близлежащее общественное заведение и познакомиться с интересными лицами, опять же возникает вопрос о том кого мы хотим там найти и там ли мы ищем. А если находим, то сразу как говорят не женятся, в худшем случае люди просто пользуются друг-другом и к прекрасной развязке - к браку дело так и не доходит. У всех людей возникает вопрос - "Как долго мы сможем с конкретно этим человеком прожить?", но самое важное - "Будет ли между нами настоящая любовь, а что вообще такое любовь?". Все эти вопросы утомляют, проходят дни, недели, месяца, а мы все думаем и не находим ответа. Любовь - это счастье, а счастье у всех людей своё, кому-то нужна страсть, бесконечные ласки в постели, кому-то много денег чтобы открыть своё дело, а на заработанные деньги развлекаться и отдыхать в своё удовольствие, а кому-то хочется просто побыть наедине вместе со своими детьми и своей второй половинкой в своем большом доме на комфортном диване весело разглядывая свои семейные фотографии. А бывает что судьба более благосклонна к людям и преподносит им сразу всё. ♥♥♥ Но я уже начинаю отходить от темы, так где же найти то заветное чудо, которое называется мужиком, в принципе в районе 1,000,000 миль вокруг вас таких существ более одного это точно, а бывает даже более ста и это тоже не редкость и даже 1000, ну это уже перебор, столько нам не надо, хотя пока оставим их всех на примете. Переходим к следующему шагу, надо взвесить каждое такое существо, поверьте вам весов не надо, просто если оно весит менее 30 килограмм, то это "дохляк", обычно такие бросаются в глаза сразу, но не бойтесь нам такой не нужен. Теперь фильтруем из 1000 мужиков осталось 500 мужиков, которые "не дохляки", ищем дальше. Следующий шаг это глаза, если зрачки расширенные - явно наркоман, но если всё же он вам всё равно нравится, попросите его пойти с вами в нарко-диспансер, под предлогом что вы наркоманка и чтобы быть с ним и жить счастливо вам нужно пройти лечение, если откажется идти, то такой вам тоже не подходит. Опять фильтруем, теперь из 500 мужиков остается 250 не наркоманов, работаем дальше. Расскажите им о ваших любимых бразильских (поправочка, уже русских сериалах), о вашем любимом женском платье и о других женских штучках, если мужик с вами соглашается и говорит что он тоже любит смотреть бразильские сериалы и то платье он примерял вчера и ему оно понравилось, то такой вам точно не нужен и старайтесь держаться от него подальше, а то отобьет всех ваших оставшихся мужиков. Ах да сколько их у нас осталось, точно, совсем мало всего 100 штук, идем дальше. Купите ему компьютер, а если денег на компьютер нет, посадите за свой, а чтобы он за ним сидел закачайте туда больше терабайта игрушек, анимешек - Naruto, Bleach, Pokemon'ы и т.п., сериал Побег, последние сезоны Доктора Хауса и Героев, Сверхъестественное и т.п., не забудьте также о кино-новинках, ну если дело вааще хило то закачивайте иксы, и обязательно не давайте ему особо засиживаться на них. И вот если парень к вам зачастил, заставьте его посидеть на форумах Улановки, может чего найдет для себя. А если окажется так, что парень не знает что такое мышка, а знает что это животное семейства грызунов, а Windows с английского Окна, то такой нам точно не нужен, уедет и с концами, его в контакте же не будет, вот и я о том-же, да и MMS'ки с сердечками и медвежатами вы от него не дождетесь. Так у нас теперь осталось 50 мужиков, что дальше, а что дальше, дальше вам ничего делать уже не надо, вам остается только ждать и если в один прекрасный день кто-то из них, ой, о чем я - обязательно кто-то из них кто вам нравится придет к вам с цветами и пригласит на ужин в ресторан "Чингисхан", кинотеатр "Фабрика", Русский Драм. Театр, пиццерию "Метро", на дачу (нет, хотя дача уже опасное предложение, вдруг изнасилуют еще), ночной клуб (не, тоже отпадает - шумно), к вам домой или к себе. А там шикарная атмосфера, музыка свечи, он из кармана достает красную коробочку, а в ней распечатка поста "R@UBTieR" в ветке "Где найти мужика" форума Ulanovka.Ru , после чего он вручает её вам и делает вам предложение, знайте это ваш мужчина! (но это точно не я, как вы могли подумать такое, я вообще девушек по ресторанам не вожу) Берите только вашего мужчину своей мечты в руки и никому не давайте, если конечно ваша подружка не купит у вас его за 1,000,000 $ США.[/align]

Я не разобрался как будут выглядеть представленные выше условия в коде на Паскаль, два дня думал и ничего интересного в голову не пришло, решил снова обратиться за советом. Нашел из учебника Окулова С. М. - "Программирование в алгоритмах" код процедуры BFS (см. ниже), как изменить эту процедуру и добавить в неё представленные выше условия? Опишите псевдокодом ... будет здорово если на Паскале ... |Procedure Pw (v:Integer); |Var | Og:Array[1..N] Of 0..N;{*Очередь.*} | yk1,yk2:Integer;{*Указатели очереди, yk1 - запись; yk2 - чтение.*} | j:integer; |Begin | FillChar(Og,SizeOf(Og),0); | yk1:=0; yk2:=0;{*Начальная инициализация. *} | Inc(yk1); Og[yk1]:=v; For j:=1 to N do Nnew[j]:=False;{*B очередь - вершину v.*} | While yk2<=yk1 Do | | |Begin {*Пока очередь не пуста.*} | | | | Inc(yk2); v:=Og[yk2]; Write(v:3);{*"Берем" элемент из очереди.*) | | | | For j:=1 To N Do {*Просмотр всех вершин, связанных с вершиной v.*} | | | | |If (A[j,v]<>0) And (Nnew[j]=false) | | | | |Then | | | | | |Begin | | | | | | Inc (yk1); Og[yk1]:=j; Nnew[v]:=true; {*Если вершина ранее не просмотрена, то заносим её номер в очередь.*} | | | | | |End; | | |End; |End; v - фиксированная вершина. А - это матрица смежности. N - это количество вершин. Для фиксации признака, просмотрена вершина графа или нет, представлена структура данных типа: Nnew: Array[1..N] Of Boolean. Злая задачка все-таки попалась.

три пти ртьблоавсмч

Ничего не ставьте, пользуйтесь MultiBOOT DVD/CD дисками, будет больше свободного места на винте ...

Спасибо большое за помощь, очень вам признателен! Суть почти ясна, но есть еще некоторые вопросы: Степень вершины и данное число, это что? Что записывается в массив D, как это выглядит? Два массива D, или все таки их три - D,V,P? Почему значения массива D равно сумме значений V и P? Это как? Когда считать вершиной рассмотренной?V увеличивается на один когда рассматривается два раза? Условие при котором позиция является выйгрышной это: Если позиция принадлежит лисе и имеет ход в В; Иначе если позиция принадлежит коту и не имеет ход в П. Если неправильно сформулировано, то как будет правильно задать такое условие? Каким образом дает ответ о бесконечных ходах кота? P.S.: Очень конечно стесняюсь из-за того, что вам приходится все это "разжевывать" мне ... Буду очень благодарен вам ...

Наверное в жизни, хотя "так чисто" более правдоподобнее, а ты когда его встретишь случайно не будешь говорить с ним вопросами и изображать еврея?

Хорошо когда валит легкий снежок, легкий ветерок и на улице тепло, после этих **ебаных холодов..... ..... даа ребята, поверьте уж мне, нелегко жить в колодцах! Отлично, осталось еще три экзамена сдать и я свободен!

Почему фишку может двигать только владелец позиции, разве ходы делаются не по очереди? Что такое нулевая сумма? Под тестовым примером вы имеете в виду пример данный в самой задаче? На каком таком графе, какие противоречия? Этот момент я вообще не понял, вы имеете в виду - движение из позиции 1 в Z? 1. Тогда почему для позиции 3 в ответе эта позиция является проигрышной для лисы?2. Для позиции 1 тоже-же в ответе эта позиция указана как проигрышная. Цель задачи, как я понял из её условия, найти выигрышные позиции из которых Лиса может добраться до вершины z. Если лиса не доберется из какой-то позиции до позиции z (из-за условий, об этом ниже), то эта позиция проигрышная. Чтобы ответы сходились, я считал все возможные ходы, получилось что есть определенные условия, то есть лиса не может ходить не на свою позицию, если у нее есть возможность пойти в свою. Так как позиция 7 наверняка никому не принадлежит, то ход в нее можно сделать только из своей позиции, если нет возможности сделать из своей позиции, то тогда делается из чужой. Нужно пройти две свои позиции, если такая возможность имеется (пример если находим путь из 4 в 7, в ответе позиция 4 проигрышная для лисы). Если посчитать стоимости, для пути с позиции 1 до поизиции 7, при маршруте 1-3-7 стоимость пути для Кота равна 2, а для Лисы 24, значит она проигрышная для Лисы. Естественно по условиям такой маршрут из 1 в 7 является неправильным, если есть возможность пойти в свою позицию, то нужно в нее и идти + еще можно предположить, что есть возможность снизить стоимость, а значит лиса пойдет в позицию 2 (по условию она обязана туда идти), а там как мы видим "тупик". Если мы бы начинали с позиции 2, то первым ходом мы по любому сделали бы ход в чужую позицию, иначе позиция проигрышная, а значит из этого следует что первый ход можно сделать не в свою позицию. Конечно это рассуждение может быть неправильным, но больше я никак не могу объяснить почему получились именно такие результаты в ответе, а именно позиции 2, 5, 6 и 7. Что за вершина "с", откуда мы смотрим куда попасть? И тогда как определить что позиция является П или В, мы же ведь этого не знаем? Как мы узнаем что с позиции нельзя сделать ходов, и вообще если туда сделать ход, то как мы доберемся до позиции z? Ведь наша цель добраться до позиции z или нет? Как модифицируем задачу? Опять же, как расставить П, В метки если нам нужно их искать? Почему Коту ходить можно только в позиции П и лисе наоборот в В, разве мы не берем во внимание В позиции Кота, или этого не надо делать? Вот поэтому нам нужно определить метки П и В для всех позиций, иначе как будут работать оба эти условия? По какому принципу находят - является ли позиция либо П, либо В вершиной, для того чтобы работали эти условия? Что такое дфс и бфс, это алгоритмы обхода графа, какие?Заранее извиняюсь за такое множество вопросов, но я видимо действительно плохо во всем этом разобрался, либо точно "тугодум", не судите строго, если бы я в этом разбирался, то давно бы все сделал!

1. Согласен, такие примеры можно привести, проблема в том что не указано количество фишек, одна или две? Какие выкладки вы имеете в виду, и как тут рассматривать с двумя или с одной фишкой? 2. Согласен, у меня их нет. Согласен, если они равны, то позиция выигрышная для обеих сторон. А если она выигрышная, то разве мы не можем написать её в ответе? Что значит матрицы не равноценны, они у меня одинаковые, там только веса разные, что вы имели в виду? 3. Тоже согласен, но все равно путаюсь, тогда для чего было указано какие вершины принадлежат лисе?Ниже представлен рассматриваемый график: Выигрышные позиции лисы: 2,5,6,7. По какому принципу получается такой ответ? Если делать два поиска Дейкстры в двух матрицах с весами, а потом сравнивать вес кратчайших путей, то ответ сходится. Если я ошибаюсь, то по какому алгоритму Теории Графов лучше искать ответы? P.S.: В конец запутался, уже устал от этой задачи ... Указанные по ссылкам выше примеры не могу понять ...

Почему? Ответ у меня получается правильный, почему тогда рассуждения не правильные, если вы о ходах, то проигрышной считается позиция из которой нельзя достигнуть конечной точки, поэтому случаи с ходами рассматривать не приходится, а вы как считаете? Не забывайте о том, что если позиция ничейная, то в этом случае может выиграть и лиса и кот, а значит такая позиция тоже считается выигрышной для лисы. Тогда есть ли у вас другая идея?

Почитав код и условия задачи, проведя некоторые тесты по игре и немного подумав, решил использовать в этой задаче алгоритм Дейкстры. Почему именно Дейкстры? Потому что этот алгоритм проще реализовать в данной задаче. Как появилась такая идея? Из входящих и исходящих данных, мы можем понять что для Лисы важно пройти минимум две свои вершины, если это конечно же возможно, но и на чужие вершины ей ходить нельзя если у нее нет другого пути, в данной задаче лиса или кот могут занять одну чужую позицию только в первом ходу. Я реализовал данную задачу так: 1) Создал две матрицы смежности с весами, одну для Кота, другую для Лисы. 2) Будем считать что ходы из своей вершины дешевле, чем ходы из чужих вершин, присваиваем матрицам смежности Кота и Лисы стоимость хода из своей вершины в любую другую равную единице. 3) Поэтому для остальных ходов присваиваем стоимость равную m, как бы если бы какая-либо точка A перешла в саму же себя пройдя все ребра. 4) В итоге делаем поиск в обоих матрицах, если стоимость пути в одной из матриц меньше или равно стоимости в другой матрице, то эта позиция является выигрышной для той стороны которой принадлежит данная матрица. Вот и все. 0xDEADBEEF, спасибо за помощь. Тема закрыта.

Спасибо, а можно поподробней, что такое dfs и bfs, в смысле Breadth-first search, тогда может материал какой подскажите, о том как условия ставить при поиске?

227. Кот и Лиса. Дан ориентированный граф Г= (X, U, Ф), вершины которого являются позициями в следующей игре. Участвуют два игрока — Кот и Лиса. Они двигают фишку из позиции в позицию по дугам графа. Множество позиций X разделено на два подмножества Х= (К "объединение" Л). В позициях Л ход делает Лиса, а в позициях К— Кот. Если игра находится в позиции х "принадлежит" X, владелец этой позиции выбирает произвольную выходящую дугу (х, у) "принадлежит" U и двигает фишку из х в у. Игра начинается в некоторой позиции. Лиса выигрывает, если фишка оказалась в фиксированной вершине z "принадлежит" X. Если за любое количество ходов фишка не попадает в эту позицию z "принадлежит" X, то выигрывает Кот. Составить алгоритм — программу, которая определяет все выигрышные стартовые позиции для Лисы при оптимальной стратегии обеих сторон. Считаем, что Х={1, 2,..., n), 1 Исходные данные представлены в текстовом файле, имеющем следующую структуру. Первая строка: n, m, z, где n — число вершин, m — число дуг, z — заключительная позиция. Со второй строки записаны: b1, b2,..., bn и х1у1,х2y2, ... , хmуm где bi=1, если вершина i принадлежит Лисе; bi = 0, если вершина i принадлежит Коту; xiyi - список дуг графа, хi — начальная вершина, yi — конечная вершина соответствующей дуги. Все параметры — целые числа, разделенные пробелами. Пример входного файла: 7 12 7 0 1 0 0 0 1 0 1 2 1 4 1 3 2 4 2 5 3 1 3 6 3 7 4 3 4 6 5 6 6 7 Результат представить в текстовом файле, в котором записать n целых чисел с1, с2, ... , сi, где сi = 1, если позиция выигрышная для Лисы; иначе сi = 0. Для примера результаты расчетов представляются строкой: 0 1 0 0 1 1 1 Я пока только это сделал: Program FOX; Uses crt; Var myin,out:text; {in and out files} n,m,z:integer; {nodes, arrows, finish} fn:array [1..10] of integer; {FOX's nodes} xy:array [1..10,1..10] of integer;{main graph matrix} {array of way's - all ways to z:} aw:array [1..10,1..20,1..50] of longint; i,j,k,w,wn:integer; {some variables} Begin Assign(myin, 'MYW\in.txt');{connect to in.txt} Reset(myin); {set for read} ReadLn(myin, n); {read n} ReadLn(myin, m); {read m} ReadLn(myin, z); {read z} clrscr; {Clear Screen} {Write information about n, m, z:} WriteLn('Directed graph have ',n,' nodes and ',m,' arrows.'); WriteLn('Finish position in node number ',z,'.'); {Read FOX's nodes and add it to array fn:} For i:=1 to n do begin Read(myin, fn); end; {Write FOX nodes:} Writeln('FOX nodes:'); For i:=1 to n do begin if fn=1 then Write(' ',i); end; Writeln(''); Writeln('Adjacency matrix:'); {read graph arrows and add it to xy matrix:} For k:=1 to m do begin Read(myin, i); Read(myin, j); xy[i,j]:=1 end; Close(myin); {close file in.txt} For i:=1 to n do begin for j:=1 to n do begin Write(' ',xy[i,j]); end; Writeln(''); end; {Find ways:} {Дальше фигней маюсь:} For i:=1 to n do begin if xy[i,z]=1 then begin Write('Ways from ',i,' to ',z,';','Way - ',w,':'); Writeln(' ',i,' ',z); {wa[i,w,wn]:=} w:=w+1; end; end; end.

Будем говорить об умении говорить вопросами, так как после них начинаешь получать кайф в мозгу, и склад общения у человека по вновь установленному приоритету меняется в сторону говорить вопросами, как вы думает все ли я посты прочитал сверху, что уже не могу говорить не вопросами?