คำถามติดแท็ก decision-problem

งาน: กำหนดอินพุตจำนวนเต็มให้คิดออกว่าเป็นหมายเลขไซคลอปส์หรือไม่ หมายเลขไซคลอปส์คุณอาจถามคืออะไร มันคือตัวเลขที่การแสดงเลขฐานสองมีเพียงจุดเดียว0ในศูนย์! กรณีทดสอบ: Input | Output | Binary | Explanation -------------------------------------- 0 | truthy | 0 | only one zero at "center" 1 | falsy | 1 | contains no zeroes 5 | truthy | 101 | only one zero at center 9 | falsy | 1001 | …

66 code-golf  number  decision-problem  binary 

เขียน regex ที่ตรงกับโซลูชันของซูโดกุที่ถูกต้องและไม่ตรงกับโซลูชันของซูโดกุที่ไม่ถูกต้อง การป้อนข้อมูลที่เป็นคลี่รุ่นของซูโดกุคือไม่มีตัวคั่นบรรทัด เช่นกระดานต่อไปนี้: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 6 1 4 2 7 5 8 4 7 3 5 1 6 8 2 9 1 6 8 4 2 9 5 3 7 …

65 code-golf  regular-expression  decision-problem  sudoku 

หมายเหตุ: ยังไม่มีการทดสอบความเท่าเทียมกันของวานิลลา (มี C / C ++ หนึ่ง แต่ไม่สามารถใช้ภาษาอื่นนอกเหนือจาก C / C ++ และปิดไม่ใช่วานิลลาอื่น ๆ ส่วนใหญ่) ดังนั้นฉันกำลังโพสต์ หนึ่ง. รับจำนวนเต็มบวกเอาท์พุทพาริตี้ของมัน (เช่นถ้าจำนวนคี่หรือคู่) ในค่าความจริง / เท็จ คุณสามารถเลือกได้ว่าผลลัพธ์ที่เป็นความจริงจะตรงกับคี่หรืออินพุท ตัวอย่าง สมมติว่าเป็น True / False เป็นเลขคู่และคี่ (ไม่จำเป็นคุณอาจใช้ค่า Truthy / Falsy อื่น ๆ สำหรับแต่ละรายการ) โดยตอบสนอง: (Input):(Output) 1:False 2:True 16384:True 99999999:False ลีดเดอร์บอร์ด แสดงตัวอย่างรหัส var QUESTION_ID=113448,OVERRIDE_USER=64499;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var …

65 code-golf  arithmetic  number-theory  decision-problem 

สถานการณ์ เมื่อเร็ว ๆ นี้คุณสังเกตเห็นพฤติกรรมแปลก ๆ บางอย่างกับโปรแกรมแก้ไขข้อความที่คุณโปรดปราน ตอนแรกดูเหมือนว่ามันจะไม่สนใจตัวอักษรแบบสุ่มในรหัสของคุณเมื่อเขียนลงดิสก์ หลังจากที่ในขณะที่คุณสังเกตเห็นรูปแบบ; อักขระที่มีค่า ASCII แปลก ๆ กำลังถูกละเว้น ภายใต้การตรวจสอบเพิ่มเติมคุณพบว่าคุณสามารถเขียนไปยังไฟล์ได้อย่างถูกต้องหากทุกๆแปดบิตเป็นศูนย์ ตอนนี้คุณต้องรู้ว่าไฟล์ที่มีค่าของคุณได้รับผลกระทบจากข้อผิดพลาดแปลก ๆ นี้หรือไม่ งาน คุณต้องเขียนโปรแกรมที่สมบูรณ์ที่กำหนดว่าไฟล์มีไบต์คี่ใด ๆ (แสดงให้เห็นว่าไม่มีการขัดจังหวะ) แต่เนื่องจากโปรแกรมแก้ไขข้อความของคุณคุณไม่สามารถเขียนไบต์แปลก ๆ ในซอร์สโค้ดของคุณได้ คุณอาจสันนิษฐานว่ามีการเข้ารหัสที่มีอยู่ล่วงหน้าสำหรับการป้อนข้อมูลอย่างไรก็ตามคุณยังต้องตรวจสอบทุกไบต์แต่ละตัวไม่ใช่เฉพาะอักขระ อินพุต โปรแกรมของคุณจะนำเนื้อหาหรือพา ธ ไปยังไฟล์จาก stdin หรือบรรทัดคำสั่ง เอาท์พุต โปรแกรมของคุณจะส่งออกไปยัง stdout เป็นค่าจริงหากไฟล์ที่กำหนดมีไบต์คี่หรือเท็จถ้าทุก ๆ แปดแปดเป็นศูนย์ เกณฑ์ นี่คือรหัสกอล์ฟโปรแกรมที่สั้นที่สุดที่จะทำให้งานสำเร็จลุล่วง หากต้องการส่งที่ถูกต้องทุก ๆ แปดบิตในซอร์สโค้ดไฟล์จะต้องเป็นศูนย์ ฉันอยากจะแนะนำรวมถึงสำเนาของไบนารีซอร์สโค้ดของคุณในการส่งของคุณ ช่องโหว่มาตรฐานใช้ กรณีทดสอบ (ในการเข้ารหัส ASCII) อินพุต: "$&(*,.02468:<>@BDFHJLNPRTVXZ\^`bdfhjlnprtvxz|~ Output: …

