คำถามติดแท็ก classification

ฉันได้รับการทำงานในอีกภาษากอล์ฟสแต็คที่เรียกว่าStackgoat ในการท้าทายนี้คุณจะต้องเขียน Tokenizer สำหรับ Stackgoat (หรือภาษาที่ใช้กองซ้อนทั่วไป) ตัวอย่าง "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] สเปค สามประเภทที่คุณต้องจัดการคือ: เงื่อนไขอะไรภายใน"" ตัวเลขลำดับของตัวเลขใด ๆ ผู้ประกอบการตัวละครอื่น ๆ นอกเหนือจากช่องว่าง ช่องว่างจะถูกละเว้นเป็นหลักเว้นแต่ว่ามันจะอยู่ในสตริงหรือแยกตัวเลขสองตัว สตริง / อักขระถ่าน: สตริงถูกคั่นด้วย a "และเมื่อ\พบa อักขระตัวถัดไปควรถูกหลีกเลี่ยง …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

บิดไบนารีอธิบายโดยตัวเลขและถูกนำไปใช้เป็นจำนวนมากM Nสำหรับแต่ละบิตในการแทนค่าไบนารี่ของMถ้าบิตถูกตั้งค่า ( 1) บิตที่สอดคล้องกันในเอาต์พุตจะถูกกำหนดโดย XOR โดยสองบิตที่อยู่ติดกับบิตที่สอดคล้องกันในN(ล้อมรอบเมื่อจำเป็น) หากบิตไม่ได้ตั้งค่า ( 0) Nแล้วบิตที่สอดคล้องกันในการส่งออกจะได้รับจากบิตที่สอดคล้องกันใน ตัวอย่างการทำงาน (ที่มีค่า 8 บิต): อนุญาตN = 150, M = 59. respresentations ไบนารีของพวกเขา (ตามลำดับ) และ1001011000111011 ขึ้นอยู่กับการMเป็นตัวแทนไบนารีของบิต 0, 1, 3, 4 และ 5 มีการ convolved ผลการบิต 0 จะได้รับโดย XORing บิต 1 และ 7 (เนื่องจากเราห่อรอบ) 1ยอม ผลสำหรับบิต 1 จะได้รับโดย XORing บิต 0 …

15 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 

ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

พื้นหลัง ข้ามไปที่ "งาน" หากคุณคุ้นเคยกับ Tic-Tac-Toe (ฉันคิดว่าส่วนใหญ่เป็น!) Tic-Tac-Toeเป็นเกมที่มีผู้เล่นสองคนที่มีชื่อเสียง มันประกอบด้วยกระดาน3x3ที่เต็มไปด้วยผู้เล่นสองคนค่อยๆ ผู้เล่นคนแรกที่ใช้ตัวละครXและอื่น ๆ Oที่ใช้อย่างใดอย่างหนึ่ง ผู้ชนะคือคนแรกที่ได้รับ 3 ตัวละครติดต่อกันและเหมือนกัน ( XหรือO) ทั้งแนวนอนแนวตั้งหรือแนวทแยงมุม ในกรณีที่บอร์ดเต็มและไม่มีผู้เล่นคนใดจัดการตัวละครสามตัวติดต่อกันตามที่อธิบายไว้ข้างต้นเกมจะจบลงด้วยการเสมอกัน โปรดทราบว่าอาจมีจุดที่ว่างเปล่าในตอนท้ายของเกมในกรณีที่ผู้เล่นคนใดคนหนึ่งชนะในการเคลื่อนที่น้อยกว่า 9 ครั้ง (ไม่สามารถเกิดขึ้นได้ในกรณีที่เสมอกัน) งาน ให้บอร์ด Tic-Tac-Toe ในตอนท้ายของเกม (ในรูปแบบของสตริง, เมทริกซ์, รายการค่าคงที่ 9 ค่าสั่ง, รูปแบบที่เหมาะสมอื่น ๆ ), กำหนดผู้ชนะเกม อินพุตจะประกอบด้วยค่าที่แตกต่างและสอดคล้องกันหนึ่งสำหรับXหนึ่งสำหรับหนึ่งOและอีกคนหนึ่งที่แสดงถึงจุดที่ว่างเปล่า โปรแกรมของคุณควรจะสามารถส่งออก 3 ค่าที่ชัดเจนสอดคล้องและไม่ว่างเปล่า: หนึ่งรายการในกรณีXชนะ, อีกรายการหนึ่งในกรณีOชนะหรืออีกรายการหนึ่งหากผู้เล่นถูกผูกไว้ โปรดระบุค่าเหล่านี้ในคำตอบของคุณ คุณสามารถสันนิษฐานได้ว่าอินพุตจะเป็นบอร์ด Tic-Tac-Toe ที่ถูกต้อง กรณีทดสอบ X, O, _มีค่าที่ป้อนเข้าที่นี่; X …

