問題描述:按照國際象棋的規則,車可以攻擊與之處在同一行或同一列上的棋子。指南車是有方向的車。橫向指南車可以攻擊與之處在同一行上的棋子。縱向指南車可以攻擊與之處在同一列上的棋子。指南車問題要求在m×n格的棋盤上放置指南車,并確定各指南車的攻擊方向,使棋盤上不受指南車攻擊的方格數最多。 編程任務:對于給定的m×n格的棋盤和2 個整數x 和y。整數x 表示棋盤上有x個規定方格應放置指南車,但攻擊方向未定。整數y表示除了已規定放置位置的x個指南車外,還要在棋盤上放置y個指南車,其位置和攻擊方向均未定。設計一個分支限界法,計算x+y 個指南車的放置方案,使棋盤上不受指南車攻擊的方格數最多。
資源簡介:問題描述:按照國際象棋的規則,車可以攻擊與之處在同一行或同一列上的棋子。指南車是有方向的車。橫向指南車可以攻擊與之處在同一行上的棋子。縱向指南車可以攻擊與之處在同一列上的棋子。指南車問題要求在m×n格的棋盤上放置指南車,并確定各指南車的攻擊方...
上傳時間: 2014-01-03
上傳用戶:jqy_china
資源簡介:1. 問題描述設計一個國際象棋的馬踏遍棋盤的演示程序。2. 基本要求將馬隨機放在國際象棋8*8棋盤的某個方格中,馬按走棋規則進行移動。編制非遞歸程序,求出馬的行走路線,將數字1,2,3,4,…,64依次填入一個8*8方陣。
上傳時間: 2014-12-05
上傳用戶:ljmwh2000
資源簡介:在n×n 格的棋盤上放置彼此不受攻擊的車。按照國際象棋的規則,車可以攻擊與之處 在同一行或同一列上的棋子。在棋盤上的若干個格中設置了堡壘,戰車無法穿越堡壘攻擊別 的戰車。對于給定的設置了堡壘的n×n格棋盤,設法放置盡可能多彼此不受攻擊的車。用概率...
上傳時間: 2015-02-26
上傳用戶:gxmm
資源簡介:一個很好的算法練習: 問題描述:對于給定的圖G,經過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務:對于給定的圖G,編程計算圖G 的雙Euler 回路。
上傳時間: 2014-11-28
上傳用戶:gundamwzc
資源簡介:這個一道ACM競賽中的復雜模擬程序。按照國際象棋的規則,程序從check_in中讀入雙方落子的步驟 通過程序模擬該盤棋過程,并最后判斷輸贏。將結果仿真check_out中。
上傳時間: 2016-05-02
上傳用戶:hakim
資源簡介:大二 數據結構 課程設計 很有用 很規范 計算表達式的值 問題描述:對于給定的一個表達式,表達式中可以包括常數、算術運行符和括號,編寫程序計算表達式的值。可從鍵盤輸入一個正確的中綴表達式,將中綴表達式轉換為對應的后綴表達式,計算后綴表達式的值。
上傳時間: 2016-05-10
上傳用戶:cazjing
資源簡介:(2)員工管理系統 問題描述:每個員工的信息包括:編號、姓名、性別、出生年月、學歷、職務、電話、住址等。系統能夠完成員工信息的查詢、更新、插入、刪除、排序等功能。 基本要求:排序:按不同關鍵字,對所有員工的信息進行排序;查詢:按特定條件查找...
上傳時間: 2016-08-19
上傳用戶:330402686
資源簡介:問題描述:某國家的硬幣體系包含N種面值(其中一定有面值為1的),現有一種商品價格為P,最少要用多少枚硬幣可以買下
上傳時間: 2014-01-24
上傳用戶:bjgaofei
資源簡介:用 Scheme 來解決八皇后問題。八皇后問題:在 8*8 的棋盤上放置彼此不受攻擊的 8 個皇后。按照國際象棋的規 則皇 后可以攻擊與之處在同一行或同一列或同意斜線上的棋子。找出所有合法的 使8 個皇后 彼此不受攻擊的放置方法。1 )除了完成 queens 的定義之外 ...
上傳時間: 2017-06-14
上傳用戶:gonuiln
資源簡介:C語言作的四色驗證1.需求分析問題描述:證明了可以用不多于4種顏色對n個區域著色,而滿足相鄰的區域具有不同的顏色輸入形式 : 暫定最多50個區域,如需證明更多區域,修改#define S 50 即可;以整形形式輸入(取值范圍1-32767)用戶需要證明的區域數目,相聯...
上傳時間: 2015-01-10
上傳用戶:風之驕子
資源簡介:倒酒問題描述: 設有兩個能裝8兩的酒杯(稱為1號,2號)裝滿了酒, 和1個能裝3兩的空酒杯(稱為3號), 問怎樣用這3個酒杯向4個人 敬酒, 使得每個人都喝4兩酒. 要求: 用程序計算出可行方案。 輸入: 無 輸出: 每一步決策.
上傳時間: 2015-02-14
上傳用戶:zjf3110
資源簡介:Cantor 表問題: 問題描述: 把分子和分母均小于108 的分數按下面的辦法排成一個數表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項編...
上傳時間: 2015-02-14
上傳用戶:hasan2015
資源簡介:—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間: 2015-03-13
上傳用戶:saharawalker
資源簡介:/*數字三角形問題 問題描述: 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:問題描述: 假設一個商店,它有一個貨架和一個倉庫,當貨架上的商品數量少于一定的數目時,從倉庫運一定數量的商品擺到貨架上,當倉庫里的商品的數量少于一定的數目時,購買商品把倉庫填滿,商品的出售要按照商品的生產日期來,快要過期的商品要先出售。 解決...
上傳時間: 2015-03-21
上傳用戶:aeiouetla
資源簡介:問題描述:銀行帳戶的帳號由科目表和分戶號組成。此系統要求把屬于一個科目的分戶表文件的記錄全部找出來,并按記錄中的分戶號從小到大的順序排列,以便于按順序逐戶處理信息并查找某一個分戶號的記錄。
上傳時間: 2013-12-24
上傳用戶:一諾88
資源簡介:一元稀疏多項式計算器[加法和乘法] 問題描述: 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求: (1) 輸入并建立多項式 (2) 輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2……cn,en,其中n是多項式的項數,ci,ei分別為第i項的...
上傳時間: 2013-12-03
上傳用戶:561596
資源簡介:半數集問題  問題描述: 給定一個自然數n,由n開始可以依次產生半數集set(n)中的數如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數,但該自然數不能超過最近添加的數的一半; (3) 按此規則進行處理,直到不能再添加自然數為止。 例...
上傳時間: 2015-06-01
上傳用戶:netwolf
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:問題描述: 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表: (1) 每個選手必須與其他n-1個選手各賽一次; (2) 每個選手一天只能賽一次; (3) 循環賽一共進行n-1天;
上傳時間: 2014-09-10
上傳用戶:洛木卓
資源簡介:算法設計:著名的n后問題:在nXn的棋盤上放彼此不受攻擊的n個皇后,按國際象棋的規則,任何2個皇后不在同一行或同一列或同一斜線上. 本算法才用回朔法來解決.
上傳時間: 2013-12-18
上傳用戶:h886166
資源簡介:1問題描述: 設計一個實現稀疏多項式乘法的程序 2需求分析: 編程實現兩個一元多項式相乘,要求: 2.1輸入并建立多項式; 2.2輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數,ci和ei分別是第i項的系數和指數,序列按...
上傳時間: 2015-08-15
上傳用戶:zhangliming420
資源簡介: 問題描述: 設R={r1,r2,…,rn}是要進行排列的n個元素,其中r1,r2,…,rn可能相同。試設計一個算法,列出R的所有不同排列。  編程任務: 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間: 2015-09-17
上傳用戶:xuan‘nian
資源簡介:程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:′問題描述: 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如,當n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數是7。
上傳時間: 2013-12-26
上傳用戶:咔樂塢
資源簡介:« 問題描述: 假設要在足夠多的會場里安排一批活動,并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點,不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間: 2013-12-20
上傳用戶:LIKE
資源簡介:[問題描述]: 設停車場是一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則后來的汽車只能在門外的...
上傳時間: 2013-12-25
上傳用戶:xsnjzljj
資源簡介:圓排列問題 圓排列問題 « 問題描述: n個半徑不等的圓緊密排成一行,設計一個算法,使得這n個圓所排的長度最短。 « 編程任務: 對于給定的n和圓半徑a[1:n],輸出一個最優的圓排列方案。 方法:回溯法
上傳時間: 2016-01-18
上傳用戶:onewq
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:問題描述:設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素,其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法,列出R的所有不同排列。 算法設計:在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn,計算并在窗口中輸出R的所有不同排列...
上傳時間: 2013-12-23
上傳用戶:13188549192