經典演算法題

題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第四個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

1.程式分析： 兔子的規律為數列1,1,2,3,5,8,13,21….

分析： 首先這個你得找規律，這個剛開始的時候不要太心急。

不難看出有個很好的式子 從第三個起當前數等於前兩個數之和

public

static
void
main(string args) 
public
static
int f(int
x)

題目：判斷101-200之間有多少個素數，並輸出所有素數。

分析： 

這個題目按照一般的想法可以很快就求出來，但是要進一步優化

就是每次除的時候只要取出他的平方數加1就ok了，沒必要取到取到該數的本身

package

com.mendal.test1;
import
org.junit.test;
public
class
test5 
else}}
}system.out.println(system.currenttimemillis()-time);
system.out.println(sum);
}}

題目： 列印出所有的 「水仙花數 「，所謂 「水仙花數 「是指乙個三位數，其各位數字立方和等於該數本身。例如：153是乙個 「水仙花數 「，因為153=1的三次方＋5的三次方＋3的三次方。

public

static
void
main(string args) 
}}

PHP經典演算法題

面試題 演算法題 1 插入排序 一維陣列 基本思想 每次將乙個待排序的資料元素，插入到前面已經排好序的數列中的適當位置，使數列依然有序 直到待排序資料元素全部插入完為止。示例 初始關鍵字 49 38 65 97 76 13 27 49 j 2 38 38 49 65 97 76 13 27 49 j...

Python 經典演算法題

概念 動態規劃過程是 每次決策依賴於當前狀態，又隨即引起狀態的轉移。乙個決策序列就是在變化的狀態中產生出來的，所以，這種多階段最優化決策解決問題的過程就稱為動態規劃。演算法關鍵點 1 最優化原理，也就是最有子結構性質。這指的是乙個最優化策略具有這樣的性質，無論過去狀態和決策如何，對前面的決策所形成的...

PHP經典演算法題

php學習之路 演算法題 1.使用php描述順序查詢和二分查詢 也叫做折半查詢 演算法，順序查詢必須考慮效率，物件可以是乙個有序陣列 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid else return 1 順...