发信人: northor(追求理想的过程是曲折艰辛的!), 信区: Job
标 题: 我做的google数组随机排序的算法
发信站: 瀚海星云 (2006年05月30日23:44:13 星期二), 站内信件 WWWPOST
由于一开始觉得这个题目不太好做,
就放在最后做了,
结果时间不够,只写了算法:
我考虑题干强调的是一定要随机,就是越乱越好,
于是我就联想到了一堆乒乓球在笼子里摇啊摇的,抽奖的过程,
这个过程应该算是符合题目的要求吧,
那么怎么用random函数来实现这个功能呢?
我又建立了三个int型数组,b[len],c[len],d[len]
首先N = len,乒乓球的个数是N,
然后摇奖:利用random产生0到N-1的随机数,
记作b[0],d[0]=b[0];
这是摇出的第一个球的号码,然后对c[len]赋值,
这个数组,我规定它的作用是对剩下的乒乓球标记,
因为摇出了一个球,剩下了N-1个,
而随机数只能在0开始的连续整数之间产生,
所以剩下的球的号码要是连续整数就可以继续摇了,
所以c[len]记录我对乒乓球的重新标号,
如果最初乒乓球的号码小于b[0],就保持原来的号码,
等于b[0],就让号码为N(作废),
大于b[0]的,全部减1,
这样剩下的N-1个乒乓球的标号就是0到N-2了,
然后产生利用random产生0到N-2的随机数,
对标记号码摇奖,利用摇出的乒乓球的标记号码b[1],
查到它的真实号码d[1],
这样第二个随机位置d[1]就产生了,
然后再根据b[1]给剩下的N-2个乒乓球重新标记,
如果乒乓球的标记号码小于b[1],就保持原来的标记号码,
等于b[1],就让号码为N(作废),
大于b[1]不等于N的,全部减1,
大于b[1]等于N的,不变。
重新标记之后,产生0到N-3的随机数,
就产生了第三个乒乓球的随机号码b[2],
反回去查询真实号码,得到d[2];
......
最后我们得到了d[len]这个数组,
可以让c[i]=a[d[i]];
然后再把c赋给a,
这样一个模拟乒乓球摇奖的随机过程就完成了,
如果有可能,可以看到a[len]
打乱后排列的顺序,
和一个一个地摇出乒乓球号码的概率分布是一致的。
期待高手点评,^_^.
我做的google数组随机排序的算法
荟萃站
人气:1.49W
最近更新
- 1Google笔试记
- 2Google面试题
- 3励志格言:Keep on going Never give up等
- 4英文简历(管理员)CONTROLLER(General)
- 5google笔试题zz
- 6大学生英语演讲稿 Knowledge collaboration and all-round education
- 7Google公司预选笔试试题
- 8google选择题摘选
- 9Google前招聘官:获得苹果、谷歌或微软工作的10个建议
- 10Google命马瑟为董事兼审计委员会主席
- 11英语名言警句nothing is impossible to a willing mind
- 12Google试水点击通话广告业务 扩大收入渠道
- 13雅虎变脸与百度、Google正面交锋
- 14Google笔试的败笔
- 15Google笔经
猜你喜欢
- 1英文简历(办公室文员)GENERAL OFFICE CLERK
- 2排序算法的算法思想和使用场景总结
- 3英文求职信-Tourism - Hotel Manager
- 4LOGO设计实习日记
- 5英语面试: Why are you leaving your present job?
- 6世上最浪费时间的三件事WORRY, BLAME, JUDGEMENT
- 7优秀简历的六个秘诀Six Keys to Writing Powerful Resumes
- 8EdgavAnselMowrev的名言
- 9英语演讲: THE ENGLISH LANGUAGE
- 10LOGO设计比赛活动策划书
- 11Technology Analyst职位面试2篇
- 12Technology职位面试3篇
- 13LOREAL的Open Question
- 14CA Technologies2012校招网申指南
- 15甲骨文(Oracle)笔试经验(Oracle Management Trainee与技术笔试题)
- 16英文求职信-Logistics - Assistant Logistics Supervisor
- 17《算法——程序的“灵魂”》观课感
- 18我做的google数组随机排序的算法
更多推荐
- 1保洁员离职申请书范文(精选7篇)
- 2高一历史期末总结7篇
- 3关于无偿献血的作文600字
- 4?w城南旧事读后感500字7篇
- 5大学生寒假社会实践报告(导购员)
- 6遵纪守法演讲稿7篇 “守法之道,纪律引领”
- 7企划部门工作总结6篇
- 8疫情之时入党申请书范文
- 9有关幼儿园保育员辞职报告范文3篇
- 10让青春之花绚丽绽放演讲稿范文12篇 绽放青春之花:激励自己,成就未来
- 11绿色环保优美的演讲稿2篇 "环境呐喊,绿色引领:演讲稿"
- 12初一班主任学期工作总结7篇 初一班主任的辛苦奋斗:回顾学期工作,展望未来成长
- 13二月你好文案合集7篇 《二月追寻优美文案精选》
- 14初二学生暑假学习计划7篇 初二学生暑假学习指南:精准规划告别无效时间
- 15农业借款合同8篇 农业贷款合同:保障农民利益的重要法律文书