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

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

28
ตัวเลขเอื้อเฟื้อเผื่อแผ่
รับจำนวนเต็มบวกเป็นอินพุตกำหนดว่าเป็นจำนวนใจกว้าง หมายเลขใจกว้างคือตัวเลขที่การแทรก+เครื่องหมายใด ๆ ระหว่างตัวเลขสองหลักใด ๆ ในฐาน 10 ส่งผลให้เกิดการแสดงออกของจำนวนเต็มจำนวนเต็ม ตัวอย่างเช่น 40427 นั้นไม่เห็นด้วยเพราะ 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 = 431 is prime 4042+7 = 4049 is prime เอาท์พุต คุณควรส่งออกค่าที่แตกต่างกันสองค่าหนึ่งค่าเมื่ออินพุตมีขนาดใหญ่และอีกค่าหนึ่งเมื่ออินพุตไม่ เกณฑ์การให้คะแนน เป้าหมายของการประกวดครั้งนี้คือการทำให้ขนาดของซอร์สโค้ดถูกเขียนขึ้นเพื่อแก้ปัญหานี้ซึ่งกำหนดเป็นไบต์ขนาดเล็กที่สุดเท่าที่จะเป็นไปได้ กรณีทดสอบ 1 -> True 2 -> True 4 -> True 10 -> False 98 -> …

9
พิมพ์สี่เหลี่ยมที่แข็งแรงทั้งหมด 3 คูณ 3
ตารางที่มีความทนทาน (คล้ายกับตารางมายากล ) คือการจัดเรียงของจำนวนเต็ม 1 ถึง N 2บนกริด N โดย N ดังนั้นทุก 2 โดย 2 subgrid จะมีผลรวมเท่ากัน ตัวอย่างเช่นสำหรับ N = 3 หนึ่งตารางที่มีความทนทานคือ 1 5 3 9 8 7 4 2 6 เพราะทั้งสองรุ่นย่อย 4 คูณ 2 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

21
รายการนี้สามารถสมดุล
เพื่อตรวจสอบว่ารายชื่อของจำนวนเต็มไม่เป็นลบจะมีความสมดุลหนึ่งสามารถจินตนาการการวางน้ำหนักที่เกี่ยวข้องบนกระดานแล้วพยายามที่จะรักษาความสมดุลของคณะกรรมการในการหมุนดังกล่าวที่สรุปญาติน้ำหนักซ้ายและขวาของเดือยจะเหมือนกัน น้ำหนักสัมพัทธ์จะได้รับจากการคูณน้ำหนักด้วยระยะทางไปยังเดือย (ดูกฎของคันโยก ) (ที่มา: วิกิพีเดีย ) [100, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5]ภาพนี้สอดคล้องกับรายการ รายการนี้จะมีความสมดุลเพราะ5จะมีระยะทาง 20 ถึงเดือยที่100ระยะทางที่ 1 5*20 = 100 = 100*1และ ตัวอย่าง 3 1 5 7 ######### ^ ในกรณีนี้เดือยอยู่ภายใต้ a 5, 3มีระยะทาง 2 …

15
เกมไขปริศนาครึ่งวงกลม
Palindrome เป็นคำที่ตรงกันข้ามกัน ขณะนี้มีคำบางคำที่อาจมีลักษณะเหมือน palindromes แต่ไม่ใช่ ยกตัวอย่างเช่นพิจารณาคำ sheesh, sheeshไม่ palindrome เพราะเป็นสิ่งที่ตรงกันข้ามของมันhseehsซึ่งเป็นที่แตกต่างกัน แต่ถ้าเราพิจารณาให้เป็นตัวอักษรเดียวแล้วก็กลับเป็นsh sheeshคำชนิดนี้เราจะเรียกว่าเซมิโคลอน โดยเฉพาะคำหนึ่งคำคือกึ่ง Palindrome หากเราสามารถแบ่งคำนั้นออกเป็นชิ้น ๆ จำนวนหนึ่งเช่นเมื่อคำสั่งของชิ้นนั้นกลับคำเดิมจะเกิดขึ้น (สำหรับsheeshชิ้นส่วนเหล่านั้นsh e e sh) เราจะต้องไม่มีชิ้นที่มีตัวอักษรจากครึ่งทั้งสองของคำ (มิฉะนั้นทุกคำจะเป็นกึ่ง Palindrome) ตัวอย่างเช่นrearไม่ใช่กึ่ง Palindrome เพราะr ea rมีอัน ( ea) ที่มีตัวอักษรจากทั้งสองด้านของคำเดิม เราพิจารณาอักขระกลางในคำที่มีความยาวคี่ให้อยู่ด้านใดด้านหนึ่งของคำดังนั้นสำหรับคำที่มีความยาวคี่อักขระกลางจะต้องอยู่ในกลุ่มของมันเสมอ งานของคุณจะทำรายการของจำนวนเต็มบวกและตรวจสอบว่าพวกเขาเป็นกึ่ง Palindrome รหัสของคุณควรส่งออกค่าไม่เท่ากันที่สอดคล้องกันสองค่าหนึ่งค่าหากอินพุตเป็นแบบกึ่ง Palindrome และอีกค่าหนึ่ง อย่างไรก็ตามลำดับไบต์ของรหัสของคุณจะต้องเป็นกึ่ง palindrome-ตัวเอง คำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยลง การทดสอบกรณี [] -> True [1] -> True [2,1,2] -> …

