过商人数#xff0c;仆人会杀商人越货。

如何乘船由商人决定#xff0c;问是否有安全过河方案#xff0c;若有#xff0c;最少需要几步?

定义变量

有三名商人各带一名仆人过河船最多能载两人。

在河的任何一岸若仆人数超

过商人数仆人会杀商人越货。

如何乘船由商人决定问是否有安全过河方案若有最少需要几步?

定义变量

船的状态由于船只能在两岸之间移动使用一个二元变量来表示船的位置1

表示船在左岸起始岸,0

在问题的解决过程中船一次可以带1或2人过河因此允许的操作包括一名商人和一名仆人一起过河

(1,

基于当前船所在的位置商人和仆人要么从左岸到右岸如果船在左岸要么从右岸到左岸如果船在右岸。

合法状态条件

问题的目标是找到一种安全的过河策略使得所有商人和仆人安全过河并且最少步数完成过河过程。

步数是需要最小化的目标函数。

约束条件

广度优先搜索BFS是一种常用来寻找最短路径的算法适合用来解决这种问题。

具体步骤如下

记录已经访问过的状态visited.add(initial_state)while

queue:current_state,

visited:visited.add(new_state)queue.append((new_state,

path

商人和仆人最少经过11步安全渡河。

首先一名商人和一名仆人过河两岸各有2名商人和2名仆人。

接着一名仆人回到左岸左岸有3名商人和2名仆人。

然后两名仆人过河左岸剩下3名商人右岸有3名仆人和2名商人。

接着一名仆人返回左岸左岸有3名商人和1名仆人。

随后两名商人过河左岸剩下1名商人和1名仆人。

接着一名商人和一名仆人返回左右岸再次各有2名商人和2名仆人。

然后两名商人过河左岸只剩下仆人右岸有4名商人和2名仆人。

接着一名仆人回到左岸左岸有1名仆人右岸有4名商人和1名仆人。

随后两名仆人过河右岸所有人到达。

最后一名仆人回到左岸并带着最后的商人和仆人安全到达右岸完成全部渡河过程。

问题C

四个著名的音乐人受邀成为一场音乐比赛的评委,评委席的座次安排一他们互相谦让,最后组委会不得不让他们投票选出自己心中的座次安排,如果你是组委会拿到了如下的投票结果请问你将如何安排座次?(注:排在最前面的坐首席

甲:乙丙甲丁

解根据每个人的投票顺序为每个评委进行排序打分。

排名越靠前得分越高。

假设排名第一得

分,排名第二得

分;然后将所有投票结果进行加总得出每位评委的总分分数高者安排在靠前的位置。

编写代码如下

enumerate(ranking):scores[candidate]

按得分从高到低排序