การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

Tic-Tac ละติน! นี่เป็นเรื่องจริงดังนั้นชื่อจึงเปลี่ยนไป อาจารย์ละตินของฉันนายลาตินสร้างกรรมสิทธิ์ในตัวเอง (ไม่ตลก) ลองเรียกมันว่า tic-tac-latin เกมดังกล่าวเป็นเกมที่เล่นง่ายมันเป็นเกมที่เล่นบนโต๊ะสี่ถึงสี่นิ้ว การประกาศกฎอย่างเป็นทางการ บรรทัดเป็นทั้งแถวคอลัมน์หรือแนวทแยงมุม มีสัญลักษณ์สองตัวคือ 'X' และ 'O' แต่อาจมีหนึ่งหรือทั้งสองอย่างใช้แทนสัญลักษณ์อื่นได้ คุณได้คะแนนหนึ่งคะแนนเมื่อคุณมีสามสัญลักษณ์และหนึ่งในตัวละครอื่น ๆ คะแนนการเตรียมการเหล่านี้: --- O -O-- XXXO XOOX O -XX - O - - X - --- โอ สิ่งเหล่านี้ไม่ได้คะแนน: ---- XXXX ---- OOOO ---- xxx- ---- OOO- เกมนี้ชนะเมื่อผู้เล่นคนหนึ่งมีคะแนนมากกว่ากัน เกมดังกล่าวเป็นเพียงการดึงกระดานออกมาเท่านั้น ท้าทาย แก้เกมนี้ งานของคุณคือการให้วิธีการรับประกันการชนะหรือเสมอผลงานที่ดีที่สุด โซลูชันของคุณอาจเลือกที่จะเริ่มครั้งแรกหรือครั้งที่สอง (และอาจเลือกเป็นสัญลักษณ์) ไม่จำเป็นต้องใช้เกมแบบโต้ตอบที่ผู้ใช้ย้ายเข้าและการเปลี่ยนแปลงการแสดงที่สอดคล้องกัน …

11 code-golf  game 

เครดิต ขอบคุณสำหรับคำถามที่ใช้จดหมายของ Rand Al'Thorสำหรับแรงบันดาลใจสำหรับการแข่งขันกอล์ฟรหัส พื้นหลัง ลักษณะของความท้าทายนี้ขึ้นอยู่กับอัลกอริธึมที่แรนด์กล่าวไว้ใน "A Triangle Formed of Three Letters": เริ่มต้นด้วยลำดับ 10 ตัวอักษรแต่ละตัวคือ X, Y หรือ Z ภายใต้แต่ละแถวสร้างแถวถัดไปดังต่อไปนี้ หากตัวอักษรสองตัวที่อยู่ติดกันเหมือนกันให้เขียนตัวอักษรเดียวกันข้างใต้ หากพวกเขาแตกต่างกันให้เขียนตัวอักษรที่สามที่อยู่ข้างใต้ จากนั้นคุณจะทำซ้ำขั้นตอนก่อนหน้าจนกว่าคุณจะมีตัวอักษรหนึ่งตัวในแถวที่สิบของคุณ ท้าทาย เราจะทำการคำนวณทางคณิตศาสตร์กับอัลกอริทึมด้านบน: เริ่มจากลำดับ 10 หลักแต่ละอันคั่นด้วยเว้นวรรคและแต่ละอันมี 1, 2 หรือ 3 ภายใต้แต่ละแถวสร้างแถวถัดไปดังต่อไปนี้ หากตัวเลขสองหลักที่อยู่ติดกันเหมือนกันให้เขียนตัวเลขเดียวกันข้างใต้ หากพวกเขาแตกต่างกันให้เขียนตัวเลขตัวที่สามที่อยู่ด้านล่าง ทำซ้ำขั้นตอนก่อนหน้าจนกว่าคุณจะมีหนึ่งหมายเลขสุดท้าย ดังนั้นตามอัลกอริธึมนี้หากเริ่มต้นด้วยแถว1 2 3 3 1 3 1 3 1 2เช่นสามเหลี่ยมจะถูกสร้าง Input: 1 2 3 …

