原创 5-29 修理牧場 (25分)(數組模擬,沒有用到優先隊列)**代碼是我在網上找到的

農夫要修理牧場的一段柵欄,他測量了柵欄,發現需要NN塊木頭,每塊木頭長度爲整數L_iL ​i ​​ 個長度單位,於是他購買了一條很長的、能鋸成NN塊的木頭,即該木頭的長度是L_iL ​i ​​ 的總和。 但是農夫自己沒有鋸

原创 離散題目18(傳遞閉包)

離散題目18 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 給出一個集合A和A上的關係R,求關係R的傳遞閉包。

原创 圖的存儲(前向星)

推薦:(個人理解,若有錯誤,歡迎指正) 先百度百科,看懂後再看這個版本的。 const int maxn=1e5+1; /* 前向星的優勢: 通常用在點的數目太多,或兩點之間有多條弧的時候。

原创 二分查找

M–二分查找 Time Limit: 600MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 給出含有n個數的升序序列,保證序列中的數

原创 離散題目12(判斷是否爲函數 c++處理)

離散題目12 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 給出兩個集合,以及兩個集合上的關係。判斷該關係能不能構

原创 遞歸的函數

遞歸的函數 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 給定一個函數 f(a, b, c):

原创 離散題目15(判斷是否爲傳遞關係(結構體))

Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 給出集合X、X上的關係R,判斷關係R是不是傳遞的。 例如: A={

原创 離散題目13(判斷自反關係)

離散題目13 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description DaYu平時只顧着看電影,沒有學習離散,學期末快考試的

原创 離散題目11(判雙射函數)

離散題目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 給定一個數學函數寫一個程序來確定該函數是否是雙射的

原创 離散題目16(自反閉包)

離散題目16 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 給出集合A,以及集合A上的關係R,求關係R的自反閉包。

原创 離散題目10(判斷是否爲滿射函數 )

離散題目10 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 給定一個數學函數F和兩個集合A,B,寫一個程序來確定函

原创 離散數學14(判斷矩陣是否對稱)

離散題目14 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 判斷集合是不是對稱的。 Input 首先輸入兩個數n

原创 HDU1495 非常可樂(bfs/數論(不過數論的我不會))

非常可樂(bfs/數論) 數論鏈接 http://www.cnblogs.com/ECJTUACM-873284962/p/6750320.html#undefined 題目鏈接:http://acm.hdu.edu.cn/

原创 離散題目17(對稱閉包c++)

離散題目17 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 給出集合X和X上的關係R,求關係R在X上的對稱閉包s(

原创 菠蘿的成績單(結構體快排)

考完試以後,菠蘿獲得了一個含有 n 個成績的成績單,他要把成績按照從高到低排序,如果成績相同則按照學生編號從小到大排序。 老師爲了檢驗菠蘿是否把成績排序對了,會詢問前 m 高的成績及該學生的編號,你能幫菠蘿回答老師的詢問嗎?