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

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

22 algorithms  sorting 

ตามที่เป็นอยู่ในปัจจุบันคำถามนี้ไม่เหมาะสำหรับรูปแบบคำถาม & คำตอบของเรา เราคาดหวังคำตอบที่จะได้รับการสนับสนุนจากข้อเท็จจริงการอ้างอิงหรือความเชี่ยวชาญ แต่คำถามนี้อาจเรียกร้องให้มีการถกเถียงอภิปรายโต้แย้งหรือการอภิปรายเพิ่มเติม หากคุณรู้สึกว่าคำถามนี้สามารถปรับปรุงและเปิดใหม่ได้โปรดไปที่ศูนย์ช่วยเหลือเพื่อขอคำแนะนำ ปิดให้บริการใน6 ปีที่ผ่านมา ล็อคแล้ว คำถามและคำตอบนี้ถูกล็อคเนื่องจากคำถามอยู่นอกหัวข้อ แต่มีความสำคัญทางประวัติศาสตร์ ขณะนี้ไม่ยอมรับคำตอบหรือการโต้ตอบใหม่ ฉันกำลังทดลองกับแพลตฟอร์มใหม่และฉันพยายามเขียนโปรแกรมที่เกี่ยวข้องกับสตริงที่มีความยาวไม่เกิน 60 ตัวอักษรและฉันต้องการเติมที่เก็บข้อมูลด้วยโค้ดขนาดเล็กที่มีชื่อเสียงหรือที่รู้จักกันดีและ สมการเนื่องจากการเขียนโปรแกรมและคณิตศาสตร์สอดคล้องกับธีมของซอฟต์แวร์ของฉัน รหัสสามารถเป็นภาษาใด ๆ และสมการจากวินัยคณิตศาสตร์ใด ๆ ตราบใดที่พวกเขามีความยาวน้อยกว่า 60 ตัวอักษร ฉันสงสัยว่าผู้คนจะแยกสมองออกมาสำหรับอันนี้ ตัวอย่างเช่น, #include<stdio.h> int main(){printf ("Hi World\n");return 0;} แน่นอนว่า 60 ตัวอักษร! ขอบคุณมากสำหรับภูมิปัญญาของคุณ!

22 algorithms  source-code 

ฉันมีอัลกอริทึมติดตามซึ่งพบการซ้ำและลบออก: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } ฉันกำลังพยายามค้นหาเวลาที่ซับซ้อนที่สุดในกรณีนี้ ฉันรู้ว่าเป็น mergesort nlog(n)และในของฉันสำหรับห่วงฉัน iterating nกว่าชุดข้อมูลทั้งหมดเพื่อที่จะนับเป็น ฉันไม่แน่ใจว่าจะทำอย่างไรกับตัวเลขเหล่านี้ ฉันควรรวมพวกเขาเข้าด้วยกันไหม? ถ้าฉันจะทำอย่างนั้นฉันจะทำอย่างไร

22 algorithms  algorithm-analysis  big-o 

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

22 algorithms  architecture  parallel-programming 

