原创 【廣度優先搜索BFS】練習題——馬的遍歷
題目：原題 有一個n*m的棋盤(1<n,m<=400)，在某個點上有一個馬,要求你計算出馬到達棋盤上任意一個點最少要走幾步 輸入格式 一行四個數據，棋盤的大小和馬的座標 輸出格式 一個n*m的矩陣，代表馬到達某個點最少要走幾步（左
2020-07-07 09:53:28
4
原创 【動態規劃】基礎動態規劃練習-數字三角形
原題出字洛谷 題目描述 觀察下面的數字金字塔。 寫一個程序來查找從最高點到底部任意處結束的路徑，使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的點。 7 3 8 8 1 0 2
2020-07-07 09:53:28
原创 【動態規劃】練習題-滑雪問題
原題鏈接-滑雪 題目描述 Michael 喜歡滑雪。這並不奇怪，因爲滑雪的確很刺激。可是爲了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael 想知道在一個區域中最長的滑坡。區
2020-07-07 09:53:28
1
原创 關於C++ 中的queue（STL）用法
queue就是隊列，c++的STL（標準模板庫）裏的一個容器。當然隊列是可以通過用數組實現的，queue也是一種方法，使用queue的話需要添加頭文件queue,stdlib.h或者直接調用萬能頭文件 bits/stdc++.h
2020-07-07 09:53:28
4
原创 【深度優先搜索DFS】奇怪的電梯
原題出處：洛谷題單 題目：奇怪的電梯 呵呵，有一天我做了一個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第ii層樓(1 \le i \le N)(1≤i≤N)上有一個數字K_i(0 \le K_i \le N)K
2020-04-23 20:45:11
2
原创 【廣度優先搜索BFS】奇怪的電梯
原題見上一篇博文：奇怪的電梯題目以及dfs解法 代碼： #include<bits/stdc++.h> using namespace std; int n,A,B,cnt,s; int k[210]; bool b[210]=
2020-04-23 20:45:11
1
原创 【廣度優先搜索BFS】廣度優先搜索基本思想
搜索是常見的解決問題的方法，常見的搜索方式有深度優先搜搜和廣度優先搜索，一般來說都是搜索只不過方式略有不同，所以我之前在學習搜索的時候一直都是練習的深度優先搜索，也很少有哪些問題就必須用深度優先或者廣度優先，否則就解不出來的，基本
2020-04-20 22:11:33
原创 【動態規劃】練習題-挖地雷
原題鏈接 題目描述 在一個地圖上有NN個地窖(N \le 20)(N≤20)，每個地窖中埋有一定數量的地雷。同時，給出地窖之間的連接路徑。當地窖及其連接的數據給出之後，某人可以從任一處開始挖地雷，然後可以沿着指出的連接往下挖（僅能
2020-03-25 01:20:06
原创 【動態規劃】01揹包問題-練習題-採藥
題目描述 辰辰是個天資聰穎的孩子，他的夢想是成爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裏對他說：“孩子，這個山洞裏有一些不同的草藥，採每一
2020-03-17 02:56:39
原创 【動態規劃】01揹包問題
01揹包問題 參考： [https://blog.csdn.net/qq_38410730/article/details/81667885] [https://www.cnblogs.com/arsenalfaninecnu/p
2020-03-17 02:56:39
原创 【動態規劃】完全揹包問題-瘋狂的採藥
什麼是完全揹包問題？ 有N種物品和一個容量爲V的揹包，每種物品都有無限件可用。 第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可使這些物品的體積總和不超過揹包容量，且價值總和最大。這裏不同之處是每件物品可無限取，這裏就產生
2020-03-17 02:56:39
原创 【動態規劃】01揹包問題-練習題-5倍經驗值
原題網址 題目描述 現在樂鬥有活動了！每打一個人可以獲得5倍經驗！absi2011卻無奈的看着那一些比他等級高的好友，想着能否把他們幹掉。幹掉能拿不少經驗的。 現在absi2011拿出了x個迷你裝藥物(嗑藥打人可恥….)，準備開始
2020-03-17 02:56:39
原创 競賽算法之求解動態規劃問題練習題（c++）-1
過河卒問題（動態規劃問題） （個人結題思路記錄） （cr洛谷 過河卒） 棋盤上 A 點有一個過河卒，需要走到目標 BB 點。卒行走的規則：可以向下、或者向右。同時在棋盤上 C 點有一個對方的馬，該馬所在的點和所有跳躍一步可達的點
2020-03-15 05:44:42
原创 pyinstaller 生成exe文件閃退（調用了GUI）
【python版本 3.6，GUI 用的是wx】 首先，第一次生成exe文件的時候，運行pyinstaller，確實生成了相應的文件，排除pyinstaller版本問題； 其次，一運行exe文件就會閃退，看了一下build文件夾中
2020-02-23 23:25:08
原创 用pyinstaller生成exe文件方法
用pyinstaller生成exe文件方法： 1、安裝pyinstaller cmd中運行：pip install pyinstaller 2、cmd中用cd 命令進入到py文件所在的文件夾 3、敲入命令行：pyinstaller
2020-02-23 23:25:08