10
สั้นที่สุดระบุสารตั้งต้น
รับรายการสตริงแทนที่แต่ละสตริงด้วยหนึ่งในสตริงย่อยที่ไม่ว่างซึ่งไม่ใช่สตริงย่อยของสตริงอื่นใดในรายการและสั้นที่สุดเท่าที่จะทำได้ ตัวอย่าง ได้รับรายการ["hello","hallo","hola"], "hello"ควรจะถูกแทนที่โดยเพียงแค่"e"เป็น substring นี้ไม่ได้มีอยู่ใน"hallo"และ"hola"และมันก็เป็นที่สั้นที่สุด "hallo"จะถูกแทนที่ด้วยอย่างใดอย่างหนึ่ง"ha"หรือ"al"และ"hola"โดยใด ๆ ของ"ho", หรือ"ol""la" กฎระเบียบ คุณสามารถสันนิษฐานได้ว่าสตริงนั้นจะต้องไม่ว่างเปล่าและมีอักขระที่เป็นตัวอักษรของเคสเดียวกันเท่านั้น คุณสามารถสันนิษฐานได้ว่ามีสตริงย่อยดังกล่าวอยู่ในแต่ละสตริงในรายการนั่นคือไม่มีสตริงใดในรายการที่จะเป็นสตริงย่อยของสตริงอื่น ๆ อินพุตและเอาต์พุตสามารถอยู่ในรูปแบบที่เหมาะสม นี่คือโค้ดกอล์ฟดังนั้นพยายามใช้ให้น้อยที่สุดในภาษาที่คุณเลือก กรณีทดสอบ มีเพียงหนึ่งเอาต์พุตที่เป็นไปได้สำหรับกรณีส่วนใหญ่ ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] เกี่ยวข้อง: สตริงย่อยที่ระบุสั้นที่สุด - แนวคิดที่คล้ายกัน แต่มีกฎที่เกี่ยวข้องมากกว่าและรูปแบบที่ยุ่งยาก
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

