上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要: 尽管直观,适用范围广,但枚举,回溯等暴力方法常常无法走出低效的阴影 越是通用的算法,越不能深入挖掘问题的特殊性 本章介绍一些经典问题的高效算法,由于是量身定制,这些算法从概念思路到程序实现都是千差万别的 本章开始,读者刚刚开始接触严肃的算法设计理论 算法分析初步所需要解决的问题就是在写程序之前按估计 阅读全文
posted @ 2022-03-10 15:52 banyanrong 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 迭代加深搜索是一个应用范围很广的算法,不仅可以像回溯法那样找一个解,也可以像状态空间搜索那样找一条路径 迭代加深搜索最经典的例子就是埃及分数 这道题目理论上可以用回溯法求解,但是解答树非常恐怖,不仅深度没有明显的上界,而且加数的选择在理论上也是无限的,也就是说,BFS可能会无限拓宽,DFS会无限往深 阅读全文
posted @ 2022-03-10 00:08 banyanrong 阅读(196) 评论(0) 推荐(1) 编辑
摘要: 本题主要是存储的问题,在存储上笔者原先的代码占用了大量的内存空间 这边笔者采用暴力的思想直接硬开所有情况的16^6的数组来存储该问题,当然这在时间上是十分浪费的,因为初始化实在太慢了,剩下的就是状态转移,以及隐式图的相关思路 点击查看笔者代码 #include<iostream> #include< 阅读全文
posted @ 2022-03-09 23:46 banyanrong 阅读(26) 评论(0) 推荐(0) 编辑
摘要: Fill 这边笔者认为是通过priority_queue优先队列来解决此类问题,当然倒水量越少,其优先度越高 当然还需要注意的是对数据的存储,因为这里的水量是固定的,因此只要知二得一,因此实际存储各个杯子水量的时候只要存储两个杯子得水量就可以了,同时memset对于大数组得初始化可以说是很慢的,尽量 阅读全文
posted @ 2022-03-09 23:34 banyanrong 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 哈希表: 一个ADT数组,其实类似数学上的映射,但是其映射后的集合更加稠密,可以认为是对原先数据集合的抽象稠密有限空间存储 哈希冲突: 当两个不同的数据经过哈希函数的映射到同一个点,就发生了哈希冲突,完美的哈希函数我们希望是一一的,也就是说 哈希函数又叫做散列函数,哈希的存储结构十分利于查找(只要o 阅读全文
posted @ 2022-03-05 20:42 banyanrong 阅读(66) 评论(0) 推荐(0) 编辑
摘要: N皇后很明显是一个NP—Hard问题,如果n足够大的话,在有限较短的时间内是很难得出答案的,但是注意到N皇后(笔者认为这类问题称为棋盘问题更为贴切),在n*n棋盘之上,每个点有且只有两种状态,这与电脑自身的进制非常类似,因此很自然的想到状态压缩,通过二进制码来表示原先通过数组来表示的皇后状态,也就是 阅读全文
posted @ 2022-03-01 00:14 banyanrong 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 第6章介绍过图的遍历,很多问题都可以归结为图的遍历,但这些图不是事先给定的,而是由程序动态生成的,称为隐式图 本节和前面介绍的回溯法不同,回溯法一般是要找到一个(或者所有)满足约束的解,(或者某种意义下的最优解),而状态空间搜索一般是要找到一个从初始状态到终止状态的路径 路径寻找问题可以归结为隐式图 阅读全文
posted @ 2022-02-27 11:42 banyanrong 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 笔者偷懒了一会儿,又回来补题解了 Prime_Ring_Problem: 很朴素的一道题目,注意剪枝即可(否则16!很容易TLE,MLE),判断条件就是相邻两数之和不是素数就返回 点击查看笔者代码 #include<iostream> #include<cstring> #include<queue 阅读全文
posted @ 2022-02-24 22:01 banyanrong 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 这边需要注意的是如果使用到setpercision,一定要引入iomanip头文件,否则编译会出错 注意以下的操作流算子都是在头文件iomanip中定义的,强烈建议使用的时候引入改头文件否则可能会出现错误 默认情况下使用的算子(也可以理解为没有使用任何算子的时候输出遵循的规则) dec:以十进制输出 阅读全文
posted @ 2022-02-19 10:24 banyanrong 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 7.2.3 解答树 这棵树的第0层有n个子节点,第1层有(n-1)个子结点,第二层有(n-2)个子节点,...,第n层就没有子节点了,即第n层的结点都是叶子结点,总共有n!个结点 由于这棵树是从无到有逐渐生成完整解的过程,因此将其称为解答树 如果某问题的解可以由多个步骤得到,而每个步骤都有若干种选择 阅读全文
posted @ 2022-01-30 15:39 banyanrong 阅读(198) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 12 下一页
点击右上角即可分享
微信分享提示