トップページ⇒tech
1001コメント425KB

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

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2013/01/10(木) 01:25:13.36
あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。気に入らない質問やその他の発言はスルーの方向で。

【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。
・質問は【質問テンプレ】を利用してください。 >>2以降にあります。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。
0756デフォルトの名無しさん2013/02/10(日) 00:22:08.21
上手に活用すれば教員側もメリットが大きい、というのにね
0757デフォルトの名無しさん2013/02/10(日) 00:30:21.12
ねーよ。犯罪者。
0758デフォルトの名無しさん2013/02/10(日) 00:38:32.75
>>756
犯罪者の言い訳 「ヤクザだって社会の役に立っている」
0759デフォルトの名無しさん2013/02/10(日) 00:41:52.38
ま、仮に教員側として >>717 の指摘になんら答えられないというわけで、安全地帯から学生側を恣意的に「いじめる」構図を認めたことになりますね
0760デフォルトの名無しさん2013/02/10(日) 00:42:42.26
剽窃論文で解雇された実例をあげてみよ
0761デフォルトの名無しさん2013/02/10(日) 00:47:24.07
>>717の支離滅裂な指摘などに答える必要はない。
> 不正行為といいながら実はたいしたことのないレベル、社会的には窃盗レベルの話であり
社会的には窃盗犯は懲役刑。これをたいしたことがないなどとは笑止千万。
それ以下を読み進める必要すらない。
0762デフォルトの名無しさん2013/02/10(日) 00:49:57.54
おまいらって、C言語より詭弁が好きなんだなｗｗｗｗ
0763デフォルトの名無しさん2013/02/10(日) 00:52:46.44
何でもいいけど、犯罪者と主張する奴は告発でも告訴でも通報でもしてみたら？
0764デフォルトの名無しさん2013/02/10(日) 00:56:26.86
それも犯罪者が良く言うね。必死で弁解してるのはクズが一匹だろうけど。
0765デフォルトの名無しさん2013/02/10(日) 00:58:21.85
＞それも犯罪者が良く言うね。

妄想ではなく、事例を挙げて
0766デフォルトの名無しさん2013/02/10(日) 01:17:42.13
>>765
http://www.j-cast.com/tv/2011/09/28108345.html?p=all
「被害届出してみろ、告訴してみろ」「文句があるなら来てみれ！」

http://tokyoretro.web.fc2.com/gachyacacha.html
相手は、その、なんというか、そういう「当然の権利」の存在 しない世界に生きる人たちでして、
俗に「そのスジの人たち」なんていう言われ方をされるようなタイプだったようです。
「犯罪？　告訴？　裁判？ 　上等じゃねぇか、やってみろよ、この野郎！」ということになって、
あろうことか、文具メーカーの担当者は半日にわたってガチャガチャ業者の事務所に「監 禁」され
てしまいました。

http://ameblo.jp/syouyuya8/entry-11397573815.html
【大拡散】沖縄米兵による暴行事件、被害者は在日工作員！完全にやらせです。告訴してみろよ！
0767デフォルトの名無しさん2013/02/10(日) 01:39:54.22
>>766
実際に被害届を出して見てくれない？止めたりしないから
0768デフォルトの名無しさん2013/02/10(日) 01:53:28.01
そういや入試カンニング事件で知恵袋に解答を書いた人って取り調べとかされたのかな？
あんだけ問題になったんだから少しくらいはやったのかな
0769デフォルトの名無しさん2013/02/10(日) 03:12:56.40
変な奴が粘着してから回答者0になっててワロタｗｗｗｗｗｗｗｗｗｗｗ
0770デフォルトの名無しさん2013/02/10(日) 03:47:26.42
過去問連投してスレを機能不全に追い込んでるからな。
0771デフォルトの名無しさん2013/02/10(日) 04:48:56.35
>>646
無理だった
88.958秒かかる
0772デフォルトの名無しさん2013/02/10(日) 04:53:21.13
771のは計算誤差アリアリだけど 2＾57885161-1 の計算結果が最終的に一致しただけのイカサマっぽいもの
0773デフォルトの名無しさん2013/02/10(日) 05:03:23.76
>>755
ちっともあいまいじゃないのに、バカが読めてないだけのことのほうが多いだろｗ
0774デフォルトの名無しさん2013/02/10(日) 07:46:48.35
代替スレッド
【モリタポ有償】C/C++/Java の問題を片付けます(4)
http://toro.2ch.net/test/read.cgi/tech/1313183984/
0775デフォルトの名無しさん2013/02/10(日) 08:19:41.28
これから二ヶ月はこのスレは冬の季節となります。宿題はでませんから。
それで過去問さんにお願いがあるのですか、選りすぐった問題を
一日一題のペースで載せていただけないでしょうか。それ以上は必要ありません。
0776デフォルトの名無しさん2013/02/10(日) 08:33:25.22
過去問がやりたきゃ、過去ログ見て勝手に解けばいいだろｗ
0777デフォルトの名無しさん2013/02/10(日) 08:40:24.27
>>775
http://pc11.2ch.net/test/read.cgi/tech/1195668114/116
[1] 授業単元： システム解析

