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

กอล์ฟนี้ต้องการการคำนวณแบบแฟคทอเรียลแยกเป็นหลายกลุ่มหรือหลายกระบวนการ บางภาษาทำให้การประสานงานนี้ง่ายกว่าภาษาอื่นดังนั้นจึงเป็นภาษาที่ไม่เชื่อเรื่องพระเจ้า มีการจัดเตรียมโค้ดตัวอย่างที่ไม่ได้รับการปรุงแต่ง แต่คุณควรพัฒนาอัลกอริทึมของคุณเอง เป้าหมายของการแข่งขันคือการดูว่าใครสามารถเกิดอัลกอริธึมมัลติคอร์แฟคทอเรียลที่สั้นที่สุด (เป็นไบต์ไม่กี่วินาที) สำหรับการคำนวณ N! วัดจากคะแนนโหวตเมื่อการประกวดปิด ควรมีข้อได้เปรียบแบบมัลติคอร์ดังนั้นเราจึงต้องการให้ใช้งานได้กับ N ~ 10,000 ผู้ลงคะแนนควรออกเสียงลงคะแนนหากผู้เขียนไม่สามารถให้คำอธิบายที่ถูกต้องเกี่ยวกับวิธีการเผยแพร่งานระหว่างโปรเซสเซอร์ / คอร์และลงคะแนนตามความกระชับของกอล์ฟ สำหรับความอยากรู้อยากเห็นกรุณาโพสต์ตัวเลขประสิทธิภาพบางอย่าง อาจมีคะแนนการปฏิบัติงานเทียบกับการแลกเปลี่ยนคะแนนของกอล์ฟในบางประเด็นไปกับการเล่นกอล์ฟตราบใดที่ตรงตามความต้องการ ฉันอยากรู้ว่าจะเกิดอะไรขึ้น คุณสามารถใช้ไลบรารีจำนวนเต็มแกนเดี่ยวขนาดใหญ่ที่มีอยู่ตามปกติ ตัวอย่างเช่น Perl มักจะติดตั้งด้วย bigint อย่างไรก็ตามโปรดทราบว่าเพียงแค่เรียกระบบที่มีฟังก์ชั่นแฟกทอเรียลจะไม่แยกงานออกเป็นหลายคอร์ คุณต้องยอมรับจาก STDIN หรือ ARGV อินพุต N และเอาต์พุตเพื่อ STDOUT ค่า N! คุณอาจเลือกใช้พารามิเตอร์อินพุตลำดับที่ 2 เพื่อระบุจำนวนตัวประมวลผล / แกนประมวลผลให้กับโปรแกรมดังนั้นจึงไม่ทำสิ่งที่คุณเห็นด้านล่าง :-) หรือคุณอาจออกแบบอย่างชัดเจนสำหรับ 2, 4 สิ่งที่คุณมีอยู่ ผมจะโพสต์ตัวอย่างลูกบอลในกอล์ฟ Perl ของตัวเองด้านล่างส่งมาก่อนหน้านี้ในกองมากเกินภายใต้ปัจจัยอัลกอริทึมในต่างภาษา มันไม่ใช่กอล์ฟ ตัวอย่างอื่น …

12 code-golf 

http://en.wikipedia.org/wiki/Dissociated_press Dissociated Press เป็นอัลกอริทึมที่สร้างข้อความสุ่มจากข้อความที่มีอยู่ อัลกอริทึมเริ่มต้นด้วยการพิมพ์คำใด ๆ ที่ต่อเนื่องกัน (หรือตัวอักษร) ในข้อความ จากนั้นในทุกขั้นตอนมันจะค้นหาสิ่งที่เกิดขึ้นแบบสุ่มในข้อความต้นฉบับของคำสุดท้าย N (หรือตัวอักษร) ที่พิมพ์ไปแล้วจากนั้นพิมพ์คำหรือตัวอักษรถัดไป ติดตั้ง Dissociated Press ไม่ว่าจะเป็นฟังก์ชั่นหรือโปรแกรมทั้งหมด รหัสที่สั้นที่สุดชนะ อย่าใช้บรรทัดคำสั่งหรือสคริปต์ emacs เพื่อเรียกโปรแกรม Dissociated Press ต้นฉบับ อย่าใช้ไลบรารีภายนอก

