- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 用回溯法求解八皇后问题
八皇后问题是十九世纪著名的数学家高斯于1850年提出的。问题是:在8×8的棋盘上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。可以把八皇后问题扩展到n皇后问题,即在n×n的棋盘上摆放n个皇后,使任意两个皇后都不能处于同一行、同一列或同一斜线上。例如,八皇后问题的一个解为:
2012-03-31 14:33:07 3175 1
原创 微软《编程之美》:寻找发贴“水王” 及 其扩展问题
原始问题Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗?一种较好的思路:如果每次删除两个不同
2012-03-25 18:19:47 9110 5
原创 整数因子分解:计算一个整数所有的分解式(递归实现)
原始问题描述:对于给定的正整数n,计算n有多少种不同的分解式。例如,当n=12时,有8种不同的分解式:12=12, 12=6×2, 12=4×3, 12=3×4, 12=3×2×2, 12=2×6, 12=2×3×2 , 12=2×2×3对n的每个因子递归搜索,代码如下:void solve (int n) { if (n
2012-03-13 15:06:06 10887 7
2011年全国硕士研究生入学考试计算机基础综合考试大纲|计算机考研大纲
2011-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人