คำถามติดแท็ก array-manipulation

การแข่งขันเพื่อแก้ปัญหาเฉพาะผ่านการใช้งานและการจัดการของอาร์เรย์

18
นี่เป็นบอร์ด Takuzu ที่ถูกต้องหรือไม่?
Takuzu เป็นเกมลอจิกที่คุณต้องทำกริดกับเซลล์ที่มี0s และ1s กริดต้องเป็นไปตามกฎ 3 ข้อ: ไม่มีเซลล์ติดต่อกันสามเซลล์ในแนวนอนหรือแนวตั้ง จะต้องมีจำนวน0s และ1s เท่ากันในแต่ละแถวและคอลัมน์ ไม่มีสองแถวที่เหมือนกันและไม่มีสองคอลัมน์ที่เหมือนกัน ลองดูตารางที่เสร็จแล้ว: 0011 1100 0101 1010 ที่คุณสามารถดูบอร์ดนี้เป็นไปตามกฎ1, และ2 3ไม่มีเซลล์แนวนอนหรือแนวตั้งสามเซลล์ที่เหมือนกันแถวและคอลัมน์ทั้งหมดมีจำนวน0s และ1s เท่ากันและไม่มีสองแถวและไม่มีสองคอลัมน์เหมือนกัน ลองดูตารางที่ไม่ถูกต้อง: 110100 010011 011010 101100 100011 001101 มีปัญหามากมายกับกริดนี้ ตัวอย่างเช่นแถว5มีสาม0s ในแถวและคอลัมน์2มีสาม1s ในแถวตามด้วยสาม0s ดังนั้นนี่ไม่ใช่กริดที่ถูกต้อง งาน: งานของคุณคือการทำโปรแกรมที่กำหนดให้อาร์เรย์n* n 0s และ1s เป็นแบบ 2 มิติตรวจสอบบอร์ดเพื่อดูว่าบอร์ดทาคูซุที่ใช้งานได้นั้นถูกต้องหรือไม่ ตัวอย่าง: 0011 1100 0101 1010 บอร์ดนี้ปฏิบัติตามกฎทั้งหมดและดังนั้นจึงเป็นบอร์ด Takuzu ที่ถูกต้อง คุณต้องส่งคืนค่าความจริงสำหรับสิ่งนี้ …

