一道IT笔试题

谢邀题目中的数字可以使用贪心算法,选取数字使得减去后的绝对值最小.若每个按钮的温度变化是+1 +6 +10就不行12度就是+6+6而不是+10+1+1这样的话要用广搜,gang wang已经给出了很好的实现代码了没事顺便开脑洞一下因为按按钮的顺序可交换,所以题目的要求可以总结为满足约束方程下:一道IT笔试题
(一道IT笔试题
为现在温度与目标温度的差值)求按键总次数:一道IT笔试题
最小值(一道IT笔试题
)首先要判断是否有解,这点相当重要,否则广搜可能将会进入死循环,可能将会进入死循环(很重要所以说了两遍).上方程为丢番图方程次数为1的特例,其有整数解的充要条件为:一道IT笔试题
(一道IT笔试题
为方程的系数)显然一道IT笔试题
故有整数解解上列方程一道IT笔试题
一道IT笔试题
(1):设一道IT笔试题
上的一可逆矩阵为:一道IT笔试题
设:一道IT笔试题
即: 【一道IT笔试题】 一道IT笔试题
令一道IT笔试题
有方程(1):一道IT笔试题
同解于:一道IT笔试题
可证得存在可逆矩阵一道IT笔试题
满足:一道IT笔试题
则有:一道IT笔试题
即解得:一道IT笔试题
则原方程(1)的解为:一道IT笔试题
可逆矩阵一道IT笔试题
可通过构造一道IT笔试题
的矩阵


推荐阅读