摘要: "题目链接" 题目大意:把汉诺双塔按指定顺序排好的最少步数 我写这题写了很久...终于发现不dp不行 把一个双重塔从一根桩柱移动到另一根桩柱需要移动多少次? 最佳策略是移动一个双重 (n 1) 塔,接着移动两个最大的圆盘,然后再次移动双重 (n 1) 塔,从而 $A_n = 2 A_{n 1} + 阅读全文
posted @ 2019-04-16 20:45 Doingdong 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动要使 n 1 个元素增加 1 将数组中的n 1个数字加1,相当于将剩余的一个数字减1。 所以找到数组中的最小值,ans=数组中其他元素与最小值的差之和 阅读全文
posted @ 2019-04-16 07:09 Doingdong 阅读(402) 评论(0) 推荐(0) 编辑
摘要: (计算几何)[https://blog.csdn.net/linxilinxilinxi/article/details/81810944] 阅读全文
posted @ 2019-04-16 07:03 Doingdong 阅读(126) 评论(0) 推荐(0) 编辑