(4)数组中找到两个数和的绝对值最小像不像2-SUM? 不多解释。主要是绝对值大的动即可。两头扫的方法真好！当然要先排序，出去排序就是O(n)。算上排序的话退化到O(nlogn)这也是codility上的问题，还没来得及整理。上个代码：// you can also use includes, fo...
分类：
其他好文 时间：
2016-01-26 12:01:27
阅读次数：
128
考虑这么一个 14 位数 02565413989732 ，如图所示，它的数字先逐渐变大，然后开始变小，再变大，再变小，再变大，再变小。我们就说，它一共包含了 6 个单调区间。我们的问题就是：一个 n 位数平均有多少个单调区间？为了避免歧义，我们假设任意两位相邻的数字都不相同，因而像 777655.....
分类：
其他好文 时间：
2015-05-25 18:38:17
阅读次数：
148
起因是“数学文化”的一条微博，一个标准的圆环被一个平面所截，截面有可能是什么图形呢？其中有一种特殊情况很难想象，是两个相交的圆，我的想象力实在是不够......于是乎，自己必须验证一下这种情况，确实很有意思好人做到底，上代码Export["d:/d.gif", Table[ ContourPlot....
分类：
其他好文 时间：
2015-05-23 11:11:39
阅读次数：
120
1、证明：在连通无向图的每一对不同顶点之间都存在简单通路。 证明：设u和v是连通无向图G = (V, E)的两个不同的顶点，因为G是连通的，所以u和v之间至少有一条通路。设x0, x1, x2, ..., xn 是长度最短的通路的顶点序列，其中x0 = u 而xn = v。这条长度最短的通路是简单....
分类：
其他好文 时间：
2015-04-14 00:30:22
阅读次数：
514
题目
给定一个最多包含40亿个随机排列的无符号32位整数的顺序文件，找出一个不在文件中的32位整数（文件中一定至少缺失一个这样的数）。在具有足够内存的情况下，如何解决该问题？如果有几个外部的临时文件可用，但是仅仅有几百字节的内存，又该如何解决该问题？
思路（仅考虑单机情况）
关于括号的提示——文件中一定至少缺失一个这样的数： 一个无符号32位的整数的最大为 2322^{32},即42949672...
分类：
编程语言 时间：
2015-04-13 13:01:05
阅读次数：
147
几乎每一本讲述过鸽巢原理的书籍都会涉及如下的一道巧妙应用鸽巢原理来解答的趣题，题目如下：在30天的一个月里，某棒球队一天至少打一场比赛，并且在这个月里至多打45场。证明：一定有连续的若干天内这个队恰好打了14场。证明：令aj是这个月的第j天及第j天之前所打的场数，则a1, a2, ..., a30是...
分类：
其他好文 时间：
2015-04-08 13:07:31
阅读次数：
464
链接：click here~~
题意：
题目大致意思是一个虫子掉在了一个n长度深的井中，然后它每分钟可以爬u长度，然后要休息一分钟，在此期间它会掉下d长度，问最终爬出井需要多久。
简单模拟：
代码：
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int...
分类：
其他好文 时间：
2015-04-06 21:51:17
阅读次数：
196
在网上看到一个关于递推求解的课件，感觉里面的问题很经典有趣，层层递进，因此在这里记录一下。1、在一个平面上有一个圆和n条直线，这些直线中的每一条在圆内同其他直线相交，假设没有三条直线相交于一点，试问这些直线将圆分成多少区域。2、平面上有n条折线，问这些折线最多能将平面分割成多少块？（已知1—>2，2...
分类：
其他好文 时间：
2015-04-03 00:14:18
阅读次数：
122
题目：（陶哲轩儿子作业题，他说自己花了15分钟）三农夫分别要卖10, 16, 和26只鸡。为避免价格战，大家商量以每只鸡同价销售，一上午没人卖完。仨人午餐时决定同步降价，下午终于完成任务，每人皆得35元。请问午饭前后鸡价分别几何?
分析：这类题目一般是从多个约束条件中，求出满足约束的值。
解答：
1、早上价格设为x元，下午价格设为y元，且根据题意有x > y。
2、设10只鸡农夫早上卖出...
分类：
其他好文 时间：
2015-03-19 22:12:43
阅读次数：
149
超级神奇有趣题。AC自动机+数位DP。其实，数位DP在处理含有某些数字时特别不好处理，应该把它倒转为求不含有。这道题把数位DP+AC自动机结合起来，实在是很巧妙，把数字变为串来处理，强大！要使用AC自动机来处理数位DP，首先就是要确定哪些状态由当前状态开始是不可以到达的，有哪些是可以到达的。这是显而...
分类：
其他好文 时间：
2015-03-14 22:58:29
阅读次数：
258
