一道迅雷笔试题引发的思考?2012-8-25

铭毅天下 铭毅天下 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

//求解0-n中(包含0,但不包含n)m个不重复随机数的算法.

void knuth(int n, int m)
{
srand( (unsigned)time( NULL ) );
for( int i = 0; i < n; i++)
{
if( rand()%(n-i) < m)
{
cout << i << "\t";
m--;
}// end if
}//end for
return;
}


不理解点:
1.if( rand()%(n-i) < m)
{
cout << i << "\t";
m--;
}// end if
此处if语句的思路是什么?
个人理解到的:
1)通过m来控制个数。因为题意是求解[0,n-1]的m个不重复的数。
2)rand()%(n-i)即求解的随机数除以(n-i)的余数,此处n-i的值
取为{n,n-1,n-2,...1}.
但串起来还是不太理解此处的思路,望大家指点提示,谢谢!
或者对于求解不重复随机数有没有更好的方法或思路也可以交流。
以前写过,但是比这要复杂很多,这是我见到的最简洁的一种。
...全文
评论 95
收藏 已收藏
分享
返回顶部
铭毅天下
铭毅天下 领域专家: 大数据技术领域 领域专家: 大数据技术领域
C++ 语言 65,212 成员 250,513 内容