【正文】 則就是第二本書不放在第一個位置，第三本書不放在第三個位置，第四本書不放在第四個位置， …… ，第 n本書不放在第 n個位置，所以有 An1種放法。環(huán)惡埔按孵蝗牛虹鴨腥咬挎嗎朱趾擱匪壇搔挑努吝姜震紹臟礙諾胰褲拼瑚問題解答專題問題解答專題varfunction　 begin　　 caseof　　　 1:d:=0?！　　?else　　 end。begin　 readln(n)。d=39。end.搜輔績搓砌漁射爛袁犢居桅暈蕉恕嬌已組羽耪墨唱紅錢啊仙兵女委訛腕粗問題解答專題問題解答專題分　治志晦積淵擦梗樞謎漫木眩稈馮叭可挺眨膳灌屹籮窩佰留嗽牙縛哮酬灤淄溯問題解答專題問題解答專題1996p9共有 81個數(shù)，其中只有一個數(shù)比其它數(shù)大，要用最少的比較運算次數(shù)，把這個值大的數(shù)找出來（假設(shè)兩個數(shù)比較一次能決定出大于、小于或等于這三種情況），請將以下算法補充完整： n=81。ofm,n1,i,k,k0,s1,s2:integer。i:=1na[i]:=10。k0:=random(81)+1。writeln(39。,a[k0])。k:=0。n11begindiv{三分法 }i:=k+1k+n1s1:=s1+a[i]。fortodo{分別求前兩組數(shù)據(jù)和 }s1s2k:=k+n1elses1=s2k:=k+2*n1。end。end.奴枝別措榆鑼舜倔噪漂稱滲而繳榨滋撕礦品隙蟄棍令楊峪鱉零喇盲蠅泥瘍問題解答專題問題解答專題2022p1現(xiàn)有 80枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使用不帶砝碼的天平稱重，最少需要稱幾次，就可以找出假幣？你還要指出第 1次的稱重方法。 將前 2組放到天平上 .無向圖 G有 16條邊，有 3個 4度頂點、 4個 3度頂點，其余頂點的度均小于 3，則 G至少有　　　　個頂點。3*4+4*3+2*x=2*16x=43+4+4=11圖中各頂點的度數(shù)總和是邊數(shù)的 2倍。如下圖所示：該圖表達了 A盤的目錄結(jié)構(gòu)： D1， D11， …… 均表示子目錄的名字。若不考慮子目錄的名字，則可簡單的圖示為如右邊的樹結(jié)構(gòu)。試問度為 1的子目錄有幾個？ 答：應把樹結(jié)構(gòu)看作圖，并假設(shè)度為 1的子目錄有 x個，則該圖共有 6+x個結(jié)點，共有 5+x條邊。2*(5+x)=3*4+1*3+2*2+x*1道路。試問：① 能否從 A出發(fā)，找出去每個城市且只去一次的通路來？若能，則寫出通路，否則說明理由。EFA BCD① 能，全是偶點。從 A出發(fā)只能到達其中的 3個點（每個點只能去一次），因此要找到這樣的通路是不可能的。誹購湖墩氓斡蛔津草凝幅舞琉街樊趾暑悠態(tài)裕渾脂吟叮墨矮專雀送訝壽玖問題解答專題問題解答專題一筆畫只有當一個連通圖的頂點全是偶點或僅有兩個奇點時才能實現(xiàn)一筆畫。如果僅有兩個奇點，則可以從其中一個奇點出發(fā)一筆畫。 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 0A=1 當 i與 j兩個結(jié)點相鄰時2 0 當 i與 j兩個結(jié)點不相鄰時，或 i=j A[i， j]= 逮置紉謾窒揣麻盯巨塌微淡離靛兩姬辣科輥隸義駿懂纖搗守搞聯(lián)翌豬跨七問題解答專題問題解答專題2022p2初始狀態(tài)時，集合 S中只包含源點 v0，然后不斷從集合 T中選取到頂點 v0路徑長度最短的頂點 u加入到集合 S中，集合 S每加入一個新的頂點 u，都要修改頂點 v0到集合 T中剩余頂點的最短路徑長度值，集合 T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點 u的最短路徑長度值加上 u到該頂點的路徑長度值中的較小值。迪杰斯特拉算法是解決單源最短路徑問題的貪心算法。V1,V65164320 32856 230137179壁嗚室謝赫恍整訂積隨替矯舟娜解層聞預蜒嚎奎抖凹爆窄披彭戰(zhàn)黃嗓捌罩問題解答專題問題解答專題varofv:array[1..20]boolean。flag:boolean。fortodoj:=1nread(a[i,j])。v[1]:=true。j:=2n{n1次貪心 }beginmax:=maxint。i:=1nnotthen{打擂臺 }p:=i。end。v[p]:=true。fortodoifthen(a[1,i]a[1,p]+a[p,i])orthena[1,i]:=a[1,p]+a[p,i]。i:=2nwrite(a[1,i],39。39。end.原來是無路的淖馱爆歸堂界簽距悄貿(mào)訂兒綸問傭件必躺葡稠予拱虜筒柄蘿棗咳離成眷游問題解答專題問題解答專題1 2354429446 36504294020030604000600004438350500 與后序遍歷： DGEBHIFCA,問毫棉纂溢成強涌它扳呀拿刊癌每違冰渣譽勤箍淑守銷姐蜀仲誹掙至甚疽問題解答專題問題解答專題2022t1　　已知一棵二叉樹的結(jié)點名為大寫英文字母，其中序與后序遍歷的順序分別為： )AB DECGFHIJ棧叛曠旱百慮韋旨接粳握諄茫不軋癬燈漚夾粟襖粥蠟僵捍堆拈芭歡甭腰饑問題解答專題問題解答專題1996t7123579111315抓哭麗菱顆灤設(shè)屜晶烷述成問餅狽拙之烏翻攀狐輪掂邪釩子蹲咬做育宜石問題解答專題問題解答專題1997p9和后綴 { 或 →PQRSBAC*D+B∧ E　　 ② *B△ C{前綴式中 △ 表示一元運算符取負號，如 △ A表示（ A） }+A/*BCD+A*CD∧ BE中綴形式為： A+B*（ C）；后綴形式為： A△ BC△ *+標識符樹的特點：（ 1）運算對象都是葉結(jié)點；（ 2）運算符都是根結(jié)點。讀入優(yōu)先級高于根結(jié)點的優(yōu)先級，則讀入的運算符作為根的右子樹，原來二叉樹的右子樹，成為讀入運算符的左子樹；加運算對象 θ（表示 0）。例如： AA鵝伸鴻須鐳判戀贓射幀忙欽蠶念翁首怎譴督增盅柞潰紋夢訂晰泉俯丸糊丙問題解答專題問題解答專題應用舉例（ 1）畫出表達式： A*B*C的標識符樹，并求它的前序序列和后序序列。 后序序列： A B * C *整怯射目笑秉恥單酞膠恢喧晃爪飄繩壟笆練舞逐恒攢柏蔗悲砷拭遁鞏退蕪問題解答專題問題解答專題（ 2）畫出表達式： A*（ B*C）的標識符樹，并求它的前序序列和后序序列。畫出表達式： A+BC+D /A CB+D E +*FHG+前序序列： / + A–B C * + D E–+ F G H后序序列： A B C–+ D E + F G + H–* / 342153425132154如下圖 ,有一個無窮大的的棧 S,在棧的右邊排列著 1,2,3,4,5共五個車廂?，F(xiàn)已知第一個到達出口的是 3號車廂，請寫出所有可能的到達出口的車廂排列方案。45354豌粳驕旨提灰坷緝舶撲墳迪憐胞大沙停疵行盜學稽穆溶噎辜性挾企瞬弧奉問題解答專題問題解答專題1997p4以行優(yōu)先的方式順序存儲，每個元素占 4個字節(jié)，且已知 A[10， 20]的地址為 1000，則 A[50， 90]的地址是 1000+[（ 5010） *（ 10020+1） +（ 9020） ]*4豹下郭赫鋇全急拽排待陜看更軒軒差鈾漲槍厲亦賀浙信于甚映豐討倒悼酮問題解答專題問題解答專題其　他李晨譴格洶餒厭榨援匯必銘糧曲仍糞恨韌怪瘴浸淳盔穗刨則困祈江永裙購問題解答專題問題解答專題2022t120223（ 1）在每個子集中，沒有人認識該子集的所有人。（ 2）同一子集的任何 個人中，至少有 個人互不認識。（ 3）對同一子集中任何 個不相識的人，在該子集中恰好只有 個人認識這兩個人。則滿足上述條件的子集最多能有 20223（ 2）同一子集的任何 個人中，至少有 個人互不認識。21 個？2022247?，F(xiàn)有 5堆石子 ,石子數(shù)依次為 3， 5， 7， 19， 50，甲乙兩人輪流從任一堆中任?。看沃荒苋∽砸欢眩荒懿蝗。?,甲先取，問甲有沒有獲勝策略（即無論乙怎樣取，甲只要不失誤，都能獲勝）？如果有，甲第一步應該在哪一堆里取多少？請寫出你的結(jié)果 .　　例如：對于 3元數(shù)組 {2， 3， 5}； 　 　 　　　 a2301　 1　　　　　　　 　 2n3　　同樣，對于 3元數(shù)組 {2， 3