- 1 名前：デフォルトの名無しさん [2012/01/04(水) 23:04:36.09 ]
- あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。気に入らない質問やその他の発言はスルーの方向で。
【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。
・質問は【質問テンプレ】を利用してください。 >>2以降にあります。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。
- 497 名前：デフォルトの名無しさん mailto:sage [2012/01/20(金) 23:43:23.44 ]
- >>490
実行時も半角です
- 498 名前：442 mailto:sage [2012/01/20(金) 23:58:58.14 ]
- >>494
ありがとうございます！ほんとうにありがとうございます！
この土日でいっしょうけんめい読み込んで理解してみせます！
- 499 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 00:04:19.78 ]
- >>494
コードを見ずにレスしててすまんが、小さい箱のサイズはばらばらにしてるんだよね
- 500 名前：499 mailto:sage [2012/01/21(土) 00:05:24.62 ]
- ああ、なってそうだったごめん。
- 501 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 01:16:56.46 ]
-
Sequence-pair - Wikipedia
技術的背景
集積回路設計の一工程である配置計画では、回路として実現するために必要な様々なモジュールを、シリコン基板上にどのように配置するかを検討する。
「集積回路を出来るだけ小さく設計する」という要求は、配置計画において「モジュールを互いに重なることなく、出来るだけ小さい矩形領域内に配置する」という要求に置き換えられる。
隙間無く配置する作業はモジュールが数個から十数個程度であればまるでパズルのようだが、これが数百、数千、それ以上となると、とても人間が手に負える規模ではないことが明らかだろう。
このような理由から、「モジュールを互いに重なることなく、出来るだけ小さい矩形領域内に配置せよ」という要求はフロアプラン問題と呼ばれ、
1980年代になると集積回路設計の自動化に取り組む内外の研究者の格好の研究対象となった。
フロアプラン問題はモジュールの形状を矩形に限定すると、大きさの異なる矩形をできるだけ隙間無く詰め込む問題となる。
この問題は矩形パッキング問題と呼ばれ、NP困難であり[1]、多項式時間で最適解を得る方法は知られていない。
ブロックの数が増えれば増えるほど配置のバリエーションが爆発的に増えていくため、問題解決のために配置の全バリエーションを探索するのは非現実的である。
切出し・詰込み問題に対する実用的解法
切出し・詰込み問題は，いくつかの図形を互いに重ならないように与えられた領域内に配置する問題であり，多くの分野に応用を持つ最適化問題である．
この問題は，長方形詰込み問題，円詰込み問題，コンテナ詰込み問題，多角形詰込み問題など図形の次元や形状によりさまざまなバリエーションを持つ．
切出し・詰込み問題のバリエーションの多くは NP 困難のクラスに属する組合せ最適化問題であり，実用的な規模の問題例に対して厳密な最適解を求めることは非常に困難である．
本稿では，さまざまな形状や大きさの多角形を長方形の容器に詰め込む多角形詰込み問題を取り上げて代表的な近似解法を紹介する．
www6.ocn.ne.jp/~seisan/612/612-56.pdf
- 502 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 01:22:06.74 ]
- そこで遺伝的アルゴリズムの出番ですよ
- 503 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 02:22:38.87 ]
- >>501
思考停止の人だ
- 504 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 04:15:37.45 ]
- 完全解でなく回答速度、回答精度で課題の得点を決めるやつなのでは。速く正確な方がいいってやつ。
- 505 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 06:07:33.34 ]
- NP困難を持ち出してどうすんだっていう。
- 506 名前：デフォルトの名無しさん [2012/01/21(土) 19:02:20.22 ]
- [1] 授業単元：アルゴリズムとＣ言語
[2] 問題文(含コード&リンク)：
複数の単語を二次元の文字型配列w[20][10](20単語×(9文字+1))に入力し、一つの英文に合成して出力するプログラムを作りなさい。
ただし以下の仕様を満たすものとする。
・単語の入力を終了する場合は"END"を入力すること。
・一つの英文に合成するときは、単語間に空白を入れること。
・単語入力、英文合成は、それぞれtango、gouseiというサブプログラムを用いること
・ 文字列操作関数strcpy、strcat、strcmpを用いること。
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限：2012年1月25日23:59まで
よろしくお願い致します。
- 507 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 21:38:58.70 ]
- >>506
strcmpが必要な箇所がないように見えるが・・・使いたきゃ使えってだけか？
- 508 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 21:57:52.57 ]
- ENDを入力して単語入力を終了するとき必要じゃね？
- 509 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 22:51:08.73 ]
- >>506
ideone.com/CC4BG
- 510 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 22:51:18.62 ]
- >>506
ttp://codepad.org/Bf6XmEwO
strcpy使ってないけど…だめですか？
- 511 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 23:01:49.55 ]
- >>510
main()のint i;消すの忘れてたわ
- 512 名前：デフォルトの名無しさん mailto:sage [2012/01/21(土) 23:25:15.18 ]
- #include <stdio.h>
int main() 笑
|
 |
