chensay的博客

1、活动安排问题的算法实现；以活动时间短作为贪心策略。

该问题分别使用了分段线性和分段三次插值，生成了一个连续的温度曲线，并且可以根据该曲线预测任意时间点的温度值。预测值部分，程序预测了4个时间点的温度值，并将预测值标记在图中，方便用户进行查看和比较。在凌晨1点至中午12点，每隔1小时测量一次温度为：[5，8，9，15，25，29，31， 30，22，25，27，24]；预测时间为 3.2，5.6，7.8，11.5时的温度。温度：[5，8，9，15，25，29，31， 30，22，25，27，24]；时间： 3.2，5.6，7.8，11.5。

【代码】深度优先搜索—最大油田问题。