![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析基础
文章平均质量分 70
Brain媛
涅槃须欲火
展开
-
5 Drease-and-Conquer Fake-Coin Problem(减治法求假币问题)
减治法Decrease and Conquer*Exploring the relationship between a solution to a given instance of (e.g., P(n) )a problem and a solution to a smaller instance (e.g., P(n/2) or P(n-1) )of the same proble原创 2015-07-02 23:08:45 · 3843 阅读 · 1 评论 -
2015年秋季腾讯校园招聘开发岗笔试题(四道大题)
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码( Gray Code )。请编写一个函数,使用递归方法生成 N 位的格雷码,并且保证这个函数的健壮性。 大牛解之: http://blog.csdn.net/l19920622/article/details/48262295有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案。 大牛解之原创 2015-09-07 16:08:04 · 453 阅读 · 0 评论 -
2015年秋季腾讯校园招聘开发岗笔试题(四道大题)
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码( Gray Code )。请编写一个函数,使用递归方法生成 N 位的格雷码,并且保证这个函数的健壮性。 大牛解之: http://blog.csdn.net/l19920622/article/details/48262295有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案。 大牛解之原创 2015-09-07 16:06:51 · 1475 阅读 · 0 评论