11 code-golf  algorithm 

พบรูปนี้บนเว็บวันนี้ ในฐานะโปรแกรมเมอร์ขี้เกียจฉันไม่ต้องการที่จะเปิด google และพิมพ์ตัวละครสองสามตัว วิธีการทำงานมากเกินไป! นี่เป็นงานสำคัญที่ควรทำโดยอัตโนมัติ ท้าทาย ทุกคนรู้ว่าภาพแรกในผลการค้นหาของ Google นั้นดีที่สุดเสมอ ดังนั้นจึงควรแสดงต่อผู้ใช้ คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นซึ่งใช้สตริงเป็นพารามิเตอร์และแสดงภาพแรกที่พบใน google เมื่อคุณค้นหาชื่อ + คำที่glamour shotอยู่เบื้องหลัง คำค้นหาของ Google การค้นหาภาพใน google URL ควรมีพารามิเตอร์การค้นหาtbm=ischและq=queryมีqueryเป็นชื่อที่คุณต้องการค้นหา สตริงข้อความค้นหาที่ถูกต้องสำหรับชื่อของฉันBasจะเป็นwww.google.com/search?tbm=isch&q=Bas อินพุต โปรแกรมหรือฟังก์ชั่นของคุณใช้พารามิเตอร์การป้อนข้อมูลเดียวซึ่งเป็นชื่อที่คุณต้องการค้นหาใน google สายนี้จะประกอบด้วยตัวอักษร[a-z], [A-Z], [0-9]และ(เว้นวรรค) สตริงนี้สามารถแยกพื้นที่ในการค้นหาพื้นที่สตริงแยกใน google +หนึ่งควรแทนที่ช่องว่างด้วย ตัวอย่างเช่นนี่เป็นข้อความค้นหาที่ถูกต้อง: www.google.com/search?tbm=isch&q=Bassdrop+Cumberwubwubwub+glamour+shot เอาท์พุต รูปภาพสามารถวาดลงบนหน้าจอหรือบันทึกเป็นไฟล์ (ในรูปแบบใดก็ได้) หากผลการค้นหาแรกบน google เป็นไฟล์ gif คุณสามารถแสดง gif หรือแสดงเฟรมใด ๆ ของ gif นั้น กรณีทดสอบ …

11 code-golf  graphical-output  internet 

เมื่อถึงเวลาที่ส่งไปยัง sandbox ฉันมีชื่อเสียง 17017 ซึ่งคุณจะสามารถแยกตัวประกอบเป็น 7 × 11 × 13 × 17 ซึ่งเป็นผลคูณของ 4 ช่วงเวลาติดต่อกัน nกรุณาเขียนฟังก์ชั่นหรือโปรแกรมการส่งออกผลิตภัณฑ์ทั้งหมดของสองคนหรือช่วงเวลาติดต่อกันมากขึ้นถึงจำนวนเต็มการป้อนข้อมูล ตัวอย่างเช่นหากn=143คุณควรส่งออก6, 15, 30, 35, 77, 105, 143(หรือรูปแบบผลลัพธ์ที่เทียบเท่า) มีข้อ จำกัด ตามปกติสำหรับ I / O และช่องโหว่ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดชนะ

11 code-golf  number  primes 

