- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数学】因倍数解开灯问题
想象有N盏灯，每盏灯都有一个独立开关，开关的编号从1-N，由一条线排列且现灯均关，依照倍数开关灯。即切换所有编码为1的倍数开关，然后切换所有编码为2的倍数开关，最后切换所有编码为3的倍数开关，以此类推，直到切换编码为N的倍数开关。编号为N的灯泡为例，在X操作之后，只有在X的是N的因数的情况下，灯泡N的情况才能变化。所以大多数因数都是成对出现的，假如J是是N的因数，那么N/J也是N的因数。只有在 J=N/J 时，因数（开关灯的次数）的个数为奇数。1 1 1 1 //因数1。1 0 0 1 //因数4。
2023-06-28 09:22:57
422
1
原创 递归实现组合排序
其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。从 1∼n这 n个整数中随机选出 m个，输出所有可能的选择方案。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。按照从小到大的顺序输出所有方案，每行 1 个。两个整数 n,m,在同一行用空格隔开。
2023-04-01 12:02:10
61
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人