caxapa.ru :: быстро:

Snaky (11.01.2013 03:33 - 03:35, просмотров: 140) ответил fk0 на Для данного N найти наименьшее/любое взаимно простое с ним М. Быстро! Как?

быстро: 1. для нечетного N, очевидно M=2 :> 2. для четного N, перебирай ряд заведомо простых чисел (заведомо простых - это чтобы их самих не проверять на НОД с N) P[] и проверяй остаток: если (N mod P[i]) != 0 тогда M=P[i]. можно сначала проверить функцией эйлера существует ли вообще M<N, а если нет, то начинай перебор с M=N+1

DRC придумали трусы

Ответить

- 2. для четного N, очевидно M = N-1 (если не хочется возится с перебором простых чисел) - argus98(11.01.2013 09:17)
  - ну вобщем-то да (равно как и M=N+1). не наименьшее правда. - Snaky(11.01.2013 09:24)
    - Фигню спросил. Зайду издалека. Есть некий массив, который хочется перебирать каждый раз в разном порядке. Мысль какая: находим (псевдо, если srand(_real_rand_) не забыть) случайное число M (сопоставимое с N, в первом приближении) и взаимо простое fk0(253 знак., 11.01.2013 09:53)
      - Совсем издалека зашел. Что-то конкретное надо сделать? Или просто порассуждать о смысле бытия? - SciFi(11.01.2013 11:49)
        
        Если совсем издалека... есть например ошибки в программах. И часто бывает, что ввиду ошибки (не обязательно в программе, не обязательно своей, не обязательно вообще ошибки, а не некой "особенности") программа что-то не может выполнить и fk0(384 знак., 11.01.2013 13:27)
        
        :)) Вашу бы энергию - да в мирных целях... - argus98(11.01.2013 15:52)
        
        Не, надо так. =AlexD=(203 знак., 11.01.2013 14:34)
        
        Не самая глупая идея даже для чисто вычислительных задач, хотя для последних это не так актуально, как для управляющих (работающих совместно с управляемым объектом, который вообще не идеален). Потому, что и в вычислительных задачах могут быть fk0(211 знак., 11.01.2013 15:27)
        
        Конструктивная критика: 1.Выявление ошибок при эксплуатации, типичная ситуация - звонят (не то что из другого города, но даже в поле и "без интернетов") и жалуются:"...два раза мигнуло лампочкой №1, отключилось и зажгло лампочку №3...Что это Chum_A(893 знак., 11.01.2013 19:06)
        
        Это называется "танец с бубном". Простые числа тут вообще ни при чем. - SciFi(11.01.2013 14:10)
        
        Я не знаю как это называется, но это несколько больше, чем просто корректная обработка ошибок. Это способ обойти ошибочные ситуации. Которые всегда есть в любом более-менее сложном изделии и не только по причине ошибок в программах (бывает fk0(943 знак., 11.01.2013 15:16)
        
        Генератора "настоящих" случайных чисел достаточно. Если выпадет одно и то же число - не беда, юзверь попробует ещё. Я как бы об этом. Все остальное - теории, оторванные от реальности. - SciFi(11.01.2013 15:45)
        
        в реальности то, с чем взаимодействует программа, т.е. объект управления или оператор, и так уже вносит случайную составляющую. Если, конечно, речь не идёт о программах, оперирующих исключительно оффлайн-данными - koyodza(11.01.2013 15:35)
        
        Быть может fk0 проектирует аппарат для Марса, где вообще нет возможности вмешательства человека и работа "хоть как-нибудь" всяко лучше, чем точная диагностика причины ошибки/неисправности, но при полной неработоспособности. ;) - rezident(11.01.2013 15:41)
        
        +100 - koyodza(11.01.2013 14:33 - 14:35, картинка)
        
        А в ваших программах нет ни ошибок, ни других сбоев вызванных различными ошибочными ситуациями не являющимися ошибками в ПО, как и нет обработки ошибок вообще. Ибо всё отлажено. Да? Не учите жить, короче. - fk0(11.01.2013 15:24)
        
        Представьте себе следующее, вы садитесь в машину и пытаетесь ее завести, но тут оказалось что топливо не очень хорошее и она не заводится, ECU подумав, включает дворники и снова пробует завести машину, не получилось опять, включает магнитолу, и OlegPowerC(152 знак., 11.01.2013 16:04)
        
        конечно есть. Но я стараюсь локализовать и устранить, а Вы пытаетесь внести внутрь программы случайную составляющую, после чего локализация ошибок ещё больше усложнится. Фактически Вы предлагаете вместо поиска ошибок маскировать их - koyodza(11.01.2013 15:29)
        
        Ударим бубном по говнокоду!!! :-)) - =AlexD=(11.01.2013 14:38)
        
        Вспомнились обезьяны и "Война и мир" - amusin(11.01.2013 14:04)
        
        Толстых дефицит. на каждый проект не напасёшься. приходится выкручиваться :> - Snaky(11.01.2013 15:49)
      - Пример (проверку типа /a.out 100000 | sort -n | uniq -d проходит): fk0(1282 знак., 11.01.2013 10:23)

Микроконтроллеры