12 code-golf  markov-chain 

เขียนฟังก์ชั่นที่ใช้ตัวเลขเป็นอาร์กิวเมนต์และทำให้เป็น palindrome โดยต่อท้ายจำนวนหลักขั้นต่ำ จำนวนจะต้องไม่เกิน 100 หลัก Sample Inputs 12 122 232 2323 1012121 Sample Outputs 121 1221 232 23232 101212101

12 code-golf  optimized-output  palindrome 

จงเขียนโปรแกรมที่กำหนดว่าการป้อนข้อมูลของมันคือการที่ถูกต้องJSON อินพุต:ข้อความ ASCII:[\x00-\x7F]* หมายเหตุ: หาก ASCII มีปัญหาคุณสามารถใช้การเข้ารหัสอื่นได้ แต่ระบุไว้ในโพสต์ของคุณ ขาออก หรือValid Invalidอาจขึ้นบรรทัดใหม่ที่ส่วนท้าย ตัวอย่าง: $ echo '{"key": "value"}' | ./json-validate Valid $ echo '{key: "value"}' | ./json-validate Invalid กฎ: อย่าใช้ไลบรารีการแยกวิเคราะห์ JSON อนุญาตโซลูชันที่ถูกต้องเพียงบางส่วน แต่ยังขมวดคิ้วอยู่ โพสต์คะแนนชุดทดสอบของคุณ (ดูด้านล่าง) ที่สั้นที่สุดที่ถูกต้องชนะการแก้ปัญหา โปรดเรียกใช้json-validate-test-suite.shในโปรแกรมของคุณและโพสต์คะแนนของคุณ ตัวอย่าง: $ ./json-validate-test-suite.sh ./buggy-prog fail: should be invalid: [ 0.1e ] fail: should be invalid: …

12 code-golf 

ฉันขอโทษสำหรับ wordiness เราสนุกกับมันในที่ทำงานที่สนามกอล์ฟภายในของเรา แต่มันต้องการอีเมลสองสามฉบับเพื่อขอความกระจ่างดังนั้นฉันหวังว่าฉันจะบันทึกส่วนใหญ่เป็นครั้งแรก ปัญหา รับสแนปชอตของหิมะ“ จำลอง” (เป็นสตริง, stdin หรือพารามิเตอร์ในฟังก์ชัน / วิธีการของคุณ) รายงานค่า 4 ค่า: ความลึกต่ำสุดความลึกสูงสุดความลึกเฉลี่ยและระยะเวลา นี่คือตัวอย่างที่จัดรูปแบบเพื่อแสดงอินพุต: * * ** ** * *** ** * * * -------- '*' เป็นเกล็ดหิมะและ '-' คือพื้น ลองนึกภาพ "เกล็ดหิมะ" ทั้งหมดที่ตกลงสู่พื้นดิน นี่คือ“ ภาพรวม” สุดท้าย: * * ** * ** ******** -------- คุณต้องรายงานเกี่ยวกับ: ความลึกต่ำสุด - นับ“ กอง” …

12 code-golf 

คุณได้รับหนึ่งในสี่ของแผนที่ที่มีความสมมาตรเหนือแกน x และ y เป็นอินพุต โปรแกรมควรพิมพ์แผนที่ที่สมบูรณ์ แผนที่สามารถมีอักขระต่อไปนี้: -+/\|.และควรจะเปิดตามที่คาดไว้ ข้อมูลในนั้นเป็นรูปสี่เหลี่ยมผืนผ้าและเล็กเสมอ ตัวอย่าง $ cat in +--- |./. |/.. $ ./solution < in +------+ |./..\.| |/....\| |\..../| |.\../.| +------+ รหัสที่สั้นที่สุดชนะ

12 code-golf  string 

