怎么生成一些随机数,从0到52,要求是没有重复的。要求写出O(1)的算法,求教,谢谢~

xuxichun 2008-04-14 10:17:09
求教,谢谢~
...全文
100 点赞 收藏 5
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
xuxichun 2008-04-15
1楼的方法是什么原理啊,怎么有点看不懂啊,能否给个解释呀~
回复
xuxichun 2008-04-15
谢楼上,散分~
回复
fixphy1985 2008-04-15
他是先生成了从0到52的这53个数,然后随机从中挑选输出,输出了的就不再选了。
回复
sheltonwan 2008-04-14
上面代码可行
回复
sun3411 2008-04-14
下面的算常量时间O(1)吧

void init(int out[])
{
int arr[53];
int i,rnd;
for(i=0;i<53;i++) arr[i]=i;
for(i=52;i>=0;i--)
{
rnd = rand()%(i+1);
out[i] = arr[rnd];
arr[rnd] = arr[i];
}
}
回复
相关推荐
基于java的企业人事管理系统设计--软件工程课程设计(含源码与论文设计).rar 1 引言 4 1.1 课程设计目标 4 1.2 编程工具(编程环境)介绍 4 1.3 实施时间及主要实施步骤 4 2 需求分析 5 3 系统总体设计 6 4 数据库设计 6 5 主要功能模块的设计与实现 10 5.1 功能模块1详细设计(综合查询员工信息)..........................................................10 5.1.1 详细设计.......................................................................................................10 5.1.2 算法流程........................................................................................................15 5.1.3 界面设计及测试结果.....................................................................................15 6 调试分析 15 7 用户手册 16 8 测试结果 17 8.1 员工信息的添加...................................................................................................17 8.2 员工信息的修改...................................................................................................17 8.3 员工信息的删除...................................................................................................18 8.4 员工信息的综合查询...........................................................................................18 8.5 员工信息按性别统计的结果................................................................................19 8.6 员工信息按状态统计的结果...............................................................................19 8.7 员工信息按职称统计的结果................................................................................20 9 结论 20 10 参考文献 20
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-04-14 10:17
社区公告
暂无公告