Mingsi Liu mingsil

## prop.md

      
              1 file
            
          
              0 forks
            
          
                0 comments
              
            
              0 stars
            
          
                mingsil
                / prop.md
            
            
              Created
              June 17, 2016 22:52
                — forked from superlayone/prop.md
            
              
                等概率问题
              
          
    概率问题


由非等概率Rand生成随机序列

题目：已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数Rand(), 使其以1/n的等概率产生1~n之间的任意一个数
1、该问题可以先生成一个等概率0、1生成器。由于以p的概率产生0，以1-p的概率产生1，所以00、01、10、11的生成概率分别是p^2、p(1-p)、p(1-p)和(1-p)^2，我们发现生成01和10的概率是一样的，所以我们可以标记这两个序列构造0、1等概率生成器
    int gen(){
 int i1 = rand();

  
## v.xml
<?xml version='1.0' encoding='UTF-8'?><VAST xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" version="2.0" xsi:noNamespaceSchemaLocation="vast.xsd"><Ad id="999"><InLine><AdSystem version="1.0">Yahoo Ad Manager Plus</AdSystem><AdTitle>VAST 2.0 Linear Ad</AdTitle><Description>VAST 2.0 Linear Ad</Description><Error>https://pr-bucket.ybp.yahoo.com/vasterror/imp/pjJjydlBdHhsZ7Jsa_9bOVIS93FAtXg0SoaRnWnyQKSM_6U45YRu_y_gSp3eSjzzrs2SnZXJqiZ9-VOzEOcnuxxPG92zgNUxE4pz6OV3xR-_-QcKxmHt9w_rbPcG38VVx2R4s_SikSXyTVKOJoBJo7xdnrSOXnSo6k2zFpRJlkB_Xna2bhD5KQCE9Sr4GjVx5ES6ZW08Tfggp5H5LZ-wRxRcBJ0_R10HDis_8L_SeE8rKp9IQJAg-OP-celYpruPrMsxvksSe0XWDtpCSTK-wwi7GRoJFORxJAv0IMXJaEP-0462VjOjCQSGXu5l4oZKrePxetNOzZuKMAGQ6cRz7f95oEeqfaS0KgzXTNSbgXM/[ERRORCODE]</Error><Impression>https://pr-bucket.ybp.yahoo.com/eng/1/imp/pjJjydlBdHhsZ7Jsa_9bOVIS93FAtXg0SoaRnWnyQKSM_6U45YRu_y_gSp3eSjzzrs2SnZXJqiZ9-VOzEOcnuxxPG92zgNUxE4pz6OV3xR-_-QcKxmHt9w_rbPcG38VVx2R4s_SikSXyTVKOJoBJo7xdnrSOXnSo6k2zFpRJlkB_Xna2bhD5KQCE9Sr4GjVx5ES6ZW08Tfggp5H5LZ-wRxRcBJ0_R1