- 博客(15)
- 收藏
- 关注
原创 【一笔画问题 42 搜索 】
http://acm.nyist.net/JudgeOnline/problem.php?pid=42解题思路: 在18世纪的哥尼斯堡城里有七座桥。当时 有很多人想要一次走遍七座桥,并且每座桥只能经过一次。这就是世界上很有名的哥尼斯堡七桥问题。你能一次走遍这七座桥,而又不重复吗?(自己动手画画吧)答案 16.一笔画问题 这个问题,实际上是一笔画问
2014-03-31 21:33:53 656
原创 【图的存储结构】
图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:我们来看一个实例,图7-4-2的左图就是一个无向图。我们再来看一个有向图样例,如图7-4-3所示的左图。在图的术语
2014-03-31 20:08:02 536
原创 【二分查找算法】
二分查找算法学习札记说明作者:那谁blog: http://www.cppblog.com/converse转载请注明出处.二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素
2014-03-27 20:31:12 690
原创 【Yougth的最大化 914 二分搜索+ 贪心】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=914这道题目是一道0-1分数规划求最优值。方法是一个二分搜索+贪心的题目。出这道题目就是告诉大家二分不仅可以查找,还可以搜索一个更优值。要使得单位重量的价值最大,则其最大不超过单个中最大的单位重量的价值,最小当然不小于0.那么我们就这一在0--最
2014-03-25 21:05:52 718
原创 【Intervals POJ 区间覆盖】
题目链接:http://poj.org/problem?id=1089#include#include#define max(a,b) (a>b?a:b)using namespace std;struct point{ int x,y;}a[50005];int cmp(point a,point b){ if(a.x==b.x) return
2014-03-25 19:45:24 1074
原创 【喷水装置(二) 区间覆盖 贪心。】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=12#include#include#includeusing namespace std;struct point{ double left,right;}a[10001];bool cmp(point b,point c){ return b.left<c
2014-03-24 21:46:17 500
原创 【区间完全覆盖问题】
区间完全覆盖问题例题1描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[
2014-03-24 21:43:34 1810
原创 【喷水装置(一) 6 贪心】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=6分析:想要完整覆盖,需要两个圆相交,得到有效的距离为下图中红线段,即:x=sqrt(r*r-1*1)#include#include#includeusing namespace std;bool cmp(double a,double b){ i
2014-03-24 19:29:39 566
原创 【NYOJ 27 水池数目 DFS】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=27#include#includeusing namespace std;int d[4][2]={{-1,0},{1,0},{0,1},{0,-1}};int dp[105][105];int m,n;void dfs(int x,int y){ dp[x
2014-03-21 20:25:04 487
原创 【NYOJ 236 心急的C小加】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=236注意使用标记。标记已经处理过的。#include#include#includeusing namespace std;struct point{ int len,weight;}a[5005];bool cmp(point x,point y){////按
2014-03-20 21:33:44 484
原创 【NYOJ 14】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=14#include#include#includeusing namespace std;struct point { int s,e;}a[10005];bool cmp(point x,point y){ return x.e<y.e;}in
2014-03-20 17:44:26 1589
原创 【NYOJ 456】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=456#include#include#includeusing namespace std;#define max(a,b) (a>b?a:b)int a[1005],dp[100005];int main(){ int sum,n,ncase; scanf
2014-03-20 16:39:56 634
原创 【NYOJ 325】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=325#include#include#includeusing namespace std;#define max(a,b) (a>b?a:b)int a[25],dp[100005];int main(){ int sum,n; while(scanf("
2014-03-20 16:27:51 552
原创 【NYOJ 289 】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=289#include#include#includeusing namespace std;#define max(a,b) (a>b?a:b)struct point { int c,w;}a[1005];int dp[1005][1005];int mai
2014-03-19 22:16:13 651
原创 【01 背包问题(动态规划法解决)】
给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大??在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能讲物品i装入多次,也不能只装入物品的一部分。因此,该问题被称为0-1背包问题。 动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利
2014-03-19 22:02:41 821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人