Triển khai thuật toán Kruskal

In lại Tác giả: Người biết Thời gian cập nhật: 2024-03-12 20:00:21 28 4

gói graph.kruskal; nhập java.util.ArrayList; nhập java.util.Collections; nhập java.util.List; nhập lớp công khai Kruskal { static int N = 100; new int[N]; static int n; static Edge e[] = new Edge[N * N]; for (int i = 0; i < e.length; i++) { e[i] = new Edge(); } } // Khởi tạo số bộ sưu tập thành chính nó static void Init(int n) { for (int i = 1 ; i <= n; i++) fa[i] = i; } // hợp nhất tĩnh int Hợp nhất(int a, int b) { int p = fa[a]; = q) return 0; for (int i = 1; i <= n; i++) { // Kiểm tra tất cả các nút và thay đổi số đã đặt q thành p if (fa[i] == q) fa[i] = p ; Gán số bộ sưu tập của a cho số bộ sưu tập của b } return 1; } // Tìm cây bao trùm tối thiểu static int Kruskal(int n) { int ans = 0; ; i < m; i++) if (Hợp nhất(edgeList.get(i).u, edgeList.get(i).v) == 1) { ans += edgeList.get(i).w; (n == 1)//n-1 thuật toán hợp nhất kết thúc return ans; } return 0; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); scanner.nextInt(); m = scanner.nextInt(); init(n); for (int i = 1; i <= m; i++) { e[i].u = scanner.nextInt(); .v = scanner.nextInt(); e[i].w = scanner.nextInt(); System.out.println("Chi phí tối thiểu là: " + Kruskal(n)); } } class Edge triển khai Comparable { int u; @Override public int so sánhTo(Object o) { if (this. w > ((Edge) o).w) { return 1; } else if (this.w == ((Edge) o).w) { return 0; } else { return -1; } }

28 4 0

• java - Triển khai JPA tùy chỉnh // Triển khai JPA không có SQL hiện có

  Thông tin cơ bản: Gần đây tôi đã làm việc với JPA và rất ấn tượng với sự dễ dàng mà tôi có thể tạo lớp lưu giữ lâu dài cho một dự án cơ sở dữ liệu quan hệ khá lớn. Công ty chúng tôi sử dụng nhiều cơ sở dữ liệu không phải SQL, đặc biệt là cơ sở dữ liệu hướng cột. Tôi có ý tưởng về việc có thể sử dụng JPA với các cơ sở dữ liệu này

• Việc triển khai Hadoop Jar không được S3FileSystem FileSystem triển khai

  Tôi đã thêm các cấu hình bản dựng này vào maven pom của mình vì tôi muốn kết hợp các phần phụ thuộc Apache Solr với Jar. Nếu không tôi nhận được SolarServerException: ClassNotF

