演算法案例100例

㈠ 加權計演算法的案例

加權計演算法要建立在對廣告效果有基本監測統計手段的基礎之上。下面以一個例子來說明：
某企業在宣傳方面選擇了網路廣告，並在一段時間內同時實施了三種方案，投放效果各有不同，基本情況如表1：
方案 投放網站 投放形式 投放時間 廣告點擊次數 產品銷售數量
方案一 A網站BANNER一個月 2000 260
方案二 B網站 BANNER 一個月 4000 170
方案三 C網站 BANNER 一個月 3000 250
從表中的數據可以直接看出方案一獲得了最高銷售量，似乎是最好的效果。但是衡量網路廣告投放的整體效果必須涉及很多方面，比如要考慮廣告帶來多少注意力、注意力可以轉化為多少利潤、品牌效應等問題。針對上例情況，就應該進行科學的加權計演算法來分析其效果。
這種計算方法很簡單，首先，可以為產品銷售和獲得的點擊分別賦予權重，權重的簡單演算法是：
(260+170+250)/(2000+4000+3000) ≈0.07。（精確的權重演算法需要應用大量資料進行統計分析）由此可得，平均每100次點擊可形成7次實際購買，那麼可以將銷售量的權重設為1.00，每次點擊的權重為0.07。然後將銷售量和點擊數分別乘以其對應的權重，最後將兩數相加，從而得出該企業通過投放網路廣告可以獲得的總價值。
方案一，總價值為：260x1.00 + 2000x0.07 = 400；
方案二，總價值為：170x1.00 + 4000x0.07 = 450；
方案三，總價值為：250x1.00 + 3000x0.07 = 460；
計算結果可見，方案三才是為該企業帶來最大的價值。雖然第一種方案可以產生最多的實際銷售量，第二種方案可以帶來最多的注意力，但從長遠來看，第三種方案更有價值。

㈡ 二進制的演算法 多舉個例子。

1、加法法則： 0＋0＝0，0＋1＝1＋0＝1，1＋1＝10

2、減法法則： 0 - 0 = 0 1 - 0 = 1 1 - 1 = 0 0 - 1 = 1 有借位，借1當(10)2 0 - 1 - 1 = 0 有借位 1 - 1 - 1 = 1 有借位。減法，當需要向上一位借數時，必須把上一位的1看成下一位的（2）10。

3、乘法法則： 0×0＝0，0×1＝1×0＝0，1×1＝1

4、除法法則： 0÷1＝0，1÷1＝1 除法應注意： 0÷0 = 0 0÷1 = 0 1÷0 = 0 (無意義)

(2)演算法案例100例擴展閱讀

二進制是計算技術中廣泛採用的一種數制。二進制數據是用0和1兩個數碼來表示的數。它的基數為2，進位規則是「逢二進一」，借位規則是「借一當二」，由18世紀德國數理哲學大師萊布尼茲發現。當前的計算機系統使用的基本上是二進制系統，數據在計算機中主要是以補碼的形式存儲的。計算機中的二進制則是一個非常微小的開關，用「開」來表示1，「關」來表示0。

㈢ 求經典的遞歸演算法以及案例（可用C#、PHP、JAVA其中一種語言來寫）!