ขออภัยสำหรับชื่อที่ไม่ดี แต่ฉันไม่มีวิธีที่ดีกว่าในการเขียนวลี ... ดังนั้นจึงมีเกมที่น่าตื่นตาตื่นใจนี้โดยนินเทน (ใช่!) บน Wii เรียก WiiPlay มี 9 minigames อยู่ในนั้นและหนึ่งในรายการโปรดของฉันเรียกว่าถัง! . มันเกี่ยวกับการทำลายรถถังศัตรู COM โดยไม่ทำลายตัวเอง นี่คือภาพหน้าจอของระดับ: วิธีหนึ่งในการทำลายรถถังคือการยิงกระสุน มีรถถังศัตรูสีเขียวมะนาวที่ยิงกระสุนความเร็วสูงที่แฉลบ (กับกำแพงและบล็อก) สองครั้ง คุณสามารถดูว่ารถถังของผู้เล่นสามารถถูกทำลายได้อย่างไรถ้ามันอยู่ในที่ที่มันอยู่ในขณะนี้เพราะรถถังมะนาวที่อยู่ตรงกลางสามารถยิงกระสุนที่ตามเส้นทางสีเขียวที่ฉันวาดลงบนภาพ ในฐานะโปรแกรมเมอร์มือสมัครเล่นตัวเองฉันสงสัยว่าปูนขาวจะตัดสินได้อย่างไรว่ามันจะยิงไปทางไหนเพื่อตีรถถังผู้เล่น ฉันคิดถึงมันด้วยตัวเอง แต่ไม่ได้คิดอัลกอริธึมที่เป็นไปได้ ฉันจะอธิบายข้อสรุปของฉันในกรณีที่พวกเขาสร้างแรงบันดาลใจให้ใครบางคน เพียงเพื่อความเรียบง่ายในช่วงคำอธิบายของฉันฉันถือว่าผนังจะเป็นพื้นผิวใด ๆ กับที่กระสุนแฉลบสามารถ รูปสี่เหลี่ยมผืนผ้าที่แยกออกจากบล็อกจึงก่อตัวเป็นผนังสี่ด้าน ฉันได้ข้อสรุปว่า 2 จุดที่กระสุนเด้งกระสุนอยู่เสมอด้านใดด้านหนึ่งของสี่เหลี่ยมด้านขนานหรือกลายเป็นจุดยอดตรงข้ามของรูปสี่เหลี่ยมด้านขนาน รถถังศัตรูที่ยิงและรถถังผู้เล่นที่มันเล็งไม่จำเป็นต้องเป็นจุดยอดอีก 2 จุด แต่แน่นอนว่ามันวางอยู่บนเส้น colinear ทั้งสองด้านของสี่เหลี่ยมด้านขนาน นี่คือภาพประกอบของ 4 วิธีที่เป็นไปได้ที่สามารถสร้างสี่เหลี่ยมด้านขนาน: HOR-VERหมายถึงกระสุนนัดแรกชนผนังแนวนอนจากนั้นก็ชนกำแพงแนวตั้ง แล้วฉันก็ติดอยู่ ฉันคิดเกี่ยวกับการเคลื่อนที่ไปรอบ ๆ เส้นที่เชื่อมต่อรถถังศัตรูและรถถังผู้เล่นรอบ ๆ แผนที่เพื่อดูว่ามันเป็นรูปสี่เหลี่ยมด้านขนานที่มีการชนสองครั้งกับผนังใด …

21 algorithms  game-development  problem-solving 

ฉันเพิ่งอ่านคำอธิบายของปัญหาการหยุดพักอีกและมันทำให้ฉันคิดว่าปัญหาทั้งหมดที่ฉันเห็นที่ได้รับเป็นตัวอย่างที่เกี่ยวข้องกับลำดับอนันต์ แต่ฉันไม่เคยใช้ลำดับที่ไม่มีที่สิ้นสุดในโปรแกรมของฉัน - มันใช้เวลานานเกินไป แอปพลิเคชันในโลกแห่งความเป็นจริงทั้งหมดมีขอบเขตที่ต่ำและสูงกว่า แม้ reals ไม่ใช่ reals อย่างแท้จริง - มันเป็นค่าประมาณ 32/64 บิตเป็นต้น ดังนั้นคำถามคือมีส่วนย่อยของโปรแกรมที่สามารถกำหนดได้หากพวกเขาหยุด? ดีพอสำหรับโปรแกรมส่วนใหญ่หรือไม่ ฉันสามารถสร้างชุดภาษาสร้างที่ฉันสามารถกำหนด 'haltability' ของโปรแกรม ฉันแน่ใจว่าสิ่งนี้ได้รับการศึกษามาก่อนเพื่อให้พอยน์เตอร์น่าชื่นชม ภาษาจะไม่ได้รับการทำให้สมบูรณ์ แต่มีสิ่งใดที่เกือบจะสมบูรณ์ซึ่งดีพอหรือไม่ โดยธรรมชาติแล้วโครงสร้างที่เพียงพอจะต้องไม่รวมการเรียกซ้ำและไม่ได้ถูก จำกัด ในขณะที่ลูป แต่ฉันสามารถเขียนโปรแกรมได้โดยไม่ต้องมีความสะดวกเพียงพอ การอ่านจากอินพุตมาตรฐานเป็นตัวอย่างจะต้องถูก จำกัด แต่ก็ง่ายพอ - ฉันจะ จำกัด การป้อนข้อมูลของฉันเหลือ 10,000,000 ตัวอักษรขึ้นอยู่กับโดเมนปัญหา TIA [Update] หลังจากอ่านความคิดเห็นและคำตอบบางทีฉันควรทบทวนคำถามอีกครั้ง สำหรับโปรแกรมที่กำหนดซึ่งอินพุตทั้งหมดถูก จำกัด ขอบเขตคุณสามารถพิจารณาได้ว่าโปรแกรมหยุดทำงานหรือไม่ ถ้าเป็นเช่นนั้นข้อ จำกัด ของภาษาคืออะไรและอะไรคือข้อ จำกัด ของชุดอินพุต ชุดสูงสุดของโครงสร้างเหล่านี้จะกำหนดภาษาที่สามารถอนุมานได้ว่าจะหยุดหรือไม่ มีการศึกษาบางอย่างที่ทำกับสิ่งนี้หรือไม่? [อัพเดท 2] …

