1. 打靶問題的遞歸解法 Technorati 標記: 遞歸算法, 字典法, 二分法, 打靶問題, 日期問題, 求冪, 多項式求值 倫敦奧運會火熱進行中，讓我們來看個打靶的問題：一個射擊運動員打靶，靶一共有10環，求連開10槍打中90環的可能行有多少種？分析：這是一個典型 ...

一、基本概念 在計算機科學中，分治法是一種很重要的算法。字面上的解釋是“分而治之”，就是把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合並。這個技巧是很多高效算法的基礎，如排序算法(快速排序 ...

題目：有10個任意的正整數，將其分為兩組A和B，要求組A中每個數據的和與組B中每個數據的和之差的絕對值最小。請設計算法實現數的分組（找出一個答案即可）。 C++版本： 思路：可以用一個10位的二進制數表示，對應位置為零時，分給一個組，為1時分給另外一個組；任何一個數都可以分給組 ...

A、B、C、D、E5個漁夫夜間合伙捕魚，各自在河邊的樹叢中休息。待日上三竿，漁夫A第一個醒來，他將魚分作5份，把多余的一條扔回河中，拿自己的一份回家了。漁夫B第二個醒來，也將魚分作5份，扔掉多余的一條 ...

...

基礎概念 G=(V, E) 如果無向圖中從每一個頂點到其他每個頂點都存在一條路徑，則稱該無向圖是連通的（connected）。具有這樣性質的有向圖稱為是強連通的的（strongly connected）。如果有向圖不是強連通的，但它的基礎圖（underlying graph）（也就是其弧上去掉 ...

. 首頁 博客園 聯系我 前言：在RSA誕生之前. RSA算法. 質數與互質數. 模運算. 同余. 歐拉函數. 歐拉定理與模反元素. 真實的例子 ...

題目：我們把只含有因子2、3、5的數稱為丑數。例如6、8都是丑數，而14不是丑數，因為它含有因子7.通常也把1當做丑數。編程找出1500以內的全部丑數。注意：使用的算法效率應盡量高。 C++實現： （1）說明：總共使用了兩種辦法，第一種算法效率低，編程簡單，第二種算法效率高，編程 ...