64 code-golf  restricted-source  binary  decision-problem 

คำสองคำคือisomorphsหากพวกเขามีรูปแบบซ้ำของตัวอักษรเดียวกัน ตัวอย่างเช่นทั้งสองESTATEและDUELEDมีรูปแบบabcdca ESTATE DUELED abcdca เพราะตัวอักษร 1 และ 6 เหมือนกันตัวอักษร 3 และ 5 เหมือนกันและไม่มีอะไรเพิ่มเติม E <-> D, S <-> U, T <-> E, A <-> Lนอกจากนี้ยังหมายคำที่เกี่ยวข้องโดยตัวเลขทดแทนที่นี่ด้วยการจับคู่ เขียนโค้ดที่ใช้สองคำและตรวจสอบว่าเป็น isomorphs หรือไม่ ไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ การป้อนข้อมูล:A..Zสองสายไม่ว่างเปล่าของตัวอักษร หากคุณต้องการคุณสามารถใช้สิ่งเหล่านี้เป็นชุดของสองสายหรือเป็นสายเดียวที่มีตัวคั่น ผลลัพธ์: ค่าความจริงที่สอดคล้องกันสำหรับคู่ที่มี isomorphs และค่า Falsey ที่สอดคล้องกันหากไม่ได้ สตริงที่มีความยาวแตกต่างกันคืออินพุตที่ถูกต้องที่ไม่เคยมี isomorphs กรณีทดสอบ: จริง: ESTATE DUELED DUELED ESTATE XXX YYY CBAABC DEFFED …

63 code-golf  decision-problem  word-puzzle  code-golf  ascii-art 

ตัวอย่างเช่น gate A and Bเป็นเกตตรรกะที่มี 2 อินพุตและ 1 เอาต์พุต มีทั้งหมด 16 รายการเพราะ: ลอจิกเกตแต่ละครั้งรับสองอินพุตซึ่งอาจเป็นจริงหรือเท็จทำให้เรามีอินพุต 4 ค่าที่เป็นไปได้ ของอินพุต 4 ที่เป็นไปได้แต่ละอันสามารถมีเอาต์พุตของความจริงและเท็จ ดังนั้นจึงมี 2 ^ 4 ประตูตรรกะที่เป็นไปได้ซึ่งก็คือ 16 งานของคุณคือการเขียน 16 โปรแกรม / ฟังก์ชั่นซึ่งใช้งานทั้งหมดแยกต่างหาก ฟังก์ชั่น / โปรแกรมของคุณต้องเป็นอิสระ พวกเขามีความถูกต้องตราบเท่าที่พวกเขาส่งออกค่า truthy / falsey หมายความว่าคุณสามารถใช้A or Bในหลามเป็นlambda a,b:a+bแม้ว่า2จะผลิตเพื่อการและA=TrueB=True คะแนนคือไบต์ทั้งหมดที่ใช้สำหรับแต่ละฟังก์ชั่น / โปรแกรม รายการของประตูตรรกะ 0,0,0,0 ( false) 0,0,0,1 ( and) …

