C言語なら俺に聞け 146

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ワッチョイ 839f-AnMQ)
垢版 |
2018/04/30(月) 04:47:37.50ID:XX4FB8lc0
C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
http://codepad.org/

C11
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf

C99
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf
http://kikakurui.com/x3/X3010-2003-01.html

C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/

JPCERT C コーディングスタンダード
https://www.jpcert.or.jp/sc-rules/


C言語なら俺に聞け 144
https://mevius.5ch.net/test/read.cgi/tech/1514025223/

次スレを立てる時は本文の1行目に以下を追加して下さい
!extend:on:vvvvv:1000:512
-
※前スレ
C言語なら俺に聞け 145
http://mevius.5ch.net/test/read.cgi/tech/1519046038/
VIPQ2_EXTDAT: default:vvvvv:1000:512:----: EXT was configured
2018/08/04(土) 19:48:39.81ID:YA1hWK5Y0
>>688
自己紹介乙

ここはム板
技術的な話に全く無用のアホワード連発して
何がしたい
699デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 19:57:51.70ID:CpwGeL+S0
https://ideone.com/GZWy0t
別の知恵遅れがお勧めしてた方法では(総なめ)
1000万件いかないうちに上位0.1%ですらWebシミュレータが拒否するほど酷い結果になってる
turnaround time ::= 4.8076 sec
※ 5秒越えたら実行されない

オレのエレガントなコードでは知恵遅れが最悪のケースといってたデータでも同じ条件も余裕
https://ideone.com/SGwLK0
turnaround time ::= 0.0534 sec
turnaround time ::= 0.0126 sec
700デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 20:01:49.72ID:CpwGeL+S0
やっぱりなPGなんか日本では低学歴しかやってない
2018/08/04(土) 20:03:50.94ID:YA1hWK5Y0
自己紹介乙

類は友を呼ぶ
つきあってる範囲がそういうこと
というだけ
702デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 20:03:55.23ID:CpwGeL+S0
低学歴ですと自白してるヤツが何人かいるわ
わかりやすい
2018/08/04(土) 20:04:35.09ID:YA1hWK5Y0
おまえだよ、おまえ
704デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 20:05:02.83ID:CpwGeL+S0
よほど低学歴なのが悔しいらしいな
残念なことに低学歴なのはレスからすぐにわかっちゃうワケ

バレてないと思ってるわけか。。。
2018/08/04(土) 20:06:23.48ID:YA1hWK5Y0
高学歴が1人でもいたら
おまえの主張は破綻する

つーかセンズリこき野郎はwinnyくらい使ってるだろ?
2018/08/04(土) 20:13:46.86ID:QBtHPmTG0
コンストラクタ/デストラクタの機構があれば楽できるのにな と思うことはある
2018/08/04(土) 20:15:59.70ID:2dadGiC9d
>>699
トップ3個だぞ

あと最悪データの意味わかる?
なんで最悪データの方が速い?
708デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 20:18:25.93ID:CpwGeL+S0
そもそもクイックセレクトがどんなアルゴリズムかすら分かってない
だから最悪な条件がどういう状態をさしてるのか分かってすらない
まあお話にならないわ

まともな教育を受けてないヤツと
話がかみあうわけがない
2018/08/04(土) 20:19:50.04ID:YA1hWK5Y0
低学歴→まともな教育受けてない
ぶははは
710デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 20:22:49.07ID:CpwGeL+S0
低学歴じゃなかったら
最低でも最悪の条件が分かってる上で
議論に参加するからな

そんなことも分からずに低学歴でもテキトーな書き込めるのが2ちゃんねるだからな
バレてないと思ってるらしいが低学歴とニートというのはレスからすぐにバレる
残念なことにな
2018/08/04(土) 20:23:44.55ID:2dadGiC9d
>>708
お前の言う最悪な条件の方が4倍以上速い
おまえの最悪な条件の定義は何だ?
712デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 20:25:19.01ID:CpwGeL+S0
定義?
なにいってんのコイツ

>>684 をみて
オレがなにをいってるか
理解できないしな

