一道IT笔试题
谢邀题目中的数字可以使用贪心算法,选取数字使得减去后的绝对值最小.若每个按钮的温度变化是+1 +6 +10就不行12度就是+6+6而不是+10+1+1这样的话要用广搜,gang wang已经给出了很好的实现代码了没事顺便开脑洞一下因为按按钮的顺序可交换,所以题目的要求可以总结为满足约束方程下:
(
为现在温度与目标温度的差值)求按键总次数:
最小值(
)首先要判断是否有解,这点相当重要,否则广搜可能将会进入死循环,可能将会进入死循环(很重要所以说了两遍).上方程为丢番图方程次数为1的特例,其有整数解的充要条件为:
(
为方程的系数)显然
故有整数解解上列方程
(1):设
上的一可逆矩阵为:
设:
即: 【一道IT笔试题】
令
有方程(1):
同解于:
可证得存在可逆矩阵
满足:
则有:
即解得:
则原方程(1)的解为:
可逆矩阵
可通过构造
的矩阵
推荐阅读
- 王者荣耀李白能不能出肉
- 大三学生准备日本留学过程中要不要准备考研
- 工作3、4的人怎样转行当警察
- 游戏中有哪些让人感动的情节
- 华威大学计算机本科咋样
- 为啥没人做好KTV的UI
- 为啥现在没有一家信用评级系统的公司
- 上海或苏州有没有比较好的大数据培训机构
- 纸质书籍还有生存的余地没
- 30岁的人生,想自学一门编程并从事,这个选择怎样呢
