随笔分类 - 随机算法
摘要:https://acm.hdu.edu.cn/showproblem.php?pid=6981 题意: 给出2个n*n的矩阵A和B 起点在(1,1),终点在(n,n),每步只能往右或者往下走 得分为路径上的A的和与B的和的乘积 问最大得分 数据随机 解法一:搜索剪枝 因为是随机数据,估价函数优秀一些
阅读全文
摘要:期望得分:40+80+30=150 实际得分:80+70+0=150 T1 LYK loves string(string) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢字符串,它认为一个长度为n的字符串一定会有n*(n+1)/2个子串,但是这些子串
阅读全文
摘要:Super Star http://poj.org/problem?id=2069 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5752 Accepted: 1433 Special Judge Description Dur
阅读全文
摘要:A Star not a Tree? http://poj.org/problem?id=2420 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7684 Accepted: 3502 Description Luke want
阅读全文