2-3 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是： (2分) 作者: DS课程组 单位: 浙江大学 2-4 若一个有向图用邻接矩阵表示，则第i个结点的入度就是： (2分) 作者: DS课程组 单位: 浙江大学 2-5 下面关于图的存储的叙述中，哪一个是正确的？ (2分) 作 ...
分类：
编程语言 时间：
2018-06-23 14:35:46
阅读次数：
1108
//邻居连表 //先加入各顶点，然后加入边 //队列 var Queue = (function(){ var item = new WeakMap(); class Queue{ constructor(){ item.set(this,[]); } enqueue(ele){ var ls = ...
分类：
Web程序 时间：
2018-06-21 13:38:18
阅读次数：
240
上一篇记录了shader常用函数和变量，这篇记录一些光照计算时常用函数和变量 1、内置的光照变量 2 、LightMode标签支持的渲染路径设置选项 3、顶点照明渲染路径中可以使用的内置变量 4、顶点照明渲染路径中可以使用的内置函数 ...
分类：
编程语言 时间：
2018-06-21 01:37:52
阅读次数：
261
最近在学习Unity Shader，写Shader的时候总是忘记Unity为我们提供的函数、变量怎么写的，这里整理一下，方便自己查阅，也提供给网友，学习Shader不易。 1、函数 float3 WorldSpaceViewDir(float4 v) //输入一个模型空间中的顶点位置，返回世界空间中 ...
分类：
编程语言 时间：
2018-06-21 01:37:37
阅读次数：
189
连接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 题意：要 要 要 要啥题意啊就是问题这个东西是不是一颗树 解决方式有很多种，说是冰茶集，但是你用别的方法也可以做啊~ 思路：首先作为一棵树一定满足顶点数等于边数+1，但只满足了这个条件也不行（脑补一个 ...
分类：
其他好文 时间：
2018-06-20 00:06:05
阅读次数：
127
几个月前学过的搜索，今天再来重温一遍。 DFS（深度优先搜索） 为无向图 DFS的过程类似于树的先序遍历。 请看图： DFS此图的过程为： 1.首先任意找一个未被便利过的顶点，例如从V1开始，由于率先访问了它，所以需要标记V1即已经访问过。 2.然后遍历V1的邻接点，例如访问V2，并做标记，之后访问 ...
分类：
其他好文 时间：
2018-06-19 22:43:34
阅读次数：
181
dijkstra算法学习 一、最短路径 单源最短路径：计算源点到其他各顶点的最短路径的长度 全局最短路径：图中任意两点的最短路径 Dijkstra、Bellman-Ford、SPFA求单源最短路径 Floyed可以求全局最短路径，但是效率比较低 SPFA算法是Bellman-Ford算法的队列优化 ...
分类：
编程语言 时间：
2018-06-18 23:23:29
阅读次数：
251
这里介绍 Dijkstra 算法，它是一个应用最为广泛的、名气也是最大的单源最短路径算法Dijkstra 算法有一定的局限性：它所处理的图中不能有负权边 「前提：图中不能有负权边」 换句话说，如果一张图中，但凡有一条边的权值是负值，那么使用 Dijkstra 算法就可能得到错误的结果不过，在实际生活 ...
分类：
编程语言 时间：
2018-06-18 21:47:50
阅读次数：
232
预备知识 深搜（DFS）广搜（BFS） 定义 对一个有向无环图(Directed Acyclic Graph 简称DAG) G进行拓扑排序， 是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序( ...
分类：
编程语言 时间：
2018-06-18 11:00:03
阅读次数：
202
以s=0,t=n+m+1分别为超级源点和超级汇点。网络流中的流量以0为开始，题目要求从1到20，我们先把每个点都减去1，即ai - m，bi - n。然后源点s与n个顶点连容量为ai的路，汇点t与m个顶点连容量为bi的路，n个顶点再与m个顶点连接19的容量。最后再跑下Dinic，如果最后汇聚到t的流 ...
分类：
其他好文 时间：
2018-06-17 21:49:55
阅读次数：
305
