原创 插入r個乘號問題的動態規劃求解
利用窮舉法求解法插入4個乘號請訪問：http://www.vcworld.net/bbs/viewthread.php?tid=8580&extra= 一、問題提出 在一個由n個數字組成的數字串中插入r個乘號（1<=r<n<
2018-09-01 04:41:16
2
原创 佈局NEW操作符
而已NEW操作符能夠在分配內存時指定內存位置。下面的程序使用了佈局new操作符和常規new操作符給對象分配內存。 // placenew.cpp -- new, placement new, no delete #include <ios
2018-09-01 04:41:16
原创 圓圈中的無憂位與絕望位
1.問題提出 學院某系要在本系154個同學中選派一半同學即77人蔘加夏令營，由於報名踊躍，爭執不下，系學生會主席王小明提議實施按學號圍圈、報數淘汰的辦法實施篩選：同學們學號爲1，2，。。，154，按學號順序逆時針方向圍成一圈。小明的
2018-09-01 04:41:16
1
原创 重新定義隱藏方法
假設創建瞭如下所示的代碼： class Dwelling { public: virtual void showperks(int a) const; .... }; class Hovel : public Dwellin
2018-09-01 04:41:16
2
原创 整數的拆分
1.問題提出 整數s的拆分是把s分成爲某些指定正整數之和，拆分式中不允許零數重複，且不記零數的次序。試求s共有多少個不同的拆分式？展示出s的所有這些拆分式。 2.遞歸設計 注意到拆分與式中各零數的排列順序無關，我們考慮從1~m
2018-09-01 04:41:15
3
原创 複製書稿
問題描述 假設有m本書（編號爲1,2,…,m），想將每本書抄寫一份，m本書的頁數可能不同（分別是p1,p2,…,pm）。現將m本書分給k個抄寫員（k<=m），每本書只能分配給一個抄寫員進行復制，而每個抄寫員所分配到的書必須是連續順序的。意
2018-09-01 04:41:15
2
原创 [推薦]最長不降子序列與最長公共子序列
d一、字符串刪字符後最長不降子序列 1.問題描述 請在字符串“UXDQIRQFJEUURYHKNTUVPBYIDYXQCXITPVSNSKWJIIJTZ“中刪除若干個字符後，餘下的字符構成不降子序列（即序列
2018-09-01 04:41:15
原创 高精度計算2
高精度除法： #include <stdio.h> #include <string.h> #define MAX_LEN 200 char szLine1[MAX_LEN + 10]; char szLine2[MAX_LEN
2018-09-01 04:41:15
原创 [推薦]數陣中的最優路徑
一、數值三角形中的最大路徑 隨機產生一個n行的點數值三角形（該數值三角形的第K行有K個點，每一個點都帶有一個正整數），如圖所示，即隨機產生一個7行點數值三角形。尋找從頂點開始每一步可沿左斜（L）或右斜（R）向下直至底部的一條路徑，使
2018-09-01 04:41:15
1
原创 遊船費問題
問題描述 某旅遊城市在長江邊開闢了若干個旅遊景點。一個遊船俱樂部在這些景點都設置了遊艇出租站。遊客可在這些遊船出租站租用遊船，並在下游的任何一個遊船出租站歸還遊船，從一個遊船出租站到下游的遊船出租站間的租金明碼標價。你的任務是爲遊客
2018-09-01 04:41:15
原创 圓周率PI
算法設計⑴選擇計算公式計算圓周率∏式很多，選取收斂速度快且容易操作的計算公式是設計的重要一環。∏/2=1+1/3+(1•2)/(3•5)+(1•2•3)/(3•5•7)+⋯+(1•2•…n)/(3•5•…•(2n+1) )=1+1/3(1
2018-09-01 04:41:15
原创 積最大的整數分解
1.問題描述 把2010分解爲若干個互不相同的正整數之和，使這些互不相同的正整數之積最大。 2.設計要點 進行一般化處理，把指定正整數n分解爲若干個互不相同的正整數之和，使這些互不相同的正整數之積最大。 設使積
2018-09-01 04:41:15
原创 圓圈循環報數
1.問題提出有100個小朋友按編號順序1，2，。。。，100逆時針方向圍成一圈。從1號開始逆時針方向1，2，。。。，9報數，凡報數9者出列（顯然，第一個出圈爲編號9者）。最後剩下一個未出圈者的編號是多少？第50個出圈者的編號是多少？
2018-09-01 04:41:00
1
原创 組合問題
組合的實現： 1.回溯實現回溯法實現從1~n這n個數中每次取m個數的組合，設置a數組，i從1開始取值，a(1)從1開始到n取值。約定a(1),...,a(i),...,a(m)按升序排列，a(i)後有m-i個大於a(i)的元素，其中最
2018-09-01 04:41:00