搜索结果
找到约 16 项符合
laquo 的查询结果
软件设计/软件工程 map identification laquo yuan Problem description : the digital image processing of an image often e
map identification laquo yuan Problem description : the digital image processing of an image often expressed as a macute M pixel matrix. Each pixel value is 0 or 1. The value of 0 pixel image, said background, and the value of a pixel image, said a map of a million, usually called map million pixels ...
数据结构 « 问题描述： 有时需要测试2 个数据结构的同构性
&laquo 问题描述：
有时需要测试2 个数据结构的同构性，即2个同构的结构在相应的位置具有相同结点数
和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。
&laquo 实验任务：
对于给定的2 棵二叉树，计算这2 棵二叉树是否同构。 ...
数据结构 « 问题描述： 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务： 对于给定的二叉树
« 问题描述：
按前序列出二叉树各结点为根的子树的结点数。
« 实验任务：
对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。
数学计算 « 问题描述： 假设要在足够多的会场里安排一批活动
&laquo 问题描述：
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小
会场数。)
&laquo 编程任务：
对于给定的k个待 ...
数学计算 算法实现题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 数 ...
数值算法/人工智能 离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串
离散01串问题
« 问题描述：
(n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正
整数n 和k，计算(n,k)01 串的个数。
« 编程任务：
对于给定的正整数n和k，计算(n,k)01串的个数。
编译器/解释器 圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行
圆排列问题
圆排列问题
« 问题描述：
n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。
« 编程任务：
对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。
方法：回溯法
数学计算 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 ，编程计算它们的最大间隙。
& ...
驱动编程 多重幂计数问题 « 问题描述： 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂
多重幂计数问题
&laquo 问题描述：
设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂，可得n重幂如下
n x
x x x
&#61518
3
2
1
这里将上述n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的
n 重幂。不同的加括号方式导致不同的n 重幂。例如，当n=4 时，全部4重幂有5个。
&laquo 编程任 ...