Find Jobs
Hire Freelancers

I need Write some softwares with Java

$30-250 USD

Đã hoàn thành
Đã đăng vào hơn 7 năm trước

$30-250 USD

Thanh toán khi bàn giao
Problem 1: You are given a file (in the eclipse project under data/[login to view URL]) that contains the adjacency list representation of a simple undirected graph. There are 200 vertices labeled 1 to 200. The first column in the file represents the vertex label, and the particular row (other entries except the first column) gives all the vertices that the first vertex is adjacent to. So for example, the 6th row looks like: "6 155 56 52 120 ......". This just means that the vertex with label 6 is adjacent to (i.e., shares an edge with) the vertices with labels 155,56,52,120,......,etc Your task is to code up and run the randomized contraction algorithm for the min cut problem and use it on the above graph to compute the min cut. (HINT: Note that you'll have to figure out an implementation of edge contractions. Initially, you might want to do this naively, creating a new graph from the old every time there's an edge contraction. But you should also think about more efficient implementations.) Instructions: 1- Download the starting project from [login to view URL] The file is named [login to view URL] 2- Go to File-> Import->General->Existing project into workspace. About the graph library: [login to view URL] Problem 2: You are given a file (in the eclipse project under data/[login to view URL]) that contains the adjacency list representation of a simple undirected graph. There are 200 vertices labeled 1 to 200. The first column in the file represents the vertex label, and the particular row (other entries except the first column) gives all the vertices that the first vertex is adjacent to. So for example, the 6th row looks like: "6 155 56 52 120 ......". This just means that the vertex with label 6 is adjacent to (i.e., shares an edge with) the vertices with labels 155,56,52,120,......,etc Your task is to code up and run the randomized contraction algorithm for the min cut problem and use it on the above graph to compute the min cut. (HINT: Note that you'll have to figure out an implementation of edge contractions. Initially, you might want to do this naively, creating a new graph from the old every time there's an edge contraction. But you should also think about more efficient implementations.) (WARNING: As per the lectures, please make sure to run the algorithm many times, and remember the smallest cut that you ever find.) Instructions: 1- Download the starting project [login to view URL] The file is named [login to view URL] 2- Go to File-> Import->General->Existing project into workspace. 3- The project misses the library “[login to view URL]”. It can be downloaded here: [login to view URL] _NsC3E6AMguRjqpI3HXa?dl=0 Copy the file into the /lib folder of your project. The example code should be working now. 4- You will also find in the same link some documentation about Neo4j. You should now have the project in your workspace. Navigate the project’s files to have an idea about the current code. Then add your solution code. Note:The main difference between both problems is the library that will be used to store your graph in-memory. In the first project, you have a light-weight nice library (graphstream) that supports dynamic graph visualization, this is useful to illustrate how algorithms work for students for example. In the second project, a heavy-weight graph database is used (NEO4J). The advantage of the database solution is that it is more interesting for those who want to pursue their research in the area of graphs. It is also much more used in the software industry ([login to view URL]). Of course when using a graph database every group of modifications must be carried out inside a transaction, the given code shows many examples.
Mã dự án: 12851344

Về dự án

12 đề xuất
Dự án từ xa
Hoạt động 7 năm trước

Bạn muốn kiếm tiền?

Lợi ích khi chào giá trên Freelancer

Thiết lập ngân sách và thời gian
Nhận thanh toán cho công việc
Phác thảo đề xuất của bạn
Miễn phí đăng ký và cháo giá cho công việc
Đã trao cho:
Avatar người dùng
Hi, I can help you on this Project. .
$130 USD trong 2 ngày
5,0 (73 nhận xét)
5,9
5,9
12 freelancer chào giá trung bình $137 USD cho công việc này
Avatar người dùng
Hi there, I am java developer. I have checked the project details and attached files. Message me, I would like to discuss further details over chat.
$200 USD trong 3 ngày
4,9 (135 nhận xét)
6,5
6,5
Avatar người dùng
Hi, i'm software engineer and expert c,c++,java and c# developer. I have 3 years experience in oo programing, data structures and algorithms, artificial intelligence algorithms, game programming socket programming and GUI development. Please contact and share details about your project. Regards Usman Shery
$50 USD trong 3 ngày
4,9 (106 nhận xét)
5,8
5,8
Avatar người dùng
Hi there, I am an experienced java developer and I can help you coding these problems. I am also pretty good with algorithms therefore I can build an efficient solution as well. Looking forward working with you, Ioan
$300 USD trong 5 ngày
5,0 (17 nhận xét)
5,2
5,2
Avatar người dùng
We delivery quality IT solutions at reasonable charge along with excellent after sales service. Project completion within the time window is guaranteed. You can contact us on 9923571904/9860908348
$100 USD trong 3 ngày
0,0 (0 nhận xét)
0,0
0,0

Về khách hàng

Cờ của SAUDI ARABIA
riyadh, Saudi Arabia
5,0
5
Phương thức thanh toán đã xác thực
Thành viên từ thg 12 30, 2016

Xác thực khách hàng

Cảm ơn bạn! Chúng tôi đã gửi email chứa đường link để bạn lấy tín dụng miễn phí.
Đã xảy ra lỗi trong khi gửi email của bạn. Hãy thử lại.
Người Dùng Đã Đăng Ký Tổng Số Việc Đã Đăng
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Đang tải xem trước
Đã cấp quyền truy cập vị trí.
Phiên đăng nhập của bạn đã hết hạn và bạn đã bị đăng xuất. Hãy đăng nhập lại.