搜索结果
找到约 32 项符合
N2 的查询结果
按分类筛选
其他书籍 邻接矩阵类的根是A d j a c e n c y W D i g r a p h
邻接矩阵类的根是A d j a c e n c y W D i g r a p h，因此从这个类开始。程序1 2 - 1给出了类的描述。程
序中，先用程序1 - 1 3中函数Make2DArray 为二组数组a 分配空间，然后对数组a 初始化，以描述
一个n 顶点、没有边的图的邻接矩阵，其复杂性为( n2 )。该代码没有捕获可能由M a k e 2 D A r r a y
引发的异常。在析构 ...
数据结构 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件：
1、输入的线性表的元素属于有限偏序集S；
2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。
在这两个条件下，计数排序的复杂性为O(n)。
计数排序算法的基本思想是对于给定的输入序列中的每一个元素x， ...
其他 重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事 “关羽义释曹操”而设计的智力玩具“华容道”
重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事
“关羽义释曹操”而设计的智力玩具“华容道”，后来流传到欧洲，将人物变成数字。原始
的重排九宫问题是这样的：将数字1～8按照任意次序排在3&acute 3 的方格阵列中，留下一个空
格。与空格相邻的数字，允许从上，下，左，右方向移动到空格中 ...
数学计算 Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时
Ex8-4 汇点问题
&laquo 问题描述：
采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为
O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个
汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。
&laquo 编程任务：
对于给定的有n个顶点的图G 的邻 ...
数据结构 /*快速排序采用分治算法
/*快速排序采用分治算法，将所需要排序的内容从文件读入放入数组a[p:r]，按以下三个步骤进行排序
以a[p]为基准元素将数组分为三段，将大于基准元素的放到后面的单元，小的放到前面的单元，
再用递归对a[p:q-1],a[q+1:r]进行排序，最后合并
时间复杂度:最坏时间复杂度：O(n2)
平均时间复杂度：O(nlogn)
*/ ...
数值算法/人工智能 离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一
离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一，1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn)，推进了FFT更深层、更广法的研究与应用。
这是一个傅氏变换的MPI程序，用C语言实现。 ...
数学计算 The code performs a number (ITERS) of iterations of the Bailey s 6-step FFT alg
The code performs a number (ITERS) of iterations of the
Bailey s 6-step FFT algorithm (following the ideas in the
CMU Task parallel suite).
1.- Generates an input signal vector (dgen) with size
n=n1xn2 stored in row major order
...
其他文档 2013.12 N2真题
2013.12日语考试真题，附加答案如下
源码 成绩查询系统
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 100
int iNumOfStu=0;
struct score
&nbsp;&nbsp;{
&nbsp;&nbsp;float math;
&nbsp;&nbsp;float english;
&nbsp;&nbsp;float computer;
&nbsp;&nbsp;};
struct student
&nbsp;&nbsp;{
&nbsp;&nbsp;int number ...