登录 [F2] | 注册 | 找回密码 | 软件下载 | 更新历史 | 关于本站 | 管理团队
首页 排行榜 录像 雷界 论坛 教程 雷神殿 我的地盘 新手上路
[技术]Corr与Thrp的两种算法 (4/2781)
 [举人] 杨博能 发表于 2016年8月28日
Corr: Correctness,有效点击效率,即总有效点击与总点击的比值
Thrp: ThroughPut,有效操作效率,在NF中也称破空率,即已解决的3BV与有效点击的比值
两者相乘即为IOE,总效率,即已解决的3BV与总点击的比值
---------------------------------------------------
目前Corr与Thrp有两种不同的算法
-
第一种是Arbiter原版自带的计数器中给出的算法(下称原版算法)
Corr|(TOTALEFF-MISFLAGS-UNFLAGS-MISUNFLAGS)/TOTALCLK
(总有效点击-MF-UF-MUF)与总点击的比值
ThrP|BBBVDONE/(TOTALEFF-MISFLAGS-UNFLAGS-MISUNFLAGS)
已解决的3BV与(总有效点击-MF-UF-MUF)的比值
-
第二种是JSD给出的算法,目前被广泛使用的中文版计数器采用此算法(下称JSD算法)
Corr|TOTALEFF/TOTALCLK
Thrp|BBBVDONE/TOTALEFF
即完全按照上面的定义的算法
---------------------------------------------------
可以看到,两者的区别在于对“有效点击”的定义
原版算法在有效点击中减去了几个参数,而JSD算法没有
相乘后,有效点击部分被约去,因此两种算法得出的数值相乘后仍为相同的IOE
JSD说原版的公式是错误的,根本不存在MF、UF、MUF这三个参数
但是,经本人测试,这三个参数是存在的
-
MISFLAGS: 错误标旗
每次在非雷格子上标雷,记为1个MISFLAGS
-
UNFLAGS: 取消标旗
每次取消标雷,记为1个UNFLAGS
-
MISUNFLAGS: 错误的取消标旗
在是雷的格子上标雷,并取消标雷时,记为1个MISUNFLAGS
-
其中两个参数都是对取消标雷的统计,但两者只在满足MISUNFLAGS的判定时才会同时+1,而此时正好有两个废操,不会造成重复计算
两种算法的区别在于废标是否包含在有效点击内。因此对于NF则完全没有影响
JSD算法Corr>=原版算法Corr|JSD算法Thrp<=原版算法Thrp
如有错漏请指出
最近一次修改:2016-8-29 8:38:27
回复此主题
第 1 楼
 [雷圣] 郭锦洋 回复于 2016年8月28日
恩 不错 智商还可以
第 2 楼
 [雷神] 陈裕鑫 回复于 2016年8月29日
不明觉厉
第 3 楼
 [雷圣] 王至诚 回复于 2017年1月1日
原版会有一个问题,疯狂取消标旗会疯狂增大thrp
第 4 楼
 [举人] 杨博能 回复于 2017年1月2日
回3楼,你指的是在左键开局前标雷取消吧
开局前的操作本来就会造成计数器混乱,原因不明
  共 4 篇回复  首页 | 上一页 | 下一页 | 末页  现在是第 1/1 页
楼主信息
Copyright @ 2008 扫雷网 Saolei.wang 版权所有 陕ICP备19026089号-1