演算法in

⑴ 排序演算法中，in place什麼意思

in place
[英][in pleis][美][ɪn ples]
在對的位置; 適當的; 在工作; 准備就緒;
網路
恰當的; 在適當的位置,適當的; 就地;

雙語例句
1
These were hung in place with extendable rods.
這些已經用伸縮桿掛好。

2
We suspected we were going to be a freemium offering, but we had no pricing structure in place.
我們猜想我們會採用「免費+增值服務」模式，但定價架構還沒有確立。

⑵ 令牌桶演算法的分類

基於令牌桶的典型標記器有多種演算法實現方案，基本演算法主要有IN/OUT公平標記器（FM）和三色標記器（TCM），擴展的演算法主要有單速率三色標記器（srTCM）和雙速率三色標記器（trTCM）。其中單速率標記器和雙速率標記器已分別稱為IETF的標准建議。
IN/OUT 公平標記器（FM）
FM是一種雙色單令牌桶標記器，它的Tspec是系統的分組平均速錄為R，允許的突發度為B，工作原理就是當IP分組到達時若桶中有足夠的令牌，則將符合Tspec的分組標記為IN；若此時沒有足夠的令牌，則認為該到達分組不符合Tpsec，不符合Tpsec的分組將被標記為OUT，網路將可能對這些被標記為不同屬性的分組依據相應的策略進行不同的處理。
單速率三色標記器（srTCM）
srTCM是一種三色雙令牌桶標記器，它的Tpsec有三個參數：承諾信息速率，承諾突發尺寸和超額突發尺寸。CIR的單位是bps，CBS及EBS的單位是Byte。
srTCM由兩個令牌桶C和E組成，它們的CIR相同，容量則分別為CBS和EBS，C桶內存放黃色令牌，開始時令牌桶C與E都是滿的。進入的分組沒有超過CBS就標記為綠色；超過了CBS而沒有超過EBS就標記為黃色；否則標記為紅色。在DiffServ中，紅、黃、綠可映射為不同的DSCP值。
雙速率標記器（trTCM）
trTCM也是一種三色雙令牌桶標記器，它的Tpsec有4個參數：峰值信息速率（PIR）、峰值突發尺寸（PBS）、承諾信息速率（CIR）和承諾突發尺寸（CBS）。PIR和CIR的單位是bps，PBS和CBS的單位是Byte。

⑶ c語言插入法排序的演算法步驟

演算法描述
一般來說，插入排序都採用in-place在數組上實現。具體演算法描述如下：
從第一個元素開始，該元素可以認為已經被排序
取出下一個元素，在已經排序的元素序列中從後向前掃描
如果該元素（已排序）大於新元素，將該元素移到下一位置
重復步驟3，直到找到已排序的元素小於或者等於新元素的位置
將新元素插入到該位置後
重復步驟2~5
如果比較操作的代價比交換操作大的話，可以採用二分查找法來減少比較操作的數目。該演算法可以認為是插入排序的一個變種，稱為二分查找排序。
范常式式碼
void insertion_sort(int array[], int first, int last)
{
int i,j;
int temp;
for (i = first+1; i<=last;i++)
{
temp = array[i];
j=i-1;

while((j>=first) && (array[j] > temp))
{
array[j+1] = array[j];
j--;
}
array[j+1] = temp;
}
}

⑷ 軟體編程經常用到的演算法都有哪些

常用的演算法很多，但是對不同的編程語言來說，編程思路都是差不多的 給螞陪你幾鉛物兆個例子【ps：編程語言C#】 //非不拉器數列 int[] a = new int [20]; for(int i=0;i<20;i++) { if((i==0)||(i==1)) a[i]=1; else a[i]=a[i-1]+a[i-2]; } foreach(int j in a) Console.Write(j+" "); Console.ReadLine(); //素數 int i,j,n; for(i=1;i<=100;i++) { n= Convert.ToInt32(Math.Sqrt(i)) ; for(j=2;j<=n;j++) if(i%j==0) break; if(j>n) Console.Write(i+" "); } //楊輝三角 int i; int j; int[ ,] arry=new int [10,10]; arry[0, 0] = 1; arry[1, 0] = 1; arry[1, 1] = 1; for ( i = 2; i < 10; i++) { for ( j = 1; j < i ; j++) { arry[i, j] = arry[i - 1, j - 1] + arry[i - 1, j]; } arry[i, 0] = 1; arry[i, i] = 1; } for ( i = 0; i < 10;i++ ) { for (j = 0; j <= i; j++) { Console.Write(arry[i, j] + " "); } Console.WriteLine(); }

希槐租望採納

⑸ 遞歸演算法

