在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問(wèn)答/人工智能  PHP/ 人群分配算法問(wèn)題

人群分配算法問(wèn)題

想用php實(shí)現(xiàn)如下場(chǎng)景
有10張票
每張票報(bào)名名額不定，每個(gè)名額代表一個(gè)人
已知總報(bào)名人數(shù)30人(多張票且每張票人數(shù)不定)
現(xiàn)有兩輛車(chē)，一輛可坐17人一輛可坐13人
如何通過(guò)票來(lái)分配人群到某輛車(chē)？
假設(shè)票無(wú)法拆分，同一張票的一群人只能坐一輛車(chē)
如何安排使得最后無(wú)法安排的票券人數(shù)最少？(無(wú)法安排的票：假設(shè)第一輛車(chē)還剩1個(gè)位置第二輛還剩3個(gè)位置，只剩一張4個(gè)位置的票沒(méi)有安排)

回答
編輯回答
嫑吢丕

不好意思,剛看到邀請(qǐng),sf的消息通知做的.. ..工作完畢后,回來(lái)修改.

2018年3月24日 19:42
編輯回答
鐧簞噯

就相當(dāng)于經(jīng)常玩的游戲，有三根柱子，有十個(gè)高度不等的環(huán)，要套在三根柱子上，最后使三根柱子的圓環(huán)高度相等。十月份我們做了一個(gè)項(xiàng)目是采用插空的方式。按照票面序號(hào)去安排車(chē)輛及座位。遇到坐不下的就自動(dòng)安排到下一輛車(chē)。這種方式的缺點(diǎn)是座位利用率不高。最好的方式是根據(jù)每一輛車(chē)的座位，從車(chē)票中選取能坐的人。組合完成后自動(dòng)發(fā)放座位號(hào)

2018年3月30日 02:30
編輯回答
互擼娃

這是一個(gè)背包問(wèn)題。
和普通的背包不一樣的地方，普通的背包問(wèn)題用1維數(shù)組dp[w]就能解決。
這里有兩個(gè)背包，所以要用一個(gè)2維數(shù)組dpw1來(lái)記錄當(dāng)前售票人數(shù)最多的狀態(tài)(w1,w2分別為兩輛車(chē)的座位數(shù)）

2018年7月18日 07:34