14 code-golf  board-game  classification  tic-tac-toe 

Weirdo Incorporates มีวิธีการให้คะแนนแปลก ๆ กับพนักงานของพวกเขาตามจำนวนวันที่มีอยู่ในสำนักงาน: 0 - 13 : F 14 - 170 : E 171 - 180 : D 181 - 294 : C 295 - 300 : B 301 - 365 : A Note: The range is inclusive (i.e. 0-13 means 0 days and 13 days both will …

14 code-golf  number  decision-problem  classification 

วิธีที่สะดวกและมีประโยชน์เพื่อเป็นตัวแทนของพื้นผิวทอพอโลยีอยู่กับรูปหลายเหลี่ยมพื้นฐาน แต่ละด้านของรูปหลายเหลี่ยมจับคู่กับอีกด้านหนึ่งและสามารถเป็นแบบขนานหรือแบบขนาน เช่นนี่คือรูปหลายเหลี่ยมพื้นฐานของพรู : เพื่อหาสาเหตุว่าทำไมมันถึงเป็นพรูเราสามารถจินตนาการว่ารูปหลายเหลี่ยมของเราเป็นแผ่นกระดาษ ในการสร้างพื้นผิวที่เหมาะสมเราต้องการดัดกระดาษของเราเพื่อให้ขอบที่สอดคล้องกันเรียงกันกับลูกศรของมันในลักษณะเดียวกัน สำหรับตัวอย่างของพรูเราสามารถเริ่มต้นด้วยการกลิ้งกระดาษเป็นทรงกระบอกเพื่อให้ขอบสีฟ้าทั้งสอง (ป้ายชื่อ b) เชื่อมต่อกัน ตอนนี้เราเอาหลอดของเราแล้วงอเพื่อให้ทั้งสองขอบสีแดง (ป้าย a) เชื่อมต่อซึ่งกันและกัน เราควรมีรูปโดนัทหรือที่เรียกว่าพรู นี่อาจเป็นเรื่องหลอกลวง หากคุณพยายามทำเช่นเดียวกันกับรูปหลายเหลี่ยมต่อไปนี้โดยที่หนึ่งในขอบนั้นไปในทิศทางตรงกันข้าม: คุณอาจพบว่าตัวเองมีปัญหา นี่เป็นเพราะรูปหลายเหลี่ยมนี้แสดงถึงขวด Kleinซึ่งไม่สามารถฝังในสามมิติ นี่คือแผนภาพจากวิกิพีเดียที่แสดงว่าคุณสามารถพับรูปหลายเหลี่ยมนี้เป็นขวด Klein ได้อย่างไร: ในขณะที่คุณอาจเดาได้ว่างานที่นี่คือการใช้รูปหลายเหลี่ยมพื้นฐานและกำหนดพื้นผิวมัน สำหรับรูปหลายเหลี่ยมสี่เหลี่ยม (พื้นผิวเดียวที่คุณจะต้องใช้ในการจัดการ) มีพื้นผิวที่แตกต่างกัน 4 แบบ พวกเขาเป็น ฐานรองดอก ขวดไคลน์ รูปทรงกลม ระนาบ Projective ตอนนี้นี่ไม่ใช่การประมวลผลภาพดังนั้นฉันไม่ได้คาดหวังให้คุณถ่ายภาพเป็นอินพุทแทนเราจะใช้สัญกรณ์ที่สะดวกในการแสดงรูปหลายเหลี่ยมพื้นฐาน คุณอาจสังเกตเห็นในสองตัวอย่างข้างต้นว่าฉันตั้งชื่อขอบที่สอดคล้องกันด้วยตัวอักษรเดียวกัน (ทั้ง a หรือ b) และฉันให้ขอบบิดเป็นเครื่องหมายเพิ่มเติมเพื่อแสดงการบิดของมัน หากเราเริ่มที่ขอบด้านบนและเขียนฉลากสำหรับแต่ละขอบตามเข็มนาฬิกาเราจะได้สัญกรณ์ที่แสดงถึงรูปหลายเหลี่ยมพื้นฐานแต่ละอัน ตัวอย่างเช่น Torus ให้จะกลายเป็นAbabและขวดไคลน์จะกลายเป็นAbab สำหรับความท้าทายของเราเราจะทำให้มันง่ายยิ่งขึ้นแทนที่จะทำเครื่องหมายขอบที่บิดเป็นลบเราจะทำให้ตัวอักษรเหล่านั้นเป็นตัวพิมพ์ใหญ่แทน งาน รับสายกำหนดว่ามันหมายถึงรูปหลายเหลี่ยมพื้นฐานและการส่งออกค่าที่สอดคล้องกับพื้นผิวที่เหมาะสมของมันคือ คุณไม่จำเป็นต้องตั้งชื่อพื้นผิวให้ถูกต้องคุณเพียงแค่ต้องการค่าเอาต์พุตที่แตกต่างกัน …

14 code-golf  math  classification  topology 

นี่คือหลุม-1 จากฤดูใบไม้ร่วงทัวร์นาเมนต์ของ APL CodeGolf ฉันเป็นผู้เขียนปัญหาดั้งเดิมที่นั่นและอนุญาตให้โพสต์ใหม่ได้ที่นี่ รับรายการตัวเลขสร้างแผนภูมิแท่งแนวนอนของ#ตัวอักษรสำหรับจำนวนที่พอดีกับแต่ละกลุ่มที่มีขนาดเท่ากันสิบกลุ่ม ตัวอย่างเช่นถ้าข้อมูลมีค่าตั้งแต่ 0-100 ช่วงจะเป็น 0–9.9, 10–19.9, …, 90–100 (เป็นทางการ [0,10), [10,20), …, [90,100].) คุณอาจคิดว่าจะมีตัวเลขอย่างน้อยสองตัวและไม่ใช่ว่าตัวเลขทั้งหมดจะเหมือนกัน ตัวอย่าง: [1,0,0,0,0,0,0,0,0,0] ให้: ######### # [0,1,2,3,4,5,6,7,8,9] ให้: # # # # # # # # # # [0,1,2,3,4,5,6,7,8,9,10] ให้: # # # # # # # # # ## [0,1,2,3,4,5,6,7,8,9,10,11] ให้: …

13 code-golf  ascii-art  classification  statistics  apl 

.i xu .e'o lo zunsnagri cu drani loka jboge'a รับอินพุตของสตริงที่ประกอบด้วยอักขระสองตัวเอาต์พุตไม่ว่าจะเป็นคลัสเตอร์พยัญชนะที่ถูกต้องใน Lojban นี่คือคำพูดจากCLL 3.6 ที่ให้รายละเอียดกฎสำหรับคู่ของกลุ่มพยัญชนะที่ถูกต้อง (หรือมากกว่านั้นคืออันที่ไม่ถูกต้อง ): 1) It is forbidden for both consonants to be the same, as this would violate the rule against double consonants. 2) It is forbidden for one consonant to be voiced and the other unvoiced. …

