题意:
一个棋盘如果每行每列都有棋子那么这个棋盘达到目标状态 现在随机放棋子 问达到目标状态的期望步数
思路:
用概率来做 计算第k步达到目标状态的概率 进而求期望 概率计算方法就是dp dp[k][i][j]表示第k步有i行被覆盖j列被覆盖 转移只有4种 —— 同时覆盖行列 覆盖行 覆盖列 不覆盖 状态数50^4 很简单
代码:
#include
#inclu...
分类:
其他好文 时间:
2014-10-14 17:27:39
阅读次数:
139
You must have heard about IP Phone and SIP (Software IP Phone).Nowadays standard PSTN phone are being replaced by IP Phones one of the main reason why...
分类:
其他好文 时间:
2014-10-14 17:42:18
阅读次数:
286
DescriptionByteman, one of the most deserving employee of The Goldmine of Byteland, is about to retire by the end of the year. The Goldmine management...
分类:
其他好文 时间:
2014-10-14 17:24:48
阅读次数:
323
Bitmap convert(Bitmap a, int width, int height){int w = a.getWidth();int h = a.getHeight();Bitmap newb = Bitmap.createBitmap(ww, wh, Config.ARGB_8888)...
分类:
其他好文 时间:
2014-10-14 17:41:08
阅读次数:
146
最近使用C#开发图表,比较了DirectorChart,DontNetCharting,TeeChart,最终选用微软的mschart开发,对于X轴作为时间轴探索了好久,终于实现了想要的效果。界面效果:核心代码:源码using System;using System.Collections.Gene...
分类:
其他好文 时间:
2014-10-14 16:50:18
阅读次数:
1674
过滤DEDE后台自己添加的Class文件和HTML代码:{dede:sql sql='Select content from #@__arctype where id=1'} [field:content function='cn_substr(html2text(@me),800)'/]...
分类:
其他好文 时间:
2014-10-14 16:33:28
阅读次数:
258
/** * 自动补全,前置位补0 * 使用场景: 获取时间,小于10前面补0等 * @param {String} str 要补全的字符 * @param {number} len 要补全的长度 * @return {String} */function lenFormat(str,...
分类:
其他好文 时间:
2014-10-14 16:49:08
阅读次数:
151
最近在游戏开发中要做寻路。首选果断就是Unity3D自带的寻路啦。方便稳定,基本功能都能满足。我们的需求也不复杂,就是一个英雄在不同的地图中探索。但是介于一个比较恶心的问题,果断放弃了它。所以,说A* Pathfinding Project之前,让我先吐槽几百字……这个问题就是NavMesh不能动....
分类:
其他好文 时间:
2014-10-14 16:31:48
阅读次数:
3623
inline-block前端程序猿们肯定不陌生,它是display属性的一个取值。 之所以称之为inline-block。是因为它兼具行内元素(inline-element)和块级元素(block-element)的特征。块级元素(block elements),来源于CSS盒子模型。块级元素...
分类:
其他好文 时间:
2014-10-14 15:58:08
阅读次数:
205
设计模式的分类 总体来说设计模式分为三大类: 创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链...
分类:
其他好文 时间:
2014-10-14 17:37:18
阅读次数:
296
配置OpenSuSE zypper repo(repositories)源,直接运行 yast2 repositories1,添加OpenStack Icehouse revision(release)版本zypper源到OpenSuSE系统
分类:
其他好文 时间:
2014-10-14 17:36:49
阅读次数:
204
【阿里云产品公测】离线归档OAS,再也不用担心备份空间了作者:阿里云用户莫须有3i1 起步1.1 初识OAS啥是OAS,请看官方说明:引用:开放归档服务(Open Archive Service,简称OAS),致力于提供低成本、高可靠的数据归档服务,适合于大数据的长久归档备份。低成本、高可靠,长久归...
分类:
其他好文 时间:
2014-10-14 15:56:18
阅读次数:
309
opencv在VC2010 express版本下的环境搭建可以参见下面的wiki,这里面讲的非常清楚。http://wiki.opencv.org.cn/index.php/VC_2010_Express%E4%B8%8B%E5%AE%89%E8%A3%85OpenCV2.4.3我主要想讲一下其中有...
分类:
其他好文 时间:
2014-10-14 17:02:38
阅读次数:
213
``Accordian'' PatienceYou are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:Deal cards one by one in ...
分类:
其他好文 时间:
2014-10-14 16:11:58
阅读次数:
235
脚本说明:第一步:把如下代码加入区域中第二步:把如下代码加入区域中(也就是在页面中调用脚本)很 好 玩 吧 ! 有 没 有 吓 一 跳 ?YES! 第三步:把改为
分类:
其他好文 时间:
2014-10-14 15:55:08
阅读次数:
297
用例图主要用来描述用户、需求、系统功能单元之间的关系,它展示了一个外部用户能够观察到的系统功能模型图。【用途】:帮助开发团队以一种可视化的方式理解系统的功能需求。用例图所包含的元素如下:1.参与者(Actor)表示与您的应用程序或系统进行交互的用户、组织或外部系统。用一个小人表示。2.用例(Use ...
分类:
其他好文 时间:
2014-10-14 16:11:44
阅读次数:
245