30
ช่วยฉันซักผ้า
ช่วยด้วย! ไฟอัตโนมัติสมบูรณ์ของฉันจากตัวแยกความมืด V3001.01หัก! :( แนวทาง งาน เขียนโปรแกรมที่จะรับอินพุตของอาเรย์ (หรือรายการในบางภาษา) ของจำนวนสตริงใด ๆ ที่เป็นตัวอักษร L หรือตัวอักษร D (แทนไฟหรือความมืด) และส่งออกอาร์เรย์ที่มีสองอาร์เรย์หนึ่ง กับ L ทั้งหมดและอีกอันกับ D ทั้งหมด กฎระเบียบ มันคือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ ข้อมูลที่ป้อนจะมีตัวพิมพ์ใหญ่เท่านั้น จะต้องมีจำนวน L เท่ากันในเอาต์พุตเนื่องจากมีอยู่ในอินพุตเหมือนกันกับ D's อินพุตอาจมีองค์ประกอบเดียวเท่านั้น (หรืออาจเป็นศูนย์ก็ได้ ) หากหนึ่งหรือทั้งสองของอาร์เรย์เอาท์พุทไม่มีองค์ประกอบให้ส่งออกรายการที่ว่างเปล่า (ในบางภาษานี่อาจหมายความว่าคุณต้องเอาท์พุทสตริง) มีอาร์เรย์แรกเสมอเป็นอาร์เรย์ของ L ตัวอย่างผลลัพธ์: ["L","D","L","D","D"] -> [["L","L"],["D","D","D"]] ["L","L","L"] -> [["L","L","L"],[]] ["D","D"] -> [[],["D","D"]] [] -> [[],[]]

6
แก้ไขสัญกรณ์ของฉันสำหรับรายการเมทริกซ์ตอนที่ 1
บางครั้งฉันมีรายการเมทริกซ์คงที่ในรหัสของฉัน: [ [[1, 0], [0, 1]], [[1, 0], [0,-1]], [[0, 1], [1, 0]], [[0,-1], [1, 0]] ] นั่นคือการใช้อสังหาริมทรัพย์ที่น่ากลัวบนหน้าจอ ฉันอยากจะเขียนพวกเขามากถัดจากกัน: [ [[1, 0], [[1, 0], [[0, 1], [[0,-1], [0, 1]], [0,-1]], [1, 0]], [1, 0]] ] คุณจะพบว่านี่ยังคงเป็นรายการที่ซ้อนกันที่ถูกต้อง syntactically มันเป็นเพียงไม่เป็นรูปสี่เหลี่ยมผืนผ้าอีกต่อไปและมีโครงสร้างที่แตกต่างกันมาก (โดยเฉพาะมันจะลึกลงทุกครั้งที่ฉันเพิ่มเมทริกซ์ที่มีขนาดใหญ่กว่า 1x1) อย่างไรก็ตามยังคงสามารถสร้างรายการเมทริกซ์เริ่มต้นจากรายการใหม่นี้ได้ เพื่อที่ฉันจะสามารถใช้ไวยากรณ์นี้ได้ในอนาคตฉันต้องการให้คุณเขียนโค้ดที่แปลงอาร์เรย์ที่เขียนในการจัดเรียงแนวนอนไปยังรายการของเมทริกซ์ที่พวกเขาเป็นตัวแทน เพื่อให้แน่ใจว่าคำตอบไม่ได้ทำการจับคู่รูปแบบ 2 มิติบนเลย์เอาต์ในซอร์สโค้ดอินพุทจะได้รับเป็นเพียงแค่วัตถุอาร์เรย์หรือถ้าคุณใช้การแทนสตริงแล้วมันจะไม่มีช่องว่างใด ๆ ที่ระบุวิธี ตัวอักษรถูกเขียนในรหัส ดังนั้นคุณจะได้รับข้อมูลเช่นนี้: [[[1, …

30
นับการเปลี่ยนแปลงของฉัน
งานของคุณคือการจัดเรียงอาร์เรย์ที่มีสตริง "ไตรมาส", "เล็กน้อย", "นิกเกิล" และ "เพนนี" จำนวนครั้งใด ๆ ในไม่มีคำสั่งที่เฉพาะเจาะจงและเรียงลำดับพวกเขาเพื่อให้พวกเขาอยู่ในลำดับนี้: quarter dime nickel penny(ในคำอื่น ๆ มูลค่าทางการเงินมากที่สุดถึงน้อยที่สุด) กฎระเบียบ โปรแกรมของคุณต้องใช้อาร์เรย์เป็นอินพุตที่มีชื่อเหรียญสหรัฐและเรียงลำดับจากมากไปหาน้อยโดยใช้มูลค่าทางการเงิน สำหรับผู้ที่ไม่ได้มาจากสหรัฐอเมริกาหรือไม่ใช้การเปลี่ยนแปลงค่าของเหรียญสหรัฐจากมากไปน้อยคือ: ไตรมาส: 25 เซ็นต์ ค่าเล็กน้อย: 10 เซ็นต์ นิกเกิล: 5 เซนต์ เพนนี: ร้อยละ 1 คุณสามารถเรียงลำดับอาร์เรย์นี้ได้ตามที่คุณต้องการตราบใดที่เอาต์พุตถูกเรียงลำดับตามค่าเงินที่แสดงด้านบน อินพุตสามารถถูกนำมาด้วยวิธีใด ๆ ไม่ว่าจะเป็นอาร์กิวเมนต์บรรทัดคำสั่งหรือ STDIN อาร์เรย์อินพุตจะเป็นสตริงตัวพิมพ์เล็กทั้งหมดดังนี้: quarter dime nickel nickel quarter dime penny penny รูปแบบที่แท้จริงของอินพุตและเอาต์พุตขึ้นอยู่กับคุณ กรณีทดสอบ "penny nickel dime quarter" …

8
ห่อของขวัญตามฤดูกาล
งาน ให้องค์ประกอบของ wrapper และอาเรย์แบบสามมิติที่ไม่ขรุขระให้ใส่ส่วนบนของอาเรย์ด้านล่างและรอบด้าน คุณต้องจัดการทั้งตัวละครและข้อมูลตัวเลข แต่เสื้อคลุมและปัจจุบันจะมีชนิดข้อมูลเดียวกัน ตัวอย่างตัวละคร สำหรับข้อมูลตัวละครคุณอาจเลือกที่จะจัดการกับอาร์เรย์ 3 มิติของตัวละครเดียวหรือสองมิติของสตริง: รับ 2 ชั้น, 2 แถว, 4 แถวของตัวละครคอลัมน์ [[["Y","o","u","r"], ["g","i","f","t"]], [["g","o","e","s"], ["h","e","r","e"]]] และอักขระ"."ตอบรับ 4 เลเยอร์ 4 แถวอาเรย์อักขระคอลัมน์ 6 ตัว [[[".",".",".",".",".","."], [".",".",".",".",".","."], [".",".",".",".",".","."], [".",".",".",".",".","."]], [[".",".",".",".",".","."], [".","Y","o","u","r","."], [".","g","i","f","t","."], [".",".",".",".",".","."]], [[".",".",".",".",".","."], [".","g","o","e","s","."], [".","h","e","r","e","."], [".",".",".",".",".","."]], [[".",".",".",".",".","."], [".",".",".",".",".","."], [".",".",".",".",".","."], [".",".",".",".",".","."]]] หรือรับ 2 แถว, อาร์เรย์ 2 คอลัมน์ของสตริง …

28
จัดอันดับรายการจำนวนเต็ม
คุณได้รับรายการจำนวนเต็มบวกที่ไม่ว่างเปล่าเช่น [6 2 9 7 2 6 5 3 3 4] คุณควรจัดอันดับตัวเลขเหล่านี้ตามค่าของพวกเขา แต่ตามปกติในกระดานแต้มนำถ้ามีการเสมอกันหมายเลขที่เสมอกันทั้งหมดจะได้รับอันดับเดียวกันและหมายเลขที่เหมาะสมจะถูกข้ามไป ผลลัพธ์ที่คาดหวังสำหรับรายการด้านบนจึงจะเป็น [3 9 1 2 9 3 5 7 7 6] ตัวอย่างเช่นค่าสูงสุดในอินพุตคือ9ดังนั้นนี่จะกลายเป็น1(อันดับแรก) ค่าสูงสุดอันดับที่สามคือ6ทั้งคู่จึง6กลายเป็น3และอันดับ4จะถูกข้ามทั้งหมด กฎระเบียบ คุณสามารถใช้รูปแบบรายการแบบเรียบที่สะดวกไม่คลุมเครือสำหรับอินพุตและเอาต์พุต ครั้งแรก / อันดับที่เล็กที่สุดในการส่งออกควรจะเป็น1 คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานของเราในการรับอินพุตและให้เอาต์พุต คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง - วัดเป็นไบต์ - ชนะ กรณีทดสอบ [8] -> [1] [1 15] -> [2 1] [18 14 …

3
เกมที่มีสัดส่วนของอะตอม
งานของคุณสร้างบอทที่เล่นAtomasด้วยคะแนนสูงสุด เกมทำงานอย่างไร: gameboard เริ่มต้นด้วยแหวน 6 "อะตอม" ที่มีจำนวนตั้งแต่การ1 3คุณสามารถ "เล่น" อะตอมระหว่างสองอะตอมหรืออะตอมอื่นขึ้นอยู่กับอะตอมเอง คุณสามารถมีอะตอมปกติหรืออะตอมพิเศษ อะตอมปกติ: คุณสามารถเล่นอะตอมปกติระหว่างสองอะตอมที่มีอยู่บนกระดาน คุณเริ่มต้นด้วยอะตอมในช่วง1 to 3แต่ช่วงเพิ่มขึ้น 1 ทุกๆ 40 การเคลื่อนไหว (ดังนั้นหลังจาก 40 การเคลื่อนไหวช่วงจะกลายเป็น2 to 4) หากมีอะตอมบนกระดานที่ต่ำกว่าช่วงมันจะมี1 / no. of atoms of that number on the boardโอกาสเกิดการวางไข่ สมมติว่าคุณต้อง2เล่นและบอร์ดมีลักษณะดังนี้: 1 1 2 1 สถานที่ Let 's ไปทางขวาของ21 กระดานตอนนี้กลายเป็น: 1 1 2 1 …
21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

30
วาดสี่เหลี่ยมกลวงของ # ด้วยความกว้างที่กำหนด
ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ
21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

7
นี่เป็นแบบย่อยหรือไม่?
นี่เป็นลักษณะทั่วไปแบบสองมิติของความท้าทายนี้ สำหรับวัตถุประสงค์ของเราหนึ่งเมทริกซ์ (หรือ 2D อาร์เรย์) ถือว่าเป็นsubmatrixอีกเมทริกซ์Bถ้าสามารถรับได้โดยสมบูรณ์ลบจำนวนแถวและคอลัมน์จากB (หมายเหตุ: บางแหล่งมีคำจำกัดความที่แตกต่างกัน / มากกว่า) นี่คือตัวอย่าง: A = [1 4 B = [1 2 3 4 5 6 2 1] 6 5 4 3 2 1 2 1 2 1 2 1 9 1 8 2 7 6] เราสามารถลบคอลัมน์ 2, 3, 5, 6 และแถว 2, …

14
ค้นหาสี่เหลี่ยมสูงสุด 1s
พื้นหลัง ฉันต้องการซื้อที่ดินและสร้างบ้านของฉันบนมัน บ้านของฉันควรเป็นรูปสี่เหลี่ยมผืนผ้าและมีขนาดใหญ่ที่สุด อย่างไรก็ตามพล็อตที่มีอยู่นั้นมีพื้นที่หินมากมายที่ฉันไม่สามารถสร้างได้และฉันมีปัญหากับการสร้างบ้านที่มีศักยภาพบนที่ดิน ฉันต้องการให้คุณเขียนโปรแกรมที่วิเคราะห์แปลงให้ฉัน อินพุตและเอาต์พุต ข้อมูลที่คุณป้อนเป็นบิต 2 มิติรูปสี่เหลี่ยมผืนผ้าขนาดอย่างน้อย 1 × 1 ในรูปแบบที่เหมาะสม อาร์เรย์แสดงให้เห็นถึงที่ดิน 1มีพื้นที่ "ดี" ที่ฉันสามารถสร้างบ้านของฉันและพื้นที่0เป็น "หิน" ที่ไม่สามารถสร้างบ้านได้ เอาต์พุตของคุณจะต้องเป็นพื้นที่สูงสุดของสี่เหลี่ยมทึบของ1s ในอาร์เรย์อินพุต มันหมายถึงพื้นที่ของบ้านที่ใหญ่ที่สุดที่ฉันสามารถสร้างบนที่ดิน โปรดทราบว่าถ้าไม่มี1s 0ในการป้อนข้อมูลแล้วส่งออกเป็น ตัวอย่าง พิจารณาอินพุต 101 011 111 สี่เหลี่ยมที่ใหญ่ที่สุดคือสี่เหลี่ยม12 × 2 ที่มุมขวาล่าง 4ซึ่งหมายความว่าการส่งออกที่ถูกต้องคือ กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต กรณีทดสอบ 0 -> 0 1 -> 1 00 00 -> 0 01 10 …

1
แยกจำนวนเต็มของฉัน
บทนำ ในสาขาคณิตศาสตร์ที่รู้จักกันเป็นโครงสร้างมีสิ่งที่เรียกว่าหลักการแยก โดยสังเขปคุณมีชุดXและชุดย่อยของXซึ่งเราสามารถคิดว่าเป็นคุณสมบัติ ระบบจะถูกแยกออกจากกันอย่างดีหากสามารถแยกแยะความแตกต่างระหว่างรายการทั้งหมดของXคุณสมบัติของพวกเขา สัจพจน์ที่แยกกันทำให้ความคิดนี้เป็นทางการ ในความท้าทายนี้งานของคุณคือการตรวจสอบสัจพจน์สามแยกที่กำหนดXและรายการของคุณสมบัติ อินพุต อินพุตของคุณเป็นจำนวนเต็มn ≥ 2และรายการTของจำนวนเต็ม จำนวนเต็มในถูกดึงมาจากT X = [0, 1, ..., n-1]รายการในTอาจว่างเปล่าและไม่เรียงลำดับ แต่ไม่มีรายการที่ซ้ำกัน เอาท์พุต เอาต์พุตของคุณคือหนึ่งในสี่สายกำหนดโดยหลักการแยกสามอันแต่ละอันแข็งแกร่งกว่าอันสุดท้าย มีสัจพจน์อื่น ๆ แต่เรายึดติดกับสิ่งเหล่านี้เพื่อความเรียบง่าย สมมติว่าสำหรับทั้งหมดที่แตกต่างxและyในXมีรายการTที่มีหนึ่งในนั้น แล้วXและTตอบสนองความจริง T0 สมมติว่าทุกที่แตกต่างกันxและyในการXมีอยู่สองรายการในTหนึ่งซึ่งมีxแต่ไม่ได้yและอื่น ๆ ที่มีแต่ไม่y xแล้วXและTตอบสนองความจริง T1 สมมติว่าทั้งสองรายการด้านบนไม่มีองค์ประกอบที่เหมือนกัน แล้วXและTตอบสนองความจริง T2 การส่งออกของคุณเป็นหนึ่งT2, T1, T0หรือTSขึ้นอยู่กับเงื่อนไขดังกล่าวข้างต้นถือ ( TSหมายถึงไม่มีของพวกเขาทำ) โปรดทราบว่า T2 นั้นแข็งแกร่งกว่า T1 ซึ่งแข็งแกร่งกว่า T0 และคุณควรส่งออกสัจพจน์ที่แข็งแกร่งที่สุดที่เป็นไปได้เสมอ กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต กรณีทดสอบ …

2
ต้นไม้เหล่านี้มีรูปร่างผิดปกติหรือไม่?
บทนำ ในการท้าทายนี้งานของคุณคือการเขียนโปรแกรมที่ตัดสินว่าต้นไม้ที่ให้มาสองต้นนั้นเป็น isomorphic หรือไม่ ทรีหมายถึงกราฟที่กำหนดทิศทางโดยที่ทุกโหนดมีขอบขาออกเดียวยกเว้นรูทซึ่งไม่มี ต้นไม้สองต้น isomorphic หากสามารถแปลงเป็นต้นไม้อื่นได้โดยเปลี่ยนชื่อโหนด ตัวอย่างเช่นต้นไม้สองต้น (ที่ขอบทุกจุดชี้ขึ้น) 0 0 /|\ /|\ 1 3 4 1 2 5 |\ /| 2 5 3 4 จะเห็นได้อย่างง่ายดายว่าเป็น isomorphic เราเข้ารหัสต้นไม้เป็นรายการLของจำนวนเต็ม nonnegative ในวิธีต่อไปนี้ รากของต้นไม้ที่มีฉลากและก็ยังมีโหนด0 1,2,...,length(L)แต่ละโหนดi > 0มีขอบออกไปถึงL[i](โดยใช้การจัดทำดัชนีแบบ 1 ฐาน) ตัวอย่างเช่นรายการ (พร้อมดัชนีที่ให้ไว้ภายใต้องค์ประกอบ) [0,0,1,3,2,2,5,0] 1 2 3 4 5 6 7 8 เข้ารหัสต้นไม้ 0 …

18
เปอร์เซ็นต์จำนวนเต็ม
เขียนฟังก์ชั่นที่รับในรายการจำนวนเต็มบวกและส่งคืนรายการจำนวนเต็มโดยประมาณเปอร์เซ็นต์ของผลรวมสำหรับจำนวนเต็มที่สอดคล้องกันในตำแหน่งเดียวกัน จำนวนเต็มทั้งหมดในรายการส่งคืนต้องบวกได้สูงสุด 100 คุณสามารถถือว่าผลรวมของจำนวนเต็มที่ส่งผ่านมีค่ามากกว่า 0 วิธีที่คุณต้องการปัดเศษทศนิยมหรือตัดทอนจะขึ้นอยู่กับคุณตราบใดที่จำนวนเต็มส่งกลับเป็นเปอร์เซ็นต์ ปิดไม่เกิน 1 ในทั้งสองทิศทาง p([1,0,2]) -> [33,0,67] or [34,0,66] p([1000,1000]) -> [50,50] p([1,1,2,4]) -> [12,12,25,51] or [13,12,25,50] or [12,13,25,50] or [12,12,26,50] p([0,0,0,5,0]) -> [0,0,0,100,0] นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ!

16
สาขาวิชาฟิสิกส์
พื้นหลัง ใช่ bitstring ฟิสิกส์คือสิ่งที่จริง ความคิดคือการสร้างทฤษฎีใหม่ของฟิสิกส์โดยใช้เพียงบิตของบิตที่วิวัฒนาการภายใต้กฎความน่าจะเป็น ... หรือบางสิ่งบางอย่าง แม้ว่าฉันจะอ่านบทความเกี่ยวกับเรื่องนี้บ้าง แต่ฉันก็ยังสับสนอยู่ดี อย่างไรก็ตามจักรวาล bitstring ทำให้กอล์ฟโค้ดเล็ก ๆ โปรแกรมจักรวาล Bitstring ฟิสิกส์จะเกิดขึ้นในสิ่งที่เรียกว่าจักรวาลโปรแกรม ในขั้นตอนของวิวัฒนาการของจักรวาลแต่ละมีรายการที่ จำกัดLของ bitstrings ของความยาวบางส่วนkที่เริ่มต้นด้วยรายการสององค์ประกอบที่[10,11] k = 2การประทับเวลาหนึ่งครั้งจะถูกประมวลผลดังต่อไปนี้ (ใน Pseudocode like Python) A := random element of L B := random element of L if A == B: for each C in L: append a …

11
คำนวณระยะทาง Hausdorff
บทนำ ระยะดอร์ฟมีขนาดแตกต่างระหว่างสองส่วนย่อยของพื้นที่เมตริก โดยสังเขปพื้นที่เมตริกเป็นเพียงบางชุดที่มีฟังก์ชั่นระยะทางในตัว d(a, b) := abs(a - b)ในความท้าทายนี้เราจะใช้หมายเลขธรรมชาติกับระยะทางสามัญ ระยะห่างของ Hausdorff ระหว่างสองเซตที่ไม่ว่างเปล่าAและBได้รับจาก max(max(min(d(a, b) for b in B) for a in A), max(min(d(a, b) for a in A) for b in B)) ในรูปแบบ Python ระยะทางของ Hausdorff สามารถคำนวณได้โดยการหาองค์ประกอบAที่ระยะทางไปยังองค์ประกอบที่ใกล้ที่สุดBคือสูงสุดและองค์ประกอบของBระยะทางไปยังองค์ประกอบที่ใกล้ที่สุดของAสูงสุดและจากนั้นใช้ระยะทางสูงสุดเหล่านี้ กล่าวอีกนัยหนึ่งถ้าระยะห่าง Hausdorff dทุกองค์ประกอบของAอยู่ในระยะห่างdจากองค์ประกอบบางส่วนของBและในทางกลับกัน อินพุต ข้อมูลที่คุณป้อนเป็นรายการจำนวนเต็มเดียว มันมีองค์ประกอบ0,1,2,3ซึ่งมีความหมายว่าดัชนีที่กำหนดของรายการเป็นองค์ประกอบของค่าAมิได้BเพียงAเท่านั้นBหรือทั้งสองอย่างและA Bตัวอย่างเช่นการป้อนข้อมูล[0,1,1,0,2,3]หมายความว่าA = {1,2,5}และB = {4,5}ถ้าเราใช้การจัดทำดัชนีแบบ 0 (ซึ่งไม่สร้างความแตกต่างเนื่องจากตัวชี้วัดของเราเป็นค่าคงที่การแปล) …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.