02 2022 档案

摘要:第6章介绍过图的遍历,很多问题都可以归结为图的遍历,但这些图不是事先给定的,而是由程序动态生成的,称为隐式图 本节和前面介绍的回溯法不同,回溯法一般是要找到一个(或者所有)满足约束的解,(或者某种意义下的最优解),而状态空间搜索一般是要找到一个从初始状态到终止状态的路径 路径寻找问题可以归结为隐式图 阅读全文
posted @ 2022-02-27 11:42 banyanrong 阅读(57) 评论(0) 推荐(0) 编辑
摘要:笔者偷懒了一会儿,又回来补题解了 Prime_Ring_Problem: 很朴素的一道题目,注意剪枝即可(否则16!很容易TLE,MLE),判断条件就是相邻两数之和不是素数就返回 点击查看笔者代码 #include<iostream> #include<cstring> #include<queue 阅读全文
posted @ 2022-02-24 22:01 banyanrong 阅读(42) 评论(0) 推荐(0) 编辑
摘要:这边需要注意的是如果使用到setpercision,一定要引入iomanip头文件,否则编译会出错 注意以下的操作流算子都是在头文件iomanip中定义的,强烈建议使用的时候引入改头文件否则可能会出现错误 默认情况下使用的算子(也可以理解为没有使用任何算子的时候输出遵循的规则) dec:以十进制输出 阅读全文
posted @ 2022-02-19 10:24 banyanrong 阅读(448) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示