Даже не знаю, как дисциплинина называется.. Что-то вроде про структуры данных. =)В общем.. "Аа-а-а-а!! Нихачу!" =)4 задачи неплохие.. Решил. Но одна работает примерно на 90% значений.. А на остальных - дает неверный рез-т.. Попробую сдать... =) И надеюсь, что матрица, которую даст профессор войдет в эти 90%. Ух.
Хм, если честно, то для меня нет разницы между оценками 3, 4 или 5 Один фиг таким раздолбаям как я красные дипломы не дают, тогда что напрягаться? . Весело было на экзамене по информатике, в ночь перед экзаменом мы с друзьями отмечали мою четвёрку по вышке . Я ответил на все вопросы в билете и на пару дополнительных, а он мне последний вопрос задаёт: "расскажи об устройстве памяти в ОС Windows". Ну я последнюю извилину напрягаю и пересказываю Рихтера и Солдатова(это длилось минут 20). Затем он говорит: "ты, конечно, рассказал много, но ты скажи то, что я читал на лекциях". И тут у меня что-то переклинило и я сказал что-то про его лекции и туалет... Короче ржач в аудитории стоял ещё час с лишним, а мне была поставлена тройка, но она того стоила. P.S. все сдававшие после меня провалились.
Экзамен сдан уже. Да, для ТП.. скоро выложим решения на форуме.. Может оптимизировать можно будет.. А результатом экзамена я не очень-то доволен. "4"-ку получил. Паха вот на "5" сдал =)) А я все формулы знаю, все алгоритмы смогу рассказать.. просто вопрос попался тупой, который мой мозг отказался понимать. "Алгоритм поиска в глубину, это какая структура данных?".. Эм.. Если бы он спросил, по какому принципу можно действовать при рекурсивном пробегании вершин, то я сообразил бы, что речь о стеке идет. А вот такой вопрос, какой он задал... Просто некорректный.. Ладно, не буду жаловаться. А Паха молодец! *респект*...
Кстати, задачка сработала по принципу "русская рулетка".. Профессор вводил граф.. Сам. Свой... И о слава Богу, алгоритм не запоролся и выдал верный результат.. Собственно это и помогло нашему другу Евгении получить тоже "4".. =) В общем нормально. Все позади! По крайней мере тока этот экзамен.
А задачки выложу, когда флешку найду. Потерял где-то