Java算法
文章平均质量分 73
bitwind
这个作者很懒,什么都没留下…
展开
-
N皇后Java算法
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。现代教学中,把八皇后问题当成一个经典递归原创 2016-04-17 20:47:02 · 942 阅读 · 0 评论 -
数独解法Java实现
数独问题描述标准的数独游戏是在一个 9 X 9 的棋盘上填写 1 – 9 这 9 个数字,规则是这样的:棋盘分成上图所示的 9 个区域(不同颜色做背景标出,每个区域是 3 X 3 的子棋盘),在每个子棋盘中填充 1 – 9 且不允许重复 ,下面简称块重复每一行不许有重复值 ,下面简称行重复每一列不许有重复值 ,下面简称列重复如上红色框出的子区域中的亮黄色格子原创 2016-04-17 21:09:58 · 7585 阅读 · 0 评论 -
转:如何在 10 亿数中找出前 1000 大的数?
原文链接:https://mp.weixin.qq.com/s/SHmoBNduRYOf5yO87Q9yWQ典型的TopN问题,有以下几种思路,详细描述请参考原文链接:1)全部排序后取前N个数:时间复杂度太高2)部分排序:时间复杂度太高3)分治法:时间复杂度为O(n),但Partition时占用内存空间过大4)分布式计算:先将数据分组,每个分组中计算TopN,然后汇总所有的To...转载 2018-10-28 23:11:35 · 310 阅读 · 0 评论