คำถามติดแท็ก code-challenge

ความท้าทายของรหัสคือการแข่งขันสำหรับวิธีสร้างสรรค์ในการแก้ปริศนาการเขียนโปรแกรมด้วยเกณฑ์การชนะอย่างมีเป้าหมายซึ่งไม่ครอบคลุมด้วยแท็กให้คะแนนอื่น ๆ (เช่นรหัส - กอล์ฟ)

4
เครื่องกำเนิดไฟฟ้า Markov Chain Beatbox
แค่ความคิดที่ฉันมีเมื่อวันก่อน: การทำจังหวะตามเสียงมาร์คอฟเชนที่กำหนดไว้ล่วงหน้า ฉันจำได้ว่ามีคนทำ beatbox กับ Google Translate และภาษาเยอรมัน (ตามลิงค์แล้วกดฟัง) ดังนั้นความท้าทายคือการสร้างการป้อนข้อความไปยัง Google แปลภาษาจากเครือข่ายที่กำหนด หรือคุณสามารถใช้โน้ตดนตรีและเล่นด้วยตัวเอง :) คุณสามารถทำให้โปรแกรมอ่านบรรทัดที่มีจำนวนการเต้นอีกรายการด้วยชื่อและการแสดงเมทริกซ์ของความน่าจะเป็น (คุณสามารถเลือกการแทน) คุณอาจสร้างฟังก์ชันด้วยอาร์กิวเมนต์สามตัว เช่น [การป้อนข้อมูล] 20 pv zk bschk kkkk [[.1, .4, .5, 0.], [.3, .2, .3, .2], [0., .3, .2, .5], [.1, .8, .1, 0.]] [ผลลัพธ์] บางอย่างเช่น: pv zk bschk zk pv bschk zk pv …

8
คำนวณตาราง CRC32 ในเวลารวบรวม [ปิด]
ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน5 ปีที่ผ่านมา ดำเนินการอ้างอิงของ CRC32คำนวณตารางการค้นหาที่รันไทม์: /* Table of CRCs of all 8-bit messages. */ unsigned long crc_table[256]; /* Flag: has the table been computed? Initially false. */ int crc_table_computed = 0; /* Make the table for a fast CRC. */ void make_crc_table(void) …

4
เห็นภาพการหารยาวด้วยศิลปะ ASCII
เขียนโปรแกรมที่แสดงภาพส่วนที่ยาวด้วย ASCII art อินพุตประกอบด้วยจำนวนเต็มสองจำนวนตัวเศษและส่วนโดยใช้รูปแบบอินพุตที่คุณเลือก ตัวอย่าง: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0 ÷ 35 0 - 35|0 กฎ: การใช้งานของผู้ประกอบการส่วนการเขียนโปรแกรมภาษาที่จะได้รับอนุญาต อนุญาตให้ใช้จำนวนเต็มขนาดใหญ่ได้ เพื่อความมั่นคง: หากความฉลาดเป็นศูนย์ให้พิมพ์ศูนย์เดียวที่ท้ายกระดานดำน้ำ หากส่วนที่เหลือเป็นศูนย์อย่าพิมพ์ อย่าพิมพ์เลขศูนย์นำหน้าบนตัวเลขใด ๆ ขึ้นบรรทัดใหม่มากเกินไปที่ส่วนท้ายและช่องว่างต่อท้ายไปทางขวาจะได้รับอนุญาต การแก้ปัญหาด้วยตัวละครน้อยที่สุดชนะ …

