C/C++の宿題を片付けます 103代目

1 名前：デフォルトの名無しさん mailto:sage [2008/01/14(月) 22:55:25 ] あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。気に入らない質問やその他や発言はスルーの方向で。 【質問者へ】 回答者の便宜のため、質問の際は以下を行うことを推奨します。 ・質問は【質問テンプレ】を利用してください。 ・問題文は、出題されたまま全文を書いてください。 ・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう． ・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。 ・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。 ・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。 ・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。 【質問テンプレ】 [1] 授業単元： [2] 問題文(含コード&リンク)：() [3] 環境 　[3.1] OS： (Windows/Linux/等々) 　[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等) 　[3.3] 言語： (C/C++/どちらでも可 のいずれか) [4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか) [5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々) 【アップローダー==ラウンジ】(質問が長い時はココ使うと便利　回答者もコードが長ければここに) kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm 【C 関数検索 man on WWW】 www.linux.or.jp/JM/index.html 【過去ログ検索】　　　　　　　　chomework.sakura.ne.jp/ 【wiki】　　　　　　　　　　　　　　 www23.atwiki.jp/homework/ 【前スレ】 C/C++の宿題を片付けます 102代目 pc11.2ch.net/test/read.cgi/tech/1197132472/ 775 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 16:41:46 ] >>773 自分も無理やりやってみた。 #include <stdio.h> #define N 10 int continuous(int *a, int from, int n){     int to;     for(to = from; to < n && a[to] != 0; to++);     return to; } int culsum(int *a, int from, int to){     int i, sum = 0;     for(i = from; i < to; i++) sum += a[i];     return sum; } int main(void){     FILE *fp = fopen("data.txt", "r");     int i, next, cnt = 1, sum = 0, tmp, a[N];     if(!fp) return 1;     for(i = 0; i < N; i++) fscanf(fp, "%d,", &a[i]);     fclose(fp);     for(i = 0; i < N; i++){         next = continuous(a, i, N);         if(next - i >= cnt){             cnt = next - i;             tmp = culsum(a, i, next);             if(tmp > sum) sum = tmp;         }         i = next;     }     printf("cnt: %d\nsum: %d\n", cnt, sum);     return 0; } 776 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 16:45:28 ] 部分だけ。 a[10]に数値読み込んでこんな感じかな？ int i,j=0,max=0,temp=0,renzoku=0; for(i=0;i<10;i++) { while(a[i]&&i<10) { temp+=a[i]; i++; j++; } renzoku=(j>renzoku?j:renzoku); if(renzoku==j)max=(temp>max?temp:max); j=0; } 777 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 16:47:38 ] なにをもってスマートなんだろう 778 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 16:49:18 ] tempも0に戻そうぜ 779 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 17:00:22 ] ごめｗｗｗ手抜きするといいことないねｗｗｗｗｗ #include <stdio.h> int main(void) { int a[10],i,j=0,max=0,temp=0,renzoku=0; FILE *fp=fopen("data.txt","r"); if(!fp) return 1; for(i=0;i<10;i++)fscanf(fp,"%d,",&a[i]); fclose(fp); for(i=0;i<10;i++) { while(a[i]&&i<10) { temp+=a[i]; i++; j++; } renzoku=(j>renzoku?j:renzoku); if(renzoku==j)max=(temp>max?temp:max); j=temp=0; } printf("最大連続数：%d\n合計：%d",renzoku,max); return 0; } 780 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 17:21:21 ] >>773 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5942.c 781 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 17:33:36 ] >>773 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5943.txt 782 名前：デフォルトの名無しさん [2008/01/30(水) 17:40:24 ] ・０〜９９の１００個の数字から異なる３０個を選び、配列COM[30]に 格納せよ。 ・次に異なる６個の数字を入力し、順番に配列MAN[6]に格納せよ。 ・ソート方法Aを用いて配列COM、MANの要素をそれぞれ小さい順に並べよ。 ・配列COMに含まれる配列MANの数字の個数countを求めよ。 ・最後に、配列COM、MANの全要素、変数countを 　result.outに書き込め。 ・出力形式は自由とするが、main関数内は１０行以内にすること。 [ソート方法A] ・作業用の配列として、要素が１００個のint型の配列Workを用意する。 ・配列Workの各要素は、０に初期化する。 ・ソートしたい配列xの要素を順番に読んで、Work[その値]を+１する。 ・作業３をすべてのxの要素について行った後、Workの要素を小さい方から順番に 　よんで、Workの値が０でなければ、xに書き戻します。 この課題が全然できません。助けて下さい。 783 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 17:51:36 ] >>773 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5944.txt 784 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 17:53:32 ] >>782 それ、【ヒント1】〜【ヒント3】も問題文にあるだろ？ 785 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 18:22:57 ] >>782 作ったけど，PC移行中でコンパイラ入れて無くて試せない＾ｐ＾ 786 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 20:10:32 ] >>769 本当に有難う御座います！！ 787 名前：デフォルトの名無しさん [2008/01/30(水) 20:37:58 ] [1] 授業単元： [2] 問題文(含コード&リンク)：シェルソートは単純挿入法を改良し、ソートの効率を上げたものである。 全ての要素を１度にソートするのではなく、 間隔dをあけて要素を比較して大まかなソートを繰り返したのち、 最後にd = 1でソートを実行する。 データ数をnとしたときの、効率の良い間隔d[i]の計算法として、 Knuthによる次の式が知られている。 t = log2n - 1 (整数に切り捨て) d[t-1] = 1 d[i-1] = 2d[i] + 1 この式を使って、与えられた要素数nに対し t、配列dの値を計算する関数を作成しなさい。 n = 100としたときの、tおよびdの要素の値を画面に出力しなさい。 logの計算を行うには、math.hをインクルードする [3] 環境 　[3.1] OS： WindowsXP 　[3.2] コンパイラ名とバージョン：VS2005 　[3.3] 言語： C [4] 期間：2/1まで [5] その他の制限： なし お願いします。 788 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 21:23:01 ] >>782 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5945.txt 789 名前：788 mailto:sage [2008/01/30(水) 21:25:57 ] ありゃ、main()関数が10行以下の制限忘れてた。 全部他の関数に移せってか。ちょっとまって。 790 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 21:26:06 ] >>782 >>694 791 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 21:35:02 ] [1] 授業単元：プログラミング [2] 問題文(含コード&リンク)：　直径１長さ１の円柱がある。体積をモンテカルロ法で計算せよ。 一辺が１の立方体を考え、３個の乱数で立方体内の点のxyz座標を発生させ，その点が物体の内部に落ちるかどうかを判定する。 内部に落ちる確率が体積に比例することから体積が見積もれる。 [3] 環境 　[3.1] OS：windows 　[3.2] コンパイラ名とバージョン：ｇｃｃ 　[3.3] 言語：Ｃ [4] 期限：2/1 [5] その他の制限： 792 名前：788 mailto:sage [2008/01/30(水) 21:38:18 ] >>782 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5947.txt すまんかった。 793 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 21:43:34 ] >>782の問題は、内容から おそらく COMとMANに値を収める 部分を、共通関数化すれば得点高いと思う。 それを構成できるかも問うてる様に見える。 具体的には、配列代入関数として、入れたかどうかと、 配列が溢れた事を戻り値で返す。 794 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 22:05:45 ] >>793 >>673 795 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 23:52:16 ] #include <stdio.h> #include <stdlib.h> #include <math.h> int main(void) { 　double x, y, z; 　int iter[] = {10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 0}, i, j, k = 0, count; 　for (i = iter[k]; i; i = iter[++k]) { 　　count = 0; 　　for (j = 0; j < i; j++) { 　　　x = (double)rand() / RAND_MAX - 0.5; 　　　y = (double)rand() / RAND_MAX - 0.5; 　　　z = (double)rand() / RAND_MAX; 　　　if (sqrt(x * x + y * y) <= 0.5 && 0. <= z && z <= 1.) 　　　　count++; 　　} 　　printf("ITER = %d, V = %f\n", iter[k], (double)count / iter[k]); 　} 　printf("Vの真の値 = %f\n", M_PI * 0.5 * 0.5); 　return 0; } 796 名前：デフォルトの名無しさん mailto:sage [2008/01/30(水) 23:52:43 ] あ、>>795は>>791さんへです。 797 名前： ◆LnG.2EAY0A mailto:sage [2008/01/31(木) 02:04:32 ] >>772 >>723 お返事が送れて申し訳ありません、回答ありがとうございました！ これでなんとか理解できそうです。 798 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 14:03:52 ] [1] プログラミング序論 [2] �@./a.out arg1 arg2 ...の時、 　　　　argをアルファベット順にソーティングするquicksortのプログラムを作る。 　　�A問題�@をライブラリ関数qsort()を用いて作る。 　　　qsort( void* base, int n_elem, int size, int (*compare)(void*, void*) ) 　　　base: 配列のアドレス 　　　n_elem: 要素数 　　　size: 一要素のサイズ 　　　compare: 比較に使う関数。 　　�Bライブラリ関数と同じ動きをする関数 　　　msort( ...qsortと同じ引数... ) 　　　を作る。(アルゴリズムはクイックソート） [3] 環境 　[3.1] Linux 　[3.2] gcc 　[3.3] C [4] 2008年2/5(火) [5] 制限は特にないです よろしくお願いしますm(__)m 799 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 16:57:21 ] >>798 とりあえず最後の問題だけやってみた。 これで満点とれなかったら教官の頭が悪い。 ( ´∀｀)つttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5950.c 800 名前：ハム [2008/01/31(木) 18:54:12 ] 【質問テンプレ】 [1] 授業単元： プログラミング演習 [2] 問題文：（数独の問題作成の途中です。） 　　　　　　　最初全てに０が入った２次元配列を、数字が全て埋まった状態にするプログラムを考えています。 　　　　　　　どなたかお力をお貸し下さい。 [3] 環境 Visual Studio 2005 　[3.1] OS： Windows/　ＸＰ 　[3.2] コンパイラ名とバージョン： わかりません 　[3.3] 言語： Ｃ言語 [4] 期限： ([２００８年２月２日２１:００まで] [5] その他の制限：初心者なので、簡単なコードでお願いします。 801 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 18:55:16 ] [1] プログラミング演習 [2]リンクリストを用いたスタックプログラムの作成 typdef struct box{ int cont; struct box next;}box1; typedef box1 *stack; スタックの仕様は↑とする。 ポップアップとプッシュダウンを行う関数 int pupup(stack S); void pushdown(stack S; int x); を作成せよ。 [3] 環境 　[3.1] winXP 　[3.2] bcc 　[3.3] C [4] 2008年2/5(火) [5] 制限：問題文の仕様を使うこと。 アンダーフロー対策はしなくてよい よろしくおねがいします。 802 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 18:56:05 ] >>800 お前は日本語を書いている自信があるのか？ 803 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 19:14:15 ] >>800 数独は、プログラムで解くのは簡単だけど作るのは難しいと思われ。 途中まで作ったのならそれを提示したまえ。 # つーか、初心者向けの内容じゃねぇぞ。 804 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 20:18:36 ] >>724の者ですが、締め切りが2/2の12:00に伸びたのでどうかよろしくお願いします。 全然わからないので… 805 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:03:12 ] >>804 やだ。 806 名前：名無し募集中。。。 mailto:sage [2008/01/31(木) 21:08:17 ] >>805 お前に言ってねーよ。カス。 どうか分かる方お願いします。 807 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:09:57 ] >>806 やだってばー。 808 名前：名無し募集中。。。 mailto:sage [2008/01/31(木) 21:10:43 ] >>807 だからお前のような頭のヘボい奴には頼んでないから。 どうか頭の良い方お願いします。 809 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:15:17 ] >>808 馬鹿はスルーしろ 810 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:17:14 ] >>808 いちいち反応するな馬鹿 811 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:36:03 ] >>808 答えようかと思ったが、君のように裏表がある人間のために エディタ起動するのﾏﾝﾄﾞｸｾ('A`) 812 名前：名無し募集中。。。 mailto:sage [2008/01/31(木) 21:37:32 ] >>811 お前に言ってねーよ。カス。 どうか分かる方お願いします 813 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:54:17 ] 誰もわかんねーのかよ。 単位やべーからお願い。 814 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 21:55:03 ] いさぎよく諦めろ 815 名前：名無し募集中。。。 mailto:sage [2008/01/31(木) 21:56:28 ] >>814 お前がやれ。命令だ。 816 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 22:00:14 ] 俺今他のやってる 817 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 22:41:07 ] >>801 問題がタコだな。 まず、その仕様じゃコンパイルすら通らない。 >pupup popupの間違いでは。 >アンダーフロー対策はしなくてよい オーバーフロー対策はどうなのよ。 818 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 22:43:33 ] 最近の人工無能は頭いいな 819 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 22:45:05 ] >>800 >数字が全て埋まった状態にするプログラム ほらよ memset(table, 1, sizeof(table)); 820 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 22:57:33 ] >>817 オーバーフロウもアンダーフロウも対策しなくて大丈夫です。 ペーパーで提出する課題なのでかなり適当みたいです。 popupは自分も気になりましたが問題がpupupなのでそのままにしましたｗ 821 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:02:20 ] >>820 それだけじゃなくて、 typdef struct box{ int cont; struct box next;}box1; ↑じゃコンパイル通らないよ。 typdef struct box{ int cont; struct box *next;}box1; ↑こうしないと。 いいかげんそうな教官みたいだし、もう提出しなくてよいんじゃね? 822 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:06:48 ] タイポもあるな。 823 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:12:43 ] つーか、prevへのポインタ無しで、どうやってpopupするわけ? 一方通行じゃん。pushしか出来ねーーー 824 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:14:41 ] というか、nextがprevなのか。 825 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:29:21 ] >>795 ありがとうございます！ 826 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:34:58 ] まぁ文句ばっかり言うのもあれなので。 typedef struct box{ int cont; struct box *next;}box1; typedef box1 *stack; int pupup(stack S) { box1 tmp = *S->next; free(S->next); S->next = tmp.next; return tmp.cont; } void pushdown(stack S, int x) { box1 *new_box = (box1 *)malloc(sizeof(box1)); new_box->cont = x; new_box->next = S->next; S->next = new_box; return; } 827 名前：デフォルトの名無しさん mailto:sage [2008/01/31(木) 23:48:51 ] >>798 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5953.txt 2と3。 828 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:37:31 ] 昨日は規制の巻き添えを食らって、書きこめなかつた 【時間切れ】 (1/31) pc11.2ch.net/test/read.cgi/tech/1199515728/229　1/31 >>751　1/31 17:00 【未解決問題】 >>787　2/1 >>724　2/2 12:00 >>800　2/2 21:00 >>581　2月頭　残:課題２、３ >79　無期限 >144　無期限　問題文>148 829 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:39:09 ] ミス、>>798は課題�@が終わってません 830 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 00:42:04 ] >800 「数独（すうどく・SUDOKU）とは、3×3のブロックに区切られた9×9の正方形の枠内に1〜9までの数字を入れるペンシルパズルの一つである。」 123 456 789 456 789 123 789 123 456 234 567 891 567 891 234 891 234 567 345 678 912 678 912 345 912 345 678 でいいんじゃね？ 831 名前：デフォルトの名無しさん [2008/02/01(金) 00:43:22 ] 解答 www.nicovideo.jp/watch/sm1308846 832 名前：581 mailto:sage [2008/02/01(金) 12:47:48 ] >>581です。 (2)なのですが、音声データを半分に圧縮して再生できれば良いそうです。 実際の音声データとなる部分のbyte?を、一個飛ばしで読み込んでみて、と言われたのですが、さっぱりです…orz (3)は、音声データを読み込んで、逆再生できればOKだそうです。 よろしくお願いしますm(_ _)m 833 名前：デフォルトの名無しさん [2008/02/01(金) 13:26:02 ] >>787 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5956.txt 834 名前：デフォルトの名無しさん [2008/02/01(金) 13:32:09 ] >>832 半分削ったら復元無理じゃん あとまずは>>658さんのテキストファイルをWavにするプログラム作れば 既にないぞうしてるかもしれないけど 835 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 13:38:12 ] 復元は要求されてなくね 836 名前：デフォルトの名無しさん [2008/02/01(金) 13:56:05 ] 再生するにはwavが作れないと駄目 837 名前：デフォルトの名無しさん [2008/02/01(金) 14:19:02 ] おもったんだがどんな楽器の音もテキストの数字の羅列のみで鳴らせるのか　ちょっとおどろき 838 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 14:22:37 ] そらまあどんなデータだってバイナリじゃ0と1の集合なんだし、 音だろうと映像だろうと数字の羅列に対応させるのは簡単だぞ。 839 名前：デフォルトの名無しさん [2008/02/01(金) 14:25:39 ] でも人間がテンキーで打ち込みしてもオーケストラの音楽とかむりのはず 840 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 14:26:40 ] 最終的に鼓膜を震わせればいいんだから 841 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 14:29:07 ] 複雑な音楽は0と1だけじゃなくその間の音色がいくらでもある。 引き篭ってパソコン麦価かまってるとそんな当たり前のことも分からなくなるんだな。 842 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 14:30:59 ] この中で一番頭悪いのは>>841でFA？ 843 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 14:37:43 ] >>839も加えておいてくれ。どっちもどっち 844 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 14:39:05 ] ドとド＃の間にだって音があるんだよ。 カラオケの採点だと正確にドを出すのを高得点としているが、 人間の耳に入った場合は必ずしも正確なドが心地よいとは限らない。 ちょっとはずしてる加減がかわいいとかあるだろ？ 音だけじゃなくリズムとか強弱とかもな。 845 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 14:41:34 ] >>841 でも人間の耳の分解能には限界があるだろ 1/3を0.0101010101010101で近似しても違いなんて分からない 846 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 14:50:16 ] >>845 そっちの問題より量子化の時の誤差の方が大きいだろ。 847 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 15:02:09 ] >>846 >>841が「離散量では原理的に複雑な音楽を忠実に表現できない」という主張をした(と俺は理解した)から、 目盛を十分細かく取れば良い、という説明をしただけで、実際に音声をデジタルで扱う場合にどこが困難かは別の話だろ 848 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 15:15:18 ] >>841 よくわからんが、MIDIのことか？　なつかしいな。 849 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 15:15:52 ] [1] プログラミング演習 [2]試験課題 優先順位付き四則演算 式を入れてください （１２３．４＊（５．１＋０．２）＋（６＋０．３）/（３．０−１．０）/５＝? 答えは?です。 [3.1]WindowsXP [3.2]VS8.0 [3.3]C++ [4]２月５日 [5]構造体 調べてみましたがよくわかりませんでした。 よろしくお願いいたします。 850 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 15:18:41 ] >>849 メンバ関数とか使っていい？ 851 名前：798 mailto:sage [2008/02/01(金) 16:36:21 ] >>799さん >>827さん お早い回答、見やすいプログラムありがとうございました＾＾ ・・・もし来週も行き詰ったら・・・よろしくお願いしますm(__)m 852 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 16:41:11 ] 850 はい、習っているので大丈夫です。 853 名前：デフォルトの名無しさん [2008/02/01(金) 17:37:34 ] >>849 けっして俺がつくったソースコードではないけど 頭のいい人はすごいねって思う。 fparserでググれば出てくるかもしれんが 圧縮してあげとく。 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5958.lzh 854 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 17:40:56 ] >>800 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5957.txt とりあえず書いてみたが、あまり簡単でもスマートでもない。 出力だけはたぶん合ってそうだけども。 855 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 18:23:00 ] >>853 ありがとうございます、動きました。 856 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 19:43:00 ] >>724 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5959.zip VCないから、Cygwin/g++用に変更した。一応動いたのでうｐ 参考程度にどうぞ (運がよければＶＣでもそのままコンパイルできる。一応気にしてソース修正したつもり） IPv6環境ないからIPv6での動作確認はできなかった 857 名前： ◆sUfWYz9MSA [2008/02/01(金) 21:53:06 ] [1] 授業単元： 画像処理研究 [2] 問題文(含コード&リンク)： 以下のようなcsvファイルをfopen()で読み込み， フーリエ変換したものをグラフで表示する． 400,97.98 400.5,98.13 401,98.31 401.5,98.49 ･･･ という","の左が700まである波形データです。 読み込んだデータを","区切りでプロンプトに書き出す ことはできているのですが，フーリエ変換がどうしてもできませんorz お手数ですが教えてもらえないでしょうか。 sample: yomiko-01.hp.infoseek.co.jp/cgi-bin/src/up0222.txt csvでupできなかったので.txtになってますスイマセン･･･ [3] 環境 　[3.1] OS： Windows2000 　[3.2] コンパイラ名とバージョン：Visual C++ 6.0 　[3.3] 言語： どちらでも可 [4] 期限： できるだけ早くお願いします。 [5] その他の制限：学校から家に帰るのでコメント返信遅くなります･･･ 　　　　　　　　　どうかよろしくお願いします。 858 名前：デフォルトの名無しさん [2008/02/01(金) 22:24:48 ] [1] 授業単元：コンピュータ理論 [2] 問題文(含コード&リンク)：n,kを入力したとき、0〜n-1の整数からk個選ぶ選び方をすべて出力する [3] 環境 　[3.1] OS： WindowsＸＰ 　[3.2] コンパイラ名とバージョン：bcc32 　[3.3] 言語：C言語 [4] 期限： ２月４日中 [5] 再帰的アルゴリズムを使うと簡単と言われました。 どうかよろしくおねがいします。 859 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 22:34:05 ] 順列を区別するかを書け。 860 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 22:37:07 ] 組み合わせです 861 名前：デフォルトの名無しさん [2008/02/01(金) 22:42:47 ] >>859 重複なしの組み合わせです。 n=5,k=3のときは 012 013 014 023 024 034 123 124 134 234 となるはずです。 862 名前：デフォルトの名無しさん [2008/02/01(金) 22:46:58 ] >>857 Ｃ言語によるアルゴリズム事典からそのままぱくったので あってるかどうかわからへんで〜 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5960.txt 863 名前：デフォルトの名無しさん [2008/02/01(金) 23:01:55 ] >>858 unsigned long combination(int n, int k) { int i, j; unsigned long a[17]; if (n - k < k) k = n - k; if (k == 0) return 1; if (k == 1) return n; if (k > 17) return 0; /* error */ for (i = 1; i < k; i++) a[i] = i + 2; for (i = 3; i <= n - k + 1; i++) { a[0] = i; for (j = 1; j < k; j++) a[j] += a[j - 1]; } return a[k - 1]; } 864 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 23:07:33 ] >>863 ﾜﾛﾀ 865 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 23:40:39 ] >>858 #include<stdio.h> #include<stdlib.h> void get_combination(int num, int chosenCnt); int *numary; int n, c; int main(int argc, char *argv[]){ 　if(argc != 3) return 1; 　n = atoi(argv[1])-1; 　c = atoi(argv[2]); 　if((numary = (int*)calloc(sizeof(int), c)) == NULL) return 1; 　get_combination(0, 1); 　free(numary); 　return 0; } void get_combination(int num, int chosenCnt){ 　int i; 　if(chosenCnt > c){ 　　for(i=0; i < c; i++) printf(" %d", numary[i]); 　　putchar('\n'); 　　return; 　} 　for(i=num; i <= n; i++){ 　　numary[chosenCnt-1] = i; 　　get_combination(i+1, chosenCnt+1); 　} } 866 名前：858 [2008/02/01(金) 23:54:04 ] >>863 返答ありがとうございます。 コンパイル通るのですが、どうやったら表示できるかが分からず、 いろいろ試してみましたが出来ませんでした。orz... >>865 返答ありがとうございます。 ばっちり動きました。ありがとうございます。 助かりました。 後でプログラムをじっくり解読してみます。 本当にありがとうございました。 867 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 23:54:10 ] >>856さま IPv4でもIPv6でも動きました！ 本当にありがとうございました！ 868 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 23:55:44 ] >>866 本気で何も分かってないな。まあ丸投げスレだからいいんだけど 869 名前：デフォルトの名無しさん [2008/02/02(土) 00:01:53 ] >>862 >>857です。返事ありがとうございます！ 今帰ってきたので、後で参考にさせてもらいます(ｏ´・ω・)´-ω-)ﾍﾟｺﾘ 870 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 00:14:39 ] >>849 当方で確認した環境は WindowsXP, 処理系は cygwin(gcc 3.4.4) です。 >> 853 さんにならって、私がこの方面にのめりこむきっかけとなったソースを、そのままあげておきます。 なお、宿題の題意にあうように手直しはしていますが、小数点の処理は手抜きです。オリジナルを損ねたくなかったわけで、すみません。 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5961.txt >>853 まったく頭のいい人はすごいですね。 871 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 00:27:55 ] 【時間切れ】 (2/1) >787 【未解決問題】 >>581　2月頭　残:課題２、３ >>798　2/5 残:課題１ >79　無期限 >144　無期限　問題文>148 872 名前：ハム [2008/02/02(土) 00:52:07 ] >>854さん ありがとうございます！ 熟読して、勉強させていただきます！ 本当にありがとうございます！！ 873 名前：デフォルトの名無しさん mailto:sage [2008/02/02(土) 02:04:47 ] >>870 小数に対応できるようにfactor()の中身を>>870が書き換えたんだよね？ '('が来た後の exp0() を int で受けてるままだから このままだと丸まっちゃうよ 874 名前：870 mailto:sage [2008/02/02(土) 02:23:48 ] >>873 感謝です。訂正したものをあげておきます。 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5963.txt 875 名前：853 [2008/02/02(土) 02:50:50 ] karetta.jp/book-node/cpuzzle-recursion/002797 こーいうページもあるけどね これをdoubleでやりとりするように変えた kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5964.txt をあげとこう

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef