[原创]谁能帮帮我!谢谢!
我的问题:最小的时间复杂度和最小的空间复杂度描述一个仿真纸箱抽签程序的算法。假设一个纸箱有M张签，有N（N<=M）张中奖签，现在有M个人按顺序抽一张签，给出抽签结果
用C语言编!
----------------解决方案--------------------------------------------------------
用排列的“M!/(M-N)!”，以下这句吓坏人的话意思是写出最高效率的代码而已。
“最小的时间复杂度和最小的空间复杂度”
----------------解决方案--------------------------------------------------------
排列组合，初中的问题，代码自己写吧。
----------------解决方案--------------------------------------------------------
live41 ，我要晕死！！
----------------解决方案--------------------------------------------------------
我不会啊有没有人可以帮我写一下，谢谢!
----------------解决方案--------------------------------------------------------
int fun(int m,int n)
{
if(n>m)
return 1;
for(;m>0;)
{
if(((m&n)<<(sizeof(int)-1))&&(m>=n))
{
printf("1 ");
n--,m--;
}
else
{
printf("0 ");
m--;
}
}
}
----------------解决方案--------------------------------------------------------
#include <stdio.h>
int fun(int m,int n) { if(n>m) return 1; for(;m>0;) { if(((m&n)<<(sizeof(int)-1))&&(m>=n)) { printf("1 "); n--,m--; } else { printf("0 "); m--; } } }
int main() { int m,n; printf("Input m:"); scanf("%d",&m); printf("Input n:"); scanf("%d",&n); fun(m,n); printf("\n"); return 0; }
----------------解决方案--------------------------------------------------------
to 时空之蕊: 你晕啥？我说错了吗？
to 两分钱: 你只有两分钱，拿够两万给我我才帮你写吧，呵呵……
----------------解决方案--------------------------------------------------------
哈哈，狂晕！！我说助人为乐是好的吧！！
----------------解决方案--------------------------------------------------------
不好意思，我TMD就不喜欢学雷锋！
----------------解决方案--------------------------------------------------------