[算法] 列出 5 个开关的所有开关情况？

[YYSWDD]

5 个开关相当于 5 个二进制位。

列出 5 个二进制位的所有排列情况。

类似：

0,0,0,0,0 ；

0,0,0,0,1 ；

0,0,0,1,0 ；

0,0,0,1,1 ；

0,0,1,0,0 ；

0,0,1,0,1 ；

······

[binux]

for i in range(2**5):
print bin(i)

[YYSWDD]

@binux #1 用算法实现。循环，递归把这个列出来。。

[binux]

@YYSWDD #2 我不是用循环列出来了吗。

[noqwerty]

@binux #1 补充个好看点的：
for i in range(2**5):
print("{:05b}".format(i))

[YYSWDD]

@binux #3 我用递归的方式呢。

[madao]

([1,0]*5).combination(5).to_a.uniq
🤤

[SorcererXW]

非得使用所谓“算法”的说法，就是把它看成一个 n+1 层的二叉树，先序遍历一遍就好了

[holmesabc]

第 1 位为 (0, 1), 与 F(剩余的四位所有开关方式) 组合一下。

递归一下

[YYSWDD]

@binux 考试题目，这么写，会不会被打？

[inhzus]

void printPermutation(int depth, string foo) {
if (depth > 5)
return;
else if (depth > 0)
cout << foo << endl;
printPermutation(depth + 1, foo + "1");
printPermutation(depth + 1, foo + "0");
}

手机上写的 将就看吧

[inhzus]

@inhzus 搞错了
else if (depth == 5)
cout << foo <<endl;

[dingyaguang117]

估计这题目是希望用 DFS

[stevenshuang]

cnt = 0
def aux(start, arr):
if start == 5:
global cnt
cnt += 1
print arr
else:
for i in range(2):
arr[start]= i
aux(start+1, arr)
def main():
arr=[0]*5
for i in range(2):
arr[0]=i
aux(1, arr)

main()
print cnt

[maggch]

这也算算法吗...

[behanga]

11111 的全排列？

[minami]

next_permutation，搞定

[minami]

还可以 bitset

[ezksdo]

module Main where
import Numeric.Natural
import Prelude hiding ( (^) )

(^) :: [Int] -> Natural -> [[Int]]
a ^ n = f a n [[]]
where
f _ 0 s = s
f a n s = f a (n - 1) ((:) <$> a <*> s)

main :: IO ()
main = print ([0, 1] ^ 5)

[sosilver]

function s(str, n) {
if (n == 0) return arr.push(str)
s(str + "0", n - 1)
s(str + "1", n - 1)
}

[LxExExl]

LC 有个 combination 系列 模板总结的非常好了