原创他横由他横，明月照大江---蒙特卡洛法之天下有贼

 2007-11-14 23:56  4205 4 4 分类: 软件与OS

原贴出处及讨论: http://bbs.21ic.com/club/bbs/ShowAnnounce.asp?id=2754150

他横由他横，明月照大江---蒙特卡洛法之天下有贼

IceAge 发表于 2007-11-14 21:32 侃单片机 ←返回版面

举报该贴

除非偷不到，否则不会天下无贼。把藏钱的箱子锁再严密，也无济于事。

蒙特卡洛法：把某个未知值取作某种概率分布或者概率过程的未知参量，然后根据无作为标本抽出法对它进行统计、推定的一种方法。举个简单的例子，求不规则形状的面积，向包含不规则形状的矩形区域内投掷小球，假设 N 次中有 m 次小球在不规则形状中，矩形面积为R, 如果 N 足够大，则不规则形状的面积为：
(m / N）* R

蒙特卡洛法用于反汇编中，可以用来推断程序中不确定的出入口，而不必关心真真假假虚虚实实的迷宫，其原理是让程序模拟运行，随机给出输入状态，只要时间足够长（比如若干天），那么几乎所有可能的程序出入口都走过。一旦有了程序跳转出入口表，可以得到完整的反汇编程序。

写原创有奖励！2024面包板原创奖励正在进行中