- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 【转】整数划分问题
以下内容转自http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html，仅供学习和交流，并非原创，特此声明。 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：n=m1+m2+...+mi; （其中mi为正整数，并且1 ），则{m1
2009-12-26 11:18:00
479
原创 关于约瑟夫环的解法
关于约瑟夫环的问题，以前用C语言和c++写过多次，今天看到一个帖子，觉得方法很巧妙，把它记在这里，学习一下。摘自http://topic.csdn.net/u/20090602/13/3878368e-7b47-4937-a383-5ed83ca3a01a.html?39986 问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利
2009-12-13 21:54:00
538
原创 一道编程题
上周面试碰见一道题目： 给定一组数，比如a = [4, 6, 1]，和一个数m，比如m = 5，要求输出数组中所有的和为m的数的组合，例如5 = 1 + 4。 当时想到了两种方法，一种用穷举，一种用递归。但在规定的时间内没有完把代码写出来，回来后思考了一下，觉得如果数组中的数不太多的时候，所有的可能为2n-1（n为数组中元素个数），还是用穷举的方法比较方便。我完成的代码
2009-12-03 02:41:00
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人