电子发烧友App

硬声App

0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示
电子发烧友网>电子资料下载>课件下载>算法设计与分析试题

算法设计与分析试题

2008-11-26 | rar | 333 | 次下载 | 免费

资料介绍

算法设计与分析试题

一、概念题
1.队列    2. 完全二叉树    3.堆        4.P类问题      5.NP问题

二、程序填空题
1.宽度优先图周游算法
procedure bft(g,n)
      //g的宽度优先周游//
          declare visited(n)
          for iß1 to n do  //将所有结点标记为未访问//
                    ⑴        
          repeat
          for i<--1 to n do  //反复调用bfs//
            if visited(i)=0 then      ⑵          endif
          repeat   
        end bft
2.找一个图的所有m—着色方案 
     procedure  mcoloring(k)
//这是图着色的一个递归回溯算法。图g用它的布尔邻接矩阵graPh(1:n,1:n)表示。它计算并打印出符合以下要求的全部解,把整数1,2,…,m分配给图中各个结点且使相邻近的结点的有不同的整数。k是下一个要着色结点的下标。//
global integer  m,n,x(1:n)boolean  graPh(1;n,1:n)
integer k
loop  //产生对x(k)所有的合法赋值。//
    call nextvalue(k)。//将一种合法的颜色分配给x(k)//
    if     ⑴         then  exit  endif  //没有可用的颜色了//   
     if     ⑵      
      then print(x)  //至多用了m种颜色分配给n个结点//  
     else call  mcoloring     endif
    repeat
    end mcoloring
算法设计与分析作业
问答
1.算法的重要的5个特征是什么?
2.解释贪心法的基本思想,并用贪心法解决如下背包问题。
背包问题:n=4,M=50,
(p1,p2,p3,p4)=(15,10,25,18), (w1,w2,w3,w4)=(20,15,15,20)
3. 请用Prim方法求下图所示的最小生成树。(请写出该方法的基本思想和主要中间过程)。 

4.求三角形面积:给出三角形的三个边长为a,b,c,求三角形的面积。
5. 猜名次:五个学生A、B、C、D、E参加某一项比赛。甲、乙两人在猜测比赛的结果。甲猜的名次顺序为A、B、C、D、E,结果没有猜中任何一个学生的名次,也没有猜中任何一对相邻名次(所谓一对相邻名次,是指其中一对选手在名次上邻接。例如1与2,或者2与3 等)。乙猜的名次顺序为D、A、E、C、B,结果猜中了两个学生的名次,并猜对了两对学生名次是相邻的。问比赛结果如何?答案为:E、D、A、C、B。乙猜对C、B为最后两名,两对 相邻为(D、A)、(C、B))。

提示:设五名选手A、B、C、D、E的编号分别为1、2、3、4、5。用五个变量c1、c2、c3、 c4、c5标记第一名至第五名。算法仍用穷尽法。其中处理相邻问题用一个两位数表示,即DA、AE、EC、CB分别用41、15、53、32表示,并按两位数比较判断相邻问题。

下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1智能门锁原理图
  2. 0.39 MB   |  10次下载  |  免费
  3. 2PC1013三合一快充数据线充电芯片介绍
  4. 1.03 MB   |  7次下载  |  免费
  5. 3PCB板EMC/EMI的设计技巧
  6. 0.20 MB   |  3次下载  |  免费
  7. 42024PMIC市场洞察
  8. 2.23 MB   |  2次下载  |  免费
  9. 5MCF8315A优化指南
  10. 1.24MB   |  1次下载  |  免费
  11. 6HC20LG0302_Datasheet_Ver_1
  12. 755.91 KB  |  1次下载  |  免费
  13. 7MCF8315EVM评估模块
  14. 2.09MB   |  1次下载  |  免费
  15. 8UC3842工作原理及开关电源电路
  16. 0.08 MB   |  1次下载  |  免费

本月

  1. 1XL4015+LM358恒压恒流电路图
  2. 0.38 MB   |  146次下载  |  1 积分
  3. 2新概念模拟电路第四册信号处理电路电子书免费下载
  4. 10.69 MB  |  65次下载  |  免费
  5. 3PCB布线和布局电路设计规则
  6. 0.40 MB   |  26次下载  |  免费
  7. 4GB/T4706.1-2024 家用和类似用途电器的安全第1部分:通用要求
  8. 7.43 MB   |  11次下载  |  1 积分
  9. 5JESD79-5C_v1.30-2024 内存技术规范
  10. 2.71 MB   |  10次下载  |  免费
  11. 6智能门锁原理图
  12. 0.39 MB   |  10次下载  |  免费
  13. 7elmo直线电机驱动调试细则
  14. 4.76 MB   |  9次下载  |  6 积分
  15. 8PC1013三合一快充数据线充电芯片介绍
  16. 1.03 MB   |  7次下载  |  免费

总榜

  1. 1matlab软件下载入口
  2. 未知  |  935115次下载  |  10 积分
  3. 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
  4. 1.48MB  |  420061次下载  |  10 积分
  5. 3Altium DXP2002下载入口
  6. 未知  |  233084次下载  |  10 积分
  7. 4电路仿真软件multisim 10.0免费下载
  8. 340992  |  191367次下载  |  10 积分
  9. 5十天学会AVR单片机与C语言视频教程 下载
  10. 158M  |  183330次下载  |  10 积分
  11. 6labview8.5下载
  12. 未知  |  81581次下载  |  10 积分
  13. 7Keil工具MDK-Arm免费下载
  14. 0.02 MB  |  73806次下载  |  10 积分
  15. 8LabVIEW 8.6下载
  16. 未知  |  65985次下载  |  10 积分