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

Code-golf เป็นการแข่งขันเพื่อแก้ไขปัญหาเฉพาะในส่วนที่น้อยที่สุดของซอร์สโค้ด

9
ค่าน้ำของ Fred
เฟร็ดเป็นคนที่เป็นมิตร แต่ในความเป็นจริงแล้วเขาเป็นคนมีความหมาย ด้วยเหตุนี้เฟร็ดจึงอาศัยอยู่ตามลำพังในอพาร์ตเมนต์เล็ก ๆ ในลอสอัลตอสแคลิฟอร์เนีย เฟร็ดมีความหมายเพราะเขามีความเฉพาะเจาะจงเกี่ยวกับน้ำ ดังนั้นเขาต้องการความช่วยเหลือจากคุณในการหาว่าค่าน้ำของเขาคืออะไร งานของคุณคือการเขียนฟังก์ชั่นหรือโปรแกรมที่คืนค่าน้ำของเขาตามปริมาณน้ำที่ใช้เป็นอินพุต (ซึ่งมักจะเป็นจำนวนเต็ม) ปริมาณการใช้น้ำมาในระดับ ซึ่งหมายความว่ามีช่วงราคาขึ้นอยู่กับปริมาณน้ำ นี่คือระดับราคาและปริมาณน้ำที่พวกเขาสอดคล้องกับ: Tier I First 10 Ccf: $3.8476/Ccf Tier II Next 17 Ccf: $4.0932/Ccf Tier III All subsequent water: $4.9118/Ccf สำหรับnร้อยลูกบาศก์ฟุต (Ccf) มีค่าใช้จ่ายเพิ่มเติมดังต่อไปนี้: CPUC fee: 1.5% of above charges LIRA quantity surcharge: $0.047*n PBOP amoritization surcharge: $0.004*n ยอดรวมของเงินกองทุนชั้นที่ I, Tier …
9 code-golf  math 

