- 1 名前：デフォルトの名無しさん [2012/07/22(日) 23:08:24.46 ]
- あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。気に入らない質問やその他の発言はスルーの方向で。
【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。
・質問は【質問テンプレ】を利用してください。 >>2以降にあります。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。
- 458 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 22:07:23.89 ]
- Flash Sort調べてみたけどバケットソートと同じで使える条件が著しく限られてるんじゃないの？
- 459 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 22:21:20.39 ]
- ほほう
それで？
- 460 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 22:31:04.83 ]
- バケットソートみたいな整数制約とかは無いな
一様分布なめちゃくちゃ大量の実数とかで速いけど、定数項でかいので実用的にはアレなソート
- 461 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 22:40:42.60 ]
- >>458
もちろん、要素間に大小関係がある、というだけの前提のもとでの
ソートの時間計算量はO(n log n)を下回らないだろう
- 462 名前：デフォルトの名無しさん mailto:sage [2012/08/14(火) 16:15:16.63 ]
- >>457
お金を貰ってコードを書くのではなく、
コードを書いてお金を貰うんだ
- 463 名前：デフォルトの名無しさん [2012/08/16(木) 23:31:24.32 ]
- 休み中の課題なのですが、わからないので教えて頂きたいです。
[1] 授業単元： C言語
[2] 問題文(含コード&リンク)： ideone.com/vb7pZ
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限： (2012年)8月17日 23時59分59秒まで
- 464 名前：デフォルトの名無しさん mailto:sage [2012/08/17(金) 00:40:51.74 ]
- >>463
ideone.com/tnkGT
- 465 名前：デフォルトの名無しさん mailto:sage [2012/08/17(金) 14:42:35.68 ]
- [1] 授業単元：C言語徹底入門
[2] 問題文(含コード&リンク)：codepad.org/lgXR0ur1
次のプログラムは書式指定可能な10進16進変換表示を行う関数プログラムである。
関数の機能についてコメントで解説を入れ、同時にプログラムの流れを説明せよ。
[3] 環境
[3.1] OS： Windows
[3.3] 言語： C言語
[4] 期限： 2012年8月19日
- 466 名前：デフォルトの名無しさん [2012/08/17(金) 17:12:09.17 ]
-
[1] 授業単元：C言語
[2] 問題文：プレイフェア暗号の作成
参考：www.tamagaki.com/math/PlayfairCipher.html
[3] 環境
[3.1] OS：Windows
[3.2] コンパイラ：gcc
[3.3] 言語： C言語
[4] 期限： ８月１９日
よろしくお願いします！
- 467 名前：デフォルトの名無しさん mailto:sage [2012/08/17(金) 22:52:41.04 ]
- >>466
どういうプログラムを求めてるんだよ, 問題文とかねえのか
- 468 名前：デフォルトの名無しさん [2012/08/17(金) 23:36:21.23 ]
- [1] 授業単元：C言語
[2] 問題文(含コード&リンク)： ideone.com/kfh1t
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限： 2012年8月18日18:00まで
関数定義の空欄の部分に
void stradd(char A[], char B[]){
int i,j;
j=0;
printf("入力してください")；
scanf("%s",A);
i=0;
while(A[i]!='\0'){
for(i=strlen-1; i>=0; i--){
j++;
}
B[i]='\0';
}
printf("answer = %s\n" ,B);
}
と書いたのですが、間違っていると言われ、どこが間違っているのかわからないので
教えて頂きたいです。 お願いします。
- 469 名前：デフォルトの名無しさん mailto:sage [2012/08/17(金) 23:56:04.07 ]
- >>468
ttp://ideone.com/2ZuhU
- 470 名前：デフォルトの名無しさん mailto:sage [2012/08/18(土) 05:32:24.81 ]
- >>466
暗号文字が I/J になった時の説明が抜けているように思う。
必ずIでいいのかな。
- 471 名前：デフォルトの名無しさん mailto:sage [2012/08/18(土) 12:07:06.14 ]
- >>466
ttp://ideone.com/A4gq7
- 472 名前：デフォルトの名無しさん mailto:sage [2012/08/19(日) 06:24:59.43 ]
- 平文にXが来たらどうするのか、とか。
- 473 名前： ◆5bhYRM1Rdk [2012/08/19(日) 09:45:57.21 ]
- [1] 授業単元：C言語
[2] 問題文(含コード&リンク)： ideone.com/rlR3n
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 １週間以内
[5] 自分で考えて書いたつもりですがど素人なので読みにくいと思いますが、
お願いします。
- 474 名前：デフォルトの名無しさん mailto:sage [2012/08/19(日) 10:10:34.93 ]
- Line36
scanf("%d\n",d);
アドレス演算子が抜けてますよ
- 475 名前： ◆5bhYRM1Rdk [2012/08/19(日) 21:07:24.03 ]
- >>474
レスありがとうございます。演算子を付け加えたのですがファイルが開けません。
となるのですが、ファイルの指定の仕方はfp = fopen(a, "r");のようにして読み込む
事はできないのでしょうか？
- 476 名前：デフォルトの名無しさん mailto:sage [2012/08/19(日) 21:55:09.30 ]
- >>475
入力が適切でないだけだろ
"%s\n"なんだからちゃんと
[入力ファイル名][改行][EOF]
と入力してるか?
- 477 名前：デフォルトの名無しさん mailto:sage [2012/08/19(日) 23:07:30.12 ]
- どなたか>>465お願いいたします。
- 478 名前：デフォルトの名無しさん [2012/08/19(日) 23:32:56.09 ]
- 考えてみましたが、理解が出来ないので教えて頂きたいです。
お願いします。
[1] 授業単元：C言語
[2] 問題文(含コード&リンク)： ideone.com/hnMGh
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 2012年8月20日 12：00まで
- 479 名前：デフォルトの名無しさん mailto:sage [2012/08/20(月) 00:38:51.17 ]
- readDataなんて忘れろ
消せ
削除しろ
mainに全て納めろ
- 480 名前： ◆QZaw55cn4c mailto:sage [2012/08/20(月) 01:00:13.43 ]
- >>478
toro.2ch.net/test/read.cgi/tech/1313183984/401
>>479
馬鹿市ね
- 481 名前：デフォルトの名無しさん [2012/08/20(月) 11:31:22.78 ]
- 466です。返信が遅くなってしまいすみません。
平文にxがきてもそのまま変換します。
I/Jについてはどちらかで統一できるようにしたいです。
プログラムについてはCで作れれば自由という感じです。
- 482 名前：デフォルトの名無しさん mailto:sage [2012/08/20(月) 15:04:08.70 ]
- 背景グレーに黒文字のページを作る奴の頭の中を覗いてみたい
- 483 名前：デフォルトの名無しさん mailto:sage [2012/08/20(月) 19:48:58.90 ]
- >>482
2chなめてんのか
- 484 名前：デフォルトの名無しさん mailto:sage [2012/08/20(月) 20:27:51.47 ]
- >>483
ダークグレーに訂正
>>466 のリンク先見てみ、読む気が失せるから
- 485 名前：デフォルトの名無しさん mailto:sage [2012/08/20(月) 23:08:54.24 ]
- >>466 >>481
ideone.com/4007r
冗長になってもーた。
あとはまかせた。
- 486 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 02:15:47.04 ]
- [1] プログラミング言語
[3] 環境
[3.1] OS： Windows7
[3.2] コンパイラ名とバージョン： Visual Studio2010 )
[3.3] 言語： C++
int main(void){
double d2, s2;
int i;
s2 = 0.0;
d2 = 1.0/10000000.0;
for(i = 0; i < 10000000; i++){
s2 = s2 + d2;
}
printf("%f\n",s2);
printf("%17.14f\n",s2);
return 0;
}
上記のプログラムを実行すると，コマンドプロンプトには
1.000000
0.999999999750170
と出力される．
どちらも同じs2を出力しているのにもかかわらず，
表示させる桁数を変えるだけで出力内容が変わる理由，
および，2行目の方で計算結果が
1.000000000000000
とならない理由を述べよ．
- 487 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 02:23:35.48 ]
- 計算機ちゃんの気まぐれだろｊｋ
自分のPCくらいちゃんと手懐けておけよ
- 488 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 07:18:36.76 ]
- レスしないならウザいでください
わからないだけです
- 489 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 08:34:57.42 ]
- >>486
期日書いてないから宿題と思わないし、C++じゃなくてCだと思うけども。
1) 2進数は習いましたか？
2) 浮動小数点数の表現方法は習いましたか？
それとも、あれかな。そのあたりを調べろっていう課題なのかね。
- 490 名前：486 mailto:sage [2012/08/21(火) 09:17:16.48 ]
- >>489
すみません 2012-08-24までです
- 491 名前：486 mailto:sage [2012/08/21(火) 09:23:09.22 ]
- >>489
1)習いました
2)習いました
どうしてこうなるかを調べる課題です
打ち切り誤差 桁落ち 情報欠落 丸め誤差のいずれかだと思うのですが
- 492 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 11:47:27.75 ]
- >>491
なるほど。丸め誤差ですね。
e-words.jp/w/E4B8B8E38281E8AAA4E5B7AE.html
0.5 0.25 0.125 ... を組み合わせて足してできる小数でないと、
丸め誤差が生じます。
誤差をがある数を足しあわせたら、答えも誤差を含みます。
これが、答えの一方になります。
わかりづらいようでしたら、十進数の0.1を二進数に変換してみてください。
これが後段の答えです。
前段の答えは、
printf()が十進数でいうところの四捨五入を行う位置が違うからです。
私は国語が苦手なので、答えはそちらでまとめてくださいね。
- 493 名前：486 mailto:sage [2012/08/21(火) 11:51:58.96 ]
- >>492
詳しくありがとうございました！なんとかなりそうです
- 494 名前：デフォルトの名無しさん [2012/08/21(火) 14:55:59.45 ]
- [1] 授業単元：データベース概論（レポート内容がｃプログラムを作成しなさいというものでしたので）
[2] 問題文(含コード&リンク)：
1.
CSVファイルからAccessデータベースを作るプログラム
2.
７桁の郵便番号を与えると，その郵便番号に対応する住所を表示するプログラム．
3.
住所の一部を文字列として与えると，その文字列を含む住所と郵便番号を表示するプログラム．
www.mi.s.osakafu-u.ac.jp/~fujimoto/gakka/db/
の6月26日のものを参考にということです。
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン： すみませんわからないです
[3.3] 言語： C
[4] 期限： ８月３１日まで
データベースの講義ですのでここで質問してよいのかわかりませんがプログラムを作る課題でしたので、
分かる方ぜひおねがいします。
- 495 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 15:00:33.39 ]
- こりゃアレだな
ken_all.csv を使えっていうお告げだ
- 496 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 19:32:35.34 ]
- CからDB扱ったことないから、練習してみるか。週末ためしてみよう。
- 497 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 19:34:34.07 ]
- いや
ちがうだろコレ
CでDBを作れっちゅー課題だ
- 498 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 19:46:50.11 ]
- そもそもCSVの仕様はどうするの?
RFC4180準拠なの?
リンク先にある「CSVを楽に読みだすプログラム」みたいな馬鹿チョン仕様でいいの?
- 499 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 19:51:37.62 ]
- >>498
お前がRFC4180準拠で書ける訳ないんだから選択の余地無しだろ
- 500 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 19:53:46.02 ]
- 値にメタ文字を含むと爆発するおそれがありますって書いておけばいい
- 501 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 19:54:18.96 ]
- 郵便局のサイトにあるCSVを読むんだろ
それｇ読めればいいだけだ
- 502 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 19:56:53.79 ]
- >>499
え、お前かけないの
- 503 名前： 忍法帖【Lv=40,xxxPT】 mailto:sage [2012/08/21(火) 19:56:56.74 ]
- >>494にあるURLに、材料は全部用意されてるよ。
- 504 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 20:02:01.89 ]
- エスケープ後もエスケープ以外のメタ文字が残るような
クソフォーマットの話はこのスレではどうでもいいと思います
- 505 名前： 忍法帖【Lv=40,xxxPT】 mailto:sage [2012/08/21(火) 20:09:05.54 ]
- Access上のテーブルは、予め作っておくのかな？
それとも、テーブルもプログラムで作成しろということなのかな？
- 506 名前：デフォルトの名無しさん [2012/08/21(火) 20:24:07.47 ]
- ／⌒ヽ⌒ヽ
Ｙ
八 ヽ
（ __／/. ヽ,, ,）
丶1 八. !/
ζ, 八. j
i 丿 ､ j
,. -‐=≦=| 八 |=≧=‐- ､
／´ ! i ､ ｀ヽ
.,v─ｰv_ .{:::.: ,:. i し " i ' .:､ :.:::}
..,i(厂 _,,,从vy |::.:.: l::. ﾉ ( i i .::l . :.:.::|
..l ,zll^ﾞ″ ﾞミ ∧:.:... i::, '~ヽ ! .::i ...:.:∧
..《 il|′ ﾌｰv,_ !: :ヽ:. ::. . ..:. ,. | i .l .、.:.. . .:: .:ノ: :! ＿（ "''''''::::.
＼《 ヽ .ﾞli ._¨''ｰv,,_ { ノ| | | | ヽ :::::::::::::::::::::::::::::;;;;;,, ---‐'' "^~
ﾞ^ｰ､,,,¨ - ''¨.─ ／ | ;;-.;i ＼
,/ ,;-/;;; /' '' ;;;X;, ヽ
i' ／_,,;-‐'' |;; ;i;;.. 〜 ;;| ''‐-;,,_＼_ 'i
i `i X〜 ;i;;; ;; （＿＿＿'_っ
- 507 名前： ◆5bhYRM1Rdk [2012/08/21(火) 21:41:04.88 ]
- 3 ： ◆5bhYRM1Rdk ：2012/08/19(日) 09:45:57.21
[1] 授業単元：C言語
[2] 問題文(含コード&リンク)：ideone.com/rYMeK
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 １週間以内
- 508 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 21:41:13.68 ]
- CSVファイルからAccessデータベースを作るプログラムってのは
1.create database
ttp://support.microsoft.com/kb/149558
2.create table
3.insert into
基本的にこんな流れか
- 509 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 22:10:22.54 ]
- >>507
>strcpyするのに型が違うとコンパイルエラーが出たのですが、型は一緒だと私は思っているため、なぜ違うのかわかりません。
char と char*
>辞書的に後ろ前をif文でどのように表現すればいいのか
strcmp
>文字列結合にstrcatを使うと思うのですが、結合の合間にスペースをいれる方法
前半の文字列とスペースを結合後、その文字列と後半の文字列を結合
>>476を無視してるけど今回のコードを見る限り理解してないよね
- 510 名前：デフォルトの名無しさん mailto:sage [2012/08/21(火) 22:25:36.92 ]
- >>507
ttp://ideone.com/3MTzP
- 511 名前： ◆5bhYRM1Rdk [2012/08/21(火) 22:57:05.82 ]
- >>509
>>476すいません、ファイル名を入力して改行してCTRL＋dを押しても
ファイルが開けないってでるんですが、どういう意味でいっているのかわかりません。
>>510
分かりやすいプログラムありがとうございます。ただ関数内で使用しているfprintf,sprintf
は一体何をしているんでしょうか？fprintfはファイル書き込みの時に使用するのではないんですか？
sprintfは意味がわかりません・・・。それ以外は自分の理解不足、勘違いがよくわかりました。
- 512 名前： ◆5bhYRM1Rdk [2012/08/22(水) 00:55:45.30 ]
- [1] 授業単元：C言語
[2] 問題文(含コード&リンク)：ideone.com/eeKJB
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 １週間以内
- 513 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 01:49:26.51 ]
- >>512
ideone.com/evZS8
- 514 名前： ◆5bhYRM1Rdk [2012/08/22(水) 01:57:49.30 ]
- [1] 授業単元：C言語
[2] 問題文(含コード&リンク)：ideone.com/LGHF6
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 １週間以内
- 515 名前： ◆5bhYRM1Rdk [2012/08/22(水) 02:07:46.45 ]
- [1] 授業単元：C言語
[2] 問題文(含コード&リンク)：ideone.com/ZXLEr
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 １週間以内
- 516 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 03:21:00.95 ]
- >>515
ttp://ideone.com/Pucit
- 517 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 06:13:25.45 ]
- >>494
ttp://ideone.com/5cMkB
とりあえずCSVファイルをODBCで読み込むサンプル
- 518 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 09:08:34.85 ]
- >>517
ttp://ideone.com/HrW7k
とりあえずここまで
- 519 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 13:35:57.49 ]
- >>494
ttp://ideone.com/V8023
1.CSVファイルからAccessデータベースを作るプログラム
- 520 名前：デフォルトの名無しさん [2012/08/22(水) 13:58:49.70 ]
- >>517,518,519
とてもはやい解答ありがとうございます。
大変助かります。
- 521 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 14:15:22.90 ]
- [1] 授業単元：独学
[2] 問題文(含コード&リンク)： ideone.com/jBgUV
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン： VC++ 2010
[3.3] 言語： どちらでも可
[4] 期限： 無期限
[5] その他の制限： 特になし
- 522 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 14:23:09.41 ]
- >>494
ttp://ideone.com/Dw67o
2.７桁の郵便番号を与えると，その郵便番号に対応する住所を表示するプログラム．
ttp://ideone.com/5ncU5
3.住所の一部を文字列として与えると，その文字列を含む住所と郵便番号を表示するプログラム．
>>520
こちらも復習がてらやってます
- 523 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 15:16:25.85 ]
- >>521
それ普通にこっちで聞いていいと思うよｗ
toro.2ch.net/test/read.cgi/tech/1341052801/
まず、typedef structを使うのはC言語の方で、C++ではtypedefは不要
ideone.com/cuuh4
C言語としてはそのソースはコンパイル出来ない
ideone.com/RYaVs
struct無しで変数宣言するなら「typedef struct _hoge2 {} _hoge2;」のように
後ろにtypedef名を書く必要がある
「struct _hoge2」の形式で変数宣言する必要がなければ「typedef struct {} _hoge2;」でいい
ideone.com/7ABDE
Cでどれを使うかというと人次第だけど typedef struct {} yyy; の形式が多いんじゃないかな
structだけでなくunionもね
実装側の詳細を多少隠蔽出来るから
ideone.com/TEs6W
- 524 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 15:26:30.72 ]
- >>521
あとtypedefの話だったから書いてなかったけど
「_」で始まる名前と「__」(_が2個)を含む名前は使わないようにね
詳細はC C++ 予約名とかでググって
- 525 名前：デフォルトの名無しさん mailto:sage [2012/08/22(水) 16:36:33.56 ]
- >>524
ありがとうございます。
非常に参考になりました。
隠蔽についてはまだ理解仕切れてませんが、
これから学んでいきます。
- 526 名前： ◆t3V4YN9hBY [2012/08/23(木) 00:21:07.26 ]
- 【質問テンプレ】
[1] 授業単元： プログラミング演習
[2] 問題文
巡回セールスマン問題の厳密解を総当たり法で求めるプログラムを、再帰呼び出しを用いて作成せよ
(例) 1 2 3 4 5 6
1 0 470 550 420 300 200
2 470 0 800 900 770 560
3 550 800 0 330 650 750
4 420 900 330 0 450 400
5 300 770 650 450 0 180
6 200 560 750 400 180 0
[3] 環境
[3.1] OS：Windows
[3.2] コンパイラ名とバージョン：Visual C++ 2010
[3.3] 言語：C++
[4] 期限： 8月30日
[5] その他の制限：なし プログラムが動けばいいと教授に言われました。
どうぞよろしくお願いいたします。
- 527 名前：デフォルトの名無しさん mailto:sage [2012/08/23(木) 09:28:09.92 ]
- それ
ナニ行列だったっけ
- 528 名前： ◆t3V4YN9hBY [2012/08/23(木) 09:58:11.31 ]
- なに行列かはわかりませんが、
1→2→3→4→5→6 2230
といった結果を出すプログラムをつくるらしいのですが、
馬鹿だから俺には全くわからない。
- 529 名前：デフォルトの名無しさん mailto:sage [2012/08/23(木) 10:04:41.06 ]
- １２３４５６で全順列作って、合計距離を計算し、
最小値を出せば良いんじゃないの？
- 530 名前： ◆t3V4YN9hBY [2012/08/23(木) 10:45:44.49 ]
- 最小値は出さなくていいんです。全通りの合計距離がでれば
- 531 名前：デフォルトの名無しさん mailto:sage [2012/08/23(木) 11:31:32.59 ]
- フツー
グラフ理論つったら
隣接行列使わね？
だからそれナニ行列なのよ
- 532 名前：デフォルトの名無しさん mailto:sage [2012/08/23(木) 11:54:32.80 ]
- どう見ても隣接行列だろｗ
- 533 名前：デフォルトの名無しさん mailto:sage [2012/08/23(木) 12:00:20.80 ]
- >>530
えっ？ 最小値を出さなくていいの？ 意味が分からんよ
巡回セールスマンって普通は「全通りの中で最小距離のもの」を求める問題なんだけど
- 534 名前： ◆5bhYRM1Rdk [2012/08/23(木) 12:16:07.06 ]
- [1] 授業単元：C言語
[2] 問題文(含コード&リンク)：[1] 授業単元：C言語
[2] 問題文(含コード&リンク)：ideone.com/1Z7RF
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 １週間以内
- 535 名前： ◆t3V4YN9hBY [2012/08/23(木) 12:20:58.04 ]
- すいません。馬鹿なので勘違いしてました。529さんのいっているとおりで
１２３４５６で全順列作って、合計距離を計算し、
最小値を出せば良いんじゃないの？
ってことでよろしいです。よろしくお願いします。
- 536 名前：デフォルトの名無しさん mailto:sage [2012/08/23(木) 12:23:44.52 ]
- >>534
ttp://ideone.com/idf6S
- 537 名前：デフォルトの名無しさん mailto:sage [2012/08/23(木) 12:42:40.34 ]
- 巡回セールスマン問題はNP困難なのだからまともに解こうと思うと非常に時間が掛かる
工夫が必要
ja.wikipedia.org/wiki/%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C
- 538 名前：デフォルトの名無しさん mailto:sage [2012/08/23(木) 12:51:50.38 ]
- >>526
ideone.com/mxZHW
528とは少し表示の仕方が逆順だが
- 539 名前： ◆t3V4YN9hBY [2012/08/23(木) 16:11:10.90 ]
- >>538
ありがとうございます。
6→5→4→3→2→1 の合計距離が違うと思うのですが･･･
- 540 名前：デフォルトの名無しさん mailto:sage [2012/08/23(木) 16:28:25.01 ]
- 1→2→3→4→5→6→1 じゃね？
巡回セールスマン問題は出発地に戻ってくるところまでだし
- 541 名前： ◆t3V4YN9hBY [2012/08/23(木) 16:32:03.72 ]
- >>540
そうっすね＾＾じゃあ完成すね。ありがとうございました。
解読していきやす。
- 542 名前：538 mailto:sage [2012/08/23(木) 20:20:00.36 ]
- すまんねｗ
528 で始点への枝が書いてなかったから省略するもんかと思ってたｗ
- 543 名前： ◆5bhYRM1Rdk [2012/08/23(木) 23:25:10.39 ]
- >>516
>>536
分かりやすいプログラムありがとうございました。
- 544 名前： ◆5bhYRM1Rdk [2012/08/24(金) 00:39:58.49 ]
- [1] 授業単元：C言語
[2] 問題文(含コード&リンク)：[1] 授業単元：C言語
[2] 問題文(含コード&リンク)：ideone.com/rVIkp
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 １週間以内
- 545 名前： ◆5bhYRM1Rdk [2012/08/24(金) 00:47:14.72 ]
- [1] 授業単元：C言語
[2] 問題文(含コード&リンク)：ideone.com/bycLg
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 １週間以内
- 546 名前： ◆5bhYRM1Rdk [2012/08/24(金) 00:58:28.44 ]
- [1] 授業単元：C言語
[2] 問題文(含コード&リンク)：ideone.com/Ax7di
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4]期限 １週間以内
- 547 名前：デフォルトの名無しさん mailto:sage [2012/08/24(金) 01:00:33.37 ]
- 問題文くらい書き写せよ。
- 548 名前： ◆t3V4YN9hBY [2012/08/24(金) 01:23:58.54 ]
- >>542
すいません。バイト終わって家で動かしたのですが、INFINITYとprevが識別できません。
どうすればよろしいでしょうか？
お手数かけて申し訳ないっす；；
- 549 名前：デフォルトの名無しさん mailto:sage [2012/08/24(金) 02:05:14.92 ]
- INFINITYじゃなくて<limits>をインクルードしてstd::numeric_limits<double>::infinity()
ってやればいいじゃんせっかくあるんだから
- 550 名前：デフォルトの名無しさん mailto:sage [2012/08/24(金) 06:37:39.16 ]
- const double INF = 99999999; とかのでかい数突っ込んでおいてもよろしい
- 551 名前： ◆5bhYRM1Rdk [2012/08/24(金) 08:56:06.35 ]
- 544の問題を書いてみたんですが、なんで出力されないのでしょうか？コンパイルが通るので
分かりません
書いたコード→ideone.com/ky4CJ
- 552 名前：デフォルトの名無しさん mailto:sage [2012/08/24(金) 09:00:21.33 ]
- >>551
ttp://ideone.com/As3OL
- 553 名前： ◆5bhYRM1Rdk [2012/08/24(金) 09:08:31.31 ]
- >>すばやい回答ありがとうございます。あなたいつも回答してくれてるような・・
- 554 名前： ◆5bhYRM1Rdk [2012/08/24(金) 09:56:06.01 ]
- 545誰かお願いします。非スカラー型へのポイント変換ってなんですか・
書いたコード→ideone.com/ToYZ8
- 555 名前：デフォルトの名無しさん mailto:sage [2012/08/24(金) 10:03:40.64 ]
- struct queue{
struct data *top,*rear;
};
じゃなくて
struct queue{
struct queue *top,*rear;
};
じゃねーの？
- 556 名前：555 mailto:sage [2012/08/24(金) 10:15:59.29 ]
- ノードは自分で定義しろってことか
ideone.com/1n7lv
- 557 名前：555 mailto:sage [2012/08/24(金) 10:43:05.07 ]
- >>546
ヒープ使うようにした
ideone.com/RW1M5
- 558 名前：デフォルトの名無しさん [2012/08/24(金) 10:43:32.15 ]
- ［１］授業単元：マイコン実習
［２］問題文 H8マイコンを使ってマイクロスイッチを押した回数をカウントして2桁LEDディスプレイに表示させるプログラムを作りたいです。
カウントリセットもできたりしたです。行く行くは音源を付けて流れるようにしたりマイクロスイッチの数を増やしたいです。
［３］環境
［3.1］OS：Windows
［3.2］コンパイラ名とバージョン：gcc
［3.3］言語：C言語
［４］期限：８月３１日
［５］その他の制限：
|
 |
