姓名：彭帅                     学号：17021210850 【嵌牛导读】：Powell是…

http://acm.hdu.edu.cn/showproblem.php?pid=1874 邻接矩阵形式 #include <cstdio> #include<string.h> #includ…

package com.company; public class Main { public static void main(String[] args) { // write your code here int[…

简介 Floyd算法的作用是求出一个图之间任意两点的最短距离，被认为是一个经典的动态规划算法——然而我至今仍然没搞明白动态规划到底是什么意思2333…… 原理 从任意节点i到任意节点j的最短路径不外乎2种可能——要么是直…

一、蒙特卡罗算法 1946年，美国拉斯阿莫斯国家实验室的三位科学家JohnvonNeumann, Stan Ulam和Nick Metropolis共同发明了蒙特卡罗方法。 蒙特卡罗方法（Monte Carlo meth…

第一章：当我们在讨论算法的时候，我们在讨论什么？ 1-1 我们究竟为什么要学习算法 1-2 课程介绍 第二章：排序基础 2-1 选择排序法 2-2 使用模板（泛型）编写算法 2-3 随机生成算法测试用例 2-4 测试算法…

什么问题是最短路问题 对路径的合理选取使得这条路径上的权重最后的结果符合题目要求的问题，一般都能够通过最短路算法解决，在这样的一个大前提上，对于权值和路径的要求不同，可以使得问题发生不同的变种，根据是实际情况，采取不同的…

SPFA 适用范围： 　　给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存…

http://poj.org/problem?id=3169 对于任意i号奶牛，1<=i<N，在距离上应该满足： D[i+1] – D[i] >= 0 对于每个好感的描述(i，j，k)，假设…

日剧，奥利奥，抹茶口味的奶糖。 窝在被子里目不转睛的看着屏幕上的女主小跑在越来越大的雨中，转身回头对男主挤出一个温暖的笑容。 “我能跑着穿过雨和雨的缝隙。” 其实我只是不愿意要你看我这么狼狈。 其实我只是不愿意要你和我一…

无向图寻找环的方法: (一) DFS DFS搜索图，图中的边只可能是树边或反向边，一旦发现反向边，则表明存在环。该算法的复杂度为O(V)。 #include <cstdio> #include<cstr…

图论Graph Theory是CS里面相当重要的一个领域，也是非常博大精深的一块。这里主要实现一些比较基础的算法。 图可以分为有向图和无向图，有权图和无权图。图的基本表示方法有邻接矩阵，邻接链表。两者可以互相转换，这里都…