注:基础知识见下方 下面是关于P==NP ???  一些讨论,挺好玩的. 1. 首先强调一下数学上还没有证明这个问题!但是我们看看其他角度来看这个问题. 其次,心理上来说,要是可以证明P==NP那么早就有人证明了,毕竟过了这么多年了. 哲学上来说.我们学数学这么多年了,有个现象,往往去证明一个正确的结论比去证明一个不确定的命题来的简单.那么如果P==NP,the finding a proof is as easy as our homework. 权当听听就好了. 2. 一个有趣的单词PET…

0x01 从判定问题到形式语言 这篇讲知识证明的wiki([1]): https://en.wikipedia.org/wiki/Proof_of_knowledge 里面有一句话: Let x be a language element of language L in NP 这篇讲NPC的文章([2]) http://www.cs.princeton.edu/courses/archive/spr11/cos423/Lectures/NP-completeness.pdf 里面提到Decis…

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)➤GitHub地址:https://github.com/strengthen/LeetCode➤原文地址:https://www.cnblogs.com/strengthen/p/10994773.html➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章.…

曲线拟合的几种方法 最大似然估计MLE,最大后验概率MAP:MLE和MAP MLE 给定一堆数据,假如我们知道它是从某一种分布中随机取出来的,可是我们并不知道这个分布具体的参,即"模型已定,参数未知".最大化: MAP 假如这个参数有一个先验概率,比如说,在抛硬币的例子中,假如我们的经验告诉我们,硬币一般都是匀称的,也就是μ=0.5的可能性最大,μ=0.2的可能性比较小,那么参数该怎么估计呢?这就是MAP要考虑的问题. MAP优化的是一个后验概率,即给定了观测值后使概率最大: 把上式根…

一. 轨迹规划是什么? 在机器人导航过程中,如何控制机器人从A点移动到B点,通常称之为运动规划.运动规划一般又分为两步: 1.路径规划:在地图(栅格地图.四\八叉树.RRT地图等)中搜索一条从A点到B点的路径,由一系列离散的空间点(waypoint)组成. 2.轨迹规划:由于路径点可能比较稀疏.而且不平滑,为了能更好的控制机器人运动,需要将稀疏的路径点变成平滑的曲线或稠密的轨迹点,也就是轨迹. 2. 轨迹是什么?注意低次项在前 轨迹一般用n阶多项式(polynomial)来表示,即 其中p0,p…

Description 题目描述 You are given an polynomial of x consisting of only addition marks, multiplication marks, brackets, single digit numbers, and of course the letter x. For example, a valid polynomial would be: (1+x)*(1+x*x+x+5)+1*x*x. You are required…

Optimum polynomial If we are presented with the first k terms of a sequence it is impossible to say with certainty the value of the next term, as there are infinitely many polynomial functions that can model the sequence. As an example, let us consid…

因为作业的要求,我需要识别用户从命令行输入的多项式,并且要提取出其中的系数.指数以便用于后续计算. 曾经想过用一个数组把用户所有的输入全部存进来,然后在写逻辑判断.但想想那复杂的逻辑,头皮都发麻,这时候因为有个朋友拜托我写个简单的小爬虫,写完后我灵机一动,爬虫用到的正则表达式不就是最好的处理手段么??(感谢同学,大雾) 言归正传. 首先先简单的讲一讲关于正则表达式的知识,这里就只关注那些我一会儿会用到的. [ ] 方括号在这里被叫做原子表,它能够匹配括号中出现的任意一个元素 [abcd] //匹…

http://blog.csdn.net/pipisorry/article/details/49804441 常见的曲线拟合方法 1.使偏差绝对值之和最小 2.使偏差绝对值最大的最小       3.使偏差平方和最小 按偏差平方和最小的原则选取拟合曲线,并且采取二项式方程为拟合曲线的方法,称为最小二乘法. 皮皮blog 多项式拟合 多项式拟合公式 多项式阶数对数据拟合的影响 数据量较少,阶数过高,可能过拟合. 多项式拟合问题描述 假定给定一个训练数据集: 其中,是输入的观测值,是相应的输出y的…

(多项式的)因式分解定理(factor theorem)是多项式剩余定理的特殊情况,也就是余项为 0 的情形. 0. 多项式长除法(Polynomial long division) Polynomial long division - Wikipedia 1. 因式分解定理 Factor theorem 该定理表达的是,多项式 f(x) 存在因子 x−k 当且仅当 f(k)=0(余数为 0,也即 k 是其根). 对于多项式 f(x)=x3+7x2+8x+2, x−1 是否为其因子?f(1)≠0…