![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索剪枝
文章平均质量分 79
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟16
——————————————————————————————————201811012592 cost数2107 某种密码3749 递增数列3207 木棒分组【以上题目呢均出自WOJ】T1 cost数容斥原理数学推理GCD【最大公因数】LCM【最小公倍数】20%直接暴力60%根据容斥原理,三个的时候很好推100%容斥原理可以加到n这时我们需要用个dfs...原创 2018-11-01 15:43:00 · 156 阅读 · 0 评论 -
【SCOI2005】骑士精神
【SCOI2005】骑士精神搜索剪枝– A* –迭代加深+估价函数我们用空白的点每次像骑士一样跳,每次判断是否到达目标形态,但这样肯定超时,所以要剪枝。#include<bits/stdc++.h>using namespace std;const int ed[6][6]={ {0,0,0,0,0,0}, {0,1,1,1,1,1}, {0,0,1,1,1...原创 2019-01-19 10:47:56 · 227 阅读 · 0 评论