一、问题描述 在做LeetCode的时候遇到了都动态规划的问题，在维基百科中动态规划是这样解释的： 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最佳子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 二、解决 求解的的方法包括下面的两种： ①自 ...
分类：
其他好文 时间：
2020-08-26 19:01:44
阅读次数：
72
Ant Trip 分析 题意很简单，爆搜的时间复杂度比较高，不考虑。 应该使用欧拉回路的相关知识求解。 intn() 输入时将两个节点的入度都加一（无向），然后将两个节点合并在一个连通图中. for (int i = 1, u, v; i <= m; i++) { scanf ("%d %d", & ...
分类：
其他好文 时间：
2020-08-26 18:31:43
阅读次数：
51
动态规划 讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。概念中的各阶段之间的关系，其实指的就是状态转移方程。 我们一般看到的状态转移方程，基本长成下面这样（注：i、j、k 都是在定义DP方程中用到的参数。opt 指代特殊的计算逻辑，大多数情 ...
分类：
编程语言 时间：
2020-08-25 16:04:26
阅读次数：
48
在brian2库中应用常微分方程模型，以及使用WolframAlpha求解微分方程对应的原函数 ...
分类：
其他好文 时间：
2020-08-18 14:05:15
阅读次数：
78
可以通过判断正定矩阵的方式来求解多元函数的极值点问题 下面以二元函数为例： 代码模板如下： 1 clc,clear 2 syms x y 3 f=x^3-y^3+3*x^2+3*y^2-9*x; 4 df=jacobian(f);%求导 5 d2f=jacobian(df);%二阶导雅阁比行列式 6 ...
分类：
其他好文 时间：
2020-08-17 17:51:54
阅读次数：
107
求解： 项目中有一个按钮，按钮点击后会弹出一个窗口 这个窗口作为一个子组件引入按钮所在的父组件 大致为以下结构： <div id="a"> <按钮组件></按钮组件> </div><style scoped> #a：hover{ transform： translate（1.5px， 1.5px） ...
分类：
Web程序 时间：
2020-08-11 15:56:00
阅读次数：
79
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅 ...
分类：
编程语言 时间：
2020-08-09 21:34:51
阅读次数：
86
逻辑回归 一、什么是逻辑回归 是用于处理因变量为分类变量的回归问题，常见的是二分类或二项分布问题，也可以处理多分类问题，它实际上是属于一种分类方法。主要思想是用最大似然概率方法构造方差，为最大化方差，利用牛顿梯度上升求解方差参数。 优缺点如下： 1 优点：计算代价不高，易于理解和实现。 2 缺点：容 ...
分类：
其他好文 时间：
2020-08-07 12:31:57
阅读次数：
64
Lambda表达式 思想： Java是面向对象的语言，什么是面向对象？简单的说是为解决一个问题， 找到能解决这个问题的对象，然后调用对象的方法，解决问题。 函数式编程思想： 简单的说就是，直追求解决问题的结果，不管方法。Lambda表达式就是以解决问题为导向的。 格式： （一些参数）->{ //代码 ...
分类：
其他好文 时间：
2020-08-05 23:25:25
阅读次数：
83
对于一些题，我们需要去枚举n以下的素数， 但是有时可能不止一个数需要这样做，所以下面介绍一些筛出n以下的素数的方法 一.暴力求解 直接枚举每一个$i\in[2,n]$，判断其是否是素数，然后加入数组 判断素数的话枚举$j\in[2,\sqrt i]$,判断是否i能整除j，若都不能，则i为素数 代码比 ...
分类：
其他好文 时间：
2020-08-04 18:15:37
阅读次数：
75