[2] 問題文(含コード&リンク)：２変数非線形連立方程式の解を求めるnewton-rapson法のプログラムを作成し以下の問題を解け
①x^2＋y^2-8=0 と　x＋y=0　で初期点（x(x0),y(y0))∈[-4,-4]×[4,4]を10000個とり、初期点に対する収束値の関係を２次元で図示する。
収束値の関係の座標を出すこと。

②x^3-3xy^2-8=0 と x^3-3x^2y=0　で初期点（x(x0),y(y0))∈[-1/2,-1/2]×[1/2,1/2]を10000個以上（百万個程度を推奨する）とり、初期点に対する収束値の関係を２次元で図示する。
収束値の関係の座標を出すこと。


[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： ([２００７年１１月２５日２３:００まで]
[5]その他：^は累乗を示します。たとえば、x*x=x^2です。
２問ありますが、一問だけでもといていただけると助かります。２変数ということで手も足もでません、、、
よろしくお願いします。
0778デフォルトの名無しさん2013/02/10(日) 08:51:45.25
>>767
おまえって簡単に返り討ちに合うよな。妄想と決めつけたのに簡単に事実突き付けられた感想は?
テメーで自首しろ。犯罪者
0779デフォルトの名無しさん2013/02/10(日) 08:54:11.17
技術維持(爆笑)の為に過去問解けよ。
0780デフォルトの名無しさん2013/02/10(日) 09:02:49.91
>>779
これくらい過去問やれば技術維持にはなるのかな。
http://nojiriko.asia/prolog/index.html
0781デフォルトの名無しさん2013/02/10(日) 09:09:54.49
それの頭から解いて行って最後まで行ったら戻ればいい。
技術維持 爆笑
0782デフォルトの名無しさん2013/02/10(日) 09:10:26.96
>>778
何だ口先だけか、引きこもり？
0783デフォルトの名無しさん2013/02/10(日) 09:12:06.74
>>782
妄想はどっちだった? 犯罪者
0784デフォルトの名無しさん2013/02/10(日) 10:51:29.80
>>781
>>777をといてみろよ
いや解く前、今の時点で予想がついてないとだめだね。
0785デフォルトの名無しさん2013/02/10(日) 14:02:02.63
>>784
うんこQzは全然進歩が無いな。すぐに馬脚を表す。
犯罪行為を必死に言い訳してるのがうんこQzという事が明らかになったわけだ。
592eaa8b3ebe8c52c9dcf34037b516bb745ef4e20dd75df9c2651ae5a86597df
0786デフォルトの名無しさん2013/02/10(日) 14:51:04.84
うんこマン＝QZ
0787デフォルトの名無しさん2013/02/10(日) 15:01:59.36
質問に速レスして糞コードを初心者に押し付けることが生きがいのクズ
0788デフォルトの名無しさん2013/02/10(日) 15:42:05.82
>>646
62秒
一分切れない
0789デフォルトの名無しさん2013/02/10(日) 17:05:39.78
>>788
アルゴリズムよりマシンを改良したほうがマシ
0790デフォルトの名無しさん2013/02/10(日) 17:12:19.39
>>789
勉強するより生まれ変わった方がマシ
0791デフォルトの名無しさん2013/02/10(日) 17:12:32.96
不正行為を煽るこのスレッドはただちに削除せよ。
不正行為に加担する事を生きがいとしているクズは死ね。
0792デフォルトの名無しさん2013/02/10(日) 17:27:18.24
>>790
あなたからどうぞ
0793デフォルトの名無しさん2013/02/10(日) 17:31:20.01
>>792
それが必要な人にとっては必要なおこないです
自らの真実のこころに照らし合わせてその道を行くか否かを決めましょう
主は添加らあなたをみまもっています
0794デフォルトの名無しさん2013/02/10(日) 17:36:36.39
＞勉強するより生まれ変わった方がマシ

こういう事を平然と言い放つ人は、これが必要な人なんだと思う。
0795デフォルトの名無しさん2013/02/10(日) 17:45:14.71
唯一無二の言葉とは
この世の中の本当の部分を強く輝かせるものなのです
ですので魂の至らぬ子羊には
あまりにも眩しい像として映るのでしょう
その真実の光はあなたのこころの奥底までをも照らすやもしれません
ですがそれは正しいのです
ですのでその御言葉を素直に受け入れましょう
0796デフォルトの名無しさん2013/02/10(日) 18:25:27.04
不正行為を煽るこのスレッドはただちに削除せよ。
不正行為に加担する事を生きがいとしているクズは死ね。
0797デフォルトの名無しさん2013/02/11(月) 01:16:27.89
>>646

52.73sec.

<?php
$time_start = microtime(true);
$n = gmp_pow("2", 57885161);
$n = gmp_strval($n);
echo microtime(true)-$time_start ."sec.\n";
0798デフォルトの名無しさん2013/02/11(月) 01:19:35.29
>>797は4000円程度で買った中古DELLマシン。
PHPで一分切れるので、C言語で工夫したらほとんどのマシンで可能だろ。
0799デフォルトの名無しさん2013/02/11(月) 02:28:32.58
じゃあ何でCでやらなかったのが激しく疑問
0800デフォルトの名無しさん2013/02/11(月) 02:41:26.72
pow使えば何とかなるかな？
0801デフォルトの名無しさん2013/02/11(月) 02:45:42.60
返り値が多倍長でないと無理
0802デフォルトの名無しさん2013/02/11(月) 02:46:13.21
あ、多倍長でなくてもいいけどdoubleでは無理
0803デフォルトの名無しさん2013/02/11(月) 02:59:58.38
効率的な多倍長powと10進変換を作る問題
0804デフォルトの名無しさん2013/02/11(月) 03:15:53.18
2のべき乗はシフトでやりたいけどねえ、2進数→10進数に時間がかかるんだろうな
0805デフォルトの名無しさん2013/02/11(月) 03:32:36.53
そうだな。111・・・・111の10進変換だけだな。
0806デフォルトの名無しさん2013/02/11(月) 07:39:29.70
>>797
gmp使うなら普通にC言語でやるより多分早い
すげー奴らが最適化してるから
ってかPHPは関係ないレベル
0807デフォルトの名無しさん2013/02/11(月) 10:31:06.56
アセンブラで書けよ
0808デフォルトの名無しさん2013/02/11(月) 13:46:02.99
>>807
キャリーフラグやらなんやらの関係で正直そうしたいが
インラインアセンブラってどうすんだっけなという
0809デフォルトの名無しさん2013/02/11(月) 13:53:20.96
シフトした端っこがキャリーに入る、ていうのをどうしても再現できないからなあ、C でかくと
0810デフォルトの名無しさん2013/02/11(月) 14:47:17.32
×　C でかくと
○　わたしはアホなので書けません。
0811デフォルトの名無しさん2013/02/11(月) 14:52:38.45
>>810
おいおい、キャリーフラグの扱いをCで表現できるとでも？
0812デフォルトの名無しさん2013/02/11(月) 16:53:28.92
GMPはpythonにもgmpyというライブラリがあって、組み込み型の多倍長整数より断然速いな。良いことを知った。
競技プログラミングではやたらデカい数を扱わせたりするけど外部ライブラリは使えない
そういう縛り無しのProject Eulerで使いどきがあるかもしれない
0813デフォルトの名無しさん2013/02/11(月) 17:03:17.84
>>804
課題が2ベキ限定ではなかった。シフトでは無理。



C言語でX^Y-1を計算させ、十進表示させるプログラムを作って下さい。
0814デフォルトの名無しさん2013/02/11(月) 17:16:02.98
2^57885161 < 2708810^2708810
2^57885161 > 2708809^2708809
なので計算コストの高そうなのをやってみた。
2べきと速度は変わらん。52.88sec.。


<?php
$time_start = microtime(true);
$n = gmp_pow(2708810, 2708810);
$n = gmp_strval($n);
echo microtime(true)-$time_start ."sec.\n";
0815デフォルトの名無しさん2013/02/11(月) 17:16:17.09
2べきじゃなかったらKaratsuba法とかFFT使わないと無理じゃね
0816デフォルトの名無しさん2013/02/11(月) 17:20:37.76
>>814
いやいや、だからさーｗ
0817デフォルトの名無しさん2013/02/11(月) 17:23:48.56
一分以内に解くアルゴリズムが存在することを証明した。どうやっても一時間を切れないんだったらやるのは無理だからな。
0818デフォルトの名無しさん2013/02/11(月) 17:24:17.73
>>814
そのブラックボックスの中身を教えてくれないかな？
0819デフォルトの名無しさん2013/02/11(月) 17:31:20.94
FFTを使った多倍長の掛け算だろ
0820デフォルトの名無しさん2013/02/11(月) 17:31:32.60
>>818
ソースコードと解説。


MPIR　Multiple Precision Integers and Rationals
http://www.mpir.org/


MPIR (mathematics software) - Wikipedia
MPIR is an open-source software multiprecision integer library forked from the GMP project.
It consists of much code from past GMP releases, and much newer original contributed code.
MPIR is optimised for many processors (CPUs). Assembly language code exists for these as of 2012[update]:
ARM, DEC Alpha 21064, 21164, and 21264, AMD K6, K6-2, Athlon, K8 and K10,
Intel Pentium, Pentium Pro-II-III, Pentium 4, generic x86, Intel IA-64, Core 2, i7,
Atom, Motorola-IBM PowerPC 32 and 64, MIPS R3000, R4000, SPARCv7, SuperSPARC, generic SPARCv8, UltraSPARC.


任意精度の演算ができるライブラリと言えばGMPだが、Windows環境では使いにくいのが欠点。
そしたら、GMPからフォークしたMPIRというライブラリがあった。
計算速度は、アセンブラ版が速い。そうでないものの5倍くらいの速さだった。64bitのアセンブラなら、更に倍くらい速いらしい。
最初、GMPのC言語版をビルドして使ったら、スーパーπの倍以上遅かったが、MPIRを使うとあっさり追い抜くことができた。
ドキュメント類は、MPIRのページにもあるし、GMPのものでもいい。GMPで書いたコードは、たぶんそのまま動く。
http://d.hatena.ne.jp/merom686/20111107/1320674119
0821デフォルトの名無しさん2013/02/11(月) 17:32:58.76
>>820
いや、お前が説明しろよ。どうせ一言も出来ないことは分かってるけど
0822デフォルトの名無しさん2013/02/11(月) 17:34:43.19
宿題に対してドヤ顔で既成品を提示する回答者。中身の理解ゼロ
0823デフォルトの名無しさん2013/02/11(月) 17:35:00.23
>>821
ソースコードをデバッグビルドしてソースをトレースせよ。
0824デフォルトの名無しさん2013/02/11(月) 17:36:58.92
>>823
ソースコードの何行目がこの問題に必要なの？
0825デフォルトの名無しさん2013/02/11(月) 17:38:50.09
「PHPで一分切れるので、C言語で工夫したらほとんどのマシンで可能だろ。」

とか言っちゃう奴に何か分かってるとは思えない
0826デフォルトの名無しさん2013/02/11(月) 17:47:39.36
mpir-2.6.0/mpz/n_pow_ui.cの153行目の関数
void mpz_n_pow_ui (mpz_ptr r, mp_srcptr bp, mp_size_t bsize, mpir_ui e)
がべき乗計算のメインだろ。
ただし単独では動かないだろうから、他ソースも参照の必要あり。


MPIR　Multiple Precision Integers and Rationals
http://www.mpir.org/
0827デフォルトの名無しさん2013/02/11(月) 17:48:30.71
>>826
それは何をやってるの？高速な理由は？
0828デフォルトの名無しさん2013/02/11(月) 17:55:47.46
高速な累乗計算
累乗(x^n)を単純に計算すると、オーダーは O(n)となり効率が悪いです。
そこで、nを2の累乗に分解して計算する高速化手法が一般に知られています。
3^11 は以下のように計算できます。
3^11 = 3^(1+2+8)
= 3^1 × 3^2 × 3^8
= 3 × 9 × 6561
= 177147
この方法のオーダーは、O(log2(n)) です。
http://d.hatena.ne.jp/kazu-yamamoto/20090223/1235372875


冪乗 - Wikipedia
効率的な演算法コンピュータ上で冪乗演算を行なう効率的な演算方法としてバイナリ法（二進数法）とも呼ばれる演算方法を示す。
この方法を使うと、指数となる自然数がいかに巨大であっても高々そのビット数の2倍の回数の乗算で算出することが可能になり、
繰り返し掛けるよりも大幅に効率がよくなる。
特にRSA暗号やフェルマーテストなどにおいて各演算後に必要となる剰余演算の回数を減らす効果がある。
0829デフォルトの名無しさん2013/02/11(月) 17:57:59.20
とりあえずFFTを実装する課題だよ
0830デフォルトの名無しさん2013/02/11(月) 18:01:01.91
doubleを使う場合FFTの1単位を3桁にするのが一番高速
4桁にすると計算が合わなくなる
0831デフォルトの名無しさん2013/02/11(月) 18:05:23.46
ブラウザ上で動いて、ソースコードを見れてコードの短いやつ見つけたぞ。参考にしてくれ。



Archives program　JavaScript-多倍長演算ライブラリ
http://www.usamimi.info/~geko/arch_pro/0x00c_HugeFloat/index.html

本体
HugeInt+HugeFloat Ver.0.6 alpha10 2012/02/21
http://www.usamimi.info/~geko/arch_pro/0x00c_HugeFloat/06/alpha10/?HugeInt=pow
0832デフォルトの名無しさん2013/02/11(月) 18:08:42.50
はじめてのおつかい、お疲れ様
0833 ◆QZaw55cn4c 2013/02/11(月) 20:12:35.37
乗算の高速化（FFTとか、これは究極的には畳み込み積分が掛算そのものだ、てことよね）
はよくみられるが、除算の高速化となるとさっぱり見受けられませんね
0834デフォルトの名無しさん2013/02/11(月) 22:21:12.40
FFTってのは単なるアルゴリズムだから乗算の高速化ではないぞ。
無知だからってホラ吹いていいわけじゃねーんだよ。
0835デフォルトの名無しさん2013/02/11(月) 22:26:33.47
>>834
あの～、「畳み込み積分」っていうキーワードが使われていることからみても、>>833 がFFT/DFT の基本的な話を知っている、と推定していいんでないの？
0836デフォルトの名無しさん2013/02/11(月) 22:34:31.60
除算はNewtonで逆数求めて掛ければいいだろ
0837デフォルトの名無しさん2013/02/11(月) 22:35:38.19
>>836
浮動小数点ならね、でも整数の除算で余りまできっちり求めたいときは、それ使えるの？
0838デフォルトの名無しさん2013/02/11(月) 22:41:01.86
>>837
固定小数点とシフトを使えばいける。
0839デフォルトの名無しさん2013/02/11(月) 23:39:40.15
Haskellで開発できるチームを作るなんて夢物語すぎるなあ俺の会社だと。
それなりに大手だけど。

Javaでさえ精一杯、コンテナクラス使うとか、オブジェクトを引数にするとか
でさえもう怪しくなってくる。頭で完全に理解していなくて、イデオムとして
使ってるだけ。

Cでも引数で(a, *a, **a, *a[])の違いがちゃんと説明できない。文字列だからこれ
使う、配列だからこれつかう、と単なる暗記科目化。

アルゴリズム使ったり、ロジックを組み立てていくというのが決定的に苦手。
再帰やポインタも苦手だ。リンクリスト作って、それをクイックソートする
コードを書いてみろ、と言われたら1ヶ月ぐらい掛かりそうな奴ばっか。マジで（笑）。

いくらライブラリがあるから、とそういうのがおろそかになってる奴が多すぎる。
やっぱ学生の頃に LISPで再帰だリストだ高階関数だ、としごいていた時代は意味が
あったんだよ。そういうのを通過しないとやっぱダメ。
0840デフォルトの名無しさん2013/02/12(火) 00:21:40.46
Javascriptのクイックソート


Quicksort = function (xs) {
if (xs.length <= 1) return xs;
var pivot = xs[Math.floor(xs.length/2)];
return (new Array).concat(
Quicksort(xs.filter( function(x){ return pivot>x;})),
xs.filter( function(x){ return pivot==x;}),
Quicksort(xs.filter( function(x){ return pivot<x;})));
};



a = new Array(5,3,1,7,5,4,5,6,3,9,2,8);
console.log(a + " =>\n" + Quicksort(a) );
0841デフォルトの名無しさん2013/02/12(火) 02:31:40.73
JSで関数型言語の格好いいクイックソートは無理があると分かった
……何のスレだっけ？
0842デフォルトの名無しさん2013/02/12(火) 02:38:58.17
最初のころ再帰って苦手だったな。
「自分自身を呼ぶ」っていう言い方にちょっと引っかかっていたというか、
なんか難しく考えて過ぎてた。自分自身というより、同じ関数を新しく何個も
呼ぶって感じだよね。
でもハノイの塔とかはいまだにどうもすっきり納得できない。
クイックソートとか階乗はわかるんだけど。
0843デフォルトの名無しさん2013/02/12(火) 02:45:26.68
ハノイの塔が分からないなら、再帰が分かるようになったと
人前で言うのはやめたほうが良い。
0844デフォルトの名無しさん2013/02/12(火) 03:20:55.01
再帰は無限降下法みたいに問題を小さくしていき
十分小さくしてから答えを出すものだと解釈しているが
0845デフォルトの名無しさん2013/02/12(火) 03:25:27.63
分割統治法で使われるけど、漸化式のイメージが強い
0846デフォルトの名無しさん2013/02/12(火) 12:26:26.34
できたのか??

C言語でX^Y-1を計算させ、十進表示させるプログラムを作って下さい。
0847 ◆GGKiBduIjU 2013/02/12(火) 12:56:25.78
[1] 授業単元： C言語プログラミング
[2] 問題文：
WAVEファイルへのビット編集を行う。
WAVEの形式は44.1kHzの16bitステレオ、リニアPCMとする。

課題1
WAVEファイルの音声データの末尾のビットの書き換えを行う。
0と1の乱数で構成された数列を格納したテキストファイルがある。
このファイルの中身をWAVEファイルの音声データ（波形データ）の末尾ビットに書き込め。
テキストの数列のあとには同じ手法で「11111111」を書き込め。
書き込み後にWAVEの音声を視聴し音質に異常な劣化がないことを確認せよ。
再生できない、音質が異常などであれば音声データの末尾以外やヘッダを編集している。

課題2
課題1で書き込んだ0と1の数列を抜き出し、テキストファイルに書き出せ。
「11111111」を読み込んだ場合、抜き出しを停止しその時点のデータをテキストに書き出せ。
書き出されたテキストファイルの内容が課題1で格納したテキスト＋末尾に「11111111」であることを確認せよ。
同じ内容でない場合は書き込みか抜き出しのどちらか、あるいは両方のプログラムに誤りがある。

補足
書き込んだテキスト以上の範囲を抜き出し続けてしまうのを防ぐため、「11111111」を付加し、
その「11111111」を読み込むことで停止させ範囲以上の抜き出しを防いでいる。

[3] 環境
　[3.1] OS：MACOSX
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語：C言語
[4] 期限： [2013年02月13日20:00まで]

音声データは16ビットで一塊、その連続になっているようで、その連続する16ビットの末尾を書き換えて埋め込め、とのことです。
ヘッダは編集しないように気をつけろ、ということでした。難しい課題だと思うのですが、何卒お力添えください。
0848デフォルトの名無しさん2013/02/12(火) 13:25:15.47
>>846
ほとんど予備知識無く>>828をヒントに
　ttp://ideone.com/Qxe66F
作ったけど、CeleronM 1.86GHzで実行すると
2 ^ 578851 - 1 ですら 41.083秒 かかった。
2 ^ 57885161 - 1 だと 1日+22時間45分くらいかかかるかな…
0849デフォルトの名無しさん2013/02/12(火) 13:31:14.95
掛け算部分がボトルネックになるだろうからFFTは必須だろうとはおもう
0850デフォルトの名無しさん2013/02/12(火) 15:39:18.35
早稲田では試験のカンニングと同等の不正行為とみなしている。
http://www.waseda.jp/mnc/SYLLABUS/2011/hyosetsu.html

書籍やWebなどの他人の文章の全体をレポート (Web ページの作成課題を含む)として
提出することは許されない。部分であったとしても、後述の出所の明示を含む引用の
要件がみたされていなければ同様に許されない。上記に該当するレポートは試験にお
けるカンニング行為（他人の答案や持込の禁止されている資料を写すこと）と同様に
みなし、不正行為に該当する。不正行為が発覚した場合、Waseda-net IDの利用停止(※)、
該当科目の無効、また所属学部において、その時点で履修している該当科目以外の無効、
停学を含む厳しい処罰が下されるので、十分に注意してレポートを提出すること。
0851デフォルトの名無しさん2013/02/12(火) 15:39:56.45
本科目の受講生より、こちらにて12月19日出題の課題を
インターネットに投稿している者がいるとの連絡を受けました。
今回の課題は学生の理解を深める為に個別レポートとして出題されたものであり、
問題の解答そのものを丸投げすることは課題の趣旨に反する行為となります。

初回の講義でお話しましたように、ソースコードの書き方には個人差があり、
過去に提出したレポートなどから本人が書いたものかどうか判別することは十分可能です。

他人が書いたソースコードをレポートとして提出することは重大な不正行為に当たります。
提出されたレポートにおいて不正が確認された場合、本学の懲罰規程に従い厳しく処罰されます。

締切りは明日の17時とまだ時間もいくらか残されていますので、
この問題を投稿した、または参考に読んでいる学生には自分の力で
今回の課題に取り組んで頂けることを期待しています。
0852デフォルトの名無しさん2013/02/12(火) 15:40:32.95
502 名前：デフォルトの名無しさん[sage] 投稿日：2013/01/31(木) 17:05:17.87
ネットでののQ＆A見たら、何も勉強してこなかった
日本人の絶望的なほど劣悪なレベルを見せ付けられる想いだ。

質問者の意図も理解できないし、理解する姿勢に欠ける。
自分で確かめもしないで、思いつきで断片だけを回答する。
質問者も自分で解決したら、なにも示さず解決したという
コメントで終了する。
甘やかされて低脳さを遺憾なく発揮している。もう理系も絶望
的だから文系はどうかと思へば、悲惨のひとことだ。
もう日本の大学を折りたためよ文部省。

こういう自分でプログラミング言語を開発する極一部の有能な若者が、
浮いてただ利用されるだけで本当に気の毒だね。
0853デフォルトの名無しさん2013/02/12(火) 15:41:40.75
>>847
自分で調べろゴミ
そんなことも調べられない低脳がよくプログラミングなんかやろうと思ったな
赤の他人を頼ってる時点でお前には無理だって分かっただろ
お前の身の丈に合ってねーんだよ
自分の力量も知らずに手を出すとかマジで頭悪そう

お前みたいにできもしないでことをやろうとするゴミは社会でも迷惑なんだよね
仕事引き受けまくって結局こなせずに周りが手伝う羽目になるからマジで迷惑
本当に思考回路から腐ってるゴミだわ
0854デフォルトの名無しさん2013/02/12(火) 15:42:15.11
不正行為を煽るこのスレッドはただちに削除せよ。
不正行為に加担する事を生きがいとしているクズは死ね。
0855デフォルトの名無しさん2013/02/12(火) 15:47:28.81
大手企業の社員なんかプログラミングなんかしなくても
客から仕様を聞いて下請けの奴隷に丸投げすれば良いだけだからな
技術指向なほど身分は低いし評価もされない
■ このスレッドは過去ログ倉庫に格納されています