2018年5月18日
摘要: 心得: 这道题为第一章,扎心了。 首先,这道题是可以暴力的,一开始想太多,不甘心暴力; 其次,这道题递归写的不熟悉,不简洁,证明对递归理解还不到位。 我的递归的思路是:如果已经选了两个点作为一对,那么剩余的点的做法应该是一样的,前提是将他们放入一个新的数组,避免读取到已经匹配的点。这种写法比较麻烦。 阅读全文
posted @ 2018-05-18 15:25 醉春雨 阅读(334) 评论(0) 推荐(0)
  2012年8月13日
摘要: 标准的完全背包问题,不过完全背包空间复杂度为O(vn),这道题给出的v和n都是10000,直接开内存肯定MLE,所以新接触了一个名词:滚动数组,把不需要的空间重复利用就行了,因为dp只需要知道前一个n的所有值,不需要开10000*10000的空间,只需要2*10000就行了。下面贴出代码,以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:inflate 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #inc 阅读全文
posted @ 2012-08-13 15:36 醉春雨 阅读(146) 评论(0) 推荐(0)
  2012年8月12日
摘要: 坑爹啊!!!一直以为O(nk)会超时,所以想了很久只想到了O(nlogn),就是用堆,可是会超内存!!!想了很久了,不得已去网上看题解居然没看懂………………一直到今天认真地看了题解才知道是最朴素的算法!!!足足花了我五天时间啊!真伤心,不过收获还是有的,就是会用二叉堆了,还有也会用单调队列了(学优先队列的副产品),算是安慰吧。贴出代码,以作纪念!!View Code 1 /*{ 2 ID:jzy3209981 3 PROG:humble 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #includ 阅读全文
posted @ 2012-08-12 22:01 醉春雨 阅读(271) 评论(0) 推荐(0)
  2012年8月7日
摘要: 最小生成树问题,印象中有一种算法跟狄杰斯卡尔算法差不多就把它稍微改了下交了,然后过了,有时间好好研究最小生成树算法。下面贴出代码,以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:agrinet 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<math.h>10 using namespace std;11 12 int grid[100][100];13 int distanc 阅读全文
posted @ 2012-08-07 09:51 醉春雨 阅读(232) 评论(0) 推荐(0)
  2012年8月6日
摘要: 简单题,感觉像重温小学时候做除法的时候打草稿的感觉……小心些就好了,下面贴代码作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:fracdec 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<math.h>10 using namespace std;11 char fracdec[100000];12 int remain;13 int cycle[100000];14 bool 阅读全文
posted @ 2012-08-06 16:59 醉春雨 阅读(153) 评论(0) 推荐(0)
摘要: 弗洛伊德算法,也是首次接触,虽然思想蛮简单,但是写出来真心话了很多时间,总有一些细节错误,还有方向上的,比如DP数组一开始用了三维,结果超内存。还有就是判断连通分量的时候也是一错再错,…………最后还是用了广搜……最后就是题目上的一些问题了,没有想太仔细结果错了。下面贴代码,作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:cowtour 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<m 阅读全文
posted @ 2012-08-06 15:51 醉春雨 阅读(223) 评论(0) 推荐(0)
  2012年8月3日
摘要: 应该算蛮简单的题,不需要什么优化搜索,可是居然想了我很久…………下面贴代码,作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:maze1 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<math.h> 10 using namespace std; 11 12 int door[4]; 13 int doorstate[100][138][2]; 14 bool state[100 阅读全文
posted @ 2012-08-03 20:35 醉春雨 阅读(161) 评论(0) 推荐(0)
摘要: 研究了几天最短路径,果然对图论还是很难有兴趣啊!第一次写迪杰斯特拉算法,写的超级烂,有空改改再优化下,好好想清楚细节方面……下面贴出代码以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:comehome 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<math.h>10 using namespace std;11 12 int shortest[60];13 int dista 阅读全文
posted @ 2012-08-03 10:36 醉春雨 阅读(195) 评论(0) 推荐(0)
  2012年7月28日
摘要: 水题,模拟题,贴代码,作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:ttwo 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<math.h> 10 using namespace std; 11 12 int state[10][10][4][10][10][4]; 13 char grid[10][10]; 14 int cow[3]; 15 int farmer[3]; 1 阅读全文
posted @ 2012-07-28 17:31 醉春雨 阅读(131) 评论(0) 推荐(0)
摘要: 好吧,虽然很多人说这是很简单的DP题,但是对我来说还是蛮难的,从一开始的递归超时,到后来的DP超内存,再到后来的DP爆栈,直到现在才过。不过我知道这道题可以有很多种dp方法,还可以加上HASH,可以提速,不管怎么说,DP果然还是要更近一步啊!下面贴代码,以作纪念.View Code 1 /*{ 2 ID:jzy3209981 3 PROG:prefix 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<math.h>1 阅读全文
posted @ 2012-07-28 15:18 醉春雨 阅读(195) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示