Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)
-   -   Оптимизировать код, который находит НОК (http://www.flasher.ru/forum/showthread.php?t=156783)

Lyso 26.05.2011 19:45

Оптимизировать код, который находит НОК
 
Я написал вот такой код:
Код AS3:

package{
        import flash.display.MovieClip;
        import flash.events.MouseEvent;
 
        public class Main extends MovieClip{
                private var num1:uint;
                private var num2:uint;
 
                public function Main(){
                        btn.addEventListener(MouseEvent.CLICK,findNok);
                }
 
                private function findNok(e:MouseEvent=null):void{
                        num1=Number(txt1.text);
                        num2=Number(txt2.text);
                        for(var i:uint=1;i<Infinity;i++){
                                if(i%num1 + i%num2 == 0){
                                        nok.text=String(i);
                                        break;
                                }
                        }
 
                }
        }
}


C большими числами он е работает и вылетает. Как можно оптимизировать код?

Добавлено через 2 минуты
Будет ли лучше написать так:
Код AS3:

private function findNok(e:MouseEvent=null):void{
                num1=Number(txt1.text);
                num2=Number(txt2.text);
                for(var i:uint=1;i<num1*num2+1;i++){
                        if(i%num1 + i%num2 == 0){
                                nok.text=String(i);
                                break;
                        }
                }
        }


wvxvw 26.05.2011 20:15

Вау, какой кошмар :)
Забыл как называлась, но еще в школе проходили теорему о том, что если меньшая половина корень, сорри нечетного числа не делится ни на одно простое число, то число является простым. Соответственно, вы, если скорость важна, могли бы просто предрасчитать простые числа в допустимом диапазоне и проверять делимость на них, вместо того, чтобы инкрементить по одному...

Lyso 26.05.2011 20:17

Тогда надо искать целый список всех простых чисел, а если мне нужны громадные числа?

wvxvw 26.05.2011 20:34

Вам в любом случае нужно либо вычислять на ходу простые числа, либо сначала один раз посчитать... Или, подождтите, НОК - это наибольшее или наименьшее? :) Я чет уже ничего не помню.

Lyso 26.05.2011 20:37

Наименьшее общее кратное. Наименьшее число, на которое делятся 2 числа одновременно нацело. Как у меня, но тут я понял есть другая формула...

Добавлено через 2 минуты
Ой, это же наименьший общий делитель ..) Ну разницы нет, главное, что мне это надо.

Добавлено через 3 минуты
А нет.. нок.

wvxvw 26.05.2011 20:44

http://www.cs.rit.edu/~ark/cscl/doc/...BitPrimes.html
Кстати, вот вам генератор :)

-De- 26.05.2011 21:03

В гугол! И алгоритм Евклида, считаю, классика (хоть сам в нем не оч =).

wvxvw 26.05.2011 21:16

Алгоритм Евклида - это наибольшый же вроде, не? (кошмар, опять, вообще ничего не помню :))

-De- 26.05.2011 21:28

Дык. Но тут ведь как дела обстоят - есть 2 числа, x, y, есть НОД их. Т.е. x = НОД * a, y = HOД * b. А что такое НОК? НОК = a * b * НОД Откуда НОД = x * y / НОК . Как-то так. Ну и блин, я же не умнее гугла и вики, ну честно =)
PS: вот например просто перепутал НОК и НОД %)


Часовой пояс GMT +4, время: 13:30.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.