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

icp备案是什么怎么卸载windows优化大师

icp备案是什么,怎么卸载windows优化大师,泰安网络电视,李宁网站开发ppt模板下面的内容主要参考了数据结构与算法之美。 贪心算法的应用有: 霍夫曼编码(Huffman Coding) Prim和Kruskal最小生成树算法 01背包问题(当允许取部分物品的时候) 分糖果 我们有m个糖果和n个孩子。我们现在要把糖果分给这些孩子吃&#xff…

下面的内容主要参考了数据结构与算法之美。

贪心算法的应用有:

  1. 霍夫曼编码(Huffman Coding)

  2. Prim和Kruskal最小生成树算法

  3. 01背包问题(当允许取部分物品的时候)

  4. 分糖果
    我们有m个糖果和n个孩子。我们现在要把糖果分给这些孩子吃,但是糖果少,孩子多(m<n),所以糖果只能分配给一部分孩子。每个糖果的大小不等,这m个糖果的大小分别是s1,s2,s3,……,sm。除此之外,每个孩子对糖果大小的需求也是不一样的,只有糖果的大小大于等于孩子的对糖果大小的需求的时候,孩子才得到满足。假设这n个孩子对糖果大小的需求分别是g1,g2,g3,……,gn。
    如何分配糖果,能尽可能满足最多数量的孩子?
    我们可以把这个问题抽象成,从n个孩子中,抽取一部分孩子分配糖果,让满足的孩子的个数(期望值)是最大的。这个问题的限制值就是糖果个数m。
    我们现在来看看如何用贪心算法来解决。对于一个孩子来说,如果小的糖果可以满足,我们就没必要用更大的糖果,这样更大的就可以留给其他对糖果大小需求更大的孩子。另一方面,对糖果大小需求小的孩子更容易被满足,所以,我们可以从需求小的孩子开始分配糖果。因为满足一个需求大的孩子跟满足一个需求小的孩子,对我们期望值的贡献是一样的。
    我们每次从剩下的孩子中,找出对糖果大小需求最小的,然后发给他剩下的糖果中能满足他的最小的糖果,这样得到的分配方案,也就是满足的孩子个数最多的方案。

  5. 假设我们有n个区间,区间的起始端点和结束端点分别是[l1, r1],[l2, r2],[l3, r3],……,[ln, rn]。我们从这n个区间中选出一部分区间,这部分区间满足两两不相
    交(端点相交的情况不算相交),最多能选出多少个区间呢?
    这个问题的解决思路是这样的:我们假设这n个区间中最左端点是lmin,最右端点是rmax。这个问题就相当于,我们选择几个不相交的区间,从左到右将[lmin,rmax]覆盖上。我们按照起始端点从小到大的顺序对这n个区间排序。
    我们每次选择的时候,左端点跟前面的已经覆盖的区间不重合的,右端点又尽量小的,这样可以让剩下的未覆盖区间尽可能的大,就可以放置更多的区间。这实
    际上就是一种贪心的选择方法。

  6. 在一个非负整数 a 中,我们希望从中移除 k 个数字,让剩下的数字值最小,如何选择移除哪 k 个数字呢?
    由最高位开始,比较低一位数字,如高位大,移除,若高位小,则向右移一位继续比较两个数字,直到高位大于低位则移除,循环k次,如:
    4556847594546移除5位-》455647594546-》45547594546-》4547594546-》4447594546-》444594546

  7. 假设有 n 个人等待被服务,但是窗口只有一个,每个需要被服务的时间长度是不同的,如何安排被服务的先后顺序,才能让这 n 个人总的等待时间最短
    由等待时间最短的开始服务

注意:Dijkstra不是贪心算法,事实上它是动态规划算法,求得的解全局最优解

http://www.zhongyajixie.com/news/18993.html

相关文章:

  • 做企业网站可以没有后台吗网站搭建需要什么
  • 做网站1000以下哪家好写文的免费软件
  • 各种网站推广是怎么做的国内新闻最新5条
  • app网站制作美国传销网站关键词
  • wordpress statraq重庆的seo服务公司
  • 个人做淘宝客网站要备案官网设计比较好看的网站
  • pc端网站转手机站怎么做小说搜索风云榜
  • 营销型网站建设企业北京百度推广开户
  • 学做漂亮早餐的网站哪个网站是免费的
  • 做网站的公司都有哪些岗位站长联盟
  • 做弹弓教程网站全网营销系统怎么样
  • 自己做网站前端开发常用的关键词挖掘工具有哪些
  • 房地产公司名称大全谷歌seo查询
  • 同企网站建设做网站网站站长工具
  • 个人做财经类网站北京seo服务销售
  • 网站备案最快多久哈尔滨seo优化
  • description 网站描述下载百度app下载
  • 沧浪网站建设方案优化网站排名茂名厂商
  • wordpress 评论 电话汕头seo网络推广服务
  • 科技网站建设分析南京seo域名
  • 电脑网站显示安全证书有问题怎么解决三只松鼠软文范例500字
  • 建设海外网站微信推广方案
  • 工业和信息化部网站备案系统怎么登录万网域名查询官网
  • 网站备案 多ip互联网推广有哪些方式
  • 科普网站建设方案书互联网怎么赚钱
  • 六盘水住房和城乡建设部网站外贸推广优化公司
  • 自己怎么样建网站视频北京网站优化实战
  • 无极网站建设如何在百度上发广告
  • 怎么做网站咨询企业网站设计论文
  • 哈尔滨网站域名归那里管广州百度推广客服电话