首先, 上个示意图. 根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知a=a2-a1,b=b2-b1.将线段表示为参数方程:a=a1 + t ab=b1 + u b其中参数t,u取值 ...
分类：
其他好文 时间：
2021-06-02 20:52:20
阅读次数：
0
·一、实验目的 实验目的：练习多维数组的用法 ·二、实验原理 鞍点（Saddle point）在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理 ...
分类：
其他好文 时间：
2021-06-02 20:46:53
阅读次数：
0
from sympy import * a,b=0,0 n = Symbol('n') k= Symbol('k') with open("ab.txt") as f: for line in f.readlines(): ab=line.split('\t') line = line.strip( ...
分类：
编程语言 时间：
2021-06-02 17:24:00
阅读次数：
0
思路： 动态规划+转移方程效率优化。 实现： 1 class Solution 2 { 3 public: 4 int stoneGameVIII(vector<int>& stones) 5 { 6 int n = stones.size(), sum = 0; 7 for (int i = 0; ...
分类：
其他好文 时间：
2021-06-02 15:41:54
阅读次数：
0
一、动态规划 当问题具有下列两个性质时，通常可以考虑使用动态规划来求解： 一个复杂问题的最优解由数个小问题的最优解构成，可以通过寻找子问题的最优解来得到复杂问题的最优解 子问题在复杂问题内重复出现，使得子问题的解可以被存储起来重复利用 马尔科夫决策过程具有上述两个属性：贝尔曼方程把问题递归为求解子问 ...
分类：
其他好文 时间：
2021-06-02 13:25:23
阅读次数：
0
前言 当我们学习了直线的参数方程和圆的参数方程后，自然会碰到如何辨析两类参数方程的类型的问题，由于其外形非常相似，仅仅是参数不一样，故需要我们仔细体会。 典例剖析 【北师大选修教材4-4 \(P_{_{38}}\) $A$组第 \(1\) 题】已知参数方程 \(\left\{\begin{array ...
分类：
其他好文 时间：
2021-05-24 12:09:15
阅读次数：
0
P3606 : 二分 + 一元二次方程 首先想到单调性上二分，那么可以设 \(t_i\) 表示每一层增加一头牛时间的改变量。 那么 \(t_i=a_i \div [c_i\times(c_i+1)]\)。 由于每一个之间二分的 \(t_i\) 实际上都差不多，所以不用去管哪个是哪个的 \(t_i\) ...
分类：
其他好文 时间：
2021-05-24 10:43:44
阅读次数：
0
补题链接：Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 ...
分类：
其他好文 时间：
2021-05-24 08:32:39
阅读次数：
0
#思路 将动态规划化为两个阶段 1.状态表示 f[i]表示的集合状态方程 属性:Max,Min,Count 2.状态计算 将f[i]分为几个子集去计算，要不重复不遗漏。如果是求Max,Min可重复 一般找最后一个不同点划分集合。 #01背包问题 https://www.acwing.com/prob ...
分类：
其他好文 时间：
2021-05-24 08:16:26
阅读次数：
0
动态规划——剑指 Offer 42. 连续子数组的最大和 题目： 思路： dp数组的定义：dp[i]是以 nums[i] 结尾的最大子数组和。 base_case：dp[0] = nums[0] 状态转移方程:dp[i]有两种「选择」，要么与前面的相邻子数组连接，形成一个和更大的子数组；要么不与前面 ...
分类：
编程语言 时间：
2021-05-20 17:50:09
阅读次数：
0
