Algorithm
yang1vip
水瓶座+AB型+ENTJ
我来自中国最寒冷的地方,那里四季分明,每个人的幸福都写在脸上
展开
-
两种数组逆序算法
commons-lang里StringUtils的实现 [code="java"] int i = 0; int j = array.length - 1; while (j > i) { swap(array, i, j); j--; i++; ...2011-04-27 11:38:48 · 158 阅读 · 0 评论 -
关于数独地图的产生
如何生成一个数独的地图,并且保证是有解的?我能想到的办法就是先产生一个解,然后做减法,产生解的过程可以通过迷宫的回溯方法解决,每个位置有9个选择。 初始化时,可以把前9个位置按照乱序的1-9进行排列,然后顺序求出下面的解。但是这样随机性不怎么好,应该可以指定地图上任何9个不重复的数据,这个是肯定无害的,当回溯的时候,不能改变这些固定数据的值,即在地图上随机产生9个位置。 不过显然这样可以求出解...2011-04-02 13:30:10 · 276 阅读 · 0 评论 -
用蒙特卡罗法求圆周率
用蒙特卡罗法求解圆周率,很简单,很慢。问题是怎么才能知道已经达到了所需要的精度,还是需要利用概率论对数据进行加工 [code="c"] #include #include #include #include int main(int argc, char** argv){ double insideCount=0, loopCount=300000000, i; ...2011-04-10 17:17:26 · 621 阅读 · 0 评论