摘要: 给一个数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 ......
阅读全文