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

สำหรับความท้าทายที่เกี่ยวข้องกับการตัดสินใจว่าปัจจัยนำเข้านั้นมีคุณสมบัติตรงตามเกณฑ์ที่กำหนดหรือไม่และแสดงผลข้อมูลบางส่วนแทนการตัดสินใจนั้น

6
กอล์ฟแผนภูมิการละลาย
รับชื่อไอออนบวกและประจุลบเอาต์พุต "S" (ละลายได้) หรือ "I" (ไม่ละลายน้ำ) ตารางที่เราจะใช้จากวิกิพีเดีย: https://en.wikipedia.org/wiki/Solubility_chart มันจะถูกคัดลอกในตอนท้ายของคำถามสำหรับการอ้างอิงในอนาคต อินพุต : ไอออนบวกตามด้วยประจุลบคั่นด้วยช่องว่าง ไอออนบวกจะเป็นหนึ่งในสิ่งต่อไปนี้: Lithium Sodium Potassium Ammonium Beryllium Magnesium Calcium Strontium Barium Zinc Iron(II) Copper(II) Aluminium Iron(III) Lead(II) Silver และประจุลบจะเป็นหนึ่งในสิ่งต่อไปนี้: Fluoride Chloride Bromide Iodide Carbonate Chlorate Hydroxide Cyanide Cyanate Thiocyanate Nitrate Oxide Phosphate Sulfate Dichromate แต่ละคนจะมีตัวอักษรตัวแรกเป็นตัวพิมพ์ใหญ่ อินพุตตัวอย่าง: Sodium Chloride เอาท์พุท …

6
สตริงนี้เป็น FEN ที่ถูกต้องหรือไม่
ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นซึ่งรับอินพุตสตริงเป็นพารามิเตอร์ฟังก์ชันหรือจาก stdin และพิจารณาว่าเป็นสตริงFEN ที่ถูกต้องหรือไม่ อินพุต คุณสามารถสันนิษฐานได้ว่าอินพุตจะมีอักขระต่อไปนี้ (ตัวพิมพ์เล็กและตัวพิมพ์ใหญ่) pkqrbnPKQRBN12345678/ ความยาวของอินพุตจะต้องมีอย่างน้อย 1 ตัวอักษรและสูงสุด 100 ตัวอักษร เอาท์พุต ผลลัพธ์ควรเป็นค่าจริง / เท็จ เหล่านี้สามารถเป็นค่าใด ๆ ที่คุณต้องการตราบใดที่พวกเขามีความสอดคล้องกัน (ผลความจริงทั้งหมดมีผลลัพธ์ที่เหมือนกันผลลัพธ์เท็จทั้งหมดมีผลลัพธ์ที่เหมือนกัน) คุณควรมีเอาต์พุตที่แตกต่างกันสองแบบ สิ่งที่นับว่าถูกต้อง ตัวอักษรตัวพิมพ์เล็กแทนชิ้นส่วนสีดำตัวอักษรตัวพิมพ์ใหญ่แทนชิ้นส่วนสีขาว คุณควรตรวจสอบให้แน่ใจว่าเป็นไปได้ในเกมหมากรุกสำหรับชิ้นส่วนที่อยู่ในตำแหน่งปัจจุบัน ผู้เล่นแต่ละคนจะมี 1 ราชาเสมอ (k / K) ผู้เล่นแต่ละคนอาจมีไม่เกิน 8 เบี้ย (p / P) ผู้เล่นแต่ละคนมักจะมีไม่เกิน 1 * ราชินี (q / Q) ผู้เล่นแต่ละคนจะไม่มีอีกต่อไป มากกว่า 2 * rooks …