21 algorithms  computer-science 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นหัวข้อสำหรับ Software Engineering Stack Exchange ปิดให้บริการใน4 ปีที่แล้ว ในอดีตหนังสือสูตรอาหารที่มีตัวเลขถือเป็นการอ้างอิงมาตรฐานทองคำสำหรับอัลกอริธึมเชิงตัวเลข Fortran Edition ที่เก่าที่สุดนั้นตามมาด้วยรุ่นต่างๆใน C และ C ++ และอื่น ๆ ซึ่งจะทำให้มีความทันสมัยมากขึ้น ผ่านสิ่งเหล่านี้มันให้รหัสอ้างอิงสำหรับอัลกอริทึม state-of-the-art ของวัน รุ่นเก่ามีให้บริการออนไลน์ฟรีทุกวันนี้ น่าเสียดายที่ฉันคิดว่าตอนนี้มันมีประโยชน์เป็นส่วนใหญ่เท่านั้นในประวัติศาสตร์โตเม การปฏิบัติของ "วิศวกรรมซอฟต์แวร์" นั้นดูเหมือนว่าล้าสมัยแล้วและเนื้อหาที่แท้จริงยังไม่ทันกับวรรณกรรม ผู้เขียนโปรแกรมสมัยใหม่ควรมองไปที่การอ้างอิงที่ครอบคลุม แต่ยังเข้าถึงได้ในทำนองเดียวกัน

21 books  algorithms  resources 

ปิด คำถามนี้เป็นคำถามความคิดเห็นตาม ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้สามารถตอบข้อเท็จจริงและการอ้างอิงได้โดยแก้ไขโพสต์นี้ ปิดให้บริการใน5 ปีที่ผ่านมา ฉันเป็นโปรแกรมเมอร์ PHP และจนถึงตอนนี้ฉันไม่จำเป็นต้องเรียนรู้ขั้นตอนวิธี ... ตอนนี้ฉันเริ่มเรียนรู้ Python (ภาษาการเขียนโปรแกรมจริง) เพราะฉันต้องใช้ matplotlib มันสมเหตุสมผลหรือไม่ที่จะเริ่มต้นด้วยการอ่านหนังสือ Python algorithm จากนั้นเรียนรู้ matplotlib และ numpy หรือฉันควรข้ามไปยัง matplotlib และ numpy? ด้วยความเคารพ,

21 learning  python  algorithms 

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

20 algorithms  efficiency  sorting  algorithm-analysis 

"A" เกี่ยวข้องกับ "B" และ "C" ฉันจะแสดงให้เห็นว่า "B" และ "C" อาจเกี่ยวข้องกับบริบทนี้ได้อย่างไร ตัวอย่าง: นี่คือหัวข้อข่าวบางส่วนเกี่ยวกับละครบรอดเวย์ล่าสุด: Glengarry Glen Ross ของ David Mamet นำแสดงโดย Al Pacino เปิดบรอดเวย์ Al Pacino ใน 'Glengarry Glen Ross': นักวิจารณ์คิดอย่างไร Al Pacino ได้รับบทวิจารณ์ที่ไม่สดใสสำหรับบทละครบรอดเวย์ รีวิวโรงละคร: Glengarry Glen Ross กำลังขายดาวของมันอย่างหนัก Glengarry Glen Ross; เฮ้ใครฆ่าไฟ Klieg? ปัญหา: การเรียกใช้ฟัซซี่ - สตริงที่ตรงกันกับระเบียนเหล่านี้จะสร้างความสัมพันธ์บางอย่าง แต่ไม่ใช่อื่น ๆ แม้ว่าผู้อ่านของมนุษย์สามารถเลือกพวกเขาออกจากบริบทในชุดข้อมูลที่มีขนาดใหญ่กว่ามาก ฉันจะค้นหาความสัมพันธ์ที่แนะนำ …

20 algorithms  python  data-structures 

