原创 hdu1102 Constructing Roads------最小生成樹
題意：用二維數組的方式告訴你兩個點（兩個城市）的距離（費用或者權值），然後告訴你n個城市中有q個是連通的，求修完剩下的路中最少需要多少錢。 思路：用結構體存儲城市間的權值（費用），按權值小到大sort一遍，然後用連——找——連的思路解題。
2020-06-24 09:36:34
原创 hdu2082找單詞——母函數
#include<stdio.h> #include<string.h> int main() {int c1[55];int c2[55];int
2020-06-24 08:16:39
原创 hdu1874暢通工程續——最短路（Dijkstra算法）(spfa算法)
題意：給你那個城市，再給你m個路段及長度。詢問你從start到end的最小距離。 思路：Dijkstra算法的模板。 我對Dijkstra的理解： 用二維數組模擬兩個城市之間的關係，然後用一個一維數組不斷更新起始點到各個城市的距離。 從與
2020-06-24 08:16:39
原创 hdu2544最短路——spfa
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm
2020-06-24 08:16:28
原创 hdu2544最短路——Dijkstra
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm
2020-06-24 08:16:28
原创 hdu1233---還是暢通工程 最小生成樹（水）
#include<stdio.h> #include<iostream> #include<algorithm> using namespace s
2020-02-22 21:11:41
原创 hdu1028——母函數
就是母函數的模板，敲上就能過，我還沒弄明白母函數，希望用題來理解吧 #include<stdio.h> #include<string.h> #include<iostream> int main() {int c1[150];int c
2020-02-22 21:11:31
原创 前向星
我們首先來看一下什麼是前向星. 前向星是一種特殊的邊集數組,我們把邊集數組中的每一條邊按照起點從小到大排序,如果起點相同就按照終點從小到大排序, 並記錄下以某個點爲起點的所有邊在數組中的起始位置和存儲長度,那麼前向星就構造好
2020-02-22 21:11:30
原创 最近沒做題啊
這週一開始軍訓了，更忙更累了，晚上還去實驗室，也是碰見了沒見過的題，所以好幾天沒做題了。 從今天開始開始做最小生成樹的題了。 點贊 收藏 分享 文章舉報 LEO丶warning
2020-02-22 21:11:30
原创 母函數知識點，感覺講的還可以
母函數（Generating function）詳解 — Tanky Woo 在數學中，某個序列的母函數(Generating function，又稱生成函數)是一種形式冪級數，其每一項的係數可以提供關於這個序列的信息。使用母函數
2020-02-22 21:11:30
原创 hdu1548A strange lift——最短路（迪傑斯特拉，spfa）。bfs（隊列。數組）
題意：有n層電梯，當前處於A層，要到B層去，然後給你n個數，代表處在i層時會向下或者上走a[i]層，即到達i+a[i]或i-a【i】，求最小按電梯的次數（上下移動次數）； 思路：簡單題，沒有什麼思路，用最短路的Dijkstra和spfa就
2020-02-22 21:11:30
原创 變強真的很難麼？
做出這個決定，感到深深的無力感。感覺時間太長了些，平以往的經驗，我認爲我做不到的。但是我真的想堅持一次。 現在實驗室的人太多了，要踢掉8個人，我感覺我在黑名單之內，所以我要通過實力把自己從黑名單裏拉出來。原計劃從六月一日，到七月一日奮鬥
2020-02-22 21:11:30
原创 再水一道並查集，hdu1856
題意，找出最大的樹； 思路，每次合併要計算出合併之後有多少個元素，方便遍歷的時候尋找最大， 坑點：：當n=0是，輸出1； 代碼：： #include<stdio.h> #include<string.h> #define max 10
2020-02-22 21:11:30
原创 hdu3371——最小生成數
題意：給n個城市，m條路，k組已知路，求最小費用聯通所有城市； 思路：先連已知的，在連沒連的； 坑點，兩處，已標記在代碼中 #include<stdio.h> #include<string.h> #include<algorithm>
2020-02-22 21:11:30
原创 hdu2066一個人的旅行——最短路（多起點，多終點）
題意：中文題，不說了； 思路，和一個起點的差不多，就是有多少個起點一下子全都推進去，然後就是一個起點了； 代碼：： #include<stdio.h> #include<string.h> #include<iostream> #incl
2020-02-22 21:11:30