“
给一道题目大家“玩”——
以下哪个和其它三个不同？
A. 猴子
B. 蟋蟀
C. 癞蛤蟆
D. 松鼠
”
后来我又回复给出了提示：“大家注意题目这个‘玩’字，‘玩’就是‘耍’，要往这方面去想~”。
然后今天早上帖子就突然被删了！我都还没有公布答案！估计版主误会了？以为我的意思是“耍”了大家？
答案是D！因为A、B、C都可以“耍”——耍猴、耍“帅”、耍“赖”！唯独D不可以“耍”！所以选D！
25 个解决方案
#1
答案很牵强，建议版主删帖。
#2
臣附议。。。。。。。。。。。。
#3
臣等，亦附议。。。。。。。
#4
答案很牵强，建议管理员删帖。
#5
#6
你很无聊诶
#7
玩的很嗨啊.
#8
你这么无聊 ，你家里人晓得伐~~
#9
还不说是C，只有他是三个字
#10
要你管
#11
#12
#13
NANA，5选3的代码要怎么写？
比如[1,2,3,4,5]
我要遍历出它所有的情况。
#14
#15
我记得上学的时候，老师教过一个用二进制的方法，现在却想不起来了。
#16
#17
是不是从0到31（5位二进制，00000到11111），“数”一下每个值的二进制位中有多少个1，如果是“3个1”就把这个“组合”列举出来？
比如：
0 00000 → ×
1 00001 → ×
……
7 00111 → 1 2 3
……
11 01011 → 1 2 4
……
28 11100 → 3 4 5
29 11101 → ×
30 11110 → ×
31 11111 → ×
#18
对对，就是这么回事！
比通常的算法少一层遍历。
老师好
#19
好冷！！！！
#20
娜娜，你才是老师啊，你不说，我还没想到这样的方法呢。
#21
咋地，嫌我愚笨，不想收啊
#22
你们城里人真会玩，我们什么都没学过。
问题是N选3，当N比较大，比如是1000，就溢出了吧？——这种只要一个循环就可以
通常的方法是什么
#23
int[] input = {10, 20, 30, 40, 50}; // input array
int k = 3; // sequence length
List<int[]> subsets = new ArrayList<>();
int[] s = new int[k]; // here we'll keep indices
// pointing to elements in input array
if (k <= input.length) {
// first index sequence: 0, 1, 2, ...
for (int i = 0; (s[i] = i) < k - 1; i++);
subsets.add(getSubset(input, s));
for(;;) {
int i;
// find position of item that can be incremented
for (i = k - 1; i >= 0 && s[i] == input.length - k + i; i--);
if (i < 0) {
break;
}
s[i]++; // increment this item
for (++i; i < k; i++) { // fill up remaining items
s[i] = s[i - 1] + 1;
}
subsets.add(getSubset(input, s));
}
}
// generate actual subset by index sequence
int[] getSubset(int[] input, int[] subset) {
int[] result = new int[subset.length];
for (int i = 0; i < subset.length; i++)
result[i] = input[subset[i]];
return result;
}
#24
都 是对象 。 都 一样 。
#25
lz是阿笠博士，鉴定完毕
#1
答案很牵强，建议版主删帖。
#2
臣附议。。。。。。。。。。。。
#3
臣等，亦附议。。。。。。。
#4
答案很牵强，建议管理员删帖。
#5
#6
你很无聊诶
#7
玩的很嗨啊.
#8
你这么无聊 ，你家里人晓得伐~~
#9
还不说是C，只有他是三个字
#10
要你管
#11
#12
#13
NANA，5选3的代码要怎么写？
比如[1,2,3,4,5]
我要遍历出它所有的情况。
#14
#15
我记得上学的时候，老师教过一个用二进制的方法，现在却想不起来了。
#16
#17
是不是从0到31（5位二进制，00000到11111），“数”一下每个值的二进制位中有多少个1，如果是“3个1”就把这个“组合”列举出来？
比如：
0 00000 → ×
1 00001 → ×
……
7 00111 → 1 2 3
……
11 01011 → 1 2 4
……
28 11100 → 3 4 5
29 11101 → ×
30 11110 → ×
31 11111 → ×
#18
对对，就是这么回事！
比通常的算法少一层遍历。
老师好
#19
好冷！！！！
#20
娜娜，你才是老师啊，你不说，我还没想到这样的方法呢。
#21
咋地，嫌我愚笨，不想收啊
#22
你们城里人真会玩，我们什么都没学过。
问题是N选3，当N比较大，比如是1000，就溢出了吧？——这种只要一个循环就可以
通常的方法是什么
#23
int[] input = {10, 20, 30, 40, 50}; // input array
int k = 3; // sequence length
List<int[]> subsets = new ArrayList<>();
int[] s = new int[k]; // here we'll keep indices
// pointing to elements in input array
if (k <= input.length) {
// first index sequence: 0, 1, 2, ...
for (int i = 0; (s[i] = i) < k - 1; i++);
subsets.add(getSubset(input, s));
for(;;) {
int i;
// find position of item that can be incremented
for (i = k - 1; i >= 0 && s[i] == input.length - k + i; i--);
if (i < 0) {
break;
}
s[i]++; // increment this item
for (++i; i < k; i++) { // fill up remaining items
s[i] = s[i - 1] + 1;
}
subsets.add(getSubset(input, s));
}
}
// generate actual subset by index sequence
int[] getSubset(int[] input, int[] subset) {
int[] result = new int[subset.length];
for (int i = 0; i < subset.length; i++)
result[i] = input[subset[i]];
return result;
}
#24
都 是对象 。 都 一样 。
#25
lz是阿笠博士，鉴定完毕