算法
文章平均质量分 58
米夏Offical
这个作者很懒,什么都没留下…
展开
-
Python 字符串格式化 (%操作符)
自适应辛普森公式辛普森公式是数值方法中常用的计算函数定积分的近似方法。计算定积分的方法辛普森公式的推导其他N-C公式自适应方法计算定积分的方法求原函数直接查表 这个求不出来怎么办∫x0t3et−1dt∫0xt3et−1dt \int_0^x \frac{t^3}{e^t-1}\,dt 那就不求原函数数值积分辛普森公式的推导 辛普森(Simp...原创 2017-12-28 16:18:22 · 594 阅读 · 0 评论 -
一个方程(HOJ 1008)
Source: http://acm.hit.edu.cn/hojx/showproblem/1008/ n9⋅(10k+1−1)≡0(modm)n9·(10k+1−1)≡0(modm)\frac{n}{9}·(10^{k+1}-1)\equiv0(\mod {m}) 1≤n≤91≤n≤91\leq n\leq9 2≤m≤1042≤m≤1042\leq m \leq10^4 ∫x0t3et...原创 2018-03-07 14:24:59 · 159 阅读 · 0 评论 -
二分图匹配-hungary算法(POJ1274)
#include <cstdio>#include <cstring>#include <vector>using namespace std;const int maxn = 2000 + 5; // 单侧顶点的最大数目// 二分图最大基数匹配struct BPM { int n, m; // 左右顶点个数...原创 2018-08-14 18:40:27 · 178 阅读 · 0 评论 -
二分图最大匹配 Uva 11419(by:lrj)
// UVa11419 SAM I AM// Rujia Liu#include <cstdio>#include <cstring>#include <vector>using namespace std;const int maxn = 1000 + 5; // 单侧顶点的最大数目// 二分图最大基数匹配struct BPM { ...转载 2018-08-14 20:09:37 · 111 阅读 · 0 评论 -
zkw费用流
//zkw费用流#include <cstdio>#include <iostream>#include <cstring>using namespace std;const int MAXN = 20000 + 5;const int INF = 0x7f7f7f7f;int from[MAXN << 1], to[MAXN &l...原创 2018-08-14 20:10:59 · 234 阅读 · 0 评论 -
Berlekamp Massey算法(HDU6172)
用途:常系数k阶递推式求值#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define rep(i, a, n) for (ll i=a;i&amp;lt;n;i++)#define SZ(x) ((ll)(x).size())typedef long long ll;const ll mod = 1000000007;ll p...原创 2018-08-27 14:41:48 · 940 阅读 · 0 评论