คำถามติดแท็ก code-golf

เขียนโปรแกรมหรือฟังก์ชั่นที่สามารถแยกแยะความแตกต่างฟังก์ชันตรีโกณมิติต่อไปนี้ 12: sin, cos, tan, asin, acos, atan, sinh, cosh, tanh, asinh, ,acosh atanh โปรแกรมของคุณได้รับหนึ่งในฟังก์ชั่นด้านบนเป็นกล่องดำและควรเอาท์พุทชื่อฟังก์ชั่นตามที่กำหนดไว้ด้านบนหรือวิธีที่มันตั้งชื่อในภาษาของคุณ นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ คุณควรแสดงให้เห็นว่ารหัสของคุณทำงานอย่างถูกต้องโดยรวมถึงกรณีทดสอบที่มีทั้ง 12 อินพุตที่เป็นไปได้ หากภาษาที่คุณเลือกไม่ได้รวม build-ins สำหรับฟังก์ชั่นด้านบนทั้งหมดคุณจะต้องจัดเตรียมการปรับใช้ที่เหมาะสมของตัวเองสำหรับคนที่ขาดหายไป ชี้แจงเพิ่มเติม การใช้ตัวเลขที่ซับซ้อนเพื่อสืบค้นช่องดำอนุญาตให้ใช้หากบิลด์อินพื้นฐานสามารถจัดการได้ ในฐานะที่เป็นเมื่อใช้ตัวเลขจริงเท่านั้นแบบสอบถามเพื่อฟังก์ชั่นกล่องดำสามารถให้ข้อผิดพลาดโดเมน ในกรณีนี้คุณควรสมมติว่ากล่องดำสื่อสารเฉพาะการมีอยู่ของข้อผิดพลาด แต่ไม่ใช่จากการทำงานที่เกิดขึ้นdom acosh∩dom atanh=∅dom acosh∩dom atanh=∅ dom\ acosh \cap dom\ atanh = \emptyset หากแทนที่จะมีข้อผิดพลาดค่าอื่น ๆ เช่นNaNหรือnullจะถูกส่งกลับการส่งของคุณควรจะสามารถจัดการได้ ขอบคุณสำหรับข้อเสนอแนะ sandbox ที่เป็นประโยชน์!

29 code-golf  function  trigonometry 

ท้าทาย: การป้อนข้อมูล: คุณรับสองอินพุต: - สตริงประกอบด้วย ASCII ที่พิมพ์ได้เท่านั้น (ไม่รวมช่องว่างแท็บหรือบรรทัดใหม่) - อักขระ ASCII ที่พิมพ์ได้ เอาท์พุท: บรรทัดแรกจะมีการป้อนสตริง ทุกi-modulo-3 ครั้งแรกที่เกิดขึ้นของตัวละครนี้จะย้ายไปในทิศทางที่ตะวันออกเฉียงใต้; ทุกi-modulo-3 วินาทีที่เกิดขึ้นจะย้ายในทิศทางใต้; และทุก ๆi-modulo-3 เหตุการณ์ที่สามจะย้ายในทิศทางตะวันตกเฉียงใต้ คุณจะดำเนินการต่อไปจนกว่าอักขระจะอยู่ในตำแหน่งเริ่มต้นเริ่มต้นของพวกเขาอีกครั้ง (ซึ่งหมายความว่ามันจะถูกล้อมรอบจากด้านหนึ่งไปอีกด้านหนึ่งหากจำเป็น) จากนั้นคุณจะพิมพ์บรรทัดสุดท้ายด้วยการป้อนสตริงอีกครั้ง ทำมันให้เสร็จ. (โปรดทราบว่ากรณีทดสอบทั้งหมดจะสิ้นสุดที่อินพุตเริ่มต้นหลังจากที่length(input)แถวส่วนใหญ่รวมถึงแถวที่มีอินพุตต่อท้ายซึ่งอาจเร็วกว่าที่เห็นในกรณีทดสอบครั้งแรกด้านล่างนี้ด้วยความยาว 14 แต่สิ้นสุดหลังจาก 9. ) ทั้งหมดนี้อาจคลุมเครือดังนั้นนี่เป็นตัวอย่าง: กรณีทดสอบ 1: สตริงอินพุต: "This_is_a_test" อักขระอินพุต:'s' เอาท์พุท: This_is_a_test s s s ss s s s sss sss s s ss …

29 code-golf  string  matrix 

