dreamzuora的博客

走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入       第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m...

马的走法Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description在一个4*5的棋盘上，马的初始位置坐标（纵 横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。如果马的初始位置坐标超过棋盘的边界，则输出ERROR

图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k...

接着上次的文章“图的构建（邻接链表法）”，邻接链表法构建图相对来说比较简单，并且遍历起来也相对简单，但是要是动态添加图的节点和图的边，则是实在不方便，不过现在不管那么多，今天的主题是遍历。 - 有另外一种图的构建方法，叫做十字链表法，插入删除比较方便，但是相对来说比较复杂，改天闲着木事的再搞。（其实主要原因是因为三四年前写的代码，现在翻出来了，现成的，尼玛现在让我从头写那么复杂的数据结构，死的

标题：纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法。 A 9 6 4 8 3 7 5 2 镜像后的： A 6 9 8 4 2 5 7 3 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种，一共有多少...

有5个物体，每个物品只有一个,其重量分别是为2,2,6,5,4,价值分别为6,3,5,4,6,背包的载重量为10,求装入背包的物体及总质量。计算结果：15package com.lanQiaoFor6;import java.util.ArrayList;import java.util.TreeSet;public class JAVA_6 { static Tree...

方格填数如下的10个格子 +–+–+–+ | | | | +–+–+–+–+ | | | | | +–+–+–+–+ | | | | +–+–+–+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。 注...