63 code-golf  decision-problem  logic-gates 

ขณะนี้มีบางส่วนใหม่นายอำเภอผู้ดูแลในเมืองชำเลืองและDJMcMayhem เราต้องการความท้าทายเพื่อให้เกียรติพวกเขาอย่างเหมาะสมสำหรับตำแหน่งใหม่ของพวกเขาดังนั้นเราจึงไปที่นั่น นี่คือสิ่งที่ได้จับความสนใจของฉันเมื่อโฉบเหนือโปรไฟล์ของพวกเขา - รหัสผู้ใช้ของพวกเขาและ45941หากคุณทำการลบเลขด้วยปัญญาคุณจะสังเกตเห็นบางสิ่งที่น่าตื่นเต้นทีเดียว317163171631716459414594145941 3|1|7|1|6 4|5|9|4|1 -+-+-+-+- (-) 1|4|2|3|5 จำนวนที่สร้างโดยขั้นตอนวิธีการดังกล่าวข้างต้นคือ14235มีบางอย่างที่พิเศษเกี่ยวกับจำนวนเต็มนี้คือมันประกอบด้วยติดต่อกันตัวเลขเท่านั้นเรียงตามลำดับจากน้อยไปมาก แต่ตรงหนึ่งของตัวเลขที่ไม่ได้วางไว้อย่างถูกต้อง - 44142351423514235444 เราจะเรียกคู่ของจำนวนเต็มบวกคู่ DJMcMegoถ้าหลักที่ชาญฉลาดความแตกต่างแน่นอนเป็นจำนวนเต็มติดต่อกันเรียงตามลำดับจากน้อยไปมาก แต่ตรงหนึ่งของพวกเขาไม่ได้ที่มันเป็น นั่นคือมันเป็นไปได้ที่จะย้ายตัวเลขหนึ่งหลักของผลลัพธ์ของการลบตัวเลขที่ชาญฉลาดไปยังตำแหน่งอื่นเช่นจำนวนเต็มที่ได้รับนั้นมีตัวเลขที่ต่อเนื่องกันเรียงตามลำดับจากน้อยไปมาก( a , b )(a,b)(a, b) ในตัวอย่างของเราด้านบนคู่เป็นคู่DJMcMegoเพราะถ้าถูกย้ายระหว่างและผลที่ได้คือซึ่งเป็นไปตามเกณฑ์ โปรดทราบว่าตัวเลขของจำนวนผลลัพธ์ไม่จำเป็นต้องเริ่มต้นที่พวกเขาควรจะติดต่อกัน เมื่อคนหนึ่งไม่แน่ใจเกี่ยวกับการตัดสินใจว่าพวกเขาควรทำอะไรพวกเขาสามารถพึ่งพาความช่วยเหลือของอีกฝ่ายในการแยกแยะ4 3 5 12345 1( 31716 , 45941 )(31716,45941)(31716, 45941)444333555123451234512345111 งานของคุณคือการส่งออกค่าความจริง / เท็จขึ้นอยู่กับว่าคู่ของจำนวนเต็มบวกที่กำหนดเป็นอินพุตเป็นคู่ DJMcMego คุณรับประกันได้ว่าและจะมีจำนวนหลักเท่ากันเสมออย่างน้อย 4ขaaaขbb คุณสามารถใช้จำนวนเต็มในรูปแบบที่เหมาะสม (เช่นจำนวนเต็ม, สตริง, รายการหลัก ฯลฯ ) คุณสามารถแข่งขันในภาษาการเขียนโปรแกรมใด ๆและสามารถรับอินพุตและให้เอาต์พุตผ่านวิธีการมาตรฐานใด ๆในขณะที่การรับทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น …

59 code-golf  array-manipulation  decision-problem  sorting 

