上一篇博客已经讲到了bezier曲线,本篇接着讲解B样条曲线。 B样条曲线是bezier曲线的更一般化,bezier曲线是B样条曲线的特列。相比于Bezier曲线,B样条曲线是分段组成的,每一段参数的区间都是[0,1],…
标签:algorithm
误差、过拟合、正则化、交叉验证、泛化能力详解
1.训练误差与测试误差 机器学习的目的就是使学习得到的模型不仅对训练数据有好的表现能力,同时也要对未知数据具有很好的预测能力,因此给定损失函数的情况下,我们可以得到模型的训练误差(训练集)和测试误差(测试集),根据模型的…
算法 - 快速求一个整数的7倍
分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net 乘法运算相对比较慢,所以快速的方法就是将这个乘法转换成加减法…
hiho 1143 骨牌覆蓋问题 java
这道题很明显是求斐波那契数列,输入的而且题干要求求MOD199999997 所以很明显大小会超过int可能超过long,通过对每个求MOD可以消除溢出 求斐波那契由于输入太大可以考虑用快速幂级数算法,这道题主要需要知道斐…
P,NP,NPC问题
论文里面有一个NP问题,不知答辩的时候会不会问到这个问题,今天把看到的内容写到这里。 一个NP-完全的问题具有如下性质:它可以在多项式时间内求解,当且仅当所有的其他的NP-完全问题也可以在多项式时间内求解。…
The EM(Expectation–Maximization) Algorithm 详解
在统计计算中,最大期望(EM,Expectation–Maximization)算法是在概率(probabilistic)模型中寻找参数最大似然估计的算法,其中概率模型依赖于无法观测的隐藏变量(Latent Variab…
实现一个队列,使得push_rear(), pop_front() 和get_min()的时间复杂度为O(1)
问题描述: 实现一个队列,使得它的push_rear(), pop_front() 和get_min() 这三个函数的时间复杂的为常数(即O(1))。 分析: 在leetcode上面有类似的题目,但是其所要求的是实现一个…
Poj 1459 Power Network 最大流
Poj的1459题Power Network,很明显的最大流算法,只要添加一个源点S,一个汇点T即可。 &nb…
算法 – 什么是桶排序的好哈希函数?
首先,声称具有桶排序实现的大多数地方实际上实现了计数排序.我的问题是关于在 Geek Viewpoint和 Wikipedia上实现的桶排序.我真的不喜欢/喜欢Geek Viewpoint上的哈希函数,而且我没有得到维基…
c – 并行化小型网络排序
我正在进行网络排序(对于小于8的数组),并注意到所有算法都关注其允许并行操作的能力.这是一个大小为5的数组. #define SWAP(x,y) if (data[y] < data[x]) { int tmp =…
algorithm – 最大矩形集盖
我有一个二进制矩阵,我试图找到所有可以由矩阵中相邻元素形成的最大矩形.我指的是最大的矩形,所有矩形都是唯一的,任何其他矩形的非子集.例如,以下矩阵包含六个这样的矩形. 这与集合覆盖问题有关,虽然这里我对最大矩形数感兴趣,…
algorithm – 在完全连接的图中查找最佳路径
我有一个完全连接的图(无向),有500个顶点.这导致一个包含250,000个条目的矩阵(因为它的无向性,只需要125,000个条目). 每个边缘都有一个特定的重量.如果我只能访问n< 500可以找到哪个起始顶点和哪…