3
ชะตากรรมของคองคอร์ด
พื้นหลัง ปัญหาพนักงานขายที่เดินทาง (TSP) ขอวงจรที่สั้นที่สุดที่ผู้เข้าชมคอลเลกชันที่กำหนดของเมือง สำหรับจุดประสงค์ของคำถามนี้เมืองจะเป็นจุดในระนาบและระยะทางระหว่างพวกเขาจะเป็นระยะทางแบบยุคลิดตามปกติ(ปัดเศษเป็นจำนวนเต็มที่ใกล้เคียงที่สุด) วงจรจะต้องเป็น "ไปกลับ" หมายความว่ามันจะต้องกลับไปที่เมืองเริ่มต้น ตัวแก้ปัญหา Concorde TSPสามารถแก้ปัญหากรณีปัญหาพนักงานขาย Euclidean ที่เดินทางได้อย่างรวดเร็วและเร็วเกินคาด ตัวอย่างเช่น Concorde สามารถแก้ปัญหาอินสแตนซ์ 85,900 จุดได้อย่างแม่นยำซึ่งบางส่วนมีลักษณะดังนี้: อย่างไรก็ตามอินสแตนซ์ TSP บางรายการใช้เวลานานเกินไปสำหรับ Concorde ยกตัวอย่างเช่นไม่มีใครได้รับสามารถที่จะแก้ปัญหานี้เช่น 100,000 จุดบนพื้นฐานของโมนาลิซ่า (มีรางวัล $ 1,000 ให้ถ้าคุณสามารถแก้มันได้!) Concorde พร้อมให้ดาวน์โหลดในรูปของซอร์สโค้ดหรือไฟล์ที่เรียกใช้งานได้ โดยค่าเริ่มต้นจะใช้QSoptตัวแก้ปัญหาโปรแกรมเชิงเส้น (LP) ในตัวแต่ยังสามารถใช้ตัวแก้ปัญหา LP ที่ดีขึ้นเช่น CPLEX ความท้าทาย อินสแตนซ์ของ TSP ที่เล็กที่สุดที่คุณสามารถสร้างได้ใช้เวลานานกว่าห้านาทีในการแก้ไขคือConcorde คืออะไร คุณสามารถเขียนโปรแกรมเพื่อแสดงผลอินสแตนซ์หรือใช้วิธีอื่นที่คุณต้องการ เกณฑ์การให้คะแนน คะแนนน้อยลงในอินสแตนซ์ที่ดีกว่า ความสัมพันธ์จะถูกทำลายโดยขนาดไฟล์ของอินสแตนซ์ (ดูด้านล่าง) มาตรฐาน คอมพิวเตอร์หลายเครื่องทำงานเร็วหรือช้ากว่าดังนั้นเราจะใช้เซิร์ฟเวอร์ NEOS …

30
พิมพ์หมายเลขที่หายไป
ในฐานะแฟนตัวยงของซีรี่ส์ทีวีที่หายไปฉันรู้สึกทึ่งกับตัวเลขที่ปรากฏซ้ำ ๆ ในตอนต่างๆ ตัวเลขเหล่านี้คือ: 4,8,15,16,23,424,8,15,16,23,42 4, 8, 15, 16, 23, 42 (A104101) ใช้ภาษาการเขียนโปรแกรมใดเขียนรหัสที่แสดงผลตัวเลขเหล่านี้ เกณฑ์การให้คะแนน: คำตอบที่สั้นที่สุดชนะ ผลลัพธ์จะต้องไม่มีตัวเลขหรือตัวอักษรอื่นใด คุณสามารถใช้อักขระอื่นเป็นตัวคั่นหรือแม้แต่ไม่มีตัวคั่นก็ได้ คุณไม่สามารถแยกตัวเลขที่เป็นตัวเลขเดียวกันได้ 48_1516234248_15162342 48\_15162342 เป็นคำตอบที่ถูกต้อง แต่481_5162342481_5162342481\_5162342ไม่ใช่ คุณต้องเคารพคำสั่ง หากรหัสของคุณไม่มีตัวเลขใด ๆ จากลำดับให้ลดคะแนนของคุณลง 30% กฎนี้อนุญาตให้คุณป้อนตัวเลขแยกจากกัน เช่น: abcde1fg5h เป็นผู้สมัครที่ถูกต้องเพราะคำตอบไม่ได้มีจำนวน151515เพียงตัวเลขเท่านั้น อย่างไรก็ตาม444หรือ888ใด ๆจะทำให้โบนัสใช้ไม่ได้ หากรหัสไม่มีตัวเลขใด ๆ เลยให้ลดคะแนนของคุณลง 50% ตัวละครอื่น ๆ เช่น , ²หรือยังคงใช้ได้สำหรับโบนัสนี้¹¹¹²²²³³³

