คำถามติดแท็ก algorithm

ฉันรู้ว่าคำถามนั้นไม่เจาะจงเกินไป ทั้งหมดที่ฉันต้องการก็คือใครบางคนที่จะบอกฉันว่าจะแปลงการเรียงลำดับการผสานปกติเป็นการเรียงลำดับการผสานแบบแทนที่ (หรือการเรียงแบบผสานที่มีค่าใช้จ่ายพื้นที่พิเศษคงที่) ทั้งหมดที่ฉันสามารถหาได้ (บนเน็ต) คือหน้าเว็บที่บอกว่า "มันซับซ้อนเกินไป" หรือ "เกินขอบเขตของข้อความนี้" วิธีการที่ทราบเพียงวิธีเดียวในการผสานเข้าที่ (โดยไม่มีพื้นที่ว่างเพิ่มเติม) นั้นซับซ้อนเกินไปที่จะลดลงเป็นโปรแกรมที่ใช้งานได้จริง (นำมาจากที่นี่ ) แม้ว่ามันซับซ้อนเกินไปแนวคิดพื้นฐานของวิธีการผสานการเรียงลำดับคืออะไร

244 arrays  algorithm  sorting  mergesort  in-place 

อัลกอริทึมที่มีประสิทธิภาพที่สุดคืออะไร 0010 0000 => 0000 0100 การแปลงมาจาก MSB-> LSB เป็น LSB-> MSB บิตทั้งหมดจะต้องย้อนกลับ; นั่นคือนี่คือไม่ใช่ endianness-swapping

243 c  algorithm  bit-manipulation 

มีกรณีใดบ้างที่คุณต้องการO(log n)ความซับซ้อนของO(1)เวลากับความซับซ้อนของเวลา? หรือO(n)เพื่อO(log n)? คุณมีตัวอย่างหรือไม่?

242 algorithm  big-o  time-complexity 

ปรับปรุง:ขั้นตอนวิธีการปฏิบัติที่ดีที่สุดเพื่อให้ห่างไกล เป็นหนึ่งในนี้ คำถามนี้สำรวจอัลกอริธึมที่มีประสิทธิภาพสำหรับการตรวจจับจุดสูงสุดอย่างฉับพลันในข้อมูลไทม์เรียลไทม์ พิจารณาชุดข้อมูลต่อไปนี้: p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 1 1 1.1 0.9 1 1.1 1 1 0.9 1, ... 1.1 1 1 1.1 1 0.8 0.9 1 1.2 0.9 1 1 1.1 …

242 algorithm  language-agnostic  time-series  signal-processing  data-analysis 

Наэтотвопросестьответына กองมากเกินнарусском : Генерацияслучайногочисла, снеравномернымраспределнием เป็นไปได้หรือไม่ที่จะได้รับตัวเลขสุ่มระหว่าง 1-100 และให้ผลลัพธ์ส่วนใหญ่อยู่ในช่วง 40-60 ฉันหมายความว่ามันจะออกนอกช่วงนั้นไม่ค่อยได้ แต่ฉันต้องการให้มันอยู่ในช่วงนั้น ... เป็นไปได้ด้วย JavaScript / jQuery? Math.random() * 100 + 1ตอนนี้ฉันเพียงแค่ใช้พื้นฐาน

238 javascript  algorithm  random  numbers 

ปิด. คำถามนี้ไม่เป็นไปตามหลักเกณฑ์กองมากเกิน ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Stack Overflow ปิดให้บริการใน6 ปีที่ผ่านมา คำตอบของคำถามนี้เป็นความพยายามของชุมชน แก้ไขคำตอบที่มีอยู่เพื่อปรับปรุงโพสต์นี้ ขณะนี้ไม่ยอมรับคำตอบหรือการโต้ตอบใหม่ มีใครเคยมีประสบการณ์ที่ดีกับห้องสมุด Java สำหรับกราฟอัลกอริทึม ฉันลองJGraphแล้วพบว่าใช้ได้และมีหลายอย่างใน Google มีใครบ้างที่ใช้งานจริงในรหัสการผลิตหรือจะแนะนำ? เพื่อความกระจ่างแจ้งฉันไม่ได้มองหาห้องสมุดที่สร้างกราฟ / แผนภูมิฉันกำลังมองหาห้องสมุดที่ช่วยในเรื่องอัลกอริธึมกราฟเช่นแผนผังที่ครอบคลุมพื้นที่น้อยที่สุด โครงสร้างใน Java OO API ที่ดี

237 java  algorithm  graph 