13 code-golf  string  classification 

รับสตริงส่งคืนตารางที่คอลัมน์แรกมีตัวอักษรที่ไม่ซ้ำกันของสตริงตามลำดับการเกิดขึ้นและคอลัมน์ที่ตามมาจะแสดงรายการดัชนีของตัวอักษรนั้นในสตริงโดยใช้การจัดทำดัชนีเป็นศูนย์หรือใช้ครั้งเดียว ช่องว่างในแนวนอนไม่สำคัญตราบใดที่คอลัมน์ซ้ายสุดอยู่ในแนวตั้ง ดัชนีจะต้องอยู่ในลำดับจากซ้ายไปขวา ตัวอย่าง ใช้การทำดัชนีแบบ zero-based และกำหนด "abracadabra" ให้ส่งคืน a 0 3 5 7 10 b 1 8 r 2 9 c 4 d 6 ใช้การจัดทำดัชนีแบบฐานเดียวและได้รับ "3141592653589793238462643383279503", คืนค่า: 3 1 10 16 18 25 26 28 34 1 2 4 4 3 20 24 5 5 9 11 32 9 …

12 code-golf  string  classification 

บทนำ ในคณิตศาสตร์ตัวเลขหลายเหลี่ยมเป็นตัวเลขที่แสดงเป็นจุดหรือก้อนกรวดที่จัดเรียงในรูปของรูปหลายเหลี่ยมปกติ จุดต่างๆนั้นคิดว่าเป็นตัวอักษร (หน่วย) นี่เป็นตัวเลขเปรียบเทียบสองมิติหนึ่งประเภท ตัวอย่างเช่นหมายเลข 10 สามารถจัดเรียงเป็นรูปสามเหลี่ยมได้: * ** *** **** แต่ 10 ไม่สามารถจัดเป็นสี่เหลี่ยม ในทางกลับกันหมายเลข 9 สามารถ: *** *** *** ตัวเลขบางตัวเช่น 36 สามารถจัดเรียงได้ทั้งแบบสี่เหลี่ยมจัตุรัสและสามเหลี่ยม: ****** * ****** ** ****** *** ****** **** ****** ***** ****** ****** ตามแบบแผน 1 คือหมายเลขรูปหลายเหลี่ยมแรกสำหรับจำนวนด้านใด ๆ กฎสำหรับการขยายรูปหลายเหลี่ยมให้มีขนาดถัดไปคือการขยายแขนข้างที่ติดกันสองจุดด้วยจุดเดียวแล้วเพิ่มด้านพิเศษที่จำเป็นระหว่างจุดเหล่านั้น ในไดอะแกรมต่อไปนี้แต่ละเลเยอร์พิเศษจะแสดงเป็นสีแดง ตัวเลขสามเหลี่ยม: หมายเลขสแควร์: รูปหลายเหลี่ยมที่มีจำนวนด้านสูงกว่าเช่นเพนตากอนและรูปหกเหลี่ยมสามารถสร้างได้ตามกฎนี้แม้ว่าจุดจะไม่กลายเป็นโครงตาข่ายปกติอย่างสมบูรณ์แบบดังกล่าวข้างต้น หมายเลขห้าเหลี่ยม: ตัวเลขหกเหลี่ยม: ที่มา: Wikipedia งานของคุณ …

