Эх, математики...
Студент на экзамене с пеной у рта доказывает существование в математике понятия "КРУГЛОЕД". Преподавательница в трансе, просит показать место в ее лекции, где было впервые введено понятие. После разборок выясняется, что лекция была студентом списана у отличницы из его группы, где возле первого упоминания о частной производной стояло (для себя) "круглое д", в отличие от "прямого" для обозначения обычной производной.
Математика
“Лучший совет, который можно дать юношеству: научитесь делать что-нибудь хорошо, а потом найдите того, кто будет платить вам за это деньги”
Ничего другого и быть не могло)Horn писал(а):Ну, тогда предположу, что это d (константа) умножить на x. В этом случае ответ ln(x)/d. Ах да... плюс Const.
Кладу печку.- печник Федор.
Кладу плитку.- Вася.
Кладу на ВСЁ.- Mol'ь.
Кладу плитку.- Вася.
Кладу на ВСЁ.- Mol'ь.
-
Artemis K.
Champion- Сообщения: 151
- Зарегистрирован: 16 окт 2004, 21:10
подскажите плиз алгоритм поиска путей в трехмерном лабиринте (ПП не предлагать:)...
Это был хаос и удача. И тот, кто думает иначе, - глупец...(с) Max Payne
-
Artemis K.
Champion- Сообщения: 151
- Зарегистрирован: 16 окт 2004, 21:10
дык он вроде бы для графов
Это был хаос и удача. И тот, кто думает иначе, - глупец...(с) Max Payne
-
Artemis K.
Champion- Сообщения: 151
- Зарегистрирован: 16 окт 2004, 21:10
а какие-нибудь еще алгоритмы есть? (в качестве запасного варианта - если дейкстра не прокатит)
Это был хаос и удача. И тот, кто думает иначе, - глупец...(с) Max Payne
-
Chameleon
-
Почетный член КС — Honored Member- Сообщения: 6063
- Зарегистрирован: 22 дек 2002, 13:40
- Откуда: Петрозаводск
- Контактная информация:
Есть еще метод ФлоидаArtemis K. писал(а):а какие-нибудь еще алгоритмы есть? (в качестве запасного варианта - если дейкстра не прокатит)
Ну и козырный алгоритм типа полный перебор 
Кстати, я не помню, задавал ли такую задачку:
Сажают в тюрьму 100 товарищей. И посадили каждого в одиночную камеру. Каждый день тюремщики по своему желаению переводят какого-то заключенного в карцер и вечером обратнов камеру. У заключенных есть договор с тюремщиками. Можно в любой момент времени заключенному (любому) зайдя в карцер сказать, что в нем уже все были хотя бы один раз. Если он угадывает, то их отпускают, если нет - закатывают в бетон
Естественно заключенные в бетон не хотят Поэтому они перед тем как сесть они должны придумать стратегию их поведения для того чтобы сказать с 100% уверностью, что все были. А помочь им в этом может только лампочка, которая находится в карцере. Если включена, то ее можно выключить, если выключена, то можно включить. Или ничего не делать. Предложите "спасительную" стратегию за заключенных!CMEPTb, Little Angel of Death
"Если ничто другое не помогает, прочтите, наконец, инструкцию." - Аксиома Кана
"Если ничто другое не помогает, прочтите, наконец, инструкцию." - Аксиома Кана
А исходное состояние лампочки заключенным известно? И могут ли они заранее согласовать стратегию?
ответ таков: если исходное состояние известно, то можно обойтись без согласования. иначе - нельзя. как бы "два в одном"Lord Ts писал(а):А исходное состояние лампочки заключенным известно? И могут ли они заранее согласовать стратегию?
-
Chameleon
-
Почетный член КС — Honored Member- Сообщения: 6063
- Зарегистрирован: 22 дек 2002, 13:40
- Откуда: Петрозаводск
- Контактная информация:
НетLord Ts писал(а):А исходное состояние лампочки заключенным известно?
Обязательно.И могут ли они заранее согласовать стратегию?
Интересно. Как они без согласования выйдутHero писал(а):ответ таков: если исходное состояние известно, то можно обойтись без согласования. иначе - нельзя. как бы "два в одном"
CMEPTb, Little Angel of Death
"Если ничто другое не помогает, прочтите, наконец, инструкцию." - Аксиома Кана
"Если ничто другое не помогает, прочтите, наконец, инструкцию." - Аксиома Кана
Каждый заключеный меняет состояние только в первое посещение.
Тогда насчитав 100 переключений можно заявлять победу.
Тогда насчитав 100 переключений можно заявлять победу.
Упс поторопился, 100 переключений так можно и не увидеть. То есть стратегия на везение.
Корректировка. Первый заключенный только включает. А все остальные в первое посещение выключают, а в последующие ничего не делают. Тогда первый заключенный насчитает 99 выключений.