11/11/29 00:37:54.46
>>890 >>892
それはすでにしている。プログラム中の f(), g(), h() を使って表現すると、
g(10, 3) = 10 * 9 * 8
f(3) = 3 * 2 * 1
10C7 = h(10, 7) = g(10, 3)/f(3) = (10 * 9 * 8) / (1 * 2 * 3)
もっとよく読んでほしい。
>>897
n - r < r のときの工夫が足りない。
900: ◆QZaw55cn4c
11/11/29 00:41:29.35
>>898
途中で ret が小数点含みになる可能性はないのか？
901:デフォルトの名無しさん
11/11/29 00:43:23.26
>>895
ありがとうございます。
902:デフォルトの名無しさん
11/11/29 00:45:16.51
連続したn個の整数の中にはnで割り切れる数が当然含まれる事が理解できないバカっぷり
903: ◆QZaw55cn4c
11/11/29 00:54:47.45
>>902
なるほど理解した。感謝。
904:デフォルトの名無しさん
11/11/29 01:00:50.40
ちょっと考えればわかることなのに、本当に頭悪すぎだな
905:デフォルトの名無しさん
11/11/29 01:20:55.33
頭が悪い人に、「頭悪いな」とか言ってやるなよ。
頭が悪い人間でも、頭が悪いなりに一生懸命いきているんだよ。たぶん。
頭悪いとか言われると傷つくんだぞ。
あんまり、頭悪い、頭悪いと言っていじめてやるなよ。
906:デフォルトの名無しさん
11/11/29 01:28:18.39
>>875
URLﾘﾝｸ(ideone.com)
907:デフォルトの名無しさん
11/11/29 01:28:21.12
>>875
URLﾘﾝｸ(codepad.org)
908:デフォルトの名無しさん
11/11/29 01:35:39.54
感覚的に赤青が多そうな気がする
909:デフォルトの名無しさん
11/11/29 01:47:52.25
足して1にならないのに間違ってるって気づかないとかアホすぎる
910:デフォルトの名無しさん
11/11/29 01:52:04.83
RR 9 通り
RB 12 通り
RG 6 通り
BB 4 通り
BG 4 通り
GG 1 通り
911:デフォルトの名無しさん
11/11/29 02:09:12.75
本当にアホだった
訂正
>>875
URLﾘﾝｸ(codepad.org)
912:デフォルトの名無しさん
11/11/29 02:15:09.81
>>905
自作自演ウザス
こいつは頭が悪いというよりは、人の話を聞く耳を全く持たないと言う方が近いな
自分のやり方を頑なに突き通し、人のアドバイスは全く受けない
だから当然新しい進歩も皆無
宿題スレでも題意はもちろん無視して結果だけ正しければそれで良しとする
バグを含んでいても前々スレの流れを見ていても分かるように自分にとって都合の悪い
指摘は全部完全無視
こいつが嫌われる理由が分かった
913:デフォルトの名無しさん
11/11/29 02:26:16.43
>>875
やっつけ仕事だけど
#include <stdio.h>
int main()
{
int i,j;
int deme[7][2] = {0};
int d[] = {0,0,0,1,1,3};
char c[][3] = {"赤","青","","緑"};
char p[][5] = {"赤赤","赤青","赤緑","青青","青緑","","緑緑"};
for (i=0;i< 7; i++){deme[i][0] = i; deme[i][1] = 0;}
for (i=0;i< 6; i++){
for (j=0;j< 6; j++){
int m = d[i]+d[j]; deme[m][1]++;
printf("%s%d%s%d\n",c[d[i]],i+1,c[d[j]],j+1);
}
}
for (i=0;i< 6; i++){
for (j=i;j< 7; j++){
if(deme[i][1]<deme[j][1]) {
int t = deme[j][1]; deme[j][1] = deme[i][1]; deme[i][1] = t;
t = deme[j][0]; deme[j][0] = deme[i][0]; deme[i][0] = t;
}
}
}
for (i=0;i< 7; i++){
if (p[deme[i][0]][0] != 0) printf("%s (%2d)\n",p[deme[i][0]],deme[i][1]);
}
return 0;
}
914:839
11/11/29 02:29:36.16
>>842
遅レスだけど
5分でデバッグなしで作ったんだよ～
ほかにも考慮する部分あるけど
馬鹿にしないでくれよ～
915:デフォルトの名無しさん
11/11/29 02:33:13.69
>>899
よくよんでないんだけど、20C10って117であってんの？
916:デフォルトの名無しさん
11/11/29 02:35:42.52
オーバーフローしてる
917:デフォルトの名無しさん
11/11/29 02:36:42.64
なるほど
918:デフォルトの名無しさん
11/11/29 02:39:20.87
>>914
他にも突っ込みどころはあるけど
>#define RAD(r) ((r)/(180*PI))
これはひどすぎるだろｗ
919:839
11/11/29 02:58:27.10
>>918
ごめんよ～ごめんよ～
920: ◆EiEUm/qHNk
11/11/29 06:18:53.28
URLﾘﾝｸ(ideone.com)
URLﾘﾝｸ(ideone.com)
大変申し訳ないのですが、forやifのあとに
{
がないのですが、付け足しては貰えないでしょうか、、、
921:デフォルトの名無しさん
11/11/29 07:31:56.70
それぐらい自分でやれよｗｗｗ
922:デフォルトの名無しさん
11/11/29 07:35:45.55
C言語習ってないのかよｗ
923: ◆QZaw55cn4c
11/11/29 07:55:06.55
>>912
自演認定ご苦労。
バグは判明した分についてはほぼ訂正を入れるようにしているのだが、抜けがあるのか？
>>902
ちょっと考えていたが、例えば、n(n-1)(n-2)(n-3) は 2, 3, 4 の各々で割り切れるからといって、2 * 3 * 4 で割り切れるかどうかの保障はない。
>>898 のループ各回の割り算の直後の ret は nC1, nC2, nC3 ... になっているのでほぼ自明だが、厳密にいえば、nCm が整数であることを証明しないかぎり >>902 は >>900 の説明になっていない。
ともあれ、>>898 はオーバーフローの心配が少ないいい方法だ。
924:デフォルトの名無しさん
11/11/29 08:00:25.58
馬鹿すぐる
925:デフォルトの名無しさん
11/11/29 08:07:24.27
>例えば、n(n-1)(n-2)(n-3) は 2, 3, 4 の各々で割り切れるからといって、2 * 3 * 4 で割り切れるかどうかの保障はない。
反例を示してくれ
あ、触ったらいけなかったか?
926:デフォルトの名無しさん
11/11/29 08:26:55.57
(ﾉ∀`)'`,､'`,､'`,､'`,､'`,､
Qって真性のアホだよな
自分の主張を通すなら間違っている事も正しい事にするのか？
朝鮮人みたいだ
927:デフォルトの名無しさん
11/11/29 08:32:49.45
俺が理解できないこと＝誰も証明できないこと
なんだな、Qの中では
928:デフォルトの名無しさん
11/11/29 08:35:02.52
>>927
そう、その「自分が世界で一番頭が良くて偉い」という価値観こそが自己愛の
最大特徴なんだよ
傍から見ていると滑稽で仕方がないんだがなwww
929:デフォルトの名無しさん
11/11/29 11:53:50.39
> その「自分が世界で一番頭が良くて偉い」という価値観
それは有る意味で尊敬に値するぞ、社会を知らないって事は幸せなんだｗ
930:デフォルトの名無しさん
11/11/29 12:24:47.68
裸の王様だよな
931: ◆QZaw55cn4c
11/11/29 12:33:54.38
>>925
反例はないだろう。nC4 は整数であることは経験的に自明だから。それは >>923 の後半でも述べている。
>>902 の記述だけでは >>900 の説明としては足りないのではないか？と考え考えしているだけなのだが。
こういえばよかったか？
「N が 2, 3, 4, のすべてで割り切れるからといって N は 2 * 3 * 4 で割り切れるとは限らない」
nCm が整数であることはどうやって証明すればいいのだろうか？
>>926-929
なんでそういう解釈となるのか理解に苦しむ。
932:デフォルトの名無しさん
11/11/29 12:33:58.51
>例えば、n(n-1)(n-2)(n-3) は 2, 3, 4 の各々で割り切れるからといって、2 * 3 * 4 で割り切れるかどうかの保障はない。
こんなバカが偉そうな態度とってりゃ、ムカつく人間も出るわなｗ
933:デフォルトの名無しさん
11/11/29 12:35:29.64
「N が 2, 3, 4, のすべてで割り切れる」だと4で割り切れるうちに2で割り切れるのも含まれるからとかバカなこと考えてるんだろうなｗ
934:８７８
11/11/29 12:40:45.22
>>886
ありがとうございました。
変数の追加をすれば良かったのですね。
なかなか思いつかない発想だと思います。
935:デフォルトの名無しさん
11/11/29 12:41:57.22
Qの主張は現代高校教育の数学において、証明できていない事をもとにした計算方法を教えてるってことになるなｗ
936:デフォルトの名無しさん
11/11/29 12:46:12.84
>>724
有難う御座います
937:デフォルトの名無しさん
11/11/29 12:46:41.07
Qは自分の>>889のやり方も割り切れると証明されてないと主張してることに気づいているんだろうか
938:デフォルトの名無しさん
11/11/29 13:01:41.03
>>937
気付いてないだろ
Qは真性の馬鹿だから
939:デフォルトの名無しさん
11/11/29 13:03:15.44
>>931
>>>926-929
>なんでそういう解釈となるのか理解に苦しむ。
そりゃQには理解出来ないだろうよ
人格障害なんだから
理解出来たら今までの厚顔無恥な発言は二度と恥ずかしすぎて出来なくなる
940:デフォルトの名無しさん
11/11/29 13:05:00.16
おまけに割れ厨を正当化して公言しちゃってるもんな
警察に目を付けられてるかもしれんぞ
941:デフォルトの名無しさん
11/11/29 13:07:35.91
算数っていうのはある種の人にとっては超能力なんだよ＾＾
高校でベクトルと行列と複素数が表裏一体であると教わっても
クラスの半数くらいの人間が「何を言っているのだ」と感じるのと一緒
マッサー先生は「プログラマは生涯数学の勉強をしないさい」と書いてたけど
算数の才能のない人はプログラマにはなれず、せいぜいコーダ止まりなんだなと
今更ながらに思うまんこ。
942:デフォルトの名無しさん
11/11/29 13:52:12.39
大体nCrの結果が整数じゃないかもしれないって思うのがおかしいんだよ
943:デフォルトの名無しさん
11/11/29 14:01:25.23
高校中退だったりしてw
944:デフォルトの名無しさん
11/11/29 14:02:55.70
>>931
>nCm が整数であることはどうやって証明すればいいのだろうか？
マジレスすると、証明方法はいろいろあると思うがとりあえず数学的帰納法とか。
k個の積がk!で割り切れるときにk+1個の積が(k+1)!で割り切れることを示せれば良い。
945:デフォルトの名無しさん
11/11/29 14:06:08.52
むしろnCrをどう計算したら整数じゃなくなるというんだ？
946:デフォルトの名無しさん
11/11/29 14:07:25.12
背理法でもいいんじゃね？
組み合わせの「数」なんだから少数点以下が付くわけないだろ
947:デフォルトの名無しさん
11/11/29 14:09:35.59
しかし無理数×無理数=整数となる場合があるのは美しいよなあ
√2×√2=2なんて中学生でも知ってるけど、√2は無理数だからなあ
948:デフォルトの名無しさん
11/11/29 14:09:58.89
いまだに民事と刑事を取り違えてるバカがいるな
949:デフォルトの名無しさん
11/11/29 14:13:54.11
おっ、Qが釣り餌に食いついてきたようだぞ
950:デフォルトの名無しさん
11/11/29 14:26:23.64
URLﾘﾝｸ(okwave.jp)
のANo.2かな。
自力で数学的帰納法に持っていけんかった・・・orz
951:デフォルトの名無しさん
11/11/29 14:28:14.79
これとか
URLﾘﾝｸ(detail.chiebukuro.yahoo.co.jp)
952:デフォルトの名無しさん
11/11/29 14:28:45.97
URLﾘﾝｸ(detail.chiebukuro.yahoo.co.jp)
こっちの方が良い
953:デフォルトの名無しさん
11/11/29 14:29:46.40
さてQは見事に論破されたわけだが
>厳密にいえば、nCm が整数であることを証明しないかぎり >>902 は >>900 の説明になっていない。
馬鹿過ぎて笑える
954:デフォルトの名無しさん
11/11/29 14:30:21.94
Qのことだから
955:デフォルトの名無しさん
11/11/29 14:53:13.90
>>875
遅レスだが。
URLﾘﾝｸ(ideone.com)
956:デフォルトの名無しさん
11/11/29 14:57:29.37
>>955
int max=0;
957:デフォルトの名無しさん
11/11/29 15:19:16.72
Ｑを嗤うのは目か鼻か
nCrが整数か否かは、すんごく深い数学では
自明じゃなかったりするが、Ｑがそれとは関係無いことは自明
ま、それは兎も角、
>>875とか>>868の問題辺りはＱはどう解くか見てみたい。
958:デフォルトの名無しさん
11/11/29 15:26:26.30
>>957
nCrは整数の加算で表せるから整数にしかならんぜ？
959:デフォルトの名無しさん
11/11/29 15:26:52.49
Qと同レベルのアホがきたｗ
960:デフォルトの名無しさん
11/11/29 15:27:49.88
>>959は>>957のことな
わかるとは思うけど、一応
961:デフォルトの名無しさん
11/11/29 15:34:18.68
>>960
具体的に整数にならない条件教えれ
962:デフォルトの名無しさん
11/11/29 15:40:16.81
>>960
ごめ。まちがえた
963:デフォルトの名無しさん
11/11/29 15:43:35.36
返事遅れてごめん。>665のものです。
いろいろありがとう。プログラムの意味をこれから理解してみます。
964:デフォルトの名無しさん
11/11/29 15:48:39.31
>>957
あのさあ
Q自身が>>923で
>厳密にいえば、nCm が整数であることを証明しないかぎり >>902 は >>900 の説明になっていない。
と言っちゃってるわけなんだけど
あなたの目は節穴ですか？
>Ｑがそれとは関係無いことは自明
あなたもQと同程度、あるいはQ以上に馬鹿ですね
965:デフォルトの名無しさん
11/11/29 16:41:15.70
nCrが整数にしかならないってのは、5個のケーキを0.3人で分けることよりわかりやすいと思うんだけどな。
ただ、>>957の、すんごく深い数学でどうなってるのかはわからん。
軽めのアンカー希望
966:デフォルトの名無しさん
11/11/29 16:54:47.81
>>965
尊師に聞いてみるといいかも
967:デフォルトの名無しさん
11/11/29 18:45:43.42
題意無視するなら再帰もいらないよね
で、何処で整数じゃなくなるんだ？
int ncr(int n, int r)
{
int i,j,result;
int *c=(int *)calloc(sizeof(int),n+1);
assert(n >= r);
c[0]=1;
for(i=0;i<=n;i++)
for(j=i;j>0;j--)
c[j] += c[j-1];
result = c[r];
free(c);
return result;
}
968:デフォルトの名無しさん
11/11/29 19:20:25.78
だれか、次スレ立ててくれ
969:デフォルトの名無しさん
11/11/29 19:29:03.37
3.3個のりんごから1.4個のりんごをとる場合の組み合わせが必要な数学があるんだろうとおもうよ
970:デフォルトの名無しさん
11/11/29 19:32:05.93
次スレたてたよ。
ここちゃんと使い切ってね。
C/C++の宿題片付けます 154代目
ｽﾚﾘﾝｸ(tech板)
971:デフォルトの名無しさん
11/11/29 19:43:18.54
初歩的なことすら理解できないアホがベルトランとかチェビシェフとかドヤ顔で口にしてるのが笑えるｗ
972:デフォルトの名無しさん
11/11/29 19:58:43.07
[1] 授業単元： C言語
[2] 問題文(含コード&リンク)：URLﾘﾝｸ(www.kent-web.com)
[3] 環境
[3.1] OS： Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語： C
[4] 期限： 2011年12月1日
[5] 実装にはスタックを用いてください。
そのスタックはURLﾘﾝｸ(www.kent-web.com)です。
よろしくお願いします。
973:デフォルトの名無しさん
11/11/29 20:48:40.65
>>972
これは多倍長計算すればいいのか？
＞式の長さや式中に現れる整数には制限を設けない。すなわち、どれだけ式の長さが長くても、またどのような整数が出現しても正しく動作するようにすること。
974: ◆QZaw55cn4c
11/11/29 20:51:09.31
>>868
>>957
我流だ。許せ。URLﾘﾝｸ(ideone.com)
>>952
>>874を理由にパスカルの三角形を >>859 URLﾘﾝｸ(ideone.com) の f2() で使っている。
975: ◆QZaw55cn4c
11/11/29 20:58:19.85
>>868
バグ修正：URLﾘﾝｸ(ideone.com)
976:デフォルトの名無しさん
11/11/29 21:05:54.95
>>974
ん？どこに
>まあ、r! または (n-r)! まで計算して、その結果を取り置いておき、続きを n! まで計算する、ていうのがまっとうなんでしょうね。
という事をやってんの？単なる再帰に過ぎないじゃん
アッカーマン関数でもstd::mapではない連想配列(値を参照してもキーが存在しない場合は
デフォルト値を返さない)に途中までの結果を入れると全然速度が違う
ついにボケ始めたか