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

合肥生活安徽新聞合肥交通合肥房產(chǎn)生活服務(wù)合肥教育合肥招聘合肥旅游文化藝術(shù)合肥美食合肥地圖合肥社保合肥醫(yī)院企業(yè)服務(wù)合肥法律

代寫COMP3023、代做java/c++編程
代寫COMP3023、代做java/c++編程

時(shí)間:2025-05-23  來(lái)源:合肥網(wǎng)hfw.cc  作者:hfw.cc 我要糾錯(cuò)



COMP3023 Design and Analysis of Algorithms
Spring 2025
Programming Assignment

Problem Description
Let  be a directed acyclic (no cycle) graph,  be a vertex weight function (positive weights are given to vertices, not edges), and  be two vertices. A path  from  to  is maximum if 
1. is a simple path (no vertex is repeated twice);
2.the weight of the path  is maximized.
For example, in the graph below, the weight of each vertex is the number next to the vertex name.

The maximum path from  to  is  because there are 3 different simple paths: 
- and 
- and 
- and 
and  is maximum.
Design and implement a dynamic programming algorithm to find the maximum path from  to . 

Implementation Requirement
1.Your program should be implemented in C or Java with only standard library.
2.The package COMP3023_25S_PA.zip contains following files.
a.PA.c or PA.java – the source code file, where you implement your algorithm (currently empty);
b.make.bat – a windows bat file (cannot be used in linux or MacOS), which contains building instructions; and 
c.in – an example of an input file name (without file extension).
3.Your program will be executed with an argument, which specifies the input file name. For example, if your code is written in C, your program will be executed by PA.exe in. If it is in Java, then java PA in.
4.The format of an input file is as follows.
a.The first line contains only one positive integer  – the number of vertices.
b.The second line contains two integers  and , where  is the start and  is the end.
c.The second line contains  positive integers separated by white spaces – the value of each vertex.
d.Line 3 to Line  present an  0-1 matrix – the adjacency matrix of the graph. Two entries are separated by a white space. If row  column  has value 1, the edge is from vertex  to vertex .
e.You can assume that all input files are in the correct format.
For example, the above graph is presented in the file in as 
4        
0 3        
3 2 1 4    
0 1 1 1    
0 0 0 1    
0 0 0 1    
0 0 0 0    
5.An output files should be as follows.
a.The file name is xxx_out, where xxx is the input file name.
b.The first line has one integer – the weight of the maximum path.
c.The second line has a sequence of vertices – the vertices on the maximum path. Vertices are named by a natural number (starting from ). 
For example, the expected output of the above input is in the file in_out as
9        
0 1 3        
Vertex , , and  are named as , , and  respectively.
Submission Requirement
You only need to submit PA.c or PA.java to iSpace. Please DO NOT RENAME. You should write your name and ID on the first row of your code as a comment.
Marking
-5% - submission
-5% - compilation
-90% - test cases
Penalty
-capped at 5% for compilation failure by any reason (errors, wrong file name, etc.)
-10% off for no student name and ID in the source file
-0% for late submission
-0% for BOTH copying and copied
-0% for LLM or assignment agent
Bonus
-Programs will be ranked by their running time.
-Top 1% will receive 3% bonus.
-Top 5% will receive 2% bonus.
-Top 10% will receive 1% bonus.

 

掃一掃在手機(jī)打開當(dāng)前頁(yè)
  • 上一篇:「多多評(píng)價(jià)助手」智能補(bǔ)單助手 | 出評(píng)軟件自動(dòng)開團(tuán)工具
  • 下一篇:黃金回收今日?qǐng)?bào)價(jià)實(shí)時(shí)解析:精準(zhǔn)估價(jià)與交易指南
  • 無(wú)相關(guān)信息
    合肥生活資訊

    合肥圖文信息
    仿真分析咨詢外包服務(wù)-結(jié)構(gòu) / 熱 / CFD流體 / 電磁 / 光學(xué)CAE代做
    仿真分析咨詢外包服務(wù)-結(jié)構(gòu) / 熱 / CFD流體
    流體仿真外包多少錢_專業(yè)CFD分析代做_友商科技CAE仿真
    流體仿真外包多少錢_專業(yè)CFD分析代做_友商科
    CAE仿真分析代做公司 CFD流體仿真服務(wù) 管路流場(chǎng)仿真外包
    CAE仿真分析代做公司 CFD流體仿真服務(wù) 管路
    流體CFD仿真分析_代做咨詢服務(wù)_Fluent 仿真技術(shù)服務(wù)
    流體CFD仿真分析_代做咨詢服務(wù)_Fluent 仿真
    結(jié)構(gòu)仿真分析服務(wù)_CAE代做咨詢外包_剛強(qiáng)度疲勞振動(dòng)
    結(jié)構(gòu)仿真分析服務(wù)_CAE代做咨詢外包_剛強(qiáng)度疲
    流體cfd仿真分析服務(wù) 7類仿真分析代做服務(wù)40個(gè)行業(yè)
    流體cfd仿真分析服務(wù) 7類仿真分析代做服務(wù)4
    超全面的拼多多電商運(yùn)營(yíng)技巧,多多開團(tuán)助手,多多出評(píng)軟件徽y1698861
    超全面的拼多多電商運(yùn)營(yíng)技巧,多多開團(tuán)助手
    CAE有限元仿真分析團(tuán)隊(duì),2026仿真代做咨詢服務(wù)平臺(tái)
    CAE有限元仿真分析團(tuán)隊(duì),2026仿真代做咨詢服
  • 豆包網(wǎng)頁(yè)版入口 Trae 目錄網(wǎng) 排行網(wǎng)

    關(guān)于我們 | 打賞支持 | 廣告服務(wù) | 聯(lián)系我們 | 網(wǎng)站地圖 | 免責(zé)聲明 | 幫助中心 | 友情鏈接 |

    Copyright © 2025 hfw.cc Inc. All Rights Reserved. 合肥網(wǎng) 版權(quán)所有
    ICP備06013414號(hào)-3 公安備 42010502001045