原创 深搜與廣搜的特點
一、深度優先搜索的特點是： （1）深度優先搜索法有遞歸以及非遞歸兩種設計方法。一般的，當搜索深度較小、問題遞歸方式比較明顯時，用遞歸方法設計好，它可以使得程序結構更簡捷易懂。當數據量較大時，由於系統堆棧容量的限制，遞歸容易
2020-06-16 12:46:20
原创 NYOJ 499.迷宮(深搜)
/* 描述 一個由 n * m 個格子組成的迷宮,起點是(1, 1), 終點是(n, m),每次可以向上下左右四個方向任意走一步, 並且有些格子是不
2020-06-16 12:46:19
原创 棄九法
棄九法 描述 設計一個程序求出A*B，然後將其結果每一位相加得到C，如果C的位數大於等於2，繼續將C的各位數相加，直到結果是個一位數 k。例如： 6*8=48； 4+8=12； 1+2=3；輸出3即可。輸入 第一
2020-02-22 10:52:41
原创 NYOJ 32.組合數(遞歸——組合數)
/*組合數 描述 找出從自然數1、2、... 、n（0<n<10）中任取r(0<r<=n)個數的所有組合。 輸入 輸入n、r。 輸出 按特定順序輸出
2020-02-22 10:52:41
原创 回溯——八皇后問題
八皇后問題：國際西洋棋棋手馬克斯·貝瑟爾於1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 分析：八皇后問題是回溯算法的典型案例。我想我們在自己做的
2020-02-22 10:52:41
原创 關於大數取餘的一種方法
關於大數取餘的一種方法 在做題時，對於一些大數取餘，可以利用模擬手算取餘的方法進行計算。 例如：有一個大數（位數<=一百萬）對10003取餘，需要將該大數中的左端開始，對10003取餘： eg:9895652157855285455
2020-02-22 10:52:41
原创 NYOJ 722.數獨（深搜DFS——數獨）
/* 描述數獨是一種運用紙、筆進行演算的邏輯遊戲。玩家需要根據9×9盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行、每一列、每一個3*3宮
2020-02-22 10:52:41
原创 C++中棧和隊列
使用標準庫的棧和隊列時，先包含相關的頭文件 #include<stack> #include<queue> using namespace std; 定義棧如下： stack<int> stk; 定義隊列如下： queue
2018-08-22 22:16:52
原创 大數運算(1)——大數儲存
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/lisp1995/article/details/52313294 int （
2018-08-22 22:16:51
原创 NYOJ 214.單調遞增子序列(二)(動態規劃)
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/lisp1995/article/details/52505190 /* 描述
2018-08-22 22:16:51
原创 大數運算(2)——大數加法
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/lisp1995/article/details/52316256 /*大數加
2018-08-22 22:16:51
原创 NYOJ 27.水池數目(廣搜BFS)
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/lisp1995/article/details/52433627 /* 描述
2018-08-22 22:16:51
原创 NYOJ 27.水池數目(深搜DFS)
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/lisp1995/article/details/52433507 /* 描述
2018-08-22 22:16:51
原创 大數運算(7)——大數階乘(求階乘)
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/lisp1995/article/details/52403507 對於大數來說，一個數的階乘是非常大的，同樣，
2018-08-22 22:16:51
原创 大數運算(4)——大數乘法
版權聲明：本文爲博主原創文章，未經博主允許不得轉載。 https://blog.csdn.net/lisp1995/article/details/52316466 首先說一下
2018-08-22 22:16:51