当前位置: 首页 > news >正文

环保主题静态网站模板下载网络营销策略案例

环保主题静态网站模板下载,网络营销策略案例,创新驱动发展战略的意义,wordpress图文播放贪心算法 前言一.什么是贪心算法二.例题1.合并果子2.跳跳!3. 老鼠和奶酪 前言 我会将一些常用的算法以及对应的题单给写完,形成一套完整的算法体系,以及大量的各个难度的题目,目前算法也写了几篇,题单正在更新&#xf…

贪心算法

  • 前言
  • 一.什么是贪心算法
  • 二.例题
    • 1.合并果子
    • 2.跳跳!
    • 3. 老鼠和奶酪

前言

我会将一些常用的算法以及对应的题单给写完,形成一套完整的算法体系,以及大量的各个难度的题目,目前算法也写了几篇,题单正在更新,其他的也会陆陆续续的更新,希望大家点赞收藏我会尽快更新的!!!

一.什么是贪心算法

总是只看眼前,并不考虑以后可能造成的影响,将一个最优决策变成多步决策过程,并在每步总是做出当前看起来是最好的选择,它所做的选择只是在某种意义上的局部最优选择可想而知,并不是所有的时候贪心法都能获得最优解,所以一般使用贪心法的时候,都要确保自己能证明其正确性。

二.例题

1.合并果子

洛谷P1090 [NOIP 2004 提高组] 合并果子
在这里插入图片描述

//使用优先队列解决
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;int main() {priority_queue<int, vector<int>, greater<int>>p;//定义一个优先队列且为小顶堆int n; cin >> n;for (int i = 0; i < n; i++) {//将每个数据填入优先队列int a; cin >> a;p.push(a);}int sum = 0;//需要体力的总值while (p.size() > 1) {//当元素只有一个的时候意味着结束//将最小的两个取出来进行合并int first = p.top();p.pop();int last = p.top();p.pop();//将合并的结果填入优先队列int t = first + last;sum += t;p.push(t);}cout << sum;return 0;
}

2.跳跳!

洛谷P4995 跳跳!
在这里插入图片描述

//用列表解决
#include <iostream>
#include <list>
#include <cstdlib>
using namespace std;int main() {list<long long> s;//由于数据过大,需要用到long longint n; cin >> n;for (int i = 0; i < n; i++) {//将所有数据填入列表long long a; cin >> a;s.push_back(a);}s.sort();//将列表进行排序long long sum = 0;//消耗的总体力值long long first = 0;long long last = 0;while (s.size() > 0) {//当没有元素结束last = s.back();s.pop_back();sum += (last - first) * (last - first);if (s.size() > 0) {//如果元素是奇数first = s.front();s.pop_front();sum += (last - first) * (last - first);}}cout << sum;return 0;
}

3. 老鼠和奶酪

力扣2611. 老鼠和奶酪
在这里插入图片描述

static int cmp(const void* pa, const void* pb) {//比较函数return *(int *)pa - *(int *)pb;
}int miceAndCheese(int* reward1, int reward1Size, int* reward2, int reward2Size, int k) {int sum = 0;//总值int diff[reward1Size];//两只老鼠的差值for(int i = 0; i < reward1Size; i++){sum += reward2[i];//先将所有的奶酪给第二只老鼠吃diff[i] = reward1[i] - reward2[i];//计算出两个老鼠的差值}qsort(diff, reward1Size, sizeof(int), cmp);//将差值排序for(int i = 1; i <= k; i++){sum += diff[reward1Size - i];//将差值填入总数}return sum;
}
http://www.hrbkazy.com/news/19098.html

相关文章:

  • mac做网站软件网站友情链接怎么弄
  • 怎样才能在百度搜索到自己的网站百度网络营销中心客服电话
  • 旅游门户网站有哪些福建百度代理公司
  • 网站的空间是什么意思友情链接交易购买
  • 山东省工程建设交易信息网站百度seo指南
  • 怎么做网站demoseo入门培训课程
  • java网站开发论文文献综述长沙seo霜天
  • 为什么asp.net做的网站上传后不显示照片媒体发稿网
  • 做网站准备材料四平网络推广
  • asp 网站路径泄露 解决谷歌google官网
  • 国内网站做国外服务器广告网络
  • wordpress用户中心api站群seo
  • 用b s做网站跨境网站建站
  • 建站之星破解版餐饮营销手段13种手段
  • 南宁手机企业网站定制百度识图 上传图片
  • 企业网站建设专家广告牌
  • 工商联网站建设方案网络促销策略
  • 机关事业单位网站备案湖北短视频搜索seo
  • 用哪个做网站demo大数据营销名词解释
  • 建设网站要注册公司吗网络营销文案策划都有哪些
  • 太谷网站建设2024新闻热点摘抄
  • 搜索引擎营销的优势公司网站优化
  • 南充免费推广网站百度推广网站
  • 幼儿园网站怎么做的麒麟seo软件
  • 镇江门户网站是哪个营销平台
  • 凡科教育seo优化网站模板
  • 北京网站建设制作百度惠生活商家怎么入驻
  • 电脑做系统ppt下载网站好网络营销的核心是用户吗
  • 网站搬家 备案怎么找专业的营销团队
  • 学做网站用到哪些知识对网络营销的认识有哪些