20
สามเหลี่ยมจตุรัส
จำนวนเต็มบวกxคือเลขสามเหลี่ยมจตุรัส iff มีเลขจำนวนเต็มบวกสองตัวคือyและzซึ่งเล็กกว่าxดังนั้นผลรวมทั้งหมด x + y x + z y + z เป็นสี่เหลี่ยมที่สมบูรณ์แบบ ตัวอย่างเช่น 30 เป็นเลขสามเหลี่ยมจตุรัสเพราะ 30 + 6 = 6 2 30 + 19 = 7 2 6 + 19 = 5 2 งานของคุณคือการเขียนโค้ดบางอย่างที่ใช้จำนวนเต็มบวกเป็นอินพุตและพิจารณาว่าเป็นเลขสามเหลี่ยมจตุรัสหรือไม่ คุณควรส่งออกหนึ่งในสองค่าที่แตกต่างกันอย่างใดอย่างหนึ่งถ้าการป้อนข้อมูลเป็นตัวเลขสามเหลี่ยมและอื่น ๆ นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์น้อยกว่าจะดีกว่า Testcases นี่คือหมายเลขสามเหลี่ยมสแควร์ทั้งหมดต่ำกว่า 1,000 30,44,47,48,60,66,69,70,78,86,90,92,94,95,96,98,108,113,116,118,120,122,124,125,126,132,138,142,147,150,152,154,156,157,158,159,160,165,170,176,180,182,185,186,188,190,192,194,195,196,197,198,200,207,212,214,216,218,221,222,224,227,230,232,234,236,237,238,239,240,246,248,253,258,260,264,266,267,268,270,273,274,275,276,278,280,281,282,283,284,285,286,290,296,298,302,303,306,308,310,312,314,317,318,320,322,323,324,326,328,329,330,331,332,333,334,335,336,338,340,344,347,350,351,352,356,357,360,362,364,368,370,371,372,374,376,377,378,380,382,384,385,386,387,388,389,390,392,394,396,402,405,408,410,413,414,415,418,420,422,423,424,426,429,430,432,434,435,436,438,440,442,443,444,445,446,447,448,449,452,456,458,462,464,466,467,468,470,472,476,477,479,480,482,484,485,488,490,491,492,494,496,497,498,500,501,502,503,504,505,506,507,508,509,510,512,515,516,518,522,523,524,527,528,530,533,536,538,540,542,543,546,548,549,550,551,552,554,557,558,560,562,563,564,566,568,569,570,571,572,573,574,575,576,578,579,582,585,588,590,592,593,594,598,600,602,603,604,605,606,608,610,612,613,614,615,616,618,620,621,623,624,626,627,628,630,632,633,634,636,638,639,640,641,642,643,644,645,646,650,652,656,657,658,659,660,662,666,667,668,670,672,674,677,678,680,682,683,686,687,689,690,692,694,695,696,698,700,701,702,704,706,707,708,709,710,711,712,713,714,715,716,717,718,719,720,722,723,726,728,730,734,737,739,740,742,744,745,746,750,752,755,756,758,760,762,764,765,767,768,770,772,773,774,776,778,779,780,782,783,784,785,786,788,789,790,791,792,793,794,795,796,797,798,800,802,803,804,805,810,812,814,816,817,818,819,820,822,825,826,827,828,829,830,832,833,834,836,837,838,840,842,846,847,848,849,850,851,852,854,855,856,858,860,861,862,863,864,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,882,884,888,890,891,893,896,897,898,902,903,904,905,908,912,913,914,915,916,918,920,923,924,926,927,928,929,931,932,933,935,936,938,940,941,942,944,946,947,948,950,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,970,972,974,976,978,980,981,984,986,987,988,992,993,995,996,998 OEIS A242445

10
ตัวอักษรพอดีกับด้านอื่น ๆ หรือไม่?
คุณจำสีของฉันถูกจัดกลุ่มตามสีได้หรือไม่? เมื่อวานนี้ฉันมองดูและตระหนักว่าตัวอักษรบางตัวเหมาะสมกับคนอื่น ตัวอย่าง: จดหมายPเหมาะกับสถานที่ที่จดหมายRไป ดังนั้นนี่เป็นความท้าทายที่เรียบง่าย: ให้ตัวอักษรสองตัวคืนค่าความจริงถ้าตัวอักษรตัวใดตัวหนึ่งเข้าด้านใน (อีกทางตรงหรือหมุน แต่ไม่พลิก) หรือค่าความผิดถ้าพวกเขาทำไม่ได้ นั่นคือถ้าการป้อนข้อมูลเป็น[P,R]หรือ[R,P]คุณจะต้องกลับมาจริงเพราะในทั้งสองกรณีตัวอักษรตัวหนึ่งพอดีภายในอื่น ๆ หากคุณได้รับ[L,U]คุณจะต้องกลับมาโกหกเพราะไม่เหมาะสมกับคนอื่น กฎระเบียบ อินพุตจะต้องเป็นตัวอักษรและตัวเลขสองตัวในช่วง [0-9A-Z] เนื่องจากมีตัวเลขอยู่ในแผ่นในรูปแบบใด ๆ ที่คุณต้องการ (สองตัวแยกสองตัวแยกเป็นสองอินพุตรายการที่มีสองตัวอักษรสตริงที่มี 2 ตัวอักษรอะไรก็ตาม) ผลลัพธ์จะต้องสอดคล้องกัน (ค่าความจริงและความเท็จจะต้องเหมือนกันเสมอ) ต่อไปนี้เป็นตารางของอุปกรณ์ (โปรดทราบว่าตัวอักษรที่เหมาะสมในสถานที่ที่เหมาะสมเสมอในกรณีที่คุณได้รับสิ่งที่ชอบ[Y,Y]เป็นอินพุต): char fits inside chars -------------------------------------------------------- C G,O F B,E,P,R G O I 0,1,7,B,D,E,F,H,K,L,M,N,O,P,R,T,V,W,X,Z L E M W P R S O V A W M …

