搜索结果
找到约 15 项符合
laquo 的查询结果
数学计算 积分计算程序,« 输入一串字符串 将数字提取出来写到另一个数组中 并输出显示分类:
积分计算程序,« 输入一串字符串 将数字提取出来写到另一个数组中 并输出显示分类:
VC书籍 程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l
程序最优存储问题
« 问题描述:
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
数学计算 « 问题描述: 假设要在足够多的会场里安排一批活动
&laquo 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
&laquo 编程任务:
对于给定的k个待 ...
编译器/解释器 圆排列问题 圆排列问题 « 问题描述: n个半径不等的圆紧密排成一行
圆排列问题
圆排列问题
« 问题描述:
n个半径不等的圆紧密排成一行,设计一个算法,使得这n个圆所排的长度最短。
« 编程任务:
对于给定的n和圆半径a[1:n],输出一个最优的圆排列方案。
方法:回溯法
软件设计/软件工程 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 ...
数学计算 算法实现题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 编程任务:
...