首页
网站开发
桌面应用
管理软件
微信开发
App开发
嵌入式软件
工具软件
数据采集与分析
其他
首页
>
> 详细
代做COMP2013、代写 c++/java,Python 编程
项目预算:
开发周期:
发布时间:
要求地区:
COMP2013 Data Structures and Algorithms
Programming Assignment 1 Deadline: 10:00am, 25th March, 2024
Instructions
Submit the soft-copy of your program to Learn@PolyU
You can only submit one program file (either C++ or Java or Python),
and the filename must follow the format below.
Language
C++
Java Python
Problem
Filename format mainStudentID.cpp mainStudentID.java mainStudentID.py
Filename example
main10987654d.cpp main10987654d.java main10987654d.py
Section 1:
Input: Output:
An array A[0..n–1] (of comparable elements)
The total number of pairs (i, j) such that i < j and A[i] > A[j].
In this problem, the input can be an array of integers or an array of strings.
(1.1) Comparisonforstrings
We use the lexicographical order to compare strings. Let s[x] denote the x-th letter of the string s.
Given two strings s[0..sL–1] and r[0..rL–1], s>r holdsif
• risaprefixofs(i.e.,rL
r[k] and ∀p=0..k-1 s[p]=r[p]
Examples:
• charge > balance • balance > bal
• bbbbbb > bbbbba
(1.2) Examplesfortheproblem Input
Output Explanation
5 5 pairs satisfy the requirement:
(0,1), (2,3), (2,5), (3,5), (4,5).
5 5 pairs satisfy the requirement: (0,1), (2,3), (2,5), (3,5), (4,5).
Example for an array of integers Example for an array of strings
A[0..6] =
| 31 | 24 | 85 | 76 | 93 | 50 | 93 |
A[0..6] =
| “charge” | “balance” | “wind” | “thunder” | “zoo” | “mile” | “zoo” |
p. 1
Section 2: Input and Output Format
Here are samples of the input file and the output of your program.
Sample input file “file1.txt” The output on screen (stdout)
integer
7
31
24
85 76 93 50 93
5
Sample input file “file2.txt” The output on screen (stdout)
string
7
charge
balance
wind
thunder
zoo
mile
zoo
5
The format of the input file is as follows:
the 1st line shows the type (either integer or string), the 2nd line shows the number of elements,
each subsequent line shows an element.
The number of elements is in the range 1.. 10000000.
For integers, the elements are in the range 1..10000000.
For strings, the elements have length at most 20 and contain lower-case letters only.
We will run your program by a command line like:
Language
C++ (after compilation) Java (after compilation) Python
Command line
./mainStudentID input123.txt
java mainStudentID input123.txt python mainStudentID.py input123.txt
where the argument “input123.txt” is an example of the input filename. Your program should only output the result number.
Please follow the above output format and DO NOT print any extra information.
p. 2
Section 3: Hints
(3.1) Comparisonsforstrings
You are allowed to use operator or standard library function (e.g., in C++, Java, Python) to perform lexicographic comparison for string. Examples:
• C++: https://cplusplus.com/reference/string/string/compare/
• Java: https://docs.oracle.com/javase/tutorial/java/data/comparestrings.html
• Python: https://docs.python.org/3/library/stdtypes.html#comparisons Please test them before using them in your program.
(3.2) Hintsforprogramming
• Use a large enough integer type (e.g., long) to prevent “integer overflow” in counting.
• A simple program is to use nested for-loops. Its time complexity is O(n2). It is acceptable for
small input file but too slow for large input file.
• If you wish to obtain higher marks, try to use the “divide-and-conquer” approach in your
program. It is possible to achieve the time complexity O(n log n) time.
• Some programming tricks can be used to speedup your program by a constant factor.
p. 3
Section 4: Grading Criteria
(4.1) Namingconventions,compilationandexecutioncommands
Before submission, rename your program to mainStudentID.cpp,
OR mainStudentID.java, OR mainStudentID.py,
e.g., main10987654d.cpp e.g., main10987654d.java e.g., main10987654d.py
[C++ and Java only] Make sure that you can compile your program using the command: g++ mainStudentID.cpp -o mainStudentID
OR javac mainStudentID.java
o No marks will be given if your program cannot be compiled.
We will run your program by a command line like: ./mainStudentID input123.txt
OR java mainStudentID input123.txt
OR python mainStudentID.py input123.txt where the argument “input123.txt” is an example of the input filename.
Make sure that you can execute the above commands on the COMP apollo server successfully. Otherwise, no marks will be given. The current versions on apollo are as follows:
g++ (GCC) 4.8.5, javac 1.8.0_20, Python 2.7.5
(4.2) Testfilesforgrading
Total marks: 100%
Your program will be graded by using 10 test files.
• 5 test files for integers
• 5 test files for strings
The running time of your program will be measured on the COMP apollo server.
For each test file,
if your program can produce the correct output within 1 minute, then you get +10 marks.
p. 4
Appendix
(1) How to activate your COMP account?
Please click the following link to activate your COMP account:
https://acct.comp.polyu.edu.hk/ https://acct.comp.polyu.edu.hk/files/COMPStudentAccountSelfActivation.pdf
(2) How to login the COMP apollo server?
according to the instructions in:
[Step 1]
Use PuTTY (or any SSH client program)
Enter the host name
csdoor.comp.polyu.edu.hk
Click the “Open” button.
If you see the message “The host key is not cached for this server...”,
just accept to continue.
p. 5
[Step 2]
Enter your COMP account username and password.
Note that, when you are entering the password, it is not displayed in PuTTY.
[Step 3]
Enter the hostname apollo
Then enter your COMP account password (the same as in Step 2).
[Step 4]
Use WinSCP (or any SFTP client program).
Enter the host name csdoor.comp.polyu.edu.hk Enter your COMP account username and password. Upload your program to the server.
p. 6
软件开发、广告设计客服
QQ:99515681
邮箱:99515681@qq.com
工作时间:8:00-23:00
微信:codinghelp
热点项目
更多
data程序代写、代做c/c++编程语...
2024-05-17
data程序代写、代做python编程...
2024-05-17
program代做、c/c++,python程...
2024-05-17
代写math 3333 3.0 - winter 2...
2024-05-17
代做seng6110 programming ass...
2024-05-17
代写seng6110 object oriented...
2024-05-17
代写comp828: statistical pro...
2024-05-17
代做culture and society调试数...
2024-05-17
代做comp 4911 winter 2024 as...
2024-05-17
代做lh physical iiib / 03 33...
2024-05-17
代做3032ict big data analyti...
2024-05-17
代写comp4702 report代写留学生...
2024-05-17
代写fin2020 hw6代写c/c++编程
2024-05-17
热点标签
fit2004
fit3152
mec208
econ20120
cpt304
econ2101
econ0051
engi4547
econ1048
eengm2510
fit1008
7033mkt
ec2066
cct380h5f
man00019m
mech265001
fin2020
fit9137
n1542
csc4140
math6119
comp1710
fina864
csys5020
busi4412
math5007
2702ict
dts204tc
comp2003j
cosc2673
ecmt2150
bff3121–
comu7000
stat6118
comp814
acc202
ematm0067
bit233
ecs776p
600543
bpln0025
comp3400
econ7030
159.342 ‐ operating
mang6134
math1005/math6005
geog5404m
comp1710/6780
infs 2042
inf6028
bman30702
math0002
msci242l
mgt11001
com00177m
bman71282
fit2001
cpt210
159.341
econ7310
comp3221
comp10002
cpt206
ecmt1010
finm081
econ2005
cpt202
fit3094
socs0030
data7201
data2x01
mn-3507
mat246h1
ib2d90
ib3j80
acc207
comp90007
compx518-24a
fit1050
info1111
acct2201
buad801
compsci369
cse 332s
info1110
math1033
scie1000
eeee2057
math4063
cmt219
econ5074
eng5009
csse2310/csse7231
ec333
econ0001
cpt204
elec4630
ma117
dts104tc
comp2017
640481
csit128
eco000109m
finc5090
ggr202h5f
nbs8295
4ssmn902
chc6171
dsa1002
ebu6304
comp1021
csci-ua.202
com6511
ma416
mec206
iom209
bism7202
idepg001
cpt106
comp1212
ecom209
math1062
mn-3526
fnce3000
fmhu5002
psyc10003
fina2222
be631-6-sp/1
finc2011
37989
5aaob204
citx1401
econ0028
bsan3204
comp9123
cmt218
itp122
qbus6820
ecmt1020
bus0117
soft3202/comp9202
basc0057
mecm30013
aem4060
acb1120
comp2123
econ2151
ecmt6006
inmr77
com 5140
ocmp5328
comp1039
had7002h
cmt309
asb-3715
elec373
cpt204-2324
be631-6-sp
econ3016
mast10007
buss6002
comp4403
comp30023
finm1416
csc-30002
6qqmn971
fin668
mnfg309
inft2031
cits1402
comp2011
eecs 3221
ebu4201
ct60a9600
com336
8pro102
econ7300
comp3425
comp8410
comp222
finm8007
comp2006
comp26020
comp1721
eeen3007j
cis432
csci251
comp5125m
com398sust
finm7405
econ7021
fin600
infs4205/7205
mktg2510-
32022
mth6158
comp328
finn41615
2024
mec302
联系我们
- QQ: 9951568
© 2021
www.rj363.com
软件定制开发网!