Python實(shí)現(xiàn)的基于優(yōu)先等級(jí)分配糖果問(wèn)題算法示例
更新時(shí)間：2018年04月25日 11:51:09 作者：Together_CZ
這篇文章主要介紹了Python實(shí)現(xiàn)的基于優(yōu)先等級(jí)分配糖果問(wèn)題算法,涉及Python針對(duì)列表的遍歷、判斷、計(jì)算等相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了Python實(shí)現(xiàn)的基于優(yōu)先等級(jí)分配糖果問(wèn)題算法。分享給大家供大家參考，具體如下：
問(wèn)題：
有n個(gè)人，每個(gè)人有一定的優(yōu)先等級(jí)，等級(jí)高的人要比身邊等級(jí)低得人得到的多，每個(gè)人都不會(huì)分不到
思路：
可以采用兩頭遍歷的方法，順序遍歷保證等級(jí)高的人會(huì)比左邊的人多，倒序遍歷可以保證等級(jí)高的人比右邊的人多
下面是具體實(shí)現(xiàn)：
#!usr/bin/env python
#encoding:utf-8
'''''
__AUthor__:沂水寒城
功能：分糖果
'''
def split_candy(rank_list):
'''''
'''
length=len(rank_list)
candy_list=[1]*length
for i in range(length-1):
if rank_list[i]<rank_list[i+1]:
candy_list[i+1]=candy_list[i]+1
for i in range(length-1,0,-1):
if rank_list[i-1]>rank_list[i] and candy_list[i-1]<=candy_list[i]:
candy_list[i-1]+=candy_list[i]
print sum(candy_list)
print '優(yōu)先級(jí)為：', rank_list
print '分得的糖果為：', candy_list
if __name__ == '__main__':
print "腳本之家測(cè)試結(jié)果："
rank_list=[2,3,4,8,1,5,6]
split_candy(rank_list)
結(jié)果如下：
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:
- Python版微信紅包分配算法
- Python數(shù)據(jù)結(jié)構(gòu)與算法之常見(jiàn)的分配排序法示例【桶排序與基數(shù)排序】
- Python數(shù)據(jù)結(jié)構(gòu)與算法之圖的廣度優(yōu)先與深度優(yōu)先搜索算法示例
- Python深度優(yōu)先算法生成迷宮
- Python cookbook（數(shù)據(jù)結(jié)構(gòu)與算法）實(shí)現(xiàn)優(yōu)先級(jí)隊(duì)列的方法示例
- Python基于貪心算法解決背包問(wèn)題示例
- 淺談Python實(shí)現(xiàn)貪心算法與活動(dòng)安排問(wèn)題
- Python基于遞歸算法實(shí)現(xiàn)的走迷宮問(wèn)題
- Python多線程經(jīng)典問(wèn)題之乘客做公交車算法實(shí)例
- Python基于動(dòng)態(tài)規(guī)劃算法解決01背包問(wèn)題實(shí)例
- Python使用遺傳算法解決最大流問(wèn)題
相關(guān)文章
本文介紹了Python使用新浪微博官方api發(fā)表帶圖的微博（模擬post）的功能，大家參考使用吧2014-01-01
python保留若干位小數(shù)?format與round的使用區(qū)別
這篇文章主要介紹了python保留若干位小數(shù)?format與round的使用區(qū)別,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08
這篇文章主要介紹了Flask-Vue前后端分離的全過(guò)程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-07-07
如何處理json中不帶雙引號(hào)的key的問(wèn)題
這篇文章主要介紹了如何處理json中不帶雙引號(hào)的key的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-09-09
這篇文章主要為大家介紹了如何實(shí)現(xiàn)在Python中的自定義密碼驗(yàn)證,并對(duì)密碼驗(yàn)證功能進(jìn)行單元測(cè)試。文中的示例代碼講解詳細(xì)，需要的可以參考一下2022-02-02
這篇文章主要為大家詳細(xì)介紹了python讀取mysql數(shù)據(jù)繪制條形圖，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
使用Python內(nèi)置的模塊與函數(shù)進(jìn)行不同進(jìn)制的數(shù)的轉(zhuǎn)換
這篇文章主要介紹了使用Python內(nèi)置的模塊與函數(shù)進(jìn)行不同進(jìn)制的數(shù)的轉(zhuǎn)換的方法,Python也使得讀取純二進(jìn)制文件內(nèi)容非常方便,需要的朋友可以參考下2016-03-03
使用python實(shí)現(xiàn)下載我們想聽的歌曲,速度超快
這篇文章主要介紹了使用python實(shí)現(xiàn)下載我們想聽的歌曲,速度超快，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-07-07
大家好，本篇文章主要講的是Python項(xiàng)目打包成exe文件，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
基于Python的Post請(qǐng)求數(shù)據(jù)爬取的方法詳解
這篇文章主要介紹了基于Python的Post請(qǐng)求數(shù)據(jù)爬取的方法,需要的朋友可以參考下2019-06-06