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

查看会员资料

用 户 名:hqzt****

转帐 | 发送消息
  • 用户积分:
    0
  • Email:
    用户隐藏
  • Icq/MSN:
  • 电话号码:
  • Homepage:
  • 会员简介:

最新会员发布资源

  1. cp我AK了nie ga

    0下载量:
  2. 产品nie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ganie ga
  3. 所属分类:网管软件

    • 发布日期:
    • 文件大小:402432
  1. 栈及其应用-朱全民.ppt

    0下载量:
  2. 栈的应用举例(栈与表达式) 处理表达式是高级语言的编绎中的一个基本问题。它的实现是栈的一个重要应用,通过对处理表达式的讨论,可以帮助我们进一步了解栈的性能。
  3. 所属分类:C/C++

    • 发布日期:
    • 文件大小:252928
  1. 栈的应用举例.doc

    0下载量:
  2. [内容讲授] 栈在计算机科学领域有着广泛的应用。比如在编译和运行计算机程序的过程中,就需要用栈进行语法检查(如检查begin和end、“(”和“)”等是否匹配)、计算表达式的值、实现过程和函数的递归调用等。下面举例说明栈在这些方面的应用。
  3. 所属分类:C/C++

    • 发布日期:
    • 文件大小:73728
  1. 栈》的解题报告.ppt

    0下载量:
  2. 例1、假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 分析:假设输入的字符串存储在c中(var c:string[255])。 我们可以定义一个栈:var s:array[1..maxn] of char;top:integer; 用它来存放表达式中从左往右的左圆括号。 算法的思路为:顺序(从左往右)
  3. 所属分类:C/C++

    • 发布日期:
    • 文件大小:116736
  1. 数据结构----栈.ppt

    0下载量:
  2. [补充]关于表达式的三种表示法。 1、中缀表达式:a+b 2、后缀表达式:ab+ 3、前缀表达式:+ab 4、中缀转后缀的方法及举例转换: 一般方法:把每个运算符移到它的两个运算数后面,每个运算数后多加上一个空格(为了分隔各个运算数),然后去掉所有括号即可。
  3. 所属分类:软件测试

    • 发布日期:
    • 文件大小:119808
  1. 背包问题祥解.doc

    0下载量:
  2. 在中国,背包问题一般是这样描述的:设n个重量为(W1,W2,...Wn)的物品和一个载重为S的背包,将物品的一部分xi放进背包中的利润是Pixi,问如何选择物品的种类和数量,使得背包装满而获得最大的利润?另有一简化版本说:设有一个背包可以放入的物品重量为S,现有n件物品,重量分别为W1,W2,...Wn。问能否从这n件物品中选择若干件放入此背包,使得放入的重量之和正好为S。
  3. 所属分类:C++

    • 发布日期:
    • 文件大小:28672
  1. 曹利国-贪心.ppt

    0下载量:
  2. ●贪心法(它是一种多步决策法,它总是作出在当前看来是最好的选择,它的考虑不是从整体出发,而只是某种意义上的局部最优,这样贪心法不能对所有问题达到整体最优解,但是对相当范围的许多问题都能够产生整体最优解。--译者) ●动态规划(它是将问题进行逐步的划分来缩小问题的规模,直到可以求出子问题的解为止。分划子问题后,对应的子问题中含有大量的重复,这样就将重复地求解;在第一次遇到重复时把它解决,并将解保存起来,以备后面引用。动态规划法常用来求一个问题在某种意义下的最优解。--译者)
  3. 所属分类:专业指导

    • 发布日期:
    • 文件大小:411648
  1. 贪心法.pdf

    0下载量:
  2. 贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间 复杂度低等特点。是信息学竞赛中的一个有为武器,受到广大同学们的青睐。本 讲就贪心算法的特点作些概念上的总结。
  3. 所属分类:专业指导

    • 发布日期:
    • 文件大小:208896
  1. 贪心算法.doc

    0下载量:
  2. 贪心算法的一些经典问题 1。独立区间问题 在N个区间里找出最多的互不覆盖的区间 对结束点进行排序,然后从结束点最小的区间开始进行选择即可 2。覆盖区间问题 给一个大区间,再给出N个小区间,求出最少用多少个区间可以把大区间覆盖完 先选出开始的一个,然后选开始点在这个区间里结束点最大的区间,然后以次类推
  3. 所属分类:专业指导

    • 发布日期:
    • 文件大小:56320
  1. 朱全民-贪心教案.ppt

    0下载量:
  2. 贪心算法的一些经典问题 1。独立区间问 在N个区间里找出最多的互不覆盖的区间 对结束点进行排序,然后从结束点最小的区间开始进行选择即可 2。覆盖区间问题 给一个大区间,再给出N个小区间,求出最少用多少个区间可以把大区间覆盖完 先选出开始的一个,然后选开始点在这个区间里结束点最大的区间。
  3. 所属分类:专业指导

    • 发布日期:
    • 文件大小:263168
  1. 2010赛前知识点讲解(树).ppt

    0下载量:
  2. 计算:层数、度、节点 遍历:从其中两种推出另一种 延伸:表达式的前缀、后缀 最优前缀编码 、图生成树
  3. 所属分类:专业指导

    • 发布日期:
    • 文件大小:1048576
  1. 2010配套专题练习-——树.doc

    0下载量:
  2. 计算:层数、度、节点 遍历:从其中两种推出另一种 延伸:表达式的前缀、后缀 最优前缀编码 、图生成树
  3. 所属分类:软考等考

    • 发布日期:
    • 文件大小:45056