ココが知恵遅れの限界
2018/08/04(土) 20:35:20.71ID:jfaT+4IfM
>>706
だね
C++ならスマートポインタ、C#ならusingでもっと楽にかつ確実にやれるのになにアホな言い合いしてるんだろうって感じ
2018/08/04(土) 21:07:34.69ID:YA1hWK5Y0
低学歴とニートがすぐわかるなら具体的に名指ししてみな
誰にでも再検証できるように
つまり工学者として当たり前の様式で
2018/08/04(土) 21:27:00.60ID:RenjJImm0
quickse;ectの件(ELEMS=20,TOPSS=10)で試すとp2の結果が違うのだが
初期値: 0.0 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0
10.0 9.0 8.0 7.0 6.0 5.0 4.0 3.0 2.0 1.0

結果:
>>684: 10.0 9.0 9.0 8.0 8.0 7.0 7.0 6.0 6.0 5.0
>>699: 10.0 9.0 8.0 9.0 8.0 7.0 6.0 7.0 6.0 5.0
716デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 21:30:24.21ID:CpwGeL+S0
両方とも選択された要素の順序は保証されてない
そういうアルゴリズムだ

ソートすれば同じ結果になる
上位の抽出結果のソートなんか一瞬でおわる
2018/08/04(土) 21:35:47.02ID:mQQzn2Q+0
出題は上位3個で要素数が可変
718デフォルトの名無しさん (ワッチョイ a39d-10BI)
垢版 |
2018/08/04(土) 21:43:01.41ID:rXNKJXgT0
Cが優れているのでC++なんて全く必要性を感じなかったが、gotoで頭が混乱する
とか1mのコードくらいで頭が混乱するような人はC++をぜひ使ってみるといいと思う。
最近C++を使ってみて驚いた。Cと何ら変わらない低レベルコードを吐き出す
低レベル言語のくせに機能的には100倍も優れている。
その優れた機能を一切使わなくてもいいが、namespaceやクラスをパッケージ化の
機能としてだけつかってもCよりは随分楽に管理できる。
Cの場合はパッケージにして頭の悪い人でも分かりやすくするにはサブルーチンを使う
以外に方法がない。しかしC++はnamespaceでスコープを自由に制限できてパッケージ化
ができる。しかも50行程度に小さく刻んでもコードには何の影響も与えない。
2018/08/04(土) 21:45:18.43ID:mQQzn2Q+0
https://ideone.com/tDEfnI
0.01423812秒

半角君のコードの4倍くらいの速さ
2018/08/04(土) 21:47:30.05ID:mQQzn2Q+0
高速
コードサイズ小
1回スキャン
非破壊
721デフォルトの名無しさん (ワッチョイ a39d-10BI)
垢版 |
2018/08/04(土) 21:50:33.63ID:rXNKJXgT0
>>679
そうだよ。昔の人はそれでも平気だったんだよ。昔の人は賢かった。まあわが社では
いまでもそれは普通にやっている。
わが社の社員は現代人だから頭は変わらないと思うが特別根気があるのだろう。
だから賢くなる。つまり昔の人も頭が良かったというよりも根気があったのだろうと思う。
2018/08/04(土) 21:50:37.85ID:mQQzn2Q+0
半角君のコード

低速 (最悪値は特に)
コードサイズ大
複数回スキャン
破壊
723デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 21:53:40.18ID:CpwGeL+S0
オレのエレガントなコードに対して
最悪値になるデータ作ってみ

1000万件中上位3件程度しか抽出できないコード書いても意味ないからな
お題どおりなら3%は抽出できないといけない

上位30万件は抽出できないとな
2018/08/04(土) 21:56:59.42ID:mQQzn2Q+0
あ、なんか間違った
まあ時間は変わらんでしょう
725デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 21:58:48.83ID:CpwGeL+S0
https://ideone.com/uQbHYf

オレのエレガントなコードでは
上位30万件でもこの速さ

turnaround time ::= 0.0534 sec
turnaround time ::= 0.0126 sec


オツムが弱いのがコードではまず実現は不可能
まず処理が終了しない
726デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 22:01:03.23ID:CpwGeL+S0
なんか更新されてないわ

https://ideone.com/TbWDDb

turnaround time ::= 0.1077 sec
turnaround time ::= 0.0172 sec

オレのエレガントなコードにはまず勝てない
2018/08/04(土) 22:02:32.21ID:mQQzn2Q+0
「最悪値」って確率は関係ないから
文字通り「最悪値」

