Kết quả tìm kiếm
Bước tới điều hướng
Bước tới tìm kiếm
Đề mục tương tự
- …''h''). Thuật toán Chan đáng chú ý vì nó đơn giản hơn nhiều so với [[thuật toán bao lồi phẳng cuối cùng]], và nó mở rộng một cách tự nhiên lên không gian… ==Thuật toán== …5 kB (1.253 từ) - 12:19, ngày 7 tháng 12 năm 2016
- {{distinguish|Thuật toán Berlekamp}} …ch đảo nhân. {{Harv|Reeds|Sloane|1985|p=2}} Reeds và Sloane mở rộng thuật toán này để giải quyết được cả trường hợp [[vành]].</ref> …11 kB (2.163 từ) - 09:52, ngày 14 tháng 3 năm 2023
- …iải quyết bài toán nhanh hơn rất nhiều (một số mũ lần) so với bất kì thuật toán (xác định hay xác suất) cổ điển nào. …toán này chỉ ra sự phân tách giữa BPP và BQP, không giống như của [[thuật toán Deutsch-Jozsa]] - phân tách [[P (độ phức tạp)|P]] và [[EQP]]. …4 kB (984 từ) - 12:31, ngày 4 tháng 9 năm 2021
- …on của mã BCH). [[Dave Forney|George David Forney, Jr.]] đã xây dựng thuật toán này.<ref>{{Harvnb|Forney|1965}}</ref> ==Mô tả thuật toán== …5 kB (1.032 từ) - 12:46, ngày 6 tháng 12 năm 2022
- …sử dụng trong [[định tuyến]] với một [[chương trình con]] trong các thuật toán đồ thị hay trong công nghệ [[Hệ thống định vị toàn cầu]] ([[GPS]]). …như buộc phải tránh đi mọi sự phức tạp có thể tránh được. Cuối cùng, thuật toán đó đã trở thành một trong những nền tảng giúp tôi nổi tiếng, với sự kinh ng …13 kB (2.587 từ) - 01:16, ngày 21 tháng 8 năm 2024
- …hân tích số nguyên]] thành thừa số. được phát minh bởi [[John Pollard (nhà toán học)|John Pollard]] vào năm 1975. Nó tỏ ra hiệu quả khi phân tích các số vớ Thuật toán '''rho''' dựa trên cơ sở [[Floyd's cycle-finding algorithm]] và trên sự đán …6 kB (1.270 từ) - 09:08, ngày 24 tháng 10 năm 2022
- …=1972 |url= |doi=10.1145/321694.321699 |id= |accessdate= }}</ref>. [[Thuật toán Dinic]] có thêm một số cải tiến giúp giảm thời gian chạy xuống ''O''(''V''< ==Thuật toán== …6 kB (1.295 từ) - 20:03, ngày 30 tháng 3 năm 2021
- …ử dụng các khái niệm ''đồ thị tầng'' và ''luồng ngăn chặn'' cho phép thuật toán Dinitz đạt được thời gian nhanh hơn. ==Thuật toán== …9 kB (1.906 từ) - 16:29, ngày 6 tháng 8 năm 2024
- …Edmonds–Karp|thuật toán Edmonds-Karp]], một trường hợp đặc biệt của thuật toán Ford-Fulkerson. Ý tưởng đằng sau [[thuật toán]] rất đơn giản: miễn là tồn tại một đường đi từ nguồn (nút bắt đầu) đến điể …8 kB (1.734 từ) - 18:47, ngày 6 tháng 7 năm 2023
- …tìm ra các giá trị ''p'' và ''q'' khi cho số ''N''. Người ta sử dụng thuật toán này trên các máy tính lượng tử để phá [[mã RSA]]. …ăn hơn rất nhiều lần tính ra tích ''N'' của hai số nguyên tố p,q. Với tính toán cổ điển, hàm N(p,q) = pq là một [[hàm một chiều]] tức là việc tính ra N từ …14 kB (2.968 từ) - 03:49, ngày 2 tháng 5 năm 2023
- …ey/dhbpapers/pi-quest.pdf</ref>. Thuật toán này nhanh hơn 35% so với thuật toán tương tự của [[Srinivasa Ramanujan]] <ref>Ramanujan mất 29 giây để tính 50 Thuật toán này dựa trên thuật toán của [[Srinivasa Ramanujan]] và cho ra 14 chữ số của chữ số {{pi}} mỗi số hạ …916 byte (180 từ) - 10:38, ngày 5 tháng 12 năm 2016
- …òn được gọi là '''thuật toán DJP''', '''thuật toán Jarník''', hay '''thuật toán Prim–Jarník'''. …n đơn giản khác cho bài toán này bao gồm [[thuật toán Kruskal]] và [[thuật toán Borůvka]]. …11 kB (2.422 từ) - 18:40, ngày 6 tháng 7 năm 2023
- '''Thuật toán Borůvka''' là một [[thuật toán]] để tìm [[cây bao trùm nhỏ nhất]] trên đồ thị. Thuật toán này được xuất bản lần đầu năm 1926 bởi [[Otakar Borůvka]] dưới dạng một phư …6 kB (1.251 từ) - 16:22, ngày 5 tháng 1 năm 2023
- …math>R</math>, hoặc (liên quan đến [[phương pháp bỏ phiếu Schulze]]) [[bài toán đường đi rộng nhất|đường đi rộng nhất]] giữa mọi cặp đỉnh trong đồ thị có… …168 | s2cid = 2003382 }}</ref> Tuy nhiên, nó về cơ bản giống như các thuật toán trước đó được xuất bản bởi [[Bernard Roy]] vào năm 1959<ref>{{chú thích tạp …12 kB (2.267 từ) - 17:14, ngày 25 tháng 7 năm 2023
- …thị)|cung]] có thể có trọng số âm). [[Thuật toán Dijkstra]] giải cùng bài toán này tuy nhiên Dijkstra có thời gian chạy nhanh hơn, đơn giản là đòi hỏi trọ Thuật toán Bellman–Ford chạy trong thời gian <math>O(V \cdot E)</math>, trong đó ''V'' …13 kB (2.835 từ) - 02:25, ngày 23 tháng 1 năm 2025
- {{Infobox Algorithm|class=[[Bài toán về đường đi ngắn nhất cho tất cả các cặp]] (đối với đồ thị có trọng số)|ima …đổi của đồ thị đầu vào loại bỏ tất cả các trọng [[số âm]], cho phép thuật toán Dijkstra được sử dụng trên đồ thị đã biến đổi<ref name="clrs">{{Citation|la …6 kB (1.156 từ) - 07:54, ngày 24 tháng 7 năm 2021
- …phần sao cho số cạnh nối các đỉnh ở hai phần khác nhau là nhỏ nhất. Thuật toán được tìm ra bởi [[David Karger]]. ==Thuật toán== …4 kB (903 từ) - 08:45, ngày 1 tháng 1 năm 2023
- …i gian là O(N<sup>1/2</sup>) và sử dụng O(log N) không gian lưu trữ. Thuật toán được trình bày bởi [[Lov Grover]] vào năm 1996. …Xác suất thất bại có thể được giảm đi bằng cách thực hiện nhiều lần thuật toán. …5 kB (1.102 từ) - 17:55, ngày 6 tháng 2 năm 2022
- …' (đặt tên theo Nicos Christofides) là một [[thuật toán xấp xỉ]] cho [[bài toán người bán hàng]] trong đó trọng số các cạnh thỏa mãn [[bất đẳng thức tam gi Đặt <math>G=(V,w)</math> là một trường hợp của bài toán người bán hàng trong đó <math>G</math> là đồ thị đầy đủ với tập hợp đỉnh <m …4 kB (905 từ) - 14:12, ngày 14 tháng 2 năm 2020
- …[[Tập tin:Ulaw alaw db.svg|nhỏ|350px|Đồ thị của thuật toán luật A và thuật toán luật μ]] '''Thuật toán luật A''' là một thuật toán [[nén-giãn tín hiệu]] tiêu chuẩn được sử dụng trong các hệ thống [[viễn thô …3 kB (638 từ) - 20:06, ngày 30 tháng 3 năm 2021
Câu chữ tương tự
- …ey/dhbpapers/pi-quest.pdf</ref>. Thuật toán này nhanh hơn 35% so với thuật toán tương tự của [[Srinivasa Ramanujan]] <ref>Ramanujan mất 29 giây để tính 50 Thuật toán này dựa trên thuật toán của [[Srinivasa Ramanujan]] và cho ra 14 chữ số của chữ số {{pi}} mỗi số hạ …916 byte (180 từ) - 10:38, ngày 5 tháng 12 năm 2016
- {{short description|Phân loại thuật toán}} …số "đủ lớn" đó lại quá lớn đến nỗi nó không được dùng trong thực tế. Thuật toán thiên hà được đặt tên bởi [[Richard Lipton]] và Ken Regan,<ref name="semina …3 kB (710 từ) - 16:54, ngày 8 tháng 3 năm 2024
- {{Thông tin giải thuật |phân loại=[[Thuật toán sắp xếp]] …2 kB (582 từ) - 15:44, ngày 11 tháng 12 năm 2023
- |class=[[Thuật toán sắp xếp]] …nhất về cuối dãy. Do đưa các phần tử về đúng vị trí ở cả hai đầu nên thuật toán sắp xếp cocktail sẽ giúp cải thiện thời gian sắp xếp dãy số. …3 kB (548 từ) - 02:00, ngày 12 tháng 12 năm 2021
- …đó lời giải của các bài toán nhỏ được tổng hợp lại thành lời giải cho bài toán ban đầu. …nhân]] ([[thuật toán Karatsuba]]), [[thuật toán phân tích cú pháp]], thuật toán [[biến đổi Fourier rời rạc]]. …4 kB (945 từ) - 06:57, ngày 23 tháng 5 năm 2020
- …hường được sử dụng cho các bài toán [[NP-khó]], hoặc các bài toán có thuật toán đa thức nhưng quá chậm cho [[dữ liệu lớn]]. …>0</math> trừ phi một giả thuyết phổ biến trong lý thuyết độ phức tạp tính toán là sai.<ref>{{Chú thích web|url=http://www.nada.kth.se/~johanh/cliqueinap.p …3 kB (662 từ) - 04:36, ngày 16 tháng 8 năm 2023
- …''h''). Thuật toán Chan đáng chú ý vì nó đơn giản hơn nhiều so với [[thuật toán bao lồi phẳng cuối cùng]], và nó mở rộng một cách tự nhiên lên không gian… ==Thuật toán== …5 kB (1.253 từ) - 12:19, ngày 7 tháng 12 năm 2016
- == Toán học == * [[R (ngôn ngữ lập trình)]], một môi trường để tính toán thống kê và đồ họa …1 kB (244 từ) - 07:50, ngày 19 tháng 10 năm 2024
- …([[tiếng Anh]]: ''Best-first search'') là một [[giải thuật tìm kiếm|thuật toán tìm kiếm]] tối ưu hóa [[tìm kiếm theo chiều rộng]] bằng cách mở rộng nút hứ …esley, 1984. p. 48.</ref> Nhiều tác giả đã sử dụng nghĩa tổng quát này của thuật ngữ, trong đó có Russell & Norvig.<ref name="RN03">[[Stuart J. Russell|Russ …3 kB (578 từ) - 17:31, ngày 26 tháng 10 năm 2021
- …ằng các thuật toán phân tán bao gồm bầu cử lãnh đạo, sự đồng thuận, [[giải thuật tìm kiếm]], [[cây bao trùm]], loại trừ lẫn nhau và phân bổ nguồn lực.<ref… …phụ thuộc vào cả đặc tính của vấn đề và các đặc tính của hệ thống mà thuật toán sẽ chạy trên như kiểu và xác suất của bộ xử lý hoặc lỗi liên kết, loại liên …4 kB (1.006 từ) - 00:48, ngày 6 tháng 2 năm 2021
- …phần sao cho số cạnh nối các đỉnh ở hai phần khác nhau là nhỏ nhất. Thuật toán được tìm ra bởi [[David Karger]]. ==Thuật toán== …4 kB (903 từ) - 08:45, ngày 1 tháng 1 năm 2023
- …ín hiệu -nhiễu (SNR) đạt được trong quá trình truyền, và trong lĩnh vực kỹ thuật số, nó có thể làm giảm lỗi lượng tử hóa (do đó tăng tín hiệu để tỷ lệ tiếng …hư các thuật toán luật A được sử dụng trong vùng có tín hiệu viễn thông kỹ thuật số được thực hiện trên E-1 mạch, ví dụ như châu Âu. …4 kB (898 từ) - 13:39, ngày 11 tháng 4 năm 2016
- …[[Tập tin:Ulaw alaw db.svg|nhỏ|350px|Đồ thị của thuật toán luật A và thuật toán luật μ]] '''Thuật toán luật A''' là một thuật toán [[nén-giãn tín hiệu]] tiêu chuẩn được sử dụng trong các hệ thống [[viễn thô …3 kB (638 từ) - 20:06, ngày 30 tháng 3 năm 2021
- …a bằng bình phương''' hoặc t'''huật toán bình phương và nhân''' là [[thuật toán]] tính nhanh [[lũy thừa]] tự nhiên của một số ([[thực]] hoặc [[nguyên]]),… Quá trình tính toán trên chính là quá trình tính nhờ [[công thức đệ quy]] …5 kB (906 từ) - 14:05, ngày 2 tháng 7 năm 2022
- …g [[lý thuyết đồ thị]], '''bài toán đường đi ngắn nhất nguồn đơn''' là bài toán tìm một [[đường đi (lý thuyết đồ thị|đường đi]] giữa hai đỉnh sao cho tổng '''Bài toán đường đi ngắn nhất giữa mọi cặp đỉnh''' là một bài toán tương tự, trong đó ta phải tìm các đường đi ngắn nhất cho mọi cặp đỉnh ''v' …4 kB (781 từ) - 06:39, ngày 20 tháng 7 năm 2015
- …i gian là O(N<sup>1/2</sup>) và sử dụng O(log N) không gian lưu trữ. Thuật toán được trình bày bởi [[Lov Grover]] vào năm 1996. …Xác suất thất bại có thể được giảm đi bằng cách thực hiện nhiều lần thuật toán. …5 kB (1.102 từ) - 17:55, ngày 6 tháng 2 năm 2022
- '''Kiểm tra Fermat''' là một [[thuật toán xác suất]] kiểm tra một số tự nhiên là [[hợp số]] hay là [[số nguyên tố]]. ==Thuật toán và thời gian thi hành== …3 kB (697 từ) - 02:29, ngày 17 tháng 11 năm 2021
- {{Infobox Algorithm|class=[[Bài toán về đường đi ngắn nhất cho tất cả các cặp]] (đối với đồ thị có trọng số)|ima …đổi của đồ thị đầu vào loại bỏ tất cả các trọng [[số âm]], cho phép thuật toán Dijkstra được sử dụng trên đồ thị đã biến đổi<ref name="clrs">{{Citation|la …6 kB (1.156 từ) - 07:54, ngày 24 tháng 7 năm 2021
- …rộng BFS.gif|nhỏ|310x310px|Mô phỏng tìm kiếm trên cây tìm kiếm theo thuật toán tìm kiếm theo chiều rộng]] |class=[[Giải thuật tìm kiếm|Thuật toán tìm kiếm]] …6 kB (1.434 từ) - 19:57, ngày 18 tháng 8 năm 2023
- ==Thuật toán tìm cây bao trùm== …tìm cây bao trùm bằng thuật toán [[tìm kiếm theo chiều rộng]], hoặc thuật toán [[tìm kiếm theo chiều sâu]]. …4 kB (864 từ) - 13:28, ngày 21 tháng 7 năm 2024