1、归纳法 两大数学归纳法 题目一 2、递推关系 题目一 题目二 3、方阵 题目一 4、矩阵对角化（重点） 题目一 题目二 题目三 题目四 5、矩阵性质（综合） 题目一 题目二 对于副对角线： 题目三 ...
分类：
其他好文 时间：
2020-07-19 23:44:46
阅读次数：
701
借鉴视频：https://www.bilibili.com/video/BV1gx41127d7?p=2 借鉴博客：https://blog.csdn.net/wangjian8006/article/details/7868864 一，汇总 矩阵乘法可以用来求递推式 基本形式：由一个 基础矩阵(用 ...
分类：
其他好文 时间：
2020-07-19 16:00:31
阅读次数：
69
经典dp问题，用dp[i]表示前i个字符解码方案的总数。 显然dp[0]=1（空字符也相当于一种解码方案）， 然后从小到大递推计算dp数组，如果当前当前数字不是0（也就是大于等于1小于等于9），则当前字符可以连接在之前所有字符之后成为一个新方案。 当前字符是0是不行的，0不能映射成英文字母。 所以有 ...
分类：
其他好文 时间：
2020-07-18 15:28:18
阅读次数：
64
D. TediousLee 题意 定义 n 级的 RDB 树。 n 级的 RDB 树，由 n-1 级的 RDB树，经如下转变得来： 如果某个节点没有子节点，那么为其增加一个节点 如果某个节点有两个子节点，那么为其增加两个子节点 其他不用管 定义爪形图案如下： 初始一个 n 级树都是绿色的，现在你可以 ...
分类：
其他好文 时间：
2020-07-16 21:09:56
阅读次数：
362
Description 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(. ...
分类：
其他好文 时间：
2020-07-14 21:57:13
阅读次数：
100
完成内容 害死人不偿命的(3n+1)猜想、继续(3n+1)猜想 遇到问题 不知道如何找到、判断是否是“关键数”。 定义一个存储递推过程中出现的数组，若出现则在与这个数相等的数组位置加一。 当全部计算完成后，通过判断与待验证数相等的数组位置处的元素值是否为0得到结果。 明日计划 PAT：说反话 ...
分类：
其他好文 时间：
2020-07-13 13:52:22
阅读次数：
53
##题面 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our dai ...
分类：
其他好文 时间：
2020-07-12 17:05:48
阅读次数：
132
题目 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 数据规模与约定 1 ? n ? 1,000,000。 正确答案 #include <iostream> using namespac ...
分类：
编程语言 时间：
2020-07-12 00:28:03
阅读次数：
82
当一个问题用递推不好描述时，将目光从整体放到局部，用递归描述对于每个元素我们需要做什么。 问题：text 从 point1 、text2 从 point2 开始的最长公共子序列为 n ，具有递归结构，并存在大量重复子问题。 分治： public final int longestCommonSubs ...
分类：
其他好文 时间：
2020-07-11 10:00:21
阅读次数：
62
hdu3625 第一类Stirling数 组合数学 计数 简单的习题 ...
分类：
其他好文 时间：
2020-07-10 17:02:16
阅读次数：
58