• c# - Giao diện "Kế thừa" giao diện chung?

  giao diện ITurtle { void Fight(); void EatPizza() } giao diện ILeonardo : ITurtle {

• Có bất kỳ triển khai JPA nào (hay rộng hơn là triển khai Java ORM) có hỗ trợ các con trỏ có thể cập nhật không?

  Tôi hy vọng rằng một trong các công cụ ánh xạ đối tượng/quan hệ (ORM) có sẵn cho Java sẽ đáp ứng các yêu cầu sau: sử dụng JPA hoặc truy vấn SQL gốc để lấy số lượng lớn hàng và trả về chúng dưới dạng đối tượng thực thể. Cho phép lặp qua các hàng (thực thể) và thực hiện thao tác hiện tại

• generics - Nếu tôi triển khai Từ cho B, nó cũng sẽ là Vec Thực hiệnTừ<>>?

  Có vẻ như là không, vì tôi có mã triển khai From for, tôi có thể chuyển đổi A thành B bằng .into(), nhưng điều tương tự không hoạt động với Vec .into() a Vec. Hoặc là tôi đã làm hỏng điều gì đó. ngăn cản việc triển khai nguồn gốc, Hoặc điều này không nên được đăng

• Trong C#, nếu A triển khai IX và B kế thừa từ A, thì có nhất thiết phải tuân theo B triển khai IX không?

  Trong C#, nếu A triển khai IX và B kế thừa từ A, thì có nhất thiết phải tuân theo B triển khai IX không? Nếu vậy thì có phải do LSP không? Có sự khác biệt nào giữa: 1. Giao diện IX Loại A : IX;

• Triển khai OpenVG?

  Như hiện tại, câu hỏi này không phù hợp với định dạng Hỏi & Đáp của chúng tôi. Chúng tôi hy vọng câu trả lời sẽ được hỗ trợ bởi các sự kiện, trích dẫn hoặc chuyên môn, nhưng câu hỏi có thể gây ra tranh luận, tranh luận, bỏ phiếu hoặc thảo luận mở rộng. Nếu bạn cảm thấy vấn đề này có thể được cải thiện và có thể mở lại, hãy truy cập

• hiệu suất - thực hiện(^)

  Tôi đang đọc mã triển khai của (^) từ thư viện haskell tiêu chuẩn: (^) :: (Num a, Integral b) => a -> b -> a x0 ^ y0 | triển lãm x0

• Triển khai cây trò chơi bằng C++

  Tôi sẽ biểu diễn trò chơi cờ vua dưới dạng cấu trúc C++. Theo tôi, lựa chọn tốt nhất là cấu trúc cây (vì ở mỗi độ sâu, chúng ta có thể thực hiện một số bước di chuyển). Đây có phải là một cách tiếp cận tốt? cấu trúc TreeElement{SomeMoveType

• Triển khai C++ của thuật toán khớp chuỗi

  Tôi đang triển khai thuật toán khớp chuỗi cho cơ sở dữ liệu tên người dùng. Cách tiếp cận của tôi lấy cơ sở dữ liệu tên người dùng hiện có và tên người dùng mới mà người dùng muốn, sau đó kiểm tra xem tên người dùng đó đã được sử dụng chưa. Nếu được lấy, phương thức sẽ trả về tên người dùng với một số không được lấy từ cơ sở dữ liệu. Ví dụ: “Gia

• Triển khai thuật toán đồ thị bằng C++

  Tôi đang cố triển khai thuật toán tìm kiếm theo chiều rộng để tìm khoảng cách ngắn nhất giữa hai đỉnh. Tôi đã phát triển một đối tượng Hàng đợi để lưu và truy xuất các đối tượng và tôi có một mảng 2D để lưu hai đỉnh đã cho

• Triển khai Python A*

  Tôi hiện đang phát triển trò chơi Python của mình bằng ika, sử dụng python 2.5 và tôi quyết định sử dụng tính năng tìm đường A* cho AI. Tuy nhiên, tôi thấy nó quá chậm so với nhu cầu của mình (3-4 kẻ thù có thể sẽ tụt lại phía sau trò chơi, nhưng tôi muốn cung cấp 4-

• Triển khai C++ của DHT

  Tôi đang tìm cách triển khai mã nguồn mở của Kademlia cho bảng băm phân tán trong C/C++. Nó phải nhẹ và đa nền tảng (win/linux/mac). Nó phải có khả năng xuất bản thông tin lên DHT và truy xuất nó. Câu trả lời hay nhất OpenDHT là

• Triển khai C++

  Tôi đọc được dòng này trong một cuốn sách: - "Khi chúng tôi yêu cầu triển khai C++ chạy một chương trình, nó sẽ thực hiện bằng cách gọi hàm này." Và tôi muốn biết "triển khai C++" nghĩa là gì hoặc cụ thể là gì. giúp đỡ!? Câu trả lời hay nhất "triển khai C++" đề cập đến trình biên dịch cộng với liên kết

• Triển khai C++ của nhánh ba lô và ràng buộc

  Tôi đang cố gắng triển khai vấn đề về chiếc ba lô này bằng cách sử dụng C++ phân nhánh và ràng buộc. Có một phiên bản Java trên trang này: Triển khai nhánh và ràng buộc cho ba lô Tôi đang cố gắng in phiên bản C++ của mình

• Triển khai C# hàm băm FNV

  Có nhiều tình huống mà tôi cần quyền truy cập vào thuật toán băm phù hợp trong C#, từ ghi đè GetHashCode đến thực hiện so sánh/tra cứu nhanh trên dữ liệu. Tôi thấy băm FNV là một thuật toán băm rất đơn giản/tốt/nhanh. Tuy nhiên, tôi chưa bao giờ thấy triển khai C#

• Chiến lược thay thế bộ đệm LRU và triển khai C#

  Ý tưởng cốt lõi của chiến lược thay thế bộ đệm LRU thư mục không thể áp dụng thuật toán kịch bản triển khai cơ bản tối ưu hóa thuật toán

• Triển khai C# xoay tọa độ không gian không lặp lại góc lớn

  1. Giới thiệu Trong bài trước chúng tôi đã đề cập đến sự chuyển đổi lẫn nhau của các hệ tọa độ hình chữ nhật trong không gian Khi chuyển đổi tọa độ đo đạc và lập bản đồ, tình huống thường gặp là: chuyển đổi góc nhỏ của hai hệ tọa độ hình chữ nhật. Đây là những gì chúng ta thường sử dụng trong xử lý dữ liệu khảo sát và bản đồ, hệ tọa độ WGS-84, hệ tọa độ 54 Bắc Kinh

• Triển khai kiểm tra cơ sở dữ liệu thường xuyên trong .Net7

  Trong quá trình phát triển phần mềm, đôi khi chúng ta cần thường xuyên kiểm tra dữ liệu trong cơ sở dữ liệu và kích hoạt hành động khi tìm thấy dữ liệu mới. Để hiện thực hóa yêu cầu này, chúng tôi tiến hành trình diễn đơn giản trong .Net 7. PeriodicTimer.

• C++ triển khai thuật toán tìm kiếm tìm kiếm nhị phân

  Tìm kiếm nhị phân Thuật toán tìm kiếm nhị phân, nói một cách thẳng thắn, là đưa ra một khóa giá trị tồn tại trong mảng theo một mảng có thứ tự, sau đó so sánh nó với giá trị giữa của mảng trước. thực hiện phép so sánh tiếp theo sau đường giữa cho đến khi tìm được. Nếu bằng nhau thì có thể đạt được vị trí của nó.