14
แพดไฟล์ด้วยค่าศูนย์
งานของคุณในวันนี้คือการใช้ไฟล์ที่มีอยู่และต่อท้ายศูนย์จนถึงขนาดที่กำหนด คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นซึ่งใช้ชื่อของไฟล์ในไดเรกทอรีปัจจุบันที่และจำนวนของไบต์f bในขณะที่รักษาเนื้อหาต้นฉบับของfคุณจะต้องเขียนเลขศูนย์(null null ไม่ใช่ ascii 0s)ไปยังจุดสิ้นสุดเพื่อให้ขนาดใหม่เป็นbไบต์ คุณอาจคิดว่าfมีเพียงตัวอักษรและตัวเลขในชื่อที่คุณได้รับอนุญาตเต็มรูปแบบว่าในตอนแรกมันไม่ใหญ่กว่าbแต่อาจจะมีขนาดใหญ่เท่าbและมีพื้นที่ว่างที่ไม่มีที่สิ้นสุด คุณอาจไม่ถือว่าfไม่ว่างเปล่าหรือไม่มีไบต์เป็นศูนย์อยู่ ไม่ควรแก้ไขไฟล์ที่มีอยู่อื่นและไฟล์ใหม่ไม่ควรมีอยู่หลังจากสิ้นสุดการประมวลผล กรณีทดสอบ เนื้อหาของ f | b | ส่งผลให้เนื้อหาของ f 12345 | 10 | 1234500000 0 | 3 | 000 [ว่าง] | 2 | 00 [ว่าง] | 0 | [ว่าง] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

3
นี่เป็นเหมืองของฉันหรือเปล่า?
เมื่อวานฉันออกจากแซนด์วิชบนโต๊ะ เมื่อฉันตื่นขึ้นมาวันนี้มันกัดอยู่ ... มันเป็นของฉันเหรอ? ฉันจำไม่ได้ ... ปัญหา: เป็นตัวแทนของแซนด์วิชและรูปแบบการกัดของฉันและบอกฉันว่ามันเป็นของฉันกัดหรือไม่ ตัวอย่าง: ตัวอย่างที่ 1: รูปแบบการกัดของฉัน: .. . แซนวิช: ##### .#### ..### เอาท์พุท: truthy ตัวอย่างที่ 2: รูปแบบการกัดของฉัน: .. .. แซนวิช: ...## ..### .#### เอาท์พุท: falsy ตัวอย่างที่ 3: หากมีการหมุนอย่างน้อย 1 ครั้งที่นับว่าเป็นความจริงเอาต์พุตจะเป็นความจริง รูปแบบการกัดของฉัน: . . . แซนวิช: ##. #.# .## เอาท์พุท: การหมุนที่เป็นไปได้สองแบบ (กัดที่มุมตะวันออกเฉียงเหนือหรือตะวันตกเฉียงใต้) truthy การกัดที่ถูกต้องบางอย่าง: .. …

3
คำนี้เป็นคำว่าผู้หญิงหรือผู้ชาย?
เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในสายเดี่ยวที่มีตัวพิมพ์เล็ก 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 …

1
ติดตั้งเลขทศนิยมแบบไบนารีของ IEEE 754 64- บิตผ่านการจัดการจำนวนเต็ม
(ฉันติดแท็กคำถาม "C" ในขณะนั้น แต่ถ้าคุณรู้ภาษาอื่นที่สนับสนุนสหภาพคุณสามารถใช้มันได้) งานของคุณคือการสร้างตัวดำเนินการทางคณิตศาสตร์สี่มาตรฐาน+ - * /สำหรับโครงสร้างต่อไปนี้: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } เช่นว่าการดำเนินการของตัวเองเท่านั้นที่จะจัดการหรือเข้าถึงส่วนจำนวนเต็ม (ดังนั้นจึงไม่มีการเปรียบเทียบกับสองครั้งตลอดเวลาในระหว่างการดำเนินการอย่างใดอย่างหนึ่ง) และผลที่ได้คือเหมือนกัน (หรือเทียบเท่าตามหน้าที่ในกรณีของผลลัพธ์ที่ไม่ใช่ตัวเลขเช่นNaN) ราวกับว่าการดำเนินการทางคณิตศาสตร์ที่สอดคล้องกันถูกนำไปใช้โดยตรงกับdoubleแทน คุณอาจเลือกส่วนจำนวนเต็มเพื่อจัดการแม้กระทั่งการใช้ส่วนต่าง ๆ ในตัวดำเนินการที่แตกต่างกัน (คุณสามารถเลือกที่จะลบ "unsigned" ออกจากฟิลด์ใด ๆ ในสหภาพได้แม้ว่าฉันไม่แน่ใจว่าต้องการทำเช่นนั้นหรือไม่) คะแนนของคุณคือผลรวมของความยาวของรหัสเป็นอักขระสำหรับผู้ให้บริการแต่ละราย คะแนนต่ำสุดชนะ สำหรับพวกเราที่ไม่คุ้นเคยกับข้อกำหนด IEEE 754 นี่เป็นบทความเกี่ยวกับเรื่องนี้ใน Wikipedia การแก้ไข: 03-06 …

