Posted on 2007-11-28 00:51
小蚂蚁 阅读(232)
评论(0) 编辑 收藏 所属分类:
C++Builder 相关
前几天有个大学生找到我要写个程序,又不想让我知道程序用在什么地方,画了半天xyz 我大概知道他的意思,我问他是不是用来买彩票的,他不好意义的确认了.真想和他讲讲概率论,但看他研究得这么起劲也不好打击他,何况写这程序我可以收一笔小钱来买点书
.算法是这样的:某个游戏有总数个N球,每次将会出M个球,如果你买B个球的话就能挣钱.现在要写个程序,随机在N个球里找出A个球(N>M>A>B),A个球里找出所有B个球的组合,并用这些B个球去匹配出M个球的历史记录,找到最远没出这B个球的买法A.看起来复杂,其实可以通过一个镶套的递归算法来解决,我用了单独一个线程来和处理界面的程序分开,把递归算法用个Recusion的C++类封装起来(幸亏没用C的写法,不然写到后面就惨了),加上点ADO的数据库代码,完工!
但我不认为那小伙子能用这程序挣到钱,因为概率论的精髓就是:本次发生的事件和上次无关.