06 2016 档案

2的幂判别
摘要：转|如何快速判断正整数是否为2的幂 转自过往记忆：http://www.iteblog.com/archives/716 2的幂有以下两个特点： 1.20=1 -> 0001,21=2 -> 0010,22=4 -> 0100,23=8 -> 1000二进制中只有一个1，并且1后面跟了n个0。 2. 阅读全文
posted @ 2016-06-26 01:25 barriery 阅读(205) 评论(0) 推荐(0)
I’m stuck!
摘要：I’m stuck! 问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个 阅读全文
posted @ 2016-06-24 01:43 barriery 阅读(589) 评论(0) 推荐(0)
有趣的数
摘要：有趣的数 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有 阅读全文
posted @ 2016-06-23 23:04 barriery 阅读(416) 评论(0) 推荐(0)
L3-007. 天梯地图
摘要：L3-007. 天梯地图 题目链接：https://www.patest.cn/contests/gplt/L3-007 Dijstra 这题是Dijstra的变形，麻烦的是两种最短路的相同距离时的选择条件不同，也就是说要写两个Dijstra函数。很早就写完了代码，不过debug了一星期，最后还是参 阅读全文
posted @ 2016-06-09 12:03 barriery 阅读(969) 评论(0) 推荐(0)
智能算法-遗传算法
摘要：智能算法-遗传算法 参考博客：http://blog.csdn.net/yanguilaiwuwei/article/details/46670805 了解遗传算法，并解决如下问题。已知N个向量，他们属于同一个类，寻找描述此类的"特点向量"P = ( y1，y2，y3，y4，y5 )，使之满足如下目 阅读全文
posted @ 2016-06-08 01:31 barriery 阅读(681) 评论(0) 推荐(0)
L2-012. 关于堆的判断
摘要：L2-012. 关于堆的判断 题目链接：https://www.patest.cn/contests/gplt/L2-012 终于ac了，简直要哭。题目还是很简单的，不过很多坑： 1.寻找x下标时，有可能返回0，即x是根结点； 2.字符串中字符的位置有可能会因串中的数字长度大小改变而改变（QAQ找了 阅读全文
posted @ 2016-06-04 22:48 barriery 阅读(1655) 评论(0) 推荐(0)
L2-010. 排座位
摘要：L2-010. 排座位 题目链接：https://www.patest.cn/contests/gplt/L2-010 并查集 相关题目：L2-007. 家庭房产，L3-003. 社交集群 下午打的时候什么都没用，直接上一个矩阵，没有考虑“甲是a的朋友，a是b的朋友，b是乙的朋友”这种多个人关系的情 阅读全文
posted @ 2016-06-04 21:26 barriery 阅读(587) 评论(0) 推荐(0)
计算几何初步-三点顺序
摘要：三点顺序 给出不共线的三个点A,B,C的坐标，推断A，B，C是顺时针给出的还是逆时针给出的？ 利用矢量叉积推断是逆时针还是顺时针。 设矢量P = ( x1 , y1 )，Q = ( x2 , y2 ) ,则P，Q矢量叉积定义为 P × Q = x1 * y2 - x2 * y1，也就是 |P| * 阅读全文
posted @ 2016-06-04 00:56 barriery 阅读(291) 评论(0) 推荐(0)
L3-001. 凑零钱
摘要：L3-001. 凑零钱 题目链接：https://www.patest.cn/contests/gplt/L3-001 动态规划 这道题一看就知道应该用背包思想来做，不过想了好久没什么思路(dp实在是渣)，最后还是鼓捣出来了ac代码QAQ，细节加了注释。 代码如下： 如有更好的方法，望不吝赐教!! 阅读全文
posted @ 2016-06-02 16:56 barriery 阅读(789) 评论(0) 推荐(0)
L3-005. 垃圾箱分布
摘要：L3-005. 垃圾箱分布 题目链接：https://www.patest.cn/contests/gplt/L3-005 Dijstra 与L2-001.紧急救援类似，是Dijstra最短路的拓展，要注意排序是按照： 1.到所有居民点的最小距离的最大； 2.平均距离最短； 3.编号最小. 代码如下 阅读全文
posted @ 2016-06-01 21:01 barriery 阅读(712) 评论(0) 推荐(0)
L2-004. 这是二叉搜索树吗？
摘要：L2-004. 这是二叉搜索树吗？ 题目链接：https://www.patest.cn/contests/gplt/L2-004 这题我的方法是先递归判定是不是二叉搜索树（镜像），再建树输出。 代码如下： 如有更好的方法，希望不吝赐教!! 阅读全文
posted @ 2016-06-01 00:09 barriery 阅读(540) 评论(0) 推荐(0)
L2-002. 链表去重
摘要：L2-002. 链表去重 题目链接：https://www.patest.cn/contests/gplt/L2-002 代码如下： 阅读全文
posted @ 2016-06-01 00:06 barriery 阅读(1417) 评论(0) 推荐(0)
L1-009. N个数求和
摘要：L1-009. N个数求和 题目链接：https://www.patest.cn/contests/gplt/L1-009 本题乍一看挺简单的，实际上却有很多坑，debug用去了不少时间。 代码如下： 如有更好的方法，希望不吝赐教!! 阅读全文
posted @ 2016-06-01 00:01 barriery 阅读(565) 评论(0) 推荐(0)