axuanwu的专栏

最近两次看到类似的东西。因此分享之：1、http://student.youkuaiyun.com/mcs/question_detail/6742、http://www.cnblogs.com/stublue/archive/2010/02/02/1662185.html第一个链接是一个题，第二个是某一个特殊情况求解。我这里给出一个解，但是和算法无关，只与数学有关。为了方便我们引入函数 f,

http://blog.youkuaiyun.com/yxnk/article/details/2101242 在这篇博客看到一个问题：证明：AB+AC>DB+DC（D为三角形ABC的一个内点）。由于他说 90%的人要花1个小时以上，我不得不发起挑战了！我赶紧找了张纸画了几个图，做了一些辅助线。发现有三点是易知的：1）三角形BCD的面积比三角形BCA的面积小。2）角∠BAC 小于角∠B

这是一个实现计算素数的问题。但由于这 个问题本身的特殊性（输出某范围内所有素数），我给出一个方案，或许和大家的一样。bool数组A：A[i]=True表示 2*i+1 为素数。如果要找10亿以内的素数，就要申请一个5亿bit的bool数组A,占用空间略小于100M，这种小范围的情况还是可用的。A全部初始化为TRUE；解法就很简单，按照下面的步骤来做就行了：1.首先把A[0]=FALSE

质数计算这一个我也是想了很久，网上参考偏少，但是自己也是想到了不少觉得值得分享的东西。下面就简介一下。1、合数分类的方法不是只有一个。2、一定范围内的合数必定由两个质数相乘。3、周期性。针对以上的特点我一共开发了10个不同的计算质数的版本。由于C++掌握的不好，这里贴两个源码给大家看看。1) 合数的分类不止一种方法。我们先来说最直接的分类法，我们先排除2的所有倍数，

这一期比赛可以说是刚好对上我胃口，总算和是和机器学习沾上边了。我的这个方法是采用的是贝叶斯方法，效果达到85.5%，这里给出来分享一下，其他训练方法的朋友也可以交流一下。先说一点题外话：之前写的“小样本理论”已经在近期完善了（在连续几个月的时间里，我一想这个问题脑袋就一片浆糊），但是我想在了解一下其他人在该方面的处理方法后再来吹牛，因此这里这么久都没有写后半部分。在这次的文本分类中