Loading

07 2020 档案

摘要:方法论 回溯法和分支限界法都是搜索解空间的方法。两者都可以用剪枝函数优化加快搜索。 回溯法采取深度优先搜索,通常用于搜索所有可行解的情况。 分支限界法采取广度优先搜索,根据策略不同有先进先出分支限界和优先级分支限界,通常用于搜索最优解。 解空间 两种方法适用于解空间是两类树,子集树和排列树。 子集树 阅读全文
posted @ 2020-07-10 11:08 沉云 阅读(260) 评论(0) 推荐(0)
摘要:tuple 类似与pair,tuple 可以有任意数量的成员。当我们想将一些数据简单组合在一起,又不想定义新的数据结构,那么此时使用 tuple 定义在头文件 #include <iostream> #include <algorithm> #include <tuple> using namesp 阅读全文
posted @ 2020-07-06 14:25 沉云 阅读(161) 评论(0) 推荐(0)
摘要:参考: https://blog.csdn.net/k346k346/article/details/49500635 分离式编译与函数模板 https://www.cnblogs.com/QG-whz/p/5132745.html 编译期多态与运行期多态 简述 面向对象 和 泛型编程 都能处理在编 阅读全文
posted @ 2020-07-06 14:21 沉云 阅读(196) 评论(0) 推荐(0)
摘要:参考: https://www.cnblogs.com/QG-whz/p/5132745.html 简述 还记得我们之前写的编译期多态与运行期多态吗?继承是运行期多态的基石。下一节则是模板,编译期多态的基础。 运行期多态 优点 OO设计中重要的特性,对客观世界直觉认识。 能够处理同一个继承体系下的异 阅读全文
posted @ 2020-07-06 14:09 沉云 阅读(150) 评论(0) 推荐(0)