Lập trình câu đố & Code Golf

Q & A dành cho những người đam mê lập trình và chơi gôn

25
Tính pi đến 5 số thập phân
Điều này xuất phát từ http://programmers.blogoverflow.com/2012/08/20-contputial-programming-opinions/ "Cho rằng Pi có thể được ước tính bằng cách sử dụng hàm 4 * (1 - 1/3 + 1/5 - 1/7 +,) với nhiều thuật ngữ cho độ chính xác cao hơn, hãy viết hàm tính toán Pi với độ chính xác 5 …
15 code-golf  pi 

8
Triển khai S-box của Rijndael
S-box của Rijndael là một hoạt động thường được sử dụng trong mã hóa và giải mã AES . Nó thường được thực hiện dưới dạng bảng tra cứu 256 byte. Điều đó nhanh, nhưng có nghĩa là bạn cần liệt kê bảng tra cứu 256 byte trong mã của …

7
Tiếp theo là gì?
Đưa ra một danh sách các số nguyên được phân tách bằng dấu cách, nhiệm vụ của bạn là tìm số nguyên tiếp theo trong chuỗi. Mỗi số nguyên trong dãy là kết quả của việc áp dụng một phép toán đơn ( +, -, *hoặc /) đến số nguyên …


10
Kim tự tháp Ai Cập
Kim tự tháp Giza vĩ đại, kim tự tháp lớn nhất ở Ai Cập, không chỉ là lâu đời nhất trong Bảy kỳ quan thế giới cổ đại, mà còn là nơi duy nhất còn nguyên vẹn. Kim tự tháp Ai Cập có thể mất tới 20 năm để xây …

30
Trình tự nhảy Jolly
Một chuỗi gồm n> 0 số nguyên được gọi là jumper jolly nếu các giá trị tuyệt đối của sự khác biệt giữa các phần tử liên tiếp đảm nhận tất cả các giá trị từ 1 đến n-1. Vì vậy, chuỗi [4,1,2,4] có sự khác biệt tuyệt đối [3,1,2] …

12
Liên minh các khoảng
Đưa ra một danh sách các khoảng, thực hiện kết hợp chúng và giảm chồng chéo. Điều đó có nghĩa là, các phần chồng chéo được giảm. ([a, b] U [c, d] = [a, d] nếu b > c) Giả sử tất cả a <b trong tất cả các khoảng …
15 code-golf 

5
Code-Golf: Tắt đèn!
Mã ngắn nhất để vượt qua tất cả các khả năng chiến thắng Nhiều trò chơi dựa trên lưới đã được thực hiện bắt đầu với một lưới đèn được bật. Nhấn bất kỳ đèn nào sẽ khiến ánh sáng đó và bốn đèn liền kề bị tắt. Khi đèn …

6
Phân rã hoán vị thành chu kỳ
Có một định lý nổi tiếng rằng bất kỳ hoán vị nào cũng có thể bị phân hủy thành một tập hợp các chu kỳ . Công việc của bạn là viết chương trình ngắn nhất có thể để làm như vậy. Đầu vào: Hai dòng. Số thứ nhất chứa …

17
Code-Golf: Lưới điểm trong một vòng tròn
Hình ảnh sau đây cho thấy vấn đề: Viết hàm, cho một số nguyên là bán kính vòng tròn, tính toán số điểm lưới bên trong vòng tròn trung tâm (bao gồm cả đường biên). Hình ảnh cho thấy: f[1] = 5 (blue points) f[2] = 13 (blue + red …

19
Sức mạnh không tầm thường
Viết chương trình ngắn nhất để in các quyền hạn không tầm thường ≤ 2 ^ 12 theo thứ tự sức mạnh không tầm thường có nghĩa là cơ sở và số mũ là> 1 Khoảng trắng hàng đầu là tùy chọn Khi có nhiều giải pháp, thứ tự không …
15 code-golf  math 

10
Tính các chữ số của Pi
Đây là một nhiệm vụ hơi khác. Tính toán 1024 chữ số thập lục phân của số thập phân, bắt đầu tại vị trí thập lục phân thứ 1024. Chính thức: Chương trình của bạn sẽ hoàn thành sau ít hơn 1 phút và tạo đầu ra sau: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0do Chương …


12
Triển khai toàn cầu Matcher
Thực hiện chức năng của mẫu và chuỗi được khớp, trả về true nếu mẫu phù hợp với chuỗi WHOLE, nếu không thì sai. Cú pháp mẫu toàn cầu của chúng tôi là: ? phù hợp với bất kỳ một nhân vật + phù hợp với một hoặc nhiều nhân …

30
Thực hiện bộ phận
Thực hiện một thuật toán phân chia trong ngôn ngữ yêu thích của bạn để xử lý phân chia số nguyên. Nó chỉ cần xử lý các số dương - nhưng điểm thưởng nếu nó cũng xử lý phân chia dấu âm và hỗn hợp. Kết quả được làm tròn …

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.