- 博客(22)
- 收藏
- 关注
RSS订阅原创 【数值计算】第3章——插值与多项式逼近
本章核心目标：给定一组离散数据点，构造一个“合适”的多项式（或分段多项式），使其能精确通过数据点（插值）或近似逼近数据点（逼近），并能用于未知点的预测和误差估计。插值的本质是“过点拟合”：给定 n+1n+1n+1 个 互异节点 (x0,f(x0)),(x1,f(x1)),...,(xn,f(xn))(x_0,f(x_0)),(x_1,f(x_1)),...,(x_n,f(x_n))(x0,f(x0)),(x1,f(x1)),...,(xn,f(xn)) ，找一个 nnn 次多项式 Ln(x)L
2026-01-21 17:40:57
895
原创 【数值计算】第2章复习——一元方程求解
今天我们要系统梳理第二章“一元方程求解”的核心知识点。这一章是数值计算的基础，也是期末考试的重点。在学具体求解方法前，先明确核心概念，避免后期混淆：⎨⎧f1(x1,x2,...,xn)=0f2(x1,x2,...,xn)=0...fm(x1,x2,...,xn)=0向量形式：f(x)=0\boldsymbol{f(x)=0}f(x)=0，其中f(x)=(f1(x),f2(x),...,fm(x))T\boldsymbol{f(x)=(f_1(x),f_2(x),...,f_m(
2026-01-16 00:19:46
815
原创 记录--有惊无险
他坐在一棵繁茂的树下刚打开地图，突然，四周轰隆隆又一阵巨响，面前又出现了许多巨石。的石块上的字母，26个大写字母都至少出现一次。输出这个区间长度的最小值。做一个窗口滑动函数，保证窗口的距离在符合条件的同时最小。根据搜集来的情报，这里不应该再次出现这么多巨石!赶忙起身，屏气凝神，重新专注起来…一行，一个数，代表最短长度。的字符串，找到一个区间。
2025-03-12 00:20:06
887
原创 记录 --巨石迷阵
你面前有n块巨石排成一行，每个上面有一个大写字母。接下来有m个询问，每一个询问包含两个数字lr，对于每个询问，你需要回答这个处于区间lr的石块上的字母是否每一个英文字母都至少出现了一次。
2025-03-11 22:59:13
1073
原创 记录--洛谷 P1451 求细胞数量
代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。一坨细胞在一起只算一个，所以要求的细胞数是方阵中有几个一坨。第一行两个整数代表矩阵大小。bfs将聚在一起的细胞标记。一行一个整数代表细胞个数。
2025-03-10 23:11:29
705
原创 记录--洛谷 P1294 高手去散步
高手的那个它，不喜欢太刺激的过程，因此那些没有路的观景点高手是不会选择去的。另外，她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长（观景时它不会理高手），已知高手的穿梭机可以让他们在任意一个观景点出发，也在任意一个观景点结束。类似于一个有权无向图，多点找最短路径。具体的dfs思路已经写在代码注释里了。行，为每条游步道的信息：两端观景点编号、长度。个观景点，观景点两两之间有游步道共。一个整数，表示他们最长相伴的路程。第一行，两个用空格隔开的整数。
2025-03-09 17:15:16
665
原创 记录--洛谷 P1190 [NOIP 2010 普及组] 接水问题
由于后面补位的同学的顺序不可改变，所以本题的思路就是将当前接水的同学中的最小值与后面补位的同学的时间相加，这样就有了一个新的接水时间temp，如果这个temp比原来的最大值mmax还要大，那么更新最大值mmax = temp，找到最后一个同学打完水。我第一刻就想到这题有点类似于最小树的合并，将最小值取出，加上另一个数，再插回去，重新排序。这个换人的过程是瞬间完成的，且没有任何水的浪费。名同学准备接水，他们的初始接水顺序已经确定。名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。
2025-03-03 23:43:18
654
原创 记录--P1184 高手之在一起
高手列出了一个详尽的日程表，这次他要追求的则是一个心灵纯洁的小萝莉。他和她都是要上课的，但是也会有时间空闲，于是高手决定无时无刻都要跟着她。为了她，高手决定转学到一年级。现在高手已经花重金买下了她的日程表，每一天都会有她的行踪。现在列出了高手方便去的地方。其中方便去的地方可以去无限次，不方便去的地方不能去。天中，最多能和她在一起多久。不方便去的地方是不会列出的。行，每行一个地名，高手方便去的地方。行，每行一个地名，她这一天在的地方。
2025-03-02 18:27:02
685
原创 记录--洛谷 P1176 路径计数2
每次只能移动到下方相邻的格子或者右方相邻的格子，问到达。由于只能向下和左走，所以到达任意一个坐标。但是这个问题太简单了，所以现在有。个格子上有障碍，即不能走到这。，并请注意障碍坐标有可能相同。，表示了网格的边长与障碍数。上有障碍不能通过，且有。，即右下角有多少种方法。一个非负整数，为答案。
2025-02-17 22:09:47
897
原创 记录--洛谷 P1170 兔八哥与猎人
可以推出兔八哥与猎人的横坐标之差的绝对值和纵坐标之差的绝对值的最小公约数最小都要是2，所以兔八哥与猎人的横坐标之差的绝对值和纵坐标之差的绝对值。，它与猎人横坐标之差的绝对值肯定和它与挡住他（它）们的那棵树横坐标之差的绝对值呈。用余数(a % b)继续除以前一个除数(b)，重复此过程，直到余数为0。如果猎人与兔八哥位置的连线上没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全。列的矩阵，水平或垂直相邻的两棵树的距离为。，表示兔八哥的位置。向外扩展，不难发现，
2025-02-15 20:51:42
1042
原创 记录--洛谷 P1165 日志分析
目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集装箱的重量。输出行数等于日志中查询操作的次数。当仓库为空时你应该忽略出库操作，当仓库为空查询时你应该输出。
2025-02-15 00:06:32
996
原创 记录--洛谷 P1164 小A点菜
小 A 奉行“不把钱吃光不罢休”的原则，所以他点单一定刚好把 uim 身上所有钱花完。他想知道有多少种点菜方法。二维数组在数据量大的时候，可能会爆空间，要用一维数组代替。一个正整数，表示点菜方案数，保证答案的范围在 int 之内。本题可以使用二维数组做动规，也可以优化成一维数组，下面是。不过 uim 由于买了一些书，口袋里只剩。由于是很低端的餐馆，所以每种菜只有一份。由于小 A 肚子太饿，所以最多只能等待。餐馆虽低端，但是菜品种类不少，有。（可以有相同的数字，每个数字均在。第一行是两个数字，表示。
2025-02-12 22:59:31
1169
原创 记录--洛谷 P1163 银行贷款
当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。一个实数，表示该贷款的月利率（用百分数表示），四舍五入精确到。，第三个整数表示分期付款还清贷款所需的总月数。，第三个整数表示分期付款还清贷款所需的总月数。之后就是简单的二分，只要公式左边和公式右边。，第二个整数表示每月支付的分期付款金额。，第二个整数表示每月支付的分期付款金额。输入第一个整数表示贷款的原值。第一个整数表示贷款的原值。三个用空格隔开的正整数。
2025-02-12 20:42:13
806
原创 记录--洛谷 P1162 填涂颜色
由数字0组成的方阵中，有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。6×6的方阵（n6），涂色前和涂色后的方阵如下：如果从某个0出发，只向上下左右4个方向移动且仅经过其他0的情况下，无法到达方阵的边界，就认为这个0。闭合圈不一定是环形的，可以是任意形状，但保证的0是连通的（两两之间可以相互到达）。
2025-02-12 19:06:14
1204
1
原创 记录--P1157 组合的输出（递归实现组合取数）
所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。排列与组合是常用的数学方法，其中组合就是从。：表示已经选取了一个新的数字，组合长度增加。递归的终止条件是所取的数的数量。开始，确保组合中的数字递增，避免重复选择相同的数字。），我们可以简单地将。现要求你输出所有组合。
2025-02-12 18:00:08
1386
1
原创 记录--P1149 [NOIP 2008 提高组] 火柴棒等式
给你n根火柴棍，你可以拼出多少个形如ABC的等式？等式中的ABC是用火柴棍拼出的整数（若该数非零，则最高位不能是0用火柴棍拼数字0∼9的拼法如图所示：ABABCBACABC≥0n。
2025-02-11 22:50:21
764
1
原创 记录--洛谷P1147连续自然数和
对一个给定的正整数M，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为M。1998199920002001200210000，所以从1998到2002的一个自然数段为M10000的一个解。
2025-02-11 21:50:16
942
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人