搜索结果
查询Tags标签： 袋子，共有 9条记录-
CF148D 概率dp
题目大意 袋子里有 w 只白鼠和 b 只黑鼠，公主和龙轮流从袋子里抓老鼠。谁先抓到白色老鼠谁就赢，如果袋子里没有老鼠了并且没有谁抓到白色老鼠，那么算龙赢。公主每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓的老鼠和跑出来的老鼠都是随机的。公主…
2022/2/13 23:14:53 人评论 次浏览 -
C语言程序设计100例之（46）：巧妙称重
例46 巧妙称重 题目描述 有N个篮子，编号1~N，篮子中有很多金币，每个重w。但是有一个编号的篮子中，每个金币重d。现从第一个篮子中拿1个金币，第二个篮子中拿2个，…，第N-1中拿N-1个，第N中不拿，给出这些金币的总重量wei，问：是第几个篮子中的金币重量较轻？ 输入格…
2022/1/13 9:04:15 人评论 次浏览 -
C语言程序设计100例之（46）：巧妙称重
例46 巧妙称重 题目描述 有N个篮子，编号1~N，篮子中有很多金币，每个重w。但是有一个编号的篮子中，每个金币重d。现从第一个篮子中拿1个金币，第二个篮子中拿2个，…，第N-1中拿N-1个，第N中不拿，给出这些金币的总重量wei，问：是第几个篮子中的金币重量较轻？ 输入格…
2022/1/13 9:04:15 人评论 次浏览 -
蓄水池算法等概率问题
蓄水池算法 假设有一个源源吐出不同球的机器，只有装下10个球的袋子，每一个吐出的球，要么放入袋子，要么永远扔掉，如何做到机器吐出每一个球之后，所有吐出的球都等概率被放进袋子里？ 思路：第k个球到来的时候，以10/k的概率放入袋子，扔的时候10个里面随机选一个 pub…
2021/12/30 17:09:21 人评论 次浏览 -
蓄水池算法等概率问题
蓄水池算法 假设有一个源源吐出不同球的机器，只有装下10个球的袋子，每一个吐出的球，要么放入袋子，要么永远扔掉，如何做到机器吐出每一个球之后，所有吐出的球都等概率被放进袋子里？ 思路：第k个球到来的时候，以10/k的概率放入袋子，扔的时候10个里面随机选一个 pub…
2021/12/30 17:09:21 人评论 次浏览 -
随机——蓄水池抽样算法 &等概率值
package ReservoirSamplingimport ("math/rand""testing""time" )/* 蓄水池抽样算法假设有一个机器(以流的形式输出），它可以源源不断的吐出球， 从1号球开始吐，吐完1号球一定吐2号球，吐完2号球一定吐3号球...吐完n-1号球吐n号球， 你有…
2021/11/6 14:11:16 人评论 次浏览 -
随机——蓄水池抽样算法 &等概率值
package ReservoirSamplingimport ("math/rand""testing""time" )/* 蓄水池抽样算法假设有一个机器(以流的形式输出），它可以源源不断的吐出球， 从1号球开始吐，吐完1号球一定吐2号球，吐完2号球一定吐3号球...吐完n-1号球吐n号球， 你有…
2021/11/6 14:11:16 人评论 次浏览 -
java小白值得反复阅读的一篇好文，看好就收（藏）！
刚刚从网上翻到这样一篇文章，获得了十万多的点赞，我觉得这篇文章非常适合初学者或者是还没真正入门的同学认真阅读和体会，下面我们看看他里面到底说了些什么东东吧。<<<java300集，专为初学者而著，全网播放量超亿，好不好，看看才知道！>>>点我，点…
2021/8/5 9:06:22 人评论 次浏览 -
java小白值得反复阅读的一篇好文，看好就收（藏）！
刚刚从网上翻到这样一篇文章，获得了十万多的点赞，我觉得这篇文章非常适合初学者或者是还没真正入门的同学认真阅读和体会，下面我们看看他里面到底说了些什么东东吧。<<<java300集，专为初学者而著，全网播放量超亿，好不好，看看才知道！>>>点我，点…
2021/8/5 9:06:22 人评论 次浏览