勝手に条件を変えてwww
出題は上位3個
出題後の書き込みもずっと上位3個という前提
728デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 22:03:24.81ID:CpwGeL+S0
ランダムな値使ってるのに
まず最悪値になりようがない

だからな最悪値になるデータ作ってみろよ
2018/08/04(土) 22:05:26.79ID:mQQzn2Q+0
修正したら速くなっちゃった
https://ideone.com/yWEbrv

0.01262593秒
730デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 22:06:09.00ID:CpwGeL+S0
知恵遅れはランダムの値といってるから
入力値に疑似乱数使ってると思ってるかもしれないが
そもそもピボットの選択がランダムという意味だからな
2018/08/04(土) 22:06:54.29ID:mQQzn2Q+0
「最悪値」って確率は関係ないから
文字通り「最悪値」
732デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 22:07:29.19ID:CpwGeL+S0
だからな30万件抽出できるコード書いてみ
2018/08/04(土) 22:09:41.04ID:mQQzn2Q+0
--普通の人のコード--
高速
コードサイズ小
1回スキャン
非破壊

--半角君のコード--
低速 (典型例で4倍の時間、最悪値は特にひどい)
コードサイズ大
複数回スキャン
破壊
734デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 22:12:28.07ID:CpwGeL+S0
0.01秒オーダーが4倍とか議論不要なレベルだからな

そもそも知恵遅れが書いたコードは条件が少しかわるだけで
待ってても結果が戻ってこないからな
2018/08/04(土) 22:13:07.54ID:+vznLLf60
データふやして比較しよう
2018/08/04(土) 22:15:28.18ID:mQQzn2Q+0
>>734
恥の上塗りwww
お前の負けwww
737デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 22:16:12.21ID:CpwGeL+S0
知恵遅れの精神的勝利きたわ。。。
2018/08/04(土) 22:45:56.56ID:+Ac7xD+T0
半角また負けたのか…
739デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 22:47:55.10ID:CpwGeL+S0
オレのエレガントなコードには勝てない
要素数,抽出数,エレガント(sec),アホ(sec)
10000,300,0.0000,0.0040
20000,600,0.0000,0.0150
30000,900,0.0000,0.0330
40000,1200,0.0000,0.0590
50000,1500,0.0000,0.0920
60000,1800,0.0010,0.1330
70000,2100,0.0000,0.1760
80000,2400,0.0010,0.2300
90000,2700,0.0010,0.2920
100000,3000,0.0020,0.3620
110000,3300,0.0020,0.4360
120000,3600,0.0020,0.5300
130000,3900,0.0020,0.6080
140000,4200,0.0020,0.7030
150000,4500,0.0030,0.8170
160000,4800,0.0020,0.9260
170000,5100,0.0020,1.0470
180000,5400,0.0020,1.1740
190000,5700,0.0030,1.3080
200000,6000,0.0020,1.4490
210000,6300,0.0020,1.5970
220000,6600,0.0020,1.7690
230000,6900,0.0020,1.9170
240000,7200,0.0030,2.0870
250000,7500,0.0030,2.2660
260000,7800,0.0050,2.4590
270000,8100,0.0040,2.6380
280000,8400,0.0020,2.8350
290000,8700,0.0010,3.0500
300000,9000,0.0020,3.2750
740デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/04(土) 23:17:38.19ID:CpwGeL+S0
やっと処理が終わった
アホのコードのせいでCPUが熱くなったわ
数10万件レベルでコレだからな

↓処理結果
http://fast-uploader.com/file/7088947692690/

一部抜粋
950000,28500,0.0140,33.5910
960000,28800,0.0100,33.4880
970000,29100,0.0190,34.1070
980000,29400,0.0080,34.8320
990000,29700,0.0100,35.4970
1000000,30000,0.0080,36.5600

↓グラフ
https://i.imgur.com/nr9h0pH.png

