- 博客(65)
- 收藏
- 关注
RSS订阅原创 多元微分学中可微、连续、存在问题
注意：不可微✖️不可微不一定得到不可微，同样可微✖️不可微也不一定得到不可微，与一元证明相同，利用偏导定义式，证明偏导数左右极限存在且相同。1、找一条路径，一般地找 y = kx。2、代入f(x,y)，得f(x,kx)3、证明f(x,kx)极限存在。也无法说明圆域有定义，连续。2、若可微，则方向导数存在。如，若可微✖️不可微，若是。与一元证明相同，证明。与一元证明相同，证明。
2024-07-07 19:47:29
510
原创 最小步数模型（bfs判重）
Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。我们知道魔板的每一个方格都有一种颜色。这 88 种颜色用前 88 个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 (1,2,3,4,5,6,7,8)(1,2,3,4,5,6,7,8) 来表示，这是基本状态。这里提供三种基本操作，分别用大写字母 A，B，C 来表示（可以通过这些操作改变魔板的状态）：A：交换上下两行；
2024-02-24 18:23:31
496
原创 易错知识点（数学一）
注2: 可以和多元微分结合，f(x,y)沿任何方向的方向导数都存在，且方向导数大于0，则取极小值。2）根据a*g(x,y)的正负可以判断，f(x,y)与f(0,0)的大小关系。e.g g(x,y)>0,a
2023-11-25 22:50:49
473
原创 408算法题——原地逆置，移动到链表中间位置（未知长度）
求两个集合的和之差最大值，无需完全有序只需要部分有序，求得中间元素的最终位置，即能使得两个集合的差最大。
2023-11-07 15:39:52
238
原创 无穷级数（数学一）
1、绝对收敛 +\- 绝对收敛 = 绝对收敛。2、绝对收敛 +\- 条件收敛 = 条件收敛。3、条件收敛 +\- 条件收敛 = 收敛。只可能绝对收敛或者发散，用不了莱布尼兹就必定绝对收敛。（4）前n项和极限存在，级数收敛（充分必要条件）是等价无穷小，敛散性相同，所以发散，排除A，D。（2）正项级数：比较审敛法+放缩\常用尺度（*绝对收敛：绝对收敛➡️原级数收敛。（1）先积后导，先导后积，泰勒公式。，由比较审敛法可以得级数收敛。积分判别法（常规难做的），（1）在x = x0处展开。（4）非幂级数的收敛域，
2023-09-17 22:33:07
1153
原创 物理层（408）
香农定理：Wlog2（1+S/N），S/N：信噪比，W：带宽，S：信号的平均功率，N：噪声功率。最大传输速率为 2Wlog2V = 2*3k*4 = 24kb/s。W：带宽，V：多少种不同的码元。
2023-09-12 18:13:51
201
原创 指令系统（408）
某指令中操作数的机器数为1234 FF00H，该操作数采用基质寻址方式，形式地址（用补码表示）为FF12H，基址寄存器的内容为。因为页大小4KB，虚拟地址的高20位是虚拟页号，第一行和第三十行的高20位相同，所以在同一页。R5） + 1 —— R5：带括号的是地址指向的地址的内容5678H，不带括号的是该地址】F000 0000H， 则该操作数的LSB（最低有效字节）所在地址是（D）MAR：地址范围，主存的容量决定了地址的范围），原数是负的，所以这里要减去原码**（上面的加法器是用来PC + 2）
2023-09-05 17:33:16
1685
原创 【408】 2013年真题 计算机组成原理
支持突发传送总线事务。每次突发传送32B，传送地址或32 位数据均需要一个总线时钟周期。存储器总线宽度为 32位，1个读突发传送 85ns * 平均访存次数 + 完成指令时间 = 1.2 * 85 + 5 = 107ns。（2）Cache块大小 = 32B ，Cache缺失一次需要32B的突发传送，而每次突发传送32B，所以只需要一次。2⃣️ 8体交叉 存储周期 = 40ns，所以每隔 "40ns/8 = 5ns"启动一个个体。2、Cache命中：CPI = 4 ， 4 * 1.25 = 5ns。
2023-08-28 16:39:18
999
原创 特殊的矩阵与特殊的矩阵关系———实对称、正定、对角、零矩阵
（1）对角矩阵的运算包括和、差运算、数乘运算、同阶对角阵的乘积运算，且结果仍为对角阵。与实对称矩阵A合同的矩阵B，必定是实对称矩阵，这一性质可以用来排除某些选项。定义：只有主对角线上有元素的矩阵。（1）可以用特征值来求A的大小。，则称实对称矩阵A为正定矩阵。（4）各阶顺序主子式均大于0。可用来判断A，B是否相似。（2）证明A，B相似的中介。（1）A的正惯性指数是n。（2）可以得到A的秩。（3）特征值均为正数。定义：所有元素均为0。
2023-08-24 15:42:28
6251
1
原创 二次型化为标准型——给我一个毁灭世界的”配方法“
有一种特殊的情况，平方项的系数皆为0，则我们可以直接写出X的变换。1、处理含有Xi的项，将其移到同一边，将非平方项的Xi提出来。若为A实对称矩阵则标准型的系数就是行列式A的值。4、再根据完全平方公式就能配出。）一个系数一半的平方。可能含有Xi的多项式。
2023-08-24 14:31:21
539
原创 处理机调度——有限的资源，合理的利用
调度进行：（1）引起调度条件且无法继续运行（2）中断处理结束或自陷处理结束。2、內核级线程调度：完整的上下文切换，修改内存映像，使高速缓存失效，有延迟。（3）都采用FCFS，时间片结束未完成转入下一队列，最后采用时间片轮转。准备：（1）高级调度 （内存——辅存）起势：（2）中级调度（挂起——就绪）1、先来先服务（有利于CPU繁忙型）启动：（3）低级调度（进程调度）2、短作业优先（长作业饥饿）4）选择另一进程，更新PCB。4、多级反馈队列（抢占）（1）队列优先级从高到低。（4）按队列优先级调度。
2023-08-22 21:40:17
111
原创 最长下降子序列LIS
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。共一行，输入导弹依次飞来的高度。
2023-03-27 23:04:41
313
原创 全球变暖（DFS+连通块遍历）蓝桥杯
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。第一行包含一个整数 N\ (1 \leq N \leq 1000)N (1≤N≤1000)。例如上图就有 2 座岛屿。2、上下左右都是‘#’的‘#’就是不会被淹没的岛屿，在一个连通块内统计这些的数量。照片保证第 1 行、第 1 列、第 N 行、第 N 列的像素都是海洋。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2022-10-21 20:34:27
269
原创 L2-3 龙龙送外卖
龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？每次新增一个点外卖的...
2022-04-25 22:58:24
279
原创 L2-1 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的：每人手边有一只小盒子，初始状态为空。 每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。 工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。将这片松针插到枝干的最下面。 工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，不能比前一步插上的松针片大。如果小盒子中最上面的松针满足要求，就取之插好...
2022-04-25 22:21:14
3218
4
原创 L2-2 老板的作息表 (25 分)
新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。输入格式：输入第一行给出一个正整数N，为作息表上列出的时间段的个数。随后N行，每行给出一个时间段，格式为：hh:mm:ss - hh:mm:ss其中hh、mm、ss分别是两位数表示的小时、分钟、秒。第一个时间是开始时间，第二个是结束时间。题目保证所有时间都在一天之内（即从 0...
2022-04-25 16:56:56
2035
原创 L2-3 清点代码库 (25 分)
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在int范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输..
2022-04-21 20:14:44
163
原创 L2-2 小字辈 (25 分)
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。
2022-04-21 12:38:39
149
原创 L2-1 分而治之 (25 分)
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （≤100）和随后的.
2022-04-21 11:24:59
104
原创 L2-2 病毒溯源 (25 分)
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数N（≤104），即病毒种类的总数。于是我们将所有病毒从 0 到N−1进行编号。随后N行，每行按以下格式描述一种病毒的变...
2022-04-21 10:09:32
213
原创 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数N（≤1000）。随后一行给出N个整数键值，其间以空格分隔。输出格式：如果输入序列是对一棵...
2022-04-20 19:17:59
108
原创 6翻了 (15 分)
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。输出格式：从左到右扫描输入的句子：如...
2022-04-20 18:17:40
167
原创 L2-2 三足鼎立 (25 分)
L2-2 三足鼎立 (25 分)当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。现已知本国的实力值，又给出n个其他国家的实力值。我们需要从这n个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？输入格式：输入首先在第一行给出 2 个正整数n（2≤n≤105）和P（≤109），分别为其他国家的个数、以及本国的实力值。随后一行给出n个正整数，表示n个其他国家的实力值。每个数值不超过109，数字间以空格分隔。...
2022-04-19 23:06:50
164
原创 1、彩虹瓶
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则去工厂里再搬
2022-04-19 22:02:30
170
原创 2、哲哲打游戏
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有N个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流程，以及哲哲的游戏操作，请你...
2022-04-18 16:06:58
151
原创 6、浪漫侧影
“侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子，叫“右视图”；女生的侧影是从她左侧看过去的样子，叫“左视图”。520 这个日子还在打比赛的你，也就抱着一棵二叉树左看看右看看了……我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树，其右视图就是 { 1, 2, 3, 4, 5 }，左视图就是 { 1, 6, 7, 8, 5 }。于是让我们首先通过一棵二叉树的中序遍历序列和后序遍历序列构建出一棵树，然后你要...
2022-04-18 13:59:09
290
原创 图着色问题 (25 分)
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的信息给出之后，给出了一个正整数N（≤20），
2022-04-17 12:27:50
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人