![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
◆◆◆基础算法
文章平均质量分 62
chaoyueziji123
这个作者很懒,什么都没留下…
展开
-
STL 中的SET使用方法
#include iostream>#include string>#include set>using namespace std;struct strLess{ bool operator() (const char *s1, const char *s2) const { return strcmp(s1, s2) }};转载 2014-06-04 01:34:09 · 862 阅读 · 0 评论 -
二分查找全集
1,原始二分查找题目:给定一个有序(非降序)数组A,求任意一个i使得A[i]等于target,不存在则返回-1例如:[2,4,6,8,9]找(4) 位置11.1 递归版[cpp] view plaincopyint bSearch(int a[], int low, int high, int target){转载 2014-08-14 15:08:07 · 1027 阅读 · 0 评论 -
hdu 2141
传送门Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 11439 Accepted Submission(s): 3014Problem DescriptionGive原创 2014-08-14 20:29:32 · 762 阅读 · 0 评论 -
hdu 1020 Encoding
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25719 Accepted Submission(s): 11301Problem DescriptionGiven a string原创 2014-07-09 10:58:56 · 793 阅读 · 0 评论 -
判断一个图是否存在环
Description给出一个有向图,判断图中是否存在回路。Input第1行:输入图的顶点个数N(1 ≤ N≤ 2,500)和C(图的边数,1 ≤ C ≤ 6,200);第2到C+1行中,第i+1行输入两个整数,分别表示第i条边的起点和终点的编号。Output如果图中存在回路,输出“YES”,否则,输出“NO”。Sample Inpu原创 2014-08-10 15:08:57 · 975 阅读 · 0 评论 -
hdu 2602 Bone Collector
简单的01背包,题意很清晰啊。对于背包问题我有一个建议就是都做题。Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27979 Accepted Submission(s): 11404原创 2014-07-15 10:57:49 · 1475 阅读 · 2 评论 -
网络流入门
网络流入门网络流的最经典应用就是最大流....给定一个图...给出每条边能流过的最大流量...求源点到汇点的最大流量.... 求解网络流的基本思想就是每次寻找增广路(就是源点到汇点的一条可行路)..然后ans+=增广路能流过的流量..更新剩余网络..然后再做增广路...直到做不出增广路..关于网络流入门最难理解的地方就是剩余网络了....为什么在找到一条增广路后...不转载 2014-07-11 10:13:19 · 721 阅读 · 0 评论 -
一些递归资料
生成组合和排列方法一:递归求解(1)、从 n 个元素中,选择 m 个元素的组合 #include using namespace std; int ans[10],a[20],m,n; bool visited[20]; void output() { int i; for(i=1;i" "; coutendl; } void w转载 2014-07-09 17:47:25 · 772 阅读 · 0 评论 -
java,高精度
import java.math.BigInteger;import java.util.Scanner;public class ee {public static void main(String[] args) {Scanner cin=new Scanner(System.in);BigInteger a,b,c;int t=cin.nextInt();for(int cd=1;cd<=t原创 2014-07-05 19:28:50 · 825 阅读 · 0 评论 -
HDU OJ 4185 Oil Skimming【二分图之黑白染色】
.。。。。待续原创 2014-08-10 15:09:57 · 873 阅读 · 0 评论 -
数论--欧几里得和扩展的欧几里得定理
欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而原创 2014-08-10 15:05:32 · 12035 阅读 · 0 评论 -
poj 1837 Balance
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10241 Accepted: 6330DescriptionGigel has a strange "balance" and he wants to poise it. Actually,原创 2014-07-14 20:12:30 · 864 阅读 · 0 评论 -
poj 网络最大流模板
《POJ 1149 PIGS》【题目大意】有M个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客,每个顾客分别会打开指定的几个猪圈,从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后,他打开的那些猪圈中的猪,都可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。问总共最多能卖出多少头猪。(1 举个例子来说。有3个猪圈,初始时分别有3、1转载 2014-07-11 15:23:31 · 813 阅读 · 0 评论 -
poj Tiling
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7457 Accepted: 3642DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2014-07-08 19:23:12 · 951 阅读 · 0 评论 -
关于汉诺塔多柱移动问题
多柱汉诺塔最优算法设计探究 引言汉诺塔算法一直是算法设计科目的最具代表性的研究问题,本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子(A、B、C),因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起,慢慢深入我们要关心的问题。1. 三柱汉诺塔三柱汉诺塔是经典的汉诺塔问题,在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n-1 个碟子通转载 2014-05-29 16:24:06 · 4142 阅读 · 0 评论 -
A Computer Graphics Problem 4176 2013上海邀请赛
A Computer Graphics ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 688Problem DescriptionIn t原创 2014-07-17 18:49:23 · 860 阅读 · 0 评论 -
hdu 1846 Brave Game
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6592 Accepted Submission(s): 4410Problem Description十年前读大学的时候,中国每年都要从国外原创 2014-08-16 20:20:33 · 1006 阅读 · 0 评论