beckyUp

ACM算法

--------------作业---------------(4) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / ACM算法（共15篇）

二分图匹配

最近做了一套匹配的题，然后就想简单的写一下关于二分图匹配的问题。首先二分图匹配是给N个人分配P个任务，每个人对应一个任务，问能够匹配到的个数，而当个数最多是，这就是我们说的二分图的最大匹配，当每个人都有任务时，就是我们说的完美匹配。那么这种问题应该如何求解呢？（当然，我们可以增加一个...

二分图匹配

2017-10-11

0 459

CodeForces 347C Alice and Bob

在一个有n个不同数的集合里面，Alice 和Bob分别任选两个数，x,y 要求|x-y|不在集合中，如果有一个人不能选，则输了，Alice 先选择求最后的胜利者分析，对于给定的一个序列，最后要满足的条件的序列一定为 d,2d ,3d…… 所以只要求出整个序列的GCD 再用最大值/gc...

2017-07-21

0 351

八数码问题的初次解决（康托展开+bfs）

八数码问题，常常是很多书上的例题，他作为一道经典的搜索题，被很多人誉为不做过人生不完整，然而，对于这道题，实在是有太多高端的解法，然而我对于A*的理解还颇有偏差，于是选择了最普通的算法去完成这个问题，事实上，对于仅仅是八个数的题目来说，这道题目还是有很多方法可以解决的，下面我就简单的讲讲我做的那一...

2017-04-03

0 450

贪心+优先队列

优先队列&贪心最近遇到很多题目的贪心都用优先队列来优化，现在简单的讲一讲一个比较难想到的优化 Moo University - Financial Aid Bessie noted that although humans have many universities they...

2017-03-31

0 445

暴力算法瑰丽版——动态规划

今天讲的算法是动态规划，所谓动态规划就是讲需要重复出现的问题的答案记录下来，或者是前面的子问题对后面的问题有帮助的，把子问题的答案记录下来，这样就可以减少重复的计算，以此来降低时间复杂度，一般适用于有最优子结构和重叠子问题的情况比如说，我们求最长上升子序列的问题：一个数的序列bi，当b1 &...

2017-02-27

0 385