第一课 生活与算法 课件 (1)

课件14张PPT。生活与算法 老李家住北京东直门，周六上午要去王府井书店买书。刚要出门，爱人又让他到附近的菜店买点菜，以便做中午饭。老李怎么办呢？ 解决生活中问题的方法或步骤，
我们称为“生活中的算法”。QQ升级算法QQ升级算法QQ升级算法 QQ等级与活跃天数的计算公式为：
第N级所需累积的活跃天数=N×N+4×N 例如：假设有一用户其目前等级正好为13级，
则其活跃天数为：活跃天数=13×13+4×13=221天。 第1步：用清水泡几分钟。
第2步：把衣服捞出，放入洗涤剂，搅匀溶解，再放入衣物，使其充分与洗涤溶液接触。
第3步：浸泡10~15分钟。注意，如果衣服上的洗涤说明不允许浸泡，就应该按说明操作。
第4步：把衣服在溶液里反复搅动揉搓，特别脏的地方重点揉搓。
第5步：用清水冲洗衣服。
第6步：把洗干净的衣服挂起来晾晒。手工洗衣算法
大家通常就运用上述步骤和方法
洗衣，这个过程中运用的方法和步骤
我们称为手工洗衣的算法。
“老农分牛”的算法 传说古代印度有一位老农，临终前留下遗嘱，要把17头牛分给三个儿子。留给老大一半 ，老二分得三分之一 ，老三分得九分之一 ，但一头牛也不许宰杀。人、狼、羊、菜渡河问题一个摆渡人F希望用一条小船把一只狼W，一头羊G和一篮白菜C从一条河的左岸渡到右岸去，而船小只能容纳F,W,G,C中的两个，决 不 能在无人看守 的 情况下，留下狼和羊在一起，羊和白菜在一起，应怎样渡河才能将狼、羊、白菜都运过去？这是一个有趣的智力游戏问题，虽然可以用递推的方法解决，但我们把此问题化为状态转移问题来解决。可取状态：
将人、狼、羊、菜依次用一个四维向量表示，当一物在左岸时，记相应的分量为1，否则记为0，如A(1,0,1,0)表示人和羊在左岸，并称为一个状态，则根据问题中的限制条件知有些状态是允许的，有的是不允许的，凡系统可以允许存在的状态称为可取状态。B(1,1,1,0)及C(0,0,1,1)？运载： 把每运载一次也用一个 四 维 向 量 来表示，如D(1,1,0,0)表示人和狼在船上，而羊和白菜不在船上，这自然是可取的运载，因为船可以载两物，而E(1,0,1,1)则是不可取的运载。正确的过程如下：算法的简单概念与计算机下象棋 自动提款机你知道吗？