自考（网络教育）算法设计分析作业题及解析

《自考（网络教育）算法设计分析作业题及解析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、我参加党委中心组学习，并认真学完了所有规定的篇目，通过学习，加深了对理论知识的理解和认识，自身理论水平和业务素质也得到了提高。同时，也使自己对新的形势下我们面临的新任务有了更加深刻的认识，现就一年来的学习体会总结如下我参加党委中心组学习，并认真学完了所有规定的篇目，通过学习，加深了对理论知识的理解和认识，自身理论水平和业务素质也得到了提高。同时，也使自己对新的形势下我们面临的新任务有了更加深刻的认识，现就一年来的学习体会总结如下我参加党委中心组学习，并认真学完了所有规定的篇目，通过学习，加深了对理论知识的理解和认识，自身理论

2、水平和业务素质也得到了提高。同时，也使自己对新的形势下我们面临的新任务有了更加深刻的认识，现就一年来的学习体会总结如下我们将采用钢丝滑升法，即在山墙处设若干钢丝，钢丝上设套管，板置于套管上，屋面上工人用绳沿钢丝拉动套管，则板即被提升到屋面上，而后由人工运至安装地点屋面板的板材有效覆盖宽度为屋面板排板的基本模数，屋面板的排板设计即是屋面总宽度与基本宽度的尺寸协调算法设计分析一、填空题（本大题共20分，共5小题，每小题4分）1.如果一棵二叉树的任何结点或者是树叶，或者有两棵非空子树，则此二叉树称作______。2.回溯法使用__

3、____方法搜索树结构，而分支限界法一般用______方法来搜索这些树。3.下面程序段的时间复杂度是：______for(i=0;i

4、leb=cp;//价值上界//以物品单位重量价值递减序装填剩余容量while(i<=n&&w[i]<=cleft){cleft-=w[i];b+=p[i];i++;}//装填剩余容量装满背包if(i<=n)______;returnb;}二、改错题（本大题共20分，共2小题，每小题10分）1.最优装载问题可用贪心算法求解()。2.拉斯维加斯算法可以得到求解问题的正确解，但可能找不到解()三、简答题（本大题共20分，共2小题，每小题10分）1.设有两个算法在同一机器上运行，其执行时间分别为100n2和2n,要使前者快于后者，n

5、至少要多大?2.用Dijkstra算法计算从源顶点0到其他顶点间最短路径。四、问答题（本大题共40分，共2小题，每小题20分）1.用贪心算法思想求解如下连续背包问题：给定一个承载量为20的背包和3个物品，3个物品重量分别为w1=18，w2=15，w3=10；其价值分别为v1=25，v2=24，v3=15。每件物品可取数量为xi（0≤xi≤1），求背包装满情况下物品的最大价值。2.概率算法的步骤？答案：一、填空题（20分，共5题，每小题4分）1.参考答案：满二叉树我参加党委中心组学习，并认真学完了所有规定的篇目，通过学习，加深

6、了对理论知识的理解和认识，自身理论水平和业务素质也得到了提高。同时，也使自己对新的形势下我们面临的新任务有了更加深刻的认识，现就一年来的学习体会总结如下我参加党委中心组学习，并认真学完了所有规定的篇目，通过学习，加深了对理论知识的理解和认识，自身理论水平和业务素质也得到了提高。同时，也使自己对新的形势下我们面临的新任务有了更加深刻的认识，现就一年来的学习体会总结如下我参加党委中心组学习，并认真学完了所有规定的篇目，通过学习，加深了对理论知识的理解和认识，自身理论水平和业务素质也得到了提高。同时，也使自己对新的形势下我们面临的

7、新任务有了更加深刻的认识，现就一年来的学习体会总结如下我们将采用钢丝滑升法，即在山墙处设若干钢丝，钢丝上设套管，板置于套管上，屋面上工人用绳沿钢丝拉动套管，则板即被提升到屋面上，而后由人工运至安装地点屋面板的板材有效覆盖宽度为屋面板排板的基本模数，屋面板的排板设计即是屋面总宽度与基本宽度的尺寸协调我参加党委中心组学习，并认真学完了所有规定的篇目，通过学习，加深了对理论知识的理解和认识，自身理论水平和业务素质也得到了提高。同时，也使自己对新的形势下我们面临的新任务有了更加深刻的认识，现就一年来的学习体会总结如下我参加党委中心组

8、学习，并认真学完了所有规定的篇目，通过学习，加深了对理论知识的理解和认识，自身理论水平和业务素质也得到了提高。同时，也使自己对新的形势下我们面临的新任务有了更加深刻的认识，现就一年来的学习体会总结如下我参加党委中心组学习，并认真学完了所有规定的篇目，通过学习，加深了对理论知识的理解和认识，