C/C++の宿題を片付けます 104代目at TECHC/C++の宿題を片付けます 104代目 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト50:前スレ798 08/02/07 15:15:32 [1] プログラミング論 [2] ① % ./a.out n の時、nまでの順列を生成するプログラムを作る。 1. n = atoi( argv[1] ); で引数を整数に変換 2. for( i = 0; i < n; i++ ) a[i] = i+1; としてa[]を初期化 3. perm()を完成させる。 ② % ./a.out x n の時(x,nは整数),x^{n}を計算するプログラムを作る。 x^{n} = x^{m} * x^{m} (n = 2m) x^{n} = x * x^{m} * x^{m} (n = 2m+1) x^{n} = 1 (n=0) を利用して乗算回数の最小化を行うこと。 x^{n}の値と、乗算回数を出力する。 ③ Ackermann関数 A(0,n) = n+1 A(m,0) = A(m-1,1) (m>0) A(m,n) = A(m-1,A(m,n-1)) (n>0) をするプログラムを作る。 % ./a.out m n ただし、% ./a.out 3 12 での実行時間が0.05sec未満。 →%time ./a.out 3 12 %time ./a.out 4 x は多分動かないのでm<=3で試すこと。 [3] 環境 [3.1] Linux [3.2] gcc [3.3] C [4] 2008年2/12(火) [5] 制限は特にないです 先週はありがとうございました！今週も・・・・よろしくお願いしますm(__)m 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch