08 2014 档案
摘要:马的遍历问题在n*m的棋盘中,马只能走“日” 字。马从位置(x,y)处出发,把棋盘的每一格都走一次,且只走一次。找出所有路径。问题解的搜索空间?棋盘的规模是n*m,是指行有n条边,列有m条边。马在棋盘的点上走,所以搜索空间是整个棋盘上的n*m个点。用n*m的二维数组记录马行走的过程,初值为0表示未经...
阅读全文
摘要:假金币“Gold Bar”银行收到可靠消息:在前次的N 个金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平,可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。为了分辨出假金币,银行职员将所有的金币编为1到N号。然后用天平称量不同的金币组合...
阅读全文
摘要:给定一个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)...
阅读全文
摘要:问题描述 一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态...
阅读全文
摘要: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...
阅读全文
摘要: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...
阅读全文
摘要:参考:http://www.cnblogs.com/xiaobaibuhei/p/3301110.html算法学到很弱,连这么简单个问题都难到我了。但我偏不信这个邪,终于做出来了。不过,是参照别人的,是 xiaobaibuhei 到博客让我找到到感觉,不过我只看了一遍他到代码,后面都是自己写的,虽...
阅读全文
摘要:参考 http://blog.csdn.net/xujinsmile/article/details/7861412 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#define MAXN 512typedef struct Rect{ ...
阅读全文