台部落X维

簡介：並查集是樹的一種數據結構，用於處理多組不相交際集合之間的間接關係。集是單元素構成的集合，查是查找兩兩集合是否有關係，並就是把有聯繫的集合合併。如擒賊先擒王，把最終的boss找出來。例題詳細介紹：題目：今天是伊格納修斯

2020-02-23 02:23:14

簡介：最小生成樹算法一共有兩種，分別是kruskal算法和prim算法。也屬於貪心算法，它的目的就是給定無向圖、權值以及頂點，求聯通所有邊的權值和最小。 kruskal算法：先構造一個只含 n 個頂點、而邊集爲空的子圖，把子圖中

2020-02-23 02:23:14

題目：如今，我們都知道計算機學院是HDU最大的部門。但是，也許你不知道計算機學院曾在2002年被分成計算機學院和軟件學院。拆分絕對是HDU中的一件大事！與此同時，這也是一件麻煩事。所有設施必須減半。首先，評估所有設施，如果兩個

2020-02-23 02:23:14

最近又新學了一個算法叫二分匹配，其中有最大匹配數，最大獨立集，最大頂點覆蓋數、最大團等，不過還有的沒有看懂（會看懂的，慢慢來）。最大匹配數：最大匹配數指男女之間有關係的人最大匹配的個數是多少？如：一共三男三女，一共有五種關係，

2020-02-23 02:23:14

題目描述：棋盤上AAA點有一個過河卒，需要走到目標BBB點。卒行走的規則：可以向下、或者向右。同時在棋盤上CCC點有一個對方的馬，該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。因此稱之爲“馬攔過河卒”。棋盤用座標表示，

2020-02-23 02:23:14

大數的加法運算：大數的加法就是利用字符串輸入然後轉化爲兩個數組，然後相加存入另一個數組，如果大於10就要進一。程序代碼： #include<stdio.h> #include<string.h> char s1[5000],s

2020-02-23 02:23:14

最小生成樹唯一的路徑就是當前權值裏，僅有一條路可以走，不存在最小權值一樣的情況，如：1 2 2， 2 3 2， 1 3 2，第一次路徑爲1—2權值爲2，但當下一次到3這個點時就存在分歧，因爲1—3的權值是

2020-02-23 02:23:14

問題： An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless netw

2020-02-23 02:23:14

題目： Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by askin

2020-02-23 02:23:14

最近新學了一個函數的用法，頭文件是 stdlib.h 的 atof() 的函數，它可以把字符串的數字轉化爲double類型。題目： Write a program that reads an expression consist

2020-02-23 02:23:14

推箱子程序設計：設計思想：（1）確定軟件的功能：讓玩家通過按w,s,a,d鍵推箱子，當箱子們都推到了目的地後出現過關信息，並顯示下一關。推錯了玩家還按1從新新選關。直到過完全部關卡。每過完一關都會出現重新選關或者回到主頁面

2020-02-23 02:23:04

題目描述三個農民每天清晨5點起牀，然後去牛棚給3頭牛擠奶。第一個農民在300時刻(從5點開始計時，秒爲單位)給他的牛擠奶，一直到1000時刻。第二個農民在700時刻開始，在 1200時刻結束。第三個農民在1500時刻開始2100

2020-02-23 02:23:04

KMP算法就是求母串中字串的長度或者字串出現的次數，相對於暴力求解的話，KMP算法節省時間，KMP算法就是分兩部分next[ ]和kmp中找字串。next[ ]算法是找字串中的前後綴的長度，這樣在KMP中尋找時就節省了時間。 ne

2020-02-23 02:23:04

異或： 1表達：a^b=a⊕b=aXORb; 既相同爲0，不同爲1； 1^1=0; 1^0=1; 用途： 1、交互兩個數：a=5,b=10,用異或實現交換程序代碼： #include<stdio.h> int main() {

2020-02-23 02:23:04

題目： The cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes

2020-02-23 02:23:04