我依旧什么都不会

摘要： 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想 阅读全文

摘要： Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be 阅读全文

摘要： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93426 Accepted Submission(s): 39427 Problem 阅读全文

摘要： BFS简析： BFS（宽度优先搜索），主要搜索方法是一步一步的找，从搜索起点开始， 凡是能从上一处一步到达且满足遍历条件的，便在上一处的基础上步数加一。 而且从起点开始，它的下一步能到的点全部搜索完之后，才会进入下一层的搜索， 比如迷宫问题：标记起点的步数为0，凡是从起点开始，下一步能够到达的点， 阅读全文

摘要： DFS简析： DFS（深度优先搜索） ，搜索方法是从起点开始，从某一方向一层一层往下找，直到最底层， 进行操作之后然后返回上一层换一个方向继续寻找，寻找方法有点类似根树遍历方法的前序遍历，一支一支找完之后，就完成了遍历 搜索。 实现这个算法很简单，其“本体”就是一个递归函数，如果某一方向的子支还不是 阅读全文

摘要： 埃氏筛法，理解起来很好理解，就是在1~n这n个连续的数里面开始筛出合数，知道剩下全部为素数，大致流程如下： 第一步：能够确定1不是素数，所以将1筛出，剩下从2开始的数列 第二步：找到2为第一个素数，那么遍历这个数列，将2的倍数筛出，形成一个新的数列 第三步：找到下一个素数 x，此时 x = 3，那么 阅读全文

摘要： 有一个三角形数阵，行数和列数相等，第n行有n个数字，现在从上顶点，也就是第一行第一列出发，只能向左下或者向右下走到下一行，一直走到末尾，求怎么能使路径上的数字和最大，求这个最大值。 第一行是一个数m，代表测试次数；对于每一次测试：第一行是一个数n（1<n<100），代表这个三角形数阵有n行，接着是n 阅读全文

摘要： 斐波那契数列是这样的一个数列：第一第二项的值都为 1；从第三项开始，第n项的值为n-1的值加上n-2的值。形如 1 1 2 3 5 8 13 21 34 55 89...... 而我们需要设计一个程序，来输出它的前n（n<=50）项，并且保证每个数之间有空格，行末没有空格。其实很容易就想到了设计一个 阅读全文