原创 LightOJ 1259 偶數分解成質數有多少種情況
Description Goldbach’s conjecture is one of the oldest unsolved problems in number theory and in all of mathematic
2020-07-01 14:24:32
1
原创 UVA-201-正方形
題目鏈接： https://vjudge.net/problem/UVA-201 題意： 在一個n*n的點集中，加上一些橫線和豎線，找出其中有多少個邊長爲1的正方形，邊長爲2……n-1的正方形的個數。 思路 枚舉頂點依次求邊
2020-07-01 14:24:32
原创 習題6-14-歐拉道路
題目大意： 有一個有V（V<=1000)個節點的圖，每兩個點之間都有邊連接，所有邊長爲T。先給出E條指定的邊，找出一條最短路（起點終點隨意），使這條路徑經過所有給定的邊。 題目鏈接：https://vjudge.net/prob
2020-07-01 14:24:32
原创 UVA-1589-象棋
題目鏈接： https://cn.vjudge.net/problem/UVA-1589 題意： 紅方有多個棋子，黑方只有一個將，在已經將軍的情況下，判斷黑子是否被將死。 解題思路： 首先把紅方能到達的區域標出，如果黑子能走
2020-07-01 14:24:32
1
原创 UVA-220-黑白棋
題目鏈接： https://vjudge.net/problem/UVA-220 題意： 直接模擬黑白棋下棋過程。難點在於找棋子是否能下，和玩家的交換。直接用dir數組往每個方向擴散的找，如果可以落子，就把該點記錄在pair中
2020-02-20 20:22:53
原创 最小生成樹總結
最小生成樹-Prim算法和Kruskal算法 Prim算法 1.概覽 普里姆算法（Prim算法），圖論中的一種算法，可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中，不但包括了連通圖裏的所有
2020-02-20 20:22:52
原创 最小樹形圖-朱劉算法
學習樹的鏈接：http://acm.nudt.edu.cn/~twcourse/Tree.html#a5 最小有向生成樹：給定一個有向帶權圖G和其中一個點u，找出一個以u爲跟結點，權和最小的有向生成樹。有向生成樹也叫樹形圖，是指
2020-02-20 20:22:52
原创 HDU-2121-無根（不定根）最小樹形圖模板
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2121 題目大意：給你N個城市，選擇一個城市建首都，城市編號爲0~N-1，給你M條路，每條路包括u，v，w，即從u到v的花費爲w，現
2020-02-20 20:22:52
1
原创 圖論之拓撲排序
本文將從以下幾個方面介紹拓撲排序： 拓撲排序的定義和前置條件和離散數學中偏序/全序概念的聯繫典型實現算法 Kahn算法基於DFS的算法 解的唯一性問題實際例子 取材自以下材料： http://en.wikipedi
2020-02-20 20:22:52
7
原创 A*算法
週日的下午，微信simplemain，老王又來找大夥兒聊技術了~~ 今天想跟大家聊的，是我們經常用到，但是卻讓大家覺得十分神祕的那個算法：A* 。 想必大家都玩兒過對戰類的遊戲，老王讀書那會兒，中午吃完飯就會跟幾個
2020-02-20 20:22:52
原创 UVA-253-骰子塗色
題目鏈接： https://vjudge.net/problem/UVA-253 題意： 輸入兩個骰子，然後判斷是否是一樣的 思路 通過骰子旋轉可知，骰子的對立面一定是不變的，1-6，2-5，3-4； 輸入的時候安裝123
2020-02-20 20:22:52
原创 STL大合集
1.sort函數和qsort函數 http://blog.csdn.net/zzzmmmkkk/article/details/4266888/ 2.vector不定長數組 http://blog.csdn.net/duan1
2020-02-20 20:22:52
原创 簡單計算器求值（中綴表達式轉化成後綴表達式）
題目鏈接：http://hihocoder.com/contest/hiho169/problem/1 題目解答： 輸入表達式之後，轉化成後綴表達式（逆波蘭表達式） 中綴表達式轉後綴表達式的方法： 1.遇到操作數：直接輸出（添
2020-02-20 20:22:52
原创 生成樹計數
PPT： https://wenku.baidu.com/view/782ab9eb19e8b8f67c1cb9a9.html [cpp] view plain copy print?/ 算法引入： 給定一個無向圖G，求
2020-02-20 20:22:52
原创 例題6-1：並行程序模擬（deque的使用）
例題6-1：並行程序模擬 題意： 給定n個程序，每種程序有五種操作，分別爲 var = constant(賦值)，print var (打印)， lock, unlock，end 變量用小寫字母表示，初始化爲0，爲程序所公有（
2020-02-20 20:22:52