เขียนโปรแกรมเพื่อใช้กราฟ (จากอินพุตมาตรฐานหรือไฟล์ที่คุณเลือก) และหาเส้นทางที่สั้นที่สุดในกราฟ กราฟถูกระบุโดยใช้รูปแบบต่อไปนี้: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the edges <space>: all the holes ขอบทั้งหมดไม่ได้ถูกบอกทิศทางและอยู่ในแนวเดียวกับ 8 ทิศทางสำคัญ (เช่นไม่มีการโค้ง) ขอบอาจเป็นทางเลือกที่มีน้ำหนักตั้งแต่ 0 ถึง 9 น้ำหนักจะไม่อยู่ในสัญลักษณ์สุดท้ายที่เชื่อมต่อขอบกับโหนด (เช่นขอบต้องมีอย่างน้อย 3 สัญลักษณ์เพื่อมีน้ำหนัก) ขอบที่ไม่ถ่วงมีน้ำหนักเริ่มต้นเท่ากับ 1 …

12 code-golf  graph-theory  path-finding 

โค้ดที่เล็กที่สุดที่ให้พื้นที่ระหว่างเส้นโค้ง p (x) = a 0 + a 1 * x + a 2 * x 2 + ... , บรรทัด y = 0, บรรทัด x = 0 และบรรทัด x = C (เช่นบางสิ่งเช่นนี้: ) คุณสามารถสันนิษฐานได้ว่า p (x)> = 0 สำหรับ x <C (คะแนนโบนัสหากรหัสของคุณใช้กับค่าลบของ p (x)) อินพุต C, a, 0 , …

12 code-golf 

ฉันเพิ่งได้งานเป็นบุรุษไปรษณีย์และฉันต้องการความช่วยเหลือจากคุณเพื่อรักษามันไว้ ฉันต้องสั่งซื้ออีเมลจำนวนมากก่อนที่จะออกไปส่ง ถนนจะถูกกำหนดหมายเลขตามลำดับอย่างเคร่งครัดโดยเริ่มต้นที่ 1 ที่จุดเริ่มต้นของถนนและดำเนินการต่อเพื่อไม่ข้ามหมายเลขจนถึงจุดสิ้นสุดด้วยเลขคี่ทางด้านซ้ายและปรากฏทางด้านขวา บ้านบวกถูกเพิ่มเข้ามาในภายหลังดังนั้นเราอาจมีตัวอักษรต่อท้ายหมายเลขเทศบาล หีบมีจดหมายทั้งหมดของเมืองดังนั้นฉันต้องเลือกจดหมายจากถนนของฉันเท่านั้น ฉันต้องการความช่วยเหลือจากคุณในการสั่งซื้ออีเมลได้เร็วขึ้น สิ่งที่ฉันขอให้คุณคือการเขียนฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ: - ชื่อถนน - รายการหมายเลขพลเมืองสั่งตามเส้นทางของฉัน - รายการที่อยู่ (แสดงถึงหีบจดหมาย) และส่งออกรายการที่อยู่ที่มีเพียงถนนของฉันเท่านั้นสั่งซื้อตามรายการหมายเลขพลเมือง ที่อยู่มีแบบฟอร์ม: Person Name/n CivicN Street Name โดยที่CivicNเป็นตัวเลขที่สามารถตามด้วย '/' และตัวอักษรตัวพิมพ์ใหญ่ (10 10 / B) หากคุณต้องการตัวพิมพ์เล็กก็ยอมรับได้ หากชื่อถนนทับซ้อนกันพวกเขาจะถือว่าเป็นถนนที่แตกต่างกัน: Church Road != Saint Lorenz Church Road เราไม่ใช้ที่อยู่ที่เหลือเพื่อความเรียบง่าย (สมมติว่าเป็นที่อยู่อีเมลเดียวกันทุกฉบับ) ต้องส่งจดหมายอย่างรวดเร็วเพื่อให้ได้คำตอบที่สั้นที่สุด ตัวอย่าง: เลย์เอาต์: 1 1/B 3 5 7 9 …

12 code-golf  string 

