2017年5月8日
快速幂算法（矩阵快速幂还不是很会。。日后会更新）
摘要： PS：转载，自己写的不如人家，怕误导。转载地址：http://www.cnblogs.com/CXCXCXC/p/4641812.html 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn) 阅读全文
posted @ 2017-05-08 20:58 飞将-奉先 阅读(201) 评论(0) 推荐(0) 编辑
人生第一个快速幂的题（HDU - 1097--A hard puzzle ）
摘要： 题意： 最简单的快速幂。给你两个数n和m，求n^m的最后一位； 解题思路： 额，快速幂就很简单了，这里只要最后一位可以一对每次运算都%10； 代码： PS：快速幂：http://www.cnblogs.com/SunQi-lvbu/p/6827815.html； 阅读全文
posted @ 2017-05-08 20:56 飞将-奉先 阅读(149) 评论(0) 推荐(0) 编辑
2017年5月7日
poj2387- Til the Cows Come Home（最短路）
摘要： 此为转载：http://blog.csdn.net/wangjian8006； 题目大意：有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离 解题思路： 模版题，这题要注意的是有重边，dijkstra的算法需要考虑下，bellman-ford和spfa可以忽略这个问题 阅读全文
posted @ 2017-05-07 19:13 飞将-奉先 阅读(764) 评论(0) 推荐(0) 编辑
最短路算法--转载---贝尔曼，迪杰斯特拉，弗洛伊德，很简单易懂，模板算是吧
摘要： http://www.cnblogs.com/TWS-YIFEI/p/6358079.html 阅读全文
posted @ 2017-05-07 19:05 飞将-奉先 阅读(252) 评论(0) 推荐(0) 编辑
2017年5月6日
Dijkstra算法---HDU 2544 水题（模板）
摘要： /* 对于只会弗洛伊德的我，迪杰斯特拉有点不是很理解，后来发现这主要用于单源最短路，稍稍明白了点，不过还是很菜，这里只是用了邻接矩阵 套模板，对于邻接表暂时还，，，没做题，后续再更新。现将这题贴上，应该是迪杰斯特拉最水的题没有之一。纯模板 找到距离起点最近的点，以此点为中间点进行更新，找到了在进行下 阅读全文
posted @ 2017-05-06 23:09 飞将-奉先 阅读(907) 评论(3) 推荐(0) 编辑
vector 邻接表的建立（好笨啊，才懂，可能太困了吧）。。
摘要： 原创，未经允许不得转载。 图的建立有两种，邻接矩阵和邻接表。 邻接矩阵适用于图较为密集，（稀疏图太浪费存储空间了），图如果较为稀疏，则使用邻接表为宜，dijkstra算法就是以邻接表为基础的。 有向无权图 无向无权图的建立： 有向有权图的建立： 无向有权图的建立： 阅读全文
posted @ 2017-05-06 23:05 飞将-奉先 阅读(2347) 评论(0) 推荐(0) 编辑
A - Superset CodeForces - 97B（人生第一个分治法，感觉，像二分啊。。）
摘要： /* 分治法，第一次做不是很懂，借鉴了神犇代码，但实操之后感觉像二分，，可能做得少了或者就是。。。。 */ 题目大意： 一个集合里有若干点，要求你添加某些点后保证这个集合里的任意两点满足以下三个条件中至少一个： 1.在一个水平线上 2.在一个竖直线上 3.两点组成的矩形之间有点. 解题思路： 神犇所 阅读全文
posted @ 2017-05-06 17:38 飞将-奉先 阅读(293) 评论(0) 推荐(0) 编辑
UVA - 120Stacks of Flapjacks （摊煎饼。。）排序
摘要： /* 这题使我记起了以前很多忘掉的东西，例如sstream（分割流），deque（双端队列），还有众多函数（STL里的）。值得收藏 值得注意的是这题的序号问题，（因为要求输出翻转的位置），序号从右往左为1-n； */ 题目大意： 一摞煎饼，煎饼有直径这一属性，从下往上摞，遗憾的是英文看不懂，他给的样 阅读全文
posted @ 2017-05-06 16:23 飞将-奉先 阅读(253) 评论(0) 推荐(0) 编辑
poj1730 - Perfect Pth Powers（完全平方数）（水题）
摘要： /* 以前做的一道水题，再做精度控制又出了错///。。。 */ 题目大意： 求最大完全平方数，一个数b（不超过int范围）,n=b^p，使得给定n，p最大； 题目给你一个数n，求p ； 解题思路： 不需要遍历b，只需要从31开始遍历p就好了。这个方法涉及到我以前过分逃避的精度控制问题：本题会使用函数 阅读全文
posted @ 2017-05-06 09:51 飞将-奉先 阅读(409) 评论(0) 推荐(0) 编辑
2017年5月5日
UVa 208 - Firetruck 回溯+剪枝 数据
摘要： /*这题上来没敢做，求最短路我会点，但是输出路径从来也没怎么考虑过，这次也算是遇到了吧！ 这题也是图论的一种题，让你图中一点到所要求终点的所有路径！ */ 解题思路： 输入一个n，表示你所要到达的终点，紧接着是有边的两点，输入0 0时停止！ 解题思路： 这题可以直接用邻接矩阵建图，（ps：邻接表暂时 阅读全文
posted @ 2017-05-05 22:27 飞将-奉先 阅读(162) 评论(0) 推荐(0) 编辑