Banker's rounding algorithm
TIL
720
Ruby
118
White

Cẩm Huỳnh viết ngày 16/12/2016

Bản 2.4.0-rc1 của Ruby mới ra tuần rồi có khá nhiều thứ cập nhật, một trong những thứ đó là họ đã thay đổi thuật toán làm tròn qua Banker's Rounding.

Với những số bình thường Ruby 2.4 sẽ làm tròn nó bằng cách lấy số gần nhất với nó, ví dụ:

round(2.6)      => 3
round(3.54, 1)      => 3.5
round(-3.56, 1)     => 3.6

Tuy nhiên với những số ở giữa như 2.5, 3.55, 4.375 thì có 2 cách làm tròn phổ biến là:

  • Rounding away from zero, tên khoa học là Làm tròn như điểm kiểm tra, giả sử bạn thi được 9.5 điểm mặc định bạn được 10 điểm, bạn thi được 4.5 coi như bạn đậu.
  • Banker's rounding - hay round-to-even, làm tròn tới số chẵn gần nhất. Ở cách làm tròn này thì 2.5 => 2, 3.5 => 4.

Sao kì vậy?

Banker's rounding được áp dụng để tránh thiên vị (biased), giả sử bạn có một dãy số x.5 bất kì, bạn làm tròn từng số cộng lại chia bình quân, thì kết quả bạn có được bằng Banker's Rounding thường gần số bình quân chính xác hơn là cách làm kia.

Banker's Rounding theo mình biết cũng được sử dụng mặc định trong C# và VB.

Cơ mà cách họ thay đổi thuật toán trong một bản cập nhật con như thế này thì thật là khó lường ...

P/S: Tuy nhiên nếu cô giáo mà sử dụng Banker's Rounding để chấm thi các bạn thì các bạn cứ tán vỡ mồm.

hqc 16-12-2016

Bình luận


White
{{ comment.user.name }}
Bỏ hay Hay
{{comment.like_count}}
Male avatar
{{ comment_error }}
Hủy
   

Hiển thị thử

Chỉnh sửa

White

Cẩm Huỳnh

47 bài viết.
454 người follow
Kipalog
{{userFollowed ? 'Following' : 'Follow'}}
Cùng một tác giả
White
66 5
image cover]imgcover] “Make it work, make it right, make it fast.” Bạn vừa viết xong một ứng dụng web :tada:. Mọi thứ chạy ổn. Code cũng đã được...
Cẩm Huỳnh viết 10 tháng trước
66 5
White
47 26
Vừa rồi mình vừa tiết kiệm được $5 mỗi tháng sau khi migrate cái (Link) từ Digital Ocean sang Heroku Free Dyno. (Ảnh) Kết quả thật mĩ mãn vì hầu ...
Cẩm Huỳnh viết 2 năm trước
47 26
White
44 9
(Ảnh) Vì sao lại là Bật Đèn? Ai từng đọc qua Tắt Đèn hẳn đã biết tác phẩm được kết thúc bằng tình huống: Buông tay, chị vội choàng dậy, mở cửa...
Cẩm Huỳnh viết 2 năm trước
44 9
Bài viết liên quan
White
0 4
fCC: Technical Documentation Page note So I have finished the HTML part of this exercise and I want to come here to lament about the lengthy HTML ...
HungHayHo viết 1 năm trước
0 4
White
2 0
I used Spring boot, Hibernate few times back then at University, I'v started using it again recently. In this (Link), I want to check how Spring J...
Rey viết 7 tháng trước
2 0
{{like_count}}

kipalog

{{ comment_count }}

bình luận

{{liked ? "Đã kipalog" : "Kipalog"}}


White
{{userFollowed ? 'Following' : 'Follow'}}
47 bài viết.
454 người follow

 Đầu mục bài viết

Vẫn còn nữa! x

Kipalog vẫn còn rất nhiều bài viết hay và chủ đề thú vị chờ bạn khám phá!