亚洲天堂免费在线,丰满人妻在公车被猛烈进入电影,国产又黄又潮娇喘视频在线观看 ,久久黄色大片,国产女人伦码一区二区三区不卡,校花娇荡吟喘上课,亚洲区中文字幕在线不卡电影,亚洲黄色网页

合肥生活安徽新聞合肥交通合肥房產生活服務合肥教育合肥招聘合肥旅游文化藝術合肥美食合肥地圖合肥社保合肥醫院企業服務合肥法律

代寫Implementation of Graph Algorithms

時間:2023-11-14  來源:合肥網hfw.cc  作者:hfw.cc 我要糾錯


C++ Implementation of Graph Algorithms

1 Task Description

You are asked to use C++ to solve the following puzzle.

Hint: All it takes is an algorithm mentioned in this course (with a slight twist).

The graph is undirected!

2 Submission Guideline

You must follow this guideline! Your submission will be marked automatically. Failure to

follow this guideline will result in 0.

Your submission should contain exactly one file: main.cpp.

You do not need to submit a design.

3 Puzzle

You need to redesign the road system of an imaginary country.

The country is composed of N cities (for simplicity numbered from 0 to N − 1). Some pairs of cities are

connected by bidirectional roads. We say that there is a path between different cities A and B if there exists

a sequence of unique cities C1, C2, . . . , CM, such that C1 = A and CM = B and for each index i < M, there

is a road between cities Ci and Ci+1.

The current state of the road network is miserable. Some pairs of cities are not connected by any path. On

the other hand, other pairs of cities are connected by multiple different paths, and that leads to complicated

traffic routing. You want to build some new roads and destroy some of the already existing roads in the

country so that after the reconstruction there will exist exactly one path between every pair of distinct cities.

As building new roads and destroying old ones costs a lot of money, you want to minimize the total cost

spent on the reconstruction.

You are given three two-dimensional arrays:

• country[i][j]=1 or 0: there is an existing road between city i and j if and only if country[i][j]=1.

• build[i][j]: the cost for building a road between i and j. The values of build[i][j] are represented

using English letters. A, B, . . . , Z represent 0, 1, . . . , 25 and a, b, . . . , z represent 26, 27, . . . , 51. For

example, if build[2][4]=b, then that means the cost for building a road between city 2 and city 4 is

27.

• destroy[i][j]: the cost for destroying a road between i and j. Again, the values are represented

using English letters like the above.

Your task is to find and print the minimal cost needed for the road network reconstruction.

You don’t need to worry about invalid inputs.

1

• Sample input 1: 000,000,000 ABD,BAC,DCA ABD,BAC,DCA

Note: 000,000,000 describes the two-dimensional array country. ABD,BAC,DCA describes the twodimensional array build. ABD,BAC,DCA describes the two-dimensional array destroy. The input

format is: three strings separated by spaces; each string contains N parts separated by commas; each

part contains N characters.

Sample output 1: 3

Comment: There are three cities, totally disconnected.

• Sample input 2: 011,101,110 ABD,BAC,DCA ABD,BAC,DCA

Sample output 2: 1

Comment: Now the three cities form a connected triangle and we need to destroy one road. Optimal

solution is to destroy the road between the cities 0-1 (cost 1).

• Sample input 3: (note: all inputs are on the same line. I just couldn’t fit them in one line in this pdf.)

011000,101000,110000,000011,000101,000110

ABDFFF,BACFFF,DCAFFF,FFFABD,FFFBAC,FFFDCA

ABDFFF,BACFFF,DCAFFF,FFFABD,FFFBAC,FFFDCA

Sample output 3: 7

Comment: We have six cities forming two separate triangles. Destroy one road in each triangle (costs

1 for each road) and then join the triangles by a new road (costs 5).

• Sample input 4: 0 A A

Sample output 4: 0

Comment: One city is okay just as it is.

• Sample input 5: 0001,0001,0001,1110 AfOj,fAcC,OcAP,jCPA AWFH,WAxU,FxAV,HUVA

Sample output 5: 0

Comment: We have four cities, which are connected in such a way that there is exactly one path

between each two cities.

Thus there is nothing to reconstruct.

4 Marking

Marking will be done automatically. The total mark is 10 (1 for compiling and 9 for 9 test cases).

5 Websubmission

You are asked to submit via the web interface https://cs.adelaide.edu.au/services/websubmission/.

The submission steps should be self-explanatory. Simply choose the correct semester, course, and assignment.

The websubmission system will automatically fetch the latest version of your work from your SVN repository

(you may also choose to submit older versions). Once your work is submitted, the system will launch a

script checking the format of your submission. Click “View Feedback” to view the results. Your mark will

be calculated offline after the deadline. You are welcome to resubmit for as many times as you wish (before

the deadline).

We will compile your code using g++ -o main.out -std=c++11 -O2 -Wall main.cpp. It is your responsibility to ensure that your code compiles on the university system.

1

1g++ has too many versions, so being able to compile on your laptop does not guarantee that it compiles on the university

system. You are encouraged to debug your code on a lab computer (or use SSH).

加QQ:99515681 或郵箱:99515681@qq.com   WX:codehelp

 

掃一掃在手機打開當前頁
  • 上一篇:代寫CMPT 125、c++設計編程代做
  • 下一篇:代寫CS170編程、代做Java程序設計
  • 無相關信息
    合肥生活資訊

    合肥圖文信息
    仿真分析咨詢外包服務-結構 / 熱 / CFD流體 / 電磁 / 光學CAE代做
    仿真分析咨詢外包服務-結構 / 熱 / CFD流體
    流體仿真外包多少錢_專業CFD分析代做_友商科技CAE仿真
    流體仿真外包多少錢_專業CFD分析代做_友商科
    CAE仿真分析代做公司 CFD流體仿真服務 管路流場仿真外包
    CAE仿真分析代做公司 CFD流體仿真服務 管路
    流體CFD仿真分析_代做咨詢服務_Fluent 仿真技術服務
    流體CFD仿真分析_代做咨詢服務_Fluent 仿真
    結構仿真分析服務_CAE代做咨詢外包_剛強度疲勞振動
    結構仿真分析服務_CAE代做咨詢外包_剛強度疲
    流體cfd仿真分析服務 7類仿真分析代做服務40個行業
    流體cfd仿真分析服務 7類仿真分析代做服務4
    超全面的拼多多電商運營技巧,多多開團助手,多多出評軟件徽y1698861
    超全面的拼多多電商運營技巧,多多開團助手
    CAE有限元仿真分析團隊,2026仿真代做咨詢服務平臺
    CAE有限元仿真分析團隊,2026仿真代做咨詢服
  • 豆包網頁版入口 Trae 目錄網 排行網

    關于我們 | 打賞支持 | 廣告服務 | 聯系我們 | 網站地圖 | 免責聲明 | 幫助中心 | 友情鏈接 |

    Copyright © 2025 hfw.cc Inc. All Rights Reserved. 合肥網 版權所有
    ICP備06013414號-3 公安備 42010502001045