原创 平衡二叉樹-ACM
平衡二叉樹 平衡二叉樹，是一種二叉排序樹，其中每個結點的左子樹和右子樹的高度差至多等於1。它是一種高度平衡的二叉排序樹。高度平衡？意思是說，要麼它是一棵空樹，要麼它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值
2019-02-28 13:00:03
原创 差分約束系統詳解-ACM
差分約束系統 一、何爲差分約束系統： 差分約束系統（system of difference constraints），是求解關於一組變數的特殊不等式組之方法。如果一個系統由n個變量和m個約束條件組成，其中每個約束條件形如xj-x
2019-02-28 12:59:49
原创 快速冪-ACM
樸素的求冪算法 也就是平常使用pow函數，最簡單的實現就是一直累乘，可以得到這樣的代碼： int Pow(int a,int b){ int ans = 1; for(int i = 0;i < b;i++){
2019-02-28 12:59:49
原创 矩陣連乘問題-動態規劃-ACM
題目描述： 給定n個矩陣｛A1,A2,…,An｝，其中，Ai與Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括號的方法表示矩陣連乘的次序，不同的計算次序計算量（乘法次數）是不同的，找出一種加括號的方法
2019-02-28 12:59:49
原创 C++ 隨機生成具有上下限的整數或小數
當我們要使用隨機生成數時，可以直接調用cstdlib庫裏面的rand( )函數，但是如果只用這一個函數的時候，每次運行程序的生成樹都是相同的（可自行測試），因爲隨機生成樹的種子默認爲1； 所以我們可以自己來定義一個隨機生成數種子sran
2019-01-16 22:17:00
原创 C++ 如何判斷一個數爲迴文數
如果一個數從左邊讀和從右邊讀都是同一個數, 就稱爲迴文數 解答： 思想最簡單的方法就是模擬，把各個數位取出來，然後比較。當然這種方法比較麻煩。 我們這次要用的方法如下：既然是迴文數，那我們把各個數位上的數 正着 加起來跟 逆着 加起來的
2019-01-11 14:41:24
原创 迴文素數（Prime Palindrome）
問題 : 迴文素數（Prime Palindrome） 時間限制: 1 Sec 內存限制: 128 MB 題目描述 如果一個數從左邊讀和從右邊讀都是同一個數, 就稱爲迴文數，既是素數又是迴文數的數，稱爲迴文素數。找出某個範圍內的迴文
2019-01-11 14:41:24
4
原创 JZXX2774 軍事演習
問題 : 軍事演習 題目描述 小明的知識面很廣，喜歡閱讀各種書籍，尤其是軍事科普讀物，一有時間就和其他同學爭論起哪一種武器更先進更厲害。爸爸鼓勵小明不僅僅要看外在的東西，更要研究內在的戰略和技術，於是給他買了一本《軍事小科普》。小
2019-01-10 22:51:54