เราเป็นกลุ่มคนที่เล่นฟลอร์บอลด้วยกันเป็นประจำ ทุกเซสชั่นเริ่มต้นด้วยภารกิจที่น่ากลัวของการแบ่งทีม ... ดังนั้นจะมีอะไรดีไปกว่าแอปพลิเคชันในการเลือกทีมโดยอัตโนมัติ ดังนั้นด้วยประวัติของการรวมทีมและผลลัพธ์และรายชื่อของผู้คนที่ปรากฏตัวในเซสชั่นนี้สิ่งที่จะเป็นกลยุทธ์ที่ดีในการหาทีมที่ดีที่สุด? ตามความเหมาะสมฉันหมายถึงทีมงานเท่าที่จะทำได้ ความคิดใด ๆ แก้ไข: เพื่อให้ชัดเจนข้อมูลที่ฉันต้องใช้ในการเลือกจะเป็นดังนี้: [{ team1: ["playerA", "playerB", "playerC"], team2: ["playerD", "playerE", "playerF"], goals_team1: 10, goals_team2: 8 }, { team1: ["playerD", "playerB", "playerC"], team2: ["playerA", "playerE", "playerG"], goals_team1: 2, goals_team2: 5 }, { team1: ["playerD", "playerB", "playerF"], team2: ["playerA", "playerE", "playerC"], goals_team1: 4, goals_team2: …

20 algorithms  strategy  team 

ฉันกำลังมองหาอัลกอริทึมที่มีประสิทธิภาพเพื่อค้นหากลุ่มบนกราฟขนาดใหญ่ (มีจุดยอดประมาณ 5,000 และ 10,000 เส้น) จนถึงตอนนี้ฉันใช้อัลกอริทึม Girvan – Newman ที่นำมาใช้ในไลบรารี Java JUNG แต่มันค่อนข้างช้าเมื่อฉันพยายามลบขอบจำนวนมาก คุณช่วยแนะนำฉันเป็นทางเลือกที่ดีกว่าสำหรับกราฟขนาดใหญ่ได้หรือไม่?

20 algorithms  graph  cluster 

ฉันจะใช้ตารางความจริงและเปลี่ยนเป็นกระชับได้อย่างไรถ้าบล็อก ตัวอย่างเช่นสมมติว่าฉันมีตารางความจริงนี้ที่ A และ B เป็นเงื่อนไขและ x, y และ z เป็นการกระทำที่เป็นไปได้: A B | x y z ------------- 0 0 | 0 0 1 0 1 | 0 0 1 1 0 | 0 1 0 1 1 | 1 0 0 สิ่งนี้สามารถแปลงเป็นด้านล่างถ้าบล็อก: if(A) { if(B) { do(x) } else …

20 algorithms  development-methodologies  programming-logic  boolean 

ฉันได้อ่านการเขียนโปรแกรมแบบไดนามิกเมื่อเร็ว ๆ นี้ อยากได้ยินจากคนที่เริ่มต้นจากศูนย์และตอนนี้ก็ค่อนข้างดีในการระบุและแก้ไขปัญหา DP ฉันกำลังดิ้นรนในการระบุปัญหาเหล่านี้เป็น DP และกำหนดวิธีการแก้ปัญหาที่รัดกุม ฉันได้ผ่านปัญหา DP ส่วนใหญ่สำหรับผู้เริ่มต้นและทรัพยากร MIT แล้ว

19 algorithms  dynamic-programming 

ฉันสนใจในอัลกอริทึมหรือกฎระเบียบที่ฉันสามารถนำไปใช้ในทางโปรแกรมเพื่อสร้างสี RGB หรือ HSV สำหรับโครงร่างเพื่อให้พวกเขาแตกต่างทางสายตาจากเพื่อนบ้าน ฉันรู้ว่าในการทำแผนที่มืออาชีพมีอัลกอริทึมหรือกฎระเบียบที่ทำให้แน่ใจว่าไม่มีสองประเทศติดกันบนแผนที่มีสีเดียวกัน ฉันยังสามารถนึกถึง Microsoft office Excel ในการเลือกโทนสี / เฉดสีที่ดีสำหรับลายเส้น (แดง, น้ำเงิน, ม่วง, ส้ม) นี่คือตัวอย่างของสิ่งที่ฉันกำลังพูดถึง - ฉันต้องสร้างสีสำหรับ 12 บรรทัดบนพื้นหลังสีดำ สีที่นี่ฉันฮาร์ดโค้ดด้วยมือโดยใช้รหัสสี RGB ที่ปลอดภัยสำหรับเว็บ ปัญหาเกิดขึ้นเมื่อเส้นเหล่านี้ทับกัน - ยากที่จะบอกได้ว่ามีใครดูที่สีม่วงสีม่วงเข้มหรือสีม่วงเล็กน้อย ฉันกำลังมองหาอัลกอริทึมที่ดีกว่าในการสร้างสีสำหรับพล็อตไลน์เช่นนี้ นี่คือตัวอย่างการใช้ Flot plotting library สำหรับ jQuery มันมีความต่อเนื่องของสีสำหรับกราฟ:

19 algorithms  color