您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最小重量机器设计(回溯法)

  2. 最小重量机器设计问题:设某一机器由N个部件组成,每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过C的最小重量机器设计 C++写的
  3. 所属分类:其它

    • 发布日期:2009-06-10
    • 文件大小:2048
    • 提供者:wxinixw
  1. C语言数据结构算法 作业系统 广工 02.线性

  2. ◆2.11② 设顺序表L中的数据元素递增有序。 试写一算法,将x插入到L的适当位置上,并保 持该表的有序性。 ◆2.12③ 设A=(a1,…,am)和B=(b1,…,bn)均为有序顺序表, A'和B'分别为A和B中除去最大共同前缀后的子表(例如, A=(x,y,y,z,x,z),B=(x,y,y,z,y,x,x,z),则两者中最大 的共同前缀为(x,y,y,z), 在两表中除去最大共同前缀后 的子表分别为A'=(x,z)和B'=(y,x,x,z))。若A'=B'=空表, 则A=B;若A'=空表
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:15360
    • 提供者:hqm1988
  1. C语言数据结构 广工 作业系统 03.栈和队列

  2. ◆3.17③ 试写一个算法,识别依次读入的一个以@ 为结束符的字符序列是否为形如'序列1&序列2'模式 的字符序列。其中序列1和序列2中都不含字符'&', 且序列2是序列1的逆序列。例如,'a+b&b+a'是属该 模式的字符序列,而'1+3&3-1'则不是。 3.18② 试写一个判别表达式中开、闭括号是否配对出现的算法。
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:12288
    • 提供者:hqm1988
  1. C语言数据结构 广工 作业系统 06.树和二叉树

  2. 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法 判别结点u是否为结点v的子孙。 6.34③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法, 先由L和R建立一维数组T[1..n],使T中第i(i=1,2,..., n)个分量指示结点i的双亲,然后判别结点u是
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:15360
    • 提供者:hqm1988
  1. 栈和队列的基本操作实现及其应用

  2. 一、实验目的 1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。 二、实验内容 (可任选或全做) 假设称正读数和反读数都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判断别读入的一个以‘@’为结束符的字符序列是否是“回文”。 [实现提示]   首先,序列1进栈,然后序列1出栈并与序列2比较 相关常量及结构定义: # define STACK_INIT_SIZE 100 # d
  3. 所属分类:其它

    • 发布日期:2010-04-28
    • 文件大小:51200
    • 提供者:thomas4875
  1. 栈和队列的基本操作实现及其应用

  2. 试写一个算法,判断依次读入的一个以@为结束符的字符序列,是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。
  3. 所属分类:其它

    • 发布日期:2010-05-14
    • 文件大小:315392
    • 提供者:meteor00
  1. 数据结构 Dencendant实现

  2. 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法 判别结点u是否为结点v的子孙。 要求实现以下函数: Status Dencendant(Array1D L,Array1D R,int n,int u,int v);
  3. 所属分类:其它

    • 发布日期:2010-06-14
    • 文件大小:12288
    • 提供者:jiabo008
  1. 2-路归并排序,写一个算法在链表结构上实现这一策略

  2. 2-路归并排序的另一策略是,先对待排序序列扫描一遍,找出并划分为若干个最大有序子列,将这些子列作为初始归并段,试写一个算法在链表结构上实现这一策略
  3. 所属分类:C/C++

    • 发布日期:2011-04-26
    • 文件大小:22528
    • 提供者:frankiehang
  1. 跳马 VC++ 程序 贪心算法

  2. 运 用 贪 心 算 法 ,vc++ 语 言 编 写 , 可 单 步 输 出 结 果 【问题描述】 跳马问题也称骑士遍历、马踏棋盘问题:在8*8方格的棋盘上,从任意指定的方格出发,为象棋中的马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 考虑国际象棋棋盘上某个位置的一只马,它是否可能只走63步,正好走过除起点外的其他63个位置各一次?如果有一种这样的走法,则称所走的这条路线为一条马的周游路线。试设计一个算法找出这样一条马的周游路线。 在一个8×8的方格棋盘中,按照国际象棋中马的行走规则从棋盘
  3. 所属分类:C/C++

    • 发布日期:2011-07-12
    • 文件大小:2048
    • 提供者:huangmeng521531
  1. 栈和队列的基本操作实现及其应用实验报告

  2. 栈和队列的基本操作实验报告 一、实验目的 1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。 二、实验内容 题目:试写一个算法,判断依次读入的一个以@为结束符的字符序列,是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。
  3. 所属分类:C/C++

    • 发布日期:2011-12-20
    • 文件大小:54272
    • 提供者:liweiwei0725
  1. 试写一个算法,在以邻接矩阵方式储存的有向图G中求顶点i到顶点j的不含回路的长度为k的路径数

  2. 试写一个算法,在以邻接矩阵方式储存的有向图G中求顶点i到顶点j的不含回路的长度为k的路径数
  3. 所属分类:其它

    • 发布日期:2008-06-06
    • 文件大小:1024
    • 提供者:hzz86
  1. 判断字符序列是否是回文

  2. 试写一个算法,判断依次读入的一个以@为结束符的字符序列,是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。
  3. 所属分类:C++

    • 发布日期:2011-12-31
    • 文件大小:79872
    • 提供者:quanta00
  1. 算法课程的习题

  2. 第一次作业: 写一个快速排序 写一个括号匹配程序,对一个只含括号的“{”,“}”,“[”,“]”,“(”,“)”的字符串进行匹配,例如:输入[[(){([])}]] YES [(([]])) NO 在屏幕上输出如下图案: 5 3 5 3 2 5 3 1 2 5 4 4 4 4 5 第二次作业: 设R={r1,r2,…..rn}是要排列的集合,其中元素可能不同,试设计一算法,输出其中的不同排列。 第三次作业: 1.关于整数i的变换f和g定义如下: f (i) = 3i ; g (i) = ∟i/
  3. 所属分类:其它

    • 发布日期:2012-11-28
    • 文件大小:17408
    • 提供者:a1220694903
  1. 设A和B是两个单链表,其表中元素递增有序

  2. 设A和B是两个单链表,其表中元素递增有序。试写一算法将A和B归并成一个按元素值递减有序的单链表C,并要求辅助空间为O(1),试分析算法的时间复杂度。
  3. 所属分类:C/C++

    • 发布日期:2012-11-29
    • 文件大小:2048
    • 提供者:www888m
  1. 数据结构与算法教学大纲程序代码

  2. 一: 内容:1、设线性表存放在向量A[arrsize]的前elenum个分量中,且递增有序。试设计一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。 2、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算。 3、用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表逆置的运算。 要求:了解线性表的逻辑结构特征,熟练掌握线性表的顺序存储结构的描述方法,及在其上实现各种基本运算的方法。 二:内容:1、已知带头结点的动态单链表L中的结点是按
  3. 所属分类:C

    • 发布日期:2012-12-26
    • 文件大小:13312
    • 提供者:leadleval
  1. 文本加密fial.zip

  2. 文本串加密和解密程序。一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为:     a b c d e f g h I j k l m n o p q r s t u v w x y z     n g z q t c o b m u h e l k p d a w x f y I v r s j     则字符串“encrypt”被加密为“tkzwsdf”。 试写一个算法将输入的文本串进行加密后输出; 另写一个算法将输入的已加密的文本串进行解密后输出。
  3. 所属分类:C/C++

    • 发布日期:2014-05-11
    • 文件大小:463872
    • 提供者:yolanda_nuonuo
  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
  3. 所属分类:讲义

    • 发布日期:2014-07-13
    • 文件大小:442368
    • 提供者:lanyuhappy
  1. 数据结构_习题讲义1

  2. 数据结构 exam: 试写一个算法,自大到小依次输出顺序读入的三个数X、Y和Z的值。
  3. 所属分类:讲义

    • 发布日期:2015-03-11
    • 文件大小:32768
    • 提供者:netlyh1
  1. Huffman压缩/解压缩 Szip(Huffman算法及应用)

  2. 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小,减少存储空间。但是,这要求在首先对一个现有文件进行编码行成新的文件,也就是压缩。在文件使用时,再对压缩文件进行解压缩,也就是译码,复原原有文件。试为完成此功能,写一个压缩/解压缩软件。
  3. 所属分类:其它

  1. 设一循环队列Queue,只有头指针front,不设尾指针,另设一个内含元素个数的计数器,试写出相应的进队、出队算法。

  2. 设一循环队列Queue,只有头指针front,不设尾指针,另设一个内含元素个数的计数器,试写出相应的进队、出队算法。
  3. 所属分类:Java

    • 发布日期:2020-04-04
    • 文件大小:2048
    • 提供者:qq_41596860
« 12 3 4 5 6 7 »