1
จัดเรียงด้วยเครือข่ายประสาท
ประสาทความท้าทายในการเล่นกอล์ฟสุทธิก่อนหน้า ( นี้และว่า ) แรงบันดาลใจที่จะก่อให้เกิดความท้าทายใหม่: ความท้าทาย ค้นหาเครือข่ายนิวรัล feedforward ที่เล็กที่สุดซึ่งให้เวกเตอร์อินพุต 4 มิติใด ๆ(a,b,c,d)(a,b,c,d)(a,b,c,d)กับรายการจำนวนเต็มใน[−10,10][−10,10][-10,10] , เครือข่ายเอาต์พุตsort(a,b,c,d)sort(a,b,c,d)\textrm{sort}(a,b,c,d)ด้วย ข้อผิดพลาดการประสานงานที่ชาญฉลาดอย่างเคร่งครัดมีขนาดเล็กกว่า0.50.50.50.5 ภัณฑ์ สำหรับความท้าทายนี้เป็นเครือข่ายประสาท feedforwardถูกกำหนดให้เป็นองค์ประกอบของชั้น ชั้นเป็นฟังก์ชันL:Rn→RmL:Rn→RmL\colon\mathbf{R}^n\to\mathbf{R}^mที่ระบุโดยเมทริกซ์A∈Rm×nA∈Rm×nA\in\mathbf{R}^{m\times n}ของน้ำหนัก , เวกเตอร์b∈Rmb∈Rmb\in\mathbf{R}^mของอคติและฟังก์ชั่นการเปิดใช้งาน f:R→Rf:R→Rf\colon\mathbf{R}\to\mathbf{R}ที่ใช้พิกัด - ฉลาด L(x):=f(Ax+b),x∈Rn.L(x):=f(Ax+b),x∈Rn. L(x) := f(Ax+b), \qquad x\in\mathbf{R}^n. เนื่องจากสามารถเปิดใช้งานฟังก์ชั่นการเปิดใช้งานสำหรับงานที่กำหนดเราจำเป็นต้อง จำกัด คลาสของฟังก์ชั่นการเปิดใช้งานเพื่อให้ความท้าทายนี้น่าสนใจ อนุญาตให้ใช้งานฟังก์ชั่นต่อไปนี้: เอกลักษณ์ f(t)=tf(t)=tf(t)=t Relu f(t)=max(t,0)f(t)=max⁡(t,0)f(t)=\operatorname{max}(t,0) Softplus f(t)=ln(et+1)f(t)=ln⁡(et+1)f(t)=\ln(e^t+1) แทนเจนต์ซึ่งเกินความจริง f(t)=tanh(t)f(t)=tanh⁡(t)f(t)=\tanh(t) sigmoid f(t)=etet+1f(t)=etet+1f(t)=\frac{e^t}{e^t+1} โดยรวมแล้ว, โครงข่ายประสาทที่ยอมรับได้ใช้รูปแบบLk∘Lk−1∘⋯∘L2∘L1Lk∘Lk−1∘⋯∘L2∘L1L_k\circ L_{k-1}\circ\cdots \circ L_2\circ …

8
API ไข่อีสเตอร์อันยิ่งใหญ่!
API การล่าไข่อีสเตอร์! มี API ที่http://easter_egg_hunt.andrewfaraday.comซึ่งจะให้การล่าไข่อีสเตอร์พิเศษสำหรับคุณ ... คุณสามารถดูเอกสาร API ได้ตามที่อยู่ด้านบนหรือลองจากที่นี่ API: การเรียกใช้ API นี้ทั้งหมดเป็นการร้องขอ GET ซึ่งจะส่งคืนสตริง JSON ตัวอย่างเหล่านี้อยู่ในสวน 5x5 เพื่อประกอบการอธิบายเท่านั้น API จะทำงานบนสวน 100x100 (จากดัชนี 1 ถึง 100) /new_game ภายใน API สร้างสวนและซ่อนไข่ไว้ในนั้น ในตัวอย่างนี้ไข่อยู่ที่ 4, 4 +----------+ | | | | | | | | | E | | | | | | …

