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

1 名前：デフォルトの名無しさん [2008/02/04(月) 23:32:19 ] あなたが解けない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++の宿題を片付けます 103代目 pc11.2ch.net/test/read.cgi/tech/1200318925/ 680 名前：デフォルトの名無しさん [2008/03/17(月) 13:51:37 ] 議論なら他でやれカスども 681 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 14:02:30 ] >>668 ＞ for(i=1; i<=MAX; i++) { ＞ for(y=1; y<=MAX_Y; y++) { ＞ if( y%4 != 0 ) leap=0; ＞ else if( y%100 != 0 || y%400 == 0 ) leap = 1; ＞ } ＞ } 潜在的バグがあるね 以下のようにすれば顕在化する for(y=1; y<=MAX_Y; y++) { ↓ for(y=1; y<=MAX_Y; y++,leap=1) { 682 名前：デフォルトの名無しさん [2008/03/17(月) 14:46:59 ] うるう年の判定なんて別に高速じゃなくてもいいじゃないか。 683 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 14:50:06 ] まぁ、事実上4年に一度で充分だしね。 # まさか、1900年や2100年を処理しなくてはいけないケースなんてそうそうないだろ。 684 名前：デフォルトの名無しさん [2008/03/17(月) 14:53:45 ] 問題になるほど何回も何回も判定を行うなら、0〜3000くらいの判定表(0か1が入るintとかcharの配列)を作ってテーブル参照にするとか。 範囲外はいつものの方法でやるとして。 685 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 15:00:48 ] 発想は悪くないけど、無駄だから。 686 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 16:23:50 ] はぁ・・・効率よく、無駄を省くという点が重要なのに、やれ自分にとって 必要あるないだの、何を基準に話を始めてんだ？ それが分かってないから、お前らはいつまで経っても 客観的な立場、意見が重要となる社会に出てまともに活動が出来ないんだよ。 路上じゃあんたらにとってそんなルールは必要ないとか都合が悪いとか言ってると すぐに事故るぞ。自分が原因で。 687 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 16:28:44 ] まともに議論できる奴はこのスレにはいないな。 所詮は宿題スレか。 688 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 16:34:18 ] 効率の基準が違うから〜♪ スレ違いはしょうがない〜♪ 689 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 16:36:06 ] 宿題スレに何を期待してたんだ… 690 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 17:24:37 ] >>668 かなり差が出るんだな。 正直、感動した。 >>681 もう少し詳しく 691 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 20:02:49 ] 400の倍数に該当しない、100で割り切れたときの判定が不十分か。 たまたまその前年が平年でleapを平年の値で受け継いでいるが。 692 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 20:24:39 ] >>691 説明ありがとん。 つーか、自分の鈍さに絶望。 693 名前：648 mailto:sage [2008/03/17(月) 22:17:07 ] 俺が最初に4で割り切れるかを判定しなかったばかりに、スレがこんなことに！ｗ 694 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 00:19:46 ] [1] 授業単元：プログラミング [2] 問題文 ：5つの数字を標準入力より配列テーブルへ入力する。 　　　　　　配列の先頭アドレスと共に結果用の配列の先頭アドレスを関数 四則演算に渡す。 　　　　　　四則演算された結果をprintfで標準出力に出力する。 　　　　　　入力のときの表示は　DATA =　とする 　　　　　　出力のときの表示は　X + Y = Z　X - Y = Z　X * Y = Z　X / Y = Z　とする 　　　　　　なお、加算はaの0と1番目、減算はaの0と2番目、乗算はaの0と3番目、 　　　　　　除算はaの0と4番目をそれぞれ行い、計算結果をpに入れる。 　　　　　　注)ポインタを使用すること。 　　　　　　リンク方法　cal(a,p); 　　　　　　入出力情報・「記号　a　型名　char *」「記号　p　型名　int *」 [3] 環境 　[3.1] OS： windowsxp 　[3.2] コンパイラ名とバージョン： VC 6.0 　[3.3] 言語： C言語 [4] 期限： 今日の朝まで よろしくおねがいします 695 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 00:33:20 ] >>694 #include <stdio.h> void cal(char *a, int *p) { p[0] = a[0]+a[1]; p[1] = a[0]-a[2]; p[2] = a[0]*a[3]; p[3] = a[0]/a[4]; } int main() { char a[5]; int p[4], i, tmp; /* 入力 */ for(i=0; i<5; i++) { printf("DATA="); scanf("%d", &tmp); a[i] = (char)tmp; } /* 計算 */ cal(a, p); /* 出力 */ printf("%d+%d=%d %d-%d=%d %d*%d=%d %d/%d=%d\n", (int)a[0], (int)a[1], p[0], (int)a[0], (int)a[2], p[1], (int)a[0], (int)a[3], p[2], (int)a[0], (int)a[4], p[3]); return 0; } 696 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 06:33:18 ] 久しぶりにアイツが来たのかと思ったじゃねーかｗ 697 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 07:03:53 ] >>654 過去スレでも似たような議論あったな。 int isLeapyear(int year) { return year%4 ? 0 : year % 100 ? 1 : year % 400 ? 0 : 1; } &&とか||使わないでこれで十分じゃね？ 698 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 07:31:13 ] えっと、4で割り切れても100で割り切れた場合の対処が不十分だったという指摘があったが・・・ とにかく、4の倍数に当たらないものまで、100で割り切れるかどうか、400で割り切れるかどうか といった判定にまで持ち込まなければ、その無駄がかなり省けるというのは 繰り返す回数を増やして目に見える処理時間の差を出したコードを参照して頂ければお分かりになられるかと。 699 名前：694 mailto:sage [2008/03/18(火) 07:43:30 ] >>695 ありがとうございます 700 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 08:47:13 ] まぁ、それほど大きなロスではないが、関数を呼び出して値を返す仕組みと、 main関数の中に条件判定を入れて処理するのとでは、自分の環境で計測したところ、 1.7倍の差が出た。mainの中で判定した場合で1秒だと、関数を呼び出した方は1.7秒。 701 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 09:05:24 ] まさかとは思うが、最適化しないで較べてないか? 702 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 13:59:46 ] 最適化しちまったら同じになってしまうだろう 703 名前：デフォルトの名無しさん [2008/03/18(火) 19:13:06 ] 最適化して同じになるなら コードが読みやすいほうが良いに決まってるだろ。 実用時は最適化するんだから。 704 名前：名無しです [2008/03/19(水) 22:00:09 ] [1] 授業単元：プログラミング [2] 問題文(含コード&リンク)： ・リスト構造の実現 1,グラフデータを記憶する隣接リストの作成， 2,深さ優先探索に必要なスタック， 3,幅優先探索に必要なキューの作成に必須なデータ構造です． 4,ポインタを用いて動的に確保するかの選択が必要です． 5,また，データへのアクセス効率を考えて，両方向環状リストとして構築する ・上記リスト構造を用いて，スタックおよびキューの実現 もっとも大雑把に書くと， スタックを使ったグラフの深さ優先探索，キューを使ったグラフの幅優先探索，グラフの連結成分分解の実装. ファイル(複数のグラフデータが列記されている)からグラフを1つずつ読み込み，プログラム上で扱い やすいデータ構造上にグラフデータを反映させ，その上で探索してもらうという構成になっています． グラフは無向グラフです [3] 環境 　[3.1] OS： Windows　XP 　[3.2] コンパイラ名とバージョン：visual studio 2003 　[3.3] 言語： C言語 [4] 期限： 20008年3月20日20:00まで [5] その他の制限： C言語初心者なのでなるべく簡単にしてくれるとありがたいです． リンクの張り方がわからず、問題文が長くなりお手数をかけて申し訳ありません。 どうぞよろしくお願いします。 705 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 06:51:42 ] >>704 4.が意味不明。 ポインタを使わなければ任意で複数のエッジの表現はできない。 706 名前：名無しです [2008/03/20(木) 09:40:57 ] 4について、領域を(配列を用いて)静的に確保するか，ポインタを用いて動的に確保するかの選択が必要です． 「静的」と「動的」とは，例えば配列 a[10]のように格納する領域が指定されているのを静的といい， 動的というのは問題によりその格納する領域が変化すると、説明されました 文章が稚拙でわかりにくいところが多々あるかもしれませんが、よろしくお願いします 707 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 11:43:20 ] >>706 リストは動的に領域を確保しないと意味ないぞ。 目的が単にスタック、キューの実現なら、配列を使って実装できるけど、 リストを使うことが課題で決められているなら、動的に確保するしかない。 708 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 11:52:50 ] 多分リスト構造で表現するのと ノード数Xノード数の2次元配列を使う表現の2種類を区別しろというこではなかろうか？ 709 名前：名無しです [2008/03/20(木) 11:55:02 ] なるほど。課題でリストを使うようにと言われているので動的に確保したいです。 後出しになってしまってすいません。ご教授お願いします 710 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:06:38 ] あとファイルのフォーマットがわからないと 後出しでファイルの入出力の仕様追加が発生すると困りそうだな。 711 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:08:32 ] >>708 なんか俺もそう思うんだが、 >>704の1にはグラフデータを記憶する隣接リストの作成って書いてあるんだよな。 なんか余計分からなくなってきた…orz 712 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:15:52 ] >>709 もう少し詳しい課題の内容が分からないと教えられないかも 713 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:22:42 ] 実は元教官の俺が言うのもなんだが、 ワザと曖昧な出題をして学生がちゃんと仕様を確定する的確な質問をするか。 頓珍漢な答えを提出するか。 曖昧さの中から考えられるすべてのケースを想定して複数回答を提出するか というのを試したことがある。 714 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:32:57 ] >>713 >>704が出された正確な課題で、わざと曖昧な課題にしてあるのなら いくらでも作りようがあるけど、なんか単に課題が書ききれてないだけのような気が…。 715 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 13:17:43 ] このスレのことをよく知っていて、わざと曖昧に出題してるとか… 716 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 13:23:05 ] ちなみに713がどんな問題を出したのか気になる 717 名前：名無しです [2008/03/20(木) 13:47:10 ] たぶん>>708だと思います。 ファイルの入出力の仕様というのはfopenとかのことでしょうか？ 「リスト構造」を基に「スタック」，「キュー」，およびグラフのデータ構造(隣接リスト等)を実現し， アルゴリズムに従い，グラフ上を探索し，得られた探索木を出力してもらうプログラムの作成と課題には 書いてあるのですが、これじゃ情報不足でしょうか？ 至らぬ文章力ですいません orz 718 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 14:04:39 ] どこかに書いてあるなら、書いてあることすべて写して書き込めばいいのに 量が多いなら>>1のうpろだを使うとかして。 719 名前：名無しです [2008/03/20(木) 19:55:13 ] ファイル　kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6158.txt 読み込むデータはこれを渡されました。 720 名前：名無しです [2008/03/20(木) 22:46:18 ] 期限で3月20日20：00と書きましたが解けるまでやらなきゃいけないので ぜひご指導お願いします　　何度も書き込んですいません　orz 721 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 23:26:25 ] >>720 で、グラフの探索とのことですが、何を探索すればいいのでしょうか？ 1: 2 3 4 5 10 とかあるのは、「ノード1　と隣接するのは、ノード2, 3, 4, 5, 10 である。」という意味でしょうか？ そして、互いに一番遠い距離にあるノードの組を求めればいいのでしょうか？ 何か情報をくださらないと、これだけでは私は解けないのです。 722 名前：名無しです [2008/03/21(金) 07:52:46 ] 1: 2 3 4 5 10とあるのは、「ノード1　と隣接するのは、ノード2, 3, 4, 5, 10 である。」 という意味です。 ファイル　kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6159.txt 深さ優先探索を途中までやって間違っているやつを知り合いにもらいました。これを 書き直してわかりやすようにしてはもらえないでしょうか？　　お願いします 723 名前：デフォルトの名無しさん mailto:sage [2008/03/21(金) 10:21:30 ] >>704 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6160.c ごり押しで作ってたら、かなり汚いソースになってしまった 初心者には難しいと思うから、ほとんど参考にはならないと思うけど だれもうｐしてないので上げてきます 724 名前：デフォルトの名無しさん mailto:sage [2008/03/21(金) 12:48:03 ] スレチなのを承知でお願いします。気に触ったら無視して下さい。 [1] 授業単元：C#の個人課題 [2] 問題文(含コード&リンク)：VC#(VS2008C#)にてwindowsフォームアプリケーションにて WEBカメラ(USB)をプレビューするプログラムを書け。 [3] 環境 　[3.1] OS： (WindowsXP) 　[3.2] コンパイラ名とバージョン：VC#2005or2008 　[3.3] 言語： (C#) [4] 期限： [無期限] C#だけどやってもいいか。という方いらっしゃいましたらお願いします。 725 名前：デフォルトの名無しさん mailto:sage [2008/03/21(金) 16:05:35 ] 内容が変じゃないか？ここ作成依頼スレじゃないぞ ぶっちゃけ知りたいこと課題に偽装しただけにしかみえない 726 名前：名無しです [2008/03/21(金) 22:17:45 ] >>704作って頂きありがとうございます。 ですがすいませんわからないです orz >>722のやつを作り変えて簡単なプログラムを作れないでしょうか？ 何度もお願いして悪いと思うのですがお願いします。 727 名前：デフォルトの名無しさん mailto:sage [2008/03/22(土) 13:16:37 ] 未だに>>704の問題文が意味わからんのは俺だけ？ 「ノード1　と隣接するのは、ノード2, 3, 4, 5, 10 である。」 これだけ求めたいのなら、ファイルから読み込んだデータを線形リストに格納して ノード番号の位置のデータを参照するだけで済むだろう。 スタック、キューなんて使う必要ないし使いどころがないよな。 >>721のいうように互いに一番遠い距離にあるノードの組を求めるとか、そんな問題ならわかるが。 728 名前：デフォルトの名無しさん [2008/03/22(土) 13:37:49 ] www.na.cse.nagoya-u.ac.jp/~reiji/lect/alg01/sec10-2.html tnt.math.metro-u.ac.jp/labo/grad/2003/egu/adjoin_list.htm tnt.math.metro-u.ac.jp/labo/grad/2004/masa/graph/0.html 729 名前：デフォルトの名無しさん mailto:sage [2008/03/22(土) 13:43:50 ] >>727 > 未だに>>704の問題文が意味わからんのは俺だけ？ 本人も含めて誰もわかっていないのでは？ >>704からは、実装方法に関する制限は読み取れるが、 結局どういう問題を解きたいのかが示されていない。 730 名前：デフォルトの名無しさん mailto:sage [2008/03/22(土) 13:48:19 ] とりあえず混乱しすぎだぞ。おまいら。 ・隣接リスト != リンクリスト, 連結リスト etc. ・動的確保しない連結リスト表現 struct Node { int num; int next; } nodes[20]; とでもして next は次のノードを指す添え字番号を指す。 例えば次の要素アクセスするなら nodes[nodes[i].next]。無効値は -1 とか。 C 使いなら普通ポインタ使うんでこんなことしないだろうが、アルゴリズムやデータ構造の教科書的にはたまにある表現だと思う。 ・「ノード1　と隣接するのは、ノード2, 3, 4, 5, 10 である。」はファイルフォーマットの説明。 ・「スタック、キューなんて使う必要ないし使いどころがないよな。」→幅優先探索と深さ優先探索で使うって書いてあるじゃん。 ・(とりあえずの)探索内容→グラフ上を探索し，得られた探索木を出力 　つまり単純に辿るだけ。出力フォーマットはしらんが、とりあえずどういう風に探索したかを出力できればいいんだろ。 　木というからにはちゃんと親子が分かるようにするべきっぽく、>722 もそんな感じだ。 ・グラフの連結成分分解って書いてあるからここは深さ優先を使うことになるはず。 731 名前：デフォルトの名無しさん mailto:sage [2008/03/22(土) 13:52:04 ] まとめるとこういうことだろう。 ・両方向環状リストの実装 ・上記を用いた、スタック、キュー、隣接リストの実装 ・上記を用いた、深さ優先探索、幅優先探索アルゴリズムの実装(出力は探索木) ・上記を用いた、グラフの連結成分分解の実装 これ、何回かに分けて出された課題をまとめてやろうとしてるんじゃないの？ 732 名前：名無しです [2008/03/22(土) 15:01:51 ] 説明が下手でみなさんを混乱させてしまって本当に申し訳ありません。 >>731さんがまとめてることをしたいんです。こんなにわかりにくい説明で 理解してくださってありがとうございます。 733 名前：名無しです [2008/03/22(土) 19:43:43 ] >>731さんのを基にもう一度作ってもらうわけにはいかないでしょうか？ 私が最初から>>731さんのように書けば良かったのですが、説明が下手なのと 理解力がないばかりに orz 734 名前：デフォルトの名無しさん mailto:sage [2008/03/22(土) 23:56:13 ] >>733 双方向リングリストの実装のみ ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6164.c 735 名前：733 mailto:sage [2008/03/23(日) 00:03:31 ] >>734 リングリストなのに double ended はねーよ orz 736 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 00:17:48 ] double circular linked list が正しい英語 737 名前：733 mailto:sage [2008/03/23(日) 00:21:49 ] >>734 はバグってた kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6165.c 訂正内容 次の行を追加 list->next->prev=ret; 738 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 06:55:06 ] >>733 >>737 を元にスタック実装して、グラフの連結成分分解を作ってみた 連結成分について考え方が間違ってたらすまん できるかぎり簡単にしたつもり kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6166.c 739 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 10:14:59 ] [1] 授業単元：プログラミング [2] 問題文： 問1）次のコードの実行結果を答えなさい。 byte a = 3; System.out.println(a = 2); 問2）次のコードの実行結果を答えなさい。 short a = 3; System.out.println(a == 2); 問3）次のコードの実行結果を答えなさい。 int a = 0; if (a == 1) System.out.print("aの値："); System.out.println(a); System.out.println("終了"); [3] 環境 [4] 期限：[無期限] [5] その他の制限： なし レベルが違うような質問で申し訳ありません・・。 スレ違いでしたらスルーでお願いします。 740 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 10:19:48 ] Javaの宿題スレにゴー 741 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 10:34:10 ] >>740 ご親切にありがとうございました。 742 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 17:05:36 ] なんだか和んだぞ。 743 名前：デフォルトの名無しさん mailto:sage [2008/03/23(日) 19:59:02 ] ﾅｺﾞﾅｺﾞ 744 名前：名無しです [2008/03/23(日) 22:19:32 ] みなさん>>704を解いて頂きありがとうございました。 745 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 00:22:15 ] >>738 あぁ・・・ミスった memset(adj, 0, sizeof(adj)*NODENUM*NODENUM);　を memset(adj, 0, sizeof(int)*NODENUM*NODENUM);　に変えてね・・・ 746 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 04:54:50 ] [1] 授業単元：プログラミング [2] 問題文(含コード&リンク)：kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6168.txt [3] 環境 　[3.1] OS：windowsXP 　[3.2] コンパイラ名とバージョン： visual studio 2005 　[3.3] 言語：C言語 [4] 期限：2008年３月２４日午前１１時（できれば午前中で・・ 急なお願いですがよろしくお願いします。 [5] その他の制限：なし 747 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 06:15:00 ] 教官からどう指示されたのか不明だが、 フローチャートは矢印で繋ぐだけじゃ不十分だよ。 748 名前：７４６ mailto:sage [2008/03/24(月) 08:06:46 ] 矢印だけではダメなのはわかっています、確かに不十分ですよね それ以外は自分でんはんとかしようと思っているので・・・ ここではそれしか表現できなくて 749 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 09:55:10 ] 丸投げするか自分で全部やるかどっちかにしろよこんな簡単なもの。 この程度の物は矢印をまともに全部書いたらほとんどそれで答えじゃねーか。 750 名前：746 mailto:sage [2008/03/24(月) 10:37:09 ] その程度すら分からないんです、スイマセン・・、丸投げでおねがいします。 751 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 10:55:48 ] もう時間ないが、処理の流れはわかっているようだから ソースにくどいほどコメント書いて、それを適切な四角で括って 矢印で繋げばいいんじゃねーの。 752 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 12:35:40 ] ○開始 ↓ ◇センスの有無 ↓あり　 　　↓なし □合格処理□不合格処理 ↓←───┘ ○終了 753 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 13:24:28 ] [1] 授業単元：プログラミング [2] 問題文：kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6170.txt [3] 環境 　[3.1] OS：WindowsXP 　[3.2] コンパイラ名とバージョン：visual studio 2003 　[3.3] 言語：C [4] 期限：3/27 よろしくお願いします。 754 名前：デフォルトの名無しさん [2008/03/24(月) 13:31:41 ] >>753 超初心者の宿題だろう　自分で出来ないのかよ 755 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 13:32:42 ] >>753 strcatとstrlen使っちゃ駄目ってのは面倒だね。 (1) #include<string.h> int mystrlen(char*p){     return strchr(p,0)-p; } (2) #include<string.h> int mystrcatlen(char*a,char*b){     return strchr(strcpy(strchr(a,0),b),0)-a; } 756 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 13:34:34 ] >>754 なんだと！テメこのやろー ここがどこだか分かってるのか？ 戦闘アドレス なめんなよ 757 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 13:38:50 ] ああ、main部分も書くのか。じゃあこれを>>755の関数定義の下に付けといて。 (1) #include<stdio.h> int main(){     char p[100];     printf("文字列を入力してください -> ");     scanf("%99s",p);     printf("'%s'の長さは%dです\n",p,mystrlen(p)); } (2) #include<stdio.h> int main(){     char p[100],q[100];     printf("文字列を入力してください -> ");     scanf("%99s",p);     printf("文字列を入力してください -> ");     scanf("%99s",q);     printf("'%s'と'%s'を繋げると",p,q);     printf("'%s'になり、長さは%dです\n",p,mystrcatlen(p,q)); } 758 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 14:15:04 ] >>757 助かりました。 ありがとうございます。 759 名前：名無しです [2008/03/24(月) 17:44:14 ] >>704なんですが>>738で解いてもらったやつでプログラムの動作チェックを行ったら， コンパイルすると「int main(int argc, char **argv){　 　/*argv main関数に引数を渡す*/」 でエラーが出てしまいます． エラー表示は「'0x40'は認識できません」と「'0x81'は認識できません」の2つが出てしまいます． 後，幅優先探索と連結成分分解のプログラムは>>738には入ってないんでしょうか？ 何度もレスしてすいません．どうかお力を貸してください． 760 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 17:46:39 ] コメント以外のところに全角スペースがあるんだろ 761 名前：デフォルトの名無しさん mailto:sage [2008/03/24(月) 21:21:20 ] >>759 幅優先探索は入ってない 連結成分分解ってのが、つながってる点をまとめて表示することでないなら、 俺の連結成分の考えかたが間違ってる 762 名前：デフォルトの名無しさん mailto:sage [2008/03/25(火) 00:00:16 ] >>759 連結成分分解は、>>738で問題ない？ 問題ないなら、幅優先探索での連結成分分解も作るけど （キューの実装できれば深さ優先探索とほとんど処理変わらないから、 必要ないかもしれないけど） 763 名前：デフォルトの名無しさん mailto:sage [2008/03/25(火) 02:17:34 ] ちょっと面白い問題考えたから、みんなで解いてみてくれ。 Python で作ったプログラムで N < 10 までは試したけど、 発展問題についてはまだやってない。 基本問題： 例えば N = 8 としたときに 「この文章には0が1個、1が5個、2が3個、3が2個、 4が1個、5が2個、6が1個、7が1個含まれています」 という文章が生成されるとして、９以下の任意の自然数Nについて もこのような文章を生成するプログラムを作れ。 解がない場合は「解なし」とする。 発展問題： Nが10以上の時、解はあるだろうか？ 764 名前：デフォルトの名無しさん [2008/03/25(火) 02:30:37 ] 0から順に数えていき、値が更新されたら追加していけばいつか出来ると思うが 765 名前：デフォルトの名無しさん mailto:sage [2008/03/25(火) 02:46:44 ] 基本問題がわからない 766 名前：デフォルトの名無しさん [2008/03/25(火) 02:50:48 ] >>765 文書中に現れる文字をカウントして正しい文書にする 767 名前：デフォルトの名無しさん [2008/03/25(火) 02:54:58 ] もし解があることがわかれば総当たりでやればいつか解けるので いつでもとけるのかどうかを考えればよい 768 名前：デフォルトの名無しさん mailto:sage [2008/03/25(火) 02:55:46 ] >>765 正しい自己言及文を生成する問題。 「」の中の数字の数と文章の内容を確認すれ。 769 名前：デフォルトの名無しさん [2008/03/25(火) 03:04:03 ] 0、1、・・・N-1と並べて、 0の個数をカウントしてそれを記録 次に1の個数をカウントして記録　もしその個数に0が現れれば0を更新 それにも1が現れれば1の個数を更新 ・・・・ 無限に値が更新される事はなく次へ進めるとは思う たとえば0が現れるのは桁上がりが現れるときだから(何度か更新を繰り返したとすると) 一度に0がいくつも増えなくては行けなくなりいつか停止すると思う 770 名前：デフォルトの名無しさん [2008/03/25(火) 03:07:45 ] 解ありをちゃんと説明してくれれば後は簡単なんだ　だれか頼む 771 名前：デフォルトの名無しさん mailto:sage [2008/03/25(火) 03:14:53 ] 「１が１個」 　　↓ （あ、１の数が変わった。更新しよう） 　　↓ 「1 が 2 個」 　　↓ （あ、１の数が１個にもどった。更新しよう） 　　↓ 無限ループ。 772 名前：デフォルトの名無しさん [2008/03/25(火) 03:17:33 ] 解無しも有るのか・・・ 773 名前：デフォルトの名無しさん [2008/03/25(火) 03:25:48 ] nがn個ってなったら駄目なんだな　 そうなる所はカウントを保留しておき個数が変化するのを待ってカウントするか 簡単にはできそうにないね 巡回セールスマンと同じ種類では? 774 名前：871 mailto:sage [2008/03/25(火) 03:27:12 ] （さっき Python スレで突っ込まれた） ちなみに、Nの意味はN以上の数が出てこないって解釈で。すると N=1 のときは解なし。 N=2 も解なし。 N=3 も解なし。 N=4 では 「０が１個、１が３個、２が１個、３が３個」 「０が１個、１が２個、２が３個、３が２個」 N=10 ってのは「"１０"という部分文字列の数」という解釈にしようと思う。 775 名前：デフォルトの名無しさん [2008/03/25(火) 03:29:53 ] N=1は解あるだろ 0が1個じゃないの? 間違えている? 776 名前：デフォルトの名無しさん [2008/03/25(火) 03:31:13 ] N=2　0が1個、1が2個では? どこか間違えている? 777 名前：デフォルトの名無しさん mailto:sage [2008/03/25(火) 03:31:36 ] N以上が現出するとダメらしい。 778 名前：871 mailto:sage [2008/03/25(火) 03:34:29 ] 「０が１個」 だと、０については言えてるけど、 １について言及が無いので美しくない（俺的に） できれば文章中に出てくる全ての数字について言及させたい。 だから ＜N 以上の数を使わない＞てルールをつけたんだ。 779 名前：デフォルトの名無しさん [2008/03/25(火) 03:34:50 ] そしたら総当たりの有限時間では解判定は出来るんだな その制限を外した場合は>>771のような無限ループは発生するのだろうか? 780 名前：デフォルトの名無しさん [2008/03/25(火) 03:44:13 ] N以上が現れない場合でも、簡単には求められないよな 試行錯誤か、全パターンを生成して文書チェックするかくらいで いずれにしても時間がかかる　 例えばN=1000を一日以内に解くプログラムとかは作れないんじゃないか?

---

---

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

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