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

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

14
ผลรวมสะสมแบบวนซ้ำของ [N] ด้วยการวนซ้ำ M
ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
29
ระบบการให้เกรดแปลก ๆ
Weirdo Incorporates มีวิธีการให้คะแนนแปลก ๆ กับพนักงานของพวกเขาตามจำนวนวันที่มีอยู่ในสำนักงาน: 0 - 13 : F 14 - 170 : E 171 - 180 : D 181 - 294 : C 295 - 300 : B 301 - 365 : A Note: The range is inclusive (i.e. 0-13 means 0 days and 13 days both will …
11
การจับคู่กรณีค้นหาแทนที่
รับสามอินพุตสตริงข้อความT; สตริงอักขระที่จะแทนที่F; และสตริงอักขระที่จะแทนที่ด้วย, R. สำหรับแต่ละย่อยของTแบบเดียวกับที่ (กรณีตาย) เป็นตัวละครF, Rแทนที่พวกเขากับตัวละครใน อย่างไรก็ตามให้เป็นกรณีเดียวกันกับข้อความต้นฉบับ หากมีตัวละครอื่น ๆ ในRกว่าตัวละครพิเศษควรจะเป็นกรณีเดียวกับที่พวกเขาอยู่ในF Rหากมีตัวเลขหรือสัญลักษณ์ในFแล้วตัวละครที่เกี่ยวข้องในควรเก็บไว้ในกรณีที่พวกเขาได้ในR จะไม่จำเป็นต้องปรากฏในRFT คุณสามารถสมมติว่าข้อความทั้งหมดจะอยู่ในช่วง ASCII ที่พิมพ์ได้ ตัวอย่าง "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 
6
คุณสามารถวนซ้ำได้โดยไม่หยุดทำ
พวกเราหลายคนคุ้นเคยกับเกมตรอน คุณสามารถควบคุม "lightcycle" ที่วางไว้บนตาราง แสงไฟเคลื่อนที่ไปข้างหน้าเสมอ (แม้ว่าคุณจะควบคุมทิศทาง) และทิ้งรอยทางถาวรไว้ด้านหลัง หากคุณวิ่งเข้าไปในเส้นทางคุณผิดพลาด! เป้าหมายที่นี่คือการตรวจสอบว่าเส้นทางที่กำหนดเป็นวงที่ถูกต้องนั่นคือมันจะกลับไปที่จุดเริ่มต้นโดยไม่ต้อง "หยุดทำ" ในการทำเช่นนี้เราถือว่าเราเริ่มต้นที่จุด(0,0)นั้น การป้อนข้อมูลจะได้รับในรูปแบบN2E1S2W1ที่มีชุดของทิศทางพระคาร์ดินัล ( Nคือnorth, Eคือeast, และอื่น ๆ ) แต่ละตามระยะทางในการเดินทางว่าทิศทาง ในตัวอย่างนี้คุณจะเดินทาง N2 : North 2 to (0,2) E1 : East 1 to (1,2) S2 : South 2 to (1,0) W1 : West 1 to (0,0) เส้นทางนั้นจะถือว่าถูกต้องหากมันสิ้นสุดที่(0,0)โดยไม่ต้องไปที่พิกัดอื่นมากกว่าหนึ่งครั้ง (มันจะไป(0,0)สองครั้งแน่นอนเมื่ออยู่ที่จุดเริ่มต้นและอีกครั้งในตอนท้าย) โปรดทราบว่าในตัวอย่างด้านบนเพื่อรับจาก(0,0)ถึง(0,2)เราจำเป็นต้องเยี่ยมชม(0,1)เช่นกัน ตัวอย่างอื่น ๆ : …
8
ตัวเลขที่เข้าถึงได้
คำนิยาม ฟังก์ชั่นออยเลอร์พี ( ฟังก์ชั่น AKA totient ): ฟังก์ชั่นที่ใช้ในจำนวนบวกและส่งกลับจำนวนของจำนวนบวกน้อยกว่าจำนวนที่กำหนดซึ่งเป็นแบบร่วมเฉพาะกับจำนวนที่กำหนด φ(n)มันจะแสดงเป็น จำนวนเข้าถึงได้ถ้ามีอยู่ในเชิงบวกจำนวนเต็มxเช่นว่าφ(x) == nนั้นnคือสามารถเข้าถึงได้ งาน เขียนฟังก์ชั่น / โปรแกรมเพื่อตรวจสอบว่าจำนวนเต็มบวกที่กำหนดนั้นสามารถเข้าถึงได้ อินพุต ตัวเลขบวกในรูปแบบที่สมเหตุสมผล หนึ่งสามารถสันนิษฐานได้ว่าจำนวนอยู่ในความสามารถของภาษา ยอมรับอินพุตแบบยูนารี เอาท์พุต ค่าที่สอดคล้องกันสองค่าหนึ่งค่าสำหรับหมายเลขที่เข้าถึงได้และอีกค่าสำหรับหมายเลขที่ไม่สามารถเข้าถึงได้ ค่าสองค่าสามารถเป็นอะไรก็ได้ตราบใดที่มีความสอดคล้องกัน Testcases ตะโกนตัวเลขที่สามารถเข้าถึงได้100คือ: 1, 2, 4, 6, 8, 10, 12, 16, 18, 20, 22, 24, 28, 30, 32, 36, 40, 42, 44, 46, 48, 52, 54, 56, 58, …
4
แก้ปัญหาสัญกรณ์คณิตศาสตร์
ลองนึกภาพฉันมีปัญหาการบ้านจำนวนอนันต์ (!) แต่ละข้อให้เป็นจำนวนเต็ม สัญลักษณ์ปัญหาคณิตศาสตร์เป็นสัญลักษณ์สำหรับอธิบายชุดย่อยของปัญหาโดยใช้ตัวระบุปัญหา นิพจน์ MPN อาจประกอบด้วยหลายสิ่ง: ค่าเดียว 99 -> {99}นี้แสดงให้เห็นชุดที่มีจำนวน: ช่วงที่เรียบง่าย 10~13 -> {10, 11, 12, 13}นี้แสดงให้เห็นชุดที่มีตัวเลขทั้งหมดจากจุดเริ่มต้นถึงจุดสิ้นสุดของช่วง: หากด้านซ้ายหรือด้านขวาหายไปแสดงว่าเป็นอินฟินิตี้หรืออินฟินิตี้ตามลำดับ: ~10 -> {x|x ≤ 10}; ~ -> ℤ. นิพจน์ MPN ตามด้วย "skip" และนิพจน์ MPN อื่น 10~20 skip 12~14 -> {10, 11, 15, 16, 17, 18, 19, 20}แสดงให้เห็นถึงความแตกต่างนี้ของทั้งสองชุด: นิพจน์ MPN สองนิพจน์คั่นด้วยเครื่องหมายจุลภาค สิ่งนี้แสดงถึงการรวมกันของสองชุด: …
23
ถนนสองสายแยกเป็นสีเหลือง (ตอน 1)
นี่เป็นครั้งแรกในซีรีส์ที่สองคือถนนสองสายที่แยกจากกันในป่าสีเหลือง (ตอนที่ 2) ความท้าทายนี้ได้รับแรงบันดาลใจจากบทกวีที่มีชื่อเสียงของ Robert Frost "The Road Not Taken": ถนนสองสายแยกกันด้วยไม้สีเหลือง และขอโทษที่ฉันไม่สามารถเดินทางได้ทั้งคู่ และเป็นนักเดินทางคนหนึ่งฉันยืน และมองดูถนนที่ไกลที่สุดเท่าที่ฉันจะ ไปได้ จากนั้นก็เอาคนอื่น ๆ อย่างยุติธรรม และอาจมีสิทธิที่ดีกว่า เพราะมันเป็นหญ้าและต้องการสวม; แม้ว่าจะผ่านไปที่นั่นได้ สวมใส่พวกเขาเกี่ยวกับสิ่งเดียวกัน และในเช้าวันนั้นทั้งสองนอนหลับอย่างเท่าเทียมกัน ในใบไม้ที่ไม่มีขั้นบันไดมีสีดำเหยียบย่ำ โอ้ฉันเก็บไว้วันแรกสำหรับอีกวัน! ยังรู้วิธีนำไปสู่ ฉันสงสัยว่าฉันควรจะกลับมา ฉันจะบอกสิ่งนี้ด้วยการถอนหายใจ ที่ไหนสักแห่งในยุคนี้: ถนนสองสายแยกจากกันในป่าและฉัน - ฉันเอาเส้นทางที่เดินทางน้อยกว่า และนั่นทำให้เกิดความแตกต่าง สังเกตบรรทัดที่สองถึงบรรทัดสุดท้ายI took the one less traveled by,. ความท้าทายที่แท้จริงของคุณ คุณจะป้อนข้อมูลในรูปแบบดังนี้: # ## # ## # ## # # …
13
มันเป็นจำนวนสูงสุดหรือไม่
กองยังเป็นที่รู้จักลำดับความสำคัญคิวเป็นชนิดข้อมูลนามธรรม โดยหลักการแล้วมันเป็นต้นไม้ไบนารีที่ลูกของทุกโหนดมีขนาดเล็กกว่าหรือเท่ากับโหนดเอง (สมมติว่าเป็น max-heap.) เมื่อองค์ประกอบถูกผลักหรือผุด heap จะจัดเรียงตัวเองใหม่ดังนั้นองค์ประกอบที่ใหญ่ที่สุดคือถัดไปที่จะถูกตอก มันสามารถนำมาใช้เป็นต้นไม้หรือเป็นอาร์เรย์ได้อย่างง่ายดาย ความท้าทายของคุณถ้าคุณเลือกที่จะยอมรับมันคือการพิจารณาว่าอาร์เรย์เป็นฮีปที่ถูกต้องหรือไม่ อาเรย์อยู่ในรูปแบบฮีปถ้าลูกทุกองค์ประกอบมีขนาดเล็กกว่าหรือเท่ากับองค์ประกอบนั้น ใช้อาร์เรย์ต่อไปนี้เป็นตัวอย่าง: [90, 15, 10, 7, 12, 2] จริงๆนี่คือต้นไม้ไบนารีที่จัดเรียงในรูปแบบของอาร์เรย์ นี่เป็นเพราะทุกองค์ประกอบมีลูก 90 มีลูกสองคน 15 และ 10 15, 10, [(90), 7, 12, 2] 15 มีเด็ก 7 และ 12: 7, 12, [90, (15), 10, 2] 10 มีลูก: 2 [90, 15, (10), 7, 12, ] …
6
นาฬิกา (เกมไพ่)
Clockเป็นเกมไพ่ที่น่าสนใจเพราะไม่ต้องใช้ทักษะ มันเป็นเกมที่เล่นคนเดียวและการกำหนดค่าการ์ดเดียวกันจะนำไปสู่การชนะหรือแพ้ ในความท้าทายนี้คุณจะต้องคิดออกว่าได้รับชัยชนะการกำหนดค่าบัตรหรือสูญเสีย คุณสามารถเล่นเกมที่นี่ เกมนี้เล่นดังต่อไปนี้: มีกองไพ่สิบสามกองคว่ำหน้าลง แต่ละกองมีจำนวนตั้งแต่ 0 ถึง 12 เราตั้งค่ากองที่ 0 ให้เป็นกองปัจจุบัน เราพลิกไพ่อันดับต้น ๆ ของกองหน้าปัจจุบันขึ้น เราย้ายใบหน้าบัตรที่ด้านล่างของกองที่เกี่ยวข้องของตน(บัตร 4 ไปภายใต้กองที่ 4) การ์ดยังคงหงายหน้าอยู่ กองนี้กลายเป็นกองปัจจุบัน หากกองปัจจุบันหงายขึ้นโดยสมบูรณ์แล้วเกมจะจบลง มิฉะนั้นกลับไปที่ขั้นตอนที่ 3 เคล็ดลับ: เกมจะจบลงที่กองที่ 0 เสมอ เกมนี้ชนะถ้าไพ่ทุกใบหงายหน้าและแพ้ถ้ามีไพ่คว่ำหน้าอยู่ Input / Output อาร์เรย์ 2D ที่มีเสาเข็มแต่ละอัน การ์ดจะแสดงด้วยตัวเลขตั้งแต่ 0 ถึง 12 (ชุดไม่เกี่ยวข้องและไม่ได้รับ) การ์ดอันดับต้นของแต่ละกองเป็นองค์ประกอบแรกของแต่ละอาร์เรย์ คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นมีรูปแบบที่ถูกต้อง: มันจะมีไพ่ 52 ใบจาก 0 ถึง 12 (รวม) …
5
มันเป็น L-convex หรือไม่
พื้นหลัง polyominoเรียกว่าL-นูนถ้ามันเป็นไปได้ที่จะเดินทางจากกระเบื้องใด ๆ กับกระเบื้องอื่น ๆ โดยเส้นทางรูปตัว L ที่เป็นเส้นทางที่จะไปในทิศทางที่พระคาร์ดินัลและทิศทางการเปลี่ยนแปลงที่มากที่สุดครั้งหนึ่ง ตัวอย่างเช่นโพลีโนมีนของ1s ในรูป 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 0 0 ไม่ใช่ L-convex เนื่องจากเส้นทางรูปตัว L จากด้านล่างซ้าย1ไปด้านบนขวา1ประกอบด้วย0: 0>0>1>1>1 0 ^ ^ 1 1 1 1 0 0 ^ ^ 1>1>0>0>0 0 อย่างไรก็ตามโพลีโอมิโนของ1s ในรูปนี้คือ L-convex: …
1
การนับโซ่ของคันนิงแฮม
ตัวเลขที่สำคัญทำให้ผู้คนหลงใหล 2300 ปีที่แล้ว Euclid เขียนใน "Elements" ของเขา จำนวนเฉพาะคือสิ่งที่วัดโดยหน่วยเดียว ซึ่งหมายความว่านายกสามารถหารด้วย1(หรือด้วยตัวเอง) เท่านั้น ผู้คนมักจะมองหาความสัมพันธ์ระหว่างจำนวนเฉพาะและเกิดขึ้นกับบางสิ่งที่แปลก (เช่นใน "น่าสนใจ") ตัวอย่างเช่นนายก Sophie Germainเป็นนายกpที่2*p+1สำคัญเช่นกัน นายกปลอดภัยเป็นนายกpที่(p-1)/2ยังเป็นนายกรัฐมนตรีซึ่งเป็นว่าสภาพข้างหลังของนายกโซฟีต์แชร์กแมง สิ่งเหล่านี้เกี่ยวข้องกับสิ่งที่เรากำลังมองหาในการท้าทายนี้ ห่วงโซ่คันนิงแฮมของประเภทที่เป็นชุดของจำนวนเฉพาะที่องค์ประกอบยกเว้นคนสุดท้ายทุกคนจะเป็นนายกโซฟีต์แชร์กแมงและองค์ประกอบยกเว้นคนแรกที่ทุกคนเป็นนายกปลอดภัย จำนวนขององค์ประกอบในครั้งนี้มีห่วงโซ่ที่เรียกว่ามันยาว ซึ่งหมายความว่าเราเริ่มต้นด้วยการลากและคำนวณp q=2*p+1ถ้าqเป็นไพร์มด้วยเรามี Cunnigham chain ของ type I ที่มีความยาว 2 จากนั้นเราจะทดสอบ2*q+1และต่อไปเรื่อย ๆ จนกระทั่งจำนวนที่สร้างขึ้นถัดไปเป็นคอมโพสิต โซ่คันนิงแฮมประเภทIIสร้างขึ้นตามหลักการเดียวกันเกือบทั้งหมดความแตกต่างเพียงอย่างเดียวคือเราตรวจสอบ2*p-1แต่ละขั้นตอน โซ่คันนิงแฮมสามารถมีความยาว 1ซึ่งหมายความว่า 2 * p + 1 หรือ 2 * p-1 ไม่สำคัญ เราไม่ได้สนใจในสิ่งเหล่านี้ ตัวอย่างบางส่วนของ Cunningham chains 2เริ่มสายโซ่ประเภทที่ฉันมีความยาว …
3
มันรุกฆาตไหม?
ทั้งหมดนี้ประหลาดใจที่ยังไม่ได้โพสต์ให้เนื่องจากจำนวนมากของปริศนาหมากรุกบนเว็บไซต์ ในขณะที่ฉันคิดว่าตัวเองนี้เครดิตกับ Anush สำหรับการโพสต์ไปยังด้านหลัง Sandbox มีนาคม แต่ฉันคิดว่ามันนานพอที่ฉันจะไปข้างหน้าและทำด้วยตัวเอง รุกฆาตในเกมหมากรุกเป็นตำแหน่งที่กษัตริย์ถูกโจมตีและไม่มีการย้ายที่สามารถปกป้องมัน หากคุณไม่คุ้นเคยกับการเคลื่อนไหวของหมากกระดานคุณสามารถทำความคุ้นเคยกับ Wikipediaได้ ความท้าทาย สำหรับความท้าทายนี้ข้อมูลของคุณจะอยู่ในตำแหน่งกระดานหมากรุกในสิ่งที่คุณต้องการ ชี้แจงการป้อนข้อมูลของคุณจะอธิบายชิ้นบนกระดานหมากรุกที่มีสีและตำแหน่งของพวกเขาพร้อมกับที่เป็นไปได้การกินตารางจับถ้ามี (ความสามารถในการปราสาทไม่เกี่ยวข้องเนื่องจากคุณไม่สามารถออกจากปราสาทได้) คุณอาจพบว่าสัญลักษณ์ FEN มีประโยชน์แต่รูปแบบใดก็ได้ที่สะดวก สำหรับความเรียบง่ายคุณสามารถสันนิษฐานได้ว่ามันเป็นสีดำสำหรับเล่น - นั่นหมายความว่าสีดำจะเป็นเครื่องเล่นที่ผ่านการตรวจสอบเสมอ ตำแหน่งที่สีขาวอยู่ในการตรวจสอบรุกฆาตหรือจนมุมจะถือว่าไม่ถูกต้องสำหรับความท้าทายนี้ คุณต้องส่งออกค่าความจริงหากตำแหน่งเป็นรุกฆาตและค่าความเท็จหากไม่ได้ โปรดทราบว่าทางตันไม่ใช่การรุกฆาต - ราชาจะต้องถูกโจมตี! กรณีทดสอบความจริง 1k5R / 6R1 / 8/8/8/8/8 / 6K1 b - - rn2r1k1 / pp1p1pQp / 3p4 / 1b1n4 / 1P2P3 / 2B5 / P5PP / …
14
Irish Snap: กฎตัวแปร
บทนำ เมื่อเร็ว ๆ นี้ฉันและเพื่อนของฉันสองคนตัดสินใจที่จะเล่นไพ่บางใบและหนึ่งในนั้นแนะนำเกม 'Irish Snap' ซึ่งเป็นแรงบันดาลใจสำหรับความท้าทายนี้ แต่ผมมารู้ทีหลังว่าเป็นเกมที่มีจำนวนมากของกฎระเบียบที่แตกต่างกันที่คุณสามารถเล่นกับบางส่วนที่มีการระบุไว้ ที่นี่ กฎที่อยู่ในการท้าทายนี้ไม่ได้อยู่ในรายการในหน้านั้นดังนั้นชื่อ 'กฎที่แตกต่าง' ความท้าทาย เมื่อได้รับไพ่ 3 ใบให้ส่งออกค่าจริงหรือปลอมแปลงขึ้นอยู่กับว่าพวกเขาทำสแนปที่ถูกต้องในเกมสแน็ปไอริช อินพุต การป้อนข้อมูลจะเป็นอาร์เรย์ของตัวเลข 3 จำนวนตั้งแต่ 1-13 รวมกับ 1 ตัวแทนเอซ 11 คนเป็นแจ็ค 12 คนเป็นตัวแทนของราชินีและ 13 คนเป็นราชา อินพุตสามารถเรียงลำดับจากบนสุด, กลาง, ล่าง กฎระเบียบ เกณฑ์ที่แตกต่างกัน 4 ข้อสำหรับหากการ์ดสร้างสแน็ปไอริชคือ: ไพ่ใบบนและใบกลางเหมือนกัน ไพ่บนและไพ่กลางมีความแตกต่างกัน ไพ่บนและล่างเหมือนกัน ไพ่บนและล่างมีความแตกต่างกัน หากตรงตามเกณฑ์ใด ๆ เหล่านี้คุณต้องส่งออกค่าจริง เช่นนี้สำหรับทั้งสองเกณฑ์ที่จำเป็นต้องใช้การ์ดที่จะมีความแตกต่างของหนึ่งมัน 'ล้อมรอบ' ซึ่งหมายความว่าเอซและกษัตริย์จะถือว่ามีความแตกต่างของหนึ่งและในทางกลับกัน กรณีทดสอบ Input (Bottom, Middle, …
9
การเข้าถึงของ Word Changer
Word changer เป็นเกมที่คุณพยายามเปลี่ยนคำหนึ่งไปเป็นอีกคำหนึ่งผ่านการแก้ไขอักขระเดียวโดยแต่ละขั้นตอนจะเป็นคำของตัวเอง สำหรับความท้าทายนี้การแก้ไขอาจเป็นการแทนที่การแทรกหรือการลบ ตัวอย่างเช่น WINNER → LOSER สามารถทำได้กับเส้นทางนี้ (อาจมีบางอย่าง): WINNER DINNER DINER DINE LINE LONE LOSE LOSER อีกวิธีหนึ่งคุณต้องสามารถเข้าถึงหนึ่งคำจากอีกคำหนึ่งโดยใช้คำอื่นที่ระยะทาง 1 ของ Levenshtein การเข้ารหัส คุณจะได้รับรายการคำและสองคำและคุณจะต้องออกเส้นทางที่ถูกต้องจากคำหนึ่งไปยังอีกหากเส้นทางมีอยู่หรือค่าคงที่ที่แตกต่างกันหรือพฤติกรรมที่สอดคล้องกันหากไม่มีเส้นทาง คุณอาจสมมติว่าคำที่ป้อนมีทั้งในรายการคำ รายการคำสามารถใช้ผ่านรูปแบบแบน ๆ ที่สะดวก รายการ, ชุด, พยายาม, สตริงที่คั่นด้วยช่องว่างและไฟล์ที่คั่นด้วยเส้นจะใช้ได้ทั้งหมด (ตัวอย่างเช่น) แต่กราฟที่คำนวณล่วงหน้าของ Levenshtein adjacency ไม่ใช่ เส้นทางขาออกควรมีทั้งคำที่ป้อนข้อมูล แต่สิ่งที่เริ่มต้นและสิ้นสุดนั้นไม่สำคัญ หากไม่พบเส้นทางคุณสามารถส่งออกค่าคงที่เฉพาะเจาะจงค่าเท็จรายการว่างเปล่าโยนข้อยกเว้นออกด้วยรหัสที่ไม่ใช่ศูนย์หรือพฤติกรรมอื่น ๆ ที่เกิดขึ้นในเวลา จำกัด เส้นทางไม่จำเป็นต้องมีประสิทธิภาพสูงสุดและไม่มีข้อกำหนดว่าควรใช้เส้นทางใด ความซับซ้อนในการคำนวณไม่สำคัญว่าอย่างไรโปรแกรมของคุณจะต้องได้รับการรับรองอย่างแน่นอนว่าจะยุติในเวลาอัน จำกัด (แม้ว่ามันจะวิ่งหนีความร้อนของเอกภพ) คุณอาจถือว่าคำทั้งหมดประกอบด้วยตัวอักษรทั้งหมดในกรณีเดียวกัน ตัวอย่างกรณีทดสอบ CAT …
8
นี่คือการวาดซ้ำหรือไม่
ปัญหา: ในหมากรุกมีกฎที่รู้จักกันดีเกี่ยวกับการวาดโดยการทำซ้ำ หากตำแหน่งเดิมซ้ำ 3 ครั้ง (หรือมากกว่า) จากนั้นผู้เล่นที่ประสงค์จะทำการเคลื่อนที่ซึ่งจะทำให้การซ้ำเกิดขึ้นนี้สามารถอ้างสิทธิ์เสมอ บางครั้งนี่เป็นงานง่ายสำหรับผู้ชี้ขาดที่จะมองเห็นหากการเคลื่อนไหวสองสามครั้งสุดท้ายเป็นเพียงผู้เล่นที่เคลื่อนที่ไปข้างหน้าและถอยหลัง บางครั้งมันก็เล็กน้อยเล็กน้อยเมื่อชิ้นส่วนเคลื่อนไหวอย่างมีนัยสำคัญระหว่างตำแหน่งที่ทำซ้ำ ปัญหาในการท้าทายนี้คือการส่งออกค่าความจริงถ้าตำแหน่งที่อ้างสิทธิ์ถูกดึงโดยการทำซ้ำ (ได้รับการเห็น 3 ครั้งหรือมากกว่า) และค่าเท็จถ้าตำแหน่งที่อ้างสิทธิ์ไม่ได้ถูกวาดโดยการทำซ้ำให้รายการของการเคลื่อนไหวในสัญ ตามที่อธิบายไว้ด้านล่างหรือสัญกรณ์ใด ๆ ที่คุณเลือก (แต่คุณจะต้องแปลงกรณีทดสอบ) ตำแหน่งคืออะไร? ในสถานการณ์โลกแห่งความเป็นจริงตำแหน่งจะได้รับผลกระทบจากสิ่งต่าง ๆ เช่นว่าผู้เล่นสามารถปิดกั้นปราสาทได้หรือไม่ก็ตาม คุณไม่ควรพิจารณาสิ่งเหล่านี้ในการแก้ปัญหาของคุณ ในปัญหานี้ตำแหน่งถูกกำหนดโดยการกำหนดค่าของชิ้นส่วนบนกระดาน ดังนั้นเพื่อจุดประสงค์ของปัญหานี้จะเห็นสองตำแหน่งเหมือนกันถ้าแต่ละตารางในกระดานทั้งสองนั้นถูกครอบครองโดยชิ้นส่วนประเภทเดียวกันที่มีสีเดียวกัน นี่ไม่จำเป็นต้องเป็นชิ้นส่วนที่แน่นอนเช่นอัศวินสีขาวสามารถสลับสี่เหลี่ยมและหากชิ้นส่วนอื่น ๆ ทั้งหมดตรงตามเงื่อนไขนี้จะยังคงอยู่ในตำแหน่งเดียวกัน สัญกรณ์ที่ถูกต้องมีลักษณะอย่างไร แม้ว่าฉันจะอธิบายพิกัดสัญกรณ์ แต่คุณมีอิสระที่จะป้อนด้วยระบบสัญกรณ์ที่คุณเลือก โดยมีเงื่อนไขว่า: แต่ละรายการในสัญกรณ์อธิบายใด ๆ หรือทั้งหมด: ชิ้นส่วน / ชิ้นส่วนที่เกี่ยวข้อง; ไม่ว่าจะเป็นการตรวจสอบรุกฆาตตรวจสอบอีกครั้งรุกฆาตหรือทางตันได้รับการจัดส่ง; ถ้าเกิดการจับภาพ ตำแหน่งเริ่มต้น ตำแหน่งสุดท้าย คุณอาจไม่มีข้อมูลเกี่ยวกับการทำซ้ำในเอกสารของคุณ ดังนั้นตราบใดที่เกณฑ์เหล่านี้ตรงตามที่ฉันยินดีที่จะยอมรับตราบใดที่คุณระบุไว้ในคำตอบของคุณระบบสัญกรณ์ของคุณ ซึ่งอาจเป็นเช่น 0 แถวที่จัดทำดัชนีสิ่งอันดับคอลัมน์หรือสิ่งอื่น ๆ ที่เหมาะสมสำหรับโปรแกรมของคุณ สัญลักษณ์พิกัด …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.