题意：
给n个字母，和m次数。
然后输入n个字母出现的概率
然后再给一个目标串str
然后问m次中敲出目标串的概率是多少。
思路：
AC自动机+概率dp的简单题。
首先建立trie图，然后就是状态转移了
dp版本：
dp三重循环变量次数，节点数，和字母数
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#in...
分类：
其他好文 时间：
2014-10-14 16:18:08
阅读次数：
252
前言：Android自动化测试工具、方法和框架，包括android测试框架、CTS、Monkey、Monkeyrunner、benchmark、test tool等。一、 什么是MonkeyMonkey是Android中的一个命令行工具，可以运行在模拟器里或实际设备中。它向系统发送伪随机的用户事件....
分类：
移动开发 时间：
2014-10-11 17:25:55
阅读次数：
181
首先您要确认您是想开启adbd 的root 权限，还是让app 也可以拿到root 权限。
(1). adbd 的root 权限
我们通常在debug user 版本问题时, 或者进行user 版本的monkey test 时都会这个工作，以便debug.
如果你想user 版本adb root 权限默认关闭, 而在想开启时, 可以通过工程模式中的设置项开启, 那么请USER2R...
分类：
移动开发 时间：
2014-10-10 11:52:34
阅读次数：
496
Problem Description《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en...
分类：
其他好文 时间：
2014-10-09 23:30:31
阅读次数：
251
Duck punch 我们先不谈AOP编程，先从duck punch编程谈起。 如果你去wikipedia中查找duck punch，你查阅到的应该是monkey patch这个词条。根据解释，Monkey patch这个词来源于 guerrilla patch，意为在运行中悄悄的改变代码，而 .....
分类：
编程语言 时间：
2014-10-09 00:42:47
阅读次数：
289
我在之前的两篇文章中用java来实现过 Android 自动化测试（1）如何安装和卸载一个应用(java)、Android 自动化测试（2）根据ID查找对象(java)。 但是本质上都是用monkeyrunner对应的java lib 来实现的，但是相关的文档非常少，如果真的要用monkeyrunner来做功能性的自动化测试，强烈还是推荐使用python语言
使用monkeyrunner 使用id来查找控件，使用上EasyMonkeyDevice的Touch、Type等几个基本操作，就可以完成很多基...
分类：
移动开发 时间：
2014-10-05 01:18:17
阅读次数：
531
之前一篇文章写的是 Android 自动化测试（1）如何安装和卸载一个应用(java) ，下面再探索一下如果在普通java应用程序中，根据ID来查找对象
1、类库依赖：
The library dependencies are:
chimpchat.jar,common.jar,ddmlib.jar,guava-13.0.1.jar,sdklib.jar,hierchyviewer2lib.jar
They can all be found in the sdk/tools/lib subdirector...
分类：
移动开发 时间：
2014-10-04 23:29:37
阅读次数：
287
Monkey and BananaTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:106964-bit integer IO format:%I64d Java class n...
分类：
其他好文 时间：
2014-10-01 00:04:10
阅读次数：
207
//把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长
/*
分析：因为每块积木最多有3个不同的底面和高度，因此先把每块积木看成三种不同的积木，
每种积木只有一个底面和一个高度。n中类型的积木转化为3*n个不同的积木的叠加，
对这3 * n个积木的长边从大到小排序；接下来的问题就是找到一个递减的子序列，
使得子序列的高度和最大即可。
数组dp：dp[i]表示是...
分类：
其他好文 时间：
2014-09-30 23:45:10
阅读次数：
230
Monkey测试1——Monkey的使用原文地址：http://www.douban.com/note/257029872/(转自豆瓣，版权属于豆瓣及豆瓣网友，如有冒犯请见谅并联系我们)Monkey的使用一、 什么是MonkeyMonkey是Android中的一个命令行工具，可以运行在模拟器里或实....
分类：
移动开发 时间：
2014-09-28 14:17:42
阅读次数：
610