知恵遅れ息してない
2018/08/04(土) 23:21:13.53ID:F7vd0ILk0
いつまでこの話続けるの?
専用スレ立てたら?
2018/08/05(日) 00:06:32.62ID:yKLkGD1M0
>>740
元の課題を書き換えて勝利宣言とか流石に恥ずかしすぎて真似できんわ
2018/08/05(日) 01:04:35.95ID:9bzcKYpVM
>>741
休日丸一日張り付いてるとこ見ると、他にやることないみたいだし、多分まだ続くで
2018/08/05(日) 01:45:43.20ID:VRzYU/IV0
上位3件で比較したらどうなるん?
2018/08/05(日) 05:43:14.02ID:cdvogGHQ0
>>697
俺は半角君ではないが、あれの場合も2ヵ所じゃないか?
初期化含めると3か所か。
746デフォルトの名無しさん (ワッチョイ a39f-Xflc)
垢版 |
2018/08/05(日) 05:49:42.07ID:cdvogGHQ0
>>706>>713
まあ、他の言語使えばいいだけだな。
最終的なコードは同じになるだろう。それを自動でやるかプログラマが作るかの違いしかない。
C++も初期の頃はC言語へのコンバータだったしな。
2018/08/05(日) 07:52:08.09ID:5rt28jG50
>>745
#define
構造体
関数2個
計4か所

修正面倒
実際の半角君のコードもそんな面倒なコードにはなってない
2018/08/05(日) 07:56:35.30ID:cQ22SoWZ0
暗澹として気持ちになる
半角君の言い分にも理はある
顧客がどういう方向にものごとを拡張したいと言い出すかなんてわからないんだ

なんでいりもしないくそコード増やしてんだと罵ることもできるし
これをスケーラビリティのある優れたコードだといって、もう一方クソ呼ばわりすることもできる
でも、書いたコードが結局どう評価されるかは将来を見通す能力で決まるんじゃない


顧客がこっちの様子みて事後的にきめてるんだ
2018/08/05(日) 08:03:17.72ID:5rt28jG50
>>673
2018/08/05(日) 08:09:08.23ID:5rt28jG50
>>699のコードにエラー時の処理を入れるのに
いちいち>>642にするのか?

使い分け
gotoの使いどころでは使う
2018/08/05(日) 08:17:28.22ID:5rt28jG50
多重ループを抜けるのに
半角君はどう書くつもりたろうか

switch / case からループを抜ける
これも良くあるコード
2018/08/05(日) 08:34:00.38ID:UtRwebov0
ループの中を関数化したうえで case 句からは return で即脱出するのかな
勝手な想像だけど
2018/08/05(日) 08:56:17.59ID:AVPuy+2E0
ここ喧嘩ばっかだから他所行くかーと思ってC++スレ行ったらそこでも喧嘩しててワロタ
2018/08/05(日) 08:57:44.72ID:RKME5Hq50
一緒にすんな失礼な

   発 者 同         . 。_   ____           争
 生 同 .じ     .    /´   (ゝ___)          い
 .し 士 .レ      .__/'r-┴<ゝi,,ノ   ro、      は、
 .な で .ベ      ∠ゝ (ゝ.//`   ./`  }⌒j     
 .い し .ル        } ⌒ /`ヽ、_∠l,ノ ・ヽ´
 .! ! か の       /  ´..:.} >、、___,  .r、 ソ、`\
             /   ..:.:.}   /   ∨ ` ̄
            /   ..:.:./       丶
           / _、 ..:.:.:.{    .{.:.:.   \
          {   ..:Y  .ゝ、   {.:.:.:.:.    ヽ
          、  ..:/ 丿 .:〉   >.- ⌒  .  ヽ
          / {. ..:./ ソ ..:./  .(    ..:.:.:`  ..:}
         ./..:.:}.:.:./ ヘ、 ..:./   .\ ..:.:r_,ノ、.:.:}
        ./..:.:/.:/   {.:./     X.:.:}.}   X X
        /..:.:/ .}.:    }:/       .Y丶ヽ  Y.:Y
  . __/.:/ { }  《.〈、     _,,__>.:》丶   Y.:\
  /.:.:.:.:.::/   !.:.:ゝ  ゝ.:. ̄ヾ ´:.:.:.:.:.:.:.:.:ヾゝ   \.: ̄>
2018/08/05(日) 10:50:56.85ID:cQ22SoWZ0
というかだ
randとquickselectどっからコピペしてきたのか正直にいいなさい

