wanlifeipeng

  博客园 :: 首页 :: 博问 :: 闪存 :: :: 联系 :: 订阅 订阅 :: 管理 ::

2017年5月6日

摘要: 暴力破解的缺点: 循环次数过多 多层循环容易造成分支数爆炸 递归也会引发指数增长 剪枝: 尽早结束无意义的运算分支 尽量选择分支少的为循环条件 优点: 提高计算速度和效率 实例分析: 1.已知要找的总额,和提供的各种面值 例如:要找8元零钱,可以使用5元,2元,1元和5角组合。 代码: 这个问题本身 阅读全文
posted @ 2017-05-06 22:07 wanlifeipeng 阅读(283) 评论(0) 推荐(0) 编辑

摘要: 计算机的优势: 计算速度 最笨的计算方法: 直接枚举每种可能的情况 情况属不是天文数字即可 要做到不遗漏 最好能不重复 实例: 1.鸡兔同笼 鸡兔共有50头,脚120只,问鸡兔各自的数量 2.韩信点兵 部队人数大约有1000多人,不到2000,采用报数的方式,得到以下结果: 5人一组余1人, 7人一 阅读全文
posted @ 2017-05-06 21:17 wanlifeipeng 阅读(203) 评论(0) 推荐(0) 编辑

摘要: 允许对象在内部状态发生改变时改变它的行为,对象看起来好像修改了它的类。 在state模式中我们将状态逻辑和动作实现进行分离。当一个操作中要维护大量的 case 分支语句,并且这些分支依赖于对象的状态。state模式将每一个分支都封装到独立的类中。 代码: #include <iostream> us 阅读全文
posted @ 2017-05-06 17:54 wanlifeipeng 阅读(160) 评论(0) 推荐(0) 编辑