u010398265的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2048 hdu 2048   一个递归题，加错排。       for(i=3;i    f[i]=(i-1)*(f[i-1]+f[i-2]);         //如 1 2 3 4 5    这组数，每个数都不能排在原来的位置，有多少种排法  然后用递归可求出   //第i个数 的排

注意，dijkstra  是求最短路的一种方法， 可以算出一个单源点（起点），到图中任意一点的最短距离。 此题用dijkstra算法。 核心算法会记录每条路的距离，然后比较出最短的那条，然后从这条出发，继续和以前记录的比较，一直比较走到想走到的位置。 这一题还有一个技巧，题中给出几个起始点，dijkstra 只是起始点到终点的最短距离，所以按理说应该要调用几次dijkstra

因为有个组合公式 所以转了，再慢慢领悟。 Big Number Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6291    Accepted Submission(s): 2836 Pr

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1168 当时以为这题过的了，一直在做这题，才发现后面有两道水题， 然后时间过了很久，所以很慌张，搞的a了很久，最后搞出来了。 这题题意是alice 可以拿2^xi 个stone  bob 可以拿 3^yi 个 stone  ， alice first ，

dp  题  从最简单的做起。 这种类型的题目就是一种思想，一种递归的思想，      就是从最开始的节点往后更新，用这个节点更新下一个节点，就是一直这么下去，一直传递。   #include #include #include using namespace std; int a[105][105]; void dp(int x) { for(int i = x ; i

Floyd 算法， 举个例子来理解原理， 如果a 走到 e点，那么，a 可以经过b 走到e ,也可以直接走到e , 但是经过b走到e 只要20 ,而直接走到e要30，所以a 走到e的距离被更新为20。 有三层循环，O(n^3)算法，都是构造这样的短距离，之后每两点之间的距离都是最短的。 先看HDU 1869 题， /*给不连接的点赋无穷大，然后每两个点都去更新，把两

Floyd 算法前面有，这篇主要学习记录路径。   不知道为什么这一段代码我最开始这样不行，后来改成用赋值到n就可以了过了。 void Floyd() { int i , j , k; for(i=1;i<=N;i++) for(j=1;j<=N;j++) path[i][j]=j; path 数组记录路径的， #i

http://acm.hdu.edu.cn/showproblem.php?pid=1106 这个题意很明了，5是分割点，然后分割数，注意有0的特殊情况， 然后就到我经常忘记的一种构造法， 把   字府串   构造成   整数  ，所以记下。 #include #include #include #include using namespace std; in

一个求面积问题，用叉乘    ； 如三角形面积       s=1/2*a×b =1/2*|a|*|b|*sinß;    这里面有一个线代公式，求面积用的，虽然不知道，转了这一题，大概会应用了；即多边形任意两点的叉积和的一半；     /*o为坐标原点，向量OA叉乘向量OB的一半就是三角形OAB的面积 且面积有方向，若向量OB在向量OA的顺时针方向，面积为负，逆时针方向

hdu 4506 一个a序列,每一次变化a[i] = a[i - 1]’ * K，序列长n，有t次变化。   里头有个二分降幂，然后有个排序。 这里头有个好思路，就是，每个数都会乘以k的t次幂，那么用t%n就知道a0要推迟多少个位置，由于位置只是颠倒一下，但顺序没变，则好排序。 所以先排序，在执行乘法是个好思路。   #include #define Mod 1000000007

第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索：dfs，bfs，记忆化搜索，优化与剪枝，双广，A*，IDA*，跳舞链 第二类：数据结构 （1） 简单数据结构：链表，栈和队列，串，树和二叉树，图，排序与检索 （2） 树形结构：线段树，树状数组，字典

>从八数码问题入手 我们首先从经典的八数码问题入手，即对于八数码问题的任意一个排列是否有解？有解的条件是什么？ 我在网上搜了半天，找到一个十分简洁的结论。八数码问题原始状态如下： 1 2 3 4 5 6 7 8 为了方便讨论，我们把它写成一维的形式，并以0代替空格位置。那么表示如下： 1 2 3 4 5 6 7 8 0 通过实验得知，以下状态是无解的（交换了