学年

教科

質問の種類

情報 大学生・専門学校生・社会人

データ構造とアルゴリズムの問題です。 pre-orderのなぞり順にnameに番号を振られた木構造のオブジェクトに関する問題です。 (1),(2)は解けたのですが、(3)の問題文の意味が分からず困っています。 1. 「depthが少なく」とはどのような意味でしょうか ... 続きを読む

問題2 次の C言功のプログラムに関する問いに答えよ。 関数rand は。季数を反すものとする リストュ リスト 1の時 peer rer ee て > ene ED re me ap て an POKER enett 1に mL eeerdode)s 3 mens meee LTROPPPTH Aide amortghtrorigt < OH PDF CCO RM fratrCreoawn () 以下の問(9て(d) に答えよ 9 関数fの実行果たして得られるデータ構造の名前を答えよ、また, depth 3 の時に生成き れるデータ構造を図示せよ (0) demh nの時に関数fが生成するデータ構造のサイズを n を用いて示せ ただし、 sizeoffNode) をk とする。 (69 depth =3 で関数を実行した場合の 関数 の実生結果を示せ (6) 関数「やのように関数の中で自分自身を呼び出すブログラミング技法を何と呼ぶか等えよ の)関数内で関数 を呼び出きないようにブログラムを変更したい、このような関数としてhがある」 以下の韻 (て(に答えよ (⑲) 関数hにおける本区 ns は。スタックかキューか答えよ。 (⑩) リスト1の宅科(A) に入るべき興理を示せ (3 関数 の実行に導要な配列 na の最小の長さを関数の引数 deptb を用いて答えよ。

回答募集中 回答数: 0
数学 大学生・専門学校生・社会人

下から6行目、π·φが同型なのはなんでですか

したがって, |G| は ゎぁべきと仮定してよい. G が芝回群の直積になることを. IG| に関する帰納法により証明する. ヵe〇をの位数最大の元, p" をその位 数とする、G はアーベル群なので, 互 = (ヵ) は正規部分群である. @/万 は有限 アーベル群で |G/互| < |G| なので, 帰納法によ① 正の整数 c』,…。gz が存在し, G/太 き 色x…x記。 所の/p7Z、…, の/p 7Z となる、友の生成元を 記, r:GーG/万 を自然な準同型とするとき, r(g:) = 直人なる頑 po。モ〇をとる. gi の位数が pt であるように 9, をとれることを示す. g。 の位数が pe 以上 であることは明らかである. pg, と万 なので, pdig, ニー 7 となる 坊 がある. 7 王p7m で/テ0。 7 はpと互いに素とする. pro十2ニー 1 となる整数og をとれば, ヵーpCoヵ士7か ー 7カカ なので, 7 :守 pす人にgi gy Se の 27 カ 王 の 「「27mん 王 のパク 一 2p"g。 三0 となる. ヵの位数が pc なので, c/-g, =c。 つまり / ご 0。 で の る 20EORdE と章Wと 。 pg 王の"のテカ つまり の(のーの17) ニ 0 である. (のー pr) =ニ(9) なので, gg を の2mみ で取り換えればよい ー二g (6 肪) と定めると, ゅ は準同型である ! で末と同型である. また, をに制限すると, O/万 への同型となる. Ker( である. |万x| =|GI なので. 1 G/H

未解決 回答数: 1