摘要: 給一個數N(1<=N<=2000000000);問是否存在N的倍數M，且M的各個位全部由8組成，如果存在多個取最小的 M 并輸出M由幾個8組成。。。
閱讀全文
摘要: 求正整數中滿足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … 的最小解。a[i]是一些兩兩互質的正整數。。。
閱讀全文
摘要: 形如ax≡b(mod m) 的方程，稱為線性同余方程。編寫程序求解線性同余方程（基于歐幾里德算法）。。。
閱讀全文
摘要: 壓縮感知從字面上看起來，好像是數據壓縮的意思，而實則出于完全不同的考慮。經典的數據壓縮技術，無論是音頻壓縮（例如 mp3），圖像壓縮（例如 jpeg），視頻壓縮（mpeg），還是一般的編碼壓縮（zip），都是從數據本身的特性出發，尋找并剔除數據中隱含的冗余度，從而達到壓縮的目的。這樣的壓縮有兩個特點：第一、它是發生在數據已經被完整采集到之后；第二、它本身需要復雜的算法來完成。相較而言，解碼過程反而一般來說在計算上比較簡單，以音頻壓縮為例，壓制一個 mp3 文件的計算量遠大于播放（即解壓縮）一個 mp3 文件的計算量。
稍加思量就會發現，這種壓縮和解壓縮的不對稱性正好同人們的需求是相反的。。。
閱讀全文
摘要: 不解風情的死理性派們在情感生活中不免會遇到這樣悲催的一幕：偶然間遇到一位心儀的漂亮女孩，從此日思夜想，廢寢忘食，開始了漫長的暗戀之旅，等到一日，在無盡的糾結中，終于鼓起勇氣向女孩表白，結果女孩一句“我已經有男朋友了”如晴天霹靂，實在難以接受……
為了避免此種尷尬的發生，如何準確判斷一位女生是否單身就成了一項的必修的課程。。。
閱讀全文
摘要: 2011 Multi-University Training Contest 10 , 1007 ......
閱讀全文