พื้นหลัง: ปัจจุบัน ความท้าทายที่สมบูรณ์แบบตัวเลขค่อนข้างมีข้อบกพร่องและซับซ้อนเนื่องจากจะขอให้คุณส่งออกในรูปแบบที่ซับซ้อนซึ่งเกี่ยวข้องกับปัจจัยของตัวเลข นี่คือrepost ปัญหาการตัดสินใจอย่างหมดจดของความท้าทาย ท้าทาย กำหนดจำนวนเต็มบวกให้กับค่าใด ๆ รูปแบบอินพุตมาตรฐานให้แยกความแตกต่างระหว่างว่าสมบูรณ์หรือไม่ ตัวเลขที่สมบูรณ์แบบคือตัวเลขที่เท่ากับผลรวมของตัวหารที่เหมาะสมทั้งหมด (ตัวหารที่เป็นบวกน้อยกว่าของตัวเอง) ตัวอย่างเช่น666เป็นตัวเลขที่สมบูรณ์แบบเนื่องจากตัวหารคือ1,2,31,2,31,2,3ซึ่งรวมกันได้ถึง666ในขณะที่121212ไม่ใช่ตัวเลขที่สมบูรณ์แบบตั้งแต่ตัวหาร ( 1,2,3,4,61,2,3,4,61,2,3,4,6 ) รวมได้ถึง161616ไม่ได้12121212 กรณีทดสอบ: Imperfect: 1,12,13,18,20,1000,33550335 Perfect: 6,28,496,8128,33550336,8589869056 กฎระเบียบ โปรแกรมของคุณไม่จำเป็นต้องใช้กรณีทดสอบขนาดใหญ่จนเสร็จสมบูรณ์หากมีข้อ จำกัด ด้านหน่วยความจำหรือเวลา เอาท์พุทสามารถเป็นสองค่าที่แตกต่างกันและสอดคล้องกันผ่านรูปแบบการออกที่ได้รับอนุญาต หากไม่ชัดเจนว่าอะไรคือสิ่งที่แสดงถึงความสมบูรณ์แบบ / ไม่สมบูรณ์โปรดระบุในคำตอบของคุณ

29 code-golf  number  decision-problem  number-theory  factoring 

ท้าทาย สำหรับความท้าทายนี้สตริงที่เป็นภูเขาเป็นสิ่งที่สอดคล้องกับกฎไวยากรณ์M: x(Mx)*ที่ทุกการผลิต x ทั้งหมดเป็นอักขระเดียวกัน เมื่อเยื้องสายภูเขาอาจมีลักษณะเช่นนี้: A B C D C E F E C B A อย่างที่คุณเห็นมันดูเหมือนภูเขาจากทางด้านข้าง นิยามอย่างเป็นทางการ อักขระเดี่ยวใด ๆ ที่aเป็นภูเขา ถ้าSเป็นสตริงภูเขาและaเป็นอักขระแล้วก็aSaเป็นภูเขาซึ่งการวางเคียงกันแสดงถึงการต่อสตริง ถ้าaSaและaTaเป็นสายภูเขาก็aSaTaเป็นสายภูเขา โปรดทราบว่ากฎนี้มีความหมายว่ารูปแบบนี้มีไว้สำหรับการทำซ้ำจำนวนเท่าใดก็ได้ (เช่นaSaTaUa, aSaTaUaVa, aSaTaUaVaWa... มีทั้งหมดภูเขา.) ตัวอย่าง palindromes ความยาวคี่ทั้งหมดเป็นภูเขาตัวอย่างเช่น: t a c o c a t qwertytrasdfdgdsarewqjklkjq เป็นตัวอย่างเล็กน้อย: q w e r t y t r a …

29 code-golf  string  decision-problem 

Geiger counter เป็นอุปกรณ์ที่ใช้ตรวจจับรังสี เราจะสร้างโปรแกรมตัวนับ Geiger อย่างที่เราทุกคนรู้เมื่อการแผ่รังสีเข้าสู่โปรแกรมคอมพิวเตอร์มันจะทำการสุ่ม 1 ไบต์โดยการสุ่ม ดังนั้นโปรแกรมตัวนับ Geiger จึงเป็นโปรแกรมที่ไม่ได้ทำอะไรเลย แต่เมื่อไบต์ใด ๆ ถูกลบออกโปรแกรมที่พิมพ์จะถูกแก้ไขbeepจะมาเพื่อบ่งบอกถึงการมีอยู่ของรังสี คำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยลง คำตอบต้องมีอย่างน้อย 1 ไบต์ โปรแกรมของคุณอาจพิมพ์beepด้วยการขึ้นบรรทัดใหม่หรือพิมพ์ขึ้นบรรทัดใหม่เดียวเพื่อให้ได้ผลลัพธ์ที่ว่างเปล่าตราบใดที่มันทำอย่างสม่ำเสมอ โปรแกรมของคุณยังอาจใช้เป็นกรณีที่แตกต่างกันสำหรับbeepเช่นBEEP, bEEPหรือBeepตราบใดที่มันไม่ให้อย่างต่อเนื่อง

