設B是一個n×n棋盤，n=2k,(k=1,2,3,…)。用分治法設計一個算法，使得：用若干個L型條塊可以覆蓋住B的除一個特殊方格外的所有方格。其中，一個L型條塊可以覆蓋3個方格。且任意兩個L型條塊不能重疊覆蓋棋盤
標簽：
上傳時間： 2013-12-16
上傳用戶：腳趾頭
問題描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應的遞增下標序列為<2，3，5，7>。 一般地，給定一個序列X=<x1,x2,…,xm>，則另一個序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。 你的任務是：給定2個序列X、Y，求X和Y的最長公共子序列Z。
上傳時間： 2014-01-25
上傳用戶：netwolf
A* sudo sudo/* B* adduser script adduser C* rmuser script rmuser E* tout tout/* F* dumdum dumdum G* lostfile lostfile H* Mkfl.localsys Makefile.localsys I* spacegripe spacegripe J* sendmail.cf sendmail.cf N* remote remote.c O* distributed conrol distrib/* P* hosts and name server makerevhosts Q* xargs xargs/*
標簽： adduser script rmuser sudo
上傳時間： 2016-03-29
上傳用戶：gxrui1991
采用MATLAB編寫B樣條繪制程序，可以選擇四種節點矢量，采用Deboor算法,詳細參看計算機輔助幾何設計的書籍(CAGD)
上傳時間： 2013-12-23
上傳用戶：yoleeson
假設在時間段[A, B]期間有6個作業需要在某臺機器上處理，每個作業對應的權重為Wi，請設計一個算法使這臺機器在該時間段內利用率最高。
標簽： 機器
上傳時間： 2014-01-10
上傳用戶：gut1234567
移位乘法器的輸入為兩個4位操作數a和b，啟動乘法器由stb控制，clk信號提供系統定時。乘法器的結果為8位信號result,乘法結束后置信號done為1. 乘法算法采用原碼移位乘法，即對兩個操作數進行逐位的移位相加，迭代4次后輸出結果。具體算法： 1. 被乘數和乘數的高位補0，擴展成8位。 2. 乘法依次向右移位，并檢查其最低位，如果為1，則將被乘數和部分和相加，然后將被乘數向左移位；如果為0，則僅僅將被乘數向左移位。移位時，被乘數的低端和乘數的高端均移入0. 3. 當乘數變成全0后，乘法結束。
上傳時間： 2014-01-03
上傳用戶：星仔
設A與B分別為兩個帶有頭結點的有序循環鏈表（所謂有序是指鏈接點按數據域值大小鏈接，本題不妨設按數據域值從小到大排列），list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法
上傳時間： 2017-01-14
上傳用戶：zhangyigenius
4． 假設有兩個按數據元素值非遞減有序排列的線性表A和B，均以單鏈表作為存儲結構。編寫算法將A表和B表歸并成一個按元素值遞減有序（即非遞增有序，允許值相同）排列的線性表C。
上傳時間： 2013-12-20
上傳用戶：笨小孩
【問題描述】 設計一個利用哈夫曼算法的編碼和譯碼系統，重復地顯示并處理以下項目，直到選擇退出為止。 【基本要求】 (1)初始化：鍵盤輸入字符集大小n、n個字符和n個權值，建立哈夫曼樹； (2)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； (3)輸出編碼； (4)設字符集及頻度如下表： 字符：A B C D E F 頻度：4 9 23 2 17 15 字符：G H I J K 頻度：1 2 3 3 4
上傳時間： 2017-03-07
上傳用戶：qwe1234
設有兩個周期性的實時任務A和B，任務A要求每20ms執行一次，執行時間為10ms 任務B要求每50ms執行一次，執行時間為25ms 試編一調度程序按最小松弛度優先算法對這兩個任務進行調度并輸出每次調度時被調入運行任務的狀態: (任務名，所處周期數，調度時刻，運行持續時間)。
標簽： 周期
上傳時間： 2013-12-25
上傳用戶：924484786
