今日では、知識の共有は、一般的にあなたとインスタンスのJSのためのアルゴリズムを使用していました。
一般的に使用されるアルゴリズムの例1 JS
そして、累積累積
累積:変数への一連のデータ。最終的な累積結果得られる
、例えば:100〜1の数を累積評価
ペレットは高さから落下する小ボール着地第10ボールを旅求めたとき、すべての半分は、元に戻りました。
<script>
var h=100;
var s=0;
for(var i=0;i<10;i++){
h=h/2;
s+=h;
}
s=s*2+100;
</script>
累積:累積結果を取得する変数へのデータの一連の製品。
コモンはn階乗
var n=100;
var result= 1;
for(var i=1;i<=n;i++){
result*=i;
}
一般の形
;蓄積V + = E
; E = V *:累積
蓄積/蓄積期間を表すV、蓄積および蓄積を表す、E、
アルゴリズム点:
(1)初期化
初期化VおよびE
蓄積:V = 0;
累積:V = 1;
蓄積/積項複合体は、PIの算出として初期化されるいくつかのサブアイテム、に分割することができる場合、Eは、初期化されます累積用語は、シンボル、三つの部分の分子と分母を分割します。
(2)ループ制御条件の
一つは、このようなジャンプ距離計算などの固定数、及び発行前の列20の数の計算であり、
数は固定されず、条件を満足する:計算PI最後の質問が必要10-6未満の絶対値が、。
(3)累積変化/製品アイテム決定
、フロント20および列の数としては、電流が分母、現在の分子と分母と分子と分母の和です。
別の例では、円周を求める問題は、符号が反転している分母プラス2、その後、次の1です。
反復
反復法は、removed法である
ルール:あなたは私たちは、あなたが望む結果を得るまでは、新しい価値の価値に古いを使用し続けることができていること。
反復を解決するためにどのような問題が発生しました
- 反復を見つけるための変数(古い値)
- 関係の反復を決定します
- 何(サイクル条件の終了が)所望の結果を知っている
(1)の最終結果を知ることである
(2)サイクルの数を
<script>
/*
* 1.接受用户输入的俩个数
* 2.一个函数的到最大公约数
* 3.打印这个最大公约数*/
varnum1 = Number(prompt("请输入一个数"));
var num2 = Number(prompt("请输入一个数"));
var result = GCD(num1,num2);
alert(result);
/*
* 函数的功能:得到最大公约数
* 函数名:GCD
* 函数的参数:俩个整数
* 返回值:最大公约数*/
/*
* 如果num1<num2则交换,确保num1是交大的
* 计算余数
* 当num1(除数),对num2(被除数)的余数不为0,重复一下步骤
* num2=>num1,
* 余数=>num2
* 重新计算余数
* 最终的到最大公约数,也就是num2的值*/
functionGCD(num1,num2){
/*return0;*/
if(num1<num2){
var t = num1;
num1=num2;
num2 = t;
}
var remainder = num1%num2;
while(remainder!= 0){
num1=num2;
num2= remainder;
remainder=num1%num2;
}
returnnum2;
}
</script>
再帰は、
数学的な法則を見つける:次の式で算出される値は、私たちが望む結果は、これまでされている
ウサギの誕生::次の2つのエントリ前を介して取得、例えば
<script>
/*
* 一般而言,兔子在出生俩个月后,就有繁殖能力
* 一对兔子每个月能生出一对小兔子来
* 如果所有的兔子都不死,那么一年以后总共有多少对兔子*/
/*
* 月份 0 1 2 3 4 5 6
* 幼崽 1 1 1 2 3 5 8
* 成年 0 0 1 1 2 3 5
* 总共 1 1 2 3 5 8 13
* */
/*
* 接收用户输入的月份
* 计算兔子的对数
* (1)如果经过的月份<2那么兔子的对数为1
* (2)否则用初始的兔子的对数 加上 第一个月的对数为
* 第二个月兔子的个数(an = an-1 +an-2)
* 反复使用这个公式,计算出下个月兔子的个数一直到用户输入的月份为止
* 打印的兔子的对数
* */
/* var month = Number(prompt("输入月份"));
var sum ;
var an =1;
var an_1=1;
var an_2;
if(month < 2){
sum=1;
}else{
sum=2;
for(var i=1; i<month; i++){
sum= an +an_1;
an_1 =an;
an = sum;
}
}
alert(sum);*/
/*
* 思路2*/
varmonth = Number(prompt("输入月份"));
var rabbit = [1,1];
for(varm=2;m<=month;m++){
rabbit[m]=rabbit[m-1]+rabbit[m-2];
}
alert(rabbit[month]);
</script>
再帰は、フォワードおよびリバースプッシュを分割しました。
徹底的な
出会いの問題、よりよい解決策を見つけることができない、それらをすべてリストに、速い速度を計算するためにあらゆる可能性をコンピュータを使用して、「最も愚かな」アプローチを使用して、(数式や法律を見つけることができません)
その結果は、我々はレコードを取得したいです
script>
/*
* 公鸡一值钱5,鸡母一值钱三,鸡仔三值钱一
* 百钱买百鸡,问公鸡,鸡母、鸡仔各几何?
* x y z
* x + y + z = 100
* x*5 + y * 3 + z/3 = 100*/
for(varcock=0;cock<=20;cock++){
for(varhen=0;hen<=33;hen++){
var chihen=100-cock-hen;
if(100== cock*5+ hen*3+ chihen/3){
document.write("公鸡一共:"+cock+"鸡母一共:"+hen+"小鸡一共:"+chihen+"<br>")
}
}
}
</script>
徹底的なアプローチの特徴:単純なアルゴリズムを、適切な手順も簡単ですが、計算の多くの場合、大量の。しかし、コンピュータの利点は、このアルゴリズムは、弱点を避けることができますので、多くの場合、良い結果を得ることができ、速度を計算しています。
ケースは:10桁よりオフ3桁、2桁の数字を超える百、そして百多数あり、そして数字は乗算の積の桁数の合計に等しく、この3桁を見つけます
再帰
いわゆる再帰関数呼び出し自体の中に入りました。
例えば、階乗の問題は、実際には関数は、関数の事実を呼び出すために中に入りました
<script>
/*计算n的阶乘*/
functionfact(n){
if(1== n){
return1
}
returnn*fact(n-1);
}
alert(fact(5));
</script>
従来の考え方によると、再帰的なアルゴリズムを理解することは非常に複雑である場合は、レイヤネストされた関数の呼び出しによって層が呼ぶ、その後、1つのレベルを返すために、それは再帰を理解するための思考の変化であってもよいです。
再帰は、実際のn-1の問題を解決するための大きさのn価格の問題です。すなわち、nおよびN-1との間の関係を見出すことです。
まとめ
この記事のためにすべてです、私は私をサポートするためにあなたに感謝し、この記事の内容は習得したり、作業するために私たちのすべてのための学習のいくつかの基準値を持っている願っています。
一般的にJSのアルゴリズムを使用する例について、あなたはどのくらいを学びますか?コメントは、コメント領域に歓迎されています!