期望最大化

分类

Codeforces(2) dp(2) 图论(2) 思维(2) 搜索(8) 数据结构(3) 数论(5) 未归档(6) 洛谷(5) 计算几何(6) 课程实习(6)

/ 注册

全部文章（共47篇）

数论基础模板-----数论成长之路

最大公约数gcd gcd(f[n],f[m])=f[gcd(n,m)] int gcd(int a, int b) //a大于b { return a % b == 0 ? b : gcd(b, a % b); } View Code 最小公...

2019-02-27

0 531

LCA

LCA（Lowest Common Ancesor) 链式前向星模板 1 #include<iostream> 2 #include<cstring> 3 #include<cmath> 4 #define mem(a,x) mems...

2019-02-26

0 464

记忆化搜索--（01背包，完全背包，最长公共子序列，最长上升子序列）

记忆化动态规划学习笔记 1.记忆化搜索与动态规划 01背包问题1 n的物品都有自己的wi，vi，背包最多可装载的重量为W，背包里的物体价值最大(1<<n<<100,1<=W<=10000,1<=wi,vi<=100 暴力写法，存在较多的重复计算，...

2019-02-20

0 708

莫比乌斯反演学习博客

莫比乌斯反演 1 2 3

2019-01-22

0 433

RMQPOJ3264

Balanced Lineup POJ-3264 DP分析设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态）初状态是F[i,0]=A[i] 状态转移方程F[i, j]=max（F[i，j-1], F[i + 2^(j-1)，j...

2019-01-22

0 416

LCA（Lowest Common Ancesor)

LCA（Lowest Common Ancesor) 1.基于二分搜索算法预处理father[v][k]表示v的2的k次方层祖先，时间复杂度是O（nlogn），每次查询的时间复杂度是O（logn），预处理2k表的技巧在LCA之外也会用到。用链式前向星存图，相对vector邻接表要快。一次df...

2019-01-22

0 419

计算几何板子

点的定义 //考虑误差的加法 double add(double a, double b) { if (abs(a + b) < EPS*(abs(a) + abs(b)))return 0; return a + b; } struct P { double x, ...

2019-01-22

0 398

2016 Multi-University Training Contest 2题解报告

A - Acperience HDU - 5734 题意：给你一个加权向量,需要我们找到一个二进制向量和一个比例因子α,使得|W-αB|的平方最小，而B的取值为+1，-1，我们首先可以想到α为输入数据的平均值，考虑到是平方和，然后化简表达式，可以得到一个化简的式子，用n通分，可以做到没有除法...

2019-01-17

0 439

Kruskal和prime算法的类实现，图的遍历BFS算法。

一.图的遍历 #include<iostream> #include<queue> #include<vector> using namespace std; int n, m; //行数和列数 const int maxn = 100; char g[max...

2018-12-27

0 442

AVL树C++实现（插入，删除，查找，清空，遍历操作）

AVL.h文件代码 #pragma once #include<iostream> #include<stack> #include <assert.h> using namespace std; using namespace std; template&l...

2018-12-13

0 458