⭐ 欢迎来到虫虫下载站！ | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站
📤 上传资源

📄 贪婪算法.htm

📁 数据挖掘常用的贪婪算法
💻 HTM
📖 第 1 页 / 共 5 页
字号:
🔍
12345 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0046)http://www.tjnu.edu.cn/ini/arithetics/No11.htm -->
<HTML xmlns="http://www.w3.org/TR/REC-html40" xmlns:o = 
"urn:schemas-microsoft-com:office:office" xmlns:w = 
"urn:schemas-microsoft-com:office:word"><HEAD><TITLE>贪婪算法</TITLE>
<META http-equiv=Content-Type content="text/html; charset=GB2312">
<META content=Word.Document name=ProgId>
<META content="MSHTML 6.00.2800.1106" name=GENERATOR>
<META content="Microsoft Word 9" name=Originator><LINK 
href="./No11.files/filelist.xml" rel=File-List><!--[if gte mso 9]><xml> <o:DocumentProperties>  <o:Author>lixuewu</o:Author>  <o:LastAuthor>a</o:LastAuthor>  <o:Revision>2</o:Revision>  <o:TotalTime>3</o:TotalTime>  <o:Created>1996-12-31T16:38:00Z</o:Created>  <o:LastSaved>1996-12-31T16:38:00Z</o:LastSaved>  <o:Pages>21</o:Pages>  <o:Words>5050</o:Words>  <o:Characters>28785</o:Characters>  <o:Company>dksl</o:Company>  <o:Lines>239</o:Lines>  <o:Paragraphs>57</o:Paragraphs>  <o:CharactersWithSpaces>35350</o:CharactersWithSpaces>  <o:Version>9.2812</o:Version> </o:DocumentProperties></xml><![endif]--><!--[if gte mso 9]><xml> <w:WordDocument>  <w:HideSpellingErrors/>  <w:PunctuationKerning/>  <w:DrawingGridHorizontalSpacing>5.25 磅</w:DrawingGridHorizontalSpacing>  <w:DrawingGridVerticalSpacing>7.8 磅</w:DrawingGridVerticalSpacing>  <w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery>  <w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery>  <w:Compatibility>   <w:SpaceForUL/>   <w:BalanceSingleByteDoubleByteWidth/>   <w:DoNotLeaveBackslashAlone/>   <w:ULTrailSpace/>   <w:DoNotExpandShiftReturn/>   <w:AdjustLineHeightInTable/>   <w:UseFELayout/>  </w:Compatibility> </w:WordDocument></xml><![endif]-->
<STYLE>@font-face {
	font-family: Times;
}
@font-face {
	font-family: Helvetica;
}
@font-face {
	font-family: Courier;
}
@font-face {
	font-family: Geneva;
}
@font-face {
	font-family: Tms Rmn;
}
@font-face {
	font-family: Helv;
}
@font-face {
	font-family: MS Serif;
}
@font-face {
	font-family: MS Sans Serif;
}
@font-face {
	font-family: New York;
}
@font-face {
	font-family: System;
}
@font-face {
	font-family: Wingdings;
}
@font-face {
	font-family: Mincho;
}
@font-face {
	font-family: Batang;
}
@font-face {
	font-family: 宋体;
}
@font-face {
	font-family: PMingLiU;
}
@font-face {
	font-family: Gothic;
}
@font-face {
	font-family: Dotum;
}
@font-face {
	font-family: 黑体;
}
@font-face {
	font-family: MingLiU;
}
@font-face {
	font-family: MS Mincho;
}
@font-face {
	font-family: Gulim;
}
@font-face {
	font-family: MS Gothic;
}
@font-face {
	font-family: Century;
}
@font-face {
	font-family: 仿宋_GB2312;
}
@font-face {
	font-family: @仿宋_GB2312;
}
@font-face {
	font-family: @宋体;
}
@page  {mso-page-border-surround-header: no; mso-page-border-surround-footer: no; mso-gutter-position: top; }
@page Section1 {size: 515.95pt 728.6pt; margin: 72.0pt 2.0cm 62.35pt 2.0cm; mso-header-margin: 36.0pt; mso-footer-margin: 36.0pt; mso-even-footer: url("./No11.files/header.htm") ef1; mso-footer: url("./No11.files/header.htm") f1; mso-paper-source: 0; }
P.MsoNormal {
	TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 10.5pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: "Times New Roman"; TEXT-ALIGN: justify; mso-font-kerning: 1.0pt; mso-fareast-font-family: 宋体; mso-style-parent: ""; mso-pagination: none; mso-bidi-font-size: 12.0pt
}
LI.MsoNormal {
	TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 10.5pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: "Times New Roman"; TEXT-ALIGN: justify; mso-font-kerning: 1.0pt; mso-fareast-font-family: 宋体; mso-style-parent: ""; mso-pagination: none; mso-bidi-font-size: 12.0pt
}
DIV.MsoNormal {
	TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 10.5pt; MARGIN: 0cm 0cm 0pt; FONT-FAMILY: "Times New Roman"; TEXT-ALIGN: justify; mso-font-kerning: 1.0pt; mso-fareast-font-family: 宋体; mso-style-parent: ""; mso-pagination: none; mso-bidi-font-size: 12.0pt
}
P.MsoFooter {
	FONT-SIZE: 9pt; MARGIN: 0cm 0cm 0pt; LAYOUT-GRID-MODE: char; FONT-FAMILY: "Times New Roman"; mso-font-kerning: 1.0pt; mso-fareast-font-family: 宋体; mso-pagination: none; tab-stops: center 207.65pt right 415.3pt
}
LI.MsoFooter {
	FONT-SIZE: 9pt; MARGIN: 0cm 0cm 0pt; LAYOUT-GRID-MODE: char; FONT-FAMILY: "Times New Roman"; mso-font-kerning: 1.0pt; mso-fareast-font-family: 宋体; mso-pagination: none; tab-stops: center 207.65pt right 415.3pt
}
DIV.MsoFooter {
	FONT-SIZE: 9pt; MARGIN: 0cm 0cm 0pt; LAYOUT-GRID-MODE: char; FONT-FAMILY: "Times New Roman"; mso-font-kerning: 1.0pt; mso-fareast-font-family: 宋体; mso-pagination: none; tab-stops: center 207.65pt right 415.3pt
}
SPAN.msoIns {
	COLOR: teal; TEXT-DECORATION: underline; mso-style-type: export-only; mso-style-name: ""; text-underline: single
}
SPAN.msoDel {
	COLOR: red; TEXT-DECORATION: line-through; mso-style-type: export-only; mso-style-name: ""
}
SPAN.msoChangeProp {
	COLOR: black; mso-style-type: export-only; mso-style-name: ""
}
DIV.Section1 {
	page: Section1
}
</STYLE>
</HEAD>
<BODY lang=ZH-CN style="TEXT-JUSTIFY-TRIM: punctuation; tab-interval: 21.0pt" 
bgColor=#e8ffe8>
<DIV class=Section1>
<P class=MsoNormal 
style="TEXT-INDENT: 96pt; TEXT-ALIGN: left; mso-char-indent-count: 6.0; mso-char-indent-size: 16.0pt; mso-layout-grid-align: none" 
align=left><SPAN 
style="FONT-SIZE: 16pt; COLOR: blue; FONT-FAMILY: 仿宋_GB2312; mso-font-kerning: 0pt">第 
</SPAN><SPAN lang=EN-US 
style="FONT-SIZE: 16pt; COLOR: blue; mso-font-kerning: 0pt; mso-fareast-font-family: 仿宋_GB2312">1 
</SPAN><SPAN 
style="FONT-SIZE: 16pt; COLOR: blue; FONT-FAMILY: 仿宋_GB2312; mso-font-kerning: 0pt">章<SPAN 
lang=EN-US><SPAN style="mso-spacerun: yes">&nbsp; 
</SPAN>贪婪算法<o:p></o:p></SPAN></SPAN></P>
<P class=MsoNormal 
style="TEXT-INDENT: 96pt; TEXT-ALIGN: left; mso-char-indent-count: 6.0; mso-char-indent-size: 16.0pt; mso-layout-grid-align: none" 
align=left><SPAN lang=EN-US 
style="FONT-SIZE: 16pt; COLOR: blue; FONT-FAMILY: 仿宋_GB2312; mso-font-kerning: 0pt"><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoNormal 
style="TEXT-INDENT: 20pt; TEXT-ALIGN: left; mso-char-indent-count: 2.0; mso-char-indent-size: 10.0pt; mso-layout-grid-align: none" 
align=left><SPAN 
style="FONT-SIZE: 10pt; COLOR: black; FONT-FAMILY: 仿宋_GB2312; mso-font-kerning: 0pt">虽然设计一个好的求解算法更像是一门艺术，而不像是技术，但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法，你可以使用这些方法来设计算法，并观察这些算法是如何工作的。一般情况下，为了获得较好的性能，必须对算法进行细致的调整。但是在某些情况下，算法经过调整之后性能仍无法达到要求，这时就必须寻求另外的方法来求解该问题。<SPAN 
lang=EN-US><o:p></o:p></SPAN></SPAN></P>
<P class=MsoNormal 
style="TEXT-INDENT: 20pt; TEXT-ALIGN: left; mso-char-indent-count: 2.0; mso-char-indent-size: 10.0pt; mso-layout-grid-align: none" 
align=left><SPAN 
style="FONT-SIZE: 10pt; COLOR: black; FONT-FAMILY: 仿宋_GB2312; mso-font-kerning: 0pt">本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。<SPAN 
lang=EN-US><o:p></o:p></SPAN></SPAN></P>
<P class=MsoNormal style="TEXT-ALIGN: left; mso-layout-grid-align: none" 
align=left><SPAN lang=EN-US 
style="FONT-SIZE: 12pt; COLOR: blue; FONT-FAMILY: Arial; mso-font-kerning: 0pt; mso-fareast-font-family: 仿宋_GB2312"><![if !supportEmptyParas]><![endif]>&nbsp;<o:p></o:p></SPAN></P>
<P class=MsoNormal style="TEXT-ALIGN: left; mso-layout-grid-align: none" 
align=left><SPAN lang=EN-US 
style="FONT-SIZE: 12pt; COLOR: blue; FONT-FAMILY: Arial; mso-font-kerning: 0pt; mso-fareast-font-family: 仿宋_GB2312">1.1 
</SPAN><SPAN 
style="FONT-SIZE: 12pt; COLOR: blue; FONT-FAMILY: 仿宋_GB2312; mso-font-kerning: 0pt">最优化问题<SPAN 
lang=EN-US><o:p></o:p></SPAN></SPAN></P>
12345

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -