Banker's rounding algorithm
TIL
499
Ruby
106
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

35 bài viết.
280 người follow
Kipalog
{{userFollowed ? 'Following' : 'Follow'}}
Cùng một tác giả
White
36 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 9 tháng trước
36 9
White
32 25
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 7 tháng trước
32 25
White
31 4
(Ảnh) Bắt đầu một câu chuyện Vài ngày trước một người bạn nhờ tui xem giùm trang web của nó bị người dùng phàn nàn là hack tiền ảo. Tui mò vào ...
Cẩm Huỳnh viết 4 tháng trước
31 4
Bài viết liên quan
White
18 1
Toán tử XOR có tính chất: + A XOR A = 0 + 0 XOR A = A Với tính chất này, có thể cài đặt bài toán sau với độ phức tạp O(N) về runtime, và với O(1)...
kiennt viết hơn 1 năm trước
18 1
White
1 1
Chào mọi người, hôm nay mình viết một bài TIL nhỏ về cách lấy độ phân giải của màn hình hiện tại đang sử dụng. xdpyinfo | grep dimensions Kết quả...
namtx viết 7 tháng trước
1 1
{{like_count}}

kipalog

{{ comment_count }}

bình luận

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


White
{{userFollowed ? 'Following' : 'Follow'}}
35 bài viết.
280 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á!