題目說明： 現有八枚銀幣a b c d e f g h，已知其中一枚是假幣，其重量不同於真幣，但不知是較輕或較重，如何使用天平以最少的比較次數，決定出哪枚是假幣，並得知假幣比真幣較輕或較重。 題目解析： 單就求假幣的問題是不難，但問題限制使用最少的比較次數，所以我們不能以單純的回圈比較 ...

目錄 1 問題描述 2 解決方案 2.1 堆排序原理簡介 2.2 變治法原理簡介 2.3 具體編碼 2.4 運行結果截圖 1 問題描述 （1）實驗題目 用基於變治法的堆排序算法對任意一組給定的數據進行排序 （2）實驗目的 ...

問題描述： 在n枚外觀相同的硬幣中，有一枚是假幣，並且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較輕還是較重。可以通過一架天平來任意比較兩組硬幣，設計一個高效的算法來檢測這枚假幣。 解題思路： 　　　　使用減治法的解題思路，將硬幣分為3堆，則每堆的硬幣數量為 n/3 ，但是這是在 n ...

問題描述：n個數中找出第k小的元素 輸入： 95 3 8 1 4 6 9 2 74 輸出： 4 用快排思想先找出數組中第一個元素的位置（博客中有快排算法）： 排序前 ...

器人遇到一個有硬幣的單元格時，就會將這枚硬幣收集起來。設計一個算法找出機器人能找到的最大硬幣數並給出相應 ...

問題原型 假設有三枚硬幣，記為A，B，C，這三枚硬幣出現正面的概率分別是\(\pi\)，\(p\)和\(q\)。在擲硬幣實驗過程中，先擲硬幣A，如果其結果為正面，則選擇硬幣B，反面則選擇C；然后擲選中的硬幣，記錄其出現的結果。獨立地重復\(n\)次實驗，我們得到一個觀測結果，比如說 ...

問題描述： 現有兩個等長的升序序列的序列A,B，試設計一個時間和空間都盡可能高效的算法，找出兩個序列的中位數 算法的基本思想是：分別求出兩個序列的中位數，即為a b,有下列三種情況1：a=b;即a 為兩個序列的中位數2：a<b: 則中位數只能出現在a和b之間，在序列A中舍棄a之前的元素 ...

...