- 博客(15)
- 收藏
- 关注
原创 USACO5.3 IDDFS_强连通_二维树状数组_斐蜀定理_矩形切割
启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点不
2016-05-31 09:20:45 2876
原创 USACO5.15.2 新的一章w
类似把顶点放入多边形的题目通常是求凸包。如果题目要求一个面积最小的凸多边形,或者周长最小的凸多边形,那么我们几乎可以确定是要求凸包了。 不幸的是,这个算法不能简单地推广到三维的情形。幸运的是,三维凸包算法全都超级复杂(四维以上的更恶心),所以题目不太可能要你去求。 如果你给多边形加上任何限制条件时,这个算法就玩完了(例如,多边形的顶点不多于 n 个,
2016-05-27 22:45:29 330
原创 # USACO4.4 三道题
USACO4.4 三道题这次三道题Shuttle Puzzle 是普通题,可以找规律,可以搜索+剪枝Pollutant Control 是网络流,有几个难点需要仔细处理,不能直接套模板Frame Up 是编程题…递归扫一遍,注意输出shuttleN = 3
2016-05-26 21:10:48 447
原创 SYSU_1620
省赛前最后一场练习赛J题:水题,左右互相打求剩余数 水题不猜题.C题给出n,求sigma( A(2,n) + A(3,n) +…+A(n,n)) 高精度.错了很多次的缘故是没有检查最小加数(longlong)的合理性E题反密码…按照要求走一遍G题求比给出数大的 最小的 数 1.从右往左扫得到第一个可以减的数 2.从可减的数往左扫得到第一个可以加的数 3.可以加的数右边最小排列H题求’1’,
2016-05-06 08:59:24 281
原创 USACO3.3
fence欧拉回路主要思路就是一个dfs,一开始写了一个while卡在倒数第二个case..前面坑了一次重边和一个非零起始点.下面代码(模板的思路)是随便一个点开始,(因为大小顺序所以优先队列来水…)然后最后记得倒序输出.这样也解释了为什么一路搜下去万一先碰到奇数点的问题,因为倒序的话,奇数点是最先入队的(每次dfs最后一步入队嘛)void euler(int p){ while (ne
2016-05-05 08:23:43 288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人