码迷,mamicode.com
首页 >  
搜索关键字:杭电oj    ( 100个结果
匈牙利算法-二分图的最大匹配
匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下:(下面的代码同视频里的稍有不同,或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c ...
分类:编程语言   时间:2020-08-03 23:12:35    阅读次数:63
杭电OJ 1001
#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
杭电OJ 1002
#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
杭电OJ 1003
#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
杭电oj_2063——过山车(java实现)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路: 一开始用贪心做:按每一个女孩子期望搭档的人的数量将数组排序,然后优先选择期望数量少的,但是在oj上WA了(没想通为啥不行,有会的大佬还望指点/拜托) 然后就在网上看博客,看到大家都是用“ ...
分类:编程语言   时间:2020-02-29 01:00:38    阅读次数:99
杭电oj1374
该算法给出的题目就是根据已给出的三个点的坐标,求出所给三角形外切圆的周长,此题的关键是在于求出园的半径,如果按照普通的做法求出两条边的垂直平分线,再求出圆心,最后求出半径比较麻烦,可以直接用公式求出外切圆的周长公式如下: 三角形三边a,b,c,半周长p(p=(a+b+c)/2) 面积:S= √[p( ...
分类:其他好文   时间:2020-02-28 23:09:11    阅读次数:126
杭电oj_2047——阿牛的EOF牛肉串(java实现)
题目链接: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
杭电oj2037——今年暑假不AC(java实现)
思路:标准贪心 先把所有思路列出来: 1.优先选择开始时间最早的,经分析,不可行 2.优先选择持续时间最短的,经分析,不可行 3.优先选择结束时间最早的,经分析,可行 然后根据第三种思路实现代码就好 实现思路:先将数据存在二维数组里,然后用冒泡排序结束时间升序排序,然后遍历一遍,选择时间能衔接得上的 ...
分类:编程语言   时间:2020-02-02 19:29:14    阅读次数:91
杭电oj_2035——人见人爱A^B(java实现)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2035 思路:(网上学来的,偏向数学的不咋懂/捂脸)每次乘法的时候都取后三位(可能有些含糊,直接看代码吧,一看就懂) source code: package hduoj; import java.uti ...
分类:编程语言   时间:2020-02-01 17:56:51    阅读次数:120
杭电oj 1087——super jump!jump!jump(java实现)
question:Super Jumping! Jumping! Jumping! 意思就是找一串数字中的和最大子串 思路:创建另一个数组,每一项是路径数组对应项之前最大子串的和,然后遍历此数组找出最大值即可(也是参考了别人的博客,下面是链接,这是接触的第一道dp题,希望慢慢的自己也会写!) 原文链 ...
分类:编程语言   时间:2020-01-24 17:31:18    阅读次数:101
100条   1 2 3 4 ... 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!