Loading

摘要: 第一次写IDA*,IDA*可以看做迭代加深搜索IDDFS+A*搜索,说白了就是迭代DFS+剪枝 问1只经过加减,多少步可以变换到n 因为不知道最深可以迭代多少次,很适合迭代加深搜索,depth不断增加,然后从0到depth进行dfs #include <iostream> #include <cst 阅读全文
posted @ 2020-04-09 15:57 dyhaohaoxuexi 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Black And White Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 7177 Accepted Submission(s): 19 阅读全文
posted @ 2020-04-09 10:35 dyhaohaoxuexi 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://nanti.jisuanke.com/t/44460 有向无环图,求点1到位置大于L的点的路径数 #include<bits/stdc++.h> using namespace std; vector<int>mp[2005]; queue<int>q; int anss 阅读全文
posted @ 2020-04-09 08:55 dyhaohaoxuexi 阅读(255) 评论(0) 推荐(0) 编辑