算法综合实验报告学号:1004111115姓名:李宏强一、实验内容:分别用动态规划、贪心及分支限界法实现对TSP问题(无向图)的求解,并至少用两个测试用例对所完成的代码进行正确性及效率关系上的验证。二、程序设计的基本思想、原理和算法描述:(包括程序的数据结构、函数组成、输入/输出设计、符号名说明等)1、动态规划法(1)数据结构:①利用二进制来表示集合,则集合S可由一个十进制数x相对应,此x所对应的二进制数为y,如果y...
大气环境中TSP、SO2和NOx浓度测定一、实验目的1.根据布点采样原则,选择适宜方法进行布点,确定采样频率及采样时间,掌握测定空气中SO2、NOx和TSP的采样和监测方法。2、通过对环境空气中主要污染物质进行定期或连续地监测,判断空气质量是否符合《环境空气质量标准》或环境规划目标的要求,为空气质量状况评价提供依据。3、根据三项污染物监测结果计算空气污染指数(API),描述我校空气质量状况。二、测定项目按照我国《空气...
大气环境中TSP、SO2和NOx浓度测定一、实验目的1.根据布点采样原则,选择适宜方法进行布点,确定采样频率及采样时间,掌握测定空气中SO2、NOx和TSP的采样和监测方法。2、通过对环境空气中主要污染物质进行定期或连续地监测,判断空气质量是否符合《环境空气质量标准》或环境规划目标的要求,为空气质量状况评价提供依据。3、根据三项污染物监测结果计算空气污染指数(API),描述我校空气质量状况。二、测定项目按照我国《空气...