4
การบีบอัด Palindrome
ท้าทาย เขียนโปรแกรมที่บีบอัดและคลายขนาดข้อความ ASCII แบบไม่สูญเสียข้อมูล มันควรจะมีความเชี่ยวชาญในการทำงานได้ดีกับ palindromes รวมถึง case-insensitive และ punctuation-palindromes การบีบอัดที่ดีที่สุดกับแหล่งที่เล็กที่สุดชนะ เกณฑ์การให้คะแนน total_bytes_saved / sqrt(program_size) - ชนะคะแนนสูงสุด total_bytes_savedเป็นจำนวนไบต์ที่บีบอัดสตริงที่มีขนาดเล็กกว่าต้นฉบับรวมในกรณีทดสอบด้านล่างทั้งหมด program_sizeมีขนาดเป็นไบต์ของซอร์สโค้ดของโปรแกรมบีบอัดและคลายการบีบอัด รหัสที่ใช้ร่วมกันระหว่างสองจำเป็นต้องนับเพียงครั้งเดียว ตัวอย่างเช่นหากมี 10 กรณีทดสอบและโปรแกรม 100 ไบต์บันทึก 5 ไบต์ในกรณีทดสอบ 7 กรณีแต่ละกรณีมี 2 กรณี แต่กรณีทดสอบสุดท้ายคือ 2 ไบต์อีกต่อไปโซลูชันจะได้คะแนน 5.3 ( (7 * 5 + 10 * 2 - 2) / sqrt(100) = 5.3) กรณีทดสอบ …

1
กลยุทธ์ Vanishers
โพสต์นี้เป็นแรงบันดาลใจอย่างอิสระโดยการโพสต์ mathoverflow นี้ Vanisher เป็นรูปแบบใด ๆ ในเกมแห่งชีวิตของ Conway ที่หายไปอย่างสมบูรณ์หลังจากผ่านไปหนึ่งก้าว ตัวอย่างเช่นรูปแบบต่อไปนี้คือขนาด 9 Vanisher คุณสมบัติที่น่าสนใจของ Vanishers คือรูปแบบใด ๆ ที่สามารถทำให้หายไปได้โดยเพิ่มเซลล์ที่มีชีวิตเพิ่มขึ้น ตัวอย่างเช่นรูปแบบต่อไปนี้สามารถถูกปิดล้อมอย่างสมบูรณ์ในรูปแบบที่หายไปเช่นนั้น อย่างไรก็ตามเราสามารถสร้างรูปแบบนั้นให้เป็น Vanisher ได้โดยการเพิ่มเซลล์ที่มีชีวิตน้อยลง งานของคุณคือการเขียนโปรแกรมที่ทำงานนี้ให้เรา ที่ได้รับรูปแบบเป็นอินพุตค้นหาและส่งออกรูปแบบการหายไปที่มีอินพุต คุณไม่จำเป็นต้องค้นหารูปแบบที่ดีที่สุดเพียงแค่รูปแบบที่ใช้งานได้ เกณฑ์การให้คะแนน ในการให้คะแนนโปรแกรมของคุณคุณจะต้องเรียกใช้งานบนโพลิปต์ขนาด 6 (ไม่นับกรณีที่เท่ากันแบบสมมาตร) นี่คือ pastebin ที่บรรจุ polyplet แต่ละอันในบรรทัดของมันเอง ควรมีทั้งหมด 524 ของพวกเขาทั้งหมด พวกเขาจะแสดงเป็นรายการของหกพิกัด ( (x,y)tuples) แต่ละคนเป็นที่ตั้งของเซลล์สด คะแนนของคุณจะเป็นจำนวนเซลล์ใหม่ที่เพิ่มเข้ามาเพื่อทำให้โพลีต์เหล่านี้ทั้งหมดเป็น Vanishers ความสัมพันธ์ ในกรณีของความสัมพันธ์ฉันจะจัดทำรายการขนาดโพลิลี 7 ขนาดสำหรับโปรแกรมที่จะทำงาน IO ฉันต้องการให้ IO มีความยืดหยุ่นค่อนข้างคุณสามารถรับอินพุตและเอาต์พุตในรูปแบบที่เหมาะสม …

