文件名称:Python实现的基于优先等级分配糖果问题算法示例
文件大小:51KB
文件格式:PDF
更新时间:2024-01-15 00:25:48
python python函数 python实例
本文实例讲述了Python实现的基于优先等级分配糖果问题算法。分享给大家供大家参考,具体如下: 问题: 有n个人,每个人有一定的优先等级,等级高的人要比身边等级低得人得到的多,每个人都不会分不到 思路: 可以采用两头遍历的方法,顺序遍历保证等级高的人会比左边的人多,倒序遍历可以保证等级高的人比右边的人多 下面是具体实现: #!usr/bin/env python #encoding:utf-8 ''''' __AUthor__:沂水寒城 功能:分糖果 ''' def split_candy(rank_list): ''''' ''' length=len(rank_list)