摘要：
题目92图像有用区域时间限制：3000 ms | 内存限制：65535 KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉... 阅读全文
posted @ 2013-04-25 18:52
YaLing
阅读(176)
评论(0)
推荐(0)
摘要：
1#include2#include3usingnamespacestd;45intmap[105][105];6boolvisit[105][105];78voiddfs(inti,intj)9{10visit[i][j]=true;11if(map[i-1][j]==1&&!visit[i-1]... 阅读全文
posted @ 2013-04-24 20:29
YaLing
阅读(194)
评论(0)
推荐(0)
摘要：
求图的最小生成树。有两种方法。prim法和kruskal法。prim法只与节点有关，与边无关，所以适合于求边稠密的网的最小生成树。而kruskal算法与边有关，故其适合于求边比较稀疏的网络。prim算法：1）初始化set集为随意的一个节点，这里初始化为1。2）找出与set集中的点相连的，花费最小的并... 阅读全文
posted @ 2013-04-24 19:23
YaLing
阅读(265)
评论(0)
推荐(0)
摘要：
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 0)，只有一种划分即{1}; (2) 当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,... 阅读全文
posted @ 2013-04-23 19:19
YaLing
阅读(170)
评论(0)
推荐(0)
摘要：
1#include2#include3usingnamespacestd;4intn,visit[21],cir[21],pri[40];5voiddfs(intk,intn)6{7inti;8if(k==n&&pri[1+cir[n-1]])9{10cout>n,n)36{37cout<<"Cas... 阅读全文
posted @ 2013-04-23 14:25
YaLing
阅读(151)
评论(0)
推荐(0)
摘要：
擅长排列的小明 II时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数... 阅读全文
posted @ 2013-04-22 16:24
YaLing
阅读(148)
评论(0)
推荐(0)
摘要：
吃土豆时间限制：1000 ms | 内存限制：65535 KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. ... 阅读全文
posted @ 2013-04-22 13:12
YaLing
阅读(163)
评论(0)
推荐(0)
摘要：
12#include3#include4#include5usingnamespacestd;6#definemax(a,b)a>b?a:b7#defineMAX500058#defineM2005910structgoods{11intc;//重量12intw;//价值13}a[M];1415in... 阅读全文
posted @ 2013-04-22 12:01
YaLing
阅读(179)
评论(0)
推荐(0)
摘要：
2013年4月22日作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他... 阅读全文
posted @ 2013-04-22 11:58
YaLing
阅读(185)
评论(0)
推荐(0)
摘要：
View Code 1#include2#include3#include4usingnamespacestd;5inta[100001],b[100001];67intmain()8{9//freopen("in.txt","r",stdin);10intn;11memset(a,0,sizeof... 阅读全文
posted @ 2013-04-21 21:36
YaLing
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号