- 1 名前：デフォルトの名無しさん [2012/07/22(日) 23:08:24.46 ]
- あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。気に入らない質問やその他の発言はスルーの方向で。
【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。
・質問は【質問テンプレ】を利用してください。 >>2以降にあります。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。
- 384 名前：デフォルトの名無しさん [2012/08/05(日) 21:26:36.76 ]
- [1] 授業単元：プログラミング
[2] 問題文：
>>52の問題を
ideone.com/PQY6f
のように提出したのですがが以下のように添削が入りました。
必要に応じて、const型修飾子を使いましょう。
まだ、使える部分があります。
外積の関数以外はn次元ベクトルに対して計算できるので、
汎用性を考えて作ってください。
つまり、関数の引数にベクトルの次元を取ります。
お手数ですが、どなたか修正お願いします。
[3]環境
[3.1]OS:Linux
[3.2]コンパイラ：gcc
[3.3]言語： C
[4] 期限：8月8日
[5] その他の制限：
- 385 名前：デフォルトの名無しさん mailto:sage [2012/08/05(日) 21:34:20.05 ]
- [1] 授業単元：C
[2] 問題文(含コード&リンク)：pastebin.com/Unq37FBw
以下のプログラムにコメントを付け加えよ。
[3] 環境
[3.1] OS：Windows
[4] 期限： 2012年8月6日
[5] その他の制限：ソート関数プログラムです。
初心者が見ても関数の動きや構造が分かるようにコメントをお願いいたします。
- 386 名前：デフォルトの名無しさん mailto:sage [2012/08/05(日) 21:39:23.28 ]
- >>384
ttp://ideone.com/iHDiX
- 387 名前：デフォルトの名無しさん mailto:sage [2012/08/05(日) 23:40:45.03 ]
- >>385
pastebin.com/gfQtbt3a
- 388 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 00:11:43.68 ]
- >>387
とても分かりやすいコメントありがとうございました
- 389 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 00:15:25.89 ]
- よくやる気になるなあんた職業プログラマに向いてるよ
- 390 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 00:17:03.99 ]
- [1] 授業単元：C
[2] 問題文(含コード&リンク)：pastebin.com/HFp4SWZW
以下のプログラムにコメントを付け加えよ。
[3] 環境
[3.1] OS：Windows
[4] 期限： 2012年8月7日
[5] その他の制限：16進変換関数プログラムです。
初心者が見ても関数の動きや構造が分かるようにコメントを付けてくださると助かります。
長いプログラムでお手数おかけしますがよろしくお願いいたします。
- 391 名前：デフォルトの名無しさん [2012/08/06(月) 02:40:35.06 ]
- [1] 授業単元： パーティクル、ビルボード、加算合成を使用したプログラム
[2] 問題文(含コード&リンク)： DIRECTXを使って パーティクル、ビルボード、加算合成を使用した演出プログラムの作成。
例）炎や爆発など
[3] 環境
[3.1] OS： Windows7
[3.2] コンパイラ名とバージョン： Microsoft Visual Studio 2008
[3.3] 言語： C/C++/どちらでも可
[4] 期限： ([2012年8月10日20:00まで]
[5] その他の制限： お手数ですが、コメントのほうよろしくお願いします。
- 392 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 07:02:10.62 ]
- fuckだな
gimpでやれと言わんばかりの課題だ
それとも それのfilterでも作るのか？
- 393 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 10:18:37.92 ]
- デジャビュー
- 394 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 11:19:20.10 ]
- >>378
語弊でした。ほぼわかってない状態です・・・
>>379
返信おそくなり、申し訳ないです
このファイルのデータは正方２０行で表される２つの行列A,Bです。
近傍解を2-opt（行列の数字を入れ替え）に生成、タブーリストと呼ばれるリストから局所解にとどまるのを防ぐのですが、いまいち理解してない点が多いです。
ideone.com/FULhj
これが実際のソースコードみたいなのですが、とても精錬にかかれているため初心者には理解が難しいです。
もし、良ければこちらのソースコードを解説して頂けないでしょうか？
- 395 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 15:33:17.25 ]
- >>384
>>52は問題が違うようですが、元の出題はどこですか？
- 396 名前：384 mailto:sage [2012/08/06(月) 15:46:29.99 ]
- ガタガタぬかさんとさっさと答えろカス
- 397 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 16:23:35.44 ]
- >>396
盗人猛々しいw
- 398 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 16:59:58.36 ]
- >>396
それくらい自分でやれよｗ
- 399 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 17:10:41.56 ]
- このスレも夏厨だらけ・・・
- 400 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 18:06:09.22 ]
- >>396
お前偽物だろ
- 401 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 18:10:27.24 ]
- struct node {
int value;
struct node * next;
};
int main(void)
{
int i=0;
struct node top;
struct node *newNode,*tmp;
/* top.next=NULL; うまくバグになる良いのだが */
top.value=0;
for (i=0;i<10;i++) {
newNode=(struct node *) malloc(sizeof(struct node));
newNode->next=top.next;
newNode->value=i*3;
top.next=newNode;
}
tmp=⊤
while(tmp!=NULL) {
printf("%d\n",tmp->value);
tmp=tmp->next;
}
return 0;
}
セグメンテーションフォルトを直したいんだけれど教えていただけないだろうか
- 402 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 18:14:35.86 ]
- ごめんなさい、レンプレ読んでませんでした>>401に加えて
[1] 授業単元：プログラミング
[2] 問題文 「セグメンテーションフォルト」を見つける
[3] 環境
[3.1] OS： (Windows/Linux/等々)
[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
[3.3] 言語： C
[4] 期限： 2011年8月10日16：00まで。
- 403 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 18:21:05.34 ]
- >>402
ttp://ideone.com/BWZKo
13行目でNULLをセットしてないと22行目のループでセグメンテーションフォルトになる
- 404 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 18:29:05.97 ]
- >>403
ありがとうございます
whileループで思いっきりNULL判定使ってましたね・・・
先生も気付きやすいようコメントで書いてくれてるというのに..
いやはや助かりました
- 405 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 18:34:34.45 ]
- つーかコメントも問題文の一部かよ
答え書いてあるようなものじゃないか
- 406 名前：デフォルトの名無しさん mailto:sage [2012/08/06(月) 20:19:04.86 ]
- プログラミング以前に
なにか読み書きの中枢に異常があるんだろ
それか注意力欠陥とか
文章を読みこむ能力が足りないとか、
根本的に脳の配線がおかしいとか、
キーボード打つまえにもっと能力向上の余地がある
逆に、無いと困る
これでMAXとかいったら
学校じゃあなくてもっと別の保健所的な場所に赴いた方がいい
- 407 名前：デフォルトの名無しさん mailto:sage [2012/08/07(火) 10:23:36.32 ]
- >>406
社会に出たらそんな連中ばかりだぞ
- 408 名前：デフォルトの名無しさん mailto:sage [2012/08/07(火) 18:56:24.87 ]
- どんな社会に居るんだよ･･･
- 409 名前：デフォルトの名無しさん mailto:sage [2012/08/07(火) 20:06:10.27 ]
- [1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：codepad.org/oJZv75HG
プログラムを実行した時に10個のサイトが表示されるが、その中でも右上の黒枠が濃いラベルを持つサイトが一つある。
このラベル部分に他のラベルが重っているかどうかを判定するプログラムの作成。
[3] 環境
[3.1] OS：Vista
[3.2] VC
[3.3] 言語：C++
[4] 期限： 2012/08/07
[5] その他の制限：
よろしくお願いします。
- 410 名前：デフォルトの名無しさん mailto:sage [2012/08/07(火) 20:08:36.08 ]
- ずいぶんと力作じゃあねぇか
とくに
glBegin(GL_LINE_LOOP);
glVertex2f(LPx[i], LPy[i]);
glVertex2f(LPx[i]+Lx[site[i]], LPy[i]);
glVertex2f(LPx[i]+Lx[site[i]], LPy[i]+Ly);
glVertex2f(LPx[i], LPy[i]+Ly);
glEnd();
のトコロなんて
あまりにも嬉しくて涙が出そうになった
ttp://www.pro.or.jp/~fuji/mybooks/cdiag/
ここに投稿するといい
ソースの殿堂に並ぶ、という栄誉を得られる
- 411 名前：デフォルトの名無しさん mailto:sage [2012/08/08(水) 16:33:56.46 ]
- >>410
この程度で殿堂入りできるわけねーだろ
- 412 名前：デフォルトの名無しさん mailto:sage [2012/08/10(金) 06:31:47.09 ]
- 今の時期は宿題少ないなぁ。
8月最終週になったらドバッと来るんだろうけど。
- 413 名前： ◆QZaw55cn4c mailto:sage [2012/08/10(金) 07:46:50.89 ]
- どうせやらないかんのならはやめにこのスレに晒してくれ。
- 414 名前：デフォルトの名無しさん mailto:sage [2012/08/10(金) 15:44:50.19 ]
- 無職のオッサンは暇だなあ
- 415 名前：デフォルトの名無しさん [2012/08/11(土) 13:34:58.15 ]
- [1] 授業単元：プログラミング演習
[2] 問題文：１行ごとに１単語（英単語）が書かれたファイルがある。
このとき、このファイルの内容をソートして出力するプログラムを作成せよ。
ファイルの行数は不定（事前にわからない）とし、また上限を定めないこと。
ソートは昇順あるいは降順いずれにも対応できること。
[3] 環境
[3.1] OS：Windows
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限：8月31日まで
[5] その他の制限：
・ファイルの読み込みは１回のみとする。
・Cライブラリ関数のqsortは利用してはならない。
・単語を格納するデータ構造として配列は使用してはならない。
どうかよろしくお願いします。
- 416 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 13:38:47.12 ]
- windowsなら
まずは
sort data.txt > data_sorted.txt
とでも試してみろ
- 417 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 14:32:15.70 ]
- >>415
ファイルの行数が不定という事は、メモリに全部テキストを読み込めない
可能性も考慮しなければいけないって事？
もしその場合はランファイルを用いたマージソートが必要になるけど
メモリに収まると分かっているのなら簡単
- 418 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 15:14:53.12 ]
- ランファイルって何?
- 419 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 15:39:22.22 ]
- 外部ソート ラン でぐぐってみ
要するにマージソートの途中過程をファイルにして持っておくしか手がないわけだ
その細かく分割されたそれ自体はソート済になっているファイルをランと呼ぶ
それをマージする時にソートを崩さないようにマージして行き、済んだらマージ前の
ランは消去
こういうアルゴリズム
- 420 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 15:55:06.58 ]
- www.ice.gunma-ct.ac.jp/~tsurumi/courses/Pro/2_4.pdf
これだとアルゴリズムがそっくり載ってるからこのままプログラムすればいいな
- 421 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 17:35:02.18 ]
- それだと今度はディスクに十分な空きがあることが条件になるだけだし
> ファイルの読み込みは１回のみ
という制限に引っかかるんじゃね？という気がする。
だから単純に全部オンメモリでもいいと思うけど
期限はまだ先だし題意を確認してからのほうがいいだろ
- 422 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 17:43:02.79 ]
- >>421
まあそうなんだけどわざと意地悪してみた
>ファイルの行数は不定（事前にわからない）とし、また上限を定めないこと。
この場合はリストでも使うかポインタ配列にしてポインタ配列をrealloc()するかだな
ただしC++のstd::vectorと同じくrealloc()する度にポインタ配列のサイズを倍々にしていかないと
O(1)でメモリが確保できなくなる
>・ファイルの読み込みは１回のみとする。
だから先読みして行数をカウントするのは駄目だし
>・Cライブラリ関数のqsortは利用してはならない。
自前のクイックソートでいいんでしょ
- 423 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 17:43:43.42 ]
- リストにするとソートが大変なんで結局 char *が入ったポインタ配列になるだろうな
- 424 名前： ◆QZaw55cn4c mailto:sage [2012/08/11(土) 17:51:52.72 ]
- >>415
toro.2ch.net/test/read.cgi/tech/1313183984/17
ideone.com/aaZlW
オンメモリね。過去問で、今回の題意にあうかあまり検討してないのはごめんなさい。
- 425 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 18:07:12.79 ]
- >>424
こりゃまたひどいプログラムですねww
- 426 名前： ◆QZaw55cn4c mailto:sage [2012/08/11(土) 18:16:40.76 ]
- >>415
toro.2ch.net/test/read.cgi/tech/1313183984/338
ごめんなさい。
＞ソートは昇順あるいは降順いずれにも対応できること。
が抜けていた。あと、同一単語が連続するとリークしてました。
>>425
どういうところが「ひどい」とお感じになったのか、よろしければぜひ。
- 427 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 18:32:21.62 ]
- >>426
＞ソートは昇順あるいは降順いずれにも対応できること。
が抜けていた。あと、同一単語が連続するとリークしてました。
それから
xmalloc()ってなんですかあ？マクロで無効にされてますけど
走らせてみたら木構造を表すのにデータの1/2ほどのメモリを使ってますよ
- 428 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 18:42:23.89 ]
- codepad.org/iUgdapWZ
約1GBのランダムなテキストファイルを作るプログラム
これを食わせてソートしてみよう
- 429 名前： ◆QZaw55cn4c mailto:sage [2012/08/11(土) 18:53:37.75 ]
- >>427
＞xmalloc()ってなんですかあ？マクロで無効にされてますけど
#define xmalloc(x, y) malloc(x)
#define xfree(x, y) free(x)
#define xrealloc(x, y, z) realloc(x, y)
#define xmallocdump()
がすべてです。そう読み替えてくださいな。
＞走らせてみたら木構造を表すのにデータの1/2ほどのメモリを使ってますよ
単語が短いとね、というか単語は短いものだしね。仮に木構造をマネージする構造体 >>426 の struct node が、sizeof(struct node) == 12 なら、
＞木構造を表すのにデータの1/2ほどのメモリ
というのは単語の平均長が24くらいになりますね。ちょっとありえないか。
どこぞのキャッチフレーズ「重複排除」とか不定長構造体をつかってみましょうか。
- 430 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 18:59:20.47 ]
- >>429
いや>>428のプログラムを走らせて言ってるんだけど
一行が1001文字ありますよ？
約1.4GBのメモリ食ってます
- 431 名前： ◆QZaw55cn4c mailto:sage [2012/08/11(土) 19:52:02.75 ]
- >>430
検証ありがとうございます。こちらでも >>428 で確かめました。しかし、
＞約1.4GBのメモリ食ってます
はこちらでは確認できませんでした。
17c17
< #define BUFFSIZE 3 /* >= 2 */
---
> #define BUFFSIZE 1024 /* >= 2 */
codepad.org/rm5Gl0qf
で状況が変わる性質のものでしょうか？
- 432 名前： ◆QZaw55cn4c mailto:sage [2012/08/11(土) 19:54:09.41 ]
- 環境： PhenomIIx6(1100T?)/16G/Windows7-64bit/gcc4.3.2(cygwin)32bitアプリとしてコンパイル
- 433 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 19:57:54.63 ]
- 0.4なら誤差かも知れない
- 434 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 20:49:02.48 ]
- >>432
見栄張らなくていいのに(｡´･д･)
PenⅢ850MHzなんでしょ
それともCPU-Zのスクショﾏﾀﾞｧ?(・∀・ )っ/凵⌒☆ﾁﾝﾁﾝ
- 435 名前：デフォルトの名無しさん mailto:sage [2012/08/11(土) 20:52:29.45 ]
- 簡単に見抜く方法があるぞ
SSE3のバイナリ吐かせて走らせてもらえばいい
- 436 名前： ◆QZaw55cn4c mailto:こんなのばかりがなぜか湧く..... [2012/08/11(土) 20:58:18.37 ]
- >>434
愛用していた Let's note ではあったのですが、残念なことに壊れてしまいました。
でも凋落著しいアムド屁ノムごときで見栄を張っているとかいわれても困惑するばかりなのですけれども。
>>435
ソースを codepad に貼り付けていただければ、その実行結果をお返ししますよ。
- 437 名前： ◆QZaw55cn4c mailto:sage [2012/08/12(日) 01:20:39.61 ]
- >>429
＞「重複排除」とか不定長構造体
codepad.org/70zSBg25
>>428 で生成したデータでは重複排除は意味がありませんでした。
- 438 名前：デフォルトの名無しさん mailto:sage [2012/08/12(日) 02:44:21.95 ]
- >愛用していた Let's note ではあったのですが、残念なことに壊れてしまいました。
じゃ今使っている現用機のCPU-Zのスクショ貼れるよな？
- 439 名前： ◆QZaw55cn4c mailto:sage [2012/08/12(日) 07:54:35.92 ]
- >>415
>>422 の方針でかきました。>>426 よりずいぶんとはやくなりました。
toro.2ch.net/test/read.cgi/tech/1313183984/351
- 440 名前： ◆QZaw55cn4c mailto:こんなのばかりがなぜか湧く..... [2012/08/12(日) 09:16:05.41 ]
- >>433
メモリ使用量の算出で、
malloc() での要求量を積算し、free() での解放は考えないタイプ（どうせ端したをfree()してもOSに返るわけでもなし）
malloc() 自体が要求量よりも大目にあらかじめ確保しておくタイプ（PHK malloc() とか）
realloc() = malloc() + memcpy() + free() なタイプ
みたいなものであれば、40% ほど大目にでてきても仕方がないかもしれません。
>>431 で示しているとおり、アイデアリスティックな表現
#define BUFFSIZE 3 /* >= 2 */
のために realloc() が頻発してしまっているのが悪そうです。
そんな処理系があるかどうかはよくわかりません。
- 441 名前：デフォルトの名無しさん mailto:sage [2012/08/12(日) 12:03:06.88 ]
- shell関数でsort呼べばいいんじゃね？
- 442 名前：デフォルトの名無しさん mailto:sage [2012/08/12(日) 12:27:33.01 ]
- そんな夢の無いこと言うなよｗ
ま iinuxやらBSDのsortのソースは見ろ と勧めるが
ttp://ftp.gnu.org/gnu/coreutils/
ttp://heirloom.sourceforge.net/tools.html
- 443 名前：デフォルトの名無しさん mailto:sage [2012/08/12(日) 13:30:52.21 ]
- キッチン・トイレメーカー
- 444 名前：デフォルトの名無しさん mailto:sage [2012/08/12(日) 15:33:49.41 ]
- やってみた
いろいろ手抜き
#include <stdlib.h>
#include <stdio.h>
#include <limits.h>
int main(int argc, char *argv[])
{
char c[PATH_MAX+1];
switch(argc){
case 2:
sprintf(c,"sort %s",argv[1]);
break;
case 3:
sprintf(c,"sort %s %s",argv[1],argv[2]);
break;
default:
exit(1);
break;
}
system(c);
}
- 445 名前：デフォルトの名無しさん mailto:sage [2012/08/12(日) 15:35:27.11 ]
- これもうそのままsort使えば早いんじゃないかな
- 446 名前： ◆QZaw55cn4c mailto:sage [2012/08/12(日) 18:41:53.87 ]
- >>415
toro.2ch.net/test/read.cgi/tech/1313183984/358
>>423
無理してみましたが、線形リストのソートはどうあがいても遅くなってしまいました。昔うんこ呼ばわりされたのも仕方がない。
- 447 名前：デフォルトの名無しさん mailto:sage [2012/08/12(日) 20:43:38.79 ]
- オンメモリが前提でよければ、stat呼んで、ファイルサイズ取得し、
必要メモリサイズを確保して一気読みしたら？
- 448 名前： ◆QZaw55cn4c mailto:こんなのばかりがなぜか湧く..... [2012/08/12(日) 21:07:46.89 ]
- >>447
stat(2)/fstat(3) が標準Cライブラリなら。となれば fseek()/ftell() か。
一揆読みのあと、一行の単位で区切らなければいけないのが、はてさて。
- 449 名前：デフォルトの名無しさん mailto:sage [2012/08/12(日) 21:09:08.56 ]
- >>447
パイプ使って標準入力から流れてきたらどうすんの？
- 450 名前： 忍法帖【Lv=40,xxxPT】 mailto:sage [2012/08/12(日) 21:20:11.33 ]
- >>449
>>415に
＞[2] 問題文：１行ごとに１単語（英単語）が書かれたファイルがある。
とありました。
- 451 名前：デフォルトの名無しさん mailto:sage [2012/08/12(日) 21:20:50.69 ]
- 分かった
これは標準のsortが
どれだけ洗練されているかを理解させるための実習なんだ
- 452 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 01:50:40.45 ]
- >>447-448
一気読みしたファイルの \n を \0 に置き換えながら char* 配列に文字列先頭アドレスを格納する
char* 配列のサイズは一気読みしたファイルサイズの５～１０分の１くらいを確保して足りなくなったら拡張する
>>449 を考慮しないなら一番早いかも知れないね
- 453 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 20:08:28.47 ]
- こんな課題にムキになんなよなぁ
速いのが欲しいならflash sortでもしろよO(n)だぞ
- 454 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 21:16:02.49 ]
- >>453
口だけ達者でコードは書けないのですね
- 455 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 21:21:53.23 ]
- >>454
そりゃflash sortとか書けねーよ, 金貰えるなら調べて頑張るかもしらねーけど.
- 456 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 21:36:30.54 ]
- >>455
コードひとつかけないのなら死ね
- 457 名前：デフォルトの名無しさん mailto:sage [2012/08/13(月) 21:39:50.30 ]
- >>456
お前が金くれんなら書くけど.
- 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 のリンク先見てみ、読む気が失せるから
|
 |