5
ปริศนาปิรามิดที่เพิ่มเข้ามานี้มีทางออกที่ไม่ซ้ำใคร
รับพีระมิดเพิ่มเติมพิจารณาว่าจะสามารถแก้ไขได้ พีระมิดนอกจากนี้ยังประกอบด้วยชั้นซึ่งแต่ละคนมีหนึ่งหมายเลขน้อยกว่าหนึ่งด้านล่าง ชั้นเป็นสัญลักษณ์เป็นP_iเป็นชั้นฐานและเป็นชั้นบนP_iจำนวนวันของจะแสดงเป็นj} เป็นจำนวนซ้ายสุดของและเป็นจำนวนไปทางขวาของj} คุณอาจเห็นภาพอยู่ด้านบนของPPPiiiPiPiP_iP1P1P_1Pi+1Pi+1P_{i+1}PiPiP_ijjjPiPiP_iPi,jPi,jP_{i,j}Pi,1Pi,1P_{i,1}PiPiP_iPi,j+1Pi,j+1P_{i,j+1}Pi,jPi,jP_{i,j}Pi+1,jPi+1,jP_{i+1,j}Pi,jPi,jP_{i,j}และอยู่ตรงกลางดังนั้นชื่อ "การเติมพีระมิด "Pi,j+1Pi,j+1P_{i,j+1} ∀Pi,j,Pi,j∈N∗∀Pi,j,Pi,j∈N∗\forall P_{i,j},P_{i,j}\in\mathbb N^*นั่นคือทุกหมายเลขในพีระมิดเป็นจำนวนเต็มบวกที่ไม่เป็นศูนย์ ∀i>1,Pi,j=Pi−1,j+Pi−1,j+1∀i>1,Pi,j=Pi−1,j+Pi−1,j+1\forall i>1,P_{i,j}=P_{i-1,j}+P_{i-1,j+1}นั่นคือทุกหมายเลขที่ไม่ได้อยู่บนชั้นฐานของพีระมิดคือผลรวมของ ตัวเลขสองตัวข้างล่างนี้ หากมีตัวเลขมีหมายเลขจึงเป็นจำนวนขวาสุดของP_iในแง่ที่ง่ายกว่าแต่ละเลเยอร์มีหนึ่งหมายเลขน้อยกว่าเลเยอร์ด้านล่างP1P1P_1nnnPiPiP_in−i+1n−i+1n-i+1Pi,n−i+1Pi,n−i+1P_{i,n-i+1}PiPiP_i ปริศนานอกจากพีระมิด เป็นปิรามิดนอกจากนี้ยังมีตัวเลขบางที่ถูกลบ (แทนที่ด้วย ) วิธีแก้ปัญหาคือการเพิ่มพีระมิดโดยที่นั่นคือตัวเลขที่มีอยู่เดิมในปริศนามี ถูกทิ้งให้ไม่เปลี่ยนแปลง ปริศนาดังกล่าวอาจมีทางออกมากกว่าหนึ่งข้อQQQ???PPP∀Qi,j≠?,Pi,j=Qi,j∀Qi,j≠?,Pi,j=Qi,j\forall Q_{i,j}\ne{?},P_{i,j}=Q_{i,j} งานของคุณคือการเพิ่มตัวต่อปริศนาปิรามิดเพื่อตรวจสอบว่ามันมีทางออกเดียวหรือไม่ อินพุต คุณสามารถรับอินพุตในฟอร์มใด ๆ ต่อไปนี้ แต่ต้องสอดคล้องกัน: อาร์เรย์ของเลเยอร์ อาเรย์ของเลเยอร์มีรูปร่างเหมือนพีระมิดโดยใช้ค่าที่ไม่เป็นบวก - จำนวนเต็มที่สอดคล้องกันเป็นตัวคั่นระหว่างองค์ประกอบ (ใช้เพียงครั้งเดียวในแต่ละครั้ง) เช่นเดียวกับการเติมด้านซ้ายและขวา ตัวคั่นและช่องว่างภายในจะต้องเหมือนกัน อาร์เรย์ของเลเยอร์ที่มีการเติมด้านขวาหรือซ้ายที่ถูกต้องสอดคล้องกัน (คุณต้องสอดคล้องและไม่ผสมการผสมด้านขวาและซ้ายในกรณีนี้) โปรดทราบว่าจะต้องใช้ค่าที่สอดคล้องกันซึ่งไม่ใช่จำนวนเต็มบวกอย่างเคร่งครัดเพื่อแสดงตัวเลขที่ขาดหายไป ค่านี้ไม่สามารถใช้เป็นช่องว่างภายใน นอกจากนี้คุณยังสามารถนำเลเยอร์ที่ต่อกัน (คุณยังสามารถแยกพวกมันออกได้) และการเรียงลำดับอาจมาจากฐานไปยังด้านบนหรือจากด้านบนสู่ฐาน เอาท์พุต หนึ่งในสองค่าที่แตกต่างที่สอดคล้องกันโดยที่หนึ่งแสดงถึงการมีอยู่ของโซลูชันที่ไม่ซ้ำกันและอีกอย่างหนึ่งคือการขาดโซลูชันหรือการมีมากกว่าหนึ่งโซลูชัน กฎระเบียบ Qi+1,j=Qi,j+Qi,j+1Qi+1,j=Qi,j+Qi,j+1Q_{i+1,j}=Q_{i,j}+Q_{i,j+1}จะเป็นจริงเสมอถ้านั่นคืออินพุตรับประกันได้ว่าจะไม่มีตัวเลขอยู่ด้านบนของตัวเลขอีกสองตัวที่ไม่ใช่ผลรวมของพวกเขาหากรู้ตัวเลขทั้งสามQi,j,Qi,j+1,Qi+1,j∈N∗Qi,j,Qi,j+1,Qi+1,j∈N∗Q_{i,j},Q_{i,j+1},Q_{i+1,j}\in\mathbb N^* ∃Qi,j,Qi,j≠?∃Qi,j,Qi,j≠?\exists Q_{i,j},Q_{i,j}\ne{?}นั่นคือปิรามิดจะมีหมายเลขที่รู้จักอย่างน้อยหนึ่งหมายเลข ไม่ทำสิ่งเหล่านี้ …

