คำถามติดแท็ก binary-tree

ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 

งาน รับการสำรวจเส้นทางการสั่งซื้อล่วงหน้าและการสั่งซื้อสินค้าของต้นไม้ไบนารีเต็มรูปแบบให้ส่งคืนการสำรวจเส้นทางตามลำดับ การสำรวจเส้นทางจะถูกแสดงเป็นสองรายการซึ่งทั้งคู่ประกอบด้วยnจำนวนเต็มบวกที่แตกต่างกันโดยแต่ละโหนดจะระบุเฉพาะ โปรแกรมของคุณอาจใช้รายการเหล่านี้และออกผลลัพธ์การส่งผ่านตามลำดับโดยใช้รูปแบบ I / O ที่สมเหตุสมผล คุณอาจถือว่าข้อมูลที่ป้อนนั้นถูกต้อง (นั่นคือรายการจริง ๆ แล้วเป็นตัวแทนการสำรวจเส้นทางของต้นไม้บางต้น) นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ คำนิยาม ต้นไม้ไบนารีเต็มรูปแบบเป็นโครงสร้างที่ จำกัด ของโหนดแทนนี่โดยจำนวนเต็มบวกที่ไม่ซ้ำกัน ต้นไม้ไบนารีเต็มรูปแบบคือใบไม้ซึ่งประกอบด้วยโหนดเดียว: 1 หรือสาขาที่ประกอบด้วยหนึ่งโหนดที่มีสองsubtrees (เรียกว่าsubtrees ซ้ายและขวา ) ซึ่งแต่ละอันก็เป็นต้นไม้ไบนารีเต็มรูปแบบ: 1 / \ … … นี่คือตัวอย่างเต็มของต้นไม้ไบนารีเต็ม: 6 / \ 3 4 / \ / \ 1 8 5 7 / \ 2 9 การสำรวจเส้นทางการสั่งซื้อล่วงหน้าของต้นไม้ไบนารีเต็มถูกกำหนดแบบเรียกซ้ำดังนี้: สำรวจเส้นทางการสั่งซื้อล่วงหน้าของใบมีโหนดnรายการ [ …

11 code-golf  array-manipulation  binary-tree  tree-traversal 

ฉันกำลังพยายามตีกอล์ฟ C ++ บางตัว เป็นไปได้ไหมที่ทำให้สภาพนี้สั้นลง? X > 3 & X - Y > 1 (นอกเหนือจากการลบช่องว่างออกแน่นอน) ดังนั้นXอย่างน้อยแต่4X >= Y + 2 XและYเป็นจำนวนเต็มในช่วง [0,5] ฉันพยายามค้นหาสูตร bitwise แต่ล้มเหลว

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

ต้นไม้สเติร์น-Brocotเป็นต้นไม้ไบนารีของเศษส่วนที่แต่ละส่วนจะได้รับโดยการเพิ่ม numerators และ denominators ของทั้งสองเศษส่วนเพื่อนบ้านในระดับดังกล่าวข้างต้น มันถูกสร้างขึ้นโดยเริ่มต้นด้วย0/1และ1/0เป็น "เศษส่วนจุดปลาย" และจากนั้นทำซ้ำโดยการวางเศษส่วนหนึ่งเศษระหว่างคู่ของเศษส่วนที่ต่อเนื่องกันโดยการเพิ่มตัวเศษและส่วนของเศษส่วนเหล่านั้นเข้าด้วยกันดังนี้: 0. 0/1 1/0 1. 0/1 1/1 1/0 2. 0/1 1/2 1/1 2/1 1/0 3. 0/1 1/3 1/2 2/3 1/1 3/2 2/1 3/1 1/0 4. 0/1 1/4 1/3 2/5 1/2 3/5 2/3 3/4 1/1 4/3 3/2 5/3 2/1 5/2 3/1 4/1 1/0 ในการทำซ้ำของต้นไม้สเติร์น-Brocot …

11 code-golf  math  rational-numbers  binary-tree 

รับจำนวนเต็ม n ระบุต้นไม้ไบนารีเต็มที่เป็นไปได้ทั้งหมดที่มีโหนดภายใน (ต้นไม้ไบนารีเต็มมีลูก 2 คนในทุกโหนดภายใน) โครงสร้างต้นไม้ควรถูกส่งออกเป็น traversal ที่สั่งซื้อล่วงหน้าของต้นไม้โดยที่ 1 หมายถึงโหนดภายในและ 0 หมายถึงโหนดภายนอก (Null) นี่คือตัวอย่างสำหรับสองสามคนแรก: 0: 0 1: 100 2: 11000 10100 3: 1110000 1101000 1100100 1011000 1010100 นี่คือรหัสกอล์ฟที่มีรางวัลน้อยที่สุดสำหรับตัวละคร ต้นไม้ควรจะถูกส่งออกหนึ่งต่อบรรทัดเพื่อ stdout โปรแกรมควรอ่าน n จาก commandline หรือ stdin

10 code-golf  combinatorics  binary-tree 

เขียนโปรแกรมที่รับต้นไม้ไบนารีเป็นอินพุทและเอาท์พุทโหนดที่ลึกที่สุดและความลึกของมัน หากมีเน็คไทให้พิมพ์ปมที่เกี่ยวข้องทั้งหมดรวมถึงความลึก แต่ละโหนดจะแสดงเป็น: T(x,x) T(x) T โดยที่Tเป็นตัวระบุของตัวอักษรและตัวเลขอย่างน้อยหนึ่งตัวและแต่ละตัวxเป็นโหนดอื่น นี่คือคำจำกัดความง่ายๆของต้นไม้ไบนารี: ที่หัวของต้นไม้ไบนารีเป็นโหนด โหนดในต้นไม้ไบนารีมีลูกสองคนมากที่สุด ยกตัวอย่างเช่นการป้อนข้อมูลA(B(C,D(E)))(ด้านล่าง) 3:Eจะเอาท์พุท ในขณะที่ต้นไม้ต่อไปนี้มีการผูกสามทางระหว่าง 5, 11, และ 4 และความลึกของมันคือ 3 (เริ่มจาก 0): การป้อนข้อมูล2(7(2,6(5,11)),5(9(4)))(ด้านล่าง) 3:5,11,4จะเอาท์พุท นี่คือรหัสกอล์ฟดังนั้นโค้ดที่สั้นที่สุดที่วัดเป็นไบต์จะชนะ

9 code-golf  binary-tree