2
นี่คือ Bub นักฟุตบอลระดับโลก
นี่คือ Bub Bub เป็นนักฟุตบอล อย่างไรก็ตามเขาไม่ใช่คนดีมาก เขายังไม่สามารถเตะบอลเข้าตาข่ายได้! (ถ้าคุณไม่ได้สังเกตว่า@เป็นลูก _____ | \ O | \ \|/ | \ | | net \ / ─ @ |_________\ เพื่อช่วยพัฒนาทักษะของเขาเขาได้พัฒนาระบบเพื่อช่วยประเมินประสิทธิภาพของเขาเมื่อเขาเตะบอล เขาเรียกมันว่า "ระบบ 10 คะแนน" อย่างไรก็ตามเขาไม่รู้ว่าเขาต้องทำอะไรเพื่อให้ได้xจำนวนคะแนน คุณต้องช่วยให้เขาเห็นภาพว่าลูกบอลอยู่ที่ใดเพื่อที่เขาจะได้ตั้งความคาดหวังว่าเขาจะได้คะแนนกี่แต้ม มี 10 คะแนนต่อรอบที่เขาสามารถทำได้ ดังนั้นนี่คือความท้าทายของคุณ รับจำนวนx , จำนวนคะแนน Bub ได้รับ, เอาท์พุทตำแหน่งของลูกบอลบนสนาม นี่คือเครื่องหมายที่เป็นประโยชน์บางประการ: Bub อยู่ห่างจากสุทธิ 50 ช่อง สำหรับแต่ละจุดที่ Bub ได้รับลูกบอลเคลื่อนที่ 5 …

10
อนุพันธ์ที่ขอบ
วิธีที่ฉันต้องการประมาณอนุพันธ์คือความแตกต่างกลางความแม่นยำมากกว่าความแตกต่างไปข้างหน้าหรือความแตกต่างย้อนหลังและฉันขี้เกียจเกินกว่าที่จะสั่งซื้อมากขึ้น แต่ความแตกต่างส่วนกลางนั้นต้องการจุดข้อมูลที่ด้านใดด้านหนึ่งของจุดที่คุณกำลังประเมิน ปกติแล้วนี่หมายความว่าคุณจะไม่มีอนุพันธ์ที่จุดปลายทั้งสอง เพื่อแก้ปัญหานี้ฉันต้องการให้คุณเปลี่ยนไปข้างหน้าและข้างหลังบริเวณขอบ: โดยเฉพาะฉันต้องการให้คุณใช้ความแตกต่างไปข้างหน้าสำหรับจุดแรกความแตกต่างย้อนหลังสำหรับจุดสุดท้ายและความแตกต่างกลางสำหรับจุดทั้งหมดที่อยู่ตรงกลาง นอกจากนี้คุณสามารถสมมติว่าค่า x มีระยะห่างเท่า ๆ กันและเน้นเฉพาะที่ y ใช้สูตรเหล่านี้: โชคดีฉันรอคอยที่จะดูว่ามีใครบางคนมาพร้อมกับกฎง่ายๆที่ทำซ้ำอนุพันธ์ทั้ง 3 ในสถานที่ที่เหมาะสม! EX อินพุต: 0.034 9.62 8.885 3.477 2.38 ฉันจะใช้ FD, CD และ BD เพื่อแสดงว่าอัลกอริธึมที่จะใช้ในจุดใดดังนั้นสูงกว่า 5 คะแนนจึงถูกใช้ในการประมาณอนุพันธ์โดยใช้ FD CD CD CD BD จากนั้นค่าที่คำนวณได้จะเป็น: 9.586 4.4255 -3.0715 -3.2525 -1.097 คุณสามารถสันนิษฐานได้ว่าจะมีจุดเข้าอย่างน้อย 3 จุดและคุณสามารถคำนวณโดยใช้ความแม่นยำเดียวหรือสองครั้ง และเช่นเคยคำตอบที่สั้นที่สุดชนะ
9 code-golf  math 

6
ดัชนีผลรวมและดึงเมทริกซ์ของฉัน
ดัชนีผลรวมและดึงเมทริกซ์ของฉัน ให้อาร์เรย์ matrix / 2d ในภาษาที่คุณต้องการ การป้อนข้อมูล: เมทริกซ์จะมีความยาวคี่เสมอ เมทริกซ์จะเป็นสี่เหลี่ยมจัตุรัสอย่างสมบูรณ์ ค่าเมทริกซ์สามารถเป็นจำนวนเต็มใด ๆ ในภาษาของคุณ (บวกหรือลบ) ตัวอย่าง: 1 2 3 4 5 6 7 2 3 4 5 6 7 8 3 4 50 6 7 8 9 4 5 6 100 8 9 10 5 6 7 8 -9 10 11 6 …

13
จาก Rgb ถึง Cmyk
รับ 3 ไบต์หรือ RGB เป็นอินพุตคำนวณค่า CMYK ที่ใกล้ที่สุดและส่งออก สร้างฟังก์ชั่นที่มีพารามิเตอร์และค่าส่งคืนหรือโปรแกรมที่ทำงานบน stdin / stdout ใช้โปรไฟล์สีที่คุณเลือก แต่ให้ข้อมูลอ้างอิง อินพุตอาจเป็นค่าตัวเลขที่แยกกันในช่วง [0; 255] หรือสตริงเลขฐานสิบหก 6 หลัก เอาต์พุตควรแยกค่าตัวเลขตั้งแต่ [0; 1] หรือ [0; 100] รหัสกอล์ฟมาตรฐาน: ไม่มีช่องโหว่รหัสที่สั้นที่สุดชนะ ความคิดฟุ่มเฟือยยินดีต้อนรับ ข้อมูลตัวอย่าง: input output 108,174,106 [0.3793103448275862, 0.0, 0.3908045977011494, 0.3176470588235294] 0,0,0 0,0,0,1 170,255,238 33,0,7,0 0x0088ff 1,0.4667,0,0 [250,235,215] [0,6,14,1.96] #123456 .7907,.3953,0,.6627 การทำแผนที่ที่ไม่ได้รับการปรับแต่งนั้นใช้ได้และอาจเป็นวิธีที่ง่ายที่สุด ไม่จำเป็นต้องมีการตรวจสอบอินพุต อนุญาตให้ลอยได้ (ตั้งแต่ …

1
ประมาณค่าคงที่ของFransén-Robinson
รับอินพุตnส่งออกค่าของค่าคงที่Fransén-Robinsonด้วยnตัวเลขหลังจุดทศนิยมด้วยการปัดเศษ กฎระเบียบ คุณอาจจะสมมติว่าอินพุตทั้งหมดเป็นจำนวนเต็มระหว่าง 1 ถึง 60 คุณไม่สามารถจัดเก็บค่าที่เกี่ยวข้องใด ๆ - ค่าคงที่ต้องคำนวณไม่ถูกเรียกคืน การปัดเศษต้องกระทำด้วยเกณฑ์ต่อไปนี้: หากตัวเลขถัดจากตัวเลขสุดท้ายน้อยกว่าห้าหลักสุดท้ายจะต้องยังคงเหมือนเดิม หากตัวเลขหลังตัวเลขสุดท้ายมากกว่าหรือเท่ากับห้าหลักสุดท้ายจะต้องเพิ่มขึ้นทีละหนึ่ง คุณต้องส่งออกn+1ตัวเลขแรกเท่านั้น ช่องโหว่มาตรฐานใช้ กรณีทดสอบ >>> f(0) 3 >>> f(1) 2.8 >>> f(11) 2.80777024203 >>> f(50) 2.80777024202851936522150118655777293230808592093020 >>> f(59) 2.80777024202851936522150118655777293230808592093019829122005 >>> f(60) 2.807770242028519365221501186557772932308085920930198291220055

2
ผกผันของดอกเบี้ยทบต้น
Koronkorkoเป็นคำภาษาฟินแลนด์ที่ให้ความสนใจทบต้น เราไม่ต้องการความสนใจแบบรวมในสายของเราดังนั้นให้หานิพจน์ปกติที่สั้นที่สุดที่เป็นไปได้เพื่อแยกออก กำหนดสตริงประกอบด้วยเฉพาะของตัวอักษรตัวพิมพ์ใหญ่ AZ, KORONKORKOตรวจสอบการแสดงออกปกติที่สั้นที่สุดที่ตรงกับสายถ้ามันไม่ได้มีอักขระย่อย สตริงใด ๆ ที่มีKORONKORKOเป็นสตริงย่อยไม่ควรจับคู่โดย regex เพียง แต่ตัวละครA- Z, [, ], -, ^, , ?, *, +, |, (และ)ควรจะใช้ในการแสดงออก ฉันคิดว่าสิ่งนี้สามารถทำได้กับ 118 ตัวอักษรในการแสดงออก คุณทำให้มันสั้นลงได้ไหม หมายเหตุ: ความท้าทายนี้มาจากOhjelmointiputka (เป็นภาษาฟินแลนด์)

3
ลดความซับซ้อนของวันที่
สิ่งนี้คล้ายกับเศษส่วนที่ทำให้ง่ายขึ้น แต่ใช้วันที่! อินพุตของโปรแกรมของคุณจะต้องเป็นของแบบฟอร์มmm/dd ตัวอย่างเช่น 3/4 //March 4 12/15 //December 15 1/1 // January 1 เราคิดว่าข้อมูลจะถูกต้องเช่นเดือนที่มีจำนวนวันเหล่านี้: January 31 February 28 March 31 April 30 May 31 June 30 July 31 August 31 September 30 October 31 November 30 December 31 งานของโปรแกรมของคุณคือการป้อนข้อมูลที่ถูกต้องสันนิษฐานและซ้ำแล้วซ้ำอีก (หรือเรียกซ้ำ) ทำให้วันที่ง่ายขึ้นและในแต่ละการวนซ้ำ (รวมทั้ง 0) ส่งออกวันที่ด้วยชื่อเต็มของเดือนตามที่เขียนไว้ด้านบน ตัวอย่างเช่น: รับอินพุต: 12/18 จะเอาท์พุท December …

4
เห็นภาพตัวเลขของคริสตจักร
พื้นหลัง การแสดงเงื่อนไข calcul-แคลคูลัส lambda-juggler ที่มีชื่อเสียง (และนักกอล์ฟโค้ด ) John Tromp คิดค้นภาพที่น่าสนใจของคำศัพท์ในλ-แคลคูลัส ในคำพูดของเขา: abstractions (lambdas) แสดงด้วยเส้นแนวนอนตัวแปรตามเส้นแนวตั้งเล็ดลอดออกมาจาก lambda ที่มีผลผูกพันและแอปพลิเคชันโดยลิงก์แนวนอนที่เชื่อมต่อตัวแปรซ้ายสุด ตัวอย่างเช่นคำแลมบ์ดาλf.λx.f (f (f (f (fx)))) สอดคล้องกับการสร้างภาพ: ------------------- | | | | ------------------- | | | | | | | | |---- | | |---- | |---- |---- | อ่านจากบนลงล่าง: เส้นแนวนอนแรกแสดงถึง first เส้นแรก เส้นสี่เส้นที่ลงมาจากนั้นแทนค่าfในร่างกาย ในทำนองเดียวกันเส้นแนวนอนที่สองแสดงถึง …

1
การเข้ารหัสความยาวสองเท่า
ทุกคนรู้ว่าการเข้ารหัสความยาวรันคืออะไร มันเป็นเรื่องของการแข่งขันกอล์ฟโค๊ด เราจะดูรูปแบบที่แน่นอน ตัวอย่าง Normal: 11222222222222222222233333111111111112333322 Run-length: 112(19)3(5)1(11)2333322 จำนวนในวงเล็บระบุจำนวนครั้งที่สัญลักษณ์ก่อนหน้าเกิดขึ้น ในตัวอย่างมีการเข้ารหัสเฉพาะอักขระ 5 ตัวขึ้นไป นี่เป็นเพราะการเข้ารหัสการรัน 4 หรือน้อยกว่านั้นไม่ช่วยปรับปรุงการนับจำนวนตัวอักษร ท้าทาย เขียนฟังก์ชั่น / โปรแกรมที่ใช้รูปแบบของการเข้ารหัสแบบ run-length แต่ยังสามารถเข้ารหัสการทำงานของสองสัญลักษณ์ การวิ่งของสองสัญลักษณ์จะต้องอยู่ในวงเล็บด้วย กลุ่มจะถูกล้อมรอบด้วยวงเล็บ โปรแกรมของคุณต้องยอมรับสตริงเป็นอินพุตและเอาต์พุตสตริงที่ถูกแก้ไขด้วยการแก้ไขที่ทำให้สตริงสั้นลง ตัวอย่าง Normal: 111244411144411144411167676767222222277777222222277777123123123123 Double run-length: 1112((444111)(3))67676767((2(7)7(5))(2))123123123123 หมายเหตุ 111ไม่ได้เข้ารหัสเพราะการเข้ารหัสมัน ( 1(3)) ไม่สั้น สตริง444111เกิดขึ้น 3 ครั้งดังนั้นจึงถูกเข้ารหัส 676767ไม่ได้เข้ารหัสเพราะ((67)(4))มีความยาวมากกว่าเดิม 222222277777222222277777((222222277777)(2))ไม่ได้ถูกเข้ารหัสเป็น ทำไม? เพราะ222222277777ตัวเองสามารถลด2(7)7(5)ได้ 123123123123 ไม่ได้เข้ารหัสเพราะโปรแกรมของคุณควรจัดการกับการทำงานของสองสัญลักษณ์ไม่ใช่สามอย่าง นี่คือ รหัสกอล์ฟรหัสที่สั้นที่สุดจึงชนะ Tie-breaker เป็นการส่งเร็ว หากฉันพลาดอะไรหรือคุณไม่แน่ใจในสิ่งใดโปรดแจ้งให้ฉันทราบในความคิดเห็น

13
คำนวณการแปลงฟูริเยร์แบบไม่ต่อเนื่อง
ใช้การแปลงฟูริเยร์แบบไม่ต่อเนื่อง (DFT) สำหรับลำดับความยาวใด ๆ สิ่งนี้อาจนำไปใช้เป็นทั้งฟังก์ชั่นหรือโปรแกรมและลำดับที่สามารถได้รับเป็นอาร์กิวเมนต์หรือใช้อินพุตมาตรฐาน อัลกอริทึมจะคำนวณผลลัพธ์ตาม DFT มาตรฐานในทิศทางไปข้างหน้า ลำดับการป้อนข้อมูลที่มีความยาวและประกอบด้วยN [x(0), x(1), ..., x(N-1)]ลำดับเอาต์พุตจะมีความยาวเท่ากันและประกอบด้วย[X(0), X(1), ..., X(N-1)]ตำแหน่งที่แต่ละอันX(k)ถูกกำหนดโดยความสัมพันธ์ด้านล่าง กฎระเบียบ นี่คือ รหัสกอล์ฟ ดังนั้นทางออกที่สั้นที่สุดชนะ ไม่อนุญาตให้ใช้ตัวสร้างภายในที่คำนวณ DFT ในทิศทางไปข้างหน้าหรือข้างหลัง ความไม่ถูกต้องของคะแนนลอยตัวจะไม่ถูกนับรวมกับคุณ กรณีทดสอบ DFT([1, 1, 1, 1]) = [4, 0, 0, 0] DFT([1, 0, 2, 0, 3, 0, 4, 0]) = [10, -2+2j, -2, -2-2j, 10, -2+2j, -2, …
9 code-golf  math 

5
เคล็ดลับการตีกอล์ฟใน Lisp
เคล็ดลับทั่วไปสำหรับการเล่นกอล์ฟใน Lisp (ภาษาถิ่นใด ๆ ) คืออะไร? โปรดโพสต์หนึ่งคำตอบต่อคำตอบและมีเพียงคำตอบเฉพาะสำหรับภาษาของ Lisp (เช่น "ลบความคิดเห็น" ไม่ใช่คำตอบ) กรุณาโพสต์ภาษาของเสียงกระเพื่อมปลายของคุณใช้กับปลายของคุณ
9 code-golf  tips  lisp 

16
มีสองชุดเท่ากัน
{}เป็นชุดที่ว่างเปล่า คุณสามารถใช้()หรือ[]ถ้าคุณเลือก เราจะไม่กำหนด "ชุด" อย่างจริงจัง แต่ตั้งค่าทั้งหมดตามคุณสมบัติต่อไปนี้: ชุดตามโครงสร้างทางคณิตศาสตร์ตามปกติ นี่คือบางจุดสำคัญ: ไม่มีการสั่งซื้อชุด ไม่มีชุดประกอบด้วยตัวเอง องค์ประกอบอยู่ในเซตหรือไม่นี่คือบูลีน ดังนั้นองค์ประกอบชุดจึงไม่สามารถมีหลายหลากได้ (เช่นองค์ประกอบไม่สามารถอยู่ในชุดได้หลายครั้ง) องค์ประกอบของชุดก็เป็นชุดและ{}เป็นองค์ประกอบดั้งเดิมเท่านั้น งาน เขียนโปรแกรม / ฟังก์ชั่นที่กำหนดว่าสองชุดเท่ากัน อินพุต ชุดที่ถูกต้องสองชุดผ่าน stdin หรืออาร์กิวเมนต์ของฟังก์ชัน รูปแบบการป้อนข้อมูลหลวมภายในเหตุผล อินพุตที่ถูกต้องบางส่วนคือ: {} {{}} {{},{{}}} {{{{{},{{}}}}}} {{},{{},{{}}}} {{{},{{}}},{{{{{},{{}}}}}}} อินพุตไม่ถูกต้อง: {{} {} Brackets will always be balanced. {{},{}} {} Set contains the same element twice เอาท์พุต ค่าความจริงถ้าอินพุตเท่ากันเป็นเท็จ กรณีทดสอบ การส่งของคุณควรตอบอย่างถูกต้องสำหรับอินพุตที่ถูกต้องทั้งหมดไม่เพียง …

2
ตีความ DOGO!
ตีความ DOGO DOGOเป็นภาษาการเขียนโปรแกรมที่รู้จักน้อย ในขณะที่ DOGO ดั้งเดิม (ภาษาตลกจากโพสต์ Usenet) ไม่เคยถูกนำมาใช้ แต่ภาษาที่คล้ายกันนั้นถูกสร้างขึ้น คำสั่งสำหรับภาษาคือ: +===========+================================================================+ | Command | Description | +===========+================================================================+ | SIT | If the value of the current memory cell is 0, jump to STAY. | +-----------+----------------------------------------------------------------+ | STAY | If the value of the current memory cell is not 0, …

2
ค้นหาพื้นที่ของรูปหลายเหลี่ยม
เมื่อให้ความยาวด้านต่อเนื่องs1, s2, s3... s_nของ n-gon ที่ถูกจารึกไว้ในวงกลมให้หาพื้นที่ของมัน คุณอาจคิดว่ามีรูปหลายเหลี่ยมอยู่ นอกจากนี้รูปหลายเหลี่ยมจะนูนและไม่ตัดกันเองซึ่งเพียงพอที่จะรับประกันเอกลักษณ์ บิวด์อินที่แก้ปัญหาความท้าทายนี้โดยเฉพาะรวมถึงฟังก์ชั่นในตัวที่คำนวณค่า circumradius หรือ circumcenter นั้นถูกแบน (สิ่งนี้แตกต่างจากเวอร์ชั่นก่อนหน้าของความท้าทายนี้) อินพุต: ความยาวด้านของรูปหลายเหลี่ยมแบบวงกลม อาจถูกใช้เป็นพารามิเตอร์ของฟังก์ชัน stdin ฯลฯ เอาท์พุท: พื้นที่ของรูปหลายเหลี่ยม คำตอบควรแม่นยำถึงตำแหน่งทศนิยม 6 ตำแหน่งและต้องทำงานภายใน 20 วินาทีสำหรับแล็ปท็อปที่เหมาะสม นี่คือรหัสกอล์ฟที่สั้นที่สุดที่จะชนะ! กรณีทดสอบเฉพาะ: [3, 4, 5] --> 6 [3, 4, 6] --> 5.332682251925386 [3, 4, 6, 7] --> 22.44994432064365 [5, 5, 5, 5] --> 25 …

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