- 1 名前：デフォルトの名無しさん [2009/01/15(木) 23:21:27 ]
- あなたが解けない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++の宿題を片付けます 121代目
pc11.2ch.net/test/read.cgi/tech/1230678123/
- 412 名前：デフォルトの名無しさん mailto:sage [2009/02/08(日) 22:42:10 ]
- [1] 授業単元：アルゴリズム
[2] 問題文(含コード&リンク)： kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/8849.txt
[3] 環境
[3.1] OS： Windows XP
[3.3] 言語： C
[4] 期限： 2月9日12:00まで
よろしくお願いします。
- 413 名前：デフォルトの名無しさん mailto:sage [2009/02/08(日) 22:46:32 ]
- >>412
「重複数」の定義は？
- 414 名前：デフォルトの名無しさん mailto:sage [2009/02/08(日) 22:52:00 ]
- >>412
クソな課題だな。
int a[x]をmallocで確保してa[ key % x]++して
全部終わったらa[k]が2以上の数を数えてxを掛ける
これの繰り返し？上限は「入力されたうちの最大値+1」か？
- 415 名前：デフォルトの名無しさん mailto:sage [2009/02/08(日) 23:02:27 ]
- >>414
それだとx=1が常に最適になるので、本当のクソになる。
a[k]の大きさも加味すべきだろう。
- 416 名前：デフォルトの名無しさん mailto:sage [2009/02/08(日) 23:09:18 ]
- >>413>>414
何も言われてないので分からないです。
- 417 名前：デフォルトの名無しさん mailto:sage [2009/02/08(日) 23:59:23 ]
- >>412
keyは一意でいいんだよね？
- 418 名前：デフォルトの名無しさん mailto:sage [2009/02/09(月) 00:15:55 ]
- >>412
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/8850.txt
バケットの要素数count[i]が2以上であるバケットiについて、Σcount[i]!/2を「要素数」とした。count[i]!/2は、バケットから2要素を選ぶ組み合わせ数。
また、バケット数の上限は、(最大のkey)+1とした。
- 419 名前：418 mailto:sage [2009/02/09(月) 00:23:02 ]
- ごめん、思いっきり勘違いを書いた。
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/8851.txt
バケットから2要素を選ぶ組み合わせ数はcount[i]*(count[i]-1)/2だね。
- 420 名前：デフォルトの名無しさん mailto:sage [2009/02/09(月) 02:24:55 ]
- [1]C言語中級
[2]問題文：
UNIXなどのオペレーティングシステムで使用されているファイル名称慣用表示を正式表示に変換する。
標準入力から慣用表示を含む表記を正式表記に変換して標準出力に出力すること
先頭文字が.の場合はカレントディレクトリ下のファイル名とすること
例：カレントディレクトリ=/home/test
/usr/bin/ls ===> /usr/bin/ls
/usr/bin/local/sbin/tmp/../localls ==> /usr/bin/local/sbin/localls
/usr/./tmp==>/usr/tmp
./program/source ==>/home/test/program/source
../../home/sample ==>/home/sample
../../../home/sample==>/home/sample
.../test==>/test
./sample/test/...../test==>/test
./bin/../../../.. ==>/
[3]
linux gcc (Windowsでも可）
Ｃ言語
[4] ★木曜日の正午までに提出
★標準的な書式（行内マルチステートメント禁止）で２５０行以内
★再帰呼び出しは使用禁止
★グローバル変数使用禁止
★パス名の長さは制限無しとする
初級コースが満杯なので、中級コースをとって
しまったら、課題レポートが自分には激ムズでした。
自分でやってみたら収拾がつかなくなってしまいました。
期限までわずかに時間はありますが、できれば一両日中に何と
かお願いします。
|
 |