จำนวนเต็มเป็นเลขฐานสองถ้าการแทนค่าแบบไบนารีมีจำนวน1มากกว่า0s ขณะที่ละเว้นเลขศูนย์นำหน้า ตัวอย่างที่ 1 คือไบนารีหนักเป็นตัวแทนไบนารีเป็นเพียง1แต่ 4 100ไม่หนักไบนารีเป็นตัวแทนไบนารีของมันคือ ในกรณีที่มีการเสมอกัน (ตัวอย่างที่ 2 โดยมีการแทนค่าแบบไบนารี่10) จำนวนจะไม่ถือว่าเป็นเลขฐานสอง กำหนดจำนวนเต็มบวกเป็นอินพุตให้ส่งออกค่าจริงหากเป็นเลขฐานสองหนักและค่าเท็จหากไม่ได้รับ Testcases รูปแบบ: input -> binary -> output 1 -> 1 -> True 2 -> 10 -> False 4 -> 100 -> False 5 -> 101 -> True 60 -> 111100 -> True 316 -> 100111100 -> True …

58 code-golf  number  decision-problem  binary 

ความท้าทายของคุณได้รับการป้อนข้อมูลของรูปแบบเรือนจำเพื่อกำหนดว่านักโทษคนใดสามารถหลบหนี อินพุต ป้อนข้อมูลอาจจะอยู่ในรูปแบบที่เหมาะสมใด ๆ เช่นสตริงอาร์เรย์อาร์เรย์ของอาร์เรย์ ฯลฯ การป้อนข้อมูลจะประกอบด้วยสามตัวละครในกรณีนี้#, Pและพื้นที่ อินพุตไม่จำเป็นต้องมีอักขระทั้งสามตัว #: ผนัง P: นักโทษ พื้นที่: พื้นที่ว่าง ตัวอย่างอินพุตจะมีลักษณะดังนี้: ##### # # # P # # # ##### เอาท์พุต คุณค่าของความจริง / ความเท็จว่าเรือนจำนั้นปลอดภัยหรือไม่ คุกมีความปลอดภัย แต่ถ้ามันสามารถถือทั้งหมดของนักโทษ หากนักโทษคนใดสามารถหลบหนีได้ก็จะไม่ปลอดภัย นักโทษสามารถหลบหนีได้หากไม่มีกำแพงล้อมรอบอย่างสมบูรณ์ การรวมเส้นทแยงมุมถูกปิดล้อมอย่างสมบูรณ์ กรณีทดสอบ ############# Truthy # P # P# # # # # P # ############# ############# Truthy …

58 code-golf  ascii-art  decision-problem  grid  path-finding 

เขียนโปรแกรมที่จะสร้างเอาต์พุต "true" ถ้า ifตรงกับซอร์สโค้ดของโปรแกรมและสร้างเอาต์พุต "false" ถ้า if อินพุตไม่ตรงกับซอร์สโค้ดของโปรแกรม ปัญหานี้สามารถอธิบายได้ว่าเกี่ยวข้องกับ quines เนื่องจากโปรแกรมจะต้องสามารถคำนวณซอร์สโค้ดของตนเองในกระบวนการได้ นี่คือรหัสกอล์ฟ: ใช้กฎมาตรฐาน โปรแกรมของคุณจะต้องไม่เข้าถึงไฟล์พิเศษใด ๆ เช่นไฟล์ของซอร์สโค้ดของมันเอง แก้ไข: หากคุณเลือกตัวเลือกจริง / เท็จสามารถถูกแทนที่ด้วยจริง / เท็จหรือ 1/0 ตัวอย่าง หากซอร์สโค้ดของโปรแกรมของคุณคือbhiofvewoibh46948732));:/)4นี่คือสิ่งที่โปรแกรมของคุณต้องทำ: อินพุต (Stdin) bhiofvewoibh46948732));:/)4 เอาต์พุต (Stdout) true อินพุต (Anything other than your source code) เอาท์พุต false

57 code-golf  quine  decision-problem 

คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นที่รับสตริงของวงเล็บปีกกาและเอาท์พุทว่าสตริงนั้นตรงกันหรือไม่ โปรแกรมของคุณควรพิมพ์truthy หรือ falsyคุ้มค่าและ IO สามารถในรูปแบบที่เหมาะสม กฎและคำจำกัดความ: สำหรับวัตถุประสงค์ของการท้าทายนี้เป็น "วงเล็บ" ใด ๆ ()[]{}<>ของตัวละครเหล่านี้: เครื่องหมายวงเล็บคู่หนึ่งถือว่าเป็น "จับคู่" หากวงเล็บเปิดและปิดอยู่ในลำดับที่ถูกต้องและไม่มีอักขระอยู่ภายในเช่น () []{} หรือถ้าทุกองค์ประกอบย่อยภายในนั้นตรงกัน [()()()()] {<[]>} (()()) องค์ประกอบย่อยยังสามารถซ้อนกันหลายชั้นลึก [(){<><>[()]}<>()] <[{((()))}]> สตริงถือเป็น "จับคู่อย่างสมบูรณ์" ถ้าหาก: ตัวละครทุกตัวจะเป็นตัวยึด วงเล็บแต่ละคู่มีวงเล็บเปิดและปิดที่ถูกต้องและในลำดับที่ถูกต้องและ วงเล็บแต่ละอันถูกจับคู่ คุณอาจสันนิษฐานว่าอินพุตจะมีASCII ที่พิมพ์ได้เท่านั้น ทดสอบ IO นี่คืออินพุตบางส่วนที่ควรคืนค่าความจริง: () [](){}<> (((()))) ({[<>]}) [{()<>()}[]] [([]{})<{[()<()>]}()>{}] และนี่คือผลลัพธ์ที่ควรคืนค่าที่เป็นเท็จ: ( Has no closing ')' }{ Wrong order …

56 code-golf  string  balanced-string  decision-problem 

ผู้ใช้ PPCG และ mod ที่ได้รับการเลือกตั้ง@Dennisกลายเป็นผู้ใช้รายที่สองที่มีรายได้มากกว่า 100k! นี่เป็นความคิดดั้งเดิมโดยสิ้นเชิงที่ฉันไม่ได้รับจากใครเลยแต่ลองทำตามความท้าทายจากรหัสผู้ใช้ของเขา12012เพื่อเป็นบรรณาการ! เมื่อมองดูคุณจะสังเกตเห็นว่ามี "ส่วน" ที่แตกต่างกันสองรายการสำหรับ ID ของเขา 12 และ 012 ทั้งสองส่วนนี้รวมกันเป็น 3 ซึ่งเป็นคุณสมบัติที่น่าสนใจทีเดียว ลองกำหนด "เดนนิสเบอร์ 2.0" เป็นจำนวนเต็มบวกใด ๆ ที่ทุก ๆ การเรียงลำดับสูงสุดของตัวเลขที่เพิ่มขึ้นอย่างเคร่งครัดเป็นจำนวนเดียวกัน ตัวอย่างเช่น, 123 เป็นตัวเลขเดนนิส 2.0 เพราะมีเพียงหนึ่งในรายการย่อยสูงสุดของตัวเลขที่เพิ่มขึ้นอย่างเคร่งครัดและจะรวมเป็น 6 นอกจากนี้ 2,846,145 ยังเป็นหมายเลขเดนนิส 2.0 เพราะทั้งสามรายการย่อยสูงสุดของตัวเลขเพิ่มขึ้น ได้แก่ 28 46 145 10ผลรวมทั้งหมดเพื่อ นอกจากนี้ตัวเลขที่เพิ่งทำซ้ำตัวเลขเดียวกันจะต้องเป็นตัวเลขเดนนิส 2.0 เพราะ777สามารถแยกย่อยได้ 7 7 7 ซึ่งรวมทั้งหมดเจ็ดอย่างชัดเจน จำนวนเช่น42เป็นไม่ได้จำนวน …

54 code-golf  math  sequence  arithmetic  decision-problem 

ประเทศต่าง ๆ เป็นเจ้าของอาณาเขตบนโลก 1D แต่ละประเทศมีการระบุหมายเลขที่ไม่ซ้ำกัน ความเป็นเจ้าของอาณาเขตสามารถแสดงโดยรายการดังนี้: 1 1 2 2 1 3 3 2 4 เรากำหนดเขตแดนทางประเทศที่เป็นดินแดนสองแห่งที่อยู่ใกล้กับขอบทั้งสอง หากรายการดังกล่าวข้างต้นได้รับการศูนย์การจัดทำดัชนีประเทศ1ของดินแดน edgemost เกิดขึ้นที่ตำแหน่งและ04 ประเทศล้อมรอบอีกรายการหนึ่งหากรายการย่อยระหว่างสองภูมิภาค edgemost มีอาณาเขตทั้งหมดของประเทศอื่น ในตัวอย่างข้างต้นรายการย่อยระหว่าง2ดินแดน edgemost ของประเทศคือ: 2 2 1 3 3 2 และเราจะเห็นว่าทุกภูมิภาคของประเทศ3อยู่ระหว่างดินแดน edgemost ของประเทศ2เพื่อให้ประเทศล้อมรอบประเทศ23 ประเทศที่มีองค์ประกอบเดียวเท่านั้นจะไม่มีทางล้อมรอบอีก ท้าทาย รับรายการของจำนวนเต็มเป็น input (ในรูปแบบใด ๆ ) และการส่งออกที่truthyค่าถ้าประเทศใดถูกล้อมรอบด้วยอีกและfalsyคุ้มค่าเป็นอย่างอื่น คุณสามารถสันนิษฐานได้ว่ารายการอินพุตนั้นไม่ว่างเปล่ามีเฉพาะจำนวนเต็มบวกเท่านั้นและไม่ 'ข้าม' ตัวเลขใด ๆ ตัวอย่างเช่น1 2 1 5จะเป็นอินพุตที่ไม่ถูกต้อง …

54 code-golf  number  sequence  array-manipulation  decision-problem 

จำนวนหลงตัวเองเป็นจำนวนซึ่งเป็นผลรวมของตัวเลขของตัวเองในแต่ละยกกำลังจำนวนของตัวเลขที่ ตัวอย่างเช่นใช้ 153 (3 หลัก): 1 3 + 5 3 + 3 3 = 1 + 125 + 27 = 153 1634: 1 4 + 6 4 + 3 4 + 4 4 = 1 + 1296 + 81 + 256 = 1634 ความท้าทาย: รหัสของคุณจะต้องป้อนข้อมูลจากผู้ใช้และส่งออกจริงหรือเท็จขึ้นอยู่กับว่าหมายเลขที่กำหนดเป็นจำนวนหลงตัวเอง การตรวจสอบข้อผิดพลาดสำหรับสตริงข้อความหรืออินพุตอื่นไม่ถูกต้อง 1 หรือ 0 สำหรับเอาต์พุตเป็นที่ยอมรับ …

53 code-golf  math  decision-problem 

แอปเครื่องคิดเลข Android มาตรฐานบางรุ่นให้คุณกดปุ่มเช่น 'sin' แล้วกดปุ่ม 'del' เพื่อให้เป็น 'si' อาจเป็นเพียงข้อผิดพลาดที่พวกเขาไม่สามารถถูกลบออกได้ การจัดกลุ่มตัวอักษร / ตัวอักษรต่อไปนี้สามารถพิมพ์ได้: บาป si s cos ร่วม ค สีน้ำตาล ขอบคุณ เสื้อ LN ล. เข้าสู่ระบบ ดูเถิด อี ดังนั้น 'รสจืด' นั้นสามารถพิมพ์ได้เพราะ ta-steless และ 'clogs' เพราะ 'c-log-s' อย่างไรก็ตาม 'รับ' ไม่สามารถพิมพ์ได้และไม่ใช่ 'an' หรือ 'xyz' เขียนโปรแกรมที่ใช้คำเดียว (หรือลำดับของตัวอักษร, เฉพาะ az ในอินพุต) เป็นอินพุตและสร้างเอาต์พุตเพื่อระบุว่าคำนั้นสามารถพิมพ์ได้หรือไม่ ผลลัพธ์อาจเป็นอักขระ / ตัวอักษร / …

52 code-golf  string  decision-problem