page464.html
来自「Data Structures And Algorithms With Obje」· HTML 代码 · 共 48 行
HTML
48 行
<HTML><HEAD><TITLE>Randomized Algorithms</TITLE></HEAD><BODY bgcolor="#FFFFFF"> <a href="../index.html" target="_top"><img src="../icons/usins.gif" alt="Logo" align=right></a><b>Data Structures and Algorithms with Object-Oriented Design Patterns in Python</b><br><A NAME="tex2html6510" HREF="page465.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="../icons/next_motif.gif"></A> <A NAME="tex2html6508" HREF="page433.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="../icons/up_motif.gif"></A> <A NAME="tex2html6502" HREF="page463.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="../icons/previous_motif.gif"></A> <A NAME="tex2html6512" HREF="page611.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="../icons/index_motif.gif"></A> <BR><HR><H1><A NAME="SECTION0014500000000000000000">Randomized Algorithms</A></H1><P>In this section we discuss algorithms that behave randomly.By this we mean that there is an element of randomnessin the way that the algorithm solves a given problem.Of course,if an algorithm is to be of any use,it must find a solution to the problem at hand,so it cannot really be completely random.<P>Randomized algorithms are said to be methods of last resort.This is because they are used often when no otherfeasible solution technique is known.For example, randomized methods are used to solve problemsfor which no closed-form, analytic solution is known.They are also used to solve problemsfor which the solution space is so large thatan exhaustive search is infeasible.<P>To implement a randomized algorithm we require a source of randomness.The usual source of randomness is a random number generator.Therefore, before presenting randomized algorithms,we first consider the problem of computing random numbers.<P><BR> <HR><UL> <LI> <A NAME="tex2html6513" HREF="page465.html#SECTION0014510000000000000000">Generating Random Numbers</A><LI> <A NAME="tex2html6514" HREF="page468.html#SECTION0014520000000000000000">Random Variables</A><LI> <A NAME="tex2html6515" HREF="page472.html#SECTION0014530000000000000000">Monte Carlo Methods</A><LI> <A NAME="tex2html6516" HREF="page474.html#SECTION0014540000000000000000">Simulated Annealing</A></UL><HR><A NAME="tex2html6510" HREF="page465.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="../icons/next_motif.gif"></A> <A NAME="tex2html6508" HREF="page433.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="../icons/up_motif.gif"></A> <A NAME="tex2html6502" HREF="page463.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="../icons/previous_motif.gif"></A> <A NAME="tex2html6512" HREF="page611.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="../icons/index_motif.gif"></A> <P><ADDRESS><img src="../icons/bruno.gif" alt="Bruno" align=right><a href="../copyright.html">Copyright © 2003</a> by <a href="../signature.html">Bruno R. Preiss, P.Eng.</a> All rights reserved.</ADDRESS></BODY></HTML>
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?