2ちゃんねる スマホ用 ■掲示板に戻る■ 全部 1- 最新50    

【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5)

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

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

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

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

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

78 :蟻人間 :2021/07/16(金) 00:04:02.81 ID:FNu/4nbn.net
>>77
と思ったが、標準化も合理化もされてない汚いコードだった。同情する。

79 :ハノン :2021/07/16(金) 04:09:53.02 ID:6W3ohAQ3.net
>>78
C ならばこんなもの、では?
標準化・合理化とはどういう意味か、キーワードを教えていただけませんか?

80 :蟻人間 :2021/07/16(金) 04:28:23.77 ID:A88ddcwp.net
>>79
標準関数labsやabsを差し置いてiabsを定義したり、標準ヘッダ<stdint.h>を差し置いて互換性のない整数型を使ったりするのは、標準化が進んでないと言える。

また、入出力が1バイトずつだったり、1関数内で必要以上に複雑に機能を混ぜたりするのは合理性や哲学が足りないと言える。

81 :蟻人間 :2021/07/16(金) 04:38:31.59 ID:A88ddcwp.net
gotoの連続は時代遅れだし、IDEデバッグの一発で変数の値を調査できるのに今どきprintfデバッグはないでしよう。

82 :ハノン :2021/07/16(金) 04:40:45.39 ID:6W3ohAQ3.net
>>80
ありがとうございます
>標準関数labsやabsを差し置いてiabsを定義したり、
>標準ヘッダ<stdint.h>を差し置いて互換性のない整数型を使ったりするのは、標準化が進んでないと言える。

確かに耳がいたい、特に 2011 年の頃は stdint は意識していませんでした

>入出力が1バイトずつだったり、1関数内で必要以上に複雑に機能を混ぜたりするのは合理性や哲学が足りないと言える。

入出力が 1 バイトずつなのは趣向です、つまり「処理系の」エンディアン依存を回避するための書き方を模索していたから
1関数内で必要以上に複雑に機能を混ぜたり、というのは、ある意味やっつけ仕事だったような気がしますから、この点はもう少し整理できるのやもしれませんね

83 :ハノン :2021/07/16(金) 04:42:07.60 ID:6W3ohAQ3.net
>>81
goto は使いどころだと思いますし、私の goto の使い方はよくあるやりかたかと
printf デバッグ‥‥まあ、#if 0 の中の話は許してください‥‥

84 :蟻人間 :2021/07/16(金) 04:44:46.65 ID:A88ddcwp.net
エンディアンの問題はプリプロセッサでコンパイラのエンディアンの種類を判定して、必要ならば後で各整数値のバイト順を入れ替えることで対処可能。

85 :ハノン :2021/07/16(金) 05:33:22.29 ID:6W3ohAQ3.net
>>51 を発掘しました
https://ideone.com/eeDfqD

86 :ハノン :2021/07/16(金) 19:43:33.34 ID:6W3ohAQ3.net
>>84
そのプリプロでエンディアン判定って具体的にどうするのですか?もしかしてコンパイラ依存のプリプロなのでは?

87 :デフォルトの名無しさん:2021/07/16(金) 21:51:07.80 ID:5u17T0rt.net
>>86
https://github.com/katahiromz/swap_endian/blob/main/swap_endian.h

88 :ハノン :2021/07/17(土) 14:59:13.37 ID:Blzyac97.net
>>87
1. endian.h は標準ですか?
2. __ORDER_LITTLE_ENDIAN__ は誰が定義するのですか?
3. 私は、エンディアンに依存する部分をちまちま #if でわけわけするくらいなら、最初からどっちでも動くコードを書く価値観を(ときどきはそうでないにせよ、たまには)持ちますが、片山さんはどうお考えですか?

89 :デフォルトの名無しさん:2021/07/17(土) 15:42:32.29 ID:9SJyeTj1.net
>>88
ここ有償のスレでしょうが
あんたが質問したらそれも有償で答えをもらうつもりってことですね

90 :ハノン :2021/07/17(土) 19:36:43.85 ID:Blzyac97.net
>>89
そのつもりです
>>1-4 のテンプレートに従って回答者が BTC を提示するのを待ちますよ

91 :ハノン :2021/07/19(月) 00:43:41.49 ID:GBLedbw5.net
https://mevius.5ch.net/test/read.cgi/tech/1621389313/691
https://mevius.5ch.net/test/read.cgi/tech/1621389313/822
https://ideone.com/NM2btt

