[過去ﾛｸﾞ] C/C++の宿題片付けます 170代目 [無断転載禁止]©2ch.net (603ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
98(2): (ﾜｯﾁｮｲ 1cc0-r14B) 2016/07/01(金)07:50 ID:HdkicwaO0(1) AAS
自然数m、nに対して、mのn乗を計算する効率の良いアルゴリズムを流れ図（flow chart)で記述せよ。
ヒント：例えばn＝64の時、乗算の回数は6回で済む。
誰か、数学の知識も想像力も乏しい私のような素人でも、わかりやすいようにバシッと答えてくだされ。
ちなみにアルゴリズムやフローチャートの基礎的な教科書の最初の方で出る問題なので、小難しい式やプログラミング言語的なものは使わないようです。
99(1): (ﾜｯﾁｮｲ fc8c-R7o+) 2016/07/01(金)08:15 ID:Yb7H3YYn0(1) AAS
>>98
m^n = mのn乗として
m * m = m^2
m^2 * m^2 = m^4
m^4 * m^4 = m^8
m^8 * m^8 = m^16
m^16 * m^16 = m^32
m^32 * m^32 = m^64
これで6回
100: (ﾜｯﾁｮｲ ff9b-s3GQ) 2016/07/01(金)08:40 ID:4UXXaCaB0(1) AAS
>>98
フローチャートは答えてくれる人少なそうだなぁ
例えばn=70の場合は8回になるんだけど、
(>>99に加えてm^64 * m^4 * m^2)
これは70の２進数(1000110)と対応してる
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.030s