题目大意：求二分图的最优匹配（首先数目最大， 其次权值最大）。 解题关键：KM算法 复杂度：$O(n^3)$ ...
分类：
编程语言 时间：
2018-05-01 12:22:26
阅读次数：
190
题目 输入格式 输出格式 输入样例 5 1 1 2 2 1 输出样例 1 2 4 0 3 提示 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 题解 每个位置可以和两种数匹配，显然是一个二分图匹配问题 但要求字典序最小，我们就按字典序存边 由于在KM算法中，后 ...
分类：
编程语言 时间：
2018-04-26 21:10:57
阅读次数：
189
听到初爱有感 开头啰嗦两句。刚在做算法题目的时候。听到了杨宗纬的《初爱》，突然有了一种本科时候的感觉，想想自己如今研二了，青春喂了狗，我果断喝了一罐啤酒，循环这首歌到吐….. 题目： Given two sorted integer arrays nums1 and nums2, merge num ...
分类：
其他好文 时间：
2018-04-26 01:30:57
阅读次数：
140
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3572 题目大意： 给N个任务，M台机器。每个任务有最早才能开始做的时间S，deadline E，和持续工作的时间P。每个任务可以分段进行,但是在同一时刻,一台机器最多只能执行一个任务. 问存不存在可行 ...
分类：
编程语言 时间：
2018-04-23 00:10:57
阅读次数：
222
题目：http://poj.org/problem?id=3565 首先，我们神奇地发现，没有相交边的匹配可以转化为距离和最小的匹配，所以可以使用KM算法求带全匹配； 要求的是距离和最小，所以把边权转化成负值来求最大； KM算法有点难理解，看了许多博客，总算朦胧懂了： 首先，每个点有一个“顶标”，用 ...
分类：
编程语言 时间：
2018-04-18 01:00:48
阅读次数：
186
为了冲刺研究生初试，我准备在课余时间捡起往日的算法。多多练习算法题目，提前准备算法的机试。 今天是4月14日，距离算法考试还有两个月的时间吧，这两个月的所学所得我就都记录在这里了。不仅仅包括算法的准备，还包括英语、项目的准备。希望在两个月后能到理想的学校去深造学习。 Come on！ 开始我就从基础 ...
分类：
编程语言 时间：
2018-04-15 11:39:56
阅读次数：
178
" 题目链接 " Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们 ...
分类：
编程语言 时间：
2018-04-09 11:20:09
阅读次数：
193
一天晚上(2018.3.28)，老大根据业务需要在群里出了这么一个问题，题目是这样的： 考虑一个场景，有6个人为一个教练打分，最低一个星（1分），最高5个星（5分），六个人打完分之后，求一个平均分，问这个教练可能拿到的平均分有多少种情况 。 群里面一共有4个人，除了老大以外，还有后端小哥A，后端小哥 ...
分类：
编程语言 时间：
2018-04-06 20:23:36
阅读次数：
178
