【求一高效算法,感兴趣的朋友可以来试试,高分】解决方案整理系列二
来源:互联网 发布:java continue 编辑:程序博客网 时间:2024/05/17 01:13
问题: (帖子路径:http://topic.csdn.net/u/20091027/09/db4cd117-bfbe-491f-bcb8-d54ee08c0787.html)
求一个高效算法:
有100名小朋友,
现在有一堆礼物
若是礼物数量小于100,比如为81,则这个81份礼物随机分配给小朋友,但要确保是一个人只能拿到一份礼物;
若是礼物数量大于100,
比如为115,则每个人至少有一份礼物,部分人有两份礼物,但没人拿到两份份以上的礼物;
比如为245,则每个人至少有两份礼物,部分人有三份礼物,但没人拿到三分份以上的礼物;
就是这个思路,这里声明不是大学老师布置的题目啊,是自己工作中一个抽象出来的问题,
希望得到大家的思路,,参与者,高分重谢!
也是个大家交流的机会
这个帖子让我感慨,我们csdn论坛中卧虎藏龙,真的很佩服,
本次系列一,把主要的解决思想整理一下
地址:http://blog.csdn.net/yinyuan1987/archive/2009/10/30/4748636.aspx
系列二,把大家使用不同的解决方法或实例提出来共享一下
地址:http://blog.csdn.net/yinyuan1987/archive/2009/10/30/4748671.aspx
系列三,把大家对性能方面思路提出来共享一下
地址:http://blog.csdn.net/yinyuan1987/archive/2009/10/30/4748715.aspx
更有58楼sxx_tt朋友用数据库实现:很惊艳!
给大家贴段数据库实现方法
78楼朋友feihua317用Java写出了测试代码,并且数据量大小,数据库执行时间的演示:
The following is not the best solution and the cost time is 15-31 ms.
如果小朋友数量只有100的话,代码对性能的影响很小,要礼物数量和小朋友数量都很多,这样才能看出代码性能。我修改了一下,把礼物数量设置到1亿多,小朋友1万个,耗时300多毫秒。
92楼朋友fall513用DELPHI实现的:
楼上的太多了
我也就懒得看了
我来说说我的想法吧(首先声明我不会JAVA,而且只用DELPHI实现过)
之后看你要多少个数就取前几个好了 当然还有C/C++ ,C#的解决实例,大家可以参考帖子,希望对大家有帮助
为了保证每次随机顺序不一样可以初始化随机因子
代码很简单,但是可能比较难理解
- 【求一高效算法,感兴趣的朋友可以来试试,高分】解决方案整理系列二
- 【求一高效算法,感兴趣的朋友可以来试试,高分】解决方案整理系列一
- 【求一高效算法,感兴趣的朋友可以来试试,高分】解决方案整理系列三
- OfficeWiki,喜欢的朋友可以试试啊
- OfficeWiki,喜欢的朋友可以试试啊
- VC 源代码找错,朋友也来试试?
- 感兴趣的技术整理
- echo命令向一个文件写入内容的方法详解,感兴趣的朋友可以参考下。
- 一份Oracle DBA笔试题,有兴趣的朋友可以试试,有意外惊喜喔!
- 添加括号问题 - 某高中计算机竞赛题,有兴趣的朋友可以写写试试
- 产品上线,欢迎感兴趣的朋友试用
- 整理CVPR2012感兴趣的文章
- 整理CVPR2012感兴趣的文章
- 整理CVPR2012感兴趣的文章
- 整理CVPR2012感兴趣的文章
- CVPR2013感兴趣的文章整理
- CVPR2013感兴趣的文章整理
- CVPR2013感兴趣的文章整理
- Dos下修改IP地址的bat脚本文件,在不同局域网切换IP地址
- AOC V24t详细介绍
- php中echo(),print(),print_r()的区别
- JBoss介绍
- 认识4G地址空间的局限----MMIO内存映射的问题
- 【求一高效算法,感兴趣的朋友可以来试试,高分】解决方案整理系列二
- 利用apache的poi生成可供客户端下载的excel文件
- Cairngorm登录实例,写的 很详细很好。
- 用Spring来控制事务管理
- Spring3.0带来的新特性
- RealLanSee 同步多端口局域网屏幕监控系统(极好用低占用!)
- linux下定时器的使用(二)
- Android环境搭建_转载
- Visual Studio制作安装包