DS100.3 上机作业 3
11页Xidian University,1,回溯法与树的遍历数据结构第三次上机作业上机时间:2011-11-22 E-208,西安电子科技大学理学院,Xidian University,2,实验目的,理解回溯法理解递归函数的执行过程学会编写递归函数解决实际问题,以下题任选1题,题1:八皇后问题题2:停车场题3:排列组合题4:整数的拆分题5: 马踏棋盘问题题6:背包问题题7:表达式计算,Xidian University,3,Xidian University,4,题1:八皇后问题,在88的国际棋盘上放置八个皇后,要求这八个皇后相互不能攻击(同行,同列,斜线),Xidian University,5,题2:停车场,有一栈式结构的停车场,入口处有A,B,C,D四辆车,试写出所有可能的出车顺序;,Xidian University,6,题3:排列组合,用递归函数或使用堆栈生成排列组合数。测试用例:A, B, C, D, E中任取三个元素的组合数A, B, C, D, E中取出不多于三个大组合数写出A, B, C, D, E的所有5!个全排列,Xidian University,7,题4:整数的拆分,将正整数n表示成一系列正整数之和,即: n = n1+n2+nk,其中:n1n2 nk1并给出给定正整数所有的分法的,Xidian University,8,题5 马踏棋盘问题,在国际棋盘上一只马从(1,1)格出发,踏遍其他所有格,要求每个格经过且只经过一次,最后回到出发点,题6 背包问题,给我们一个容量为12的背包,让我们装上面这些物品,使得包内货物价值最大,Xidian University,9,题7 表达式计算,编写一个表达式计算程序,要求能处理类似 2+(32*67-67*3+(35-56/28)2log(exp(2)*sin(pi/3) + e55)(3+4*i)*(2+4*i)-(-2*i)+6),Xidian University,10,选作:,选1:折半查找用递归函数实现折半查找算法选2:数学运算编程快速计算An(A为一个N*N的矩阵)选3:递推表达式斐波那契数列Ackerman函数,Xidian University,11,
《DS100.3 上机作业 3》由会员野鹰分享,可在线阅读,更多相关《DS100.3 上机作业 3》请在金锄头文库上搜索。
基本概念交流材料 莱阳一中刘辛凤2
2013届高考化学第一轮考点总复习课件5 溶液与胶体
2.1物质的分类
直流远供电源系统
直流电机及单相电机
电路分析(相量法)
机械制造技术第3章 -- 机械零件加工方法与设备
电荷及其守恒定律(经典)
机械创新-幻·梦课堂
电气识图及其标准解读
电工技能培训讲堂1
电子商务物流成本管理
电压表电路连接练习1011 - 副本
生物:第7章《现代生物进化理论》课件(新人教版必修2)
生本课堂教学模式
物理:16.2《探究电动机的转动原理》课件1(沪粤版九年级下)
物理选修3-2第一章第1节教学课件
物理化学电子教案9
物理化学 08章_电解质溶液
工业机器人发展及应用
2023-11-20 52页
2023-09-09 54页
2023-09-09 98页
2023-09-09 101页
2023-09-09 95页
2023-09-09 127页
2023-09-09 59页
2023-09-09 50页
2023-09-09 139页
2023-09-09 131页