📄 index.htm

📁 MIT开放课件 6.856J / 18.416J Randomized Algorithms Fall 2002
💻 HTM
字号:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html lang="en">	<head>				                <title>MIT OpenCourseWare |                        Electrical Engineering and Computer Science | 6.856J Randomized Algorithms, Fall 2002 | Download this Course                </title>                <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />        	                <meta name="WT.cg_n" content="6-856JRandomized-AlgorithmsFall2002" />                <meta name="WT.cg_s" content="DownloadthisCourse" />        <!-- Begin Automatic Metadata Insertion --><meta name="Title" content="Download this Course"/><meta name="Description" content=""/><meta name="Author" content="Karger, David"/><meta name="Keyword" content="Randomized Algorithms, efficient in time and space, computational problems, data structures, graph algorithms, optimization, geometry, Markov chains, estimation, geometric algorithms, randomization, random sampling, random selection of witnesses, symmetry breaking, randomized computational models, hash tables, skip lists, minimum spanning trees, shortest paths, minimum cuts, convex hulls, fixed dimension, arbitrary dimension, approximate counting, online algorithms, derandomization techniques, probabilistic analysis, computational number theory, simplicity, speed, design, basic probability theory, application, randomized complexity classes, game-theoretic techniques, Chebyshev, moment inequalities, limited independence, coupon collection, occupancy problems, tail inequalities, Chernoff bound, conditional expectation, probabilistic method, random walks, algebraic techniques, probability amplification, sorting, searching, combinatorial optimization, linear programming, approximation, counting problems, parallel algorithms, distributed algorithms, 6.856J, 18.416J, 6.856, 18.416"/><meta name="Version" content="1"/><!-- End Automatic Metadata Insertion -->						<link title="default" href="../../../../OcwWeb/style/common.css" type="text/css" rel="stylesheet"/>        <link title="default" href="../../../../OcwWeb/style/courses.css" type="text/css" rel="stylesheet"/>        						<link rel="metadata" type="application/rdf+xml" href="/OcwWeb/xml/ocwcc.rdf"/>		 		 		<script src="../../../../OcwWeb/js/styleswitch.js" type="text/javascript"></script>	               	</head>				<body id="global"  >	<a href="#main" class="skip" tabindex="-1">skip to content</a> <a id="top"></a>		<div id="container">			<form method="get" action="http://search.mit.edu/search"><input type="hidden" name="__EVENTTARGET" value="" /><input type="hidden" name="__EVENTARGUMENT" value="" /><script language="javascript" type="text/javascript"><!--	function __doPostBack(eventTarget, eventArgument) {		var theform;		if (window.navigator.appName.toLowerCase().indexOf("microsoft") > -1) {			theform = document.DownloadPage;		}		else {			theform = document.forms["DownloadPage"];		}		theform.__EVENTTARGET.value = eventTarget.split("$").join(":");		theform.__EVENTARGUMENT.value = eventArgument;		theform.submit();	}// --></script><script language="javascript" type="text/javascript"><!--   var __CMS_PostbackForm = document.forms['DownloadPage'];   var __CMS_CurrentUrl = "/OcwWeb/templates/section/DownloadPage.aspx?NRMODE=Published&NRNODEGUID=%7b0F5474E9-326C-4049-B4B5-6DFB54BFE6E4%7d&NRORIGINALURL=%2fOcwWeb%2fElectrical-Engineering-and-Computer-Science%2f6-856JRandomized-AlgorithmsFall2002%2fDownloadthisCourse%2findex%2ehtm&NRCACHEHINT=Guest";// --></script>			<div class="page_header">	<div class="logo">		<h1><a href="http://ocw.mit.edu/OcwWeb/web/home/home/index.htm"><img src="../../../../OcwWeb/images/logo-ocw-home_new.gif" alt="MIT OpenCourseWare" width="289" height="36" /></a></h1>	</div>		<!-- end header --></div><div id="primary_nav">	<ul id="nav">		<li class="">			<a href="http://ocw.mit.edu/OcwWeb/web/home/home/index.htm">Home</a></li>		<li class="first active">			<a href="http://ocw.mit.edu/OcwWeb/web/courses/courses/index.htm">Courses</a></li>		<li class="">			<a href="http://ocw.mit.edu/OcwWeb/web/donate/donate/index.htm">Donate</a></li>		<li class="">			<a href="http://ocw.mit.edu/OcwWeb/web/about/about/index.htm" class="about_ocw">About OCW</a></li>	</ul>			<!-- begin search area, inputs are placed inside div blocks to validate xhtml strict -->	<div class="searchform">		<div>			<input type="hidden" name="site" value="ocw" /> <input type="hidden" name="client" value="mit" />			<input type="hidden" name="getfields" value="*" /> <input type="hidden" name="output" value="xml_no_dtd" />			<input type="hidden" name="proxystylesheet" value="http://ocw.mit.edu/OcwWeb/search/google-ocw.xsl" />			<input type="hidden" name="proxyreload" value="1" /> <input type="hidden" name="as_dt" value="i" />			<input type="hidden" name="oe" value="utf-8" /> <input type="hidden" name="departmentName" value="Electrical Engineering and Computer Science" />			<input type="hidden" name="courseName" value="" />		</div>		<div>			<input type="text" name="q" id="terms" maxlength="255" class="search" value="Enter search keyword" onfocus="clearSearchBox()" onblur="fillSearchBox()"/>			<input type="image" src="../../../../OcwWeb/images/go_new.gif" name="btnG" alt="Go" class="but" />			<a href="../../../../OcwWeb/search/AdvancedSearch.htm">Advanced Search</a>		</div>	</div>	<!-- end search area -->	<ul id="secondary_nav">		<li class="first">			<a href="http://ocw.mit.edu/OcwWeb/web/help/help/index.htm">Help</a></li>		<li>			<a href="../../../../OcwWeb/jsp/feedback.jsp?Referer=">Contact 				Us</a></li>	</ul>	<!-- end Primary Nav --></div>				<div id="main">		    				<div id="local_navigation">					<script language="javascript" type="text/javascript"><!--function MM_openBrWindow(theURL,winName,features) { window.open(theURL,winName,features);}// --></script>					<!-- AE3305: Commented out: <table id="Courseleftnav1_tblLeftNav" border="0"></table> --><!-- LeftNav --><div class="left-nav">	<div class= "get_started"><ul><li class="courses"><a href="http://ocw.mit.edu/OcwWeb/web/courses/courses/index.htm">VIEW ALL COURSES</a></li></ul></div><div class="get_started"><ul><li class = "courses"><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-856JRandomized-AlgorithmsFall2002/CourseHome/index.htm">Course Home</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-856JRandomized-AlgorithmsFall2002/Syllabus/index.htm">Syllabus</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-856JRandomized-AlgorithmsFall2002/Calendar/index.htm">Calendar</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-856JRandomized-AlgorithmsFall2002/LectureNotes/index.htm">Lecture Notes</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-856JRandomized-AlgorithmsFall2002/Assignments/index.htm">Assignments</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-856JRandomized-AlgorithmsFall2002/DownloadthisCourse/index.htm" class = "selected">Download this Course</a></li></ul></div></div><!-- End LeftNav -->				</div><!--end of local_navigation-->									<div id="content_body">					<div class="page_links">						<div class="breadcrumb"><a href="http://ocw.mit.edu/OcwWeb/web/home/home/index.htm">Home</a> &gt; <a href="http://ocw.mit.edu/OcwWeb/web/courses/courses/index.htm">Courses</a> &gt; <a href="http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/index.htm">Electrical Engineering and Computer Science</a> &gt; <span>Randomized Algorithms</span></div>						<div id="switchbutton"></div>					</div>													<div id="main_content_course">								<div id="courses_inner">             					<h1>Download this Course</h1>							<a href="http://ocw.mit.edu/OcwWeb/web/donate/donate/index.htm"><img src="../../../../OcwWeb/images/donate-button.gif" class="donate_btn" alt="Donate Now" width="171" height="25" border="0" /></a>							<div class="clear"></div>							<br />							<p class="bullet">The Zip download URL for this course is not available in the course archive. </p>							<br />							<p class="ptext">Click the link above to start downloading this course. </p>							<p class="ptext">You may need to download file decompression software such as WinZip or StuffIt to open the .ZIP file. For more information about downloading and using zipped courses, read our <a href="http://ocw.mit.edu/OcwWeb/web/help/help/index.htm">Frequently Asked Questions</a>. </p>  							<p class="ptext">All of the materials included in the .ZIP file are governed by the same <a href="http://creativecommons.org/licenses/by-nc-sa/3.0/us/">Creative Commons license</a> that governs use of materials published on the MIT OCW page. </p><br /><br />        				</div>					</div>				</div> <!--end of content_body-->			</div> <!--end of main-->			<div class="footer">	<div class="footer_logo">		<a href="http://web.mit.edu"><img src="../../../../OcwWeb/images/trans.gif" alt="MIT Logo" width="65" height="35" align="top"				title="MIT Logo"></a> <a href="../../../../OcwWeb/web/terms/terms/index.htm"><img src="../../../../OcwWeb/images/trans.gif" alt="Copyright 2002-2007 MIT" width="100" height="13"				align="textTop" title="Copyright 2002-2007 MIT"></a>	</div>	<div class="footer_links">		<ul>			<li class="first">				<a href="http://ocw.mit.edu/OcwWeb/web/about/rss/index.htm"><img src="../../../../OcwWeb/images/footer_rss_new.gif" border="0" width="32" height="15" align="absbottom"						alt="RSS Feeds"></a><a href="http://ocw.mit.edu/OcwWeb/web/about/rss/index.htm">RSS Feeds</a>			<li>				<a href="../../../../OcwWeb/web/terms/terms/index.htm">Privacy and Terms of Use</a>			<li>				<a href="http://ocw.mit.edu/OcwWeb/web/help/sitemap/index.htm">Site Map</a></li>		</ul>		<p>Your use of the MIT OpenCourseWare site and course materials is subject to our Creative Commons License and other terms of use.</p>		<!-- end footer links -->	</div>	<div class="license">		<a rel="license" href="http://creativecommons.org/licenses/by-nc-sa/3.0/us/" target="_blank"			class="first"><img src="../../../../OcwWeb/images/cc_logo_new.gif" alt="Creative Commons - some rights reserved"				border="0" width="80" height="15"></a><br>		<a rel="license" href="http://www.ocwconsortium.org/" target="_blank" class="first">			<img src="../../../../OcwWeb/images/ocw-logo_new.gif" alt="OCW Consortium" width="80" height="44"></a></div></div><DIV></DIV><!-- end footer --><!-- Start Webtrends Tracking Tag --><noscript>	<div> 	</div></noscript><!-- End Webtrends Tracking Tag --> </A>	   </form>	</div> <!--End of container-->	</body></html>
⌨️ 快捷键说明

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