14
ฉันสามารถตัดสินได้ไหม
ในเกมกระดานSettlers of Catanมีห้าประเภทของทรัพยากร: Brick, Log, Ore, Wheat, และ Sheep การสร้างการตั้งถิ่นฐานมีค่าใช้จ่ายแบบอิฐท่อนซุงข้าวสาลีและแกะ อย่างไรก็ตามคุณยังสามารถแลกเปลี่ยนทรัพยากรที่เหมือนกันสี่อย่างเพื่อรับทรัพยากรประเภทอื่น ตัวอย่างเช่นหากคุณมีแร่สี่มือคุณสามารถแลกเปลี่ยนทั้งหมดและรับแกะหนึ่งตัว งานของคุณคือการพิจารณาว่าฉันสามารถสร้างข้อตกลงได้หรือไม่ งานของคุณ การป้อนข้อมูลจะเป็นลำดับของตัวอักษรB, L, O, WและSนำมาในรูปแบบที่เหมาะสมใด ๆ ตัวอักษรเหล่านี้สอดคล้องกับทรัพยากรห้าประเภทที่ระบุไว้ด้านบน คุณควรส่งออกหรือไม่ฉันมีทรัพยากรที่จำเป็นในการสร้างการตั้งถิ่นฐานโดยคำนึงถึงความเป็นไปได้ของการซื้อขายสี่ชนิด นี่คือcode-golfดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ หมายเหตุ คุณไม่จำเป็นต้องแสดงผลลัพธ์การซื้อขายที่ฉันต้องทำหรือจำนวนการตั้งถิ่นฐานที่ฉันสามารถสร้างได้ "ใช่" หรือ "ไม่" ง่าย ๆ จะทำ คุณอาจไม่คิดว่าอินพุตอยู่ในลำดับเฉพาะใด ๆ โดยเฉพาะอย่างยิ่งคุณอาจไม่คิดว่าทรัพยากรประเภทเดียวกันจะถูกจัดกลุ่มเข้าด้วยกันดังนั้นจึงOBLSOเป็นอินพุตที่ถูกต้อง นี่คือปัญหาในการตัดสินใจดังนั้นคุณสามารถใช้ค่าใด ๆ ที่คุณต้องการหมายถึง "ใช่" และ "ไม่" ตราบใดที่ค่าที่เลือกสองค่านั้นแตกต่างกันและสอดคล้องกัน กฎเดียวที่เราเกี่ยวข้องนี่คือกฎที่ระบุไว้ด้านบน ผู้ตั้งกฎ Catan ที่ซับซ้อนมากขึ้นเช่นการซื้อขายกับผู้เล่นอื่นหรือที่ท่าเรือไม่เกี่ยวข้องที่นี่ ตัวละครอินพุท ( B, L, O, W, …

1
มาริโอจะตกลงไปในดาวเทียมที่กำลังหดตัวหรือ (เพิ่มแผนภาพ)
ซูเปอร์มาริโอกาแล็กซี่มีสองรอมบิคิวบอกทาฮีดรอน -shaped ดาวเคราะห์ * กระเบื้องกับแพลตฟอร์มที่หดตัวเป็นมาริโอวิ่งข้าม หากมาริโอตกลงไปในหลุมสามเหลี่ยมหรือช่องว่างที่เหลืออยู่จากกระเบื้องที่เขาสัมผัสก่อนหน้านี้เขาจะถูกหลุมดำที่แกนกลางถูกกลืนไปหมด (ดู:กาแล็คซี่ Hurry-Scurry , Galaxy Slide Sea ) ภาพ: MarioWiki.com (คุณสามารถคิดว่าดาวเคราะห์เป็นลูกบาศก์ 2x2x2 ซึ่งใบหน้าถูกแยกออกและเชื่อมต่อกันด้วย 2x3 "สะพาน") น่าเสียดายเนื่องจากตัวควบคุมของฉันเสียมากมาริโอไม่สามารถกระโดดได้และถูก จำกัด ไว้ที่สี่ทิศทางสำคัญ นอกจากนี้มาริโอก็เคลื่อนไหวช้ามากและไม่สามารถหวนกลับแม้แต่ขั้นตอนเดียวโดยที่ไม่มีแพลตฟอร์มอยู่ข้างหลังเขาก่อนหายไป สมมติว่ากล้องอยู่เหนือศีรษะของมาริโอเสมอและเขาเริ่มที่มุมขวาล่างของใบหน้า 2x2: ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ M ■ ■ ■ ■ ■ …

19
ฉันมีห้องคู่ดีหรือไม่?
จำนวนเต็มนั้นสำคัญถ้าหากเป็นบวกและมีตัวหารที่แตกต่างกัน 2 ตัว: 1 และตัวของมันเอง คู่แฝดสำคัญทำจากสององค์ประกอบ: pและp±2นั่นคือทั้งคู่ คุณจะได้รับจำนวนเต็มบวกเป็นอินพุต งานของคุณคือการส่งคืนความจริง / เท็จขึ้นอยู่กับว่าจำนวนเต็มที่กำหนดเป็นคู่แฝดตามกฎการตัดสินใจปัญหามาตรฐาน(ค่าจะต้องสอดคล้องกัน) กรณีทดสอบ Truthy (Twin Primes): 3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 43 Falsy (ไม่ใช่ Twin Primes): 2, 15, 20, 23, 37, 47, 97, 120, 566 นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ!

1
มันเป็นแคคตัสหรือไม่?
ในทฤษฎีกราฟแคคตัสเป็นกราฟที่เชื่อมต่อกันซึ่งมีวัฏจักรอย่างง่าย ๆ สองอันที่แตกต่างกันในกราฟส่วนแบ่งที่จุดสุดยอดเดียว นี่คือกระบองเพชรที่มี 3 รอบง่าย ๆ ที่มีเส้นประ กราฟต่อไปนี้คล้ายกับภาพด้านบน แต่ไม่ใช่แคคตัสเพราะจุดยอดสองจุดที่มีสีแดงถูกแชร์โดยรอบง่ายๆสองรอบ สิ่งต่าง ๆ อาจมีเล่ห์เหลี่ยมเล็กน้อยตัวอย่างเช่นกราฟต่อไปนี้: อาจดูเหมือนแคคตัส แต่ไม่ใช่ สามารถแสดงได้โดยเน้นรอบต่อไปนี้: รอบนี้ใช้ร่วมกันมากกว่าหนึ่งจุดที่มีจำนวนรอบที่ชัดเจนมากขึ้นในกราฟ คำนิยาม กราฟที่เชื่อมต่อกันเป็นกราฟที่มีเส้นทางอย่างน้อยหนึ่งเส้นทางระหว่างจุดยอดสองจุดใด ๆ วัฏจักรอย่างง่ายคือเส้นทางบนกราฟที่เริ่มต้นและสิ้นสุดที่จุดสุดยอดเดียวกันและไม่เยี่ยมจุดสุดยอดมากกว่าหนึ่งครั้ง กราฟที่เรียบง่ายคือกราฟที่ไม่มีทิศทางและไม่มีน้ำหนักซึ่งไม่มีจุดเชื่อมต่อซึ่งกันและกันโดยมีมากกว่าหนึ่งขอบและไม่มีจุดเชื่อมต่อกับตัวเอง กราฟง่าย ๆ เป็นกราฟพื้นฐานที่สุดและเป็นสิ่งที่คนส่วนใหญ่มีความหมายเมื่อพูดถึงกราฟ งาน ใช้กราฟอย่างง่ายเป็นอินพุตและตัดสินใจว่าเป็นกราฟ Cactus หรือไม่ คุณควรส่งออกสองค่าที่แตกต่างหนึ่งสำหรับจริงและหนึ่งสำหรับเท็จ คุณสามารถป้อนข้อมูลในรูปแบบที่คุณเห็นว่าเหมาะสม นี่คือโค้ดกอล์ฟดังนั้นคุณควรตั้งเป้าหมายที่จะลดจำนวนคำตอบลง กรณีทดสอบ กรณีทดสอบเป็น Adjacency Matrices

10
มดบนบันทึกธรรมชาติ
นี่เป็นความท้าทายเริ่มต้นที่ดีและเป็นนักฆ่าเวลาที่ดี ฉันเพียงแค่พูดว่า - บันทึก - ธรรมชาติเพราะชื่อสั้นเกินไปนี่ไม่มีส่วนเกี่ยวข้องกับลอการิทึม รับ 2 ตัวแปร: nจำนวนของมด wความกว้างของการเข้าสู่ระบบ การส่งออกเข้าสู่ระบบของความกว้างwกับnมด (ตัวอย่างแสดงให้เห็นw=3,n=6 ) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ …

20
ทดสอบว่าสตริงสามารถทำกับสตริงย่อย!
กำหนดสตริงsและอาร์เรย์ / รายการlตรวจสอบหรือไม่ว่าสามารถทำกับชิ้นส่วนจากsl ตัวอย่างเช่นหากสตริงคือ"Hello, world!"และรายการ[' world!', 'Hello,']นั้นโปรแกรม / ฟังก์ชั่นควรส่งกลับค่าความจริงเพราะคุณสามารถจัดเรียงรายการเพื่อสร้างสตริง รายการต่อไปนี้จะคืนค่าความ['l', 'He', 'o, wor', 'd!']จริงด้วย: ลองนึกภาพการ'l'เติมในสิ่งที่เขาต้องการในสาย ใช่แล้วคุณอาจทำซ้ำองค์ประกอบของรายการเพื่อจัดรูปแบบสตริง หากไม่สามารถสร้างสตริงได้ควรส่งคืนค่าที่ผิดพลาด วิธีการมาตรฐานของ IO ใช้ช่องโหว่มาตรฐาน กรณีทดสอบ: Input (In the form of s, l) Output (1 if possible, 0 if impossible) "Hello, world!", ["l", "He", "o, wor", "d!"] 1 "la lal al ", ["la", " l", …

15
พูดตามฉัน!
รับสตริงเป็นอาร์กิวเมนต์ส่งออกความยาวของสตริงย่อยที่ซ้ำกันที่ยาวที่สุดที่ไม่ซ้ำซ้อนกันหรือศูนย์หากไม่มีสตริงดังกล่าว คุณสามารถสมมติว่าสตริงอินพุตไม่ว่างเปล่า ตัวอย่าง abcdefabc: ซับสตริงabcซ้ำที่ตำแหน่ง 1 และ 7 ดังนั้นโปรแกรมควรเอาต์พุต3 abcabcabcabcab: abcabcหรือbcabcaหรือcabcabมีการทำซ้ำเพื่อให้โปรแกรมควรเอาท์พุท6 (สตริงย่อยabcabcabcabซ้ำแล้วซ้ำอีก แต่เหตุการณ์ที่เกิดขึ้นทับซ้อนกันดังนั้นเราจึงไม่ยอมรับมัน) aaaaaaa: aaaถูกทำซ้ำที่ตำแหน่ง 1 และ 4 ตัวอย่างเช่นดังนั้นโปรแกรมควรเอาต์พุต3 abcda: aซ้ำแล้วซ้ำอีกดังนั้นโปรแกรมควรจะออก1 xyz: ไม่มีสตริงซ้ำแล้วซ้ำอีก→ 0 ababcabcabcabcab: ควรกลับ6 นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

30
เลขศูนย์ของ Champernowne อยู่ที่ไหน
พิจารณาสตริงที่ไม่สิ้นสุดของจำนวนเต็มทศนิยมแบบไม่ลบทั้งหมดที่ต่อกันเข้าด้วยกันตามลำดับ (คล้ายกับค่าคงที่ของ Champernowne ): 0123456789101112131415161718192021222324252627282930...979899100101102103... เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในจำนวนเต็มที่ไม่ใช่ค่าลบที่ทำดัชนี (อิง 0) ลงในสตริงที่ไม่มีที่สิ้นสุดนี้ เอาท์พุทtruthyค่าถ้าหลักจัดทำดัชนีคือ 0, เอาท์พุทมิฉะนั้นfalsyค่าถ้าหลักคือ 1-9 รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ปัจจัยการผลิตที่แท้จริง 25 ข้อแรกคือ: 0 11 31 51 71 91 111 131 151 171 191 192 194 197 200 203 206 209 212 215 218 222 252 282 312 ความรุ่งโรจน์ถ้าโปรแกรมของคุณมีประสิทธิภาพหน่วยความจำ แต่นี่ไม่ใช่ข้อกำหนด

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