搜索结果
找到约 9,456 项符合
N₂O检测 的查询结果
数据结构 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22
实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符：
字符 A B C D E F G H I J K L M N
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z ， ．
频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系统应具备如下的功能：
1 ...
数据结构 最大间隙问题：给定n 个实数x , x , , xn 1 2 
最大间隙问题：给定n 个实数x , x , , xn 1 2  ，求这n 个数在实轴上相邻2 个数之间的最
大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。
数学计算 算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n
算法实现题1-2 连续和问题
&laquo 问题描述：
给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27
时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。
&laquo 编程任务：
给定一个正整数n，试设计一个O(n)时间算法，计算有多少个不同的连续自然数段的
和恰为n。
&laquo 数 ...
数学计算 Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{
Ex3-23 亲兄弟问题
&laquo 问题描述：
给定n 个整数0 1 1 , , , n- a a &#61516 a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为：
min{ | } k i j n j j i a = a a &sup3 a
< <
。
亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a
时，称k 为元素i a 的亲兄弟元素的位置。当元素i a ...
数学计算 Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时
Ex8-4 汇点问题
&laquo 问题描述：
采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为
O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个
汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。
&laquo 编程任务：
对于给定的有n个顶点的图G 的邻 ...
数学计算 算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 
算法实现题1-5 最大间隙问题
&laquo 问题描述：
最大间隙问题：给定n 个实数x , , xn 1 2 &#61516 ，求这n 个数在实轴上相邻2 个数之间的最
大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。
&laquo 编程任务：
对于给定的n 个实数n x , x , , x 1 2 &#61516 ，编程计算它们的最大间隙。
& ...
数学计算 Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í
Ex4-22 单射函数问题
&laquo 问题描述：
设函数f将点集S = {0,1,&#61516 , n -1}映射为f (S) = { f (i) | i&Icirc S} &Iacute S 。单射函数问题要
从S中选取最大子集X &Iacute S 使f (X )是单射函数。
例如，当n=7， f (S) = {1,0,0,2,2,3,6} &Iacute S 时， X = {0,1,6} &Iacute S 是所求的最大子集。
&laquo 编程任务：
...
其他 对n个关键字取整数的记录进行整序
对n个关键字取整数的记录进行整序，以使所有关键字为非负整数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（n）。
数据结构 合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合
合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn) ...
软件设计/软件工程 非常精彩的2D碰撞检测引擎教程
非常精彩的2D碰撞检测引擎教程，英文flash格式，作者为N totorial的站长。该教程应该也是最早提出MTD最小退回距离应用的教程，之后与SAT分离轴定理共同应用于3D的OBB检测。