07:19

Псевдоидиотская задачка для программистов:

Из пункта А в пункт Б вылетело два крокодила: один - зелёный, другой - направо.
Сколько зелёных крокодилов должно прибыть в пункт Б?

diadiavova, как решал? Я вот порой натыкаюсь на подобные задачки (ну, которые решаются обычным перебюором) и меня всегда интересует - а существуют ли какие математические модели решения? Вот например можно ли здесь вывести какую-нибудь формулу, подствави в которую номер решения можно было бы это решение получить. Ведь перебором - это скучно.

если что, то вот верные ответы:

К сожалению, по всей видимости так же как и ты
Выдает вот это

Я думаю, можно что-то придумать такое, что сократит количиство перебираемых вариантов до такого уровня, что можно будет вручную найти хотя бы несколько значений. Но тут проблема в том, что ты сначала ищешь такой способ, потом сидишь, перебираешь и в конце концов все равно потратишь уйму времени на то, что можно было решить гораздо проще и еще не факт, что найдешь что-то полезное. Если такой способ существует, то посмотреть его описание было бы интересно, но искать самому - чойт ниахота  

Всё различие в том, что я на плюсах писал   



Товарищ мой, когда я озвучил задачку, решил отсечь часть вариантов. Он решил, что первые цифры должны быть 11. Далее через пять минут он выдал решение 11:19. Но всё равно от перебора его это не избавило. Жаль сейчас в голову не приходят другие подобные задачи, так бы можно было бы обобщить. Но всё равно получается, что задачки на перебор - это не прикольно  

Добавлено через 2 минуты и 10 секунд
Кстати, в псот призывается Злоха. Интересно было бы посмотреть на sql запрос, находящий правильные ответы   

Перебирать все подряд не интересно. Тут можно сделать так: берешь за основу какое-нибудь значение и смотришь на сколько расходятся сумма цифр и количество сегментов. Далее, зная о том, на сколько каждая цифра отличается от количества сегментов, которое используется для ее отображения можно эти значения сближать. Ну например, если 1 использует два сегмента, а 2 - 5, то замена единицы на двойку приведет к тому, что разница между сегментами и цифрами сократится( в случае, если изначально сегментов было меньше) на 2. Для других замен так же можно провести подобные вычисления и свести все в таблицу. Далее при из любого значения можно небольшим количеством таких замен получить один из нужных результатов.

Добавлено через 1 минуту и 8 секунд

Яваскрипт в браузере доступен, так что можно все сделать не отходя от кассы  

Так и я о том же   



Ты не поверишь   

Ну я тебе фактически предложил вариант, если хочешь, можешь заморочиться. Например для каждого показания мы вводим некую величину(назовем ее характеристикой), которая вычисляется вычитанием количества сегментов из суммы цифр. Дальше небольшая табличка 10х10. Строки таблицы - это начальные значения одного индикатора, столбцы - конечные значения. Пересечение строки и столбца - величина, на которую изменится характеристика при замене. Все числа тут могут быть и отрицательными. Нам надо найти такие показания, при которых характеристика равна нулю. Но мы можем взять любое показание и с помощью таблицы легко подобрать несколько замен и таким образом найти одно из решений.

Это сообщение отредактировал(а) Zloxa - 26.3.2012, 09:14

У Юни меньше всего букав   

 

Добавлено @ 10:56
У Унибомба все равно короче  

Это сообщение отредактировал(а) diadiavova - 26.3.2012, 11:02

Просто Уни ленивее   Но ради справедливости стоит сказать, что в его коде помимо грубой ошибки ещё и градус ###кодства выше  

Добавлено через 25 секунд
Ох уж этот антиругослов   

Кстати, раз уж заговорили о SQL, то видимо не лишне будет показать как это будет выглядеть с использованием LINQ-запроса(раз уж пошла такая пьянка, то фигли там стесняться-то? ).

SQL+REGEXP+XPATH(как часть XQuery)


Добавлено через 8 минут и 50 секунд
Больше всего впечатляет скорость 


  

Это сообщение отредактировал(а) Zloxa - 26.3.2012, 13:47

Последние вести с полей: