原创 圖的簡介及圖的存儲方式
圖論無疑是我們接下來將要學習的一個重點部分，DFS，BFS，最短路徑，最小生成樹等等，都需要用到圖論的相關概念和知識。首先讓我們瞭解一下圖的基本概念 1、什麼是圖？ 在其他結構中，數據之間往往具有一定結構性的聯繫，比如在“樹”這種
2020-06-22 22:37:21
原创 2020“遊族杯”全國高校程序設計網絡挑戰賽部分題解
題目PDF A - Amateur Chess Players 水題，題面寫了一大堆，實際上有用的就幾句話，輸入也是，實際上有用的就只有n和m，就是比較n和m的大小 #include <iostream> #include <cs
2020-06-22 22:37:21
原创 並查集及優化與最小生成樹的兩種算法
雖然名叫“最小生成樹”，但這個算法實際是圖論分類下的。 我們先來回憶一下樹和圖的結構都是什麼： 樹：每一個節點有且僅有一個父節點，擁有數量可以爲零的子節點數，便是一個樹形結構，如下圖： 圖：每一個節點都可以和任意個數節點相連，如
2020-06-07 11:45:47
原创 2020 年 “聯想杯”全國高校程序設計在線邀請賽暨第三屆上海理工大學程序設計競賽 部分題解
題面PDF （當然這個直接進比賽也能看得到）←比賽鏈接 A. Archmage 題意：每次sum+y，sum大於x可以-x，sum+y大於n時等於n，問在m次後一共可以減幾次x。 雖然是比較水的一道題，但是仍然做了快一個小時…甚至
2020-06-07 11:45:47
原创 我不是說了難度要平均值了嗎！-SDUT某選拔賽題
Problem Description “給出一個 n * m 大小的矩形 , 然後每次給次 x1 , y1 , x2 , y2 四個數。” “那個…等等麥露！是不是有什麼不太對的對方？w(ﾟДﾟ)w” “嗯？應該沒有吧。” “
2020-05-25 17:52:53
原创 離散數學中的命題表達式計算並生成真值表
雖然很簡單吧，但是畢竟算是除了刷題外第一個自己寫出來的有一點用的代碼，所以還是打算水一篇博客 主要思路就是把式子轉化成後綴表達式，然後再用後綴表達式求值的方法來計算，其中每個命題變元的情況是用沒有剪枝的深搜枚舉出來的 下面是代碼
2020-05-25 17:52:53