Array#sort()ฟังก์ชันJavaScript ใดที่ใช้อัลกอริทึม ฉันเข้าใจว่ามันสามารถใช้การโต้แย้งและฟังก์ชั่นในการดำเนินการประเภทต่าง ๆ ได้ฉันสนใจในอัลกอริธึมที่การเรียงลำดับวานิลลาใช้

236 javascript  algorithm  arrays  sorting 

ลองนึกภาพจำนวนเต็มบวกสองตัว A และ B ฉันต้องการรวมสองตัวนี้เป็นจำนวนเต็ม C เดียว จะไม่มีจำนวนเต็มอื่น D และ E รวมกับ C ดังนั้นการรวมเข้ากับตัวดำเนินการเพิ่มไม่ทำงาน เช่น 30 + 10 = 40 = 40 + 0 = 39 + 1 ไม่สามารถต่อการทำงานร่วมกันได้ เช่น "31" + "2" = 312 = "3" + "12" การดำเนินการรวมกันนี้ควรกำหนดไว้ (เสมอให้ผลลัพธ์เดียวกันกับอินพุตเดียวกัน) และควรให้จำนวนเต็มทั้งด้านบวกหรือด้านลบของจำนวนเต็ม

235 algorithm  mapping  integer  deterministic  math 

คุณจะไปเกี่ยวกับการทดสอบการรวมกันที่เป็นไปได้ทั้งหมดจากชุดNของตัวเลขที่กำหนดเพื่อให้พวกเขารวมถึงจำนวนสุดท้ายที่กำหนด? ตัวอย่างสั้น ๆ : ชุดของตัวเลขที่จะเพิ่ม: N = {1,5,22,15,0,...} ผลลัพธ์ที่ต้องการ: 12345

232 algorithm  search  language-agnostic  combinations  subset-sum 

ตามที่เป็นอยู่ในปัจจุบันคำถามนี้ไม่เหมาะสำหรับรูปแบบคำถาม & คำตอบของเรา เราคาดหวังคำตอบที่จะได้รับการสนับสนุนจากข้อเท็จจริงการอ้างอิงหรือความเชี่ยวชาญ แต่คำถามนี้มีแนวโน้มที่จะเรียกร้องการอภิปรายการโต้แย้งการหยั่งเสียงหรือการอภิปรายเพิ่มเติม หากคุณรู้สึกว่าคำถามนี้สามารถปรับปรุงและเปิดใหม่ได้โปรดไปที่ศูนย์ช่วยเหลือเพื่อขอคำแนะนำ ปิดให้บริการใน8 ปีที่ผ่านมา อัลกอริทึมทางพันธุกรรม (GA) และการโปรแกรมเชิงพันธุกรรม (GP) เป็นพื้นที่ที่น่าสนใจของการวิจัย ฉันต้องการทราบเกี่ยวกับปัญหาเฉพาะที่คุณแก้ไขโดยใช้ GA / GP และไลบรารี่ / กรอบงานที่คุณใช้ถ้าคุณไม่ได้ทำเอง คำถาม: คุณใช้ GA / GP เพื่อแก้ไขปัญหาอะไร คุณใช้ไลบรารี / กรอบงานใดบ้าง ฉันกำลังมองหาประสบการณ์โดยตรงดังนั้นโปรดอย่าตอบถ้าคุณไม่มี

227 algorithm  artificial-intelligence  genetic-algorithm  evolutionary-algorithm 

มีประสิทธิภาพหรือไม่หากเราใช้ลูปแทนการเรียกซ้ำหรือกลับกันในอัลกอริทึมที่ทั้งสองสามารถตอบสนองวัตถุประสงค์เดียวกันได้หรือไม่? เช่น: ตรวจสอบว่าสตริงที่กำหนดเป็น palindrome หรือไม่ ฉันได้เห็นโปรแกรมเมอร์จำนวนมากที่ใช้การเรียกซ้ำเป็นวิธีการแสดงเมื่ออัลกอริทึมการทำซ้ำง่าย ๆ สามารถพอดีกับการเรียกเก็บเงิน คอมไพเลอร์มีบทบาทสำคัญในการตัดสินใจว่าจะใช้หรือไม่?

226 performance  algorithm  language-agnostic  recursion 