ราวกับว่าความท้าทายนี้อาจเป็นPythonesqueอีกต่อไปในจิตวิญญาณอีกต่อไป ... ไม่จำเป็นต้องมีความรู้มาก่อนเกี่ยวกับโซ่มาร์คอฟหรือเทคนิคการเข้ารหัส คุณเป็นสายลับที่ต้องการได้รับข้อมูลสำคัญจากบริการรักษาความปลอดภัยของอังกฤษ M1S ตัวแทนของ M1s ตระหนักดีว่าสัญญาณ Wi-Fi ของพวกเขาสามารถดัก, Android / iOS ช่องโหว่ความปลอดภัยของพวกเขาใช้ประโยชน์อื่น ๆ ดังนั้นทั้งหมดของพวกเขาใช้ Nokia 3310 ของข้อมูลข้อความส่งที่ถูกพิมพ์โดยใช้T9 อัตโนมัติเสร็จ ก่อนหน้านี้คุณเคยแฮ็กโทรศัพท์ที่จะส่งไปยังสำนักข่าวกรองและได้ติดตั้งคีย์ล็อกเกอร์ภายใต้คีย์บอร์ดพลาสติกอันทรงเกียรติดังนั้นตอนนี้คุณจะได้รับหมายเลขที่ตรงกับตัวอักษรที่พิมพ์ดังนั้น " นกอินทรีจึงออกจากรังเพื่อเตือนตัวแทน " 84303245304270533808430637802537808430243687 แต่เดี๋ยวก่อน! ลำดับ T9 บางอย่างไม่ชัดเจน (“ 6263” อาจเป็น“ ชื่อ”,“ แผงคอ” หรือ“ โอโบ”; ยิ่งคลุมเครือยิ่งสงสัยมากขึ้น!) คุณจะทำอย่างไร คุณรู้ว่าการสอบเข้าครั้งแรกที่ใช้คือการสรุปผลงานชิ้นเอกของ Marcel Proust“ Remembrance of Things Past” ในเวลา 15 วินาทีดังนั้นคุณต้องการเลือกคำที่มาถัดจากคำก่อนหน้านี้ตามการกระจายความถี่ใน Chef-d ' …

11 code-golf  string  cipher  markov-chain 

counterstringคือการจัดเรียงตัวของตัวเองอธิบายข้อมูลการทดสอบบางอย่างที่ถูกนำมาใช้ในการทดสอบซอฟต์แวร์ ไม่แน่ใจว่ามันถูกคิดค้นโดยJames Bachแต่ฉันรู้จากที่นั่น แนวคิดมีดังนี้: ข้อมูลทดสอบประกอบด้วยเครื่องหมายดอกจัน ( *) มากมาย ตัวเลขที่อยู่ข้างหน้าเครื่องหมายดอกจันจะบอกคุณว่าข้อมูลการทดสอบอยู่ที่จุดนั้นนานแค่ไหน หากคุณต้องการทราบตำแหน่งในข้อมูลการทดสอบที่ไม่ใช่เครื่องหมายดอกจันให้ค้นหาเครื่องหมายดอกจันล่าสุดดูที่ตัวเลขก่อนหน้านี้และเพิ่มจำนวนหลักที่ตามมา ลำดับเริ่มต้นดังนี้: 2*4*6*8*11*14*17*20*23* ^ อย่างที่คุณเห็นเครื่องหมายดอกจันที่ทำเครื่องหมายอยู่ที่ตำแหน่ง 14 หากไฟล์เกิดขึ้นจะถูกตัดทอนดังนี้ [...]2045*20 จากนั้นคุณสามารถตรวจสอบว่ามีขีด จำกัด 2047 อักขระที่ใดที่หนึ่ง (2045 โดยที่เครื่องหมายดอกจันบวก 2 2และ0) เป็นหน้าที่ของคุณในการสร้างโปรแกรมที่สั้นที่สุด (นี่คือโค้ดกอล์ฟ ) ที่ส่งออก (std :: out หรือ file หรืออะไรก็ตาม) สตริงทดสอบแบบยาวตามอำเภอใจของรูปแบบนั้น ความยาวเป็นอักขระได้รับเป็นอาร์กิวเมนต์ โปรแกรมจะสนับสนุนข้อมูลทดสอบสูงสุด 2 GB (ค่าอินพุต 2147483647 อักขระ) ตำแหน่ง "อันตราย" ในไฟล์ 2 GB: 8*11* 98*102* …

