原创 分治法|求排列的逆序數
求排列的逆序數(分治) — (北大MOOC程序設計與算法二 第五週測驗) 在Internet上的搜索引擎經常需要對信息進行比較，比如可以通過某個人對一些事物的排名來估計他（或她）對各種不同信息的興趣，從而實現個性化的服務。 對於不
2020-07-03 12:02:42
2
原创 假幣問題(北大MOOC程序設計與算法二 第一週例題)
假幣問題 有12枚硬幣。其中有11枚真幣和1枚假幣。假幣看起來和真幣沒有區別，只有重量不同。但不知道假幣比真幣輕還是重。現在用一架天平稱了這些硬幣三次，告訴你稱的結果，請你找出假幣並確定假幣是輕是重（數據保證一定能找出來）。 輸入
2020-07-03 12:02:42
3
原创 分治法|輸出前k大的數
分治法|輸出前k大的數(北大MOOC程序設計與算法二 第五週測驗) 給定一個數組，統計前k大的數並且把這k個數從大到小輸出。 輸入 第一行包含一個整數n，表示數組的大小。n < 100000。 第二行包含n個整數，表示數組的元素，
2020-07-03 12:02:42
1
原创 天梯賽座位分配PTA
天梯賽座位分配 天梯賽每年有大量參賽隊員，要保證同一所學校的所有隊員都不能相鄰，分配座位就成爲一件比較麻煩的事情。爲此我們制定如下策略：假設某賽場有 N 所學校參賽，第 i 所學校有 M[i] 支隊伍，每隊 10 位參賽選手。令每
2020-07-03 12:02:42
1
原创 UVA227 Puzzle謎題
Puzzle謎題 題目描述 A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small s
2020-06-11 08:48:23
1
原创 Charm Bracelet (北大MOOC程序設計與算法二 第七週題)
Charm Bracelet Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fil
2020-04-16 02:10:57
原创 簡單的整數劃分問題(北大MOOC程序設計與算法二 第三週測驗題)
簡單的整數劃分問題 將正整數n 表示成一系列正整數之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整數n 的這種表示稱爲正整數n 的劃分。正整數n 的不同的劃分個數稱爲正整數n 的劃分數。
2020-03-14 13:27:36
原创 Boolean Expressions(北大MOOC程序設計與算法二 第三週測驗題)
Boolean Expressions The objective of the program you are going to produce is to evaluate boolean expressions as the
2020-03-14 13:27:36
原创 天梯賽座位分配
天梯賽座位分配 天梯賽每年有大量參賽隊員，要保證同一所學校的所有隊員都不能相鄰，分配座位就成爲一件比較麻煩的事情。爲此我們制定如下策略：假設某賽場有 N 所學校參賽，第 i 所學校有 M[i] 支隊伍，每隊 10 位參賽選手。令每
2020-02-26 00:55:41
原创 韓信點兵 (算法優化 | 非暴力求解)
韓信點兵 相傳韓信才智過人，從不直接清點自己軍隊的人數，只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形，而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ，表示每種隊形排尾的人數（a<3,b<5,c<7
2020-02-26 00:55:31