- 博客(18)
- 收藏
- 关注
RSS订阅原创 关于稀疏矩阵的快速转置（使用记录每一个列对应的第一个值出现的位置和辅助向量）
【代码】关于稀疏矩阵的快速转置（使用记录每一个列对应的第一个值出现的位置和辅助向量）
2024-10-11 21:01:03
100
原创 数组实现排队
* data */}task[300];i<totoal;i++){i<totoal;i++){j<m;j++){else{double ans;return 0;
2024-09-21 20:05:56
239
原创 线性表求导
输出为求导结果多项式，按照降幂依次输出每个单项的系数和指数，每个数值后面用一个空格隔开，输出结果多项式后换行。系数为0的单项式不得输出——除非结果多项式就是0，则直接输出0并换行。输入为一个一元多项式，按照降幂依次输入每个单项式的系数和指数，并以-1 -1作为结束。请编写程序对输入的一元多项式进行求导，并输出求导的结果。本题是附加代码模式，主函数main会自动附加在同学们提交的代码后面，请同学们在提交的时候注释掉附加代码。代码框架如下，请完成相关函数的代码实现。// 线性表存储一元多项式。
2024-09-09 21:08:55
419
1原创 关于一些算法竞赛中的一些数学方法。
约数和定理表明了某个数的约数的和是其每个质数以1为首项，比值为质数值，共其所占次幂值项的等比数列求和并想每个指数算完后依次相乘。欧拉函数是一个极其有用的函数，其计算方法为其所有质因子，设分别为p1，p2 .....pr,则函数值 φ = （1 - 1 / p1） * ... (1 - 1 / pr).a的b次 = a的（b%φ(c)）次 (mod c ) 此时a，c互质。如果不互质，那么把b%φ(c)改为b%φ(c) + φ(c)欧拉降幂在取余算法中起到简化大数运算的作用。
2024-03-04 20:14:36
141
原创 高斯消元算法
高斯消元其实不太能够保证精度要求，应为涉及分数的运算时直接变成小数运算了。但是基本的算法还是在这里展示一下。这里主要运用到了线下代数中的初等行变换消元法。
2024-03-04 19:24:30
139
原创 快速幂的求法
这是最基础的快速幂求法。快速幂可以抽象成求一个二进制的想法。快速幂求法不止可以用于数之间，也可以用于矩阵之间，当然，特征值分解求矩阵高次幂也是可以的，这就需要特定的线性代数基础以及保证矩阵必定可以特征值分解。这一题是典型的求多次概率的问题。
2024-03-04 19:21:18
144
原创 关于字符串的查找代码
字典树算法，通过树的数据结构来定义一个字符串的序号。比如，“ab”和“abb”就有不同的序号来定义。然后是字符串哈希，这里给出的是单哈希代码，建议条件允许的话使用双哈希，以免出现一些不必要的麻烦。首先是kmp算法，用于寻找某一个喘在目标字符串中第一个出现的位置。马拉车算法用于处理回文字符串的处理，
2024-03-04 16:11:31
119
原创 数位dp的经典应用（求出在l，r之间每相邻数差值不超过k的数字数量）
数位dp是通过一位位递推来求出在某个区间中满足条件的数字个数。最核心的就是limit标记，用来记录前几位是否已达到最大情况。像上面这一题，有时候注意前导0也是必须的。
2024-03-04 15:40:44
180
原创 状态压缩dp
在一段文本中，如果一个单词的首字母与在其之前的某个单词的最后一个字母相等，我们称这个单词与之前的那个单词具有关联关系。如果在这段文本中，除了第一个单词，其他的单词都与前一个单词有关联关系，我们则称这个文本为关联文本。现在有一个大小为 n 的字符串数组 word ，你可以挑出其中任意个字符串以任意顺序组成一段关联文本（文本不需要遵守语法规则），请你输出组成的关联文本最多能拥有多少个字符串。接下来一行为 n 个字符串，表示数组的 n 个字符串，两个字符串之间由空格隔开。第一行有一个整数 n ，表示数组的大小。
2024-03-04 15:07:50
312
原创 树形dp的具体应用
在这里涉及到树形dp中的换根dp，所以用到了up，down1，down2，分别表示根上头出发的最长路径和从下面出发的最长和次长路径。这便是一道求从每一个根出发求最深可达到距离。
2024-03-04 14:34:31
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人