算法设计与分析 第二版 实验报告及答案)

实验报告配套教材：

书名：算法设计与分析 第2版
作者：王晓东
出版社：清华大学出版社

实验报告概述：

实验内容 求由给定字符串构造的能够整除15的最大整数 实验环境 a) 数据输入 输入数据为一个只包含数字[0..9]字符串，字符串的长短为1..1000.如果无法构建出该数字，请输出“impossible”； b) 数据输出 输出构造出来的最大的数 c) 编程环境 MyEclips、java语言 算法设计 先对输入的数据进行排序（从大到小），然后排除含有0的项，最后计算剩下的项的和，看看能否被3整除（构造出来的数加起来的和能够被3整除那么那个数就一定能够被15整除），然后转化为字符串（因为无法计算出有多少项），最后合并后在转化为数字输出 程序说明 在这个部分我们先给大家分析一下程序的一个实现的过程及每一个过程的详细的解释，最后在分析一下，程序的时间和空间复杂度。 这个部分是程序的入口部分，首先就是输入你要计算的数据，然后检验你输入的数据是否符合我们算法的要求，不符合要求则重新输入数据。 这里是对输入的数据进行判断，看看是否有0或者5 对输入的数据排序 排除数据中含0 的数据