barriery

摘要： 解决方法参见下面的链接： http://blog.csdn.net/jim7424994/article/details/22675759 阅读全文

摘要： 转|如何快速判断正整数是否为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. 阅读全文

摘要： I’m stuck! 问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个 阅读全文

摘要： 有趣的数 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有 阅读全文

摘要： L3-007. 天梯地图 题目链接：https://www.patest.cn/contests/gplt/L3-007 Dijstra 这题是Dijstra的变形，麻烦的是两种最短路的相同距离时的选择条件不同，也就是说要写两个Dijstra函数。很早就写完了代码，不过debug了一星期，最后还是参 阅读全文

摘要： 智能算法-遗传算法 参考博客：http://blog.csdn.net/yanguilaiwuwei/article/details/46670805 了解遗传算法，并解决如下问题。已知N个向量，他们属于同一个类，寻找描述此类的"特点向量"P = ( y1，y2，y3，y4，y5 )，使之满足如下目 阅读全文

摘要： L2-012. 关于堆的判断 题目链接：https://www.patest.cn/contests/gplt/L2-012 终于ac了，简直要哭。题目还是很简单的，不过很多坑： 1.寻找x下标时，有可能返回0，即x是根结点； 2.字符串中字符的位置有可能会因串中的数字长度大小改变而改变（QAQ找了 阅读全文

摘要： L2-010. 排座位 题目链接：https://www.patest.cn/contests/gplt/L2-010 并查集 相关题目：L2-007. 家庭房产，L3-003. 社交集群 下午打的时候什么都没用，直接上一个矩阵，没有考虑“甲是a的朋友，a是b的朋友，b是乙的朋友”这种多个人关系的情 阅读全文

摘要： 三点顺序 给出不共线的三个点A,B,C的坐标，推断A，B，C是顺时针给出的还是逆时针给出的？ 利用矢量叉积推断是逆时针还是顺时针。 设矢量P = ( x1 , y1 )，Q = ( x2 , y2 ) ,则P，Q矢量叉积定义为 P × Q = x1 * y2 - x2 * y1，也就是 |P| * 阅读全文

摘要： L3-001. 凑零钱 题目链接：https://www.patest.cn/contests/gplt/L3-001 动态规划 这道题一看就知道应该用背包思想来做，不过想了好久没什么思路(dp实在是渣)，最后还是鼓捣出来了ac代码QAQ，细节加了注释。 代码如下： 如有更好的方法，望不吝赐教!! 阅读全文