N2

共 32 篇文章
N2 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 32 篇文章,持续更新中。

最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法

最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法

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.

最小生成树Prim算法的实现

最小生成树Prim算法的实现,时间复杂度O(n2)

Ex8-4 汇点问题 &laquo 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时

Ex8-4 汇点问题 &laquo 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间。试写出其算法。 &laquo 编程任务: 对于给定的有n个顶点的图G 的邻接矩阵,各顶点依次编号为1,2,…,n。

邻接矩阵类的根是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 引发的异常。在析构

离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一

离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一,1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn),推进了FFT更深层、更广法的研究与应用。 这是一个傅氏变换的MPI程序,用C语言实现。

棋盘填数问题 在N*N的棋盘上(1<=N<=10)请填入1

棋盘填数问题 在N*N的棋盘上(1<=N<=10)请填入1,2,...N2共N2个数,使得任意两个相邻的数之和为素数。 填写的方案如: 在这里我们约定:左上角的格子里必须放数字1。 输出:如有多种解,则输出第一行,第一列之和为最小的排列方案;若无解,则输出“NO Answer”

PC端发送3个数据 n0,n1,n2 n0=0,写

PC端发送3个数据 n0,n1,n2 n0=0,写,将n1写入n2地址中 n0=1,读,读出n1地址中的数据,n2不起作用,但必须有 收到一个字节后,将其地址值显示在数码管第1、2位上,数值显示在第5、6位上 读出一个字节后,将其地址值显示在数码管第1、2位上,读出的值显示在第5、6位 上

不含独立源电路的等效

<P>  电阻电路:由线性时不变电阻、线性受控源、和独立源组成的电路称为时不变的线性电阻电路,简称为电阻电路。</P> <P>  等效:如果电路N1的端口伏安特性与电路N2的端口伏安特性完全相同,则称电路N1和N2是端口等效的;或称电路N1与N2互为等效电路。</P>

台安(TAIAN)变频器说明书N2

台安(TAIAN)变频器说明书

在软件Proteus中仿真ucos(ARM)

在软件Proteus中仿真ucos(ARM)\r\n1.移植除了OS_CPU.h,OS_CPU_A.s,OS_CPU_C.C 三个函数外,对中断专门用了一个函数OS_int_A.s 按其中的规则写中断函数即可. \r\n2。应用实例为\\ArmUCOS\\App\\test1\\test.mcp,在周立功2104的板子上的ram中就可直接运行(code+data<16K), 注意使用了.a库文件(

Keil 51和Proteus仿真LED

Keil 51和Proteus仿真LED,串口实例\r\n\r\n6个共阴极LED,还可仿真串口通讯,自己项目中的代码,吐血共享\r\n\r\n使用方法:\r\n1、用proteus打开ddb_stc51.DSN\r\n2、用keil打开ddb_stc51目录下的ddb_stc51.Uv2工程\r\n3、在keil中运行调试即可在proteus中查看调试结果,\r\n 串口仿真结果要用虚拟串口互联