原创 求格雷碼的完整程序源代碼
一、問題 格雷碼是一個長度爲2n的序列，序列中無相同元素，且每個元素都是長度爲n的二進制位串，相鄰元素恰好只有1位不同。例如長度爲23的格雷碼爲(000, 001, 011, 010, 110, 111, 101, 100)。設計分治算
2019-02-22 21:36:22
原创 Ackermann函數（動態規劃）的完整程序源碼
問題Ackermann函數A(m, n)的遞歸定義如下：設計動態規劃算法計算A(m, n)，要求算法的空間複雜性爲O(m)。程序源碼完整代碼
2019-02-22 21:36:22
原创 POJ 3597 Polygon Division：題目解答源碼
Given a regular polygon, there are numerous ways to divide it into several triangles and/or quadrangles by adding some d
2019-02-22 21:36:22
原创 正態分佈的隨機數生成算法
一、正態分佈的隨機數生成算法 前面介紹的都是均勻分佈的隨機數生成算法，在科學及工程應用中，正態分佈的隨機數也是經常用到的。對於一個給定的正態分佈，描述該正態分佈的參數包括均值μ和方差，在數學上，一種近似的產生正態分佈的算法如下：
2018-09-11 03:27:33
原创 Ackermann函數（動態規劃）的完整程序源碼
問題Ackermann函數A(m, n)的遞歸定義如下：設計動態規劃算法計算A(m, n)，要求算法的空間複雜性爲O(m)。程序源碼完整代碼
2018-09-11 03:27:33
原创 圖書銷量統計源碼
在商品（類的實例）的銷售過程中，需要對銷量進行統計。1、實驗要求要求在類的構造方法中增加計數器來實現銷量統計的功能。2、實驗分析本實驗可分爲兩個步驟。（1）在項目中創建Book類，在類中定義一個靜態成員變量用於保存實例化的圖書個數。（2）在
2018-09-11 03:27:33
原创 求完全數的程序源碼
一、完全數完全數(Perfectnumber)是一些特殊的自然整數。完全數等於其所有因子的和。這裏所謂的因子是指所有可以整除這個數的數，而不包括該數本身。本節將簡單介紹完全數的基本規則和性質，以及判斷完全數的算法。1.1 什麼是完全數其實
2018-09-11 03:27:33
原创 老鼠走迷宮的完整程序源代碼（C語言版）
一、說明老鼠走迷宮是遞迴求解的基本題型，我們在二維陣列中使用2表示迷宮牆壁，使用1來表示老鼠的行走路徑，試以程式求出由入口至出口的路徑。二、解法老鼠的走法有上、左、下、右四個方向，在每前進一格之後就選一個方向前進，無法前進時退回選擇下一個可
2018-09-11 03:27:33
原创 POJ 3597 Polygon Division：題目解答源碼
Given a regular polygon, there are numerous ways to divide it into several triangles and/or quadrangles by adding some d
2018-09-11 03:27:33
1
原创 求格雷碼的完整程序源代碼
一、問題 格雷碼是一個長度爲2n的序列，序列中無相同元素，且每個元素都是長度爲n的二進制位串，相鄰元素恰好只有1位不同。例如長度爲23的格雷碼爲(000, 001, 011, 010, 110, 111, 101, 100)。設計分治算
2018-09-11 03:27:32
原创 貨幣兌付問題的完整程序源碼
問題考慮下面的貨幣兌付問題：在面值爲(v1, v2, …, vn)的n種貨幣中，需要支付y值的貨幣，應如何支付才能使貨幣支付的張數最少，即滿足，且使最小（xi是非負整數）。設計動態規劃算法求解貨幣兌付問題，並分析時間性能和空間性能。程序源碼
2018-09-11 03:27:32
原创 求最短路徑的程序源代碼（完整源碼）
一、最短距離求解城市之間的最短距離是一個非常實際的問題，其大意如下：某地區有n個城市，如何選擇路線使某個城市到某個指定城市的距離最短？注意：這裏需要求解的最短路徑指的是兩個城市之間的最短距離，而不是前面所講的所有城市之間最短總距離。1.1
2018-09-11 03:27:31
原创 編程計算含有漢字的字符串長度
編寫gbk_strlen函數，計算含有漢字的字符串的長度，漢字作爲一個字符處理；已知: 漢字編碼爲雙字節，其中首字節<0，尾字節在063以外（如果一個字節是-128127)。【解析】完整代碼請查看：http://www.manonggu.c
2018-09-11 03:27:31
2