回复 #1 anselcat 的帖子

you yisi

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

xishagu39 xishagu39 当前离线禁止访问好友博客消息论坛徽章: 0	52楼 [报告] 发表于 2008-09-26 18:23 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

zhonghan zhonghan 当前离线禁止访问好友博客消息论坛徽章: 0	53楼 [报告] 发表于 2008-09-26 22:35 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
zhonghan zhonghan 当前离线禁止访问好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

nikia

白手起家

论坛徽章:: 0

54楼 [报告]

发表于 2008-11-01 18:05 |只看该作者

如果不考虑最大容量的话，可以这样设计：
1.计算整个数组的平均值；
2.从A[0]开始遍历数组，每找到一个大于平均值的数，记录该下标值，转到下步3；若无大于平均值的则完成开闸平衡；
3.从2步的下标开始，向两边找小于平均值的；正向（即数组下标为i+1）找到则方向控制为1，反向（即数组下标为n-i-1）为-1，退出按方向控制开始开闸，即最短的路径；回2，从2步记录的下标值开始继续遍历；

时间复杂度<O(n^2/4),最佳是o（N/2）.
说明：N为偶时为N，N为奇时N+1；

[ 本帖最后由 nikia 于 2008-11-2 19:02 编辑 ]

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

1 2 3 4 56 / 6 页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 一道算法题

zhonghan zhonghan 当前离线禁止访问好友博客消息论坛徽章: 0	53楼 [报告] 发表于 2008-09-26 22:35 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
zhonghan zhonghan 当前离线禁止访问好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

一道算法题 [复制链接]

回复 #1 anselcat 的帖子