题目大意：
跳棋有0~n个格子，每个格子X可以摇一次色子，色子有六面p(1=
（copy的
思路：
先处理一下每个点最远能飞到的点
保证只会往终点的方向飞。。
能确定的状态就是最终n-n+5这6个点的步数是0
然后从后往前递推
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-19 23:26:15
阅读次数：
344
指的是多种成分均匀分布的情况，如果成分分布越均匀，则熵越高，相反则熵越低物理学比如某个物体由多个事物组成，如果各事物所占质量比重均匀，则质量熵就高概率学比如掷色子有6种结果，如果各结果的概率是一样的，则概率熵就高自然语言比如一个term和多个term都有搭配在一起出现的记录，如果各term出现的次数...
分类：
其他好文 时间：
2014-10-19 14:17:12
阅读次数：
185
题目大意：给定3个已经规定好k1,k2,k3面的3个色子，如果扔到a,b,c则重新开始从1 计数，否则不断叠加所有面的数字之和，直到超过n，输出丢的次数的数学期望我们在此令dp[]数组记录从当前数值到结束的数学期望假如有3个面数都为2的色子那么dp[i] = 1.0 / 2/2/2 * dp[0] ...
分类：
其他好文 时间：
2014-09-27 00:41:18
阅读次数：
231
题目链接
题意：给你两个色子，如果可以通过旋转使两个色子的面一一对应相等(旋转规则题目给出)，求最小步数，如果不行，输出-1。
思路：用BFS求最少步数。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 6;
struct n...
分类：
其他好文 时间：
2014-09-14 23:44:37
阅读次数：
252
题目大意：
飞行棋。给一组数据 N，M ，N代表有N+1（一维，0->N）个格子，你的起始点是在0号位置，M代表你有M条航班，接下来会有M行，每行两个整数X,Y，表示在位置X和位置Y有一条航班，可以直接从X飞到Y，投掷一枚骰子，投掷多少就能走多少步，如遇到航班，则按照航班走，航班可以连续，每个航班的起始点不同。输出投掷色子次数的期望。
解题思路：
dp [ n ]=0，dp [ i ]=sum( dp [i+j] ) +1, j 从1累加到6，因为期望代表的是步数，所以每次加 1 步，当遇到航班 (...
分类：
其他好文 时间：
2014-09-04 17:11:09
阅读次数：
269
题意：就是有一张大图，每个像素即格子只可能是 . * X 三种，分别代表背景、色子、色子的点数。两个格子是相邻的或连通的，当且仅当两个格子是*或X，且有公共边，即上下左右四个方向，对角不算，即四连块。将一个连通块看做一个色子，将这个连通块中的X的连通块个数看做该色子的点数。
思路：两次深搜。第一次是由*和X来深搜每个连通块，在深搜每个连通块时由X来深搜X的连通块个数。这里可以通过两个标记数组vi...
分类：
其他好文 时间：
2014-09-03 22:47:17
阅读次数：
303
突然发现每次出现有关数学期望的题目都不会做，就只能找些虽然水但自己还是做不出的算数学期望的水题练练手了题目大意：从起点0点开始到达点n，通过每次掷色子前进，可扔出1,2,3,4,5,6这6种情况，扔到几前进几，当然对应飞行通道可以通过x直达一点y，x 2 #include 3 using name....
分类：
其他好文 时间：
2014-08-14 23:44:16
阅读次数：
204
题目大意：一个有n面的色子抛掷多少次能使所有面都能被抛到过，求期望值总面数为n，当已经抛到过 i 个不同面时，我们抛出下一个不同面的概率为 (n-i)/n，那么抛的次数为 n/(n-i)将所有抛出下个面的次数累加起来就好了 1 #include 2 int main(){ 3 int ka...
分类：
其他好文 时间：
2014-08-11 17:11:32
阅读次数：
196
可以点击这里体验效果：http://keleyi.com/keleyi/phtml/jqtexiao/26.htm效果图：代码如下： 1 2 3 4 5 jQuery掷色子并显示随机结果-可乐义 6 24 25 48 49 50 51 jQuery掷色子并显示随机结果52 请点击色子：53...
分类：
Web程序 时间：
2014-08-03 12:38:25
阅读次数：
282
输入n、m，表示一个n面的色子（面上的值为1-n），投掷m次，求得到的最大值的期望(1?≤?m,?n?≤?105)....
分类：
其他好文 时间：
2014-08-02 12:57:13
阅读次数：
189
