摘要: 标签: 算法 初始问题 :在100层楼里,给定2个鸡蛋,在 安全楼层 以上的楼扔鸡蛋会碎。设计一种方案,测试哪层楼是 最高安全楼层 ,要求测试次数最少。 思路:这是典型的 动态规划 问题。 假设$f[n]$表示从$n$层楼找到摔鸡蛋不碎安全楼层的 最少判断次数 。 假设第一个鸡蛋第一次从第$i$层扔 阅读全文
posted @ 2017-03-25 23:27 斑鱼 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 标签: 计算机网络 假设下面有4个网络: 如果这四个进行 路由汇聚 ,能覆盖这四个网络的汇总地址是: 算法思路是,首先从左到右开始,把不同的那个ip数字换算成二进制,即 这四个数的前五位相同都是 ,所以加上前面的 这两部分相同的位数,网络号就是 。把共同的保留下来,其他全部为0,就是路由汇聚的地址。 阅读全文
posted @ 2017-03-25 19:22 斑鱼 阅读(2264) 评论(0) 推荐(0) 编辑