- 博客(71)
- 收藏
- 关注
原创 matlab自动保存图像
在使用imwrite函数对图片进行保存时需要指定图像位置及图像名称,不同的图像结果进行保存不免有些麻烦,所以在此写下自动保存图像方法。clear all;clc;close all;Img_path = '../origin-imgs/Dawn Sky.jpg';path = '../result';origin_Img = imread(Img_path);[dir, file, ext] = fileparts(Img_path);filename = [file, '_another',.
2020-06-28 19:05:15 3291
原创 快速处理灰度图转彩色图方法
之前看一篇博文,里面有转的过程,从Fast and Robust Pyramid-based Image Processing 2011论文里也有相关的处理过程,我就编写了下来。close all;clear all;Img= imread('lena1.jpg');imshow(Img);title('原图');figure;I= rgb2gray(Img);Ir=Img(:,:,...
2019-03-12 15:15:29 6530
原创 数字三角形
/*问题描述 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; 输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形 输出格式 最大总和(整数) 样例输入 5 7 3 8 8 1 0
2017-04-05 12:29:25 349
原创 poj 3268 Bookshelf 2
/*Bookshelf 2Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9314 Accepted: 4215DescriptionFarmer John recently bought another bookshelf for the cow library, but the shelf is getting
2016-05-22 19:23:58 373
原创 HDU 2639 Bone Collector II
/*Problem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't ma
2016-05-22 17:07:24 295
原创 poj 2184 Cow Exhibition
/*Description"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun. In
2016-05-22 17:04:49 296
原创 UVA 624(记录路径)
/*You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is onCDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes long. Ho
2016-05-22 17:01:44 289
原创 HDU 2546 饭卡
/*Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Inpu
2016-05-22 17:00:07 230
原创 HDU 1284 钱币兑换问题
/*Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N,N小于32768。 Output对应每个输入,输出兑换方法数。 Sample Input293412553 Sample Output71883113137761*/#include
2016-05-22 16:56:55 337
原创 HDU 2159 FATE(完全背包)
/*Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最
2016-05-22 16:54:57 313
原创 poj 2456 Aggressive cows
/*DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His C (2 <= C
2016-05-05 21:44:54 399
原创 poj 1064 Cable master
这几天做了题才知道,二分法不止可以用于查找二分搜索法,是通过不断缩小解可能存在的范围,从而求得问题的最优解的方法,这个算法在求最优解的问题上非常有用。让我们考虑一下,“求满足某个条件C(x)的最小的x"这一问题。对于任意满足C(x)的x,如果所有的x'>=x也满足C(x')的话,我们就可以用二分搜索来求得最小的x。首先我们将区间的左端点初始化为不满足C(x)的值,右端点初始化为满足C(x)的值。然
2016-05-05 21:35:21 260
原创 又见01背包
/*又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi <= 100 1 <= W <= 10^9输入多组测试数据。每组测试
2016-04-30 16:08:32 242
原创 Poj 1837 balance
题意:给你c(2将g个挂钩挂上的极限值:15*25*20=7500,那么在有负数的情况下是-7500~~7500 以0为平衡点,那可以将平衡点往右移7500个单位,范围就是0~~15000。/*DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is di
2016-04-28 17:46:15 242
原创 poj 1182 食物链
心酸,看了一天的代码才理解人家的思想,照看人家的代码打出来,额,,,虽然一样但是理解了思想也算是一收获吧,刚开始学习并查集,很少接触这样的题型,看了好多博客,综合起来才把思想理解,可以看看这些博客:http://blog.csdn.net/niushuai666/article/details/6981689,http://www.cnblogs.com/huzhenbo113/archi
2016-04-23 09:47:11 243
原创 一笔画问题
/*描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P)随后的Q行,每行有两个正整
2016-04-20 15:49:33 573
原创 畅通工程
/*某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一
2016-04-19 20:43:18 492
原创 hdu HDU Today2112
/*Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转
2016-04-15 19:43:52 283
原创 The Pilots Brothers' refrigerator
/*题意:有一个4*4的正方形,每个格子上有一个符号,仅有“+”和“-”,要求将所有的符号都翻转成“-”。规定:当翻转某个符号时,它所对应的行号和列号上符号都被翻转。DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to op
2016-04-13 15:53:14 270
原创 翻转格子poj 1753
/*poj 1753 题意:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?Sample InputbwwbbbwbbwwbbwwwSample Output4*/#include #include char m
2016-04-13 15:46:42 667
原创 A计划(广搜)
/*Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,
2016-04-13 15:41:13 235
原创 国际象棋
/* A Knight's Journey Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/OtherProblem DescriptionBackground The knight is getting bored of seeing
2016-04-13 15:39:47 484
原创 一个人的旅行
/*Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不
2016-04-13 15:38:41 333
原创 Agri-Net
/*DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ord
2016-04-13 15:35:36 248
原创 最小生成树
/*H - 最小生成树Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能
2016-04-13 15:32:15 243
原创 最短路径问题
/*给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。 (1<n<=1000, 0<m<10000
2016-04-13 15:28:53 209
原创 最少步数
/*描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,10表示
2016-03-30 16:52:41 285
原创 光棍节的快乐
/*描述 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生, 那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表白,并得到现场所有人的祝福,没抽到的,嘿嘿就可以幸免了。 假设一共有N个光棍
2016-03-30 16:51:50 255
原创 水洼
/*有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼(八连通指的是下图中相对W的*部分) *** *W* *** 输入10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W
2016-03-30 16:50:47 1150
原创 基础最短路
/*Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所
2016-03-30 16:48:36 290
原创 部分和问题
#include#include #include #define maxsize 8int count;bool book[maxsize][maxsize];int judge(int row,int col){ for(int i=0;i<maxsize;i++)//当前这一列 { if(book[i][col]) return false; }//正上对角线
2016-03-30 16:46:48 241
原创 A计划
/*Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示
2016-03-30 16:43:51 381
原创 printf
#include #include int main(){ int a1=20, a2=345, a3=700, a4=22; int b1=56720, b2=9999, b3=20098, b4=2; int c1=233, c2=205, c3=1, c4=6666; int d1=34, d2=0, d3=23, d4=23006783; pr
2015-11-22 13:29:08 731
原创 scanf
#include #include int main(){ int a, b, c, age; float scores; scanf("a=%d,b=%d,c=%d", &a, &b, &c); printf("a+b+c=%d\n\n", (a+b+c)); //fflush(stdin); // 清空缓冲区 scanf("Tom's a
2015-11-22 13:28:38 290
原创 数据类型输出
#include int main(){ printf ("Characters: %c %c \n", 'a', 65); printf ("Decimals: %d %ld\n", 1977, 650000L); printf ("Preceding with blanks: %10d \n", 1977); printf ("Preceding with
2015-11-22 13:26:31 418
原创 优先级
#include int main(){ int i; i=1,2; printf("%d\n",i);//(i=1),2;逗号运算符在所有的运算符中级别最低 /*==和!=高于位操作 (value & mask!=0) -> value & (mask!=0) ==和!=高于赋值运算符 c=getchar()!=EOF -> c=(getchar()!=EOF) 算术
2015-11-22 13:24:15 256
原创 顺序循环队列
#include#define maxsize 100 typedef struct node { int data[100]; int front,rear; } node; void initqueue(node *q) { q->front=q->rear=0; }int inqueue(node *q,int x){ if(q->front==(q->rear+
2015-11-14 20:09:45 523
原创 十-八进制转换
#include#include typedef struct node{ int data; struct node *next;}node;int main(){ int m,n; node *p,*q,*top; top=(struct node *)malloc(sizeof(struct node)); top->next=NULL; scanf("%d",&m
2015-11-14 20:08:13 486
原创 买大米
/*急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和 m(1<=n<=100, 1<=m<=100),分别
2015-11-14 20:05:46 1003
原创 链式队列
/*输入几个数,输出几个数 简单的用链表队列 */ #include #include typedef struct Node{ int data; struct Node *next;}node;typedef struct{ node *front; node *rear;}qnode;void initqueue(qnode *q){ q->front=q
2015-11-14 20:04:52 254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人