网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
03月17日
漏签
0
天
arcaea吧
关注:
56,438
贴子:
871,535
看贴
图片
吧主推荐
玩乐
1
2
下一页
尾页
18
回复贴,共
2
页
,跳到
页
确定
<返回arcaea吧
>0< 加载中...
【真·科普】利用Arcaea的bug科普计算机原理
只看楼主
收藏
回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这是一个关于计分bug的研究和修复建议,也是计算机科学的科普。这个bug的症状就是排行榜低分居上和实时分和结算分不同。如果仔细看,还可以发现当打出同样分数时,偏差值有时是+0,有时是-0。
为了通俗起见,我已经略去了很多专业术语,因此可能存在纰漏。计算机大佬麻烦纠正。
本bug已经向官方反馈,但是仍未收到明确答复
下面开始正文:
送TA礼物
IP属地:广东
来自
iPhone客户端
1楼
2018-04-19 16:46
回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
在科普这个知识点之前,先出个小quiz:计算机中(20/200)*400和(20* 400)/200相等吗?
IP属地:广东
来自
iPhone客户端
2楼
2018-04-19 16:47
回复
收起回复
陕西雷杰查网络科技
零基础也能玩转ai,无需编程基础,傻瓜式操作指南,快速实现AI应用。零基础也能玩转ai,全新界面,轻松上手,一站式AI服务
2025-03-17 07:12
广告
立即查看
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
先介绍计算机储存数字的格式。有2种:整型和浮点型(这里只涉及正数)
整型:只储存整数,方式是数位权值(和十进制一样的方式,每位权值的底数由10改为2,具体自行推断)
浮点型:可以储存整数和小数,方式和科学计数法相似(类似于1.5 x 10^3),数据由指数和尾数2部分组成
因为硬件原因,除非使用多个数据模拟,计算机无法直接计算分数
IP属地:广东
来自
iPhone客户端
3楼
2018-04-19 16:56
回复
收起回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
emmm楼·被·吞·了,现在申请恢复ing
IP属地:广东
来自
iPhone客户端
4楼
2018-04-19 17:02
回复(1)
收起回复
一位萌新路过
渴望呼唤
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
IP属地:福建
来自
Android客户端
5楼
2018-04-19 17:04
回复
收起回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
继续发下面的:
浮点型的数据域
先问一下:十进制中,如果不能用分数以及循环小数格式,如何表达1/3?答案是用近似,用0.33333333……来近似真值。那么问题是:如何用有限的储存空间来储存无限长的表达式?不可能的。由此可见,浮点型虽然可以表示小数,但是对于小数中的循环小数只可以通过近似来表达。它甚至不能精准表达0.1,因为其在二进制下无限循环。
另外,由于储存的尾数空间有限,指数越高,浮点数数域越稀疏,近似误差越大。
IP属地:广东
来自
iPhone客户端
6楼
2018-04-19 17:08
回复
收起回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
说到近似,那一定要提及近似规则。近似规则的不一致导致了数据的稳定性的降低。一般来说生活中我们近似方法是四舍五入、直接取整...方法很多,结果都不尽相同。对于计算机而言,浮点运算近似的法则由硬件设计决定,即即使是同一个厂商的产品,不同的型号的计算器,计算出来的结果亦可能不同。甚至因为计算过程中对随机数的使用,即使是同一个主板上,算出来的结果亦会因时间而异。
IP属地:广东
来自
iPhone客户端
7楼
2018-04-19 17:11
回复
收起回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
相对而言,整型可以在最大数位约束的精确表达所有整数。
IP属地:广东
来自
iPhone客户端
8楼
2018-04-19 17:29
回复
收起回复
陕西雷东查网络科技
arcaea
下载AI大模型围绕自然语言处理NLP、机器学习、学习等技术,提供多样化的智能化解决方案.AI大模型点击下载!
2025-03-17 07:12
广告
立即查看
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
说完储存说运算。整型的加减乘法是精确的,除法则是整除,直接截断,过程不产生小数。(具体可以看一下如何用Minecraft搭建计算器)
IP属地:广东
来自
iPhone客户端
9楼
2018-04-19 17:43
回复
收起回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
浮点运算则复杂得多,在此不累述,但是可以算出1.0+0.00000001-1.0 = 0(还可能不是真正的0)。且稳定性很差。
换而言之,整型运算误差可能大于浮点运算,但是其稳定性远大于浮点运算,且不因设备而异。
IP属地:广东
来自
iPhone客户端
10楼
2018-04-19 17:45
回复
收起回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
现在回到前面的quiz。后式结果分解:20*400 = 8000,8000/200 =40
前式分解:20/200 若为整除,结果为 0(int),最终结果是0;若为浮点运算除法(当前Arcaea算分方法),结果约为0.1(不等,原因上文)最终结果约为40.0(误差累积了)
现在虽然看不出来有什么不一样,但是如果精确到小数点后9位左右,误差就显现出来了。【现在arcaea就差不多这么精确】
IP属地:广东
来自
iPhone客户端
11楼
2018-04-19 18:07
回复
收起回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
对于排行榜这种稳定度要求高的数据库,对象针对多平台的情况,最禁忌的就是在量程分度值级数相差悬殊的情况下使用浮点数进行运算(因为排序条件不可控而有失公平)
IP属地:广东
来自
iPhone客户端
12楼
2018-04-19 18:08
回复
收起回复
火星
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
所以if(abs(当前分数-历史最高分)<=e),e代表某个极小的数,这种方式是最好的,然而并没有什么卯用
IP属地:陕西
来自
手机贴吧
14楼
2018-04-19 20:21
回复
收起回复
Jack1617728914
荣耀之路
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
不你没有get到我的意思,我是指不要在计算分数时引入浮点计算
IP属地:广东
来自
iPhone客户端
15楼
2018-04-19 20:47
回复
收起回复
陕西雷东查网络科技
零基础也能玩转ai,不会代码、设计、剪辑等统统搞定!零基础也能玩转ai,全新界面,轻松上手,一站式AI服务
2025-03-17 07:12
广告
立即查看
橘
12a
毁灭之眼
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
虽然不太懂,但是好像很腻害的样子
IP属地:广东
来自
Android客户端
16楼
2018-04-20 13:46
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
王楚钦全面压制林诗栋夺冠
1990290
2
HLE夺先锋赛首冠含金量如何
1782108
3
谁把JKL带到了现在的位置
1724240
4
如何评价三角洲抢东西被开盒
1522881
5
315晚会哪个爆料最让你心惊
1186848
6
TES刷新LPL最差外战纪录
892075
7
我独自升级海外热度超海贼鬼灭
839904
8
童年回忆阿衰回来看我们了
619114
9
Fami通年度游戏给了FF7重生
512094
10
有没有觉得悲情英雄套路很无脑?
416010
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示