【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5) [転載禁止]©2ch.net

[1 ◆QZaw55cn4c 2015/06/12(金) 12:32:52.81 ID:ju6p67Z1]

あなたが解けない C/C++/Java/C#/JavaScript の問題を有償で片付けるスレッドです。
ビットコイン (https://bitcoin.org/) により決済を行います。

【回答掲示までの流れ】
1. 依頼者が問題を投稿する。
2. 回答者は、回答できる問題があれば、受託レスを行う。
　 回答者は、受託レスに必要ビットコイン, 送金用アドレス，決済日を基点とした回答提示予定日を記述しなければならない。
3. 依頼者は 受託レスのアドレスにビットコインを送金する．
4. 回答者は，依頼者の送金を確認したら、受託レスの回答予定日にしたがって回答を掲示する。
（http://codepad.org/, http://ideone.com を推奨します。）

※本フローに従わない回答掲示についてはビットコインの請求は発生しないものとします。

【料金】
・回答者は回答と交換するビットコインを受託レスに記述します。
・一つのレスに記述できる内容を一問とします。アップローダーを使用してもかまいません。
・回答者は、ビットコイン返還条件を受託レスに記述することを強く推奨します。

【修正】
・回答者は、いかなる場合においても修正の義務は負わないこととします。
　ただし回答者が受託レスに修正条件を記述した場合はその限りではありません。

[107 デフォルトの名無しさん 2021/12/03(金) 02:06:55.40 ID:rUbWPynB]

425 名前： ◆QZaw55cn4c [sage] 投稿日：2012/09/12(水) 04:03:24.28
http://toro.2ch.net/test/read.cgi/tech/1342966104/633
>>365 を元にして出題の仕様にあわせました。
http://ideone.com/WtkcM
本当にΟ(nlogn)かはよくわかりませんが、バブルソートよりはましなようです。http://ideone.com/Dsiv2

なお >>365 はコムソートの実装自体にあやまりがあることが判明しました。次に訂正します。
http://codepad.org/1KriOa6z

[108 デフォルトの名無しさん 2021/12/04(土) 00:51:44.14 ID:d5QmhWSv]

https://mevius.5ch.net/test/read.cgi/tech/1619219089/735,738
>>425 = https://peace.5ch.net/test/read.cgi/tech/1313183984/425

[109 デフォルトの名無しさん 2021/12/04(土) 23:39:44.94 ID:NV8qu4iZ]

クイックソートの最悪計算量はO(N^2)、

と世間一般には認識されているが

クイックセレクトと組み合わせたら最悪計算量もO(n*log(n))になる、

というオーダー記法マジック、

[110 デフォルトの名無しさん 2021/12/05(日) 00:04:26.44 ID:HAXCanWR]

>>109
イントロソート、というのもあるようですね

[111 デフォルトの名無しさん 2021/12/05(日) 09:54:09.33 ID:thYcMvTR]

そこまでするならクイックソートなんか使わん
実装の簡単さしか売りがないんだから

[112 デフォルトの名無しさん 2021/12/05(日) 09:59:15.79 ID:HAXCanWR]

>>111
実用的なソートでは、ソート範囲がある程度まで狭くなったら選択ソート・挿入ソートに切り替えますよ
そういうところは、あなたお得意の実時間評価的に優位でしょう？

[113 デフォルトの名無しさん 2021/12/06(月) 11:19:12.58 ID:EOOuRFRK]

「あなたお得意の」？？？？
俺が誰だか知ってるの？

[114 デフォルトの名無しさん 2021/12/25(土) 23:05:48.80 ID:1RbqwiRd]

https://matsuri.5ch.net/test/read.cgi/piano/1639372191/518
http://toki.2ch.net/test/read.cgi/i4004/1295492625/316,324
https://ideone.com/U8HKG6

[115 デフォルトの名無しさん 2022/07/15(金) 21:05:29.61 ID:byBstCP0]

malloc()/free() のラッパ
https://mevius.5ch.net/test/read.cgi/tech/1652160275/365

[116 デフォルトの名無しさん 2022/08/15(月) 16:59:43.51 ID:ioAOBwsA]

https://mevius.5ch.net/test/read.cgi/tech/1624028577/680
https://ideone.com/umJbre
https://ja.wikibooks.org/wiki/%E7%B7%9A%E5%9E%8B%E4%BB%A3%E6%95%B0%E5%AD%A6/%E8%A1%8C%E5%88%97%E3%81%A8%E8%A1%8C%E5%88%97%E5%BC%8F/%E7%AC%AC%E4%B8%89%E9%A1%9E/%E8%A1%8C%E5%88%97%E3%81%AE%E7%A9%8D#matrix's-associativity

[117 デフォルトの名無しさん 2022/09/18(日) 18:37:46.20 ID:4Q6DAwnL]

hosyu

[118 デフォルトの名無しさん 2022/10/16(日) 23:13:17.53 ID:0qQwmMaC]

https://mevius.5ch.net/test/read.cgi/tech/1573094136/960
https://ideone.com/y3ROXS
なんとなく思い出したので記録しておきます

[119 デフォルトの名無しさん 2022/10/22(土) 20:45:51.58 ID:gp8ihYau]

C++17 std::variant
https://mevius.5ch.net/test/read.cgi/tech/1628474251/833
https://ideone.com/G8IPFR
なんとなく思い出したので記録しておきます

[120 デフォルトの名無しさん 2022/11/06(日) 21:08:04.67 ID:tOVlE3Vc]

https://mevius.5ch.net/test/read.cgi/tech/1624028577/857
https://mevius.5ch.net/test/read.cgi/tech/1624028577/938
https://ideone.com/mJmWy7

[121 デフォルトの名無しさん 2022/12/20(火) 20:50:42.84 ID:qnGmlOHq]

https://mevius.5ch.net/test/read.cgi/tech/1535353320/195
https://mevius.5ch.net/test/read.cgi/tech/1535353320/238
https://ideone.com/nwcmzq

CAS, atomic/compare_exchange_week()
なんとなく思い出したので…

[122 デフォルトの名無しさん 2022/12/29(木) 18:49:35.41 ID:pXMac1y7]

https://mevius.5ch.net/test/read.cgi/tech/1672191630/3
https://mevius.5ch.net/test/read.cgi/tech/1672191630/8
https://ideone.com/vd5OZJ

[123 デフォルトの名無しさん 2023/09/23(土) 00:19:21.49 ID:/TNjEl60]

テステス

[124 デフォルトの名無しさん 2024/01/21(日) 17:05:17.53 ID:BpmEGVkv]

https://mevius.5ch.net/test/read.cgi/tech/1691038333/187
https://ideone.com/eUBv44

[125 デフォルトの名無しさん 2024/02/04(日) 19:42:18.76 ID:NiYs7EK6]

https://mevius.5ch.net/test/read.cgi/tech/1691038333/206
https://ideone.com/A2H5zg
完全にやっつけ仕事、いろいろ課題がありますね

[126 デフォルトの名無しさん 2024/02/17(土) 19:02:16.92 ID:eWGoJOTY]

https://mevius.5ch.net/test/read.cgi/tech/1691038333/234
https://ideone.com/psHDQK