ฉันเพิ่งวางระเบิดการสัมภาษณ์และทำให้ความคืบหน้าของคำถามสัมภาษณ์ค่อนข้างเป็นศูนย์ ใครช่วยให้ฉันรู้วิธีการทำเช่นนี้? ฉันพยายามค้นหาออนไลน์ แต่ไม่พบอะไรเลย: กำหนดตัวเลขให้ค้นหาตัวเลขที่สูงกว่าถัดไปซึ่งมีชุดตัวเลขที่แน่นอนเหมือนกับหมายเลขเดิม ตัวอย่างเช่น: รับ 38276 ส่งคืน 38627 ฉันต้องการเริ่มต้นด้วยการค้นหาดัชนีของตัวเลขแรก (จากด้านขวา) ที่น้อยกว่าตัวเลขหลัก จากนั้นฉันจะหมุนตัวเลขสุดท้ายในชุดย่อยเพื่อให้เป็นตัวเลขที่ใหญ่ที่สุดถัดไปซึ่งประกอบด้วยตัวเลขเดียวกัน แต่ติดอยู่ ผู้สัมภาษณ์ยังแนะนำให้พยายามเปลี่ยนตัวเลขทีละหนึ่ง แต่ฉันไม่สามารถหาอัลกอริทึมและจ้องมองที่หน้าจอเป็นเวลา 20-30 นาที ฉันคิดว่าฉันคงต้องออกไปหางานทำต่อไป แก้ไข: สำหรับสิ่งที่คุ้มค่าฉันได้รับเชิญให้สัมภาษณ์รอบต่อไป

226 algorithm 

ทุกคนสามารถให้ตัวอย่างง่ายๆของการแยก LL กับการแยก LR ได้ไหม

225 algorithm  parsing  ll  lr 

ตามที่เป็นอยู่ในปัจจุบันคำถามนี้ไม่เหมาะสำหรับรูปแบบคำถาม & คำตอบของเรา เราคาดหวังคำตอบที่จะได้รับการสนับสนุนจากข้อเท็จจริงการอ้างอิงหรือความเชี่ยวชาญ แต่คำถามนี้มีแนวโน้มที่จะเรียกร้องการอภิปรายการโต้แย้งการหยั่งเสียงหรือการอภิปรายเพิ่มเติม หากคุณรู้สึกว่าคำถามนี้สามารถปรับปรุงและเปิดใหม่ได้โปรดไปที่ศูนย์ช่วยเหลือเพื่อขอคำแนะนำ ปิดให้บริการใน7 ปีที่ผ่านมา ฉันมีปัญหาใหญ่ในการทำความเข้าใจเรื่องการเรียกซ้ำที่โรงเรียน เมื่อไรก็ตามที่อาจารย์พูดถึงมันฉันก็ดูเหมือนจะเข้าใจ แต่เมื่อฉันลองด้วยตัวเองมันจะทำให้สมองของฉันพังทลาย ฉันพยายามที่จะไขหอคอยแห่งฮานอยตลอดทั้งคืนและทำให้ใจฉันสนิท หนังสือเรียนของฉันมีการเรียกซ้ำประมาณ 30 หน้าเท่านั้นดังนั้นจึงไม่มีประโยชน์ ไม่มีใครรู้หนังสือหรือแหล่งข้อมูลที่สามารถช่วยชี้แจงหัวข้อนี้ได้บ้าง?

225 algorithm  recursion  tail-recursion 

ฉันกำลังสร้างแอปพลิเคชันปฏิทินกลุ่มที่ต้องการสนับสนุนกิจกรรมที่เกิดซ้ำ แต่โซลูชันทั้งหมดที่ฉันใช้เพื่อจัดการเหตุการณ์เหล่านี้ดูเหมือนจะเป็นแฮ็ค ฉันสามารถ จำกัด ว่าจะดูได้ไกลแค่ไหนแล้วสร้างกิจกรรมทั้งหมดในครั้งเดียว หรือฉันสามารถจัดเก็บกิจกรรมเป็นการทำซ้ำและแสดงแบบไดนามิกเมื่อมองไปข้างหน้าในปฏิทิน แต่ฉันจะต้องแปลงให้เป็นกิจกรรมปกติหากมีคนต้องการเปลี่ยนรายละเอียดในกรณีเฉพาะของเหตุการณ์ ฉันแน่ใจว่ามีวิธีที่ดีกว่าในการทำเช่นนี้ แต่ฉันยังไม่พบ วิธีที่ดีที่สุดในการจำลองเหตุการณ์ที่เกิดขึ้นซ้ำซึ่งคุณสามารถเปลี่ยนรายละเอียดหรือลบอินสแตนซ์ของเหตุการณ์ได้คืออะไร (ฉันใช้ Ruby แต่โปรดอย่าปล่อยให้สิ่งนั้น จำกัด คำตอบของคุณหากมีไลบราเฉพาะของ Ruby หรือบางอย่างมันก็เป็นการดีที่จะรู้)

224 ruby  algorithm  calendar  data-modeling  recurrence