- 博客(9)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 Section 5.3 Big Barn
/*ID: niepeng1PROG: bigbrnLANG: C++*//*这个动态规划，我又没有想出来，干记起来了其实，但是还是写了个O(n^3)的，奇垃圾无比,Shit.后来换了方法。方法就是F[i][j]，对表示x 0~i y 0~j 内不为树的正方形数目F[i][j]=minn(F[i-1][j],F[i][j-1],F[i-1][j-1])+1;啊。*/#include usi
2010-04-24 01:33:00
496
原创 Section 5.2 Wisconsin Squares
/*ID: niepeng1PROG: wissquLANG: C++*/#include#includeusing namespace std;struct node{ int x; int y; char ch;}list[17];int left1[5]={3,3,3,4,3},i,j,ans;bool set[6][6],fi;char a[6][6];bool can(char ch,i
2010-04-23 13:21:00
457
原创 Section 5.2 Snail Trails
/*ID: niepeng1PROG: snailLANG: C++*//* 这个问题简单，只需要简单的深搜索就行了。 基本的深搜，可是我却花了好久。 问题就在，在一个点搜索的额时候没有记忆已 经搜索的方向，导致函数在一个点上左右上 下方向变换个不停，导致函数陷入死循环，囧。 后来又优化一下。挺简单的其实。*/#include#include#includeusing namespace std;
2010-04-14 09:12:00
461
原创 计算机学生分类
学习计算机成绩稍好一点儿的人可以分为两类(我自创的分类方法)。 一种人，英语较好，偏好记忆为主，也许成绩较好，工科里面的偏文一点。 另一种人数学较好，这一种人多属于计算机专业的强人，因为喜欢计算机的，喜欢编程的，天生就喜欢数学（道听途说，不过我认为这句话很正确）。分析问题的能力较强，属于未来的强人。 当然也有两种都强的，不讨论了。
2010-04-11 00:03:00
653
原创 Section 5.2 Electric Fences
/*ID: niepeng1PROG: fence3LANG: C++*//* 由于在一定范围内肯定越靠近目标点，距离和越小。 于是枚举所有范围内的点。 每次枚举的点间距离减为上次的1/10，最后求出最短距离。 只是最后枚举边界，为什么要增大那么多？？？ 难道让我们多次后校正吗？*/#include#includeusing namespace std;const double INF=1e-7;
2010-04-10 09:37:00
881
转载 如果你已经20岁了 你真的输不起了 别再孩子了
如果你到了20岁，还没到25岁 。 ——李开复 这篇文章是一把刀。看得人心疼，看得人心痛。 如果你已经过了20岁但还不到25岁的话，你必须找到除了爱情之外，能够使你用双脚坚强站在大地上的东西。你要找到谋生的方式。现在考虑不晚了。我从来不以为学历有什么重要，天才都不是科班，但，不是科班，连龙套都跑不了。 你必须把那些浮如飘
2010-04-09 09:58:00
680
原创 一把区分开你是大牛还是小菜的问题，全是动态规划。
一把区分大牛与小菜的问题。 1、所有节点的度数小于m的n个节点的连通图有多少？【（？）】2、n个节点的二叉树（满）中距离大于m的节点对有少？【（？）】3、n个节点k深度的二叉树有多少？【（O(N^2)）】4、n个节点的连通图有多少？【O(N^2)】5、求一个串中的最长重复字串。【O(N)大牛解法，未看，尚不懂，O(N^2)的倒是懂】
2010-04-06 11:50:00
519
原创 Section 5.1 Starry Night
/*ID: niepeng1PROG: starryLANG: C++*//*记录把每个矩形块记录，然后按照四个方向匹配，其实也不复杂奥，就是，难道是我想的太少了。其实细节方面处理也很麻烦的。只是为什么我写的用char的一直会错误。而用int的就会正确的呢？*/#include struct node{ int w; int h; int con[101][101];}model[40];in
2010-04-06 11:49:00
467
原创 一个动态规划例子----n节点的连通图的个数有多少个？
问：n节点的连通图的个数有多少个？（节点不同） 大约1个月前，下到ltc的做男人不容易系列就看到了这个题目。但是讲解soso的简单，我说实在话也想不出来。 今天发现是pku1337的题目，又看到了别人的思路，才想通，这是一个很恨精辟的动态规划的例子。 先写出来解题思路吧，复杂度应该在O(n^2)。 n个结点，总共有可能的边数有 n*(n-1)个
2010-04-03 01:07:00
6110
1
Modelsim6.5 license
2010-04-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人