MDP:马尔科夫决策过程(Markov Decision Process)定义:一个马尔可夫模型包括如下部分状态集 S (States)动作集 A (Actions)奖惩函数 R (reward function)在状态 s 下,执行 a 动作的影响函数 T我们假设执行动作 a 的效果只与当...
分类:
其他好文 时间:
2015-03-20 10:42:02
阅读次数:
140
题意:给出n对员工需求,每队包含两个员工编号,要求前者奖金大于后者,求所有员工的奖金数;
思路:拓扑排序判定有无环;
#include
#include
#include
using namespace std;
int n,m;
struct node
{
int du;
node *next;
}q[500010];
int topo()
{
int i,j,k...
分类:
其他好文 时间:
2015-03-14 15:28:43
阅读次数:
149
水题不解释
拓扑排序判断有无环
Description
In reward of being yearly outstanding magic student, Harry gets a magical computer. When the computer begins to deal with a process, it will work until t...
分类:
编程语言 时间:
2015-03-04 21:07:48
阅读次数:
144
题目大意:
给个字符串X,要把X分成两段T1,T2,每个字母都有一个对应的价值,如果T1,T2是回文串(从左往右或者从右往左读,都一样),那么他们就会有一个价值,这个价值是这个串的所有字母价值之和,如果不是回文串,那么这串价值就为0。问最多能获得多少价值?
思路:
把字符串X逆序后得到字符串Y
让X去匹配Y ,匹配的长度满足extend[i] + i == len, le...
分类:
其他好文 时间:
2015-02-21 16:37:26
阅读次数:
159
HDU 3616 Best Reward (Manacher算法 前缀回文+后缀回文) 强大的Manacher算法!!...
分类:
编程语言 时间:
2015-02-14 06:35:52
阅读次数:
186
Best Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 771 Accepted Submission(s): 333
Problem Description
After an uphill batt...
分类:
其他好文 时间:
2015-02-02 14:16:25
阅读次数:
184
我用的是cocos2dx2.2版本,textfield的settouchsize 只是一个样式,点击输入框的时候只有点击到文字才能进行输入,当文本长度很短视,体验感差的不行
直接说方法吧,废话也没人看、、
为要点击的区域增加 imageview
exchangeTextBg = dynamic_cast(ui->getWidgetByName("reward_exchange_bg_0"))...
分类:
其他好文 时间:
2015-01-08 11:24:07
阅读次数:
153
Description In reward of being yearly outstanding magic student, Harry gets a magical computer. When the computer begins to deal with a process, it w....
分类:
其他好文 时间:
2015-01-05 12:32:12
阅读次数:
251
题目大意:老板要发酬劳,但是工人酬劳不一样,有N个人,M种情况。a的酬劳一定
要高于b。每个人最低酬劳为888,问:老板最少要花费多少钱。
思路:以b->a为有向边建立拓扑排序,不满足排序就输出"-1",否则就进行拓扑排序,
将拓扑排序的点看成一层一层的,无入度的为第一层,通过一条边能走到的为第二层。
通过两条边才能走到的为第三层。每一层都比前一层多一块钱。最后输出总钱数。...
分类:
编程语言 时间:
2014-12-22 16:13:51
阅读次数:
252
Problem Description
Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewa...
分类:
编程语言 时间:
2014-12-05 00:45:43
阅读次数:
316