遞歸演算法
遞歸演算法流程
遞歸過程一般通過函數或子過程來實現。遞歸演算法：在函數或子過程的內部，直接或者間接地調用自己的演算法。
遞歸演算法的特點
遞歸演算法是一種直接或者間接地調用自身的演算法。在計算機編寫程序中，遞歸演算法對解決一大類問題是十分有效的，它往往使演算法的描述簡潔而且易於理解。 遞歸演算法解決問題的特點： (1) 遞歸就是在過程或函數里調用自身。 (2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。 (3) 遞歸演算法解題通常顯得很簡潔，但遞歸演算法解題的運行效率較低。所以一般不提倡用遞歸演算法設計程序。 (4) 在遞歸調用的過程當中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等。所以一般不提倡用遞歸演算法設計程序。
遞歸演算法要求
遞歸演算法所體現的「重復」一般有三個要求： 一是每次調用在規模上都有所縮小(通常是減半)； 二是相鄰兩次重復之間有緊密的聯系，前一次要為後一次做准備(通常前一次的輸出就作為後一次的輸入)； 三是在問題的規模極小時必須用直接給出解答而不再進行遞歸調用，因而每次遞歸調用都是有條件的(以規模未達到直接解答的大小為條件)，無條件遞歸調用將會成為死循環而不能正常結束。
舉例
描述：把一個整數按n(2<=n<=20)進製表示出來，並保存在給定字元串中。比如121用二進製表示得到結果為：「1111001」。 參數說明：s: 保存轉換後得到的結果。 n: 待轉換的整數。 b: n進制（2<=n<=20） void numbconv(char *s, int n, int b) { int len; if(n == 0) { strcpy(s, ""); return; } /* figure out first n-1 digits */ numbconv(s, n/b, b); /* add last digit */ len = strlen(s); s[len] = ""[n%b]; s[len+1] = '\0'; } void main(void) { char s[20]; int i, base; FILE *fin, *fout; fin = fopen("palsquare.in", "r"); fout = fopen("palsquare.out", "w"); assert(fin != NULL && fout != NULL); fscanf(fin, "%d", &base); /*PLS set START and END*/ for(i=START; i <= END; i++) { numbconv(s, i*i, base); fprintf(fout, "%s\n", s); } exit(0); }
編輯本段遞歸演算法簡析（PASCAL語言）
遞歸是計算機科學的一個重要概念,遞歸的方法是程序設計中有效的方法,採用遞歸編寫 程序能是程序變得簡潔和清晰.
一 遞歸的概念
1.概念 一個過程(或函數)直接或間接調用自己本身,這種過程(或函數)叫遞歸過程(或函數). 如: procere a; begin . . . a; . . . end; 這種方式是直接調用. 又如: procere c(形參);forward; procere b; 局部說明 begin . . c(實參); . . end; procere c; 局部說明； begin . . b; . . end; 這種方式是間接調用. 例1計算n!可用遞歸公式如下: fac:=n*fac(n-1) {當n>0時} fac(n)={ fac:=1; { 當n=0時} 可編寫程序如下: program facn; var n:integer; function fac(n:integer):real; begin if n=0 then fac:=1 else fac:=n*fac(n-1); end; begin write('n=');readln(n); writeln(n,'!=',fac(n):0:0); end. 例2 樓梯有n階台階,上樓可以一步上1階,也可以一步上2階,編一程序計算共有多少種不同的走法. 設n階台階的走法數為f(n) 顯然有 n=1 f(n)={ f(n-1)+f(n-2) n>2 可編程序如下： program louti; var n:integer; function f(x:integer):integer; begin if x=1 then f:=1 else if x=2 then f:=2 else f:=f(x-1)+f(x-2); end; begin write('n=');read(n); writeln('f(',n,')=',f(n)) end.
二 如何設計遞歸演算法
1.確定遞歸公式 2.確定邊界(終了)條件
三 典型例題
例3 漢諾塔問題 如圖:已知有三根針分別用1,2,3表示,在一號針中從小放n個盤子,現要求把所有的盤子 從1針全部移到3針,移動規則是:使用2針作為過度針,每次只移動一塊盤子,且每根針上 不能出現大盤壓小盤.找出移動次數最小的方案. 程序如下: program hanoi; var n:integer; procere move(n,a,b,c:integer); begin if n=1 then writeln(a,'->',c) else begin move(n-1,a,c,b); writeln(a,'--->',c); move(n-1,b,a,c); end; end; begin write('Enter n='); read(n); move(n,1,2,3); end. 例4 快速排序 快速排序的思想是:先從數據序列中選一個元素,並將序列中所有比該元素小的元素都放到它的右邊或左邊,再對左右兩邊分別用同樣的方法處之直到每一個待處理的序列的長度為1, 處理結束. 程序如下: program kspv; const n=7; type arr=array[1..n] of integer; var a:arr; i:integer; procere quicksort(var b:arr; s,t:integer); var i,j,x,t1:integer; begin i:=s;j:=t;x:=b ; repeat while (b[j]>=x) and (j>i) do j:=j-1; if j>i then begin t1:=b; b:=b[j];b[j]:=t1;end; while (b<=x) and (i<j) do i:=i+1; if i<j then begin t1:=b[j];b[j]:=b;b:=t1; end until i=j; b:=x; i:=i+1;j:=j-1; if s<j then quicksort(b,s,j); if i<t then quicksort(b,i,t); end; begin write('input data:'); for i:=1 to n do read(a); writeln; quicksort(a,1,n); write('output data:'); for i:=1 to n do write(a:6); writeln; end.
編輯本段{遞歸的一般模式}
procere aaa(k:integer); begin if k=1 then (邊界條件及必要操作) else begin aaa(k-1); (重復的操作); end; end;
開放分類：
編程，計算機，演算法

引自：http://ke..com/view/1733593.htm