設存在集合A,R是A上的關系,檢查R是否為等價關系。并且生成R的自反閉包、對稱閉包和傳遞閉包。R既可以由用戶輸入,也可以由程序隨機生成。【最大選題人數:8】 提示:集合A中的元素可以是任何類型,甚至是對象。
資源簡介:設存在集合A,R是A上的關系,檢查R是否為等價關系。并且生成R的自反閉包、對稱閉包和傳遞閉包。R既可以由用戶輸入,也可以由程序隨機生成?!咀畲筮x題人數:8】 提示:集合A中的元素可以是任何類型,甚至是對象。
上傳時間: 2013-12-17
上傳用戶:sunjet
資源簡介:選舉投票程序 設代號為"A","B","C 的三個足球先生
上傳時間: 2013-11-26
上傳用戶:rocketrevenge
資源簡介:繼電器控制,設8255為A口輸入,C口輸出,延時5s,是否有鍵按下,若有則轉exit,查詢8255的PA0是否為高電平,若不是則繼續,定時時間到,子程序返回
上傳時間: 2016-01-10
上傳用戶:stewart·
資源簡介:單鏈表刪除 集合a和集合b,刪除在集合a中與集合b元素相同的數據
上傳時間: 2013-12-26
上傳用戶:thinode
資源簡介:有限元素求和 給定具有n個不同元素的整數集合A和另一個整數值M,問,可否從A中取最多k次元素(所取元素可以相同),使得所取的元素和為M。 例如,從n=3個元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 ??梢匀?1+6+6=13,若m=6,則可以直接取6 或者 1+1+...
上傳時間: 2017-02-28
上傳用戶:3到15
資源簡介:給定兩個集合A、B,集合內的任一元素x滿足1 ≤ x ≤ 109,并且每個集合的元素個數不大于105。我們希望求出A、B之間的關系。 任 務 :給定兩個集合的描述,判斷它們滿足下列關系的哪一種: A是B的一個真子集,輸出“A is a proper subset of B” B是A...
上傳時間: 2017-03-15
上傳用戶:yulg
資源簡介:二分圖是一個無向圖,它的n 個頂點可二分為集合A和集合B,且同一集合中的任意兩個頂點在圖中無邊相連(即任何一條邊都是一個頂點在集合A中,另一個在集合B中)。當且僅當B中的每個頂點至少與A中一個頂點相連時,A的一個子集A 覆蓋集合B(或簡單地說,A 是一個...
上傳時間: 2015-05-07
上傳用戶:alan-ee
資源簡介:通過分支限界的方法,求解1到n的最短路徑。設數組a保存圖的鄰接矩陣,0-9號,共10個節點。節點1為源點,n為目標點.
上傳時間: 2014-01-06
上傳用戶:sevenbestfei
資源簡介:仿真ic測試的程序,測試向量我們采用隨機向量生成法,假定某人故障點存在s-a-0或s-a-1故障,由隨機生成的向量對整個電路進行測試,若輸出端的值與無故障電路的值不同,則測試成功,說明該向量可以檢測出該故障。
上傳時間: 2017-04-26
上傳用戶:qq521
資源簡介:此程序主要查實現插入排序,過程為依次輸入集合A和B的元素,在一維數組space中建立表示集合(A-B)∪(B-A)
上傳時間: 2017-09-28
上傳用戶:jing911003
資源簡介:用C++做的學生成績管理系統,一般是軟件專業新生的課設題目,雖然還存在一些不足,但是基本上讓你拿A問題
上傳時間: 2014-01-19
上傳用戶:trepb001
資源簡介:字典樹算法 算法描述為:由字母a~z所組成的字符串的一個集合中,各個字符的長度之和為n。設計一個O(n)時間的算法,將這個集合中所有字符串依字典進行排序。注意,這里可能存在非常長的字符串
上傳時間: 2014-01-08
上傳用戶:it男一枚
資源簡介:0-1背包問題(0-1 Knapsack Problem)的定義為:設集合 代表m件物品,正整數 分別表示第 件物品的價值與重量,那么0-1背包問題KNAP(A,c)定義為,求A的子集,使得重量之和小于背包的容量c,并使得價值和最大。
上傳時間: 2013-11-27
上傳用戶:yy541071797
資源簡介:數值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數不超過N的多項式集合Hn中 滿足條件的插值多項式Ln(x)^Hn 是唯一存在的! 牛頓插值 三色~
上傳時間: 2014-12-06
上傳用戶:lanjisu111
資源簡介:意圖 將一個類的接口轉換成客戶希望的另外一個接口。A d a p t e r 模式使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。 適用性 · 你想使用一個已經存在的類,而它的接口不符合你的需求。 · 你想創建一個可以復用的類,該類可以與其他不相關...
上傳時間: 2014-07-30
上傳用戶:270189020
資源簡介:設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:編程求出二維數組中的最大和最小元素的值及其位置。設二維數組如下: A={ { 3,13,7,9},{11,8,23,5},{6,34,16,4}}。
上傳時間: 2015-08-06
上傳用戶:ommshaggar
資源簡介:上下文無關文法(Context-Free Grammar, CFG)是一個4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產生式規則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結符,T的元素稱為終結符,S是一個特殊的非終結符,稱為文法開...
上傳時間: 2013-12-10
上傳用戶:gaojiao1999
資源簡介:設A和B是長度相同的2個字符串。A和B的距離定義為相應位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴展是在A中插入若干空格字符所產生的字符串。在字符串A和B的所有...
上傳時間: 2014-12-22
上傳用戶:15736969615
資源簡介:區域增長的算法實現: 1)根據圖像的不同應用選擇一個或一組種 子,它或者是最亮或最暗的點,或者是位 于點簇中心的點 2...通過像素集合的區域增長 算法實現: 區域A 區域B 種子像素增長.3)增長的規則 4) 結束條件.
上傳時間: 2015-09-30
上傳用戶:wcl168881111111
資源簡介:一個旅行家想駕駛汽車從城市A到城市B(設出發時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從...
上傳時間: 2013-12-31
上傳用戶:redmoons
資源簡介:元素唯一性問題:給出一個整數集合,假定這些整數存儲在數組A[1…n]中,確定它們中是否存在兩個相等的元素。
上傳時間: 2015-10-26
上傳用戶:whenfly
資源簡介:1.本程序中,實現集合的交,并差,求補,求子串運算.集合的元素限定在[‘a’ … ’z’].集合的輸入形式為輸入一個字符串,以0和回車符號作為結束. 2. 演示程序以用戶和計算機對話的方式,即在計算機終端顯示”提示信息”之后,由用戶在鍵盤上輸入演示程序中規定的運...
上傳時間: 2015-11-06
上傳用戶:gengxiaochao
資源簡介:若在矩陣Am×n中存在一個元素A[i-1,j-1],其滿足A[i-1,j-1]是第i行元素中最小值,且又是第j列元素中最大值,則稱此元素為該矩陣的一個馬鞍點。用二維數組存儲矩陣Am×n ,設計算法求出矩陣中所有馬鞍點。
上傳時間: 2013-12-13
上傳用戶:ynwbosss
資源簡介:(1) 、用下述兩條具體規則和規則形式實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應下...
上傳時間: 2013-12-30
上傳用戶:ayfeixiao
資源簡介:所謂計算機網絡就是通過通信線路互相連接的計算機的集合。它是由計算機及外圍設 備,數據通訊和中斷設備等構成的一個群體。本文介紹了liunx在網絡編程中的相關知識
上傳時間: 2016-09-18
上傳用戶:trepb001
資源簡介:A方向和B方向各設紅(R)、黃(Y)、綠(G)和左拐(L)4盞燈,4種燈按合理的順序亮滅,并將時間以倒計時的形式顯示出來。同時要設置兩個方向的緊急通道模式,當某一方向有緊急事件發生時,交警按下緊急通道按鈕,該方向綠燈亮,另外一個方向紅燈亮,等緊急事...
上傳時間: 2016-10-07
上傳用戶:CHINA526
資源簡介:兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作 業的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業分開由兩臺機器處理,也沒 有...
上傳時間: 2014-01-14
上傳用戶:獨孤求源
資源簡介:5位的操作數X和Y輸入后暫存在寄存器A和B中,兩位的操作控制碼control暫存在寄存器C中,按照control碼的不同,分布實現下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運算結果暫存在寄存器D中,然后輸出。
上傳時間: 2014-01-18
上傳用戶:yyyyyyyyyy
資源簡介:5位的操作數X和Y輸入后暫存在寄存器A和B中,兩位的操作控制碼control暫存在寄存器C中,按照control碼的不同,分布實現下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運算結果暫存在寄存器D中,然后輸出。
上傳時間: 2014-01-09
上傳用戶:凌云御清風