搜索 - 随笔分类 - X-POWER

skiing 暴力搜索 + 动态规划

摘要：我的代码上去就是直接纯粹的暴力 . 居然没有超时 200ms 可能数据比较小一会在优化下面附上动态规划的解法这个动态规划是一种人人为我，的思想，先根据高度进行从小到的排序然后然后从第二小的开始检查周围是否有比他还小的，如果有的话，将周围的 +1 阅读全文

posted @ 2016-04-20 11:26 X-POWER 阅读(378) 评论(0) 推荐(0)

单词拼接 ----- 深搜

摘要：先判断这些单词能不能构成接龙 , 能的话在排序 , 然后深搜确定接龙 . 题解 : 如果先确定所有单词的首尾字母的个数 , 如果首字母个数等于尾字母个数就不用管了 , 如果发现首字母比尾字母大1那个这个单词就是首位单词 , 末尾单词也是这样确定 , 如果发现有两个首尾的话那么就不可能接龙成功 , 阅读全文

posted @ 2016-04-15 10:23 X-POWER 阅读(398) 评论(0) 推荐(0)

Salvation -- ---广搜 + 限定方向 ,

摘要：这个欣求 , 在迷宫里密室了方向 , 走过了一个地方不做标记还一个劲 , 找不到媳妇不亏 . 这个题我跳了两个坑 , 1 : 习惯性添加标记走过的位置 ,导致所有的位置都能走过一遍 , 2 : 转弯的时候变换面部朝向阅读全文

posted @ 2016-04-08 12:56 X-POWER 阅读(160) 评论(0) 推荐(0)

blockhouses

摘要：题意 : 给你一张图上面" X " 代表墙 , " . " 代表空地 , 让你在空地上放置炮台 , 条件是不能让彼此的炮台可以互相看见 ( 隔着墙就看不见了 ) , 问你最多可以放置多少个炮台 . 题解 : 二话不说上去直接暴力搜索 , 给的图最大不超过 5 * 5 所以就直接暴力了 , 阅读全文

posted @ 2016-04-05 19:56 X-POWER 阅读(379) 评论(0) 推荐(0)

部分和问题

摘要：这一道题有一个条件没有说明那就是当有多个符合条件的解的时候优先输出后面符合条件的 .. 这一道题最重要的就是那个线性搜索的复杂度优化 .. 这个优化确实超级给力先附上正确的代码 , 这样的代码没有重复的阅读全文

posted @ 2016-04-05 17:25 X-POWER 阅读(132) 评论(0) 推荐(0)

装背包 --- 深度优先搜索时间复杂度 ... 线性搜索

摘要：线性搜索中的一个神级优化 .. 一个神级搜索线性搜索剪枝下面附上代码阅读全文

posted @ 2016-04-05 15:43 X-POWER 阅读(591) 评论(0) 推荐(0)

深度优先搜索之偏爱时间复杂度

摘要：题目要求给你一些数字 , 其中的一些数字相加能不能等于已经给定的数字 sum ? 对这个问题我写了一个程序 , 然而总是超时 , 无药可救但是看了别人的程序 , 人家的程序运行得效率特别高 , 然后分析了一下 , 颇有感想决定记录下来给出一组数据例如 1 2 4 7 给定总和为 13 问在这阅读全文

posted @ 2016-04-05 15:02 X-POWER 阅读(3654) 评论(0) 推荐(0)

Oh,mygoddess

摘要：很早的时候就看了这一道题目 , 当时不会做 , 现在边听歌边写无压力 ........ 题意 : 光辉骑士一直都在迷宫的右上角 , 第一行给你迷宫的规格 , 下面是迷宫 "O" 代表空地需要花一个单位时间跨越 , "#" 代表墙 ,需要三个单位的时间把墙破开 , 也就是 "O"为一个时间 " 阅读全文

posted @ 2016-04-04 17:20 X-POWER 阅读(484) 评论(0) 推荐(0)

Nightmare --- 炸弹时间复位

摘要：题目大意：该题为走迷宫，其条件有如下6个： 1，迷宫用二维数组来表示； 2，人走动时不能越界，不能在墙上走； 3，当走到出口时，若剩余时间恰好为0，则失败； 4，找到炸弹复位装置，若剩余时间恰好为0，则不能使用； 5，炸弹复位装置可以使用若干次； 6，只要走到复位装置所在位置，时间自动阅读全文

posted @ 2016-04-03 17:21 X-POWER 阅读(259) 评论(0) 推荐(0)

3Ddungeon-------三维搜索-----偷个懒把亡命逃窜的代码修改了一下拿来用了

