- 博客(14)
- 资源 (11)
- 问答 (2)
- 收藏
- 关注
原创 game theory week1 problem set 1
Feedback — Problem Set 1HelpYou submitted this homework on Sun 19 Oct 2014 3:01 AM PDT. You got a score of 5.25 out of 9.00.Question 1Dominance 1\ 2xyza1,22,2
2014-12-06 17:18:34
3308
转载 c语言结构体指针及类型及相互引用
懒得自己写了,顺便搬过来这是别人的网址。。。c语言结构体自引用与相互引用:http://blog.youkuaiyun.com/daheiantian/article/details/6233058typedef and struct and 指针:http://blog.sina.com.cn/s/blog_5f70c7060101201e.html
2014-12-03 11:37:47
803
原创 game theory课程week2 problem set
Question 1Mixed Strategy Nash Equilibrium1\ 2LeftRightLeft4,25,1Right6,03,3Find a mixed strategy Nash equilibrium where player 1 randomizes over the pure st
2014-11-02 21:35:43
2056
原创 斯坦福大学英属哥伦比亚大学 博弈论课程week3 problem set 3及其答案
Question 1Iterated removal of strictly dominated strategiesNormal 1 \ 2LMRU3,82,01,2D0,01,78,2We say that a game is dominance solvable,
2014-11-02 21:04:55
3001
原创 c语言各个数据类型的取值范围
整型 [signed]int -2147483648~+2147483648无符号整型unsigned[int] 0~4294967295短整型 short [int] -32768~32768无符号短整型unsigned sh
2014-08-28 16:20:50
1299
原创 由pos及lcp对在线字符串w在短文A中进行查找
利用二分法求Lw.(1)直接利用已排列的pos数组进行求解.引入符号表示字符串u的长度为p的前缀,u ≤P v表示字符串u的长度为p的前缀小于v,引入字符串W=w0w1...wp-1(p令 Lw=min(k: W≤P Apos[k] or k=N) and Rw=max(k: Apos[k] ≤P W or k=-1) .则W和A的某个字串匹配,当且仅当i=pos[k]
2014-08-26 16:03:46
933
原创 由height数组构造lcp(i,j)
讨论一个字符串的所有后缀的最长公共前缀(不同后缀间前面相等部分)有两种情况:(1)相邻排名的后缀间的lcp(pos[i],pos[i+1]). (2)任意后缀间的lcp(pos[i],pos[j]).
2014-08-26 16:02:01
1025
原创 由后缀pos数组构造height数组
height 数组:定义 height[i]=suffix(pos[i-1])和 suffix(pos[i])的最长公共前缀,也就是排名相邻的两个后缀的最长公共前缀。那么对于 j 和 k,不妨设rank[j]则有以下性质:suffix(i) 和 suffix(z) 的 最 长 公 共 前 缀(lcp) 为 height[rank[i]+1] , height[rank[i]+2], heigh
2014-08-26 15:41:02
1565
原创 倍增算法实现后缀数组的构造
后缀:后缀是指从某个位置i开始到整个串末尾结束的一个特殊子串。字符串r的从第i个字符开始的后缀表示为Suffix(i),也就是Suffix(i)=r[i..len(r)]。(len(r)表示r的末尾结束)大小比较:关于字符串的大小比较,是指通常所说的“字典顺序”比较,也就是对于两个字符串u、v,令i从1开始顺次比较u[i]和v[i]: 若u[i]=v[i]则令i加1 若u[
2014-08-26 15:15:18
1039
原创 java eclipse使用时的一些快捷键
ctrl+/ 注释代码 ,再次输入则表示打开注释ctrl+shift+/ 是以 /* */ ctrl+shift+\ 打开注释ctrl+1 这是修复错误的快捷键atl+/ 配合ctrl+1使用来解决可以修复的错误.ctrl+shift+o 批量导包alt+ left 回到上一次视图alt+right 回到下一个视图ctrl+shif+f 整理源码格式如
2014-05-24 16:40:10
424
algorithmic game theory pdf英文版
2014-10-31
倍增算法对后缀数组构造,lcp构造及O(P+log(n))的字符串搜索
2014-08-26
c#窗体控件组件
2013-04-26
数模选修课最后一次大作业
2013-04-26
gcc添加外部头文件增加系统默认调用路径
2018-08-10
在自己开发的应用程序中读取通讯录,想选择一个电话号码到自己的应用程序中
2014-05-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人