2
ล่ามสำหรับทฤษฎีจำนวนโมดูโล n
ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

3
มันเป็นลำดับเลขคณิตเรขาคณิตหรือไม่?
ลำดับ arithmetico ทางเรขาคณิตเป็นผลิตภัณฑ์ elementwise ของลำดับเลขคณิตและลำดับเรขาคณิต ยกตัวอย่างเช่น1 -4 12 -32เป็นผลิตภัณฑ์ของลำดับเลขคณิตและลำดับเรขาคณิต1 2 3 4 1 -2 4 -8คำที่ n ของลำดับเลขคณิต arithmetico-geometric จำนวนเต็มสามารถแสดงเป็น an= rn⋅ ( ก0+ n d)an=rn⋅(a0+nd)a_n = r^n \cdot (a_0 + nd) สำหรับบางจำนวนจริงdddไม่ใช่ศูนย์จริงRrrและจำนวนเต็ม0 โปรดทราบว่าrและdไม่จำเป็นต้องเป็นจำนวนเต็มa0a0a_0Rrrddd ยกตัวอย่างเช่นลำดับ2 11 36 100 256 624 1472 3392มี0 = 2 , R = 2และd = 3.5a0= …

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

10
ฉันเป็นหมายเลข N-bonacci พิเศษหรือไม่
ลำดับ N-bonacci ที่คิดค้นโดย @DJMcMayhem ในคำถามนี้เป็นลำดับที่สร้างโดยเริ่มต้นด้วยจำนวนเต็ม 0 และ 1 แล้วเพิ่มหมายเลข N ก่อนหน้าเพื่อสร้างหมายเลขถัดไป ลำดับ N-bonacci พิเศษคือลำดับ N-bonacci ที่เริ่มต้นด้วยตัวเลขอื่นที่ไม่ใช่ 0 และ 1 ซึ่งจะมีชื่อว่า X และ Y หาก N มากกว่าจำนวนคำที่มีอยู่ในลำดับเพียงเพิ่มทั้งหมดที่มีอยู่ เงื่อนไข ตัวอย่างเช่นลำดับฟีโบนักชีปกติมี N ของ 2 (รับสองรายการก่อนหน้า) และ X และ Y ของ 0 และ 1 หรือ 1 และ 1 ขึ้นอยู่กับผู้ที่คุณถาม งานของคุณ: คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นที่ตรวจสอบว่าจำนวนเต็ม (A) เป็นส่วนหนึ่งของลำดับ N-bonacci …

