匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下：(下面的代码同视频里的稍有不同，或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c ...
分类：
编程语言 时间：
2020-08-03 23:12:35
阅读次数：
63
#include <iostream> using namespace std; int main() { int n = 0, m; while(cin >> n){ m = n + 1; n % 2 == 0? n /= 2: m /= 2; cout << m * n << endl << e ...
分类：
其他好文 时间：
2020-06-05 13:20:48
阅读次数：
53
#include <iostream> #include <string> using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define SWAP(a,b) auto c=a;a=b;b=c; int main() ...
分类：
其他好文 时间：
2020-06-05 12:52:35
阅读次数：
40
#include <iostream> #include <string> using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define SWAP(a,b) auto c=a;a=b;b=c; int main() ...
分类：
其他好文 时间：
2020-06-05 12:50:54
阅读次数：
50
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路： 一开始用贪心做：按每一个女孩子期望搭档的人的数量将数组排序，然后优先选择期望数量少的，但是在oj上WA了（没想通为啥不行，有会的大佬还望指点/拜托） 然后就在网上看博客，看到大家都是用“ ...
分类：
编程语言 时间：
2020-02-29 01:00:38
阅读次数：
99
该算法给出的题目就是根据已给出的三个点的坐标，求出所给三角形外切圆的周长，此题的关键是在于求出园的半径，如果按照普通的做法求出两条边的垂直平分线，再求出圆心，最后求出半径比较麻烦，可以直接用公式求出外切圆的周长公式如下： 三角形三边a,b,c,半周长p（p=(a+b+c)/2） 面积：S= √[p( ...
分类：
其他好文 时间：
2020-02-28 23:09:11
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 思路：先是列出了四个，但是没发现规律，然后开始画递归树，在其中找到了规律，算出递归式为f(n) = 2*[f(n-1)+f(n-2)] 递归树分析如下（有点潦草，看不懂可以留言，大致模型为嵌套）： ...
分类：
编程语言 时间：
2020-02-04 20:18:33
阅读次数：
85
思路：标准贪心 先把所有思路列出来： 1.优先选择开始时间最早的，经分析，不可行 2.优先选择持续时间最短的，经分析，不可行 3.优先选择结束时间最早的，经分析，可行 然后根据第三种思路实现代码就好 实现思路：先将数据存在二维数组里，然后用冒泡排序结束时间升序排序，然后遍历一遍，选择时间能衔接得上的 ...
分类：
编程语言 时间：
2020-02-02 19:29:14
阅读次数：
91
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 思路：（网上学来的，偏向数学的不咋懂/捂脸）每次乘法的时候都取后三位（可能有些含糊，直接看代码吧，一看就懂） source code： package hduoj; import java.uti ...
分类：
编程语言 时间：
2020-02-01 17:56:51
阅读次数：
120
question：Super Jumping! Jumping! Jumping! 意思就是找一串数字中的和最大子串 思路：创建另一个数组，每一项是路径数组对应项之前最大子串的和，然后遍历此数组找出最大值即可（也是参考了别人的博客，下面是链接，这是接触的第一道dp题，希望慢慢的自己也会写！） 原文链 ...
分类：
编程语言 时间：
2020-01-24 17:31:18
阅读次数：
101