การพูดติดอ่างเป็นปัญหาที่พวกเราหลายคนอาจเคยมีประสบการณ์หรืออย่างน้อยก็เห็นมัน แม้ว่าซอฟต์แวร์จดจำคำพูดที่โด่งดังส่วนใหญ่มีปัญหาร้ายแรงเกี่ยวกับการพูดติดอ่างลองนึกภาพซอฟต์แวร์ที่เข้าใจการพูดติดอ่าง แต่ไม่สามารถแก้ไขได้และเขียนเฉพาะตามที่เป็น ตัวอย่างข้อความที่เขียนโดยซอฟต์แวร์ดังกล่าวสามารถเป็นเช่นนี้"โปรด CA CA ระมัดระวัง" ในตัวอย่างนี้"ระวัง"คือคำเดิมและ"ca ca"เป็นคำพูดติดอ่าง ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่แก้ไขคำพูดติดอ่างโดยการลบคำเหล่านั้นออกจากอินพุตขณะที่รักษาคำเดิมไว้ ยกตัวอย่างเช่นการแก้ไขรุ่นของ"โปรด CA CA ระวัง"จะเป็น"โปรดระวัง" นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุดในทุกภาษาชนะ! คำพูดติดอ่างอะไร การพูดติดอ่างมีหลายรูปแบบที่แตกต่างกัน แต่เพื่อความเรียบง่ายของความท้าทายนี้เราจะ จำกัด ให้เป็นกฎต่อไปนี้: คำพูดติดอ่างอาจเป็นส่วนที่ไม่สมบูรณ์หรือเป็นคำเดิมทั้งหมด โดย "ส่วนที่ไม่สมบูรณ์" ฉันหมายความว่าคำดั้งเดิมควรเริ่มต้นด้วยคำที่พูดติดอ่าง ยกตัวอย่างเช่น"ope"และ"เปิด"ทั้งสองสามารถจะเป็นคำพูดติดอ่าง"เปิด"แต่"ปากกา"ไม่สามารถเป็นหนึ่งตั้งแต่"เปิด"ไม่ได้เริ่มต้นด้วย"ปากกา" คำพูดติดอ่างต้องมีสระ"aeiou"อย่างน้อยหนึ่งแห่ง ตัวอย่างเช่น"ดาว"อาจเป็นคำพูดติดอ่างของคำว่า"เริ่มต้น"เนื่องจากมี"a"แต่"st"ไม่สามารถเป็นคำพูดติดอ่างได้เนื่องจากไม่มีสระใด ๆ ที่กล่าวถึง คำพูดติดอ่างสามารถปรากฏต่อหน้าคำเดิมและควรทำซ้ำอย่างน้อยสองครั้งเพื่อให้ถูกต้อง (คำเดิมไม่นับในการทำซ้ำ) ตัวอย่างเช่น"oo open"มีคำพูดติดอ่าง แต่"o open o"ไม่ได้เพราะ"o"หลังจากคำดั้งเดิมไม่ได้นับและ"o"ก่อนคำเดิมไม่ซ้ำอย่างน้อยสองครั้ง "go go go go go go"มีคำพูดติดอ่างห้าคำต่อหน้าคำเดิมและถูกต้อง คำที่พูดติดอ่างเพียงชุดเดียวไม่สามารถมีรูปแบบผสมได้และคำนั้นควรเหมือนกัน ตัวอย่างเช่น"op o op open"จะไม่นับเป็นคำพูดติดอ่าง บนมืออื่น ๆ"o …

12 code-golf  string 

