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

คุณติดตามเส้นทางของ Breadth-First Search ได้อย่างไรในตัวอย่างต่อไปนี้: หากค้นหาคีย์11ให้ส่งคืนรายการที่สั้นที่สุดที่เชื่อมต่อ 1 ถึง 11 [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

ฉันต้องการจัดเรียงอาร์เรย์ของวัตถุประมาณ 200-300 รายการโดยเรียงตามคีย์เฉพาะและลำดับที่กำหนด (asc / desc) ลำดับของผลลัพธ์ต้องสอดคล้องและคงที่ อัลกอริทึมที่ดีที่สุดที่จะใช้คืออะไรและคุณสามารถให้ตัวอย่างของการใช้งานในจาวาสคริปต์ได้หรือไม่ ขอบคุณ!

104 javascript  algorithm  sorting 

อะไรคือวิธีที่ดีที่สุด (ที่ดีที่สุดในแบบทั่วไป) ในการตรวจสอบว่าองค์ประกอบทั้งหมดในรายการไม่ซ้ำกันหรือไม่ แนวทางปัจจุบันของฉันโดยใช้ a Counterคือ: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if values > 1: # do something ฉันจะทำได้ดีกว่านี้ไหม

104 python  algorithm  list  unique 

เกมออนไลน์ง่ายๆ 20 คำถามขับเคลื่อนโดย AI ที่แม่นยำน่าขนลุก พวกเขาเดาได้อย่างไร?

103 algorithm  artificial-intelligence 

อะไรคือความแตกต่างระหว่างฮิวริสติกและอัลกอริทึม?

103 algorithm  definition  heuristics  nomenclature 

อะไรคือความแตกต่างที่แท้จริงระหว่างตัวแยกวิเคราะห์ LR, SLR และ LALR ฉันรู้ว่า SLR และ LALR เป็นประเภทของตัวแยกวิเคราะห์ LR แต่อะไรคือความแตกต่างที่แท้จริงของตารางแยกวิเคราะห์ และจะแสดงได้อย่างไรว่าไวยากรณ์เป็น LR, SLR หรือ LALR? สำหรับไวยากรณ์ LL เราต้องแสดงให้เห็นว่าเซลล์ใด ๆ ของตารางการแยกวิเคราะห์ไม่ควรมีกฎการผลิตหลายข้อ กฎที่คล้ายกันสำหรับ LALR, SLR และ LR หรือไม่ ตัวอย่างเช่นเราจะแสดงให้เห็นว่าไวยากรณ์ได้อย่างไร S --> Aa | bAc | dc | bda A --> d LALR คือ (1) แต่ไม่ใช่ SLR (1)? แก้ไข (ybungalobill) : …

103 algorithm  parsing  compiler-construction  grammar 

คำถามนี้อาจจะเก่า แต่ฉันคิดคำตอบไม่ออก บอกว่ามีสองรายการของความยาวที่แตกต่างกัน, การควบรวมที่จุด ; เราจะรู้ได้อย่างไรว่าจุดรวมอยู่ที่ไหน? เงื่อนไข: เราไม่รู้ความยาว เราควรแยกวิเคราะห์แต่ละรายการเพียงครั้งเดียว

103 algorithm  linked-list  data-structures 

ฉันมีปัญหาในการตัดสินใจว่าความซับซ้อนของเวลาของอัลกอริธึมตัวส่วนร่วมที่ยิ่งใหญ่ที่สุดของยูคลิดคืออะไร อัลกอริทึมนี้ในรหัสหลอกคือ: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a มันน่าจะขึ้นอยู่กับและข ความคิดของฉันคือความซับซ้อนของเวลาคือ O (a% b) ถูกต้องหรือไม่ มีวิธีเขียนที่ดีกว่านี้ไหม

103 algorithm  big-o  time-complexity  iteration 

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

102 algorithm  math  trigonometry 

เช่น "ccddcc" ในสตริง "abaccddccefe" ฉันคิดวิธีแก้ปัญหา แต่มันทำงานในเวลา O (n ^ 2) อัลโก 1: ขั้นตอน: มันเป็นวิธีการบังคับที่ดุร้าย มี 2 ​​สำหรับลูป สำหรับ i = 1 ถึง i น้อยกว่า array.length -1 สำหรับ j = i + 1 ถึง j น้อยกว่า array.length ด้วยวิธีนี้คุณจะได้รับสตริงย่อยของชุดค่าผสมที่เป็นไปได้ทั้งหมดจากอาร์เรย์ มีฟังก์ชัน palindrome ซึ่งตรวจสอบว่าสตริงเป็น palindrome หรือไม่ ดังนั้นสำหรับทุกสตริงย่อย (i, j) เรียกใช้ฟังก์ชันนี้หากเป็นพาลินโดรมเก็บไว้ในตัวแปรสตริง หากคุณพบสตริงย่อยของพาลินโดรมถัดไปและหากมีค่ามากกว่าสตริงปัจจุบันให้แทนที่ด้วยสตริงปัจจุบัน ในที่สุดตัวแปรสตริงของคุณจะมีคำตอบ ประเด็น: 1. …

102 algorithm  palindrome 

ฟังก์ชันแฮชจำนวนเต็มอะไรดีที่รับคีย์แฮชจำนวนเต็ม

102 c  algorithm  hash 

อะไรคือความแตกต่างที่แน่นอนระหว่างอัลกอริทึมของ Dijkstra และ Prim ฉันรู้ว่า Prim จะให้ MST แต่ต้นไม้ที่ Dijkstra สร้างขึ้นก็จะเป็น MST เช่นกัน แล้วความแตกต่างที่แน่นอนคืออะไร?

102 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

สงสัยว่ามีวิธีที่ไม่สำคัญในการค้นหาเครื่องหมายของตัวเลข ( ฟังก์ชัน signum ) หรือไม่? อาจจะสั้น / เร็วขึ้น / สวยหรูกว่าโซลูชันที่ชัดเจน var sign = number > 0 ? 1 : number < 0 ? -1 : 0; ตอบสั้น ๆ ! ใช้สิ่งนี้แล้วคุณจะปลอดภัยและรวดเร็ว (ที่มา: moz ) if (!Math.sign) Math.sign = function(x) { return ((x > 0) - (x < 0)) || +x; …

101 javascript  algorithm  numbers  sign 

คืออะไรเวลา pseudopolynomial ? แตกต่างจากพหุนามเวลาอย่างไร? อัลกอริทึมบางอย่างที่ทำงานในเวลาหลอกมี runtimes เช่น O (nW) (สำหรับปัญหา 0/1 Knapsack ) หรือ O (√n) (สำหรับการแบ่งการทดลอง ) ทำไมไม่นับว่าเป็นพหุนามเวลา?

101 algorithm  big-o  time-complexity 

ฉันต้องการคำนวณทั้งไซน์และไซน์ร่วมของค่าด้วยกัน (ตัวอย่างเช่นการสร้างเมทริกซ์การหมุน) แน่นอนว่าฉันสามารถคำนวณแยกจากกันได้a = cos(x); b = sin(x);แต่ฉันสงสัยว่ามีวิธีที่เร็วกว่าเมื่อต้องการทั้งสองค่า แก้ไข: เพื่อสรุปคำตอบจนถึงตอนนี้: วลาดกล่าวว่ามีคำสั่ง asm ที่FSINCOSคำนวณทั้งคู่ (เกือบจะในเวลาเดียวกันกับการโทรไปหาFSINคนเดียว) เช่นเดียวกับที่จิสังเกตเห็นการเพิ่มประสิทธิภาพนี้บางครั้งคอมไพเลอร์ทำไปแล้ว (เมื่อใช้แฟล็กการปรับให้เหมาะสม) คาเฟ่ชี้ให้เห็นว่าฟังก์ชั่นsincosและsincosfอาจพร้อมใช้งานและสามารถเรียกได้โดยตรงเพียงแค่รวมmath.h มีการกล่าวถึงวิธีการของ Tanascius ในการใช้ตารางการค้นหาที่ขัดแย้งกัน (อย่างไรก็ตามในคอมพิวเตอร์ของฉันและในสถานการณ์มาตรฐานจะทำงานได้เร็วกว่า 3 เท่าsincosโดยมีความแม่นยำเกือบเท่ากันสำหรับจุดลอยตัว 32 บิต) โจเอลกู๊ดวินเชื่อมโยงกับแนวทางที่น่าสนใจของเทคนิคการประมาณค่าที่รวดเร็วมากพร้อมด้วยความแม่นยำที่ค่อนข้างดี (สำหรับฉันนี่จะเร็วกว่านี้จากการค้นหาตาราง)

100 c#  c++  c  algorithm  math