网站外贸推广,开发公司起名大全,百度图片搜索网页版,wordpress化妆品模板课前思考#xff1a;贪心是什么#xff1f;贪心如何“贪”#xff1f;
课前小视频#xff1a;什么是贪心算法 - 知乎 (zhihu.com)
贪心
贪心是一种寻找最优解问题的常用方法。
贪心一般将求解过程分拆成若干个步骤#xff0c;自顶向下#xff0c;解决问题
太戈编程第…课前思考贪心是什么贪心如何“贪”
课前小视频什么是贪心算法 - 知乎 (zhihu.com)
贪心
贪心是一种寻找最优解问题的常用方法。
贪心一般将求解过程分拆成若干个步骤自顶向下解决问题
太戈编程第1377题 抓娃娃 题目描述 你有一台抓娃娃机器玩法有点特别机器会随机给你一排N个娃娃1≤N≤100编号1到N但是顺序已经打乱了你需要把他们重新排序变成1号到N号递增。 每一次你可以抓起最左边的娃娃沿着队伍向后移动到k个娃娃后的位置k可以是范围1…N−1中的任意数。每次操作只能对最左边娃娃操作不能对其他娃娃操作。 例如假设N4娃娃开始时是这样的顺序 4, 3, 2, 1 现在唯一可以移动的娃娃是4号。当把它向队伍后移动2步之后队伍的顺序会变成 3, 2, 4, 1 现在唯一可以移动的娃娃是3号如此进行直到娃娃们排好了顺序。 请求出将娃娃们排好顺序所需要的最小操作次数。 举例子找规律 经过几小时的找规律我们会发现…… 所以说呢……
如果排列最后有连续最多k个数严格上升则最少移动次数为n-k!
上代码八
#include bits/stdc.h
using namespace std;
int n,a[105];
int main(){freopen(doll.in,r,stdin);freopen(doll.out,w,stdout);cinn;for(int i1;in;i) cina[i];int ansn-1;for(int in-1;i1;i--){if(a[i]a[i1]) ans--;else break;}coutansendl;return 0;
}
太戈编程第1423题 大堵车1 题目描述 在一条无限长的直线公路上有n辆车正在从左向右行驶。每辆车的当前位置各不相同各自的速度也可能不同。因为只有一条车道所以车辆无法进行超车当左边一辆高速车接近右侧一辆低速车时为了避免车祸高速车会把速度降下来和低速车紧贴着行驶。这样的车辆就会属于同一个同速度同位置的小组。请问最终会形成多少个小组 一步一步来先填空 再举例子找规律……
当然我不会告诉你们规律的哈说也不会说给你们听的哈
代码来啦
#include bits/stdc.h
using namespace std;
typedef long long ll;
const ll N100010;
ll n,x,s[N];
int main(){freopen(jam1.in,r,stdin);freopen(jam1.out,w,stdout);cinn;for(ll i0;in;i){cinxs[i];}ll ans1;ll speeds[n-1];for(ll in-2;i0;i--){if(s[i]speed) ans;speedmin(s[i],speed);}coutansendl;return 0;
}
希望这些对大家有用三连必回