九年级第一课 生活中的算法精选.pptxVIP

生活中的算法乘车乘车乘车 方案二：最省事的方案步行 方案三：两件事情都不耽误的方案 方案一：不加思考的方案乘车乘车步行 老李家住北京东直门，周六上午要去王府井书店买书。刚要出门，爱人又让他到附近的菜店买点菜，以便做中午饭。老李怎么办呢？ 解决生活中问题的方法或步骤，我们称为“生活中的算法”。QQ升级算法在线行为在线时长累积活跃天数QQ或Q+桌面在线0.5小时以下 不累积QQ或Q+桌面在线0.5小时至2小时0.5天QQ或Q+桌面在线2小时至5小时1天QQ或Q+桌面在线5小时以上1.3天QQ升级算法等级等级图标需要天数152123214325456607778961219216320321152482496QQ升级算法 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)则是不可取的运载。正确的过程如下：算法的简单概念与计算机下象棋 自动提款机你知道吗？