回溯
千尺浪
这个作者很懒,什么都没留下…
展开
-
ZOJ1157
最大二分匹配 一些设备需要固定型号的插座,有的插座可以通过另一种设备得到。 样例 4 A B C D 5 laptop B phone C pager B clock B comb X 3 B X X A X D 有ABCD四种插座,其中comb的插头是X型号的,而A,D上有X型号的插孔,所以原创 2017-10-27 18:52:21 · 246 阅读 · 0 评论 -
ZOJ1166
ZOJ1166-Anagram Checker 算法分析: 一、数据结构 二、数据读取与预处理 1.读取字典(无需排序) 2,.读取短语(要排序) 三、统计每个字母出现次数 构造变位词时,只关注有哪些字母,以及字母频数。统计结果存放在数组中。 四、采用回溯算法,构造变位词 1.判断短语中字母是否构造完毕 2.使用回溯算法,构造变位词短语 ps:原创 2017-10-27 19:24:54 · 568 阅读 · 0 评论 -
01背包-回溯算法
01背包问题 背包容量:50 物品数量:3 n 1 2 3 重量 10 30 20 价值 60 120原创 2017-10-20 20:40:37 · 329 阅读 · 0 评论 -
ADV-165超级玛丽
PS: 1.定义跳法数组、陷阱数组 2.将陷阱位置写入数组,做好标记,下一个跳法时恢复:r[1]=1 3.回溯法构建跳法数组 4.输出,并return 0 #include int main(void) { int n,m; int r[105]={0}; int can[105]={0}; int i,j; scanf("%d%d",&n,&m);原创 2017-11-03 12:11:35 · 190 阅读 · 0 评论 -
关于回溯算法
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的,规模较大的问题都可以使用回溯法,有“通用解题方原创 2017-10-26 20:05:21 · 257 阅读 · 0 评论 -
ZOJ1145
Input 18=7 (5 3) 2 30=3 3 5 18=3 3 5 5=3 3 0 Output Equatio #1: Equatio #2: Equatio #3: Equatio #4: 18=7+ (5 -3) *2 30=3 +3 *5原创 2017-10-26 21:00:22 · 247 阅读 · 0 评论 -
ADV-192盾神与砝码称重
问题描述 有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了,于是就丢给了你。 输入格式 第一行为两个数,n和m。原创 2017-11-03 20:26:56 · 925 阅读 · 1 评论