2
การแสดงออกทางคณิตศาสตร์!
คุณได้รับหมายเลข 6: 5 หลัก [0-9] และหมายเลขเป้าหมาย เป้าหมายของคุณคือการกระจายโอเปอเรเตอร์ระหว่างตัวเลขเพื่อให้ใกล้เคียงกับเป้าหมาย คุณต้องใช้ตัวเลขแต่ละตัวเพียงครั้งเดียวและสามารถใช้ตัวดำเนินการต่อไปนี้ได้ หลายครั้งตามที่คุณต้องการ: + - * / () ^ sqrt sin cos tan. ตัวอย่างเช่นถ้าฉันให้ฉันสามารถส่งออก8 2 4 7 2 65 82-(2*7)-4สิ่งนี้ประเมินเป็น 64 จึงให้คะแนนกับฉัน 1 เนื่องจากฉันอยู่ห่างจากเป้าหมาย 1 ข้อ หมายเหตุ:คุณไม่สามารถใส่จุดทศนิยมระหว่างตัวเลขได้ ฉันกำลังใช้รหัสจากคำตอบ StackOverflowนี้เพื่อประเมินนิพจน์ทางคณิตศาสตร์ ที่ด้านล่างของคำถามนี้มีโปรแกรมที่คุณสามารถใช้ทดสอบได้ ฟังก์ชั่นผูกมัด (อัพเดต!) @mdahmoune ได้เปิดเผยระดับใหม่ของความซับซ้อนในการท้าทายนี้ เช่นนี้ฉันกำลังเพิ่มคุณสมบัติใหม่: การผูกมัดฟังก์ชั่นยูนารี สิ่งนี้ใช้ได้กับบาป, cos, สีแทนและ sqrt ตอนนี้แทนการเขียนคุณสามารถเขียนsin(sin(sin(sin(10)))) sin_4(10)ลองใช้ในผู้ประเมิน! อินพุต กรณีทดสอบ …

4
ทำตารางงานหัตถกรรม Minecraft
คุณไม่ชอบเมื่อคุณจำวิธีการประดิษฐ์บางอย่างใน Minecraft ไม่ได้ใช่ไหม ถึงเวลาแก้ไขแล้ว! งาน งานของคุณคือการป้อนข้อมูลไม่ว่าจะเป็นรายการ 1D หรือ 2D และส่งออกว่ารายการใดเป็นผลมาจากตารางการประดิษฐ์! อินพุต คุณสามารถรับอินพุตเป็นสตริงหรือรายการความยาว9หรืออาร์เรย์ซ้อนซ้อนแบบ 2D ได้ หากคุณรับข้อมูลเป็น ... เชือก แต่ละรายการในตารางคือ 1 อักขระในอักขระ ASCII ที่พิมพ์ได้ ( 0x20ไป0x7E) เพื่อเป็นตัวแทนของพื้นที่ว่างคุณใช้-เช่นWWW-W-WWWจะเป็นเช่นเดียวกับตารางงานหัตถกรรมเช่น +------+------+------+ | Wood | Wood | Wood | +------+------+------+ | | Wood | | +------+------+------+ | Wood | Wood | Wood | +------+------+------+ นอกจากนี้คุณยังสามารถป้อนข้อมูลเป็นสตริงแบบหลายบรรทัดตราบใดที่มีการเว้นช่องว่างทั้งหมดเช่น WWW …

30
สร้างโปรแกรม Parrot
รับอินพุต, เอาต์พุตที่อินพุตตามด้วย newline ไม่รู้จบ ข้อมูลที่ป้อนจะเป็นสตริงที่ประกอบด้วยอักขระ ASCII ที่พิมพ์ได้ ( 0x20-0x7E) และบรรทัดใหม่ ( 0x0A) หากอินพุตมีความยาว 0 ให้ส่งบรรทัดใหม่อย่างไม่สิ้นสุด นี่คือโค้ดกอล์ฟที่มีจำนวนน้อยที่สุดในแต่ละภาษาที่ชนะ!
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

3
ค้นหาผู้ปกครอง Golomb ที่สั้นที่สุด
ผู้ปกครอง Golombเป็นชุดของจำนวนเต็มไม่เป็นลบเช่นนั้นไม่มีสองคู่ของจำนวนเต็มในชุดเป็นระยะห่างกัน ตัวอย่างเช่น[0, 1, 4, 6]เป็นไม้บรรทัด Golomb เพราะระยะทางทั้งหมดระหว่างสองจำนวนเต็มในชุดนี้ไม่ซ้ำกัน: 0, 1 -> distance 1 0, 4 -> distance 4 0, 6 -> distance 6 1, 4 -> distance 3 1, 6 -> distance 5 4, 6 -> distance 2 เพื่อความเรียบง่ายในการท้าทายนี้ (และเนื่องจากการแปลนั้นไม่สำคัญ) เรากำหนดว่าไม้บรรทัด Golomb จะมีหมายเลขอยู่เสมอ0 (ซึ่งเป็นตัวอย่างก่อนหน้านี้) ตั้งแต่ชุดนี้คือความยาวของ4เราบอกว่านี่คือการปกครอง Golomb ของการสั่งซื้อ 4ระยะทางที่ใหญ่ที่สุดในชุดนี้ (หรือองค์ประกอบตั้งแต่0อยู่เสมอในการตั้งค่า) เป็น6ดังนั้นเราจึงบอกว่านี้เป็น …