งาน: พิจารณาปัญหา: "ให้กระดานหมากรุกหายไปหนึ่งสี่เหลี่ยมจัตุรัสตัดมันเป็น 21 L-triominoes" มีหลักฐานเชิงสร้างสรรค์ที่รู้จักกันดีว่าสิ่งนี้สามารถทำได้สำหรับกระดานหมากรุกสี่เหลี่ยมขนาดใดก็ได้ที่มีกำลังสอง มันทำงานได้โดยการแยกกระดานหมากรุกออกเป็นกระดานหมากรุกขนาดเล็กที่มีรูอยู่ในนั้นและ Triomino ตัวใหญ่หนึ่งตัวจากนั้นสังเกตว่า Triomino นั้นสามารถตัดออกเป็นสี่ส่วนได้แบบเรียกซ้ำ ในงานนี้คุณจะต้องตัดกระดานหมากรุกขนาด 8x8 ไปเป็นรูปสามเหลี่ยม L และจากนั้นให้สีพวกเขาด้วยสี่สีเพื่อให้ไม่มีสามคนที่อยู่ติดกันมีสีเดียวกัน รายละเอียด: ข้อมูลที่คุณป้อนคือตำแหน่งของหลุมซึ่งให้เป็นจำนวนเต็มคู่ คุณสามารถเลือกอันใดอันหนึ่งเป็นดัชนีคอลัมน์และอันไหนคือดัชนีแถว คุณสามารถเลือกได้ว่าการเริ่มต้นแต่ละครั้งที่ 0 หรือที่ 1 และอยู่ห่างจากมุมใดบ้าง คุณอาจต้องใช้ A .. H เป็นพิกัดแรกแทน 0..7 หรือ 1..8 นอกจากนี้คุณยังสามารถยอมรับพิกัดทั้งสองที่บรรจุเป็นจำนวนเต็มเดียว 0..63 หรือ 1..64 ตามลำดับพจนานุกรม (แถวหลักหรือคอลัมน์ใหญ่จากซ้ายไปขวาหรือขวาไปซ้ายขึ้นไปขึ้นหรือลง) คุณสามารถเขียนโปรแกรมเต็มหรือฟังก์ชั่น คุณสามารถส่งออกเรียงเป็น ASCII, เป็นสี ASCII หรือเป็นกราฟิกดั้งเดิม หากคุณเลือกเอาต์พุต ASCII คุณสามารถเลือกอักขระ ASCII ที่พิมพ์ได้สี่ตัวเพื่อแสดงสี่สี หากคุณเลือก …

12 code-golf  ascii-art  graphical-output 

