搜索资源列表
data_struct6
- 数据结构课后设计题第六章 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构， L[i]和R[i]分别指 示结点i的左孩子和右孩子，0表示空。试写一个算法 判别结点u是否为结点v的子孙。-Data structure design question after class VI 6.33 ③ assumed with two one-dimensional array L [1 .. n] and R [1 .. n] as an
3
- 从一个迷宫的入口到出口找出一条可通路经。用一个二维数组MG(1：M，1：N)模拟迷宫，数组元素为0表示该位置可以通过，数组元素为1表示该位置不可以通行。MG(1，1)和MG(M，N)分别为迷宫的入口和出口。若存在一条可通路经，输出YES，否则输出NO-From the entrance to the exit of a maze to find an available path through. Two-dimensional arrays with a MG (1: M, 1: N) sim
nrutil
- 功能：申请一个实数数组，将一个实数一维数组转化为二维数组（矩阵）。-Function: for a real array, a real one-dimensional array into a two-dimensional array (matrix).
Maze
- 用一个具体的二维数组（其元素只含0 1，其中0表示路，1表示墙）抽象成一个迷宫，探谜者从迷宫唯一的一个入口进入迷宫，找出一条通路从唯一的一个出口走出来。-With a specific two-dimensional array (whose elements contain only 01, where 0 means Road, 1 wall) abstracted into a maze, who Exploring the Mystery of the only one from th
4
- (1)已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值。试设计一个算法，从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示。 (2)二叉树的双序遍历(Double-order traversal)是指：对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树。试写出执行这种双序遍历的算法。 -(1) known to a complete binary tree stored in a o
IntToString
- 将一维数组中的浮点型数据，转为字符串后存入二维数组，再将该二维数组存入文本文件-One-dimensional array of floating-point data, converted into two-dimensional array after the string, then the two-dimensional array into a text file
visKDTree
- KD树的程序，实现从2维到k维的数据检索。kd树（k维搜索树）是把二叉树搜索树推广到多维数据的一种主存数据结构。kd树是一个二叉树，他的内部节点由一个相关联的属性a和一个值v，它将数据点分成两个部分：a值小于v的部分和a值大于等于v的部分。由于所有的维的属性在层间循环，所以树在不同层上的属性是不同的。-KD tree program, from a 2-D to k-dimensional data retrieval. kd Tree (k-dimensional search tree) i
C-experimentation
- (C)1.是能找出一串数中的最值，及其序号。（是选择排序法的基础） 2.对输入文本中的多个字符串排序（涉及字符串指针，指针数组，二维数组，三者综合应用） 3.选择排序法。-The C experimentation.
maze
- 主函数中有存储迷宫的二维数组，可以构造出迷宫的图形，程序通过算法找到一条从入口到出口的路径并输出。-The main function in the maze of two-dimensional storage array can be constructed out of the maze of graphics, the program through the algorithm to find a path from the entrance to the exit and output
maze
- 设二维数组maze[m][n]为0 表示此路可通,为1表示此路不通.入口是maze[1][1]出口为maze[m][n]且maze[1][1]=0, maze[m][n]=0. 编写寻找从入口到出口的一条最短路径的程序-Based two-dimensional array maze [m] [n] to 0 indicates that this road may pass, as 1 said that being the case. Entrance is maze [1] [1] exp
zhizhen
- 彻底搞定c语言中的指针包括指针函数函数指针一维和二维数组指针-failed to translate
Newton
- 实验题目：Newton插值多项式 相关知识：通过n+1个节点的次数不超过n的Newton插值多项式为： 数据结构：两个一维数组或一个二维数组 算法设计：（略） 编写代码：（略） 实验用例： 已知函数y=f(x)的一张表(同上一个试验) 试验要求：利用Newton插值多项式 求被插值函数f(x)在点x=65处的近似值。建议：-Experiment Title: Newton interpolation polynomial Knowledge:
sy3
- 实验题目：Hermite插值多项式 相关知识：通过n+1个节点的次数不超过2n+1的Hermite插值多项式为： 其中，Hermite插值基函数 数据结构：三个一维数组或一个二维数组 算法设计：（略） 编写代码：（略） 实验用例： 已知函数y=f(x)的一张表(其中 )： x 0.10 0.20 0.30 0.40 0.50 y 0.904837 0.818731 0.740818 0.670320 0.606531
erchashudebianli
- 用非递归法实现二叉树的遍历 非递归算法中,必须设置堆栈,可以直接用一维数组来代替栈,但必须另外设置栈顶指针。 -Non-recursive method of binary tree traversal non-recursive algorithm, you must set the stack, which enables the direct use of one-dimensional array instead of the stack, but must also set t
maze
- 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 要求：首先实现一个栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出，其中(i,j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。 迷宫为8*8,采用二维数组存放迷宫信息，入口为(1,1)，出口为(8,8)，输入格式： 0为可通过，1为路障。 二维数组的(0,i)，(I,0)，(10,i)，(
A-novel-algorism-of-phase-unwrapping
- 本文基于二维快速傅里叶方法的基本原理提出了一种新的相位解包算法——菱形种子算法¬ 。该算法通过识别一个种子点，然后依次向相邻四点扩展，再把这四个点作为第二批种子点，依次向各自的四点邻域扩展，以菱形轨迹遍历所有的有效信息点，以到达整幅图像的相位解包。- A new algorism of phase unwrapping for measuring the material object is proposed based on the FFT method——algorism of diamon
2weixianduanshu
- 二维线段树，一种重要的数据结构，不过复杂度比较高，只能解决小数据的问题-2D segment tree, an important data structure, but the complexity is relatively high, can only solve the problem of small data
2
- 实现手动生成一个n×m矩阵的迷宫，寻找一条从入口点到出口点的通路。迷宫有很多的分岔口，搜索整个迷宫，实际上这是对栈和回溯算法的综合操作。 要实现的主要功能： （1）创建迷宫，将输入的迷宫数据存储到二维数组中。 （2）显示迷宫，将创建的迷宫以方阵的形式显示出来。 （3）查找路径，分别用非递归算法和递归算法查找迷宫路径。 （4）输出路径，用三元组（i,j,d）的形式输出和方阵的形式输出。 （5）.恢复迷宫，把探索过后的迷宫数据恢复。 -Manually generate
erweiwenliyingshe
- 用二维纹理映射方法，生成并显示将一幅图像表示的颜色纹理映射到一个物体（如立方体、球体）-2D texture mapping method, to generate and display an image representation of the color texture mapped to an object (such as cubes, spheres)
MiGong
- 1. 问题描述： 本实验假设迷宫是一个n 行n列的二维平面表格，左上角作为迷宫的入口，右下角作为迷宫的出口。迷宫问题求解的目标是寻找一条从入口到出口的通路。 2．基本要求： 设计一个程序，能自动或手动生成这样一个n行n列的矩阵maze[n][n]，即每个元素都为0或1的二维数组，然后判断该矩阵表示的迷宫是否存在一条从入口到出口的通路。如果存在，将表示该通路的数组下标按顺序保存到文件path.txt如：(1,1)(2,2)(1,3)(1,4)(1,5)(1,6)(2,6)(3,6)(4