Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这...
分类：
其他好文 时间：
2015-08-12 18:20:28
阅读次数：
126
一、什么是pagerank
PageRank的Page可是认为是网页，表示网页排名，也可以认为是Larry Page(google 产品经理)，因为他是这个算法的发明者之一，还是google CEO（^_^）。PageRank算法计算每一个网页的PageRank值，然后根据这个值的大小对网页的重要性进行排序。它的思想是模拟一个悠闲的上网者，上网者首先随机选择一个网页打开，然后在这个网页上呆了几分...
分类：
编程语言 时间：
2015-08-12 14:39:24
阅读次数：
270
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1079题解：题目大意，两个人Adam和Eve一块儿玩游戏，游戏规则是从1900年1月1日到2001年11月4日这个时间段内随机选择一天，由Adam开始轮流选择，可以选择后一天，也可以选择下个月的这一天，轮...
分类：
其他好文 时间：
2015-08-05 21:56:01
阅读次数：
208
随机数问题分类：Programming PearlsData Structure & AlgorithmOffer on the way2013-08-21 22:51775人阅读评论(1)收藏举报目录(?)[+]最初问题：从n个数中随机选择m个数(0s;while(signed(s.size())...
分类：
其他好文 时间：
2015-08-04 15:24:44
阅读次数：
136
Description给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。Input第一行T(T#include#include#include#include#include#define rep(i,s,t) for(int i=s;i=t;i--)#define ren f...
分类：
其他好文 时间：
2015-08-02 16:45:55
阅读次数：
150
Cain 被困在一个迷宫里面，迷宫有N个出口，Cain 每天可以随机选择一个出口，每个出口有一些怪兽，Cain 需要c[i]的武力值才能花 t[i] 天通过。否则 Cain 不能通过，并且他
的武力值会增加c[i]。
给出N条路的 c[i]、t[i] 还有 Cain 初始的武力值，求Cain 离开迷宫所需要的天数的期望。
由题目可以发现，应抓住武力值的变化。
dp[i] : 武力值在i...
分类：
其他好文 时间：
2015-07-29 15:58:57
阅读次数：
136
DataGen TestStepDataGenTestStep可以用来生成数据输入在你TestCases,例如数字或日期序列、随机选择等生成的数据作为属性,因此可以转移和扩张就像任何其他属性。首先创建一个空的TestCase和添加一个DataGen一步,您将看到以下编辑器:顶部的表将包含定义的Dat...
分类：
其他好文 时间：
2015-07-26 18:58:09
阅读次数：
1208
题目大意：ainta刷一面n*n的二维墙。墙一开始可能有一些块被刷了。他终止刷墙的前提是墙的每一行每一列都至少有一块被刷。他每一次从n*n的墙随机选择一块，如果这一块没有被刷就刷，刷了就无视，刷墙不计入时间，刷完一块之后要休息一分钟(不管无视了没有都要休息)。他想求期望终止时间是多少。(中国好队友z...
分类：
其他好文 时间：
2015-07-23 06:35:52
阅读次数：
116
1：首先从原始数组中随机选择一个数字，然后将该数字从数组中剔除，再随记选，再剔除，重复99次，就解决了。
我们知道从数组中剔除一个元素的复杂度为O（N)，那么随机选取n个数字，它的复杂度就是O(N2)了。
2：用hash作为中间过滤层，因为在数组中，我们采用随机数的话，也许随机数在多次随机中可能会有重复，所以需要用hash来判断一下，
如果在hash中重复，则继续产生随...
分类：
其他好文 时间：
2015-07-19 10:22:43
阅读次数：
175
标题的含义给出N问题。和概率P，然后给予相应的分数为每个问题x（每个问题只有两种选择，纠正错误）。两个人来回答。一个人是随机选择的答案，问：还有一个人的至少一些点的能力有保证P概率不会失败。01背包，最大分数为40000，01背包处理，记录这40000个分数出现的次数然后从小分数遍历一边就可以#in...
分类：
其他好文 时间：
2015-07-14 22:30:52
阅读次数：
152