ในงานนี้คุณจะเขียนโปรแกรม / ฟังก์ชั่นที่ใช้โปรแกรมNormalized Malbolgeและแสดงผลลัพธ์Malbolge program (นี่เป็นเครื่องมือลับที่โปรแกรมเมอร์ Malbolge ทุกคนใช้!) อินพุต โครงสร้างข้อมูลที่ (อย่างใด) แสดงถึงโปรแกรมปกติ Malbolge เอาท์พุต โครงสร้างข้อมูลที่แสดงถึงโปรแกรม Malbolge ที่เกิดขึ้น ตัวอย่าง jpoo*pjoooop*ojoopoo*ojoooooppjoivvvo/i<ivivi<vvvvvvvvvvvvvoji (=BA#9"=<;:3y7x54-21q/p-,+*)"!h%B0/.~P<<:(8&66#"!~}|{zyxwvugJ% jjjj*<jjjj*<v ('&%#^"!~}{XE jjjjjjjjjjjjjjjjjjjjjjj*<jjjjjjjjjjjjjjjjjjjjjjjj*<v ('&%$#"!~}|{zyxwvutsrqpnKmlkjihgfedcba`_^]\[ZYXWVT1| วิธีการแปลง ทำซ้ำโปรแกรม Malbolge ปกติที่ทำตามขั้นตอนต่อไปนี้สำหรับแต่ละอักขระ: แทนที่ตัวอักษรในสตริงกับตัวละครที่สอดคล้องกันใน*jpovi</ '(>DQbcu(นั่นคือแผนที่*จะ', jการ(และอื่น ๆ .) จากนั้นลบตำแหน่งปัจจุบันของตัวนับโปรแกรม (เช่นจำนวนตัวอักษรก่อนหน้าปัจจุบัน) จากรหัส ASCII ของตัวละคร หากรหัส ASCII ที่ได้นั้นน้อยกว่า 33 ให้เพิ่มขึ้นเป็น 94 และทำซ้ำจนกว่าจะถึงอย่างน้อย 33 ผนวกอักขระที่เป็นผลลัพธ์ต่อท้ายเอาต์พุต กฎระเบียบ นี่คือรหัสกอล์ฟแข่งขัน ; …

12 code-golf  string 

ต้นฉบับ: https://james-iry.blogspot.co.at/2009/05/brief-incomplete-and-mostly-wrong.html Alain Colmerauer ออกแบบภาษาโปรล็อกตรรกะ เป้าหมายของเขาคือการสร้างภาษาการเขียนโปรแกรมที่ฉลาดเหมือนเด็กสองขวบ เพื่อพิสูจน์ว่าเขาประสบความสำเร็จในเป้าหมายของเขาเขาได้เสนอโปรแกรม Prolog ที่ตอบว่า "ไม่" อย่างมีประสิทธิภาพสำหรับการสอบถามทั้งหมด ถามอะไรก็ได้! - (แน่นอนว่าเขาไม่ได้ทำ) งานของคุณคือสร้างโปรแกรมที่ฉลาดกว่าโปรแกรมของ Alain Colmerauer สิ่งนี้ไม่จำเป็นต้องอยู่ใน Prolog ข้อมูลจำเพาะ หากอินพุตลงท้ายด้วย?และมีอย่างน้อยหนึ่ง,ข้อความให้ส่งคืนจากข้อความสุดท้าย,จนถึงก่อนหน้า?จนกระทั่งก่อนสุดท้าย มิฉะนั้นถ้าสิ้นสุดการป้อนข้อมูลที่มีผลตอบแทน?No อื่นกลับมา Yesอื่นกลับมา กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุต / เอาต์พุตจะดำเนินการผ่านวิธีการอินพุต / เอาต์พุตมาตรฐานของเรา โปรแกรมของคุณจะต้องทำการสอบถามอย่างน้อย 1 ครั้ง คุณควรส่งออกการสอบถามที่ประมวลผลแล้ว YesและNo 's เป็นกรณี ๆ ในตัวอย่าง คุณรับประกันได้ว่าหากอินพุตมี a ?อินพุตจะมีเพียงหนึ่งอินพุต?และมันจะเป็นตัวละครสุดท้ายเสมอ อินพุตจะเป็นวลี / ประโยคเสมอ วลีนี้ / ประโยคจะไม่เพียง แต่มีตัวละคร,และ?เช่น,, …

12 code-golf  string 

ลำดับของRecamán ( A005132 ) เป็นลำดับทางคณิตศาสตร์ที่กำหนดดังนี้: A(n)=⎧⎩⎨0A(n−1)−nA (n−1)+nif n=0ถ้า A(n-1)−n is positive and not already in the sequenceotherwiseA(n)={0if n=0A(n-1)-nถ้า A(n-1)-n เป็นบวกและไม่ได้อยู่ในลำดับA(n-1)+nมิฉะนั้นA(n) = \begin{cases}0 & \textrm{if } n = 0 \\ A(n-1) - n & \textrm{if } A(n-1) - n \textrm{ is positive and not already in the sequence} \\ % Seems …

12 code-golf  ascii-art  sequence 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน9 เดือนที่ผ่านมา มีอาร์เรย์ 2D แบบสี่เหลี่ยมผืนผ้าที่มีไวรัสซึ่งแสดงด้วย 'v', antidote1 ที่ระบุโดย 'a' และ antidote2 แสดงด้วย 'b' (ไม่มีค่าอื่นนอกจาก 'v', 'a' และ 'b') Antidote1 สามารถฆ่าไวรัสเพื่อนบ้านในทิศทางแนวนอนและแนวตั้งได้ แต่ Antidote2 สามารถฆ่าไวรัสเพื่อนบ้าน (ถ้ามี) ในแนวนอนแนวตั้งและแนวทแยงมุม เมื่อเปิดใช้งานยาแก้พิษจำนวนไวรัสจะยังคงอยู่ในตอนท้าย? ตัวอย่าง: การป้อนข้อมูล: vv vv ผลลัพธ์: 4 การป้อนข้อมูล: av vv ผลลัพธ์: 1 การป้อนข้อมูล: vvv vbv vvv ผลลัพธ์: 0 การป้อนข้อมูล: bvb …

12 code-golf