普通的Dijkstra算法复杂度为n平方，当数据量稍大时就会超时，所以诞生了时间复杂度为nlogn的优先队列优化的Dijkstra算法。 原来版本有大量时间浪费在通过邻接矩阵找边和搜索当前最短路径中，而优化后的算法中，用结构体Edge存储边信息，省却了找有效边的麻烦。而且采用优先队列，可以快速找到最短路径，又省却一部分时间，所以在时间上具有极强的优越性。 贴一份代码，看输入部分代码相信应该可以看明白输入要求： #include <iostream> #include <cstring> #include <cstdio> #include <vect...

矩阵构造方法 Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2) 我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵 （一）   Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度） 解法： 考虑1×2的矩阵【f[n-2],f[n-1]】。根据Fibonacci数列的递推关系，我们可以通过乘以一个2×2的矩阵A，得到矩阵：【f[n-1],f[n]】。 即：【f[n-2],f[n-1]】*A = 【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-...

  "Fat and docile, big and dumb, they look so stupid, they aren't much  fun..."  - Cows with Guns by Dana Lyons  The cows want to prove to the public that they are both smart and fun. In order to do this, Bessie has organized an exhibition that will be put on by the cows. She has given ea...

题意： 给出三个字符串，每个字符串长度相同，给出n，要求在n轮内，每一轮改变一个字符。问最后哪个字符串中拥有最多相同的字符，即美丽度最大。 思路： 题中给出了样例（abcdabc）//美丽值为2，美丽值可以是（abc）（a）（b）（c）。 所以说我们只需要找出每一个字符串中出现次数最多的字符，然后进行判断。//设出现最多次数的字符a，出现次数为m，字符串长度为n; 情况1：         当m+n<d;可以将 与a不同的其他字符跟换为a，最大美丽值为m+n。 情况2：         当m=d并且n=1时//就是字符串都是字符a，如果n=1，那么美丽值将会减1，美丽值即...