11 code-golf  counting 

ท้าทาย เขียนโปรแกรมที่ใช้ข้อมูล XML จากเว็บไซต์ที่นี่แสดงชื่อของโปรแกรมที่แสดงอยู่ใน BBC 1 ข้อมูล ให้เวลาทั้งหมดในเวลาลอนดอน (GMT + 1 ณ เวลาที่โพสต์และ GMT + 0 หลังวันที่ 30 ตุลาคม) ดังนั้นคุณควรแปลงเวลาท้องถิ่นของคุณเป็นเวลาลอนดอน แต่ละโปรแกรมจะได้รับเวลาเริ่มต้นและสิ้นสุด หากเวลาปัจจุบันอยู่หลังเวลาเริ่มต้นและก่อนเวลาสิ้นสุดของโปรแกรมโปรแกรมนั้นกำลังแสดงอยู่ โปรแกรมของคุณอาจจัดการกับการทับซ้อนในสิ่งที่คุณต้องการ ผลลัพธ์ของคุณจะต้องเป็นชื่อโปรแกรมเช่น: BBC News อย่างไรก็ตามหากโปรแกรมมีคำบรรยาย (แสดงโดยการมีแท็กคำบรรยาย) ผลลัพธ์ควรเป็นดังนี้: Steptoe and Son: The Piano ที่ชื่อSteptoe และ Sonเป็นชื่อและThe Pianoเป็นคำบรรยาย ตัวอย่างโปรแกรมที่มีคำบรรยายมีดังนี้: <programme> <subtitle>Newcastle</subtitle> <title>Flog It!</title> <end>1710</end> <start>1610</start> <desc> Antiques series. Paul Martin …

11 code-golf  parsing  internet 

เบื่อที่ต้องสงสัยว่าคุณจะต้องจับโปเกมอนเพิ่มขึ้นอีกเท่าไรเพื่อรับการวิวัฒนาการระดับสูงเหล่านั้น? ไม่ต้องสงสัยอีกต่อไป! ตอนนี้คุณจะเขียนโปรแกรมหรือฟังก์ชั่นที่สมบูรณ์เพื่อคำนวณให้คุณ! ความท้าทาย: ในฐานะที่เป็นอินพุทโปรแกรมของคุณจะได้รับรายการค่าใช้จ่ายในขนมเพื่อพัฒนาโปเกมอนไปยังระดับถัดไป (รายการนี้อาจคั่นด้วยตัวคั่นใด ๆ ที่คุณเลือกหรือเป็นอาร์กิวเมนต์ของฟังก์ชัน) โปรแกรมของคุณจะส่งคืนหรือพิมพ์จำนวนโปเกมอนที่จะต้องถูกจับรวมถึงที่จะถูกพัฒนาเพื่อวิวัฒนาการผ่านทุกระดับที่กำหนด คุณคำนวณได้อย่างไร เช่นเดียวกับ: 1. เพิ่มต้นทุนขนมทั้งหมด: 12 + 50 = 62 2. ลบ 3 ลูกอมจากผลรวมนี่มาจากโปเกมอนตัวเดียวที่คุณเก็บไว้สำหรับการพัฒนา: 62 - 3 = 59 3. หารตัวเลขนี้ด้วย 4 (3 สำหรับการจับ 1 ต่อให้กับ ศาสตราจารย์) รับceil()ผลเสมอ: ceil(59/4) = 15 4. ในที่สุดเพิ่ม 1 เข้าไปในผลรวมนี้เพื่อรับจำนวนโปเกมอนที่คุณต้องจับ 16! ตัวอย่างInput -> Output: [4] -> 2 …

11 code-golf  game 