29 code-golf  source-layout  radiation-hardening 

โพสต์ครั้งแรก (และลบ) โดย@Tlinkซึ่งส่วนใหญ่จะเป็นแรงบันดาลใจจากคำถาม StackOverflow นี้ เนื่องจากมันเป็นความอัปยศที่ถูกลบไปแล้วเนื่องจากดูเหมือนว่าเป็นการท้าทายที่ดีโดยทั่วไปฉันคิดว่าฉันจะโพสต์ใหม่ด้วยการจัดรูปแบบและกฎที่เหมาะสม (ฉันได้ลองติดต่อ@Tlinkแล้วและได้รับอนุญาตจากเขา / เธอให้โพสต์ แต่เขาไม่ตอบกลับอีกซึ่งเป็นสาเหตุที่ฉันตัดสินใจโพสต์เองตอนนี้) อินพุต:หกหลัก เอาต์พุต:เวลาที่ถูกต้องครั้งแรกหรือครั้งสุดท้ายในรูปแบบ 24 ชั่วโมง ( 00:00:00ผ่าน23:59:59) (คุณสามารถเลือกได้เองว่าคุณจะใช้เวลาที่ถูกต้องครั้งแรกหรือครั้งสุดท้าย) ตัวอย่าง: เมื่ออินพุตถูก 1,8,3,2,6,4เวลาต่อไปนี้สามารถสร้างได้: 12:36:48 12:38:46 12:46:38 12:48:36 13:26:48 13:28:46 13:46:28 13:48:26 14:26:38 14:28:36 14:36:28 14:38:26 16:23:48 16:24:38 16:28:34 16:28:43 16:32:48 16:34:28 16:38:24 16:38:42 16:42:38 16:43:28 16:48:23 16:48:32 18:23:46 18:24:36 18:26:34 18:26:43 18:32:46 18:34:26 …

29 code-golf  date 