7
ตัวเลขสองตัวมีแฟคทอเรียลที่ไม่ซ้ำกันหรือไม่?
แบ่งตัวเลขสองตัวเป็นแฟคทอเรียล หากพวกเขาแบ่งปันใด ๆ ส่งคืนค่าความเท็จ มิฉะนั้นส่งคืนค่าความจริง (ได้รับแรงบันดาลใจจากคำถามล่าสุดนี้ ) กล่าวอีกนัยหนึ่งให้เขียนหมายเลขอินพุตแต่ละตัวเป็นผลรวมของแฟคทอเรียล (ของจำนวนเต็มบวก) ด้วยวิธีที่เป็นไปได้ที่เป็นไปได้มากที่สุด ส่งกลับค่าความจริงหากไม่มีแฟคทอเรียลปรากฏขึ้นในการแทนทั้งคู่ ตัวอย่าง ให้ 20 และ 49: 20 = 3! + 3! + 3! + 2! 49 = 4! + 4! + 1! ไม่มีแฟคทอเรียลปรากฏขึ้นในการเป็นตัวแทนทั้งสองดังนั้นโปรดส่งคืนค่าความจริง รับ 32 และ 132: 132 = 5! + 3! + 3! 32 = 4! + 3! + …

14
ตรวจสอบไวยากรณ์ 2Col!
ในฐานะที่เป็นคนสองคนอาจสังเกตเห็นเมื่อเร็ว ๆ นี้ฉันได้ละทิ้งการพัฒนาBraingolfเป็นส่วนใหญ่เพราะมันน่าเบื่อและไม่มีใครสนใจและย้ายไปที่2Colซึ่งน่าสนใจกว่านี้เล็กน้อยและไม่ได้ออกแบบมาเพื่อเป็นภาษากอล์ฟ คุณสมบัติการกำหนดของ 2Col คือทุกบรรทัดของรหัสต้องมีความยาว 2 ตัวอักษรโดยไม่รวมบรรทัดใหม่ ซึ่งหมายความว่าสามารถคำนวณความยาวของโปรแกรม 2Col ได้ตลอดเวลาโดย3n-1ที่nจำนวนบรรทัดในโปรแกรมอยู่เสมอ นี่คือความท้าทายของฉัน: รับรหัส 2Col เป็นสตริงเอาท์พุทจริงถ้ามันเป็นรหัส 2Col ที่ถูกต้อง (ทุกบรรทัดมี 2 ตัวอักษรและสอดคล้องกับ3n-1สูตร) ​​และเท็จอย่างอื่น อินพุต ควรป้อนข้อมูลเป็นสตริงเดี่ยวหรืออาเรย์ของอักขระ เอาท์พุต ค่าความจริงหากสตริงอินพุตเป็นเลย์เอาต์ที่ถูกต้องและค่าความผิดพลาดเป็นอย่างอื่น รหัสของคุณควรสอดคล้องในความจริง / ค่าเท็จที่ใช้ Testcases ====== F! $^ ---- truthy ====== ====== *8 +1 Sq ---- truthy ====== ====== nop xt ---- falsey ====== ====== +1 …

