Aloesshine-CSDN博客

原创 dancing links （hust 1017）

题目链接：http://acm.hust.edu.cn/problem/show/1017裸的舞蹈链模版题关于舞蹈链算法请参考：http://www.cnblogs.com/grenet/p/3145800.html 这个博客讲解的很清楚详细舞蹈链算法实际上是一个双向十字交叉链表数据结构，解决精确覆盖问题，数独等等都很方便。花了近一天终于搞懂额，纪念一下a的第一道dancing links 啦啦啦

2016-05-17 21:37:11 441

原创单源最短路－SPFA（poj2387）

题目链接：http://poj.org/problem?id=23871.用邻接表存图用u［i］，v［i］，w［i］数组表示第i条边是从点u［i］到v［i］，路径长度是w［i］；用first［i］数组存顶点i的第一条边的编号；用next［i］数组存第i条边的下一条边的编号； 2.用dis［i］数组表示从源点到i点的最短路径； 3.用book［i］数组标记点i是否在队列中；SPFA算法

2015-11-25 17:58:47 529

原创单源最短路－Dijkstra算法（poj 1502）

题目链接：http://poj.org/problem?id=15021.用邻接矩阵存图 2.定义mm［u］［v］数组表示从u到v的路径长度，设置一个很大的值表示正无穷 3.维护dis［i］数组表示源点1到点i的最短路径长度，初始化值为mm［1］［i］ 4.定义book［i］数组标记从1到i的最短路径长度是否已经确定Dijkstra算法基本步骤： 1.将所有顶点分为两部分，最短路径长度已知

2015-11-24 20:02:10 592

原创拓扑排序（poj 2367）

题目：http://poj.org/problem?id=2367拓扑排序要求：无环有向图算法思路： 1.找出入度为0的点，输出 2.把找到的入度为零的点删除，并把与这个点相连的边删除 3.重复1，2步直到输出所有点实现：维护一个in［i］数组表示点i的入度 flag［］标记是否已输出过 vector bian[max] 用邻接表存图#include <iostream>#incl

2015-11-08 16:19:54 753

原创内角均为120度六边形面积求解（xdoj 1118）

上题：西电oj 1118 ： http://acm.xidian.edu.cn/problem.php?id=1118内角均为120度的六边形不一定是正六边形！！内角均为120度的六边形不一定是正六边形！！内角均为120度的六边形不一定是正六边形！！重要的事情说三遍～！内角均为120度的六边形的特点：对边的差相等面积求法：延长三边交于三点，得到正三角形六边形面积＝大正三角形面积－

2015-08-28 19:36:06 1379

原创 x^n+y^n求解（xdoj 1115）

上题：西电oj 1115 ： http://acm.xidian.edu.cn/problem.php?id=1115 设 a＝x+y ，b＝x＊y 如果你想把x和y分别求出来，那你就输了。。。本人历经千辛万苦，花费了大量比赛时的宝贵时间，用完了一沓草稿纸。。终于。。。。。。。还是没把它推出来。。。。比赛结束得到某大神指点豁然开朗。。。膜拜一下，漂亮的结果！ f（

2015-08-26 15:16:31 1392

原创判断点是否在三角形内部（xdoj 1125）

先贴题目：xdoj1125思路：给了三角形的三个顶点a，b，c，和一个点x；判断abc的面积是否＝ xab的面积＋xbc的面积＋xac的面积；思路很简单。。。关键在于怎么求三角形面积。一开始我的方法是：割补法，所求面积＝矩形面积－三个直角三角形的面积。然而我还是太天真。。。。在wa的我快哭了的时候，终于发现，这个方法解决不了钝角三角形啊啊啊啊啊啊啊～～！！于是

2015-08-26 14:54:57 456

原创最大连续子序列和（xdoj 1079）

惯例先贴题目：西电oj 1079 http://acm.xidian.edu.cn/problem.php?id=1079最大连续子序列和的标准算法：时间复杂度o（n）设所给序列为a［n］定义sum［i］为以i结尾的最大连续子区间和，易找到递推关系sum［i］＝max（0，sum［n－1］）＋a［i］所以只需要用for循环扫描一遍。for（int i=1;i<=n;i++）{

2015-08-15 23:53:15 890

转载详解如何调试xcode程序

先贴原出处：http://mobile.51cto.com/iphone-278634.htm详解如何调试Xcode程序是本文要介绍的内容，不多说，我们直接进入话题，解决长须调试有两种方法：一是暴力调试，二是使用调试器调试。什么是暴力调试？暴力调试就是在你的程序中添加NSLog（）语言，将程序的控制流程和一些重要数据输出到终端上。调试器调试：调试器就是介于你编写的应用程序和操作系统之间的一种程序，

2015-08-15 22:23:37 486

原创数的拆分递归做法（xdoj 1096）

比赛时候看到这道题的我的内心是崩溃的啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊清晰的记得数据结构课上老师一步一步给推过这个问题的递推式，然而我忘记了啊啊啊啊啊啊啊啊啊啊啊啊果然出来混都是要还的，不好好听课的结果就是只能自己手推一遍。。。。好了进入正题。先贴题目西电oj 1096 http://acm.xidian.edu.cn/problem.php?id=1096先举几个例

2015-08-14 17:52:24 791

原创 n的m次方的最高位c++求法（xdoj 1029）

先贴一道题西电oj 1029 http://acm.xidian.edu.cn/problem.php?id=1029 这道题中需要用到解2的n次方的最高位的方法。先讲正题，最后讲这个题的题解。long long int x＝n^m; 式子两边同时取lg lg(x)=m＊lg（n）； x＝10^（m＊lg（n））； 10的整数次方的最高位一定是1，所以x的最高位

2015-08-14 13:32:38 1417

cccccccccccccc～～～～～～～