ในฐานะนักวิทยาศาสตร์คอมพิวเตอร์คุณอาจคุ้นเคยกับการทำรายการป๊อปและพุชพื้นฐาน เหล่านี้เป็นการดำเนินการอย่างง่ายที่แก้ไขรายการองค์ประกอบ อย่างไรก็ตามคุณเคยได้ยินเรื่องการปฏิบัติการล้มเหลวบ้างไหม? (เช่นเดียวกับflip- flop )? มันค่อนข้างง่าย รับตัวเลขnให้กลับองค์ประกอบnแรกของรายการ นี่คือตัวอย่าง: >>> a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] >>> a.flop(4) [4, 3, 2, 1, 5, 6, 7, 8, 9, 10] สิ่งดีๆเกี่ยวกับการดำเนินการล้มเหลวคือการที่คุณสามารถใช้มันทำสิ่งบางเย็นในรายการเช่นการเรียงลำดับมัน เราจะทำสิ่งที่คล้ายกับรองเท้าแตะ: รับรายการจำนวนเต็ม "Neighbor it" กล่าวอีกนัยหนึ่งให้เรียงลำดับเพื่อให้องค์ประกอบที่ซ้ำกันปรากฏขึ้นอย่างต่อเนื่อง สามารถทำได้ด้วย flops! ตัวอย่างเช่นใช้รายการต่อไปนี้: >>> a = [3, 2, 1, 4, …

29 code-golf  array-manipulation  sorting 

หลายภาษาช่วยให้สายที่จะ "เพิ่ม" +กับ อย่างไรก็ตามนี่คือการต่อกันที่แท้จริงการเพิ่มที่แท้จริงจะทำตามสัจพจน์ของกลุ่ม: มันถูกปิด (การเพิ่มสองสตริงใด ๆ เป็นสตริงเสมอ) มันคือการเชื่อมโยง ( (a + b) + c = a + (b + c) ) มีตัวตน ( ∃e: a + e = a ) ทุกองค์ประกอบมีค่าผกผัน ( ∀a: ∃b: a + b = e ) (เรียงต่อกันละเมิดความจริงของกลุ่มที่ 4) ดังนั้นหน้าที่ของฉันคือการใช้การเพิ่มสตริงที่แท้จริงนั่นคือฟังก์ชั่นที่ใช้สองลำดับของไบต์ที่แทนสตริงและส่งกลับค่าที่สามที่ฟังก์ชันของคุณตรงกับความจริงของกลุ่มทั้งหมดในลำดับของไบต์ ต้องทำงานกับลำดับไบต์ทั้งหมดที่แสดงถึงสตริงรวมถึงสตริงไบต์ที่ว่าง นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์โดยไบต์น้อยจะดีขึ้น

29 code-golf  string  abstract-algebra 

แรงบันดาลใจอย่างมากจากความท้าทายนี้Code Golf: งู ASCII สัตว์เลี้ยงของคุณเอง - ฉันคิดว่าการทำให้เป็นแนวนอนจะเพิ่มความซับซ้อนเป็นพิเศษ ตัวอย่างงูแนวนอน: 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 และกฎคือ: พิมพ์ตัวอักษร 5 บรรทัดอย่างแน่นอน แต่ละบรรทัดมีความยาว 30 ตัวอักษรประกอบด้วยช่องว่างและอักขระที่คุณเลือกเพื่อวาดงูของคุณ งูของคุณเริ่มที่บรรทัดที่ 3 บรรทัดถัดไปที่จะใช้ในการวาดงูของคุณจะต้องเลือกแบบสุ่มจากบรรทัดปัจจุบันของคุณหนึ่งบรรทัดด้านบน (ถ้าคุณยังไม่ได้อยู่ในบรรทัดที่ 1) หรือหนึ่งบรรทัดด้านล่าง (ถ้าคุณยังไม่ได้อยู่ในบรรทัดที่ 5) ตัวเลือกเหล่านี้จะต้องมีน้ำหนักเท่ากัน ดังนั้นถ้าคุณอยู่บนบรรทัดที่ 1 คุณมีโอกาส 50% ที่จะอยู่ในบรรทัดที่ 1 และโอกาส …

29 code-golf  ascii-art  random 

คุณแจกไพ่ที่มีป้ายกำกับ 0 ถึง 9 จากเด็คหนึ่งครั้งสร้างสแต็คที่เริ่มต้นที่ 0 และนับได้ 1 เมื่อคุณแจก 0 คุณวางมันลงบนโต๊ะเพื่อเริ่มกองซ้อนใหม่ เมื่อคุณจัดการการ์ดอื่น ๆ คุณจะวางการ์ดบนการ์ดที่มีมูลค่าลดลงหนึ่งใบ หากไม่มีการ์ดดังกล่าวแสดงว่าเด็คไม่สามารถซ้อนกันได้ ได้รับสำรับตรวจสอบว่ามันสามารถซ้อนกันเมื่อดำเนินการตามคำสั่งที่ได้รับ ให้ลิสต์ของตัวเลขตัดสินใจว่าจะแบ่งพาร์ติชันออกเป็นส่วน ๆ แต่ละชุดของฟอร์มได้หรือไม่0,1,..,k ตัวอย่าง 0012312425ใช้ดาดฟ้า ไพ่สองใบแรกคือ0ดังนั้นพวกเขาไปบนโต๊ะ: Stacks: 00 Deck: 12312425 ต่อไปเราจัดการ1ซึ่งต่อไป0ไม่สำคัญว่า: 1 Stacks: 00 Deck: 2312425 จากนั้นเราจัดการ2บนยอดที่เพิ่งวาง1และ3ด้านบนของมัน 3 2 1 Stacks: 00 Deck: 12425 ถัดไป1, 2และวางไว้บนกองแรกและ4บนยอดหนึ่งวินาที 4 3 22 11 Stacks: 00 Deck: 25 …

29 code-golf  sequence  decision-problem  subsequence 

อินพุต อินพุตเป็นจำนวนเต็มบวกเดียว n เอาท์พุต เอาท์พุทเป็นชุดบิตมากที่สุดอย่างมีนัยสำคัญn0 กรณีทดสอบ 1 -> 0 2 -> 0 10 -> 2 16 -> 0 100 -> 36 267 -> 11 350 -> 94 500 -> 244 ตัวอย่างเช่นในไบนารี350 101011110การตั้งค่าบิตที่สำคัญที่สุดของมัน (เช่น1บิตซ้ายสุด) เพื่อ0เปลี่ยนให้เป็น001011110ซึ่งเทียบเท่ากับจำนวนเต็มทศนิยม94คือผลลัพธ์ นี่คือOEIS A053645

29 code-golf  sequence  binary 

คุณจะได้รับจำนวนเต็มบวกNเป็นอินพุต งานของคุณคือการสร้างกึ่งคดเคี้ยวไปมาของฝ่ายแต่ละยาวN Nเนื่องจากเป็นการยากที่จะอธิบายงานอย่างชัดเจนนี่คือตัวอย่างบางส่วน: N = 1: O N = 2: O OO N = 3: OO OO OOO N = 4: ooooo OO OO OOOO N = 5: OOOOOO OOO OOO OOO OOOOOO N = 6: OOOOOOO OOO OOO OOO OOO oooooooooooo N = 7: ooooooooo OOOO OOOO OOOO OOOO …

29 code-golf  ascii-art 

"ก่อนอื่นพวกเขามา ... "เป็นบทกวีของMartin Niemöller : First they came for the Socialists, and I did not speak out- Because I was not a Socialist. Then they came for the Trade Unionists, and I did not speak out- Because I was not a Trade Unionist. Then they came for the Jews, and …

29 code-golf  kolmogorov-complexity 

( ที่เกี่ยวข้อง ) พีทาโกรัส Tripleเป็นรายการ(a, b, c)ที่น่าพอใจสม2 + B 2 c = 2 ดั้งเดิมพีทาโกรัส Triple (PPT) เป็นหนึ่งในสถานที่ที่a, bและcมีทั้งหมดcoprime (เช่นหารเพียงร่วมกันระหว่างสามองค์ประกอบคือ1) ตัวอย่างเช่น(3, 4, 5)สามเหลี่ยมมุมฉากคือ Primitive Pythagorean Triple ที่มีชื่อเสียง ความท้าทาย รับอินพุตn, ส่งออกnPPT th หรือ, รับอินพุตnส่งออกnPPT แรก มีหลายวิธีในการสั่งซื้อ PPTs เหล่านี้เพื่อสร้างรายการที่ได้รับคำสั่งซื้ออย่างดีเพื่อพิจารณาว่าอันไหนคือnth คุณสามารถเลือกการสั่งซื้อใด ๆ ที่คุณต้องการตราบใดที่คุณสามารถพิสูจน์ได้ (อย่างไม่เป็นทางการ) ว่าอัลกอริทึมของคุณสามารถสร้าง PPT ที่เป็นเอกลักษณ์ทุกอย่างที่เป็นไปได้ ตัวอย่างเช่นรหัสของคุณไม่ควรส่งออกทั้งสอง(3,4,5)และ(4,3,5)เนื่องจากเป็นรหัสที่ซ้ำกันของทริปเปิลเดียวกัน - อันใดอันหนึ่งโปรด ในทำนองเดียวกันไม่ว่ารหัสของคุณจะเป็นศูนย์หรือหนึ่งดัชนีก็ดีถ้าคุณระบุว่าคุณกำลังใช้อะไรอยู่ ตัวอย่าง สำหรับตัวอย่างดังต่อไปนี้ฉันใช้หนึ่งในการจัดทำดัชนีเอาท์พุทnPPT, th …

29 code-golf  arithmetic  number-theory 

คุณจะได้รับเป็นอินพุตจำนวนเต็มkในช่วงตั้งแต่-4503599627370496(−2 52 ) ถึง4503599627370496(2 52 ) ในฐานะที่เป็นที่รู้จักกันดีจำนวนเต็มในช่วงนี้สามารถแทนค่าทศนิยมที่มีความแม่นยำสองเท่า คุณควรส่งออกน้ำหนัก Hamming (จำนวนคน) ของการเข้ารหัสของkใน รูปแบบ binary64 สิ่งนี้ใช้ 1 บิตสำหรับเครื่องหมาย, 11 บิตสำหรับเลขชี้กำลัง (เข้ารหัสด้วยออฟเซ็ต) และ 52 สำหรับ mantissa; ดูลิงค์ด้านบนเพื่อดูรายละเอียด ในฐานะที่เป็นตัวอย่างจำนวน22จะแสดงเป็น 0 10000000011 0110000000000000000000000000000000000000000000000000 เนื่องจากมีคนออกเป็น55 โปรดทราบว่า endianness จะไม่ส่งผลกระทบต่อผลลัพธ์ดังนั้นคุณสามารถใช้การแทนค่าภายในที่แท้จริงของเครื่องเพื่อคำนวณผลลัพธ์ได้อย่างปลอดภัย กฎเพิ่มเติม อนุญาตให้ใช้โปรแกรมหรือฟังก์ชั่น สามารถใช้ภาษาโปรแกรมใดก็ได้ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม หมายเลขอินพุตจะเป็นทศนิยม นอกเหนือจากนั้นหมายถึงอินพุต / เอาต์พุตและรูปแบบมีความยืดหยุ่นตามปกติ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ 22 -> 5 714 -> 6 0 -> …

29 code-golf  integer  floating-point