- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 UVa 10759 - Dice Throwing
题目 统计n个骰子(六面体形状),投掷出总和为k时的概率。分析 动态规划(dp)。打表计算查询输出。 状态定义:f(n,k)为n个骰子,投掷德 值的和为k的概率; 转移方程:f(n,k)= [ f(n-1,k-1)+ f(n-1,k-2)+ f(n-1,k-3)+ f(n-1,k-4)+ f(n-1,k-5)+ f(n-1,k-6)] / 6说明 使...
2018-06-19 13:28:50 246
原创 UVa 13025 - Back to the Past
题目 按照题目要求查询2013年05月29日是星期几分析 直接用电脑查一下说明 ╮(╯▽╰)╭#include<stdio.h>int main(){ printf("May 29, 2013 Wednesday\n"); return 0;}...
2018-06-14 21:17:04 242
原创 Ten discussions for the algorithm in CLRS - No.1 KMP
1 Background1.1 String MatchingText-editing programs frequently need to find all occurrences of a pattern in the text. Efficient algorithms for this problem - called “String Matching” - can grea...
2018-06-05 19:42:17 227
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人