搜索资源列表
zigzagdemo
- 在视频处理中经常要用到Zigzag序号及其逆序号,本文提供了一个新的类CZigzag,可以求任意m×n块的Zigzag序号及其逆序号。 由于所求的Zigzag序号及其逆序号为一次性遍历生成,其时间复杂度仅为O(m×n)。
scasca
- 迷宫求解 用一个m×n长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序对于任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。-Maze solving an m × n long phalanx said the maze, the maze of pathways and barriers 0 and 1, respectively. Design a program for any set of the maze, find a path from entran
che
- 问题描述:按照国际象棋的规则,车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车,并确定各指南车的攻击方向,使棋盘上不受指南车攻击的方格数最多。 编程任务:对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车,但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外,还要在棋盘上放置y个指南车,其位置和攻击方向
migong
- 以一个Maze(m, n)的长方阵表示迷宫, 迷宫的入口是Maze(1,1), 出口是Maze(m, n), Maze(i,j)等于0表示通路, Maze(i,j)等于1表示障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。各个命令以及相关数据的输入格式如下: 输入迷宫:C,接下来一行是m n,其中m是迷宫矩阵行数,n是迷宫矩阵列数,接下来的m行数据是迷宫矩阵,每行n个值,表示一个m*n的迷宫矩阵 求迷宫的一条通路:Q 当输入的命令为E时,程序
maze
- 用矩阵M×N表示一个迷宫,0和1分别表示通路和墙壁。试求出从入口点到达出口点的一条通路-M × N matrix to represent a maze, 0 and 1, respectively, channels and walls. Derive an exit point from the entry point to reach a path
LCSProblem
- LCS算法: 通常两个字符串的最大公共子串的问题是通过下面的算法来完成的: 把字符串1(长度m)横排,串2(长度n)竖排,得到一个m×n的矩阵c,矩阵的每个元素的值如下,如果m[i]=n[j],则c[j][i]=1,否则,c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个,则对角线的长度就是公共子串的长度.-LCS algorithm: often the two most common sub-string string problem is through the fol
queue
- 以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。-Maze problem
Maze-solving
- 设计一个计算机程序,输入一个m×n大小的方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。-Design a computer program, enter a size of m × n matrix that maze, 0 and 1, respectively, in the maze of paths and obstacles
1205
- Descr iption 已知Ackerman函数定义(见课本)。 输入只有两个整数:m n。 要求输出A(m,n)。 Input Format 输入文件包括一行,两个整数,m和n。 Output Format 输出文件包括一行,A(m,n)的值。-Descr iption known Ackerman function definition (see the textbook). Enter only two integers: mn. Re