摘要：
[Acwing1022]宠物小精灵之收服 背包问题 问题描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而，野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言，小智可能需 阅读全文
posted @ 2022-02-25 16:53
Sarfish
阅读(153)
评论(0)
推荐(0)
摘要：
优劣解距离法（TOPSIS） 摘要 对于解决某个实际问题的若干个方案，常常给出非常多的指标来衡量方案间的优劣性，当这些指标的数据是确定的，比如某项学科的期末成绩、池水含氮量等等，我们需要用优劣解距离法确定最优解。优劣解距离法通过将指标数据正向化后，计算比较空间内的优劣值，再通过计算每个解的指标向量与 阅读全文
posted @ 2022-02-25 13:27
Sarfish
阅读(1284)
评论(0)
推荐(0)
摘要：
插值算法 摘要 插值算法用于在实际数据量较少而模型需要的数据量很多时，通过在实际数据中“插值”来增加数据量。假设若干个数据隐含地满足了某个函数，我们通过插值算法获得这个函数在插值位置的近似解来插入值，如果数据满足一维函数，称为一维插值问题。插值算法主要有拉格朗日插值、牛顿插值和埃尔米特插值，数学建模 阅读全文
posted @ 2022-02-25 13:00
Sarfish
阅读(530)
评论(0)
推荐(0)
摘要：
层次分析法（AHP） 摘要 层次分析法主要用于计算主观指标权重、评价选择类问题。通常，我们衡量两个对象是通过列出他们的指标，通过对每个指标进行打分，用总得分来确定哪个更优，然而，每个指标的重要程度是不尽相同的，我们需要通过逐个询问确定"指标a与指标b相比哪个更重要"，根据询问结果，建立评价矩阵，验证 阅读全文
posted @ 2022-02-25 12:59
Sarfish
阅读(1274)
评论(0)
推荐(0)
摘要：
[洛谷] [CF1B] 坐标转换 题目链接：CF1B 题目描述 人们常用的电子表格软件(比如: Excel)采用如下所述的坐标系统: 第一列被标为 A，第二列为 B，以此类推，第 26 列为 Z。接下来为由两个字母构成的列号: 第 27 列为 AA，第 28 列为 AB ⋯ 在标为 ZZ 的列之后则 阅读全文
posted @ 2022-02-25 12:46
Sarfish
阅读(118)
评论(0)
推荐(0)
摘要：
[洛谷] [P1020] 导弹拦截 题目链接：[P1020]([P1020 NOIP1999 普及组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到 阅读全文
posted @ 2022-02-25 12:43
Sarfish
阅读(110)
评论(1)
推荐(0)
摘要：
[Acwing244] 谜一样的牛 逆康托展开原理 树状数组 二分查找 有 \(n\) 头奶牛，已知它们的身高为 \(1∼n\) 且各不相同，但不知道每头奶牛的具体身高。 现在这 \(n\) 头奶牛站成一列，已知第 \(i\) 头牛前面有 \(A_i\) 头牛比它低，求每头奶牛的身高。 输入格式 第 阅读全文
posted @ 2022-02-25 12:37
Sarfish
阅读(44)
评论(0)
推荐(0)
摘要：
[Acwing1252] 搭配购买 并查集 Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有 \(n\) 朵云，云朵被编号为 \(1,2,…,n\) 并且且每朵云都有一个价值。 但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望 阅读全文
posted @ 2022-02-25 10:59
Sarfish
阅读(49)
评论(0)
推荐(0)
摘要：
[Acwing1250] 格子游戏 并查集 Alice和Bob玩了一个古老的游戏：首先画一个 $n×n$的点阵（下图 n=3）。 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为 1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！ 他 阅读全文
posted @ 2022-02-25 10:57
Sarfish
阅读(43)
评论(0)
推荐(0)
摘要：
[Acwing237] 程序自动分析 并查集 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 \(x_1,x_2,x_3,…\) 代表程序中出现的变量，给定 \(n\) 个形如 \(x_i=x_j\) 或 \(x_i≠x_j\) 的变量相 阅读全文
posted @ 2022-02-25 10:54
Sarfish
阅读(47)
评论(0)
推荐(0)
摘要：
[Acwing143] 最大异或对 Trie树 在给定的 \(N\) 个整数 $A_1，A_2……A_N$中选出两个进行 \(xor\)（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 \(N\)。 第二行输入 \(N\) 个整数 \(A1～AN\)。 输出格式 输出一个整数表示答 阅读全文
posted @ 2022-02-25 10:48
Sarfish
阅读(48)
评论(0)
推荐(0)
摘要：
最小生成树、二分染色与匹配算法 分类：算法 标签：图论算法/最小生成树/二分染色/二分匹配 最小生成树问题 我们从一个带权无向图中取出一个将所有节点连通的、不存在环路的子图，叫做生成树。 其中，所有边权重和最小的生成树叫做最小生成树。 P算法（Prim） 对于稠密图，我们可以使用Prim算法计算最小 阅读全文
posted @ 2022-02-25 10:42
Sarfish
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号