摘要：
解题思路 首先猜想最终相等的元素t的范围，最终应为数组中的某个元素。 若t小于数组中所有的元素，则此时增大t，那么所有元素变为t的次数将减小，可见t并非最优解； 若t大于数组中所有的元素，则此时减小t，那么所有元素变为t的次数将减小，可见t并非最优解； 可见t应该位于数组最大与最小值之间，下面证明最 阅读全文
posted @ 2023-02-20 15:26
糖豆爸爸
阅读(258)
评论(0)
推荐(0)
摘要：
一、$STL$版本的插入二分排序 #include <bits/stdc++.h> using namespace std; const int N = 6; int a[N] = {3, 2, 1, 4, 5, 7}; void BinInsertSort(int a[], int n) { fo 阅读全文
posted @ 2023-02-20 13:14
糖豆爸爸
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号