非の打ちどころなく最適化されたロジック
筋のいい関数分割
的確な規約にのっとった命名
正確な英語

おまえがつくったのbakaとallocとfree_dataだけだろ
関数ごとにあまりにも作成者の知性差がありすぎる
2018/08/05(日) 10:53:47.86ID:cQ22SoWZ0
partitionの中はそうでもないか
2018/08/05(日) 10:57:17.82ID:ekimy5CU0
質問者そっちのけで
議論だけは続きます
いつものパターン
2018/08/05(日) 11:03:06.42ID:cQ22SoWZ0
問題は解決してるじゃない
2018/08/05(日) 11:15:46.84ID:cQ22SoWZ0
そもそもどれが質問だったかわからない
2018/08/05(日) 11:25:14.55ID:ekimy5CU0
何を議論しているのかも誰も分からない
761デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/05(日) 11:25:39.76ID:BwCU11k30
https://ideone.com/H6J9g6
コレで上位3件と
コレで上位3%の比較ができる

ちなみにアホのコードが混じってるせいでWebでは動かない


https://en.wikipedia.org/wiki/Quickselect
ちなみにコードはコレみながらちゃんとオレが作ったからな

あとな quickselect は見直してたら一箇所コードに誤りがあったわ

動作自体に大きな影響はない
それがなんでかは、それでどう動作がかわわるか、それがどういう修正なのかは
きっとこのスレの知恵遅れたちには分からない

疑似乱数生成器は普通にxorshiftコピって作ったわ
あれならインターネッツにいるようなどんなバカが書いても同じ結果になるからな
その部分だけはあってるわ

で、あとは、テスト評価用関数の名前がどうこうしかないワケか
まあオツムの程度がよくしれるわ
2018/08/05(日) 11:51:24.52ID:LOW4gkdBd
1個も自分で考えたアルゴリズムが無いっていう
選択も正しくない
2018/08/05(日) 11:54:12.46ID:aSQnOhv+0
ハンカク君「100件から上位3件のソートじゃダメだ!
    100万件から上位3万件を抽出(未ソート)できるクイックセレクトがエレガント!」

全角君「1億件をソートするにはそれじゃダメだろ ヴォケが!
    『マルチコアの並列ソート』こそがグレイシャス!」

二 倍 角 君 「 ダ ァ ホ が !  1 0 0 億 じ ゃ !
          量 子 C P U で 超 並 列 じ ゃ ー い ! !」

今後の展開を想像したらわくわくしてきた
にしても 今日もあっついなぁ……
2018/08/05(日) 11:56:40.45ID:LOW4gkdBd
元は100個だか1000個だかだよ確か
2018/08/05(日) 12:05:44.10ID:AVxRrUx/0
なんかしょうもない争いしてんのな
どんぐりの背比べ
2018/08/05(日) 12:19:17.66ID:ekimy5CU0
病気の発作みたいなもの
しばらく放置して、本人が落ち着くのを待つ
かまえばかまうほど、病気は進行する
767デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/05(日) 12:25:21.31ID:BwCU11k30
またCPUが熱くなったわ
今回はvmwareで動作してるLinuxで動作させた

↓処理結果
http://fast-uploader.com/file/7088994902722/

 上位3件
 https://i.imgur.com/cBCyXmq.png
 上位3%
 https://i.imgur.com/SxxNkoj.png

もうねオレのコードがエレガントすぎて困るわ
キミラとはレベルが違うワケ レベルが
キミラとはステージが違うワケ ステージが

分かった?
2018/08/05(日) 12:30:52.32ID:LOW4gkdBd
よほどくやしかったんだろうね
769デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/05(日) 12:35:47.77ID:BwCU11k30
あとな、知恵遅れが自分で新しいアルゴリズムを考えるとか
1億年たってもムリだからな

オレレベルの人間ぐらいにならないとムリ

このスレにいるような知恵遅れを遥かに凌駕する先人が
考えたアルゴリズムすら使いこなせてない

はっきりいってな低学歴知恵遅れやクソニートは
自己評価が高すぎるワケ
低学歴知恵遅れやクソニートは自分のカスっぷりの自覚がない
まずココが問題なワケ

