信息學(xué)-集訓(xùn)隊(duì)作業(yè)

C令測試題解題報(bào)告——搬公司C令測試題解題報(bào)告——搬公司市外語校n 2004-Prb —[問題描述n個巨人，依次標(biāo)號為1、2、?、nii恰好i噸的家具時，搬家工作才能順利展開。很不幸的是，你沒有稱量求巨人Ai搬運(yùn)第i號家具，使得一個巨人恰搬運(yùn)一件家具。的家具恰為i噸，那么它會將家具拎至腰間；如果巨人i搬運(yùn)的家具超過i需要特別注意：為了不惹惱大富翁，你最多只有20次本題是一道交互式題目，測試庫提供兩個函數(shù)：Start，Test，作用Start必須最先調(diào)用且只能調(diào)用一次，用它來開始搬家工作并獲得整數(shù)n首先將指令寫入某數(shù)組A，表示接下來你希望巨人Ai去搬運(yùn)第i號家具；然Test，TestA：Ai=–1i號家具被巨人舉過頭頂，Ai=0表示第i號家具被巨人拎至腰間，Ai=1表示第i號家C營測試題解報(bào)告——C營測試題解報(bào)告——lem2—搬家公司（R市外語學(xué)校 了Pasal和C/C++ 試庫的方法。其中T PascC 測試uses o工程中應(yīng)包含文件remo icludermvta Fntntr：lniogtatTs ProcedreTs : tT 如何測試你如何測試你 remover.in1n2行包323N=A1= A2= A3=A1= A2= A3=A1= A2= A3=020TestC4令營測試題解題C4令營測試題解題報(bào)告——roblem2——搬家公司 mo市外 澤 ：1<=n<[問題簡述交互式問題，存在一個1~n的排列，要求編一個程序來猜。每次可以對這n個數(shù)一起進(jìn)行猜測，猜測它們分別多少，規(guī)定這個猜列必須也為1~n。件會告訴你每個數(shù)分別是大了、小了，還是恰恰相等。要求在20次猜測之內(nèi)確[問題分析剛拿到題目會有這樣的想法：倘若每次猜列可以任意，那么總猜測次數(shù)log2nn=10001020次，因此本題應(yīng)該次的猜測可以任意，顯然平均意義下是不會影響結(jié)果的。每次猜測之后，所有數(shù)值的可能性為n個區(qū)間，將這些區(qū)間以線段的形式表示：C冬令營測試題解題報(bào)—Problem——搬家公C冬令營測試題解題報(bào)—Problem——搬家公南市外國語學(xué)校朱園11n注意須要猜n這個數(shù)。如果用n來猜測一個不包含n的區(qū)間，那么這兩個區(qū)間，不難發(fā)現(xiàn)，用n來猜測前者期望效益更高，因?yàn)榭梢杂胣-1來猜測后者，這樣更趨近于二分。進(jìn)一步會發(fā)現(xiàn)，用n來猜測最短的一條線段，方可使期望效益較高。選擇了n以后，將所有的區(qū)間排除n這個點(diǎn)，類似地處理n-1~1，即可找到一個非常優(yōu)秀的猜列注意在過程中需要將已經(jīng)確定的點(diǎn)排除。比如說已經(jīng)知道了第三個數(shù)為3，那么在所有包含3的區(qū)間上，需要把3這個點(diǎn)挖除。當(dāng)然，這類似于使所有大于3的數(shù)減去1，并不影響貪心的期望效益。因?yàn)槲译S機(jī)生成了100個以上的數(shù)據(jù)，情況下只需要使用13次猜測。另C息學(xué)林匹冬令營—C息學(xué)林匹冬令營—市外國語學(xué)校我用手工生成了一些“針對性”數(shù)據(jù)，也未能使程序突破13次。對數(shù)據(jù)的況下高達(dá)16次猜測之多?？梢栽O(shè)計(jì)一個效果函數(shù)，表示第i個數(shù)猜測第j個區(qū)間的效果值。用適當(dāng)?shù)姆椒?，那么將排除掉大量的可能值，這些卻無法在“效果函數(shù)”中體現(xiàn)。[程序C信學(xué)冬令營測試題解題報(bào)告——C信學(xué)冬令營測試題解題報(bào)告——搬家司（R 我從1開始檢索， 是->1檢索int axN],right[MaxN dn aN // 哪些數(shù)已經(jīng)被 來1、在所 含i的區(qū)間內(nèi) 3 據(jù)返回值修改lft和

4、根據(jù)dne來確定是 一 改l 1024*768分辨率+WindowsNotepad可達(dá)到視覺最佳效果12345+程序+8時限 [總結(jié)C 信息學(xué)冬令營測 解 blem2——搬家公（emove市國語學(xué)校了將近2 之后進(jìn)行了5分鐘的測試 使我對勝利看得更清、準(zhǔn)也為我 但隨機(jī)數(shù)成所花的20in的確是不應(yīng)該的。時做息學(xué)題時，都是正向思，很少從測試數(shù)據(jù)以及cheker角度想題， 以后我應(yīng)該舉辦一些個的賽，鍛煉這面的素質(zhì)，信息視更全面[附錄測試環(huán)境與標(biāo)測試環(huán)境與標(biāo) 測試環(huán)境 器Djgpp3.2.1+ -Wno-derecatd-O-marc=pentiu3-ffast-ath-omit-rampointeFeepasal1.06-Op3機(jī) lCeleronrcessor 28MB臺 sXProfessinal （5.1.2 osor測試環(huán)境編譯器Djgpp2.953+Rhide-pipe-O6-march=pentium3-ffast-math-fomit