随笔分类 -  数据结构 IDA* A* 迭代加深搜索

四维dp 或者 剪枝 + dfs Codeforces Beta Round #6 (Div. 2 Only) D
摘要：http://codeforces.com/contest/6/problem/D 题目大意：有一队人，排成一列，每个人都有生命值，你每次可以攻击2~n位置的一个的人，假设每次攻击的位置为pos，那么pos位受到a点伤害，pos-1和pos+1受到b点伤害。问让所有人生命值都小于0所需要的最少操作数 阅读全文
posted @ 2016-10-22 23:40 知る奇迹に 阅读(178) 评论(0) 推荐(0)
UVA1343旋转游戏 IDA* IDA*的优点，应该说是DFS的优点
该文被密码保护。
posted @ 2016-07-25 08:39 知る奇迹に 阅读(3) 评论(0) 推荐(0)
IDA*算法 迭代加深搜索 的模型埃及分数问题和适用范围
该文被密码保护。
posted @ 2016-07-23 16:01 知る奇迹に 阅读(3) 评论(0) 推荐(0)
暴力求解法（dfs，bfs，哈希，双向广搜，A*算法等）的一些技巧(紫书例题的总结)
该文被密码保护。
posted @ 2016-07-20 18:55 知る奇迹に 阅读(6) 评论(0) 推荐(0)