ปัจจุบันที่ทำงานของฉันเราย้ายไปอยู่ที่อาคารใหม่ มันควรจะเป็นของทันสมัยและมีไฟอัตโนมัติ, บานประตูหน้าต่างม้วนลงอัตโนมัติและตอนนี้เป็นที่รู้จักในฐานะอาคารที่เป็นมิตรกับสิ่งแวดล้อมมากที่สุดในเมืองนี้ อย่างไรก็ตามมันใช้งานไม่ได้ผลจริงๆบางครั้งบานประตูหน้าต่างม้วนลงบางครั้งลงไปในวันที่มีเมฆมากและเมื่อพระอาทิตย์เริ่มส่องแสงและบางครั้งไฟก็ทำให้เกิดดิสโก้โดยการสลับเปิดและปิดทุกๆ 5-10 นาที นอกจากนี้เรายังไม่มีวิธีควบคุมด้วยตนเองของบานประตูหน้าต่างม้วนลงเหล่านี้หรืออุณหภูมิ แต่เรามีรีโมทสำหรับไฟ รีโมทเหล่านี้มาโดยไม่มีคู่มือการใช้งานและมีปุ่มมากกว่า 20 ปุ่มที่ทำสิ่งต่าง ๆ ได้ทุกประเภทยกเว้นสิ่งที่คุณต้องการ .. PS: ฉันเขียนความท้าทายนี้เมื่อ 1.5 เดือนก่อนใน Sandbox ในปัจจุบันเรารู้วิธีการทำงานของรีโมท .. ข้อดีอย่างหนึ่งของอาคารนี้คือ 30 องศาเซลเซียสข้างนอก แต่ข้างในนั้นยังคงอุณหภูมิห้องที่ 21 ตลอดเวลา นั่นคืออินโทรและการควบคุมระยะไกลสำหรับไฟเป็นแรงบันดาลใจให้กับความท้าทายนี้ ท้าทาย: สมมติว่าเราเริ่มปิดหลอดไฟแล้ว: L จากนั้นเราก็กดปุ่มทุกชนิดแล้วส่งสัญญาณสถานะของหลอดไฟหลังจากนั้น เราใช้หมายเลขต่อไปนี้สำหรับฟังก์ชั่นต่าง ๆ ของรีโมทควบคุมสำหรับหลอดไฟ เมื่อสัญลักษณ์ลบอยู่หน้าหมายเลขนั้นเราจะทำตรงกันข้าม 1= ON; -1= OFF 2= เพิ่มความแข็งแรง 25%; -2= แรง (สลัว) ลดลง 25% 3= เพิ่มสเปรด …

11 code-golf  ascii-art 

คำอธิบายการท้าทาย สตริง Langfordของการสั่งซื้อNที่มีการกำหนดดังต่อไปนี้: ความยาวของสายเท่ากับ2*N, สตริงมีNตัวอักษรตัวแรกของตัวอักษรภาษาอังกฤษตัวอักษรแต่ละตัวปรากฏสองครั้ง สำหรับคู่ของตัวอักษรเดียวกันในแต่ละมีMตัวอักษรระหว่างพวกเขาที่Mเป็นตำแหน่งของตัวอักษรที่อยู่ในตัวอักษร ( A = 1, B = 2, ..., Z = 26) ยกตัวอย่างเช่นเพียงสองสาย Langford เป็นไปได้ของการสั่งซื้อ3เป็นและBCABAC CABACBที่คุณสามารถดูในทั้งสองของสตริงเหล่านี้มีจดหมายฉบับหนึ่งระหว่างสองA's สองตัวอักษรระหว่างB' s และสามตัวอักษรระหว่างC's รับจำนวนเต็มบวกNเอาท์พุทสตริงการสั่งซื้อทั้งหมดของ Langford N(ในรูปแบบที่เหมาะสม: พิมพ์ทีละบรรทัดโดยคั่นด้วยบรรทัดใหม่ส่งคืนรายการ / อาร์เรย์ ... ) ตัวอย่างอินพุต / เอาต์พุต 3: [CABACB, BCABAC] 4: [DACABDCB, BCDBACAD] 5: # no output # 7: [GCFBECBDGFEADA, GBFCBDECGFDAEA, GBDFBCEDGCFAEA, …

