贪心算法设计作业调度c语言,贪心算法 - 数据结构与算法教程 - C语言网

1.简介

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。

贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。

2.思想

贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件,直到把所有数据枚举完。

贪心算法的思想如下:

a)建立数学模型来描述问题;

b)把求解的问题分成若干个子问题;

c)对每一子问题求解,得到子问题的局部最优解;

d)把子问题的解局部最优解合成原来解问题的一个解。

与动态规划不同的是,贪心算法得到的是一个局部最优解(即有可能不是最理想的),而动态规划算法得到的是一个全局最优解(即必须是整体而言最理想的),一个有趣的事情是,动态规划中的01背包问题就是一个典型的贪心算法问题。

3.学习方法

由浅入深,不妨先将动态规划中的01背包问题弄熟悉,再来学习贪心算法的基础思维,其实在很多时候自己并未发觉自己已经是在使用贪心了,当你基本掌握了一些贪心的概念的时候,可以做一些诸如装箱问题,切割问题,区域分配问题的题目,巩固自己的知识。

4.相关例题

有很多经典的应用,比如霍夫曼编码(Huffman Coding)、Prim 和 Kruskal 最小生成树算法、还有 Dijkstra 单源最短路径算法,最小生成树算法和最短路径算法,甚至是一些暴力求解题目,都是使用了贪心的这种思维。

可以直接从dotcpp网站标签中搜索贪心即可,贪心算法在很多题目中均或多或少有一些思维的应用,因此题目涵盖非常广阔,非常适合逐步练习。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/460070.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

EXCEL数据导入dataset

一、开工必备 1、micorosoft office2007 2、VS2010、Oracle 11 二、界面 三、内部代码 (1)获取数据库连接,定义全局变量 private static string connString System.Configuration.ConfigurationSettings.AppSettings[ "connStr" ]; D…

【转】TCP协议的无消息边界问题

http://www.cnblogs.com/eping/archive/2009/12/12/1622579.html 使用TCP协议编写应用程序时,需要考虑一个问题:TCP协议是无消息边界的,即不能保证来自单个Send方法的数据能被单个Receive方法读取。 eg: 第一次发送:abcdefg 第…

c语言多域字符串协议,嵌入式C语言面试题大集合,都是自己总结的

现在发展最快的也就是IT行业了,嵌入式就是其中之一,很多刚学出来的去找工作,一般都会是被面试题给难住了,与理想工作失之交臂,我面试了那么多家,总结出了一点规律,一般C语言是必考的&#xff0c…

JDBC连接MySQL数据库及演示样例

JDBC是Sun公司制定的一个能够用Java语言连接数据库的技术。 一、JDBC基础知识 JDBC(Java Data Base Connectivity,java数据库连接)是一种用于执行SQL语句的Java API,能够为多种关系数据库提供统一訪问,它由一组用Java语言…

爬虫技术实战 | WooYun知识库

爬虫技术实战 | WooYun知识库爬虫技术实战大数据分析与机器学习领域Python兵器谱-大数据邦-微头条(wtoutiao.com)大数据分析与机器学习领域Python兵器谱

C语言 字符串转结构体,字符串指针转化为结构体指针!

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼#include #include struct abc{unsigned int num;char c;};typedef abc* pabc;void main(){clrscr();printf("a string is: dos(H)646F73(B)01100100 01101111 01110011 \n");unsigned char *str"dos";printf(…

Single Image Haze Removal(图像去雾)-CVPR’09 Best Paper

公式推导 paper闪光点 找到了一个很简洁的假设。 paper不足 代码跑起来很慢。据说2010年的ECCV那篇是改进的。

POJ 2485 Highways (prim最小生成树)

对于终于生成的最小生成树中最长边所连接的两点来说 不存在更短的边使得该两点以不论什么方式联通 对于本题来说 最小生成树中的最长边的边长就是使整个图联通的最长边的边长 由此可知仅仅要对给出城市所抽象出的图做一次最小生成树 去树上的最长边就可以 #include<bits/st…

主元排序法c语言程序,C语言算法竞赛入门(二)---数组元素移动 、排序问题 、猴子选大王问题...

数组元素移动【问题描述】调整输入数组A[0..n]&#xff0c;将其分为两部分&#xff0c;左边所有元素为奇数&#xff0c;右边所有元素为偶数【输入形式】a0&#xff0c;b1&#xff0c;b2&#xff0c;a1&#xff0c;a2&#xff0c;b3&#xff0c;a3&#xff0c;a4【输出形式】a0,…

