m******9 发帖数: 968 | 1 请问,combination的题目有没有更好的方法解决呀?
我知道recursion的方法,programming interview exposed上面都有,但是要我自己写
,我经
常写不好,每次脑子都转不过来,我都是把代码直接背下来的。 而且recursion的方法
complexity
太高。
请问大家,有没有好的思路,最好complexity小点的。 谢谢
combination("abc"):
a
ab
ac
abc
b
bc
c |
c*****y 发帖数: 90 | 2 借你这个问题我也想知道大家怎么理解的。比如programming interview exposed上面
99页是有code,可我觉得怎么不太对头呀?比如level那个参数,只是在recursive里面
加一,在其他地方根本没有用到,是不是哪里错了呀?我觉得那个if(i
if(level |
f****b 发帖数: 486 | 3 这个不用递归吧,每个字母对应一个bit,bit为1对应字母出现在输出,为0就不出现,
只要打印所有01组合就ok了
【在 m******9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请问,combination的题目有没有更好的方法解决呀? : 我知道recursion的方法,programming interview exposed上面都有,但是要我自己写 : ,我经 : 常写不好,每次脑子都转不过来,我都是把代码直接背下来的。 而且recursion的方法 : complexity : 太高。 : 请问大家,有没有好的思路,最好complexity小点的。 谢谢 : combination("abc"): : a : ab
|
m******9 发帖数: 968 | 4 那请问,你觉得这种方法的复杂度是多少? 谢谢
【在 f****b 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个不用递归吧,每个字母对应一个bit,bit为1对应字母出现在输出,为0就不出现, : 只要打印所有01组合就ok了
|
m*****f 发帖数: 1243 | 5 combination("abc"):
a 100
ab 110
ac 101
abc 111
b 010
bc 011
c 001
000
明白了不? O(2^n)
【在 m******9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请问,combination的题目有没有更好的方法解决呀? : 我知道recursion的方法,programming interview exposed上面都有,但是要我自己写 : ,我经 : 常写不好,每次脑子都转不过来,我都是把代码直接背下来的。 而且recursion的方法 : complexity : 太高。 : 请问大家,有没有好的思路,最好complexity小点的。 谢谢 : combination("abc"): : a : ab
|
f****b 发帖数: 486 | 6 O(2^n)
【在 m******9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那请问,你觉得这种方法的复杂度是多少? 谢谢
|
m******9 发帖数: 968 | |