Find Jobs
Hire Freelancers

Disjoint Set to keep track of connected cities

$30-5000 USD

进行中
已发布超过 21 年前

$30-5000 USD

货到付款
In this project you will use a disjoint set to keep track of connected cities. The input file attached(cities_map) has a list of cities. The file consists of a set of cities in rows and columns. Cities in a row are adjacent, as are cities in a column. We want to randomly form connections between adjacent cities until all cities are connected. To do this, use a disjoint set object. Number the cities as they are read. Create a disjoint set object so that there is one disjoint set per city. Now, randomly selected a pair of cities. If they are adjacent, see if they are connected. To do this, see if they are in the same set. If they are not connected, then union them in the set, and create a vertical or horizontal connection between them. When all cities are connected, print out your list of cities to show which cities have been connected. You MUST use the disjoint set object from this given website: [login to view URL]~weiss/dsaa_c++/code/ (see attachment for files [login to view URL] and DisjSets.h). ## Deliverables You should submit the source files and all the necessary files to execute the program. ## Platform It should be compilable on apache servers version 3.03
项目 ID: 2881866

关于此项目

3提案
远程项目
活跃21 年前

想赚点钱吗?

在Freelancer上竞价的好处

设定您的预算和时间范围
为您的工作获得报酬
简要概述您的提案
免费注册和竞标工作
颁发给:
用户头像
See private message.
$15 USD 在14天之内
4.9 (170条评论)
5.8
5.8
3威客以平均价$19 USD来参与此工作竞价
用户头像
See private message.
$25.50 USD 在14天之内
5.0 (53条评论)
5.4
5.4
用户头像
See private message.
$17 USD 在14天之内
4.9 (17条评论)
3.3
3.3

关于客户

UNITED STATES的国旗
United States
5.0
8
会员自6月 28, 2002起

客户认证

谢谢!我们已通过电子邮件向您发送了索取免费积分的链接。
发送电子邮件时出现问题。请再试一次。
已注册用户 发布工作总数
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
加载预览
授予地理位置权限。
您的登录会话已过期而且您已经登出,请再次登录。