Loading

随笔分类 -  搜索

HDU 1560 DNA sequence（IDA*）
摘要：DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6042 Accepted Submission(s): 2735 P 阅读全文
posted @ 2020-04-13 10:08 WinterFa1L 阅读(291) 评论(0) 推荐(0)
POJ 3134 Power Calculus（IDA*）
摘要：第一次写IDA*,IDA*可以看做迭代加深搜索IDDFS+A*搜索，说白了就是迭代DFS+剪枝 问1只经过加减，多少步可以变换到n 因为不知道最深可以迭代多少次，很适合迭代加深搜索，depth不断增加，然后从0到depth进行dfs #include <iostream> #include <cst 阅读全文
posted @ 2020-04-09 15:57 WinterFa1L 阅读(137) 评论(0) 推荐(0)
HDU 5113 Black And White（dfs+剪枝）
摘要：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 WinterFa1L 阅读(197) 评论(0) 推荐(0)
HDU 1175 连连看（dfs+剪枝）
摘要：连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50473 Accepted Submission(s): 12725 Problem 阅读全文
posted @ 2020-04-08 16:24 WinterFa1L 阅读(230) 评论(0) 推荐(0)
POJ 1077 Eight（bfs+康托展开）
摘要：Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41040 Accepted: 16901 Special Judge Description The 15-puzzle has been around for ove 阅读全文
posted @ 2020-04-07 19:27 WinterFa1L 阅读(185) 评论(0) 推荐(0)
HDU 4460 Friend Chains（最远最短路，bfs）
摘要：Friend Chains Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7112 Accepted Submission(s): 2304 P 阅读全文
posted @ 2020-04-05 16:19 WinterFa1L 阅读(353) 评论(0) 推荐(0)
UCF Practice Local Contest 2018 （practice）Rummy Score （dfs）
摘要：dfs，对于每个点数的牌，都有：不出、作为同花出、作为顺子出这三种选择 #include<bits/stdc++.h> using namespace std; int a[20],x,anss=0x3f3f3f3f; void dfs(int k) { if(k>13) { int sum=0; 阅读全文
posted @ 2020-04-04 11:03 WinterFa1L 阅读(265) 评论(0) 推荐(0)
HDU 1240 Asteroids! （三维bfs）
摘要：Asteroids! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7089 Accepted Submission(s): 4386 Prob 阅读全文
posted @ 2020-04-03 17:14 WinterFa1L 阅读(8727) 评论(0) 推荐(0)
P1074 靶形数独 dfs+预处理
摘要：https://www.luogu.org/problemnew/show/P1074 显然是dfs 而且没有什么剪枝记忆化之类的 但是预处理比较麻烦 我用三个二维数组存状态：visx[x][i]代表x行有没有选 i 这个数 visy[y][i]代表y列有没有选 i visg[g][i]代表第g个九 阅读全文
posted @ 2019-05-29 01:23 WinterFa1L 阅读(156) 评论(0) 推荐(0)
洛谷 p1219 八皇后
摘要：刚参加完蓝桥杯 弱鸡错了好几道。。回头一看确实不难 写起来还是挺慢的 于是开始了刷题的道路 蓝桥杯又名搜索杯 暴力杯。。。于是先从dfs刷起 八皇后是很经典的dfs问题 洛谷的这道题是这样的 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 阅读全文
posted @ 2019-03-26 15:02 WinterFa1L 阅读(326) 评论(0) 推荐(1)