原创 zoj 2165 Red and Black
//簡單題，深搜或寬搜都可以。 #include<cstdio> #define MAX 21 int w,h; int count; int grid[MAX][MAX]; int dir[4][2]= { 0,1, 1,0, 0
2020-06-14 11:26:36
原创 zoj 1082 Stockbroker Grapevine
//簡單題，先用弗洛伊德算法求各個點最短路徑， 每個點到其他點選取最大值，爲最後傳播的時間， 在求出其中最小的爲開始散播的人速度最快的 #include<iostream> #include<cstring> #define MAX 1
2020-06-14 11:26:36
原创 zoj 1221 Risk
floyed 算法求最短路徑，注意輸入的方法，否則會超時 #include<iostream> #include<cstring> #include<cstdio> #define INF 100000 #define MAX 22 u
2020-06-14 11:26:36
原创 zoj 1053 FDNY to the Rescue!
求最短路徑Dijkstra,反向建邊。 注意初始位置和目標位置相同時，最短路徑上只有一個交叉路口。 #include<iostream> #include<cstdio> #include<cstring> #include<algori
2020-06-14 11:26:36
原创 zoj 2412 Farm Irrigation
//深搜一開始一直SF，後來又把上下左右方向給搞亂了 //總之做題還是不夠細心，哎。。。 #include<iostream> #include<cstdio> #include<cstring> #define MAX 51 usi
2020-02-23 01:38:36
原创 zoj 1095 Humble Numbers
醜數，好像在面試寶典上見過，不錯的動態規劃題 狀態轉移方程 ：hum[i]=min(min(2*hum[index[0]],3*hum[index[1]]),min(5*hum[index[2]],7*hum[index[3]])); 因
2020-02-23 01:38:36
原创 zoj 1179 Finding Rectangles
據說可以用動態規化解，想不出來就用爆搜結果過了。 輸出格式讓我糾結了很久一直WA #include<cstdio> #include<cstring> #define MAX 27 struct edge{ int x,y; ch
2020-02-23 01:38:36
原创 zoj 1188 DNA Sorting
簡單題，直接暴力計算，注意PE錯誤就行了。 #include<iostream> #include<algorithm> using namespace std; struct Node{ string dna; int in
2020-02-23 01:38:36
原创 zoj 1181 Word Amalgamation
簡單題，就是想練一下muptimap等STL的用法 #include<iostream> #include<vector> #include<map> #include<algorithm> #include<string> usin
2018-08-25 11:55:02
原创 暗網信息抓取
1.什麼是暗網 廣義地講，任何不能通過一次（或多次）HTTP GET請求直接下載的Web頁面，我們都可以認爲其處於“暗網”中。不能直接通過HTTP GET請求下載這些Web頁面的原因是多方面的，有可能是網絡原因不能下載，比如說企業或
2018-08-25 11:54:58
原创 基於用戶投票的排名算法
目錄 基於用戶投票的排名算法（一）：Delicious和Hacker News 基於用戶投票的排名算法（二）：Reddit 基於用戶投票的排名算法（三）：Stack Overflow 基於用戶投票的排名算法（四）：牛頓冷卻
2018-08-25 11:54:58
原创 zoj 1136 Multiple
//BFS+同餘 爲了防止得數過大，需要保存餘數，以字符串的形式保存結果，然後判重，否則有可能SF 思想： 1 假設 有數 1，2，3 顯然應從小到大枚舉這3個數字構成的數，當然數會很大，高精度 1，2，3
2018-08-25 11:54:58
原创 OpenCV的GrabCut函數使用和源碼解讀
一、GrabCut函數使用 在OpenCV的源碼目錄的samples的文件夾下，有grabCut的使用例程，請參考： opencv\samples\cpp\grabcut.cpp。 而grabCut函數的API說明如下
2018-08-25 11:54:57
1
原创 HDU 46道動態規劃題集
1.Robberies 連接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955 揹包;第一次做的時候把概率當做揹包(放大100000倍化爲整數):在此範圍內最多能搶多少錢 最腦殘的
2018-08-25 11:54:57
原创 用CMake構建Qt5項目
#設置cmake版本號 cmake_minimum_required(VERSION 3.4.0) #設置工程名稱 project(HelloWorld) #設置工程包含當前目錄，非必須 set(CMAKE_INCLUDE_CURRE
2018-08-25 11:54:56
1