08 2014 档案

摘要:马的遍历问题在n*m的棋盘中,马只能走“日” 字。马从位置(x,y)处出发,把棋盘的每一格都走一次,且只走一次。找出所有路径。问题解的搜索空间?棋盘的规模是n*m,是指行有n条边,列有m条边。马在棋盘的点上走,所以搜索空间是整个棋盘上的n*m个点。用n*m的二维数组记录马行走的过程,初值为0表示未经... 阅读全文
posted @ 2014-08-29 21:00 lvyahui 阅读(1269) 评论(1) 推荐(0) 编辑
摘要:假金币“Gold Bar”银行收到可靠消息:在前次的N 个金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平,可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。为了分辨出假金币,银行职员将所有的金币编为1到N号。然后用天平称量不同的金币组合... 阅读全文
posted @ 2014-08-29 19:06 lvyahui 阅读(553) 评论(0) 推荐(0) 编辑
摘要:给定一个n*n整数矩阵,定义对I行的SHIFT操作( 0 #include int n;int matrix[128][128];int s[128];void inttoseries(int i,int *s) { int j,k; //函数将序号化为移动的序列 for(k=0,j=i;kmax)... 阅读全文
posted @ 2014-08-28 20:07 lvyahui 阅读(472) 评论(0) 推荐(0) 编辑
摘要:问题描述 一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态... 阅读全文
posted @ 2014-08-28 19:19 lvyahui 阅读(516) 评论(0) 推荐(0) 编辑
摘要:It is easy to see that for every fraction in the form(k> 0), we can always find two positive integersxandy,x≥y, such that:.Now our question is: can yo... 阅读全文
posted @ 2014-08-27 16:06 lvyahui 阅读(345) 评论(0) 推荐(0) 编辑
摘要:Problem D - Maximum ProductTime Limit: 1 secondGiven a sequence of integers S = {S1, S2, ..., Sn}, you should determine what is the value of the maxim... 阅读全文
posted @ 2014-08-27 15:13 lvyahui 阅读(617) 评论(0) 推荐(0) 编辑
摘要:参考:http://www.cnblogs.com/xiaobaibuhei/p/3301110.html算法学到很弱,连这么简单个问题都难到我了。但我偏不信这个邪,终于做出来了。不过,是参照别人的,是 xiaobaibuhei 到博客让我找到到感觉,不过我只看了一遍他到代码,后面都是自己写的,虽... 阅读全文
posted @ 2014-08-27 12:23 lvyahui 阅读(484) 评论(0) 推荐(0) 编辑
摘要:参考 http://blog.csdn.net/xujinsmile/article/details/7861412 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#define MAXN 512typedef struct Rect{ ... 阅读全文
posted @ 2014-08-23 10:06 lvyahui 阅读(443) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示