EasyUI学习总结(二)——easyloader分析与使用

使用脚本库总要加载一大堆的样式表和脚本文件&#xff0c;在easyui 中&#xff0c;除了可以使用通常的方式加载之外&#xff0c;还提供了使用 easyloader 加载的方式。这个组件主要是为了按需加载组件而诞生。什么情况下使用它呢&#xff1f; 你觉得一次性导入 easyui 的核心 m…

c语言switch scanf语句,C语言中scanf函数与switch语句

----------------switch----------------1)使用格式switch(表达式){case 常量表达式1: 语句1;case 常量表达式2: 语句2; ...case 常量表达式n: 语句n;default: 语句n1;}判断月份代码实现int main(int argc, const char * argv[]) {//定义变量int month;//提示用户输入一个月份p…

php如何在某个时间上加一天?一小时? 时间加减(转)

<?php date_default_timezone_set(PRC); //默认时区 echo "今天:",date("Y-m-d",time()),"<br>"; echo "今天:",date("Y-m-d",strtotime("18 june 2008")),"<br>"; echo "昨天:&q…

c语言结构体中整形数组初始化,c – 将{0,0}在结构体中初始化数组?

线A C {0,0};8.5.1聚合[dcl.init.aggr] / 12Braces can be elided in an initializer-list as follows. If theinitializer-list begins with a left brace,then the succeedingcomma-separated list of initializer-clauses initializes the members ofa subaggregate; it is…

Android数据的存储方式简介

作为一个完整的应用程序&#xff0c;数据存储操作是必不可少的。因此&#xff0c;Android系统一共提供了四种数据存储方式。分别是&#xff1a;SharePreference、SQLite、Content Provider和File。由于Android系统中&#xff0c;数据基本都是私有的的&#xff0c;都是存放于“d…

c 语言试题及解析,C语言试题及答案解析.pdf

C语言一、 选择题(第题 2 分&#xff0c;共 20 分)1&#xff0e; 一个 C程序的执行是从 A 。A) 本程序的 main 函数开始&#xff0c;到 main 函数结束B) 本程序文件的第一个函数开始&#xff0c;到本程序文件的最后一个函数结束C) 本程序文件的第一个函数开始&#xff0c;到本程…

sql sever 2008基础知识

下面是一些总结&#xff0c;如果执行时发现错误&#xff0c;可以查看错误消息进行解决&#xff0c;也可上网查资料 数据库的组成&#xff1a; 主数据文件&#xff1a;有且只有一个&#xff0c;扩展名为.mdf。 次数据文件&#xff1a;可以没有&#xff0c;也可以有任意个。扩展名…

JadClipse eclipse反编译插件

A.下载JadClipse&#xff0c;http://jadclipse.sourceforge.net/wiki/index.php/Main_Page#Download&#xff0c;注意选择与eclipse版本一致的版本&#xff0c;我用的是Eclipse3.4&#xff0c;所以选择下载版本net.sf.jadclipse_3.3.0.jar B.下载Jad&#xff0c;http://www.…

c语言的class,Objective-C中Class的本质

类(class)和元类(meta-class)底层都是 objc_class 结构体的指针&#xff0c;内存中就是结构体。struct objc_class {Class _Nonnull isa OBJC_ISA_AVAILABILITY;#if !__OBJC2__Class _Nullable super_class OBJC2_UNAVAILABLE;const char * _Nonnull name OBJC2_UNAVAILABLE;lo…

Sublime 资源汇总

2019独角兽企业重金招聘Python工程师标准>>> 《sublime text2使用经验》&#xff1a;里面插件的推介和使用、截图。《Sublime Text 2 入门及技巧》&#xff1a;技巧&#xff0c;可惜是4年前的东西了。《Sublime Text 2安装插件方法详解》&#xff1a;介绍了使用 GoA…

c汇编语言程序框架培训,[010][x86汇编语言]学习用户程序的编写(c08.asm)

源程序来源加载程序c08_mbr.asm用户源程序&#xff1a;增加注释;;文件名&#xff1a;c08-2.asm;文件说明&#xff1a;用户程序;创建日期&#xff1a;13:08 2018/5/23;----------------------------------------------------------------------SECTION header vstart0 ;定义用户…