11 code-golf  string 

ขวา truncatable สำคัญเป็นสำคัญที่ทุกคำนำหน้าเป็นนายก (ฐาน 10) ก ซ้าย truncatable สำคัญคือตรงข้ามที่ทุก postfix เป็นนายก (ช่วงเวลาที่เริ่มต้นด้วย 0 ไม่ได้รับอนุญาต) ทั้งสองลำดับนี้มี จำกัด (มีเพียง 83 truncatables ขวาในขณะที่มี 4260 truncatables ซ้าย) คุณจำเป็นต้องเขียนโปรแกรมที่รับหมายเลขเดียวเป็นอินพุตและสร้างไพรม์ที่ไม่สามารถเปลี่ยนตำแหน่งได้ครั้งที่n อย่างไรก็ตามเมื่อโปรแกรมถูกอ่านจัดเรียงไว้ด้านหลังมันควรจะสร้างไพร์มทรัซต์ที่อยู่ทางซ้ายที่n ในการจัดเรียงโปรแกรมถอยหลังเราแบ่งโปรแกรมเป็นคำจากนั้นเรียงลำดับคำกลับรายการ คำสามารถประกอบด้วยอักขระจำนวนเท่าใดก็ได้ ตัวอย่างเช่นหากต่อไปนี้เป็นโปรแกรมของคุณ: hello world 1234567890 ทั้งหมดต่อไปนี้จะได้รับอนุญาตเป็นการจัดการที่เป็นไปได้ย้อนหลัง: แยกตัวละครแต่ละตัว: 0987654321 dlrow olleh แยกบนช่องว่าง: 1234567890 world hello แยกโดยพล (ท่อเพิ่มเพื่อความชัดเจน): hel|lo w|orld 1|23456|7|8|90 908723456orld 1lo whel เมื่อจัดเรียงโปรแกรมของคุณย้อนหลังช่องว่างทั้งหมดจะต้องได้รับการพิจารณาและย้อนกลับเช่นเดียวกับตัวละครอื่น ๆ …

11 code-golf  primes  source-layout 

ในความท้าทายนี้คุณจะต้องพิมพ์ตารางการคูณตามอินพุตนี่คือตัวอย่าง: Input: 2 Output: 0 2 4 6 8 10 12 14 16 18 20 Input: 20 Output: 20 40 60 80 100 120 140 160 180 200 กฎระเบียบ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ความท้าทายนี้เป็นรหัสกอล์ฟซึ่งเป็นไปตามกฎทั่วไปของกอล์ฟ ( รหัสกอล์ฟ ) ถ้าหากรหัสของคุณไม่สามารถพิมพ์หมายเลขคุณสามารถใช้ตัวอักษรนี่คือตัวอย่าง: อินพุต: B ผลลัพธ์: BDFHJLNPRT คุณสามารถเลือกที่จะเริ่มต้นจาก 0 หรือหมายเลขของคุณ (เช่น 20) คุณสามารถเลือกได้ว่าจะใส่ที่ว่างหรือไม่ ความท้าทายนั้นฟรีเพียงป้อนข้อมูลและพิมพ์ตารางการคูณ เอาต์พุตของคุณต้องแสดงรายการสมาชิก 10 คนแรกของตารางเวลาสำหรับหมายเลขที่กำหนด คุณอาจทิ้ง …

11 code-golf  arithmetic 

บทนำ ความท้าทายของตัวอักษรอยู่ใน DNA ของเราดังนั้นมาแสดงกัน ท้าทาย พิมพ์ข้อความต่อไปนี้อย่างแน่นอน: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN KkLlMm mMlLkK HhIiJj jJiIhH EeFfGg gGfFeE BbCcDd dDcCbB AaBbCc cCbBaA กฎระเบียบ …

