题意:有三个骰子,分别有k1,k2,k3个面。
每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。
当分数大于n时结束。求游戏的期望步数。初始分数为0
设dp[i]表示达到i分时到达目标状态的期望,pk为投掷k分的概率,p0为回到0的概率
则dp[i]=∑(pk*dp[i+k])+dp[0]*p0+1;
都和dp[0]有关系,而且dp[0]就是我们所求...
分类:
其他好文 时间:
2015-01-16 08:43:53
阅读次数:
127
#include "date.h"
/* 判断是否是闰年,函数放回为1表示是闰年,函数返回为0为非闰年 */
UINT32 Is_Leap_Year(
UINT32 u32_year
)
{
UINT32 u32_Leap = 0u, u32_day = 0u;
/* 能被四整除并且不能被100整除,或者能被400 */
if (((0u == (u32_year ...
分类:
其他好文 时间:
2015-01-16 01:24:16
阅读次数:
218
[本文是自己学习所做笔记,欢迎转载,但请注明出处:http://blog.csdn.net/jesson20121020]
Shell脚本基本元素:
#!/bin/bash
--- 第一行
#
--- 注释
变量
流程控制结构
看一个简单的例子,学任何语言,我想大多数情况下都是从helloworld程序开始的,shell也是一门语言,我们也从helloworld开...
分类:
系统相关 时间:
2015-01-16 01:09:55
阅读次数:
374
Unity(Unity3d)是一套包括图形,声音,物理等功能的游戏引擎,提供了强大的关卡编辑器,支持大部分主流3D软件格式,使用C#高级语言实现脚本功能,使开发者无需了解底层复杂的技术,快速的开发出具有高性能、高品质的游戏产品。 Unity是跨平台的3D游戏引擎,
分类:
编程语言 时间:
2015-01-16 01:09:19
阅读次数:
245
#include#include#define N 2004void change(char c[],int n[]);int Sub(int *a,int *b,int lena,int lenb);int main(){ char x[N],y[N]; int a[N]={0},b[N]={0}...
分类:
编程语言 时间:
2015-01-16 01:08:34
阅读次数:
275
1 什么是lessLESS 包含一套自定义的语法及一个解析器,用户根据这些语法定义自己的样式规则,这些规则最终会通过解析器,编译生成对应的 CSS 文件。LESS 并没有裁剪 CSS 原有的特性,更不是用来取代 CSS 的,而是在现有 CSS 语法的基础上,为 CSS 加入程序式语言的特性,less...
分类:
其他好文 时间:
2015-01-16 01:03:04
阅读次数:
288
算法:寻找数组的第二大的元素(不排序、只循环一次)...
分类:
编程语言 时间:
2015-01-15 23:50:25
阅读次数:
164
__init__函数当一个类实例被创建时, __init__() 方法会自动执行,在类实例创建完毕后执行,类似构建函数。__init__() 可以被当成构建函数,不过不象其它语言中的构建函数,它并不创建实例--它仅仅是你的对象创建后执行的第一个方法。它的目的是执行一些该对象的必要的初始 化工作。通过...
分类:
编程语言 时间:
2015-01-15 23:33:11
阅读次数:
229
用java实现子图同构算法Ullmann,并采取了refinement来提高效率。...
分类:
编程语言 时间:
2015-01-15 22:15:03
阅读次数:
343
闭包(closure)是Javascript语言的一个难点,也是它的特色,很多高级应用都要依靠闭包实现。
一、变量的作用域
要理解闭包,首先必须理解Javascript特殊的变量作用域。
变量的作用域无非就是两种:全局变量和局部变量。
Javascript语言的特殊之处,就在于函数内部可以直接读取全局变量。
Js代码
var n=999;
...
分类:
编程语言 时间:
2015-01-15 22:14:18
阅读次数:
203