发信人: 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.47W
最近更新
- 1Google面试题
- 2励志格言:Keep on going Never give up等
- 3Google公司预选笔试试题
- 4Google前招聘官:获得苹果、谷歌或微软工作的10个建议
- 5雅虎变脸与百度、Google正面交锋
- 6google选择题摘选
- 7Google笔经
- 8Google命马瑟为董事兼审计委员会主席
- 9google笔试题zz
- 10Google笔试的败笔
- 11英文简历(管理员)CONTROLLER(General)
- 12Google笔试记
- 13大学生英语演讲稿 Knowledge collaboration and all-round education
- 14Google试水点击通话广告业务 扩大收入渠道
- 15英语名言警句nothing is impossible to a willing mind
猜你喜欢
- 1LOGO设计比赛活动策划书
- 2英语演讲: THE ENGLISH LANGUAGE
- 3《算法——程序的“灵魂”》观课感
- 4世上最浪费时间的三件事WORRY, BLAME, JUDGEMENT
- 5EdgavAnselMowrev的名言
- 6Technology Analyst职位面试2篇
- 7排序算法的算法思想和使用场景总结
- 8英文简历(办公室文员)GENERAL OFFICE CLERK
- 9优秀简历的六个秘诀Six Keys to Writing Powerful Resumes
- 10LOGO设计实习日记
- 11Technology职位面试3篇
- 12英文求职信-Tourism - Hotel Manager
- 13CA Technologies2012校招网申指南
- 14甲骨文(Oracle)笔试经验(Oracle Management Trainee与技术笔试题)
- 15我做的google数组随机排序的算法
- 16LOREAL的Open Question
- 17英文求职信-Logistics - Assistant Logistics Supervisor
- 18英语面试: Why are you leaving your present job?
更多推荐
- 1销售员工试用期工作总结7篇 试用期销售员工工作总结:努力成长,创造成功
- 2最新中小学生预防溺水教育专题片观后感通用模板
- 3电影《致青春》观后感范文五篇汇总
- 4保护环境国旗下讲话稿国旗下的讲话环境保护4篇 闪耀环保之光:国旗下为环保说话
- 5关于生命感悟的作文推荐6篇
- 6初中童年趣事作文2篇 童真岁月,初中趣闻:回忆年少无忧的时光
- 7姜文电影邪不压正观后感范文
- 8四讲四有学习心得体会8篇
- 9基层党员疫情心得体会7篇 疫情下的决策者:基层党员的心得体会
- 10(塔吉克族)谚语的名言
- 11教育远程培训心得体会远程教育的收获心得6篇 远程教育:体验与收获
- 12会计毕业生毕业自我鉴定8篇
- 13后进生转化班主任个人计划
- 14幼儿园三八节活动方案锦集三篇
- 15细数网络新三十六行