![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
匿_名_用_户
这个作者很懒,什么都没留下…
展开
-
微软《编程之美》:寻找发贴“水王” 及 其扩展问题
原始问题Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗?一种较好的思路:如果每次删除两个不同原创 2012-03-25 18:19:47 · 9108 阅读 · 5 评论 -
将一个字符串转换为整型数的实现
描述:写一个函数,实现输入一个表示整数的字符串,把该字符串转换成整数并输出,即实现库函数int atoi(char * str).分析:此题目可能要考虑以下几点:1.函数参数str不能为NULL;2.字符串以若干空格字符开头;3.符号位可能有正负之分;4.溢出,即数字超出了INT_MIN~INT_MAX, 尤其要考虑这两个范围并不是对称的;5.字符串中包含了不是数字的字符。综合以上考虑,本文给出一原创 2013-05-22 15:35:19 · 1821 阅读 · 1 评论 -
整数因子分解:计算一个整数所有的分解式(递归实现)
原始问题描述:对于给定的正整数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 · 10871 阅读 · 7 评论 -
用回溯法求解八皇后问题
八皇后问题是十九世纪著名的数学家高斯于1850年提出的。问题是:在8×8的棋盘上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。可以把八皇后问题扩展到n皇后问题,即在n×n的棋盘上摆放n个皇后,使任意两个皇后都不能处于同一行、同一列或同一斜线上。例如,八皇后问题的一个解为:原创 2012-03-31 14:33:07 · 3172 阅读 · 1 评论 -
阿里巴巴2014校园招聘笔试最后一道题目
题目:在黑板上写下50个数字:1至50,在接下来的49轮操作中,每次做如下动作:选取两个黑板上的数字a和b,擦去,在黑板上写|b-a|原创 2013-09-22 23:50:22 · 3320 阅读 · 12 评论