摘要: 题意 : 给你一张图上面" X " 代表墙 , " . " 代表空地 , 让你在空地上放置炮台 , 条件是 不能 让彼此的炮台 可以互相看见 ( 隔着墙就看不见了 ) , 问你最多可以放置 多少个炮台 . 题解 : 二话不说上去直接暴力搜索 , 给的图最大不超过 5 * 5 所以 就直接暴力 了 , 阅读全文
posted @ 2016-04-05 19:56 X-POWER 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 这一道题有一个条件没有说明 那就是 当有多个符合条件的解 的时候 优先输出后面符合条件的 .. 这一道题最重要的就是那个线性搜索的 复杂度优化 .. 这个优化确实超级给力 先附上正确的代码 , 这样的代码没有重复的 阅读全文
posted @ 2016-04-05 17:25 X-POWER 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 线性搜索中的 一个神级优化 .. 一个神级搜索 线性搜索剪枝 下面附上 代码 阅读全文
posted @ 2016-04-05 15:43 X-POWER 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 题目要求给你一些数字 , 其中的一些数字相加能不能等于已经给定的数字 sum ? 对这个问题我写了一个程序 , 然而总是超时 , 无药可救但是 看了别人的 程序 , 人家的程序运行得效率特别高 , 然后分析了一下 , 颇有感想决定记录下来 给出一组数据 例如 1 2 4 7 给定总和为 13 问在这 阅读全文
posted @ 2016-04-05 15:02 X-POWER 阅读(3637) 评论(0) 推荐(0) 编辑