- 博客(21)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Prim算法实现
http://ftp78946.web-156.com/?p=202Prim010203040506070809101112131415161718192021222324
2013-05-06 12:25:14
811
原创 建立个人网站的一些看法
什么是网站？从开始做网站到现在差不多一个月了，可以说是从什么都不知道的菜鸟到现在的大菜鸟。算是懂了一些关于网站建设的东西。那么网站到底是什么？先说组成吧，我们平常都是弱化了网站的概念，以为网站就是一个服务器，事实上，网站包括域名和空间，两个缺一不可。域名是用来让别人找到我们的网站而申请的一个标识，所以我们在申请域名的时候尽量选择简单好记的，但是这并不是说域名就是我们的网站了，它只是标识
2013-05-05 20:39:12
930
原创 ZOJ1005
说了都很丢人，拷贝别人的代码的，也就不贴了，简单说说从这道题体会到的思维方式 这道题没啥算法，就是通过A，B两个容器相互倒水直到满足B容器的条件。我想说的是题目输出要求的是只要输出其中的一种结果，所以没有必要考虑到所有的情况，可以只考虑从A往B倾倒，这样就可以简化问题了。所以针对每到算法题都需要考虑要求的是什么，不要盲目跟着自己的思维去，顺着题目的意思来，尽量简化问题。
2013-04-06 16:16:21
792
原创 关于memset（）
这两天爱上了用C++刷题，没想到吃亏了在使用memset（）时，开始使用的是#include,vc6.0编译都过了，可是提交的时候提示出错，找不到memset的定义，然后改用#include ，顺利AC了，然后我又到网上查了查，然后用了#include ,都出错了，又试了也过了，看来真的需要注意格式呀
2013-03-23 23:43:42
715
原创 ZOJ1520
这道题是到网上看到的，说是动态规划的，01背包问题，看看之后觉得不像啊，好像没有要求求解最优的存放问题，知识背景差不多罢了，没有必要按照01背包去求解，先看下这道题的意思吧，说是有两种巧克力，不能混合存放，而且要求每个盒子都要放满，但是巧克力是可以剩余的。要是有多种方式的话，只需要输出其中的一种即可。第一种巧克力的存放盒子的个数，然后输出哪些盒子。 分析：可以从第一个盒子进行遍历（i->N
2013-03-23 23:38:21
936
原创 01背包问题
动态规划中很经典的问题，去年暑假集训的时候看过，下午又遇到了这种类型的题目，发现什么都不懂了，又翻看了之前的资料，就是陷入了一个坑里了，不明白对空间进行优化的要采用逆序，足足三个小时啊。。。我是不是太笨了？？？不过还好，终于理解了，我想应该也有不少童鞋跟我一样，就用自己的理解方式拿出来共享下 首先我们看未进行优化的时候的动态规划方程的推导过程。01背包是指有N件物品和一个容量为
2013-03-23 17:49:39
677
转载 C++中的格式控制
#include #include using namespace std; int main( void ) { const double value = 12.3456789; cout << value << endl; // 默认以6精度，所以输出为 12.3457 cout << setprecision(4) << v
2013-03-21 23:57:47
704
原创 ZOJ2060
这道题看似特别简单，不就是递推求和，判断能不能被3整除,我终于被这题给水了.... 这就是一个大数存储问题,存储查表.这里需要说下被3整除的数的特征:这个数的各个数位的和若果能被3整除,那这个数就可以被3整除.针对本题,这个性质没太用到,根据该数列的推倒方式,后一个数是两个数的和,所以我们只需关注每个数除3的余数,两个数的余数的和是3的倍数,那么实际上这个数就一定可以被3整除.这样就可以解
2013-03-21 19:50:22
809
原创 ZOJ1828题解--大数计算
说实话，这段代码也是参考别人的，都不好意思往外贴了。。。 看这道题吧，题目叙述很简单，就是我们熟悉的斐波那契数列。不过我们要考虑到数据的存储问题。即使是用long来存储最后的结果也是不能表示的。而且采用非递归的方式来求解，因为递归时间太长了。所以只能考虑采用数组来存放每一位的.刚开始使用了vector动态开辟空间，定义了三个，分别表示加和，两个加数。然后就想着通过这三个数组的交换不断累
2013-03-21 19:39:21
1376
原创 自我动员了！！！
LZJQSDD好久没有在网上活跃了，感觉已经和ACM走远了，不过还是喜欢编程，这段时间在机器人实验室的锻炼确实学习了不少，但是面向对象的编程始终感觉很水，没有什么技术活，都是利用别人提供的接口，的确，面向对象使编程变得简单了，逻辑性更加倾向于我们的思维方式，却弱化了我们对底层代码的实现能力。还是要继续坚持ACM。刚才在网上看到身边的同学的各种博客的记录，感觉他们好强大，突然觉得差距拉大了，同学
2013-03-20 19:52:24
700
原创 半夜无事，发发牢骚。。。
看了看之前的博客写的大二的计划，这学期也很快就结束了，审视了一下自己的状况，还算对得起自己，机器人实验室也算是立足了，图形界面现在也熟悉了，ACM明天也要比赛了，有些忐忑，希望不会很惨了。。。加油吧勇敢的程序员！
2012-12-08 00:22:43
592
1
原创 最长公共子序列 poj1458
这道题耗了我半天时间去弄明白，很不容易啊，不过收获还是很大，这是我接触动态规划的第二道题，第一道是那个数字三角形，那个很简单直接就理解了，动态转化方程也很容易写出来，这道题动态转化方程让我想了好长时间才理解，下面就是方程的理解假设用数组a,b分别存放两个字符串我用dp[i][j]表示a数组的第i项之前的子串和b数组第j项之前的字串的最长公共子序列，dp[][]初始化为零，当a[i]=b
2012-08-16 00:29:20
797
1
原创 zoj 2782总结
不多说，真的是水题，谁知道我在这题上水了。。。关键是题意的理解，最开始我的理解是交换一次在做下一次的交换，后来才发现题目中的同时交换的意思，所以开了两个数组，一个存放原来的，一个存放交换后的，注意，交换完之后，会出现没有变化的字符串，这是注意往第二个数组中存放时不能影响它们之间的顺序，我把两个数组中进行交换占用的空间都做出了标记，这样好解决，但是我出错的地方惊人地低级，一下是代码：#inc
2012-08-15 00:35:20
550
原创 杂谈
感冒好几天了，今天特别没有状态，不过今天刷题特别意外，前几天做不出来的，遗留的六七个题今天都能做出来了，人品爆发了。。哈哈，继续努力，加油，还是那句话，不能放弃，什么时候都不可以放弃！！！
2012-08-15 00:24:29
503
原创 大二上学期计划
不知不觉大学生活一年已经过去了，回想一下，好像没发生过什么一样，就是老师让学什么自己就学什么，算是摆脱高中的那种学习模式的一个过程吧，但是不能这几年就把这个当借口了，20岁的人了，该有自己的计划了，不然媳妇就该找不到了，还是抓紧计划下，马上就开学了，也该树立一个好的学长的形象。。。首先，功课不能落下，大一一年真的很走运，没有经历挂科的心酸很神圣;-)，但是明显感觉到第二学期比第一学期劲头小
2012-08-14 00:10:07
1460
3
原创 三级排序 qsort zoj 2727
qsort 三级排序问题zoj 2727（水题）这道题真的困扰我很长时间，算法确实很简单，就是代码格式上出错，自己的编译器都过了，OJ上很坑人啊，各种编译错误，后来各种网搜，查找，至今不知为何这样做，但是还是拿出来供大家参考 出错部分：typedef struct Book{ char name[100]; int y; int p;}book;
2012-08-13 23:33:51
846
原创 浙大acm之1113
A simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.OutputOutput the ap
2012-06-04 02:02:20
853
原创 浙大acm1755经验总结
There are one or more classes of students, followed by a final line containing only the value -1. Each class starts with a line containing an integer, n, which is the number of students in the class
2012-06-04 01:40:58
557
原创 杭电2018母牛生小母牛问题---代码
老母牛生小母牛的问题有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？代码分享：#includeint main(){int n,s[100],i,sum;while(scanf("%d",&n)!=EOF){ if(n==0)break; s[0]=s[1]=s[2]=0;
2012-05-28 18:26:06
3013
原创 新的开始。。。
不知道可不可以进学校的acm实验室，但是还是要为它做好准备，该刷题还是要刷题，该接触新知识还是要接触，不能被别人的言语吓怕了，并不是每件事情都那么难，一定要相信自己，这第一篇博客就作为我acm成长过程的开始吧，加油，never give up！！！
2012-05-27 09:21:38
471
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人