qq_45704841的博客

题目 : 过河卒题目分析一道模板题,线性DP 但是要注意边界问题以及初始化的问题我们可以用f(i,j) 表示 从A(0,0)到(i,j)该点的所有路线数于是我们写出状态转移方程f[i][j] = f[i-1][j] + f[i][j-1]不难发现如果下标从0开始,i-1或j-1就会越界,所以我们不妨将数组从1开始对于马的坐标我们可以用偏移量求,但是不难发现马的坐标会出现-2,所以我们就必须要把坐标轴偏移2,不然就会越界,还有就是马本身这个坐标也是要考虑还有一个问题就是答案可能很

多项式除法应用场景多项式的因式分解使用先试出有理根 r多项式对线性因子 x - r 做多项式除法，逐步降低次数。整除 : 结果就是商与被除数的乘积不整除 : 结果是商与余数/被除数的和只到二次多项式，再利用十字相乘法或求根公式，即可完成最终的因式分解。例题 11. 试根2. 多项式除法3. 求根公式或十字相乘法使用求根公式例题 2补充知识求根公式公式推导过程十字相乘法参考【高等代数】多项式的综合除法与因式分解 - 知乎 (zhi

本篇博客为个人的做题的心路历程 — 谨慎参考二分的思路首先 我们要考虑可以二分吗?二分就必须满足 有界性以及单调性我们看题目要我们求的是 : 选手们在比赛过程中的最短跳跃距离最大值, 对于这种 最小值最大,最大值最小的问题一般都具有有界性(最大(小)则说明了有界)以及单调性(最大(小)则说明了单调)则结论是我们可以二分 跳跃距离 然后把这个跳跃距离认为是最短跳跃距离其次 我们要思考怎么二分如果有比这个二分出来的距离还大则说明答案在mid的右边反之则在mid的左.

LaTeX常用公式上下标Markdown效果x^2x2x^2x2y_1y1y_1y1​分式Markdown效果\frac{1}{2}12\frac{1}{2}21​开根号Markdown效果\sqrt{2}2\sqrt{2}2​积分Markdown效果\int{x}dx∫xdx\int{x}dx∫xdx\int_{1}^{2}dx∫12dx\int_{1}^2dx∫12​dx

二叉树性质本篇博客为我在上课的思考以及重要概念的总结 — 谨慎参考1. 树是线性结构还是非线性结构?要想解答这个问题我们先要知道什么是线性结构线性结构简单来说就是前驱后继为一对一的结构(比如,数组,队列,栈)那么非线性结构就是前驱后继不为一对一的结构,比如一对多或多对多那么树很明显前驱后继是一对多的关系,则结论是 : 树是非线性结构2. 二叉树的性质2. 1 简要概述树的基本概念根节点 : 没有 前驱节点 的 节点节点的度 : 节点拥有的 子树 的 数量树的度 : 节点中

题目 : 八皇后 Checker Challenge前言 : 深度优先搜索也是一种暴力枚举的算法,但是相较于循环枚举这种固定层数而且不能随意增减层数的枚举形式来说, DFS更具有优势,因为DFS是逐步扩大枚举范围,直到找到答案或无解,并且比较灵活(剪枝,记忆化等等)所以在无法找到一个高效的降低循环枚举复杂度的策略(例如 : 动态规划,贪心,递推,公式推导等)时,深搜是一个很好的方案思路核心思路 : 依据题意,我们要枚举每一行棋子放的位置也就是求n的全排列 n!然后去筛选符合条件的解对于条件每行