数据结构与算法课设题目一.docxVIP

  • 4
  • 0
  • 约5.04千字
  • 约 8页
  • 2023-02-16 发布于四川
  • 举报
数据结构与算法课设题2018年秋季学期,数据结构与算法课程设计题目 1扫雷问题。有些个人计算机会带有一个名为Minesweeper的游 戏。该游戏界 面是一个网格,网格中的有些方块是雷。编写一个程序以读取文 件,该文件中存放着网格中的行数、列数以及网格本身。网格会含有 一些标记为。的方块,这些就是雷。其他方块不是雷,将会标记上问 号 ?)。程序的输出就是输出这个网格。雷依然会标记成。,而那些 不含雷的方块会替换成一个数字,以表明邻近雷的个数。最大数字将 是 8。4)例如: 15 52?o??? 2 2o211 3o??o? 3 o33o24??o?o 4 34o4o 5oo?o? 5 oo4o26?o??? 6 3o311 求素数问题。埃拉托色尼筛法1) = of= p= 方程求解问题。方程A5 + B5+C5 + D5 + E5=F5刚好有一个满足 0ABCDEF75的整数解。请编写一个求出该解的程序。3 ) 最短字符串问题。编写一个程序,从输入中读取字符串,并按长 度顺序,最短字符串优先的原则输出它们。如果有若干字符串具有相 同的长度,就按字母顺序输出它们。3) 5.计算1的个数问题。编写递归程序,返回十进制数N的二进制 表示中1的个数。2) 排序重构问题。令A为一个由N个已特殊排序数组成的数列:A1 , A2 ,...,AN,其中A 1 =0o 令 B 为 N定义为 b=

文档评论(0)

1亿VIP精品文档

相关文档