PKU ACM 1011解题报告
刚看到这道题时，努力在找规律，试图通过归纳法总结出一些规律。想法是好的，而且通过归纳法也确实找出了一些需要剪枝的地方，但还是没找到一个可行的算法，最后参考了一大牛的解题报告，才想到应该用DFS来解(经验严重不足:-( )。
假设归纳：假设这些小stick可以组成(n-1)根长度相同的大stick，[......]
求最近点对算法
关于最近点对距离计算问题是一个很金典的问题，在很多关于算法的书上都能看到。上个月我刚看完《算法引论——一种创造性方法》，里面就有关于最近点对算法的讲解。书上介绍了两种算法：
1、直接法 ：也就是迭代法求出所有点对之间的距离。但这个方法只适合点对数不多的情况。假设有n个点对，用直接法，共需计算n(n[......]
论创造性思维
创造性思维来源于无限制的思维方式。在一本书上看到一个有趣的实验，具体的实验方式我忘了，大概是这样的：让六个人试着把一个乒乓球从直径比球大点的长钢管中拿出来，可以用的工具有衣架、钳子、绳子、锯子，这根长钢管是插在地上的，且拔不出来，假设钢管的长度大概为30厘米左右。假如让你来完成这个任务，你会怎么做，[......]
Read more