摘要：
1. 基本思想贪心算法是最直观的算法设计范式之一。利用贪心算法的求解方式与递归调用极为相似，都是先把问题分割成几个子问题，并在每个阶段生成一部分答案。从这一点（原问题 ⇒ 多个规模更小的子问题）上看贪心算法和穷举搜索算法以及动态规划算法并无太大区别。不过，与“先考虑所... 阅读全文
posted @ 2016-09-09 23:44
未雨愁眸
阅读(354)
评论(0)
推荐(0)
摘要：
1. 基本思想贪心算法是最直观的算法设计范式之一。利用贪心算法的求解方式与递归调用极为相似，都是先把问题分割成几个子问题，并在每个阶段生成一部分答案。从这一点（原问题 ⇒ 多个规模更小的子问题）上看贪心算法和穷举搜索算法以及动态规划算法并无太大区别。不过，与“先考虑所... 阅读全文
posted @ 2016-09-09 23:44
未雨愁眸
阅读(393)
评论(0)
推荐(0)
摘要：
考虑下面的三分支的定义式：f=⎧⎩⎨⎪⎪a,b,a+b,x>yx= y) f += a;if (x <= y) f += b; // 这样当 x == y 成立时，两个 if 语句都会判断通过， 阅读全文
posted @ 2016-09-09 22:46
未雨愁眸
阅读(200)
评论(0)
推荐(0)
摘要：
考虑下面的三分支的定义式：f=⎧⎩⎨⎪⎪a,b,a+b,x>yx= y) f += a;if (x <= y) f += b; // 这样当 x == y 成立时，两个 if 语句都会判断通过， 阅读全文
posted @ 2016-09-09 22:46
未雨愁眸
阅读(141)
评论(0)
推荐(0)
摘要：
前言基于深度学习的人脸识别系统，一共用到了5个开源库：OpenCV（计算机视觉库）、Caffe（深度学习库）、Dlib（机器学习库）、libfacedetection（人脸检测库）、cudnn（gpu加速库）。 用到了一个开源的深度学习模型：VGG model。 最终... 阅读全文
posted @ 2016-09-09 21:25
未雨愁眸
阅读(1748)
评论(0)
推荐(0)
摘要：
C++ 的 STL 库的 头文件的 partial_sum 函数已实现了对某一序列的 partial sum。 partial_sum(first, last, dest);1. 部分和的引入 并非什么高级深奥的技巧，但却十分有用。假设按照降序排列 N 个学生的考... 阅读全文
posted @ 2016-09-09 17:31
未雨愁眸
阅读(2283)
评论(0)
推荐(0)
摘要：
C++ 的 STL 库的 头文件的 partial_sum 函数已实现了对某一序列的 partial sum。 partial_sum(first, last, dest);1. 部分和的引入 并非什么高级深奥的技巧，但却十分有用。假设按照降序排列 N 个学生的考... 阅读全文
posted @ 2016-09-09 17:31
未雨愁眸
阅读(221)
评论(0)
推荐(0)
摘要：
设数列为 A[]，区间在 [a, b]，设使量化后误差平方最小的数值为 m，则误差平方关于 m 的函数可以写作如下形式：∑i=ab(A[i]−m)2=(b−a+1)⋅m2−2m∑i=abA[i]+∑i=abA[i]2 关于 m 的开口向上的二次函数，因此利用微分很容易... 阅读全文
posted @ 2016-09-09 17:15
未雨愁眸
阅读(243)
评论(0)
推荐(0)
摘要：
对于一些存在数量庞大的子问题的问题，我们可以强制预测答案结构。所谓预测答案结构，即是寻找可行的答案中可能存在的 pattern，也即规律。比如序列的量化问题，将小于 1000 的自然数组成的序列量化成 s 个自然数组成的序列，且要求最终的误差平方和最小。比如，把序列{... 阅读全文
posted @ 2016-09-09 16:08
未雨愁眸
阅读(194)
评论(0)
推荐(0)
摘要：
对于一些存在数量庞大的子问题的问题，我们可以强制预测答案结构。所谓预测答案结构，即是寻找可行的答案中可能存在的 pattern，也即规律。比如序列的量化问题，将小于 1000 的自然数组成的序列量化成 s 个自然数组成的序列，且要求最终的误差平方和最小。比如，把序列{... 阅读全文
posted @ 2016-09-09 16:08
未雨愁眸
阅读(169)
评论(0)
推荐(0)
摘要：
量化（quantization）过程是将宽范围的数值表示为小范围的近似值，从而达到压缩的目的，但显然这种压缩是有损的。比如，将 16 位的 JPG 文件转换成 4 色的 GIF 文件，就是把 RGB 颜色空间的颜色量化成 4 种颜色的过程。x -= x % 5; ... 阅读全文
posted @ 2016-09-09 12:41
未雨愁眸
阅读(353)
评论(0)
推荐(0)
摘要：
量化（quantization）过程是将宽范围的数值表示为小范围的近似值，从而达到压缩的目的，但显然这种压缩是有损的。比如，将 16 位的 JPG 文件转换成 4 色的 GIF 文件，就是把 RGB 颜色空间的颜色量化成 4 种颜色的过程。x -= x % 5; ... 阅读全文
posted @ 2016-09-09 12:41
未雨愁眸
阅读(548)
评论(0)
推荐(0)
摘要：
比如：353, 54545，数字都是交替出现的：bool alternate = true;for (int i = 0; i < M.size(); ++i){ if (M[i] != M[i%2]) alternate = false;}i ... 阅读全文
posted @ 2016-09-09 12:08
未雨愁眸
阅读(187)
评论(0)
推荐(0)
摘要：
比如：353, 54545，数字都是交替出现的：bool alternate = true;for (int i = 0; i < M.size(); ++i){ if (M[i] != M[i%2]) alternate = false;}i ... 阅读全文
posted @ 2016-09-09 12:08
未雨愁眸
阅读(243)
评论(0)
推荐(0)
摘要：
逻辑实现常常以软件的形式得以体现； 但在编程的具体实施中，也常常利用逻辑的方式对一些看似很实在的动作进行实现；不管是逻辑实现还是物理实现（显然逻辑实现更巧妙也更精巧），最终都把所需的功能进行了实现，实现细节对用户是透明的；1. 举例循环的实现：物理：整出一个圆环；逻辑... 阅读全文
posted @ 2016-09-09 11:50
未雨愁眸
阅读(247)
评论(0)
推荐(0)
摘要：
逻辑实现常常以软件的形式得以体现； 但在编程的具体实施中，也常常利用逻辑的方式对一些看似很实在的动作进行实现；不管是逻辑实现还是物理实现（显然逻辑实现更巧妙也更精巧），最终都把所需的功能进行了实现，实现细节对用户是透明的；1. 举例循环的实现：物理：整出一个圆环；逻辑... 阅读全文
posted @ 2016-09-09 11:50
未雨愁眸
阅读(600)
评论(0)
推荐(0)
摘要：
首先判断其行列式（|A|）是否等于 0，如果等于 0，就说明不可逆 ；1. 伴随矩阵在线性代数中，一个方形矩阵的伴随矩阵是一个类似于逆矩阵的概念。如果矩阵可逆，那么它的逆矩阵和它的伴随矩阵之间只差一个系数。然而，伴随矩阵对不可逆的矩阵也有定义，并且不需要用到除法。逆矩... 阅读全文
posted @ 2016-09-09 11:10
未雨愁眸
阅读(502)
评论(0)
推荐(0)
摘要：
首先判断其行列式（|A|）是否等于 0，如果等于 0，就说明不可逆 ；1. 伴随矩阵在线性代数中，一个方形矩阵的伴随矩阵是一个类似于逆矩阵的概念。如果矩阵可逆，那么它的逆矩阵和它的伴随矩阵之间只差一个系数。然而，伴随矩阵对不可逆的矩阵也有定义，并且不需要用到除法。逆矩... 阅读全文
posted @ 2016-09-09 11:10
未雨愁眸
阅读(660)
评论(0)
推荐(0)
摘要：
判断一个数列不是等差数列，要比判断一个数列是等差数列比较容易。bool progressive = true;for (int i = 0; i < A.size() - 1; ++i){ if (A[i+1] - A[i] != A[1] - A[0]){ ... 阅读全文
posted @ 2016-09-09 10:53
未雨愁眸
阅读(378)
评论(0)
推荐(0)
摘要：
判断一个数列不是等差数列，要比判断一个数列是等差数列比较容易。bool progressive = true;for (int i = 0; i < A.size() - 1; ++i){ if (A[i+1] - A[i] != A[1] - A[0]){ ... 阅读全文
posted @ 2016-09-09 10:53
未雨愁眸
阅读(181)
评论(0)
推荐(0)
摘要：
S == string(S.size(), S[0]); 阅读全文
posted @ 2016-09-09 10:41
未雨愁眸
阅读(217)
评论(0)
推荐(0)
摘要：
S == string(S.size(), S[0]); 阅读全文
posted @ 2016-09-09 10:41
未雨愁眸
阅读(268)
评论(0)
推荐(0)
摘要：
0 次方和 0 阶导 一个函数的 0 次方（degree）等于 1，一个函数的 0 阶（order）导为它（函数）本身；截断值（cut off value）即判断标准，是判定试验阳性与阴性的界值，既确定某项指标的正常值，以区分正常与异常。0. 概率概率为 0，不代表不... 阅读全文
posted @ 2016-09-09 08:22
未雨愁眸
阅读(491)
评论(0)
推荐(0)
摘要：
0 次方和 0 阶导 一个函数的 0 次方（degree）等于 1，一个函数的 0 阶（order）导为它（函数）本身；截断值（cut off value）即判断标准，是判定试验阳性与阴性的界值，既确定某项指标的正常值，以区分正常与异常。0. 概率概率为 0，不代表不... 阅读全文
posted @ 2016-09-09 08:22
未雨愁眸
阅读(495)
评论(0)
推荐(0)
摘要：
1. 最长递增子序列 不要求位置连续；要求大小严格递增（strictly increasing）穷举法解题首先以每个数字为单位分割寻找最长递增子序列；int lis(const vector& A){ if (A.size() == 1) return 1; ... 阅读全文
posted @ 2016-09-09 08:20
未雨愁眸
阅读(193)
评论(0)
推荐(0)
摘要：
1. 最长递增子序列 不要求位置连续；要求大小严格递增（strictly increasing）穷举法解题首先以每个数字为单位分割寻找最长递增子序列；int lis(const vector& A){ if (A.size() == 1) return 1; ... 阅读全文
posted @ 2016-09-09 08:20
未雨愁眸
阅读(333)
评论(0)
推荐(0)
摘要：
最优子结构是依赖特定问题和子问题的分割方式而成立的条件。各子问题具有最优解，就能求出整个问题的最优解，此时条件成立。比如求广州到北京的最短距离，假设这个路径必经过中间的南京，那么先把路径分割为（广州，南京）和（南京，北京）。分别求出子路径的最短距离然后再连接，就可以得... 阅读全文
posted @ 2016-09-09 00:24
未雨愁眸
阅读(314)
评论(0)
推荐(0)
摘要：
最优子结构是依赖特定问题和子问题的分割方式而成立的条件。各子问题具有最优解，就能求出整个问题的最优解，此时条件成立。比如求广州到北京的最短距离，假设这个路径必经过中间的南京，那么先把路径分割为（广州，南京）和（南京，北京）。分别求出子路径的最短距离然后再连接，就可以得... 阅读全文
posted @ 2016-09-09 00:24
未雨愁眸
阅读(3617)
评论(0)
推荐(0)
浙公网安备 33010602011771号