Skip to content

Latest commit

 

History

History
53 lines (38 loc) · 2.33 KB

README.md

File metadata and controls

53 lines (38 loc) · 2.33 KB

《程序设计实践III》

任务要求

  1. 分别从 “必选” + “可选” + “附加题” 中挑选题目完成,完成数量不得低于 2 题
  2. 至少 1 个题目带界面展示(TUI、GUI)

选题列表

必选

可选

附加题

算术表达式求值(难度系数 4)

  1. 用户可通过键盘输入四则运算的表达式
  2. 判断表达式是否正确
  3. 对正确的表达式,计算该表达式的值

地铁建设规划问题(难度系数 3)

某城市要在其各个辖区之间修建地铁来加快经济发展,但由于建设地铁的费用昂贵,因此需要合理安排地铁的建设路线。

  1. 从包含各辖区的地图文件中读取辖区的名称和各辖区的直接距离
  2. 根据上述读入的信息,给出一种铺设地铁线路的解决方案。使乘客可以沿地铁到达各个辖区,并使总的建设费用最小
  3. 输出应该建设的地铁路线及所需要建设的总里程信息

散列法的试验研究(难度系数 3)

散列法中,散列函数的构造方法多种多样,同时对于同一散列函数解决冲突的方法也可以不同,两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法。做试验观察,不同的解决冲突方法对查询性能的影响。要求给出量化的试验数据,用于支撑试验结论。