(
课件网) 算法初步 人鬼过河 把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸？ 人鬼过河 把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸？ 方法一 人鬼过河 把三个人和三个鬼都送到对岸，船上必须有一个人或鬼才可以行驶，船上最多能坐两个人或鬼，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸？ 方法二 算法的概念 解决问题的具体方法和步骤 生活中的算法 烧菜 洗衣服 做数学题 计算机中的算法 两个卖油的伙计要平分10斤油，可手上没有秤。他们只有一个油篓，空油罐和空葫芦（容积各为10斤、7斤、3斤）。两个伙计不知该怎么分，正在为难之时，遇上了骑马赶路的汉将韩信。韩信连马都没下，三言两语便说出了分油的办法 请尝试设计分油方案 韩信分油 油篓 油罐 葫芦 10斤 7斤 3斤 韩信分油算法 油桶A中的油量为a，油壶B（容积为bv）中的油量为b，油壶C（容积为cv）中的油量为c，需要将A中油量a平分为两个i； 操作步骤如下：A->B->C->A step1.当B壶空（b=0）时，从A桶倒满B壶。 step2.从B壶分一次或多次倒满C壶 若b>=cv-c，倒满C壶，操作step3; 若b
B->C->A step1.当B壶空（b=0）时，从A桶倒满B壶。 step2.从B壶分一次或多次倒满C壶 若b>=cv-c，倒满C壶，操作step3; 若b=cv-c Y C壶倒入A桶 N A桶倒满B壶 伪代码 输入a，b，cv c=0，i = a / 2，a = a - b Do While a <> i And b <> i And c <> i print a, b, c If b >= cv-c Then B壶倒满C壶（b = b - cv , c = cv） Print a, b, c C倒入A(a = a + c) Else B全部倒入C壶（ c = b，b = 0） Print a, b, c A桶倒满B壶 End If Loop Print a, b, c 自然语言 流程图 算法描述方法 伪代码 有9个硬币，其中1个是假币（偏轻），给你1架天平，你能把这个假币找出来吗？ 请设计算法。 s1.任取2枚银币分别放在天平的两边，如果天平不平衡，则轻的那一边就是假银币；否则进行s2 s2.取下右边的银币，然后把剩下的7枚银币依次放在右边进行称量，直到天平不平衡，偏轻的那一边就是假银币。 s1.任取两枚银币分别放在天平的两端，如果天平左右不平衡，则轻的那一边是假银币；否则进行s2 s2.重复执行s1，如果前4次天平都平衡，则剩下的那一枚是假银币。 s1.分别取四枚银币放在天平两端 ... ... 