11 code-golf  ascii-art  kolmogorov-complexity  alphabet 

เป้าหมายของการท้าทายนี้จะได้รับแน่นอนกำกับวัฏจักรกราฟ (DAG) ตรวจสอบว่ากราฟเป็นลดสกรรมกริยา คำอธิบายสั้น ๆ เกี่ยวกับสิ่งที่ DAG และการลดลงของสกรรมกริยาคือ: DAG เป็นกราฟที่มีขอบกำกับ (เช่นคุณสามารถเดินทางไปในทิศทางเดียวบนขอบนั้น) ซึ่งให้โหนดเริ่มต้นใด ๆ บนกราฟมันเป็นไปไม่ได้ที่จะกลับไปที่โหนดเริ่มต้น (เช่นไม่มีรอบ) ให้โหนดเริ่มต้นใด ๆ หากเป็นไปได้ที่จะเดินทางไปยังโหนดสิ้นสุดอื่นในกราฟผ่านทางจำนวนบวกขอบโดยพลการจากนั้นโหนดปลายทางนั้นจะถูกกำหนดให้สามารถเข้าถึงได้จากโหนดเริ่มต้น ใน DAG ทั่วไปอาจมีหลายเส้นทางที่สามารถนำมาจากโหนดเริ่มต้นไปยังโหนดปลายทางที่สิ้นสุด ตัวอย่างเช่นใช้กราฟเพชรนี้: ที่จะได้รับไปยังโหนดDจากAคุณสามารถใช้เส้นทางหรือA->B->D A->C->Dดังนั้นจึงสามารถเข้าถึงได้จากD Aแต่มีเส้นทางที่สามารถนำที่จะได้รับไปยังโหนดไม่เริ่มต้นจากโหนดB Cดังนั้นโหนดไม่สามารถเข้าถึงได้จากโหนดBC กำหนดความสามารถในการเข้าถึงของกราฟเป็นรายการของโหนดที่สามารถเข้าถึงได้สำหรับทุกโหนดเริ่มต้นในกราฟ ดังนั้นสำหรับกราฟเพชรตัวอย่างเดียวกันความสามารถในการเข้าถึงคือ: A: [B, C, D] B: [D] C: [D] D: [] กราฟอื่นที่มีความสามารถในการเข้าถึงเหมือนกับกราฟด้านบนแสดงอยู่ด้านล่าง: อย่างไรก็ตามกราฟที่สองนี้มีขอบมากกว่ากราฟต้นฉบับ การลดสกรรมกริยาของกราฟเป็นกราฟที่มีจำนวนน้อยที่สุดของขอบและความสามารถในการเข้าถึงของกราฟดั้งเดิม ดังนั้นกราฟแรกคือการลดลงของสกรรมกริยาที่สอง สำหรับ DAG ที่ จำกัด การลดการส่งผ่านจะรับประกันว่ามีอยู่จริงและไม่ซ้ำกัน อินพุต อินพุตคือ "รายการของรายการ" …

11 code-golf  graph-theory 

ข้อมูลจำเพาะของเครื่องหมาย "ประมาณ" ที่ใช้โดย European Union Directive (U + 212e ใน Unicode ซึ่งคุณอาจไม่เพียงพิมพ์สำหรับการท้าทายนี้) ค่อนข้างแม่นยำ ในการคัดลอกข้อ จำกัด บางอย่างจากคำถามนี้ : ส่งสัญลักษณ์ไปยังไฟล์หรือหน้าจอโดยใช้กราฟิกแบบเวกเตอร์หรือแรสเตอร์ หากเอาต์พุตของคุณ rasterised ภาพของคุณต้องมีขนาด 264 พิกเซล× 240 พิกเซลหรือมากกว่า บรรทัดความช่วยเหลือหรือตัวบ่งชี้ความยาวอื่น ๆ จะต้องไม่ถูกดึงออกมา

11 code-golf  graphical-output