ComputerScience220 Assignment4(traversalandoptimisation)

关注

原创最新推荐文章于 2026-11-10 07:06:59 发布 945 阅读 AI 写同款· GEO 优化 ›

Pandas入门教程（二十二）：股票数据分析实战——yfinance 获取数据、技术指标与收益率分析把 Pandas 用在真实场景，才能体会它的价值。本文以茅台股票为例，用 yfinance 获取历史行情，完成缺失值处理与列筛选，绘制收盘价曲线，计算 SMA 移动平均线与 RSI 相对强弱指数，并通过日收益率、累计收益率和波动率完成完整的量化分析流程。阅读详情

ComputerScience220,S12023

ComputerScience220,S12023
Assignment4(traversalandoptimisation)
SeeCanvasforduedates
ThisassignmentrequiresyoutosubmitprogramsinPythonthatyouhavewrittenyourself
totheautomarker,https://www.automarker.cs.auckland.ac.nz.Yourimplementation
mustbefrom rstprinciplesandcannotuseanexistinglibrarymethodsthatmightsolve
theproblem(egperformsgraphoperationsetc).
The automarker runs onaLinuxbox. Read the automarker helpandFAQformore
details.
PleasesubmitonlyPythonsourcecode(.pyextensionsonly).
1.Arithmetictrees30marks
Youaregivenaninput lewithmultiplepairsof input lines. The rst lineofeach
pair is a tree givenas apredecessor array. The second line is the value at the
correspondingnode. Valuesat leafnodes(nodeswithnochildren)are integers. At
non-leafnodes, thetwopossiblevaluesare+or .
Thetreerepresentsanarithmeticexpressionwherethevalueatanon-leafnodeuis
thesumofvaluesatthechildrenofuinthecaseof+,ortheproductofvaluesat
thechildrenofuinthecaseof .
Youneedtocalculatethevalueateachnodeandoutputthecalculatedvalueatthe
root.Thetreeisnotconstrainedtobebinary.
Input format: Input consistsofmpairsof linesof commaseparatedvalues, so
2mlines intotal. The rst line iseachpair isacommaseparated listof integers
representingatreeinpredecessorarrayformatwhere 1representsnull.
Thesecondlineineachpairisacommaseparatedlistof integersandthesymbols+
and .Theithitemonthelist isthevalueoroperatorattheithnodeinthetree.
Forexample:-1,0,0,0,1,1
+,,2,3,0,7
2,0,-1,0
+,3,,3
Output format: For eachpairof input lines, outputa linecontainingthevalue
calculatedattherootofthetree.
Fortheexampleinputabove,outputwouldbe:
5
6
在这里插入图片描述