コンピュータサイエンス220S1C（2019）
課題4（トラバーサルおよび最適化）
期限2019年6月7日、午後10時
合計100マークス
この割り当ては、あなたが自分で書いたことをPythonでプログラムを提出する必要があります
automarkerには、http：//www.cs .auckland.ac.nz /自動化されたマーカー。あなたの実装では、
第一原理からでなければならず、既存のライブラリのメソッドを使用することはできません
（例えばグラフ探索アルゴリズムなど）の問題を解決する可能性がありますが。あなたは、標準のためのライブラリを使用することができ
、そのようなキュー、スタック、優先キューなどのデータ構造の実装。
automarkerは、LinuxボックスにPyPyコンパイラを使用しています。automarkerヘルプと読む
詳細はよくある質問を。
唯一のPythonのソースコードを提出してください。
1.算術演算木50のマークは、
あなたは、入力ラインの複数のペアを持つ入力ファイルを与えられています。それぞれの最初のライン
対が先行配列として与えられる木です。第二行は、値である
対応するノード。リーフノード（子を持たないノード）での値は整数です。で、
非リーフノード、2つの可能な値は+ですか？。
ツリーは、非リーフノードUの値は算術式を表し
で+の場合におけるUの子供における値の和、または値の積
の場合にはUの子を？。
代写220S1C留学生作业、代做Pythonの编程设计作业、プログラム作业代做、代写Pythonの实验作业
あなたは、各ノードと出力の計算値で値を計算する必要があります
ルート。ツリーは、バイナリに制限されていません。
入力フォーマット：入力は、カンマ区切り値の行のm個のペア、そうで構成されて
合計中2M行。最初の行は、各対が整数のカンマ区切りのリストである
？1がヌル表す先行アレイ形式でツリーを表します。
各対の2行目は、整数および記号+とのカンマ区切りのリストです。リスト上のi番目の項目は、ツリー内のi番目のノードの値またはオペレータです。
例えば：？
出力フォーマット：入力ラインの各対について、値を含む出力ライン
ツリーのルートで計算します。
上記の例入力の場合、出力は次のようになります。
1つの
2.最適化50マークスは、
あなたがバッテリー必要とする前に、正確に100キロを飛ぶことができる無人飛行していると仮定し
充電を。充電は、あなたが場所を与えられているの町でのみ可能です。
あなたの目的は、からドローンを得るために可能な最短パスの長さを見つけるためにある
範囲の制限を与えられた先の町に原点町を。
風景が×nの二次元の正方形（単位は離れている）であると仮定する
（X、Y）に記載の町の座標0 <= xと、Y <= nです。ユークリッド使用
町の間の距離を計算する距離を。
入力フォーマット：あなたは複数の入力行を与えています。各行は2K + 1カンマを持っています
K≥2.番号を分離された各ラインの最初の数の大きさである
風景、N。
k個の町の以下2K番号場所ように、i番目の町が配置されていること
（2I、2I + 1）で。
各行に列挙された最初の町は、原点、先に記載されている最終的な町です。
：例えば
100,0,0,0,100,100,100
1000,20.892,986,602,138.97,206.2,10.44
200,25,25,10,1,50,25,140,30
出力フォーマット：入力の各ラインについて、出力される単一の数値長さ
desitination町への原点町から最短経路の。するstr.formatを使用して
小数点以下2桁にこの値を与えます。正確には、使用したフォーマットX '{。} .2f'フォーマット（X）。
あなたのアルゴリズムを通じて、他の丸めを使用しないでください。先の町は場合は
、原点、出力-1から到達不可能です。
上記の例の入力のために、出力は以下のようになり：？
各問題のため提出の最大数は10で固定されている
各問題は、それ用のマークの価値五分の一に関連付けられている5つの試験ケース有する
という問題が。テストケースの中には、速さをテストするために大きくなります。あなたは完全な取得
あなたはすべてのテストケースを渡すとマークを。
プロ、とても信頼できるので。必要であれば、追加してください QQを： 99515681 またはEメール：[email protected]
マイクロ手紙： codinghelp