摘要: 解决方法参见下面的链接: http://blog.csdn.net/jim7424994/article/details/22675759 阅读全文
posted @ 2016-07-24 16:43 barriery 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 转|如何快速判断正整数是否为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 阅读(185) 评论(0) 推荐(0) 编辑
摘要: I’m stuck! 问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不能移动到此方格; '+': 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任意一个 阅读全文
posted @ 2016-06-24 01:43 barriery 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 有趣的数 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有 阅读全文
posted @ 2016-06-23 23:04 barriery 阅读(386) 评论(0) 推荐(0) 编辑
摘要: L3-007. 天梯地图 题目链接:https://www.patest.cn/contests/gplt/L3-007 Dijstra 这题是Dijstra的变形,麻烦的是两种最短路的相同距离时的选择条件不同,也就是说要写两个Dijstra函数。很早就写完了代码,不过debug了一星期,最后还是参 阅读全文
posted @ 2016-06-09 12:03 barriery 阅读(935) 评论(0) 推荐(0) 编辑
摘要: 智能算法-遗传算法 参考博客:http://blog.csdn.net/yanguilaiwuwei/article/details/46670805 了解遗传算法,并解决如下问题。已知N个向量,他们属于同一个类,寻找描述此类的"特点向量"P = ( y1,y2,y3,y4,y5 ),使之满足如下目 阅读全文
posted @ 2016-06-08 01:31 barriery 阅读(663) 评论(0) 推荐(0) 编辑
摘要: L2-012. 关于堆的判断 题目链接:https://www.patest.cn/contests/gplt/L2-012 终于ac了,简直要哭。题目还是很简单的,不过很多坑: 1.寻找x下标时,有可能返回0,即x是根结点; 2.字符串中字符的位置有可能会因串中的数字长度大小改变而改变(QAQ找了 阅读全文
posted @ 2016-06-04 22:48 barriery 阅读(1628) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(575) 评论(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 阅读(272) 评论(0) 推荐(0) 编辑
摘要: L3-001. 凑零钱 题目链接:https://www.patest.cn/contests/gplt/L3-001 动态规划 这道题一看就知道应该用背包思想来做,不过想了好久没什么思路(dp实在是渣),最后还是鼓捣出来了ac代码QAQ,细节加了注释。 代码如下: 如有更好的方法,望不吝赐教!! 阅读全文
posted @ 2016-06-02 16:56 barriery 阅读(779) 评论(0) 推荐(0) 编辑