摘要：
0. 保存保存为 pdf：dot -Tpdf iris.dot -o iris.pdf1. 基本（1）无向图、有向图、子图graph G {} // 无向图digraph G {} // 有向图digraph G { subgraph cluster_0 {... 阅读全文
posted @ 2016-09-02 23:03
未雨愁眸
阅读(226)
评论(0)
推荐(0)
摘要：
0. 保存保存为 pdf：dot -Tpdf iris.dot -o iris.pdf1. 基本（1）无向图、有向图、子图graph G {} // 无向图digraph G {} // 有向图digraph G { subgraph cluster_0 {... 阅读全文
posted @ 2016-09-02 23:03
未雨愁眸
阅读(798)
评论(0)
推荐(0)
摘要：
1. 水印的原理也即两个图层不透明度的混合原理：a⋅x%+b⋅(1−x%)=ca 为水印层；b 为原始图层；c 为重叠图；x% 为不透明度； 阅读全文
posted @ 2016-09-02 22:26
未雨愁眸
阅读(134)
评论(0)
推荐(0)
摘要：
1. 水印的原理也即两个图层不透明度的混合原理：a⋅x%+b⋅(1−x%)=ca 为水印层；b 为原始图层；c 为重叠图；x% 为不透明度； 阅读全文
posted @ 2016-09-02 22:26
未雨愁眸
阅读(136)
评论(0)
推荐(0)
摘要：
向量是由n个实数组成的一个n行1列（n*1）或一个1行n列（1*n）的有序数组；向量的点乘,也叫向量的内积、数量积，对两个向量执行点乘运算，就是对这两个向量对应位一一相乘之后求和的操作，点乘的结果是一个标量。点乘公式对于向量a和向量b： ... 阅读全文
posted @ 2016-09-02 20:51
未雨愁眸
阅读(1082)
评论(0)
推荐(0)
摘要：
图的概念及性质有的地方把图的构成称作 G=(V,E) 顶点和边（Edge），有的地方却称作 G=(V,A)，顶点和弧（Arc），注意二者其实说的是同一个对象；连通分量：无向图（特指非连通图，连通图的连通分量就是它自身）的极大连通子图（sub-graph）；强连通分量指... 阅读全文
posted @ 2016-09-02 19:05
未雨愁眸
阅读(124)
评论(0)
推荐(0)
摘要：
图的概念及性质有的地方把图的构成称作 G=(V,E) 顶点和边（Edge），有的地方却称作 G=(V,A)，顶点和弧（Arc），注意二者其实说的是同一个对象；连通分量：无向图（特指非连通图，连通图的连通分量就是它自身）的极大连通子图（sub-graph）；强连通分量指... 阅读全文
posted @ 2016-09-02 19:05
未雨愁眸
阅读(151)
评论(0)
推荐(0)
摘要：
最优子结构的存在是应用动态规划的前提（或者说必要条件），由此可以避免重复计算；1. 图算法最短路径的子路径也一定是最短的； 简单地反证，如果最短路径的中间两点，之间的路径不是最短路径的话，那么一定存在其他的最短路径，最终使得当前的起点到终点的最短路径其实不是最短路... 阅读全文
posted @ 2016-09-02 18:54
未雨愁眸
阅读(815)
评论(0)
推荐(0)
摘要：
最优子结构的存在是应用动态规划的前提（或者说必要条件），由此可以避免重复计算；1. 图算法最短路径的子路径也一定是最短的； 简单地反证，如果最短路径的中间两点，之间的路径不是最短路径的话，那么一定存在其他的最短路径，最终使得当前的起点到终点的最短路径其实不是最短路... 阅读全文
posted @ 2016-09-02 18:54
未雨愁眸
阅读(397)
评论(0)
推荐(0)
摘要：
2. 边际生产力 电影明星的加入，巨大地提升了电影的票房，就说明星的边际生产力很高；边际生产力理论是新古典经济理论的基石。边际生产力理论是用于阐明在生产中相互合作的各种生产要素或资源所得到的报酬的一种方法。通常情况，当其他要素数量不变，而单位某种生产要素离开（或加入... 阅读全文
posted @ 2016-09-02 18:30
未雨愁眸
阅读(205)
评论(0)
推荐(0)
摘要：
2. 边际生产力 电影明星的加入，巨大地提升了电影的票房，就说明星的边际生产力很高；边际生产力理论是新古典经济理论的基石。边际生产力理论是用于阐明在生产中相互合作的各种生产要素或资源所得到的报酬的一种方法。通常情况，当其他要素数量不变，而单位某种生产要素离开（或加入... 阅读全文
posted @ 2016-09-02 18:30
未雨愁眸
阅读(273)
评论(0)
推荐(0)
摘要：
这个函数，主要用来做对比度调整，利用 gamma 曲线 或者 log 函数曲线，gamma 函数的表达式： y=xγ, 其中， x 是输入的像素值，取值范围为 [0−1], y 是输出的像素值，通过调整γ 值，改变图像的像素值的分布，进而改变图像的对比度。 log 函... 阅读全文
posted @ 2016-09-02 17:35
未雨愁眸
阅读(1054)
评论(0)
推荐(0)
摘要：
1. 简介西汉元鼎二年（公元前 115）桑弘羊出任大农丞时试行。五年后他升任大农令，将此法颁行全国。当时，各郡国都必须把本地的土特产品作为贡品送往京师。这种做法有很多弊端：① 须役使大批农民进行运输，民户不堪其苦；② 长途运输，贡品难免受损变质，而且运费常超过原价很多... 阅读全文
posted @ 2016-09-02 16:38
未雨愁眸
阅读(377)
评论(0)
推荐(0)
摘要：
1. 简介西汉元鼎二年（公元前 115）桑弘羊出任大农丞时试行。五年后他升任大农令，将此法颁行全国。当时，各郡国都必须把本地的土特产品作为贡品送往京师。这种做法有很多弊端：① 须役使大批农民进行运输，民户不堪其苦；② 长途运输，贡品难免受损变质，而且运费常超过原价很多... 阅读全文
posted @ 2016-09-02 16:38
未雨愁眸
阅读(378)
评论(0)
推荐(0)
摘要：
1. 常见定义规范小数：若一个有尽小数 a0.a1a2…ap 在第 k 位之后不全为 0 或 9，则称其为规范小数。 a0.a1a2…ap00000…=a0.a1a2…ap−199999…,最大数与最小数： S⊂R 当 S 为非空有限集时，则 S 必有最大数与最小数；... 阅读全文
posted @ 2016-09-02 16:09
未雨愁眸
阅读(509)
评论(0)
推荐(0)
摘要：
1. 常见定义规范小数：若一个有尽小数 a0.a1a2…ap 在第 k 位之后不全为 0 或 9，则称其为规范小数。 a0.a1a2…ap00000…=a0.a1a2…ap−199999…,最大数与最小数： S⊂R 当 S 为非空有限集时，则 S 必有最大数与最小数；... 阅读全文
posted @ 2016-09-02 16:09
未雨愁眸
阅读(382)
评论(0)
推荐(0)
摘要：
下确界：infimum，简写为 inf（注意和 infinity（无穷）的区别），最大下界，floor：地板的顶；上确界：supremum，最小上界，ceiling：天花板的底；0. （集合）最大数最小数集合 B={x∣∣0≤xβ，这与 β 是集合 B 的最大值相矛盾... 阅读全文
posted @ 2016-09-02 16:01
未雨愁眸
阅读(2817)
评论(0)
推荐(0)
摘要：
下确界：infimum，简写为 inf（注意和 infinity（无穷）的区别），最大下界，floor：地板的顶；上确界：supremum，最小上界，ceiling：天花板的底；0. （集合）最大数最小数集合 B={x∣∣0≤xβ，这与 β 是集合 B 的最大值相矛盾... 阅读全文
posted @ 2016-09-02 16:01
未雨愁眸
阅读(3163)
评论(0)
推荐(0)
摘要：
权值为负；存在环； 环+环上的权值为负 ⇒ 不存在最短路径；1. 边上的权值为负可能不存在最短路径， 比如 path 中存在一个 ∑<0 的环，我们可以经过该环无数次，以使路径尽可能地小；⇒ −∞两点之间没有连接，+∞ 阅读全文
posted @ 2016-09-02 15:34
未雨愁眸
阅读(100)
评论(0)
推荐(0)
摘要：
权值为负；存在环； 环+环上的权值为负 ⇒ 不存在最短路径；1. 边上的权值为负可能不存在最短路径， 比如 path 中存在一个 ∑<0 的环，我们可以经过该环无数次，以使路径尽可能地小；⇒ −∞两点之间没有连接，+∞ 阅读全文
posted @ 2016-09-02 15:34
未雨愁眸
阅读(98)
评论(0)
推荐(0)
摘要：
数学的记号（notation）记号具体代表什么含义，取决于你的定义；比如这样的 d⃗ 一个向量，每个分量 d(i) 表示的是从初始结点 v 到当前节点 vi 的最短路径；也即这样的一个向量的每一个分量：隐含起始点本身含有最短的含义1. 下标非降序di≤dj⇒i≤j2... 阅读全文
posted @ 2016-09-02 14:55
未雨愁眸
阅读(377)
评论(0)
推荐(0)
摘要：
数学的记号（notation）记号具体代表什么含义，取决于你的定义；比如这样的 d⃗ 一个向量，每个分量 d(i) 表示的是从初始结点 v 到当前节点 vi 的最短路径；也即这样的一个向量的每一个分量：隐含起始点本身含有最短的含义1. 下标非降序di≤dj⇒i≤j2... 阅读全文
posted @ 2016-09-02 14:55
未雨愁眸
阅读(339)
评论(0)
推荐(0)
摘要：
1. 最短路径问题带权有向图或带权无向图（网络，即网络是不区分方向的）中的每条边都附有一个权值，通常用于表示实际应用中顶点之间关系的某种度量（measure），表示其关联的紧密程度，如：长度、成本、代价等等这种长度一般具有可加性，可以看做一个抽象或者泛化的“距离（di... 阅读全文
posted @ 2016-09-02 12:58
未雨愁眸
阅读(184)
评论(0)
推荐(0)
摘要：
1. 最短路径问题带权有向图或带权无向图（网络，即网络是不区分方向的）中的每条边都附有一个权值，通常用于表示实际应用中顶点之间关系的某种度量（measure），表示其关联的紧密程度，如：长度、成本、代价等等这种长度一般具有可加性，可以看做一个抽象或者泛化的“距离（di... 阅读全文
posted @ 2016-09-02 12:58
未雨愁眸
阅读(185)
评论(0)
推荐(0)
摘要：
1. if 实现集合的划分比如著名的 Prim 算法（最小生成树），从某一确定的点出发，每次新加入的点，都是在已访问过的结点（u∈U）和未访问过（v∈V−U）的结点之间的边。这里的未被访问（V−U）该如何实现呢？可以使用集合（set）及其各种操作，也可以简单地使用 i... 阅读全文
posted @ 2016-09-02 12:45
未雨愁眸
阅读(140)
评论(0)
推荐(0)
摘要：
1. if 实现集合的划分比如著名的 Prim 算法（最小生成树），从某一确定的点出发，每次新加入的点，都是在已访问过的结点（u∈U）和未访问过（v∈V−U）的结点之间的边。这里的未被访问（V−U）该如何实现呢？可以使用集合（set）及其各种操作，也可以简单地使用 i... 阅读全文
posted @ 2016-09-02 12:45
未雨愁眸
阅读(131)
评论(0)
推荐(0)
摘要：
if 与 while 的主要区别：if 只判断和执行一次，而 while 却代表着一个循环，执行多少次，要视情况而定；两种情况（A、B）都会让循环体执行：while A or B:两种情况（A、B）都会退出循环体：while !A and !B:1. 循环体内的变量在... 阅读全文
posted @ 2016-09-02 12:15
未雨愁眸
阅读(262)
评论(0)
推荐(0)
摘要：
if 与 while 的主要区别：if 只判断和执行一次，而 while 却代表着一个循环，执行多少次，要视情况而定；两种情况（A、B）都会让循环体执行：while A or B:两种情况（A、B）都会退出循环体：while !A and !B:1. 循环体内的变量在... 阅读全文
posted @ 2016-09-02 12:15
未雨愁眸
阅读(305)
评论(0)
推荐(0)
摘要：
count：统计出现的次数，当某种情况发生时，执行 +1 的动作，+1 的动作常置于循环体内。基本结构如下；count = 0while count < vnum and **: ... count += 1 ... 阅读全文
posted @ 2016-09-02 12:07
未雨愁眸
阅读(272)
评论(0)
推荐(0)
摘要：
count：统计出现的次数，当某种情况发生时，执行 +1 的动作，+1 的动作常置于循环体内。基本结构如下；count = 0while count < vnum and **: ... count += 1 ... 阅读全文
posted @ 2016-09-02 12:07
未雨愁眸
阅读(184)
评论(0)
推荐(0)
摘要：
汽车的等候 ⇒ 队列具有某一优先级顺序的序列 ⇒ 优先队列；0. 常见命名规范（naming conventions）向量：typedef int Rank; ⇒ Rank 用以标识结点的位置；// 当然也可以使用索引typedef unsigned i... 阅读全文
posted @ 2016-09-02 10:58
未雨愁眸
阅读(332)
评论(0)
推荐(0)
摘要：
汽车的等候 ⇒ 队列具有某一优先级顺序的序列 ⇒ 优先队列；0. 常见命名规范（naming conventions）向量：typedef int Rank; ⇒ Rank 用以标识结点的位置；// 当然也可以使用索引typedef unsigned i... 阅读全文
posted @ 2016-09-02 10:58
未雨愁眸
阅读(265)
评论(0)
推荐(0)
摘要：
生成树：由图生成的树，由图转化为树，进一步可用对树的相关操作来对图进行操作。最小指的是权值最小；生成树是边的集合，如下图所示的最小生成树：MST={{a,b},{a,f},{f,c}} 本文主要探讨带权无向连通图（网络）上的最小生成树问题，以及求最小生成树的两个... 阅读全文
posted @ 2016-09-02 08:13
未雨愁眸
阅读(364)
评论(0)
推荐(0)
摘要：
生成树：由图生成的树，由图转化为树，进一步可用对树的相关操作来对图进行操作。最小指的是权值最小；生成树是边的集合，如下图所示的最小生成树：MST={{a,b},{a,f},{f,c}} 本文主要探讨带权无向连通图（网络）上的最小生成树问题，以及求最小生成树的两个... 阅读全文
posted @ 2016-09-02 08:13
未雨愁眸
阅读(218)
评论(0)
推荐(0)
摘要：
Mat矩阵点乘——A*BOpencv重载了运算符“*”，姑且称之为Mat矩阵“点乘”，其中一个重载声明为：CV_EXPORTS MatExpr operator * (const Mat& a, const Mat& b);点乘说明：1. A*B是以数学运算中矩阵相... 阅读全文
posted @ 2016-09-02 00:01
未雨愁眸
阅读(3241)
评论(0)
推荐(0)
浙公网安备 33010602011771号