92 :蟻人間 :2021/07/19(月) 23:12:30.63 ID:6UpSDY/2.net
順番に見ていくよ。
#if defined(__linux__) || defined(__ANDROID__)
この行はライナックスかアンドロイドであるか確認している。そうなら<endian.h>をインクルードできる。
#elif defined(__Apple__)
この行はアポウ製品かどうか確認している。アポウなら
<machine/endian.h>
をインクルードできる。

これでエンディアン関連のマクロが定義されるであろう。

93 :蟻人間 :2021/07/19(月) 23:15:54.22 ID:6UpSDY/2.net
__ORDER_LITTLE_ENDIAN__
これはコンパイラまたはエンディアン関連のヘッダーが定義する。

いちいちちまちま定義するのは、エンディアン関連の処理の最速を狙うため。それがそんなに重要でなければ自己流で書けばいい。

94 :蟻人間 :2021/07/19(月) 23:19:08.75 ID:6UpSDY/2.net
BSDなんて知らん、白ラン、博覧会。

95 :蟻人間 :2021/07/19(月) 23:36:29.61 ID:6UpSDY/2.net
最後にこの行:
#elif defined(_WIN32) || defined(__i386__) || defined(__x86_64__)

32ビットまたは64ビットのWindowsコンパイラなら_WIN32が定義済み。また、i386コンパイラならおそらく__i386__が、定義済みである。
これらはすべてリトルエンディアンである。

96 :デフォルトの名無しさん:2021/07/20(火) 19:43:32.67 ID:uoPaRYbd.net
どのシンボルを誰が定義するのかがどこで標準化されてるのかって話だろ

97 :蟻人間 :2021/07/20(火) 22:56:03.46 ID:MBW0UwB7.net
少し改良しました。
https://github.com/katahiromz/swap_endian/blob/main/swap_endian.h

エンディアン関連はまったく標準化されてません。ほとんどOSごとに違うし、明文化があまりされてない。OS作る人が別々にテキトーに定義しちゃったらしい。

98 :ハノン :2021/07/22(木) 11:49:17.39 ID:BtepJ1kx.net
>>97
なるほど、価値観を率直に提示いただき感謝します

99 :デフォルトの名無しさん:2021/07/23(金) 13:49:09.40 ID:RWGVQckI.net
makeファイル内でエンディアンチェック等の小さなコード走らせて define を生成することもできるよね

100 :ハノン :2021/07/23(金) 22:48:08.00 ID:zol1XK0Y.net
>>99
まけファイルって、int main(){ return r; } の r を識別するのですか?成功(ゼロ値)か失敗(非ゼロ)かしか見ていないかと思っていました、まあそれだけでも使えるかもしれませんが、というか、返り値で挙動を変えることのできる make ってあんまり聞かないな‥‥

101 :デフォルトの名無しさん:2021/07/24(土) 09:23:35.39 ID:e9ZV+dd5.net
>>100
例えば endian.h を生成するんだよ、そのコードで。

102 :ハノン :2021/07/24(土) 12:58:40.50 ID:oHFR5e3Z.net
>>101
なるほど‥

103 :ハノン :2021/10/17(日) 22:53:24.71 ID:iZHfLY3S.net
https://mevius.5ch.net/test/read.cgi/tech/1624028577/276
https://mevius.5ch.net/test/read.cgi/tech/1624028577/305

104 :デフォルトの名無しさん:2021/11/20(土) 07:14:05.70 ID:MLvodC4I.net
Windows環境なんですがddao35.dllって何者?
Windows SDKにインポートライブラリだけはあるので
CdbDatabaseとかCdbRecordsetとか書いてビルドは通るんだけど
dllが無いから実行時にエラー。

