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
探検
C言語なら俺に聞け 146
■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ワッチョイ 839f-AnMQ)
2018/04/30(月) 04:47:37.50ID:XX4FB8lc0698デフォルトの名無しさん (ワッチョイ d3d7-Xflc)
2018/08/04(土) 19:48:39.81ID:YA1hWK5Y0699デフォルトの名無しさん (ワッチョイ 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
別の知恵遅れがお勧めしてた方法では(総なめ)
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なんか日本では低学歴しかやってない
701デフォルトの名無しさん (ワッチョイ d3d7-Xflc)
2018/08/04(土) 20:03:50.94ID:YA1hWK5Y0 自己紹介乙
類は友を呼ぶ
つきあってる範囲がそういうこと
というだけ
類は友を呼ぶ
つきあってる範囲がそういうこと
というだけ
702デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 20:03:55.23ID:CpwGeL+S0 低学歴ですと自白してるヤツが何人かいるわ
わかりやすい
わかりやすい
703デフォルトの名無しさん (ワッチョイ d3d7-Xflc)
2018/08/04(土) 20:04:35.09ID:YA1hWK5Y0 おまえだよ、おまえ
704デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 20:05:02.83ID:CpwGeL+S0 よほど低学歴なのが悔しいらしいな
残念なことに低学歴なのはレスからすぐにわかっちゃうワケ
バレてないと思ってるわけか。。。
残念なことに低学歴なのはレスからすぐにわかっちゃうワケ
バレてないと思ってるわけか。。。
705デフォルトの名無しさん (ワッチョイ d3d7-Xflc)
2018/08/04(土) 20:06:23.48ID:YA1hWK5Y0 高学歴が1人でもいたら
おまえの主張は破綻する
つーかセンズリこき野郎はwinnyくらい使ってるだろ?
おまえの主張は破綻する
つーかセンズリこき野郎はwinnyくらい使ってるだろ?
706デフォルトの名無しさん (ワッチョイ e3b3-47xK)
2018/08/04(土) 20:13:46.86ID:QBtHPmTG0 コンストラクタ/デストラクタの機構があれば楽できるのにな と思うことはある
707デフォルトの名無しさん (スップ Sd1f-3fy2)
2018/08/04(土) 20:15:59.70ID:2dadGiC9d708デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 20:18:25.93ID:CpwGeL+S0 そもそもクイックセレクトがどんなアルゴリズムかすら分かってない
だから最悪な条件がどういう状態をさしてるのか分かってすらない
まあお話にならないわ
まともな教育を受けてないヤツと
話がかみあうわけがない
だから最悪な条件がどういう状態をさしてるのか分かってすらない
まあお話にならないわ
まともな教育を受けてないヤツと
話がかみあうわけがない
709デフォルトの名無しさん (ワッチョイ d3d7-Xflc)
2018/08/04(土) 20:19:50.04ID:YA1hWK5Y0 低学歴→まともな教育受けてない
ぶははは
ぶははは
710デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 20:22:49.07ID:CpwGeL+S0 低学歴じゃなかったら
最低でも最悪の条件が分かってる上で
議論に参加するからな
そんなことも分からずに低学歴でもテキトーな書き込めるのが2ちゃんねるだからな
バレてないと思ってるらしいが低学歴とニートというのはレスからすぐにバレる
残念なことにな
最低でも最悪の条件が分かってる上で
議論に参加するからな
そんなことも分からずに低学歴でもテキトーな書き込めるのが2ちゃんねるだからな
バレてないと思ってるらしいが低学歴とニートというのはレスからすぐにバレる
残念なことにな
711デフォルトの名無しさん (スップ Sd1f-3fy2)
2018/08/04(土) 20:23:44.55ID:2dadGiC9d712デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 20:25:19.01ID:CpwGeL+S0713デフォルトの名無しさん (ドコグロ MMdf-6jVY)
2018/08/04(土) 20:35:20.71ID:jfaT+4IfM714デフォルトの名無しさん (ワッチョイ d3d7-Xflc)
2018/08/04(土) 21:07:34.69ID:YA1hWK5Y0 低学歴とニートがすぐわかるなら具体的に名指ししてみな
誰にでも再検証できるように
つまり工学者として当たり前の様式で
誰にでも再検証できるように
つまり工学者として当たり前の様式で
715デフォルトの名無しさん (ワッチョイ ff23-yKTt)
2018/08/04(土) 21:27:00.60ID:RenjJImm0716デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 21:30:24.21ID:CpwGeL+S0 両方とも選択された要素の順序は保証されてない
そういうアルゴリズムだ
ソートすれば同じ結果になる
上位の抽出結果のソートなんか一瞬でおわる
そういうアルゴリズムだ
ソートすれば同じ結果になる
上位の抽出結果のソートなんか一瞬でおわる
717デフォルトの名無しさん (ワッチョイ 6350-Xflc)
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行程度に小さく刻んでもコードには何の影響も与えない。
とか1mのコードくらいで頭が混乱するような人はC++をぜひ使ってみるといいと思う。
最近C++を使ってみて驚いた。Cと何ら変わらない低レベルコードを吐き出す
低レベル言語のくせに機能的には100倍も優れている。
その優れた機能を一切使わなくてもいいが、namespaceやクラスをパッケージ化の
機能としてだけつかってもCよりは随分楽に管理できる。
Cの場合はパッケージにして頭の悪い人でも分かりやすくするにはサブルーチンを使う
以外に方法がない。しかしC++はnamespaceでスコープを自由に制限できてパッケージ化
ができる。しかも50行程度に小さく刻んでもコードには何の影響も与えない。
719デフォルトの名無しさん (ワッチョイ 6350-Xflc)
2018/08/04(土) 21:45:18.43ID:mQQzn2Q+0720デフォルトの名無しさん (ワッチョイ 6350-Xflc)
2018/08/04(土) 21:47:30.05ID:mQQzn2Q+0 高速
コードサイズ小
1回スキャン
非破壊
コードサイズ小
1回スキャン
非破壊
721デフォルトの名無しさん (ワッチョイ a39d-10BI)
2018/08/04(土) 21:50:33.63ID:rXNKJXgT0 >>679
そうだよ。昔の人はそれでも平気だったんだよ。昔の人は賢かった。まあわが社では
いまでもそれは普通にやっている。
わが社の社員は現代人だから頭は変わらないと思うが特別根気があるのだろう。
だから賢くなる。つまり昔の人も頭が良かったというよりも根気があったのだろうと思う。
そうだよ。昔の人はそれでも平気だったんだよ。昔の人は賢かった。まあわが社では
いまでもそれは普通にやっている。
わが社の社員は現代人だから頭は変わらないと思うが特別根気があるのだろう。
だから賢くなる。つまり昔の人も頭が良かったというよりも根気があったのだろうと思う。
722デフォルトの名無しさん (ワッチョイ 6350-Xflc)
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万件は抽出できないとな
最悪値になるデータ作ってみ
1000万件中上位3件程度しか抽出できないコード書いても意味ないからな
お題どおりなら3%は抽出できないといけない
上位30万件は抽出できないとな
724デフォルトの名無しさん (ワッチョイ 6350-Xflc)
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
オツムが弱いのがコードではまず実現は不可能
まず処理が終了しない
オレのエレガントなコードでは
上位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
オレのエレガントなコードにはまず勝てない
https://ideone.com/TbWDDb
turnaround time ::= 0.1077 sec
turnaround time ::= 0.0172 sec
オレのエレガントなコードにはまず勝てない
727デフォルトの名無しさん (ワッチョイ 6350-Xflc)
2018/08/04(土) 22:02:32.21ID:mQQzn2Q+0 「最悪値」って確率は関係ないから
文字通り「最悪値」
勝手に条件を変えてwww
出題は上位3個
出題後の書き込みもずっと上位3個という前提
文字通り「最悪値」
勝手に条件を変えてwww
出題は上位3個
出題後の書き込みもずっと上位3個という前提
728デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 22:03:24.81ID:CpwGeL+S0 ランダムな値使ってるのに
まず最悪値になりようがない
だからな最悪値になるデータ作ってみろよ
まず最悪値になりようがない
だからな最悪値になるデータ作ってみろよ
729デフォルトの名無しさん (ワッチョイ 6350-Xflc)
2018/08/04(土) 22:05:26.79ID:mQQzn2Q+0730デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 22:06:09.00ID:CpwGeL+S0 知恵遅れはランダムの値といってるから
入力値に疑似乱数使ってると思ってるかもしれないが
そもそもピボットの選択がランダムという意味だからな
入力値に疑似乱数使ってると思ってるかもしれないが
そもそもピボットの選択がランダムという意味だからな
731デフォルトの名無しさん (ワッチョイ 6350-Xflc)
2018/08/04(土) 22:06:54.29ID:mQQzn2Q+0 「最悪値」って確率は関係ないから
文字通り「最悪値」
文字通り「最悪値」
732デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 22:07:29.19ID:CpwGeL+S0 だからな30万件抽出できるコード書いてみ
733デフォルトの名無しさん (ワッチョイ 6350-Xflc)
2018/08/04(土) 22:09:41.04ID:mQQzn2Q+0 --普通の人のコード--
高速
コードサイズ小
1回スキャン
非破壊
--半角君のコード--
低速 (典型例で4倍の時間、最悪値は特にひどい)
コードサイズ大
複数回スキャン
破壊
高速
コードサイズ小
1回スキャン
非破壊
--半角君のコード--
低速 (典型例で4倍の時間、最悪値は特にひどい)
コードサイズ大
複数回スキャン
破壊
734デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 22:12:28.07ID:CpwGeL+S0 0.01秒オーダーが4倍とか議論不要なレベルだからな
そもそも知恵遅れが書いたコードは条件が少しかわるだけで
待ってても結果が戻ってこないからな
そもそも知恵遅れが書いたコードは条件が少しかわるだけで
待ってても結果が戻ってこないからな
735デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/04(土) 22:13:07.54ID:+vznLLf60 データふやして比較しよう
736デフォルトの名無しさん (ワッチョイ 6350-Xflc)
2018/08/04(土) 22:15:28.18ID:mQQzn2Q+0737デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/04(土) 22:16:12.21ID:CpwGeL+S0 知恵遅れの精神的勝利きたわ。。。
738デフォルトの名無しさん (ワッチョイ b3bd-3LBS)
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
要素数,抽出数,エレガント(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
知恵遅れ息してない
アホのコードのせいで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
知恵遅れ息してない
741デフォルトの名無しさん (ワッチョイ 5381-Xflc)
2018/08/04(土) 23:21:13.53ID:F7vd0ILk0 いつまでこの話続けるの?
専用スレ立てたら?
専用スレ立てたら?
742デフォルトの名無しさん (ワッチョイ b3bd-3LBS)
2018/08/05(日) 00:06:32.62ID:yKLkGD1M0 >>740
元の課題を書き換えて勝利宣言とか流石に恥ずかしすぎて真似できんわ
元の課題を書き換えて勝利宣言とか流石に恥ずかしすぎて真似できんわ
743デフォルトの名無しさん (ブーイモ MM67-xnas)
2018/08/05(日) 01:04:35.95ID:9bzcKYpVM >>741
休日丸一日張り付いてるとこ見ると、他にやることないみたいだし、多分まだ続くで
休日丸一日張り付いてるとこ見ると、他にやることないみたいだし、多分まだ続くで
744デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/05(日) 01:45:43.20ID:VRzYU/IV0 上位3件で比較したらどうなるん?
745683 (ワッチョイ a39f-Xflc)
2018/08/05(日) 05:43:14.02ID:cdvogGHQ0746デフォルトの名無しさん (ワッチョイ a39f-Xflc)
2018/08/05(日) 05:49:42.07ID:cdvogGHQ0747デフォルトの名無しさん (ワッチョイ 6350-Xflc)
2018/08/05(日) 07:52:08.09ID:5rt28jG50748デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/05(日) 07:56:35.30ID:cQ22SoWZ0 暗澹として気持ちになる
半角君の言い分にも理はある
顧客がどういう方向にものごとを拡張したいと言い出すかなんてわからないんだ
なんでいりもしないくそコード増やしてんだと罵ることもできるし
これをスケーラビリティのある優れたコードだといって、もう一方クソ呼ばわりすることもできる
でも、書いたコードが結局どう評価されるかは将来を見通す能力で決まるんじゃない
顧客がこっちの様子みて事後的にきめてるんだ
半角君の言い分にも理はある
顧客がどういう方向にものごとを拡張したいと言い出すかなんてわからないんだ
なんでいりもしないくそコード増やしてんだと罵ることもできるし
これをスケーラビリティのある優れたコードだといって、もう一方クソ呼ばわりすることもできる
でも、書いたコードが結局どう評価されるかは将来を見通す能力で決まるんじゃない
顧客がこっちの様子みて事後的にきめてるんだ
749デフォルトの名無しさん (ワッチョイ 6350-3fy2)
2018/08/05(日) 08:03:17.72ID:5rt28jG50750デフォルトの名無しさん (ワッチョイ 6350-3fy2)
2018/08/05(日) 08:09:08.23ID:5rt28jG50751デフォルトの名無しさん (ワッチョイ 6350-3fy2)
2018/08/05(日) 08:17:28.22ID:5rt28jG50 多重ループを抜けるのに
半角君はどう書くつもりたろうか
switch / case からループを抜ける
これも良くあるコード
半角君はどう書くつもりたろうか
switch / case からループを抜ける
これも良くあるコード
752デフォルトの名無しさん (ワッチョイ e3b3-47xK)
2018/08/05(日) 08:34:00.38ID:UtRwebov0 ループの中を関数化したうえで case 句からは return で即脱出するのかな
勝手な想像だけど
勝手な想像だけど
753デフォルトの名無しさん (ワッチョイ a340-Xflc)
2018/08/05(日) 08:56:17.59ID:AVPuy+2E0 ここ喧嘩ばっかだから他所行くかーと思ってC++スレ行ったらそこでも喧嘩しててワロタ
754デフォルトの名無しさん (ワッチョイ cf01-Xflc)
2018/08/05(日) 08:57:44.72ID:RKME5Hq50 一緒にすんな失礼な
発 者 同 . 。_ ____ 争
生 同 .じ . /´ (ゝ___) い
.し 士 .レ .__/'r-┴<ゝi,,ノ ro、 は、
.な で .ベ ∠ゝ (ゝ.//` ./` }⌒j
.い し .ル } ⌒ /`ヽ、_∠l,ノ ・ヽ´
.! ! か の / ´..:.} >、、___, .r、 ソ、`\
/ ..:.:.} / ∨ ` ̄
/ ..:.:./ 丶
/ _、 ..:.:.:.{ .{.:.:. \
{ ..:Y .ゝ、 {.:.:.:.:. ヽ
、 ..:/ 丿 .:〉 >.- ⌒ . ヽ
/ {. ..:./ ソ ..:./ .( ..:.:.:` ..:}
./..:.:}.:.:./ ヘ、 ..:./ .\ ..:.:r_,ノ、.:.:}
./..:.:/.:/ {.:./ X.:.:}.} X X
/..:.:/ .}.: }:/ .Y丶ヽ Y.:Y
. __/.:/ { } 《.〈、 _,,__>.:》丶 Y.:\
/.:.:.:.:.::/ !.:.:ゝ ゝ.:. ̄ヾ ´:.:.:.:.:.:.:.:.:ヾゝ \.: ̄>
発 者 同 . 。_ ____ 争
生 同 .じ . /´ (ゝ___) い
.し 士 .レ .__/'r-┴<ゝi,,ノ ro、 は、
.な で .ベ ∠ゝ (ゝ.//` ./` }⌒j
.い し .ル } ⌒ /`ヽ、_∠l,ノ ・ヽ´
.! ! か の / ´..:.} >、、___, .r、 ソ、`\
/ ..:.:.} / ∨ ` ̄
/ ..:.:./ 丶
/ _、 ..:.:.:.{ .{.:.:. \
{ ..:Y .ゝ、 {.:.:.:.:. ヽ
、 ..:/ 丿 .:〉 >.- ⌒ . ヽ
/ {. ..:./ ソ ..:./ .( ..:.:.:` ..:}
./..:.:}.:.:./ ヘ、 ..:./ .\ ..:.:r_,ノ、.:.:}
./..:.:/.:/ {.:./ X.:.:}.} X X
/..:.:/ .}.: }:/ .Y丶ヽ Y.:Y
. __/.:/ { } 《.〈、 _,,__>.:》丶 Y.:\
/.:.:.:.:.::/ !.:.:ゝ ゝ.:. ̄ヾ ´:.:.:.:.:.:.:.:.:ヾゝ \.: ̄>
755デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/05(日) 10:50:56.85ID:cQ22SoWZ0 というかだ
randとquickselectどっからコピペしてきたのか正直にいいなさい
非の打ちどころなく最適化されたロジック
筋のいい関数分割
的確な規約にのっとった命名
正確な英語
おまえがつくったのbakaとallocとfree_dataだけだろ
関数ごとにあまりにも作成者の知性差がありすぎる
randとquickselectどっからコピペしてきたのか正直にいいなさい
非の打ちどころなく最適化されたロジック
筋のいい関数分割
的確な規約にのっとった命名
正確な英語
おまえがつくったのbakaとallocとfree_dataだけだろ
関数ごとにあまりにも作成者の知性差がありすぎる
756デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/05(日) 10:53:47.86ID:cQ22SoWZ0 partitionの中はそうでもないか
757デフォルトの名無しさん (ワッチョイ 5381-Xflc)
2018/08/05(日) 10:57:17.82ID:ekimy5CU0 質問者そっちのけで
議論だけは続きます
いつものパターン
議論だけは続きます
いつものパターン
758デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/05(日) 11:03:06.42ID:cQ22SoWZ0 問題は解決してるじゃない
759デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/05(日) 11:15:46.84ID:cQ22SoWZ0 そもそもどれが質問だったかわからない
760デフォルトの名無しさん (ワッチョイ 5381-Xflc)
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コピって作ったわ
あれならインターネッツにいるようなどんなバカが書いても同じ結果になるからな
その部分だけはあってるわ
で、あとは、テスト評価用関数の名前がどうこうしかないワケか
まあオツムの程度がよくしれるわ
コレで上位3件と
コレで上位3%の比較ができる
ちなみにアホのコードが混じってるせいでWebでは動かない
https://en.wikipedia.org/wiki/Quickselect
ちなみにコードはコレみながらちゃんとオレが作ったからな
あとな quickselect は見直してたら一箇所コードに誤りがあったわ
動作自体に大きな影響はない
それがなんでかは、それでどう動作がかわわるか、それがどういう修正なのかは
きっとこのスレの知恵遅れたちには分からない
疑似乱数生成器は普通にxorshiftコピって作ったわ
あれならインターネッツにいるようなどんなバカが書いても同じ結果になるからな
その部分だけはあってるわ
で、あとは、テスト評価用関数の名前がどうこうしかないワケか
まあオツムの程度がよくしれるわ
762デフォルトの名無しさん (スップ Sd1f-3fy2)
2018/08/05(日) 11:51:24.52ID:LOW4gkdBd 1個も自分で考えたアルゴリズムが無いっていう
選択も正しくない
選択も正しくない
763デフォルトの名無しさん (ワッチョイ 332d-1sSI)
2018/08/05(日) 11:54:12.46ID:aSQnOhv+0 ハンカク君「100件から上位3件のソートじゃダメだ!
100万件から上位3万件を抽出(未ソート)できるクイックセレクトがエレガント!」
全角君「1億件をソートするにはそれじゃダメだろ ヴォケが!
『マルチコアの並列ソート』こそがグレイシャス!」
二 倍 角 君 「 ダ ァ ホ が ! 1 0 0 億 じ ゃ !
量 子 C P U で 超 並 列 じ ゃ ー い ! !」
今後の展開を想像したらわくわくしてきた
にしても 今日もあっついなぁ……
100万件から上位3万件を抽出(未ソート)できるクイックセレクトがエレガント!」
全角君「1億件をソートするにはそれじゃダメだろ ヴォケが!
『マルチコアの並列ソート』こそがグレイシャス!」
二 倍 角 君 「 ダ ァ ホ が ! 1 0 0 億 じ ゃ !
量 子 C P U で 超 並 列 じ ゃ ー い ! !」
今後の展開を想像したらわくわくしてきた
にしても 今日もあっついなぁ……
764デフォルトの名無しさん (スップ Sd1f-3fy2)
2018/08/05(日) 11:56:40.45ID:LOW4gkdBd 元は100個だか1000個だかだよ確か
765デフォルトの名無しさん (ワッチョイ ff9f-Okn4)
2018/08/05(日) 12:05:44.10ID:AVxRrUx/0 なんかしょうもない争いしてんのな
どんぐりの背比べ
どんぐりの背比べ
766デフォルトの名無しさん (ワッチョイ 5381-Xflc)
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
もうねオレのコードがエレガントすぎて困るわ
キミラとはレベルが違うワケ レベルが
キミラとはステージが違うワケ ステージが
分かった?
今回はvmwareで動作してるLinuxで動作させた
↓処理結果
http://fast-uploader.com/file/7088994902722/
上位3件
https://i.imgur.com/cBCyXmq.png
上位3%
https://i.imgur.com/SxxNkoj.png
もうねオレのコードがエレガントすぎて困るわ
キミラとはレベルが違うワケ レベルが
キミラとはステージが違うワケ ステージが
分かった?
768デフォルトの名無しさん (スップ Sd1f-3fy2)
2018/08/05(日) 12:30:52.32ID:LOW4gkdBd よほどくやしかったんだろうね
769デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/05(日) 12:35:47.77ID:BwCU11k30 あとな、知恵遅れが自分で新しいアルゴリズムを考えるとか
1億年たってもムリだからな
オレレベルの人間ぐらいにならないとムリ
このスレにいるような知恵遅れを遥かに凌駕する先人が
考えたアルゴリズムすら使いこなせてない
はっきりいってな低学歴知恵遅れやクソニートは
自己評価が高すぎるワケ
低学歴知恵遅れやクソニートは自分のカスっぷりの自覚がない
まずココが問題なワケ
そんな知恵遅れが新しいアルゴリズムとかな逆立ちしてもムリだからな
知恵遅れや凡人はまず適切なアルゴリズムを選択できるようになるのが先だからな
1億年たってもムリだからな
オレレベルの人間ぐらいにならないとムリ
このスレにいるような知恵遅れを遥かに凌駕する先人が
考えたアルゴリズムすら使いこなせてない
はっきりいってな低学歴知恵遅れやクソニートは
自己評価が高すぎるワケ
低学歴知恵遅れやクソニートは自分のカスっぷりの自覚がない
まずココが問題なワケ
そんな知恵遅れが新しいアルゴリズムとかな逆立ちしてもムリだからな
知恵遅れや凡人はまず適切なアルゴリズムを選択できるようになるのが先だからな
770デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/05(日) 12:37:41.32ID:BwCU11k30 日本ではPGは低学歴底辺しかならない職業だからな
しょうがないという側面もなある
おのずと低学歴底辺の頭悪いのばっかりになる
しょうがないという側面もなある
おのずと低学歴底辺の頭悪いのばっかりになる
771デフォルトの名無しさん (スップ Sd1f-3fy2)
2018/08/05(日) 12:43:27.32ID:LOW4gkdBd 長文で自己紹介乙
772デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/05(日) 12:57:32.94ID:cQ22SoWZ0 まちがいがあったんだろうか?
相手が間違ってるかもしれないのに知ったげして
相手が間違ってるかもしれないのに知ったげして
773デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/05(日) 13:07:24.80ID:BwCU11k30 いつもいってることだが
レスしてるヤツが低学歴か
レスしてるヤツがニートかなんかな
レスみればすぐに分かることだからな
残念なことにそれをいくら隠そうとしても
隠すことはできない
本人はバレてないつもりかもしれないが
チョンバレなワケ
レスしてるヤツが低学歴か
レスしてるヤツがニートかなんかな
レスみればすぐに分かることだからな
残念なことにそれをいくら隠そうとしても
隠すことはできない
本人はバレてないつもりかもしれないが
チョンバレなワケ
774デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/05(日) 13:12:35.48ID:cQ22SoWZ0 お前の書き込みが病的だからお前が特定されてるだけだろ
ほかのやつの学歴なんか一切わからんわw
ほかのやつの学歴なんか一切わからんわ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になるか教えてほしい
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になるか教えてほしい
776デフォルトの名無しさん (スップ Sd1f-3fy2)
2018/08/05(日) 13:28:13.17ID:LOW4gkdBd 4
2, 3
0, 1, 1, 2
0, 1, 1, 0, 1
2, 3
0, 1, 1, 2
0, 1, 1, 0, 1
777デフォルトの名無しさん (ワッチョイ cf9c-6Ev3)
2018/08/05(日) 13:29:48.92ID:yCkv1Zf90778デフォルトの名無しさん (ワッチョイ 332d-1sSI)
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
フィボナッチだってことは解ってる?
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:yCkv1Zf90780デフォルトの名無しさん (ワッチョイ c3c3-wqW+)
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;
}
このスレの知恵遅れがどうこういうだけムダ
コレ動かして自分で考えればバカでもチョンでも分かる
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;
}
このスレの知恵遅れがどうこういうだけムダ
コレ動かして自分で考えればバカでもチョンでも分かる
783デフォルトの名無しさん (ワッチョイ 332d-1sSI)
2018/08/05(日) 13:57:48.29ID:aSQnOhv+0 >>781
return は関数を抜けて 呼び出し元に戻り値を返すんだよ
return は関数を抜けて 呼び出し元に戻り値を返すんだよ
784デフォルトの名無しさん (ワッチョイ cf01-Xflc)
2018/08/05(日) 14:15:22.97ID:RKME5Hq50785デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/05(日) 14:56:39.59ID:BwCU11k30786デフォルトの名無しさん (ラクッペ MM47-YMl7)
2018/08/05(日) 16:39:28.00ID:HLNQqKaSM ヒープソートの参照のみならオーダー(計算量)はどうなるか。
先着順
当てたらアマギフ
先着順
当てたらアマギフ
787デフォルトの名無しさん (ワッチョイ a39f-Xflc)
2018/08/05(日) 16:43:08.34ID:cdvogGHQ0788デフォルトの名無しさん (ワッチョイ ff12-gYkF)
2018/08/06(月) 01:43:03.72ID:DWW9arOl0 低能事件に続き5chでも半角事件が来るのか?
789デフォルトの名無しさん (ワッチョイ a340-Xflc)
2018/08/06(月) 17:48:10.34ID:ODvV2Pda0 俺も何度かここで質問してるが、ム板にしては答えちゃんと返してくれるスレなんだよ。
ただただ質問者と回答者以外の第三者の介入が必ず発生して荒れ出すだけで・・・w
ただただ質問者と回答者以外の第三者の介入が必ず発生して荒れ出すだけで・・・w
790デフォルトの名無しさん (ワイモマー MM1f-Xflc)
2018/08/06(月) 20:11:30.49ID:Nuh0gMtFM >>785
なんでindent() のforの++iってなんか意味あるの?
なんでindent() のforの++iってなんか意味あるの?
791デフォルトの名無しさん (アウアウカー Sa07-iFcb)
2018/08/06(月) 20:12:03.76ID:PKEcOyRea 2ch慣れというか5ch慣れしてスルーカパワーが高まった人でないと中々難しいのかも知れんのう
792デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/06(月) 22:34:10.82ID:d11E19u/0 一番上と内部でレベルが合ってるように見えてて実はズレてる気持ち悪さ
中に入れるか呼び出し場所で外に書くかどっちかにしる
中に入れるか呼び出し場所で外に書くかどっちかにしる
793デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/06(月) 23:08:00.95ID:d11E19u/0 あとひどいのがprintしてる"return"の後ろの文字列の示すところが変わってること
固定値返してるところでfunc(n) -> n みたいにさらに下位を呼び出してるみたいにとれる書き方がしてあって
return func(2-2) + func(2-1) -> 1 とか計算内容を書いてるところと一貫性がとれてない
固定値返してるところでfunc(n) -> n みたいにさらに下位を呼び出してるみたいにとれる書き方がしてあって
return func(2-2) + func(2-1) -> 1 とか計算内容を書いてるところと一貫性がとれてない
794デフォルトの名無しさん (ワッチョイ cf81-Xflc)
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しかないからな
知恵遅れは再帰が理解できてないのが、よおく分かったわ
コールスタックの深さとぴったり一致してる
オツムが足りない知恵遅れのために
さらにムダな補助出力をつけてやったぞ(AとB)
https://ideone.com/2vP2kN
ここまでくると
メクラやツンボを誘導するのに近い。。。
↓この課題は、最終的には、コレにおちつくことになる
(なんでかは、nを増やせばきっと知恵遅れでも分かるとは思ってたからな)
https://ideone.com/eaJEjX
補助出力がないとなにやってるのかすら分からないメクラやツンボでは
コレがなにやってるかもきっと理解できないわ
u_l、u_r、u_yしかないからな
知恵遅れは再帰が理解できてないのが、よおく分かったわ
796デフォルトの名無しさん (ワッチョイ cf81-Xflc)
2018/08/06(月) 23:51:48.07ID:d11E19u/0 余計紛らわしくなっとるわ!同じレベルで連続でリターンすんなしw
関数の戻りと呼び出し先の戻りがごちゃごちゃに
関数の戻りと呼び出し先の戻りがごちゃごちゃに
797デフォルトの名無しさん (ワッチョイ cf80-gYkF)
2018/08/07(火) 00:04:14.76ID:5k05bDr80■ このスレッドは過去ログ倉庫に格納されています
ニュース
- バリ島で男子生徒ら集団万引きか、防犯カメラ映像が拡散 京都の大谷中学・高校が「窃盗行為」謝罪★4 [七波羅探題★]
- 中国軍機レーダー照射、トランプ氏沈黙突く 試される日本外交 [蚤の市★]
- 【地震】青森県で震度6強 長周期地震動も 津波注意報すべて解除 ★7 [ぐれ★] [ぐれ★]
- 【広島】「万引きした人を追跡」コンビニ店員の男性(46)を果物ナイフで刺したか 中国籍の少年(17)を殺人未遂容疑で現行犯逮捕 [ぐれ★]
- トランプ大統領 エヌビディア製AI半導体の中国輸出許可 安全保障重視の方針転換 [蚤の市★]
- 【サッカー】58歳カズ「オファーが来ている」 J3福島と近日中にも交渉 早ければ年内にも決断 [征夷大将軍★]
- 【悲報】高市早苗の擬人化がXで大バズりwwwwwwwwwwww [455031798]
- 高市が早くあの発言を撤回しないと、中国からもっと大きな制裁が飛んでくるぞ [805596214]
- 【動画】ファッションモデルまんこ、裸でランウェイを歩く。これがファッションだと言われて [749674962]
- 【画像】髙市さん「無職のシンママ支援を手厚くするため、世帯年収900万円以上の控除をカットします🙂」 [881878332]
- 早大名誉教授「高市内閣の高支持率はデータ操作か、支持している日本人がアホなのか」👈核心を突いてしまう [868050967]
- こんぺこ!こんぺこ!こんぺこ!🐰🏡
