线性DP 最长上升子序列 O(n^2)的基础算法 方程:f[i]=max(f[j]+1) j∈i+1~n ps:每个位置的初始长度都是1!!!! //最长上升序列 #include <iostream> #include <cstring> #include <cstdio> #include <c ...
分类：
其他好文 时间：
2020-05-24 00:43:07
阅读次数：
40
"CSDN同步" 前记 首先，$\text{CFS}$ 就是 $\text{Changzhou Foreign Language School}$ 的简写，全称为 常州外国语学校 ，下文简称 常外 . 另外，本人参与了 $2020.5.21$ $2020.5.22$ 的 期中考试 后深有感触，决定发 ...
分类：
其他好文 时间：
2020-05-22 21:25:12
阅读次数：
109
题意描述 给定整数n，有多少个结构唯一的BST（二叉搜索树）？ 测试用例 解题思路 一、思路一 根据上图可以发现，当根节点的左子树有 i 个节点时，右子树有 （n i 1） 个节点。 左子树与右子树的取值范围都是【0，n 1】 可以得出如下的转义方程 根据方程写出程序，如下： ...
分类：
其他好文 时间：
2020-05-22 18:51:24
阅读次数：
42
背景 对于一个$x^2 dy^2=1$的方程进行求解 这里的解为整数 其中$d$已知 解法 若d为完全平方数 $x^2 (\sqrt dy)^2=1$ $(x+\sqrt dy)(x \sqrt d y)=1$ 因为我们要求的解为正整数，并且$d$也为正整数 所以$(x+\sqrt d y)$和$( ...
分类：
其他好文 时间：
2020-05-22 13:13:27
阅读次数：
53
经典dp问题，dp[i][j][k][l]，i、j代表第一个人的位置，k、l代表第二个人的位置，则列出dp方程，dp[i][j][k][l]=max(dp[i-1][j][k][l-1],dp[i-1][j][k-1][l],dp[i][j-1][k-1][l],dp[i][j-1][k][l-1] ...
分类：
其他好文 时间：
2020-05-22 13:00:30
阅读次数：
64
名词解释 货币数量论：一种认为可得到的货币量决定物价水平，可得到的货币量的增长率决定通货膨胀率的理论 名义变量：按货币单位衡量的变量 真实变量：按实物单位衡量的变量 古典二分法：名义变量和真实变量的理论区分 货币中性：认为货币供给变动并不影响真实变量的观点 货币流通速度：货币易手的速度 数量方程式： ...
分类：
其他好文 时间：
2020-05-22 00:00:02
阅读次数：
55
"题目传送门" 题意简述：$n$ 个人，第 $i$ 个人有 $a_i$ 个饼干，每步等概率随机在 $m=\sum_{i=1}^na_i$ 个饼干中选一个，这个饼干的持有者会在剩下的 $n 1$ 个人中，把饼干传给等概率随机的一个人，求期望多少步之后，某个人持有所有饼干，$2\le n\le 10^5 ...
分类：
其他好文 时间：
2020-05-20 20:27:31
阅读次数：
102
详细实验指导见上一篇，此处只写内容啦 实验内容： 1. 用二分法求方程x3-3x-1=0在的所有根.要求每个根的误差小于0.001. 提示与要求: (1) 利用精度找到迭代次数; (2) 由f(x)=3(x2-1)可取隔根区间[-2,-1].[-1,1].[1,2]); (3) 用程序求各隔根区间内 ...
分类：
编程语言 时间：
2020-05-20 20:05:07
阅读次数：
161
简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }； map[i , j]表示 i 到 j 的最短距离，K是穷举 i , j 的断点，map[n , n]初值应该为0，或者 ...
分类：
编程语言 时间：
2020-05-19 18:14:39
阅读次数：
65
题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数 本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。 程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。 实例： 1 #include<stdio. ...
分类：
其他好文 时间：
2020-05-19 18:11:44
阅读次数：
44
