IIchan Archives — Бред

Файл: -(199 KB, 718x691)

Сырно Пт 13 февраля 2015 19:38:01 No.3421258

Есть одна задача по программированию.
Арифметический ребус КИО*ИО = ТОКИО, вместо букв циферки, одинаковые буквы имеют одинаковые цифры. Найти решение.
Я решаю простым перебором и единственная оптимизация, до которой я додумался, это то, что "О" = {0,1,5,6}. Вот и все.
Тут же тусуются олипмпиадники, кодеры со стажем, да и просто умные люди. Мне кажется, что существует решение более хитрое, только я не могу до него додуматься.
Подскажи мне Ычан.
А еще, как в 2012 студий включить форматирование в стиле K%R?

>>	Сырно Пт 13 февраля 2015 20:14:46 No.3421299 У тебя перебор 10^3 * 4 какая разница даже самый убогий калькулятор такое считает за доли миллисекунд.

>>	Сырно Пт 13 февраля 2015 20:16:21 No.3421302 Меньше 10000 вариантов, фигли тут оптимизировать?

Сырно Пт 13 февраля 2015 20:37:24 No.3421326

>>3421299 >>3421302
Когда-то люди могли считать только загибая пальцы.
Потом они придумали счетные палочки.
Потом греки придумали арифметику, арабы - алгебру, европейцы - теорию чисел.
И вот, спустя 3000 лет, люди изобрели калькулятор и вернулись к методу счетных палочек.
Это так мило!

>>	Сырно Пт 13 февраля 2015 20:47:00 No.3421334 >>3421326 Простые решения - самые лучшие.

>>	Сырно Пт 13 февраля 2015 20:50:00 No.3421336 `(10И+О)(10И+О)=100Х+(10И+О) 2ОИ % 10 + ОО/10 = И` Получаем 4 варианта: `О = 0, И = 0 О = 1, И = 0 О = 5, И = 2 О = 6, И = 7`

>>	Сырно Пт 13 февраля 2015 20:59:23 No.3421342 Файл: -(33 KB, 1101x697) Чет лень дальше, и наеврняка где-то ошибся.

>>	Сырно Пт 13 февраля 2015 21:03:52 No.3421349 >>3421342 "И" не может быть нулём, вот. "ИО" же есть число, как оно с нуля будет начинаться.

>>	Сырно Пт 13 февраля 2015 21:08:08 No.3421353 Файл: -(410 KB, 1067x1600) Вот мой код: http://pastebin.com/PjL0NKei У меня получился ответ 625 25. ОП

>>	Сырно Пт 13 февраля 2015 21:22:15 No.3421366 Я тоже хочу показать свой код. https://ideone.com/v4UXr1

>>	Сырно Пт 13 февраля 2015 21:53:24 No.3421389 >>3421353 >>3421366 Вынужден вас огорчить. http://pastie.org/9945169

>>	Сырно Пт 13 февраля 2015 22:53:32 No.3421435 >>3421389 > itertools.permutations

>>	Сырно Пт 13 февраля 2015 23:48:37 No.3421504 КИОИО = ТОКИО -> (КИОИО)/ИО = (ТОКИО)/ИО -> К1 = ТОК -> 1 = ОК*

Сырно Сб 14 февраля 2015 00:22:50 No.3421547

Наверняка можно решить и аналитически и, кажется, я когда-то это даже делал, древняя задача же, но надо быть совсем уж тупой школотой, чтоб тратить на это время. Несерьёзно же. Впрочем, ладно, аналитически ещё ладно, это примерно как судоку решать. Но пейсать скрипт и думать как его оптимизировать — нет, надо быть четыржды тупой школотой, существом, недостойным дара жизни. Это всё равно что пытаться перебором посчитать x*x=4 и думать, как это "оптимизировать".

>>	Сырно Сб 14 февраля 2015 00:53:00 No.3421592 >>3421258 Сразу подумал, что КИО=125 или 625, 125 не подошло, 625 подошло. А вообще, http://mathemlib.ru/books/item/f00/s00/z0000003/st049.shtml если интересно.

>>	Сырно Сб 14 февраля 2015 01:14:09 No.3421616 >>3421547 Вот только школьники успешно оптимизируют, а ты не можешь.

>>	Сырно Сб 14 февраля 2015 02:09:00 No.3421653 >>3421616 Он ещё куличики из песка делать не может, наверно.

>>	Сырно Сб 14 февраля 2015 02:09:35 No.3421654 >>3421616 Хороша оптимизация, потратить полчаса и сэкономить 500 мкс.

>>	Сырно Сб 14 февраля 2015 02:45:47 No.3421685 >>3421654 А представь, что эту операцию пришлось бы повторять не один, а 2^48 раз. Так что на такую оптимизацию не то что полчаса, полгода бы не пожалели.

>>	Сырно Сб 14 февраля 2015 02:47:16 No.3421687 >>3421258 Что это за наркомания?

>>	Сырно Сб 14 февраля 2015 06:28:33 No.3421865 Файл: -(94 KB, 900x600) На питоне, ясен перец, короче получится. У меня было условие, что код должен быть на C++.

>>	Сырно Сб 14 февраля 2015 11:49:39 No.3421964 >>3421685 Вот когда придётся, тогда и будем оптимизировать. А реальность такова, что в 95% случаев тупые алгоритмы работают лучше всего, линейный поиск быстрее деревьев и хэш-таблиц и т. д.

>>	Сырно Сб 14 февраля 2015 16:54:28 No.3422238 >>3421964 У меня одна задача, а не enterprise приложение. Ты путаешь подход к ситуаций.

>>	Сырно Сб 14 февраля 2015 18:08:01 No.3422303 >>3422238 Это не тянет на энтерпрайз приложение. Вот пример правильного энрепрайза: https://github.com/EnterpriseQualityCoding/FizzBuzzEnterpriseEdition