摘要：题很简单就是给一个三维的迷宫然后开你起始地点 S 问你能不能到达出口 E 能的话需要多长时间 ? 阅读全文

posted @ 2016-04-03 15:40 X-POWER 阅读(346) 评论(0) 推荐(0)

迷宫寻宝（一） ---- 状态压缩

摘要：基础的状态压缩记下来当前的改变 , 在下一次的时候适当的利用上次搜索的结果下面附上渣渣代码阅读全文

posted @ 2016-04-03 11:36 X-POWER 阅读(267) 评论(0) 推荐(0)

NYOJ999 师傅又被妖怪抓走了

摘要：只记得当下的眼疼 , ok 各种数据也试了 , 就是他娘的不对 , 我也是醉了 . 也是日了最野的狗附上日了哮天犬的代码 , 这个题先放放, 一段时间后再试试 , 明天开始状态压缩吧 .为期两天今天早上一眼就看出来了代码的漏洞 , 以后应该自己想不出来的代码让别人看看 , 互相交换阅读全文

posted @ 2016-04-02 21:16 X-POWER 阅读(250) 评论(0) 推荐(0)

数独~~~~~~只记得当下的眼疼

摘要：只记得挡下的强烈( ~不潮不花钱~) , 那个啥言归正传 , 今晚真是做的眼疼 , 只记得当下的强烈 , 扣扣扣扣 , 左左左左偏左就用左手 . 好不容易做出来结果被卡死到输出格式上了 ...... 这个题是需要再做一下的输出的时候两组数据之间必须要有一个空行隔开实际上搜索是非常阅读全文

posted @ 2016-03-31 21:22 X-POWER 阅读(245) 评论(0) 推荐(0)

Stick ------ 剪枝神题

摘要：这个是自己剪得 , 我感觉已经很不错了但是不知道哪里出了问题一直超时下面附上正确答案阅读全文

posted @ 2016-03-29 21:23 X-POWER 阅读(273) 评论(0) 推荐(0)

亡命逃窜---三维搜索

摘要：呵呵,哈哈,一次A !!!! 今年比赛就算我一个人去打我也冲银保铜 !!! ` 阅读全文

posted @ 2016-03-29 11:11 X-POWER 阅读(184) 评论(0) 推荐(0)

Sum It Up -- 深搜 ---较难

摘要：每一行都是一组测试案例第一个数字表示总和第二个数字表示一共有几个可用数据现在按照从小到大的顺序输出那些数字中若干数字之和为总和的信息 /. 很好很明显的遍历痕迹 , 多看多练人逢A题 , 精神爽 , 来一发改进版的 , 这个答案是做了http://www.cnblogs.com 阅读全文

posted @ 2016-03-28 12:57 X-POWER 阅读(206) 评论(0) 推荐(0)

八皇后问题---详解---参考<<紫书>>

摘要：在一个8*8的棋盘上放置八个皇后 , 使得他们互相不攻击(皇后攻击范围为同行同列同对角线) , 从64个格子中选一个子集 , 使得 " 子集中恰好有八个元素 , 且任意选出的两个格子都不是同一行,同一列同,一对角线" , 这是子集枚举问题 , 然而 , 64个格子的自己有2^64个 , 所需阅读全文

posted @ 2016-03-24 15:40 X-POWER 阅读(595) 评论(0) 推荐(0)

zb的生日-------搜索和动态规划

摘要：简单的贪心算法 : http://love-oriented.com/pack/P01.html 说实话我是喜欢动态规划的.......但是省赛迫在眉睫 , 只好先学搜索了 , 赶紧结束了这三十道搜索然后去开始心爱的动态规划!!! 下面附上本人的渣渣代码然而现在学的是搜阅读全文

posted @ 2016-03-21 20:27 X-POWER 阅读(294) 评论(0) 推荐(0)

优先队列----坦克大战

摘要：第一次做的优先队列发现了不少问题基础不是很熟练常常犯基础性错误写完就去回顾基础 !!!!!!!! 这种有权图以后就应该用优先队列去做了不然就上午的想法一塌糊涂还是这种优先队列求有权图最短路径方便一点题也挺简单的 , 就是基础不是很牢固 . 下面附阅读全文

posted @ 2016-03-21 16:26 X-POWER 阅读(360) 评论(0) 推荐(0)

二叉树的中序遍历

摘要：二叉树的遍历方式忘得差不多了 .......应该在记一下歌词不是重点重点是知识(装一下逼) 下面附上代码和二叉树的遍历顺序阅读全文

posted @ 2016-03-18 20:19 X-POWER 阅读(405) 评论(0) 推荐(0)

随笔分类 - 搜索

公告