随笔分类 -  随机算法

摘要:https://acm.hdu.edu.cn/showproblem.php?pid=6981 题意: 给出2个n*n的矩阵A和B 起点在(1,1),终点在(n,n),每步只能往右或者往下走 得分为路径上的A的和与B的和的乘积 问最大得分 数据随机 解法一:搜索剪枝 因为是随机数据,估价函数优秀一些 阅读全文
posted @ 2021-08-11 09:54 TRTTG 阅读(57) 评论(0) 推荐(0) 编辑
摘要:期望得分: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个子串,但是这些子串 阅读全文
posted @ 2018-02-02 17:14 TRTTG 阅读(611) 评论(0) 推荐(0) 编辑
摘要:Super Star http://poj.org/problem?id=2069 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5752 Accepted: 1433 Special Judge Description Dur 阅读全文
posted @ 2017-10-10 15:35 TRTTG 阅读(421) 评论(3) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-10-08 09:02 TRTTG 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示