原创 N皇后問題
http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=2793 N皇后問題（非遞歸實現及遞歸實現（C++）） /* Description 檢查一個如下的6 x 6的跳棋棋
2020-02-23 09:47:21
原创 排序算法
demo.cpp: #include <iostream> #include "my_sort.h" int main(void) { using namespace std; const int SIZE = 30; int
2020-02-23 09:47:21
原创 大神與三位小夥伴
編程之美資格賽2014 題目2 : 大神與三位小夥伴 時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 L國是一個有着優美景色且物產豐富的國家，很多人都喜歡來這裏旅遊並且喜歡帶走一些紀念品，大神同學也不
2020-02-23 09:47:21
原创 約瑟夫問題
備註：多重轉載、整理，如有疑問，請留言。 一. 問題描述： n個人圍成一圈，按順時針方向依次編號，1, 2, ..., n，然後按順時針方向從編號爲1的人開始報數，報到m的人退出此圈，下一位繼續從1開始報數，直到只剩下一人，求這個人的編號
2020-02-23 09:47:21
1
原创 硬幣找零
備註：可以參考揹包問題的求解方式。 一、問題描述： 有n種不同幣值的硬幣x1,x2,…,xn，各種硬幣的可使用數量無上限，給定幣值s，若存在由該n中硬幣組成的找零方案則求所需最少硬幣數量，否則返回-1。 二、問題分析： 動態規劃求解。設f
2020-02-23 09:47:21
原创 單鏈表操作：逆序、合併
備註：常常看到有關單鏈表的逆序、合併問題，於是嘗試用非遞歸及遞歸方法實現。 一、問題描述： 對給定沒有頭結點的單鏈表link，如何將其逆序，仍用link表示逆序結果。對沒有頭結點的各結點按數據域升序排列的單鏈表link1和link2，如何
2020-02-23 09:47:21
原创 最長公共子序列
問題描述： 設X=<x1,x2,…,xn>，Y=<y1,y2,…,ym>分別是長度爲n和m的序列，X和Y的最長公共子序列是這樣一個子序列lcs=<xk1,xk2,…,xkp>，其中1<=k1<k2<…<kp<=n且有xk1=ys1,xk2
2020-02-23 09:47:21
原创 矩陣連乘
參考資料：《計算機算法設計與分析》第3版：Page49，王曉東 著 一、問題描述： 給定n個矩陣{A1, A2, ..., An}，其中Ai與Ai+1是可乘的，i=1, 2, ..., n-1。考察n個矩陣的連乘積。 二、完全加括號：
2020-02-23 09:47:21
原创 最大子段和
參考資料：《計算機算法設計與分析》第3版：Page59-64，王曉東 著 一、問題描述： 給定由n個整數（可能爲負整數）組成的序列a1, a2, ..., an，求該序列的形如(s(i,j)=ai + ai+1 + ... aj,
2020-02-23 09:47:21
原创 括號匹配
一、括號匹配： 1.1 問題描述： 給定一串小括號系列"((())())(()(()))"，判斷其是否是恰好匹配的。如"(())()"是恰好匹配的，但")()"、"()("、"(()"等不是恰好匹配的。 1.2 問題解決： 用棧結構解決。
2020-02-23 09:47:21
原创 最長遞增子序列
問題描述：設L=<a1,a2,…,an>是長度爲n的序列，L的遞增子序列是這樣一個子序列la=<aK1,ak2,…,akm>，其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。 解決方法：動態規劃方法。設f(i)表示L中
2020-02-23 09:47:21
原创 倉庫選址
備註：網易遊戲-軟件測試崗-2015年校園招聘 一、問題描述： n個農田線性排列，位置分別爲1, 2, ..., n，位置相鄰的農田間的距離爲1，位置爲i的農田每天需要nNeed[i]單位的肥料，現在需要建存儲肥料的倉庫，把肥料從倉庫送到
2020-02-23 09:47:21
原创 Java 多線程併發
一、問題描述： 用Java實現多線程併發執行。三個線程，編號分別爲1, 2, 3，要求各線程依次輸出thread1, thread2, thread3, thread1, thread2, thread3, thread1, thread
2018-09-01 02:57:01
原创 表達式求值-二叉樹
初次編輯時間：2010-04-24 一、程序設計的基本思想，原理和算法描述： 表達式建樹原理： 對表達式先找到運算級最低的運算操作符，並將其作爲該表達式的根結點， 該運算符左右兩段表達式分別作爲其左右子樹。 1.若該運算操作符位於表達式首
2018-09-01 02:56:59
3
原创 PKU 2367 Genealogical tree
初次編輯時間：2011-07-03 source page：http://poj.org/problem?id=2367 Genealogical tree Time Limit: 1000MS Memory Limit: 655
2018-09-01 02:56:59