:对你们来说,这可能是个大难题。对我来说,呵呵!
拿着下发的文件,他仔细看了一遍,对于现在的他来说,尽管还做不到过目不忘,但也差不多了,里面的算法和变量说明,他基本全部记了下来。
算法采用了枚举法,最基本的算法之一,枚举算法的思想是:将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,保留合适的,丢弃不合适的。
在C语言中,枚举算法一般使用while循环实现。使用枚举算法解题的基本思路如下:确定枚举对象、枚举范围和判定条件。 逐一列举可能的解,验证每个解是否是问题的解。
枚举法是能解决问题,但问题是,这种算法的效率太低,追求的是精确值。
关键是碎片的数量太多,如果靠这种精确的计算的话,等撞击发生了,计算还未必能完成。
上面要求的,并不是完全避免撞击,只是利用有限的卫星燃料,进行最小幅度的变轨,规避对卫星伤害最大的撞击。所以枚举法没问题,但不适合做为计算天体运行程序的基础算法。
脑海中,在已经开发的脑域中,脑波搜索如雷达一般,不断的快速扫描着。
算法有很多,但却未必适合现在的情况,无论怎么说,枚举法是绝对不符合要求的。
有了,这种算法不错,在github的浩如烟海的源代码库中,他找到了一种合适的算法。
贪心算法:从问题的某一个初始解出发,逐步逼近给定的目标,以便尽快求出更好的解。当达到算法中的某一步不能再继续前进时,就停止算法,给出一个近似解。这个近似
第六十五章 算法和程序完成(2/4)