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