そんな知恵遅れが新しいアルゴリズムとかな逆立ちしてもムリだからな
知恵遅れや凡人はまず適切なアルゴリズムを選択できるようになるのが先だからな
770デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/05(日) 12:37:41.32ID:BwCU11k30
日本ではPGは低学歴底辺しかならない職業だからな
しょうがないという側面もなある

おのずと低学歴底辺の頭悪いのばっかりになる
2018/08/05(日) 12:43:27.32ID:LOW4gkdBd
長文で自己紹介乙
2018/08/05(日) 12:57:32.94ID:cQ22SoWZ0
まちがいがあったんだろうか?
相手が間違ってるかもしれないのに知ったげして
773デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/05(日) 13:07:24.80ID:BwCU11k30
いつもいってることだが
レスしてるヤツが低学歴か
レスしてるヤツがニートかなんかな
レスみればすぐに分かることだからな

残念なことにそれをいくら隠そうとしても
隠すことはできない

本人はバレてないつもりかもしれないが
チョンバレなワケ
2018/08/05(日) 13:12:35.48ID:cQ22SoWZ0
お前の書き込みが病的だからお前が特定されてるだけだろ
ほかのやつの学歴なんか一切わからんわw
775デフォルトの名無しさん (ワッチョイ cf9c-6Ev3)
垢版 |
2018/08/05(日) 13:22:37.54ID:yCkv1Zf90
#include <stdio.h>


int func(int n)
{
if(n==0)
return 0;
if(n==1)
return 1;
return(func(n-2)+func(n-1));


}

int main()
{
printf ("%d",func(4));

return 0;
}

これの出力は3なんだけど

これ、永久的数が増えていく気がするんだけど。。。
どういう考え方で3になるか教えてほしい
2018/08/05(日) 13:28:13.17ID:LOW4gkdBd
4
2, 3
0, 1, 1, 2
0, 1, 1, 0, 1
777デフォルトの名無しさん (ワッチョイ cf9c-6Ev3)
垢版 |
2018/08/05(日) 13:29:48.92ID:yCkv1Zf90
>>776
足し算の合計としてじゃなく2つのfuncとして返されるってこと?
そしてその連続ってこと?
2018/08/05(日) 13:31:08.57ID:aSQnOhv+0
>>775
フィボナッチだってことは解ってる?
https://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A3%E3%83%9C%E3%83%8A%E3%83%83%E3%83%81%E6%95%B0

func(0) = 0
func(1) = 1
func(2) = func(0) + func(1) = 0 + 1 = 1
func(3) = func(1) + func(2) = 1 + 1 = 2
func(4) = func(2) + func(3) = 1 + 2 = 3
779デフォルトの名無しさん (ワッチョイ cf9c-6Ev3)
垢版 |
2018/08/05(日) 13:41:13.29ID:yCkv1Zf90
>>778
え、概念はわかった
func(0) = 0
func(1) = 1 ってどこからわかるんだ?
returnではないよね?
2018/08/05(日) 13:43:51.70ID:W7/dI3kf0
return 0;ってはっきり書いてあるやろ
781デフォルトの名無しさん (ワッチョイ cf9c-6Ev3)
垢版 |
2018/08/05(日) 13:45:55.07ID:yCkv1Zf90
>>780
え、リターンって 定型文というか終わりを意味するだけだと思ってた。
782デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/05(日) 13:52:07.99ID:BwCU11k30
#include <stdio.h>
int func(int n, int stack)
{
++stack;
if(n==0) {
for (int i = 0; i < stack; ++i) printf(" ");
printf("[%d] returned func(%d) -> %d\n", stack, n, 0);
return 0;
}
if(n==1) {
for (int i = 0; i < stack; ++i) printf(" ");
printf("[%d] returned func(%d) -> %d\n", stack, n, 1);
return 1;
}
int i_ret = func(n-2, stack) + func(n-1, stack);
for (int i = 0; i < stack; ++i) printf(" ");
printf("[%d] returned func(%d) + func(%d) -> %d\n", stack, n - 2, n - 1, i_ret);
return(i_ret);
}

int main()
{
printf ("%d",func(4, 0));
return 0;
}