2
ของเล่นพัฒนาสมองของ Befunge
บทนำ สำหรับคนที่สงสัยว่าBefungeคืออะไรมันเป็นภาษาสแต็คสองมิติที่สร้างขึ้นในปี 1993 โดย Chris Pressy ฉันทำ7 ของเล่นพัฒนาสมองที่จะต้องมีการแก้ไขในBefunge-93 นี่เป็นความท้าทายทดสอบ แต่ฉันคิดว่ามันคุ้มค่ากับการยิง :) รายการเต็มรูปแบบของคำสั่งทั้งหมดที่ใช้ใน Befunge-93 สามารถพบได้ที่นี่ วิธีการเล่น? ภารกิจดังกล่าวเป็นเหมือนตำรวจและโจรโดยไม่ต้องมีตำรวจ มันเป็นเพียงการแตกร้าวส่งเพื่อรับคะแนน ตัวต่อทุกตัวมีเครื่องหมายคำถาม สิ่งเหล่านี้จะต้องถูกแทนที่ด้วยตัวอักษร ASCII ที่พิมพ์ได้ในช่วง32 - 127ที่มีช่องว่าง ดูตัวอย่างต่อไปนี้: ??????@ ป.ร. hiให้ไว้คือว่าการส่งออกจะต้องเป็น หลังจากทำให้งงเราจะพบว่าวิธีแก้ปัญหาคือ: "ih",,@ แต่! คุณไม่ได้ให้ทางออก นั่นคือเพื่อป้องกันการโกง คุณไม่ได้โพสต์วิธีการแก้ปัญหา แต่กัญชา แฮชถูกสร้างขึ้นด้วยข้อมูลโค้ดต่อไปนี้: String.prototype.hashCode = function() { var namevalue = document.getElementById("inputname").value; var namenumber = 123;for (var character = …

5
รหัสใกล้กับความท้าทาย: การลงทะเบียน
นี่คือภาคต่อของความท้าทายนี้: รหัสใกล้กับความท้าทาย: ผลรวมของจำนวนเต็ม ความท้าทายในเกมนี้ยากขึ้นเล็กน้อยและสร้างชื่อที่ยอดเยี่ยม (ซึ่งเป็นเหตุผลที่ฉันเลือกมัน): คำนวณระยะทาง Levenshtein ระหว่างสองสาย เช่นเดียวกับการท้าทายครั้งสุดท้ายคะแนนของคุณในการท้าทายนี้คือระยะทาง Levenshteinระหว่างรหัสของคุณและข้อความที่กล่าวถึง ดังนั้นตอนนี้สำหรับรายละเอียด! โปรแกรมของคุณจะรับอินพุต 2 ตัวทั้งสองสตริงโดยไม่มีช่องว่างต่อท้ายหรือขึ้นบรรทัดใหม่และจะส่งออกระยะห่างระหว่าง Levenshtein ระยะทางของ Levenshtien ถูกกำหนดเป็นจำนวนของการเพิ่มการลบและการแทนที่ที่จำเป็นในการแปลงสตริงหนึ่งเป็นอีกสตริงหนึ่ง สำหรับข้อมูลเพิ่มเติมเกี่ยวกับวิธีการคำนวณดูหน้า Wikipedia ที่ลิงก์ด้านบน เพื่อทดสอบว่าโปรแกรมของคุณใช้งานได้หรือไม่ให้ใช้เครื่องคิดเลขนี้ โปรแกรมของคุณต้องไม่แสดงผลอะไรนอกจากระยะทางของ Levenshtein ระหว่างสองสาย มันจะถูกตัดสิทธิ์หากมีสิ่งใดแสดงผล ตัวอย่าง I / O: Inputs: test test2 Output: 1 Inputs: 222 515 Output: 3 Inputs: Test test Output: 1 รหัสของคุณอาจไม่มีตัวเลือกหรือความคิดเห็น

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