现在的位置: 首页 > 综合 > 正文

两个问题,您有什么好的想法?

2012年02月20日 ⁄ 综合 ⁄ 共 645字 ⁄ 字号 评论关闭

   最近一段时间,脑子里一直在想着两道算法。因一直苦苦未解,寝食难安!特地发文,和各路高人交流交流?或许就能得到答案,众人拾柴火焰高嘛。

问题

前段时间在园子里逛的时候,无意间看到了kkun写的一篇[经典排序算法][集锦]甚感兴趣,随仔细观摩起来桶排序鸡尾酒排序等都很趣。但我最感兴趣的是珠排序,但可惜的是作者只讲解了原理,没有具体代码示例。原理:见链接http://www.cnblogs.com/kkun/archive/2011/11/23/2260301.html,我的理解就是

把需要排序的几个数,全部分解成最小单位-珠子。每个要排序的数字都作是由N个珠子组成,然后串到一个相应数量的梁容器里面,之后把所有要排序的数字每次只用一个珠子分别套到所有的梁上,然后做自由落体运行。最后统计由上到下或由下到上每行数字的和就是我们所有要排序数,顺序也自己排好了。

 

2.这是本人在食堂吃饭的时候考虑到的一个问题。需求如下:

食堂3窗口A,B,C,每个窗口的师傅打饭的速度就是不一样,分别为t1,t2,t3。食堂内总共200个座位,每个人的吃饭时间平均为tA.问有多少人排队时才能恰好使食堂座位没有空席且没有人等位,用代码来实现?

PS:为了简单可考虑只有一个窗口,一个师傅。

欢迎各路高手大施身手!

作   者:lonely_rain
出   处:http://www.cnblogs.com/lonely_rain/
个人站:  http://www.thinkeer.com/
欢迎任何形式的转载,但请务必注明出处。

抱歉!评论已关闭.