题意 给出一个 \(N \times N\) 的矩阵 \(B\) 和一个 \(1\times N\) 的矩阵 \(C\)。 求出一个 \(1 \times N\) 的 \(01\) 矩阵 \(A\)，使得 $D = (A \times B?C）×A^T$最大。 输出 \(D\)。 思路 先对式子进行 ...
分类：
其他好文 时间：
2021-02-18 13:58:55
阅读次数：
0
题意 $a_$以及$b_i$都是$0/1$ 方法 异或运算可以看成是不进位的加法，因此直接高斯消元即可 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 110 ...
分类：
其他好文 时间：
2021-02-18 13:19:39
阅读次数：
0
题意 给定$n \times (n + 1)$的线性方程组的增广矩阵，求方程的解。 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using name ...
分类：
其他好文 时间：
2021-02-18 13:16:05
阅读次数：
0
大概是记录 @Tiw 的伟大智慧叭。 常系数齐次线性递推 Link. 求：一个满足 \(m\) 阶齐次线性递推数列 \(\{a\}\) 的第 \(n\) 项，即求 \[ a_n=\sum_{i=1}^mf_ia_{n-i} \] 不用多项式取模的做法。 根据条件式子得到： \[ A(x)=F(x)A ...
分类：
其他好文 时间：
2021-02-18 13:14:55
阅读次数：
0
一.总述 分治算法其实就是将一个大问题分解为若干个类型相同但是规模较小的子问题，使用递归的方式一直分解下去，然后将子问题的解合并得到原问题的解的策略。 二.经典的分治算法列举 二分搜索、大整数乘法、strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、线性时间选择、最接近点对问题、循环赛日程表、汉 ...
分类：
编程语言 时间：
2021-02-17 14:56:19
阅读次数：
0
高斯消元解线性方程组 时间复杂度：O(\(n^3\)) https://www.luogu.com.cn/problem/P3389 题意：给定一个线性方程组，对其求解。 #include <bits/stdc++.h> using namespace std; const char nl = '\ ...
分类：
其他好文 时间：
2021-02-17 14:54:53
阅读次数：
0
题意 把字符串前面的若干个字符转移到字符串的尾部，要求只用一个函数实现 思路 利用线性代数中的矩阵求逆的思想：\((AB)^{-1} = B^{-1}A^{-1}\) 定义一个函数reverse(s, l, r)，将字符串s的[l, r]区间内的元素逆置，比如abc变为cba，这个reverse() ...
分类：
其他好文 时间：
2021-02-16 12:14:14
阅读次数：
0
和线性常微分方程组参数拟合类似，我们要用差分代替微分，然后进行插值处理，然后构造最小化函数。 最后用最优化方法处理该函数即可。 这里举个例子，先随便设一个非线性微分方程组，并给定初值： 然后定义最小化函数： 最后用之前介绍的非线性最优化方法解决。 matlab代码如下： clear all;clos ...
分类：
其他好文 时间：
2021-02-15 12:20:32
阅读次数：
0
原题链接 考察:区间DP+线性dp 思路一: 正向求解,f[i][j]表示[i,j]区间内应该删去的字符数.要注意的是如果i>j,那么为不合法区间,设置f[i][j] = 0.i = j,单个字符一定回文,f[i][j] = 0.接下来就是划分集合:s[i]=s[j]可缩小到f[i+1,j-1].如 ...
一、监督学习 1、回归模型 1.1 线性回归模型 求解 最小二乘法 梯度下降法 2、分类模型 2.1 K近邻（KNN） 示例 KNN距离计算 KNN算法 2.2 逻辑斯蒂回归 逻辑斯蒂回归 —— 分类问题 Sigmoid函数（压缩函数） 逻辑斯谛回归损失函数 梯度下降法求解 2..3 决策树 示例 ...
分类：
其他好文 时间：
2021-02-10 12:54:48
阅读次数：
0
