A.リング
非常に巧妙な建設の問題です。
$ S_Iを書くの条件を考慮し、S_ {I + 1} $は式を満たす必要があります。
提供$ X_ {I、J} $ $ S_Iは$場所に最初$ J $ $ $ 1表します。
オペレータAは、* T + \和\ limits_ {J = 1} ^ k個のX_ {I、J} \当量\和\ limits_ {J = 1} ^ k個のX_ {iが+ 1、J} \ PMOD N $を$ Kを有することによってここで、$ T $は任意の整数です。
オペレータBは、$ 1 + \和\ limits_を有することにより、{J = 1} ^ k個のX_ {I、J} \当量\和\ limits_ {J = 1} ^ k個のX_ {I + 1、J} \ PMODのn $。
利用可能な減算$ 1 \当量のk * T \ PMOD N $、およびので、$ K $ $ $ N-プライム、正規のプログラムの存在の前提条件です。
合成方法の実施形態は、直接$ X_ {I、J} = \ dfrac {I + J-1} {K} \ BMOD N $を構築考えます。
$ S_ {I-1} $右$ \ FRAC {1} {K} $ビット、すなわちA動作にS_I $ $対応を見つけることは容易。
$ X_ {I、K} = X_ {I-1,1} + 1 $、Bの対応する動作としています。
互いに素なので、$ X_I $は明らかに重いではありません。
B. DNAシーケンス
最適解は$ 1から$ $ $ n次に来るで考えてみましょう。
最初のアイデアは、貪欲前方から後方に選択して、局所最適には大域的最適、ダミーではありません見つけるれます。
だから、背中を決定するため、この時点では、後方の配慮を考え、ローカルに最適なグローバル最適です。
データ範囲は非常に小さく、あなたがすることができます簡単に暴力です。
正しい答えは、$ X ^ + Y + 'Z' $、$ X- $最短満たす$ X ^ {\ inftyの} <接頭S_I $ A $ S_I $ A、$「Zの各列$ S_I $分解であります「$は最大文字数を示すために追加されます。
これらの文字列は、最初のキーワード$ X ^ {\ inftyの} $昇順、$ Y + 'Z' が$降順2番目のキーワードでソートされます。
おそらく理解することができ、このアプローチによって、それぞれは、次いで最終面に$ Y $の最小値に$ X $相当し、次の$ Xの$グラブ位置を$ X $を見つけることができます。
この場合、最適なソリューションは、あなたが貪欲の真上に行うことができますするために$ 1から$ N $から$です。
C.探検
このような関所+ボーナス質問いくつかの良い貪欲なアプローチがあります。
木にしばしば合併により考慮することができます。
この質問の特別な性質のいくつかを考えてみましょう、私たちは逃げるために、最小限のコストで鉱石の母親を見つけ、各レベルの休憩を完了する必要はありません。
0オフ>価格 - グレート給付の前提母鉱山は、その後、私たちは、収益を分割する必要があります。
このような問題について、直接経費に応じてソートすることができます。
私たちはお金を稼ぐために可能な限り、大に小型でコストを考慮すること。
その後、個別に2例を考えてみます。
1.父ノードは、その後、現在のノードの直接選挙を選択されています。
2.父ノードが選択されていない、現在のノードの選挙ではなく、将来のために一点に、現在のノード、現在のノードと親ノードに選出されます。
それは親ノードを選択し、及び互いに素セットを維持するために必要とされるかどうかを決定するために、複合操作を必要とするからです。