12 code-golf  number  classification 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในสายเดี่ยวที่มีตัวพิมพ์เล็ก az เท่านั้นและพิมพ์หรือส่งกลับค่าความจริงหากคำนั้นเป็นรุ่นหญิงของสิ่งที่มันหมายถึงและค่าเท็จถ้ามันเป็นรุ่นผู้ชาย ยกตัวอย่างเช่นhenเป็นรุ่นสำหรับผู้หญิงไก่และroosterเป็นรุ่นที่ผู้ชายดังนั้นhenอาจผลิต1และอาจผลิตrooster0 การทำสิ่งนี้กับคำภาษาอังกฤษทั้งหมดที่สะท้อนถึงเพศสภาพนั้นแน่นอนเกินไป โปรแกรม / ฟังก์ชั่นของคุณต้องการการสนับสนุนชาย / หญิง 20 คู่เท่านั้น ด้านล่างเป็นชุดห้าคู่ชาย / หญิง 10 ชุดแบ่งตามหัวข้อ เลือกสองชุด 20 คู่รวมในสองชุดนี้คือ 40 คำที่โปรแกรม / ฟังก์ชั่นของคุณต้องใช้งาน (รูปแบบคือmasculine_version feminine_version) ทั่วไป he she him her man woman boy girl male female masculine feminine guy gal lad lass mister miss sir madam ครอบครัว father mother …