17
ตรวจสอบว่าเมทริกซ์เป็นเมทริกซ์ Toeplitz หรือไม่
คุณจะได้รับอาร์เรย์สองมิติและตัวเลขและคุณจะถูกถามเพื่อค้นหาว่าเมทริกซ์ที่ให้นั้นเป็นToeplitzหรือไม่ รูปแบบอินพุต: คุณจะได้รับฟังก์ชันซึ่งใช้two-dimensionalเมทริกซ์เป็นอาร์กิวเมนต์ รูปแบบเอาท์พุท: กลับมา1จากการทำงานถ้าเมทริกซ์เป็นToeplitz-1อื่นกลับมา ข้อ จำกัด : 3 < n,m < 10,000,000 โดยที่nจำนวนแถวในขณะที่mจะเป็นจำนวนคอลัมน์ กรณีทดสอบตัวอย่าง: Sample Input : 4 5 6 7 8 9 2 4 6 7 8 9 1 4 6 7 8 0 1 4 6 7 Sample Output : 1 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ

7
มันเป็นต้นไม้เชิงเส้น (ฉบับที่กว้างแรก)
พื้นหลัง ต้นไม้ที่ไม่มีป้ายกำกับอาจมีลักษณะเช่นนี้: o / | \ o o o | / \ o o o ในการทำให้ต้นไม้นี้เป็นเส้นตรงเราต้องติดป้ายแต่ละโหนดoด้วยจำนวนของโหนดลูก: 3 / | \ 1 0 2 | / \ 0 0 0 จากนั้นเขียนตัวเลขลงในรายการในลักษณะลมหายใจก่อนหมายถึงบรรทัดต่อบรรทัดและจากซ้ายไปขวา: [3, 1, 0, 2, 0, 0, 0] นี่คือการแสดงที่ไม่เหมือนใครและไม่ซ้ำใครของต้นไม้ด้านบนซึ่งหมายความว่าไม่มีต้นไม้บริสุทธิ์ที่แตกต่างกันสองตัวที่จะมีเส้นตรงเหมือนกันและเราสามารถสร้างต้นไม้ดั้งเดิมขึ้นใหม่จากรายการ แม้ว่าต้นไม้แต่ละต้นจะสอดคล้องกับรายการจำนวนเต็มจำนวนหนึ่ง แต่ไม่ใช่รายการจำนวนเต็มแต่ละรายการที่แสดงถึงต้นไม้เชิงเส้นที่ถูกต้อง: ตัวอย่างเช่น[2, 0, 0, 0]ไม่ได้เป็นตัวแทนของต้นไม้ที่ถูกต้องถ้าเราพยายามที่จะทำให้เป็นเส้นตรง [2,0,0,0] -> 2 [0,0,0] -> 2 …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.