狼與馬和狐貍寓言故事
填空題：
1、中序遍歷二叉樹，結果為ABCDEFGH，后序遍歷結果為ABEDCHGF，逆序遍歷結果為?
2、對字符串HELL0_HULU中的字符進行二進制編碼，使得字符串的編碼長度盡可能短，最短長度為?
3、對長度12的有序數組進行二分查找，目標等概率出現在數組的每個位置上，則平均比較次數為?
4、一副撲克(去王)，每個人隨機的摸兩張，則至少需要多少人摸牌，才能保證有兩個人抽到同樣的花色。
5、x個小球中有唯一一個球較輕，用天平秤最少稱量y次能找出這個較輕的球，寫出y和x的函數表達式y=f(x)
6、3的方冪及不相等的3的方冪的和排列成遞增序列1,3,4,9,10,12,13……，寫出數列第300項
7、無向圖G有20條邊，有4個度為4的頂點，6個度為3的頂點，其余頂點度小于3，則G有多少個頂點
8、桶中有M個白球，小明每分鐘從桶中隨機取出一個球，涂成紅色(無論白或紅都涂紅)再放回，問小明將桶中球全部涂紅的期望時間是?
9、煤礦有3000噸煤要拿到市場上賣，有一輛火車可以用來運煤，火車最多能裝1000噸煤，且火車本身需要燒煤做動力，每走1公里消耗1噸煤，如何運煤才能使得運到市場的煤最多，最多是多少?
10、1,2,3,4…..n，n個數進棧，有多少種出棧順序，寫出遞推公式(寫出通項公式不得分)
11、宇宙飛船有100,000位的存儲空間，其中有一位有故障，現有一種Agent可以用來檢測故障，每個Agent可以同時測試任意個位數，若都沒有故障，則返回OK，若有一位有故障，則失去響應。如果有無限多個Agent可供使用，每個Agent進行一次檢測需要耗費1小時，現在有2個小時時間去找出故障位，問最少使用多少個Agent就能找出故障。
大題：
1、n個數，找出其中最小的k個數，寫出代碼，要求最壞情況下的時間復雜度不能高于O(nlogk)
2、寫程序輸出8皇后問題的所有排列，要求使用非遞歸的深度優先遍歷。
3、有n個作業，a1,a2…..an，作業aj的處理時間為tj，產生的效益為pj，最后完成期限為dj，作業一旦被調度則不能中斷，如果作業aj在dj前完成，則獲得效益pj，否則無效益。給出最大化效益的作業調度算法。
【狼與馬和狐貍寓言故事】相關文章：
狼、馬和狐貍寓言故事10-10
狼、馬和狐貍寓言故事12-08
狼馬和狐貍法國寓言故事08-12
狐貍和馬經典寓言故事08-31
狐貍和馬寓言故事09-10
狼和狐貍寓言故事11-24
寓言故事狼和狐貍11-16
狐貍和狼太太的寓言故事08-06
狼、獅子和狐貍寓言故事12-10