Mục tiêu
Đưa ra một chuỗi với một chuỗi các giá trị băm, tính tổng chiều dài của nó và chia cho khoảng cách từ đầu đến cuối.
Mô phỏng
Chúng ta đang mô phỏng cái gì? Theo bài báo này , tỷ lệ chiều dài của một con sông với khoảng cách giữa điểm bắt đầu và điểm kết thúc là xấp xỉ Pi! (Điều này có thể đã bị từ chối theo kinh nghiệm, nhưng tôi có thể tìm thấy dữ liệu và đối với thử thách này, chúng tôi sẽ cho rằng đó là sự thật).
Làm thế nào chúng ta mô phỏng điều này?
- Lấy một chuỗi đầu vào của khoảng trắng và giá trị băm
- Mỗi hàm băm sẽ có hai cái khác liền kề với nó
- Ngoại trừ hàm băm đầu tiên và cuối cùng sẽ chỉ có 1
- Mỗi nhân vật nằm trên một điểm lưới
(x, y)
x
là chỉ số của nhân vật trong dòng của nó- ví dụ
c
là nhân vật thứ 4 trong0123c567
- ví dụ
y
là số dòng của nhân vật- ví dụ như
c
trên dòng thứ 3:
- ví dụ như
0line
1line
2line
3c...
- Tính tổng khoảng cách giữa các giá trị băm liền kề, gọi nó
S
- Lấy khoảng cách giữa các giá trị băm đầu tiên và cuối cùng, gọi nó
D
- Trở về
S/D
Sự chỉ rõ
- Đầu vào
- Linh hoạt, nhận đầu vào theo bất kỳ cách tiêu chuẩn nào (ví dụ: tham số hàm, STDIN) và ở bất kỳ định dạng chuẩn nào (ví dụ: Chuỗi, Nhị phân)
- Đầu ra
- Linh hoạt, cung cấp đầu ra theo bất kỳ cách tiêu chuẩn nào (ví dụ: trả lại, in)
- Không gian trắng, dấu vết và khoảng trắng hàng đầu được chấp nhận
- Độ chính xác, vui lòng cung cấp ít nhất 4 chữ số thập phân chính xác (nghĩa là
3.1416
)
- Chấm điểm
- Mã ngắn nhất sẽ thắng!
Các trường hợp thử nghiệm
Đây là những xấp xỉ của tôi về các dòng sông. Các xấp xỉ của tôi có thể kém hoặc đây là mẫu nghèo của dân số sông. Ngoài ra, tôi đã làm tính toán này bằng tay; Tôi có thể đã bỏ lỡ tính toán.
### ####
# # #
# # #
# # #
# # #
# # #
## # # #####
## # #
##
1.6519
#
#
#
#
#
#
#
#
# #
# # #
# #
#
##
#
#
#
#
#
#
#
#
# #
# ##
#
#
#
#
#
#
#
#
#
#
#
1.5498
###
# #
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
###
#
#
#
#
#
#
#
#
#
##
#
#
##
##
##
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
####
#
#
1.5257
TL; DR
Những thách thức này là mô phỏng các thuật toán chỉ yêu cầu tự nhiên và bộ não của bạn (và có thể một số tài nguyên có thể sử dụng lại) để ước tính Pi. Nếu bạn thực sự cần Pi trong ngày tận thế zombie, những phương pháp này không lãng phí đạn ! Có chín thử thách tổng cộng.
#<tag>