我用C#來寫（注意，更多的請直接到我的個人博客，點擊， http://www.cnblogs.com/serviceboy/archive/2009/07/19/1526590.html，收看） 【例1】有甲、乙、丙、丁四人，從甲開始到丁，一個比一個大1歲，已知丁10歲，問甲幾歲？【分析】這是遞歸法的一道非常典型的題目——因為我們可以很顯然知道：假設要計算甲的年齡，那麼必須直到乙的年齡；同樣，算乙的必須直到丙的，算丙的必須知道丁的，因為丁已知，自然可以往前推算了。現在假設有一個數學模型（函數）可以計算出他們各自的年齡（方便期間我們給他們編號——甲＝1，乙＝2，丙＝3，丁＝4），那麼存在這一個F(X)函數，X表示某人的編號，其規律如下：F(1)=F(2)+1F(2)=F(3)+1F(3)=F(4)+1F(4)=10顯然，直到X=4的時候是一個終止值，其餘情況下都是返回F(X』)，F(X』』)……F(X』』……』)，且前者總是比後至大1，這也符合了X』和X總是呈現一定函數關系（設想一下，如果不是等差和等比，又怎麼可能在一個遞歸函數中進行計算？要知道，函數本身就是一個公式表示，既然是公式，那麼一定是一種函數關系Y=F(X)），此處顯然X和X』的關系是X=X』+1。根據規律式，我們可以寫出該遞歸函數：int AgeCal(int id)
{
if(id==4) return 10;
else
return (AgeCal(id+1)+1);
} 【例2】計算n！【分析】雖然這道題目不像例1一樣清晰明了告訴你使用「遞歸」法反推，但是我們有這樣一個常識——n！＝(n-1)!*n；(n-1)!=(n-2)!*(n-1)……n=0或1，返回1.顯然n與n-1，n-2也是線性的遞減數列（等差關系）。其規律如下：F(n)=F(n-1)*nF(n-1)=F(n-2)*(n-1)F(n-2)=F(n-3)*(n-2)……F(1)=1或者F(0)=1(防止別人直接輸入0)編寫其遞歸函數，如下：int Fac(int n)
{
if(n==1 || n==0)
{
return 1;
}
else
return Fac(n-1)*n;
} 【例3】求一組整數中的最大(小)值（整數是一個int[]數組，個數未知）。【分析】當數字只有兩個的時候，我們可以使用>和<直接比較；但是當數字超過2個的時候（假設3個），那麼我們可以使用一個預訂的函數（比如Max(1,2)和3進行比較），由於1，2兩個數比較的時候已經得到一個最大值，因此在回代到Max中又變成了兩個數的比較。這樣，我們可以發現一個規律：F(1,2,3,4……n)＝F(1,2,3,4……n-1)和n比較F(1,2,3,4……n-1)＝F(1,2,3,4……n-2)和n-1比較……F(1,2,3)=F(1,2)和3比較F(1,2)＝結果（並回代）相應的遞歸函數如下(C#)：Code
int Max(int[]numbers)
{
if(numbers.Length==2)
{
return (numbers[0]>numbers[1]?numbers[0]:numbers[1]);
}
else
{
int[]tempnumbers=new int[numbers.Length-1];
for(int i=0;i<numbers.Length-1;++i)
{
tempnumbers[i]=numbers[i];
}
return (Max(tempnumbers)>numbers[numbers.Length-1]? Max(tempnumbers): numbers[numbers.Length-1]
}
}

㈣ 數學乘法1至100內的相乖怎麼樣快 請朋友給我一個演算法的例子。謝謝。

1.十幾乘十幾：
口訣：頭乘頭，尾加尾，尾乘尾。
例：12×14=？
解: 1×1=1
2＋4＝6
2×4＝8
12×14=168
註：個位相乘，不夠兩位數要用0佔位。

2.頭相同，尾互補(尾相加等於10)：
口訣：一個頭加1後，頭乘頭，尾乘尾。
例：23×27=？
解：2＋1＝3
2×3＝6
3×7＝21
23×27=621
註：個位相乘，不夠兩位數要用0佔位。

3.第一個乘數互補，另一個乘數數字相同：
口訣：一個頭加1後，頭乘頭，尾乘尾。
例：37×44=？
解：3+1=4
4×4=16
7×4=28
37×44=1628
註：個位相乘，不夠兩位數要用0佔位。

4.幾十一乘幾十一：
口訣：頭乘頭，頭加頭，尾乘尾。
例：21×41=？
解：2×4=8
2+4=6
1×1=1
21×41=861

5.11乘任意數：
口訣：首尾不動下落，中間之和下拉。
例：11×23125=？
解：2+3=5
3+1=4
1+2=3
2+5=7
2和5分別在首尾
11×23125=254375
註：和滿十要進一。

6.十幾乘任意數：
口訣：第二乘數首位不動向下落，第一因數的個位乘以第二因數後面每一個數字，加下一位數，再向下落。
例：13×326=？
解：13個位是3
3×3+2=11
3×2+6=12
3×6=18
13×326=4238
註：和滿十要進一。

㈤ LRU演算法具體怎麼算的，有沒有例子

有例子 LRU（least recently used）最近最久未使用。
假設 序列為 4 3 4 2 3 1 4 2
物理塊有3個 則
首輪 4調入內存 4
次輪 3調入內存 3 4
之後 4調入內存 4 3
之後 2調入內存 2 4 3
之後 3調入內存 3 2 4
之後 1調入內存 1 3 2（因為最近最久未使用的是4，從這里向前找最近最久未使用的）
之後 4調入內存 4 1 3（原理同上）
最後 2調入內存 2 4 1

過程就是這樣的，樓主只要明白最近最久未使用這個道理，再回去參考書上的例子就明白是怎麼算的啦！呵呵！

㈥ Python實現的幾個常用排序演算法實例

#encoding=utf-8
importrandom
fromimport
defdirectInsertSort(seq):
"""直接插入排序"""
size=len(seq)
foriinrange(1,size):
tmp,j=seq[i],i
whilej>0andtmp<seq[j-1]:
seq[j],j=seq[j-1],j-1
seq[j]=tmp
returnseq
defdirectSelectSort(seq):
"""直接選擇排序"""
size=len(seq)
foriinrange(0,size-1):
k=i;j=i+1
whilej<size:
ifseq[j]<seq[k]:
k=j
j+=1
seq[i],seq[k]=seq[k],seq[i]
returnseq
defbubbleSort(seq):
"""冒泡排序"""
size=len(seq)
foriinrange(1,size):
forjinrange(0,size-i):
ifseq[j+1]<seq[j]:
seq[j+1],seq[j]=seq[j],seq[j+1]
returnseq
def_divide(seq,low,high):
"""快速排序劃分函數"""
tmp=seq[low]
whilelow!=high:
whilelow<highandseq[high]>=tmp:high-=1
iflow<high:
seq[low]=seq[high]
low+=1
whilelow<highandseq[low]<=tmp:low+=1
iflow<high:
seq[high]=seq[low]
high-=1
seq[low]=tmp
returnlow
def_quickSort(seq,low,high):
"""快速排序輔助函數"""
iflow>=high:return
mid=_divide(seq,low,high)
_quickSort(seq,low,mid-1)
_quickSort(seq,mid+1,high)
defquickSort(seq):
"""快速排序包裹函數"""
size=len(seq)
_quickSort(seq,0,size-1)
returnseq
defmerge(seq,left,mid,right):
tmp=[]
i,j=left,mid
whilei<midandj<=right:
ifseq[i]<seq[j]:
tmp.append(seq[i])
i+=1
else:
tmp.append(seq[j])
j+=1
ifi<mid:tmp.extend(seq[i:])
ifj<=right:tmp.extend(seq[j:])
seq[left:right+1]=tmp[0:right-left+1]
def_mergeSort(seq,left,right):
ifleft==right:
return
else:
mid=(left+right)/2
_mergeSort(seq,left,mid)
_mergeSort(seq,mid+1,right)
merge(seq,left,mid+1,right)
#二路並歸排序
defmergeSort(seq):
size=len(seq)
_mergeSort(seq,0,size-1)
returnseq
if__name__=='__main__':
s=[random.randint(0,100)foriinrange(0,20)]
prints
print"
"
printdirectSelectSort((s))
printdirectInsertSort((s))
printbubbleSort((s))
printquickSort((s))
printmergeSort((s))

㈦ Rust語言編程實例100題-016

題目： 給定兩個正整數m=128和n=60，求其最大公約數和最小公倍數。

程序分析：

（1）最小公倍數=輸入的兩個數之積除於它們的最大公約數，關鍵是求出最大公約數；

（2）求最大公約數用輾轉相除法（又名歐幾里德演算法）

1）證明：設c是a和b的最大公約數，記為c=gcd(a,b),a>=b,
令r=a mod b
設a=kc，b=jc，則k，j互素，否則c不是最大公約數
據上，r=a-mb=kc-mjc=(k-mj)c
可知r也是c的倍數，且k-mj與j互素，否則與前述k，j互素矛盾,
由此可知，b與r的最大公約數也是c，即gcd(a,b)=gcd(b,a mod b)，得證。

2）演算法描述：

第一步：a ÷ b，令r為所得余數（0≤r 第二步：互換：置 a←b，b←r，並返回第一步。

輸出格式： 第一行輸出最大公約數，第二行輸出最小公倍數。

知識點 ：循環

程序執行結果：

㈧ 十進制數怎麼用，說明和演算法，舉幾個例子

說明：十進制基於位進制和十進位兩條原則，即所有的數字都用10個基本的符號表示，滿十進一，同時同一個符號在不同位置上所表示的數值不同，符號的位置非常重要。基本符號是0到9十個數字。
演算法：要表示這十個數的10倍，就將這些數字左移一位，用0補上空位，即10，20，30，...，90；要表示這十個數的10倍，就繼續左移數字的位置，即100，200，300，...。要表示一個數的1/10，就右移這個數的位置，需要時就0補上空位：1/10位0.1，1/100為0.01，1/1000為0.001

另舉例子：10^0（十的零次方） 一、10^1 十、10^2 百、10^3 千、10^4 萬以此類推
希望能幫到你。

㈨ 加法的簡便演算法是什麼有什麼例子

加法的簡便演算法，就是要湊成整數，即：
整十、整百、整千……的數，以便於簡算。

如：

26+65+74=（26+74）+65=100+65=165；
123+965+877=（123+877）+965=1000+965=1965；
163+836+9=163+837-1+9=（163+837）+8=1000+8=1008；
……

供參考。