Windows 10環境複数、Windows 7、Windows XPでdllを探し回ったが同じ
(どの環境もインポートライブラリだけは"C:\Program Files"内にある

ひょっとしてDAOよりさらに古いODBCドライバか何か??

105 :ハノン :2021/11/21(日) 23:48:06.30 ID:ODZrEgDk.net
>>104
わかりません…

106 :ハノン :2021/11/28(日) 14:55:02.63 ID:DhOI6JvL.net
https://mevius.5ch.net/test/read.cgi/tech/1619219089/443
https://mevius.5ch.net/test/read.cgi/tech/1619219089/410,411,432,443,445
単方向リストの削除
https://ideone.com/bbPp8b

107 :ハノン :2021/11/28(日) 17:36:57.58 ID:DhOI6JvL.net
https://mevius.5ch.net/test/read.cgi/tech/1619219089/443
https://mevius.5ch.net/test/read.cgi/tech/1619219089/410,411,432,443,445
双方向リストの削除
https://ideone.com/xnPCz0

108 :デフォルトの名無しさん:2021/12/03(金) 02:06:55.40 ID:rUbWPynB.net
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

109 :デフォルトの名無しさん:2021/12/04(土) 00:51:44.14 ID:d5QmhWSv.net
https://mevius.5ch.net/test/read.cgi/tech/1619219089/735,738
>>425 = https://peace.5ch.net/test/read.cgi/tech/1313183984/425

110 :デフォルトの名無しさん:2021/12/04(土) 23:39:44.94 ID:NV8qu4iZ.net
クイックソートの最悪計算量はO(N^2)、

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

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

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

111 :デフォルトの名無しさん:2021/12/05(日) 00:04:26.44 ID:HAXCanWR.net
>>110
イントロソート、というのもあるようですね

112 :デフォルトの名無しさん:2021/12/05(日) 09:54:09.33 ID:thYcMvTR.net
そこまでするならクイックソートなんか使わん
実装の簡単さしか売りがないんだから

113 :デフォルトの名無しさん:2021/12/05(日) 09:59:15.79 ID:HAXCanWR.net
>>112
実用的なソートでは、ソート範囲がある程度まで狭くなったら選択ソート・挿入ソートに切り替えますよ
そういうところは、あなたお得意の実時間評価的に優位でしょう?

114 :デフォルトの名無しさん:2021/12/06(月) 11:19:12.58 ID:EOOuRFRK.net
「あなたお得意の」????
俺が誰だか知ってるの?

115 :デフォルトの名無しさん:2021/12/25(土) 23:05:48.80 ID:1RbqwiRd.net
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

116 :デフォルトの名無しさん:2022/07/15(金) 21:05:29.61 ID:byBstCP0.net
malloc()/free() のラッパ
https://mevius.5ch.net/test/read.cgi/tech/1652160275/365

117 :デフォルトの名無しさん:2022/08/15(月) 16:59:43.51 ID:ioAOBwsA.net
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

118 :デフォルトの名無しさん:2022/09/18(日) 18:37:46.20 ID:4Q6DAwnL.net
hosyu

119 :デフォルトの名無しさん:2022/10/16(日) 23:13:17.53 ID:0qQwmMaC.net
https://mevius.5ch.net/test/read.cgi/tech/1573094136/960
https://ideone.com/y3ROXS
なんとなく思い出したので記録しておきます

120 :デフォルトの名無しさん:2022/10/22(土) 20:45:51.58 ID:gp8ihYau.net
C++17 std::variant
https://mevius.5ch.net/test/read.cgi/tech/1628474251/833
https://ideone.com/G8IPFR
なんとなく思い出したので記録しておきます

121 :デフォルトの名無しさん:2022/11/06(日) 21:08:04.67 ID:tOVlE3Vc.net
https://mevius.5ch.net/test/read.cgi/tech/1624028577/857
https://mevius.5ch.net/test/read.cgi/tech/1624028577/938
https://ideone.com/mJmWy7

122 :デフォルトの名無しさん:2022/12/20(火) 20:50:42.84 ID:qnGmlOHq.net
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()
なんとなく思い出したので…

123 :デフォルトの名無しさん:2022/12/29(木) 18:49:35.41 ID:pXMac1y7.net
https://mevius.5ch.net/test/read.cgi/tech/1672191630/3
https://mevius.5ch.net/test/read.cgi/tech/1672191630/8
https://ideone.com/vd5OZJ

124 :デフォルトの名無しさん:2023/09/23(土) 00:19:21.49 ID:/TNjEl60.net
テステス

125 :デフォルトの名無しさん:2024/01/21(日) 17:05:17.53 ID:BpmEGVkv.net
https://mevius.5ch.net/test/read.cgi/tech/1691038333/187
https://ideone.com/eUBv44

126 :デフォルトの名無しさん:2024/02/04(日) 19:42:18.76 ID:NiYs7EK6.net
https://mevius.5ch.net/test/read.cgi/tech/1691038333/206
https://ideone.com/A2H5zg
完全にやっつけ仕事、いろいろ課題がありますね

127 :デフォルトの名無しさん:2024/02/17(土) 19:02:16.92 ID:eWGoJOTY.net
https://mevius.5ch.net/test/read.cgi/tech/1691038333/234
https://ideone.com/psHDQK

36 KB
新着レスの表示

掲示板に戻る 全部 前100 次100 最新50
名前: E-mail (省略可) :

read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★