このスレの知恵遅れがどうこういうだけムダ
コレ動かして自分で考えればバカでもチョンでも分かる
2018/08/05(日) 13:57:48.29ID:aSQnOhv+0
>>781
return は関数を抜けて 呼び出し元に戻り値を返すんだよ
2018/08/05(日) 14:15:22.97ID:RKME5Hq50
>>781
なぜ、そんなものが存在するのか
つまり、必要なのか
ただブレースを閉じるだけではダメなのか
疑問を持ったことはないのか?
785デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/05(日) 14:56:39.59ID:BwCU11k30
https://ideone.com/lYgehQ

コレでfuncが再帰による深さ優先探索が行われてる様子も分かるハズ
ココまで分かるならこの部分の課題は終わりのハズだ
786デフォルトの名無しさん (ラクッペ MM47-YMl7)
垢版 |
2018/08/05(日) 16:39:28.00ID:HLNQqKaSM
ヒープソートの参照のみならオーダー(計算量)はどうなるか。
先着順
当てたらアマギフ
787デフォルトの名無しさん (ワッチョイ a39f-Xflc)
垢版 |
2018/08/05(日) 16:43:08.34ID:cdvogGHQ0
ダニング=クルーガー効果か。こういうのも既に研究されているんだな。
https://ja.wikipedia.org/wiki/%E3%83%80%E3%83%8B%E3%83%B3%E3%82%B0%EF%BC%9D%E3%82%AF%E3%83%AB%E3%83%BC%E3%82%AC%E3%83%BC%E5%8A%B9%E6%9E%9C
2018/08/06(月) 01:43:03.72ID:DWW9arOl0
低能事件に続き5chでも半角事件が来るのか?
2018/08/06(月) 17:48:10.34ID:ODvV2Pda0
俺も何度かここで質問してるが、ム板にしては答えちゃんと返してくれるスレなんだよ。
ただただ質問者と回答者以外の第三者の介入が必ず発生して荒れ出すだけで・・・w
2018/08/06(月) 20:11:30.49ID:Nuh0gMtFM
>>785
なんでindent() のforの++iってなんか意味あるの?
791デフォルトの名無しさん (アウアウカー Sa07-iFcb)
垢版 |
2018/08/06(月) 20:12:03.76ID:PKEcOyRea
2ch慣れというか5ch慣れしてスルーカパワーが高まった人でないと中々難しいのかも知れんのう
2018/08/06(月) 22:34:10.82ID:d11E19u/0
一番上と内部でレベルが合ってるように見えてて実はズレてる気持ち悪さ
中に入れるか呼び出し場所で外に書くかどっちかにしる
2018/08/06(月) 23:08:00.95ID:d11E19u/0
あとひどいのがprintしてる"return"の後ろの文字列の示すところが変わってること
固定値返してるところでfunc(n) -> n みたいにさらに下位を呼び出してるみたいにとれる書き方がしてあって
return func(2-2) + func(2-1) -> 1 とか計算内容を書いてるところと一貫性がとれてない
2018/08/06(月) 23:12:24.56ID:d11E19u/0
でも計算内容を展開してるだけだからいいっちゃいいのか
うーん
795デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/06(月) 23:39:21.68ID:9v3Lf9b90
全然ずれてない
コールスタックの深さとぴったり一致してる

オツムが足りない知恵遅れのために
さらにムダな補助出力をつけてやったぞ(AとB)

 https://ideone.com/2vP2kN

ここまでくると
メクラやツンボを誘導するのに近い。。。

 ↓この課題は、最終的には、コレにおちつくことになる
  (なんでかは、nを増やせばきっと知恵遅れでも分かるとは思ってたからな)
 https://ideone.com/eaJEjX

補助出力がないとなにやってるのかすら分からないメクラやツンボでは
コレがなにやってるかもきっと理解できないわ
u_l、u_r、u_yしかないからな

知恵遅れは再帰が理解できてないのが、よおく分かったわ
2018/08/06(月) 23:51:48.07ID:d11E19u/0
余計紛らわしくなっとるわ!同じレベルで連続でリターンすんなしw
関数の戻りと呼び出し先の戻りがごちゃごちゃに
797デフォルトの名無しさん (ワッチョイ cf80-gYkF)
垢版 |
2018/08/07(火) 00:04:14.76ID:5k05bDr80
https://ideone.com/2vP2kN

知恵遅れ対応はコレが限界
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況