12 code-golf  string  decision-problem  regular-expression  classification 

หัวหอม (คำเตือน: บทความหลายเรื่องเป็น NSFW) เป็นองค์กรข่าวเหน็บแนมที่ล้อเลียนสื่อข่าวแบบดั้งเดิม ในปี 2014 The Onion เปิดตัวClickHole (คำเตือน: บ่อยครั้งที่ NSFW) เว็บไซต์ข่าวเสียดสีที่ล้อเลียนเว็บไซต์ "clickbait" เช่น BuzzFeed ต้องขอบคุณกฎหมายของโพจึงเป็นเรื่องปกติที่ผู้คนจะอ่านหัวข้อข่าวของ The Onion หรือ ClickHole และเชื่อว่าพวกเขาเป็นจริงโดยไม่รู้ว่าพวกเขาตั้งใจจะเสียดสี การสนทนายังเกิดขึ้นกับข่าวจริงที่ไร้สาระทำให้เกิดเสียง - ผู้คนมักคิดว่าพวกเขาเป็นถ้อยคำเมื่อพวกเขาไม่อยู่ ความสับสนนี้ทำให้ตัวเองเป็นเกม - ได้รับพาดหัวข่าว, พยายามที่จะเดาว่ามันเป็นการเสียดสีหรือไม่ ความท้าทายนี้เกี่ยวกับการทำเช่นนั้นกับโปรแกรม รับพาดหัวข่าว (สตริงที่ประกอบด้วยอักขระ ASCII และช่องว่างที่พิมพ์ได้เท่านั้น) เอาต์พุต1หากพาดหัวเป็นถ้อยคำหรือ0หากไม่ใช่ คะแนนของคุณจะเป็นจำนวนผลลัพธ์ที่ถูกต้องหารด้วยจำนวนหัวข้อทั้งหมด ตามปกติช่องว่างมาตรฐาน (โดยเฉพาะการปรับให้เหมาะสมที่สุดสำหรับกรณีทดสอบ ) ไม่ได้รับอนุญาต ในการบังคับใช้สิ่งนี้ฉันจะเรียกใช้โปรแกรมของคุณในชุดกรณีทดสอบที่ซ่อน 200 ชุด (100 ชุดจาก The Onion, 100 จาก …

11 code-challenge  decision-problem  natural-language  classification  test-battery 

Wythoff เมทริกซ์เป็นเมทริกซ์อนันต์ประกอบด้วยหมายเลขใจแคบของแต่ละตารางบนกระดานหมากรุกในเกม Wythoff ของ แต่ละรายการในเมทริกซ์นี้เท่ากับจำนวน nonnegative ที่เล็กที่สุดซึ่งไม่ปรากฏที่ใดก็ได้ด้านบนไปทางซ้ายหรือทิศตะวันตกเฉียงเหนือของแนวทแยงมุมของตำแหน่งของรายการ สี่เหลี่ยมจัตุรัสขนาด 20 คูณ 20 ด้านซ้ายบนมีลักษณะดังนี้: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 1 2 0 4 5 3 7 8 6 10 11 9 13 14 12 16 17 15 …

11 code-challenge  classification  test-battery  binary-matrix 

ที่เกี่ยวข้อง อะไรที่กำหนดให้กับอะไร ในความท้าทายนี้คุณจะได้รับสองประเภทAและBและตรวจสอบว่าAเป็นไปมอบหมายB, Bย่อมโอนไปAหรือไม่ ระบบประเภท (ฉันจะใช้tเพื่อเป็นตัวแทนประเภทใด ๆ ) ประเภทพื้นฐาน Xประเภทพื้นฐานจะถูกแทนด้วยอักษรตัวใหญ่เดียวเช่น พวกเขาเป็นชั้นเรียนโดยทั่วไป Xย่อมโอนไปYถ้าเป็นอย่างใดอย่างหนึ่งเช่นเดียวกับหรือระดับผู้ปกครองของYX ประเภทแยก ประเภทการแยกจะถูกแทนด้วยintersect<X, Y>และสามารถมีประเภทจำนวนเท่าใดก็ได้ระหว่าง<'s (เช่นintersect<X, Y, Z, D, E>) tสามารถมอบหมายได้intersect<X1, X2... Xn>หากtสามารถมอบหมายให้กับทุกคนXได้ intersect<X1, X2... Xn>ย่อมโอนไปtถ้าเป็นไปมอบหมายXt ประเภทสหภาพ ประเภทสหภาพถูกแสดงโดยunion<X, Y>และสามารถมีจำนวนประเภทใดก็ได้ระหว่าง<'s (เช่นunion<X, Y, Z, D, E>) tย่อมโอนไปunion<X1, X2... Xn>ถ้าเป็นมอบหมายใด ๆtX union<X1, X2... Xn>สามารถมอบหมายให้ได้tหากทุกอย่างXสามารถมอบหมายtได้ อินพุต คุณจะได้รับเป็นอินพุต: ลำดับชั้นของชั้นเรียน คุณสามารถเลือกวิธีการป้อนข้อมูลสำหรับลำดับชั้นของคลาส คุณสามารถป้อนการแสดงทรีหรือแต่ละชนิดด้วยรายการของพาเรนต์หรือสิ่งอื่นที่แสดงถึงลำดับชั้นของคลาสได้อย่างถูกต้อง สองประเภท (อินพุตมีความยืดหยุ่นตราบใดที่สัญกรณ์สอดคล้องกันคุณอาจได้รับประเภทเหล่านี้ตามที่คุณต้องการ) เอาท์พุต คุณจะเป็นหนึ่งในการส่งออกของสามค่าที่สอดคล้องกันและแตกต่างกันเรียกพวกเขาX, …

10 code-golf  graph-theory  classification 

K- mean เป็นอัลกอริทึมการจัดกลุ่มแบบไม่ได้รับการจัดการมาตรฐานซึ่งกำหนดชุดของ "คะแนน" และกลุ่มของ K จำนวนหนึ่งจะกำหนด "จุด" แต่ละจุดให้กับหนึ่งในกลุ่ม K Pseudo-Code ของ K-mean โปรดทราบว่า K-Mean มีหลากหลายรูปแบบ คุณต้องใช้อัลกอริทึมที่ฉันอธิบายด้านล่าง คุณอาจมีการเปลี่ยนแปลงบางอย่างเกี่ยวกับอัลกอริทึมหรือใช้บิวด์อินตราบเท่าที่คุณจะได้รับผลลัพธ์เช่นเดียวกับอัลกอริทึมนี้ที่ให้คะแนนเริ่มต้นเหมือนกัน ในการท้าทายนี้อินพุตทั้งหมดจะเป็นจุดบนระนาบ 2D (แต่ละจุดจะถูกแทนด้วยพิกัดใน x และ y) Inputs: K, the number of clusters P, the set of points Choose K points of P uniformly at random Each chosen point is the initial centroid …

10 code-golf  random  classification