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

3

Cây chia ước tính thẩm mỹ là cây chia các đầu vào n, với bất kỳ số tổng hợp nào m, có hai nút con là cặp ước số gần nhất với căn bậc hai của m. Nút bên trái phải là ước số nhỏ hơn mvà nút bên phải …

43 code-golf ascii-art graphical-output binary-tree

22

Natural Pi # 0 - Đá

Mục tiêu Tạo một chương trình / hàm lấy đầu vào N, kiểm tra xem Ncác cặp số nguyên ngẫu nhiên có tương đối nguyên tố hay không và trả về sqrt(6 * N / #coprime). TL; DR Những thách thức này là mô phỏng các thuật toán chỉ yêu …

39 code-golf math random pi approximation popularity-contest code-golf sequence number-theory binary coding-theory code-golf math 3d code-golf code-golf math number code-golf kolmogorov-complexity code-golf ascii-art graphical-output binary-tree code-golf ascii-art code-golf ascii-art kolmogorov-complexity code-golf array-manipulation hexadecimal code-golf math number set-theory code-golf math arithmetic number-theory integer code-golf string kolmogorov-complexity code-golf math sequence arithmetic decision-problem code-golf code-golf ascii-art code-golf array-manipulation parsing code-golf string ascii-art kolmogorov-complexity code-challenge code-golf sequence code-golf number array-manipulation sorting code-golf string function code-golf arithmetic code-golf math sequence number-theory primes restricted-source javascript code-challenge polyglot rosetta-stone code-golf code-golf regular-expression code-golf math code-golf math primes code-golf ascii-art kolmogorov-complexity binary code-golf math sequence code-golf sequence subsequence code-golf string code-golf parsing music code-golf grid game path-finding board-game code-golf string binary code-golf array-manipulation balanced-string code-golf code-golf algorithm code-golf string number arithmetic array-manipulation code-golf array-manipulation binary-tree tree-traversal code-golf code-golf tips code-golf string base-conversion code-golf tips s.i.l.o.s code-golf string ascii-art code-golf code-challenge code-golf game

7

Trồng rừng nhị phân!

Lấy cảm hứng từ A014486 . Thử thách Cho một đầu vào số nguyên trong cơ sở 10, xây dựng một đại diện cho rừng nhị phân tương ứng với đầu vào. Các đại diện bao gồm, nhưng không giới hạn, các mảng và chuỗi lồng nhau. Làm sao? Chuyển …

24 code-golf binary-tree

14

Đây có phải là một BST đặt hàng trước?

Lý lịch Một cây nhị phân là một cây bắt nguồn mà mỗi nút có ít nhất hai đứa con. Một cây nhị phân được dán nhãn là một cây nhị phân mà mỗi nút được dán nhãn với một số nguyên dương; hơn nữa, tất cả các nhãn là …

21 code-golf decision-problem binary-tree

9

Liệt kê cây nhị phân

Cây nhị phân Cây nhị phân là cây có các nút gồm ba loại: các nút thiết bị đầu cuối, không có con các nút unary, mỗi nút có một con các nút nhị phân, có hai con mỗi Chúng ta có thể biểu diễn chúng bằng ngữ pháp sau, …

20 code-golf graph-theory binary-tree

27

Viết một thông dịch viên cho *

Nhiệm vụ rất đơn giản. Viết một thông dịch viên cho ngôn ngữ * . Đây là một liên kết lớn hơn đến wiki. Chỉ có ba chương trình * hợp lệ: * In "Xin chào thế giới" * In một số ngẫu nhiên trong khoảng từ 0 đến 2.147.483.647 …

20 code-golf interpreter code-golf array-manipulation sorting code-golf halting-problem code-golf javascript code-golf algorithm code-golf arithmetic code-golf math counting code-golf math code-golf decision-problem radiation-hardening code-golf conversion bitwise code-golf number decision-problem code-golf string decision-problem code-golf random game code-golf ascii-art graphical-output code-golf decision-problem binary-tree tree-traversal code-challenge array-manipulation code-challenge graphical-output path-finding test-battery algorithm code-golf integer factorial code-golf binary-tree code-golf grid graph-theory code-golf regular-expression quine code-golf encoding code-golf king-of-the-hill javascript

19

Viết chương trình ngắn nhất để tính chiều cao của cây nhị phân

Chiều cao của cây nhị phân là khoảng cách từ nút gốc đến nút con xa nhất với gốc. Dưới đây là một ví dụ: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 …

18 code-golf binary-tree

5

In một cây nhị phân

Lấy cảm hứng từ một câu hỏi gần đây về SO ... Viết hàm để in cây nhị phân theo định dạng sau: 3 / \ 1 5 \ / \ 2 4 6 Đầu ra phải bao gồm một dòng các nút, theo sau là một dòng /và các …

18 code-golf ascii-art binary-tree

1

Regex xác nhận regex [đã đóng]

Đóng cửa. Câu hỏi này không đúng chủ đề . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó thuộc chủ đề cho Code Golf Stack Exchange. Đóng cửa năm ngoái . Xây dựng một regex sẽ chấp …

17 code-challenge code-golf code-golf game sudoku code-challenge math ai-player code-challenge sorting rosetta-stone code-challenge code-challenge programming-puzzle code-golf number code-golf maze code-golf math regular-expression code-golf sequence code-golf graph-theory code-golf string word-puzzle natural-language brainfuck metagolf optimized-output fastest-algorithm code-golf game-of-life cellular-automata code-golf puzzle-solver grid code-golf combinatorics binary-tree popularity-contest code-challenge code-golf ascii-art kolmogorov-complexity brainfuck metagolf code-golf c date code-golf word-puzzle crossword word-search code-golf code-golf quine code-golf string random

7

Luân phiên cây nhị phân

Cây tìm kiếm nhị phân cân bằng là rất cần thiết để đảm bảo tra cứu O (log n) (hoặc các hoạt động tương tự). Trong một môi trường năng động, nơi có rất nhiều khóa được chèn và / hoặc xóa ngẫu nhiên, cây có thể bị thoái hóa …

16 code-golf graph-theory data-structures binary-tree

10

Viết chương trình ngắn nhất để kiểm tra xem cây nhị phân có cân bằng không

Đối với mỗi nút trong cây nhị phân cân bằng, chênh lệch tối đa về độ cao của cây con con trái và cây con con phải nhiều nhất là 1. Chiều cao của cây nhị phân là khoảng cách từ nút gốc đến nút con xa nhất với gốc. …

15 code-golf decision-problem binary-tree tree-traversal

12

Chi nhánh nhị phân

Cho một số nhị phân, nhiệm vụ của bạn là tạo một "nhánh" của số đó, với độ sâu là 2. Ví dụ, được đưa ra 0làm đầu vào, bạn nên xuất chính xác điều này: /000 /00 / \001 0 \ /010 \01 \011 Điều này sẽ khá tự …

15 code-golf ascii-art binary binary-tree

12

Tạo BST cân bằng từ danh sách các số nguyên được sắp xếp

Đưa ra một danh sách các số nguyên duy nhất, được sắp xếp, tạo một cây tìm kiếm nhị phân cân bằng được biểu diễn dưới dạng một mảng mà không sử dụng đệ quy. Ví dụ: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Trước khi bắt đầu, một gợi ý: chúng …

15 code-golf binary-tree

11

Giải thích phạm vi lỏng lẻo

Giải thích phạm vi lỏng lẻo ListSharp là ngôn ngữ lập trình được diễn giải có nhiều tính năng, một trong những tính năng đó là trình tạo phạm vi dựa trên 1 chỉ mục hoạt động như sau: Bạn xác định một phạm vi là (INT) TO (INT)hoặc chỉ …

13 code-golf array-manipulation parsing code-golf string ascii-art kolmogorov-complexity code-challenge code-golf sequence code-golf number array-manipulation sorting code-golf string function code-golf arithmetic code-golf math sequence number-theory primes restricted-source javascript code-challenge polyglot rosetta-stone code-golf code-golf regular-expression code-golf math code-golf math primes code-golf ascii-art kolmogorov-complexity binary code-golf math sequence code-golf sequence subsequence code-golf string code-golf parsing music code-golf grid game path-finding board-game code-golf string binary code-golf array-manipulation balanced-string code-golf code-golf algorithm code-golf string number arithmetic array-manipulation code-golf array-manipulation binary-tree tree-traversal code-golf code-golf tips code-golf string base-conversion code-golf tips s.i.l.o.s code-golf string ascii-art code-golf code-challenge code-golf game

5

Miễn phí một cây nhị phân

Vì vậy, trước khi bạn đọc một số khái niệm khoa học máy tính cơ bản. Cây nhị phân là một cấu trúc được phân bổ động (thường được sử dụng để lưu trữ theo thứ tự). Bởi vì bản chất của nó đi qua cây nhị phân thường là …

13 code-challenge fastest-algorithm binary-tree

Câu hỏi được gắn thẻ «binary-tree»