[過去ﾛｸﾞ] プログラミングのお題スレ Part15 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
953: 2019/11/13(水)21:39 ID:Fqkv69gY(1) AAS
なんで順番に5回も比較してんの？
954: 2019/11/13(水)21:47 ID:kE3A4AyF(1) AAS
10回比較するわけにはいかないからでしょ
955(1): 2019/11/13(水)21:53 ID:RzCRvdkP(1/4) AAS
まずは199との比較では？
あとは範囲を絞ったテーブルとか
int全てをカバーするテーブルも
intが32bitな64bit環境なら一応は可能
956: 蟻人間 ◆T6xkBnTXz7B0 2019/11/13(水)22:09 ID:SHPlbPC2(1) AAS
お題: 自動塗り絵。
白地に黒い線で図形が描かれているモノクロ画像が与えられる。
白い領域をそれぞれ適当な単色で塗りつぶせ。可能ならOpenCVを使ってもいい。
957: 2019/11/13(水)22:51 ID:RzCRvdkP(2/4) AAS
ペイントブラシ + スクリプト
で出来そう
958: 2019/11/13(水)23:03 ID:CMaH4qd1(2/2) AAS
>>955
「一番速い」ではなく「一番簡単で速い」だからね。可読性とかバグの
混入しにくさとかも考えると、順番に5回比較するのが一番良いだろ。
特に 2chｽﾚ:tech への
回答としては、最も適している。
959: 2019/11/13(水)23:40 ID:RzCRvdkP(3/4) AAS
一番速くもないし一番簡単でもない
一番「簡単で速い」？
簡単と速いは相反するので一番なんて無い
960: 2019/11/13(水)23:42 ID:RzCRvdkP(4/4) AAS
凡人が安易に｢一番｣とか言わない方が良いよ
961: 2019/11/14(木)01:06 ID:4AhPUV/Y(1) AAS
俺が一番
962: 2019/11/14(木)06:15 ID:BnXMw1SX(1) AAS
>>941 Io
f:=method(a,x,
a map(v,list((v-x)abs,v))min last
)
d:=list(98,100,198,200,298)
f(d,120) println
実行結果
100
963(2): 2019/11/14(木)09:31 ID:baSi3t2K(1) AAS
一番簡単で速いってなんだよ
一番簡単かつ一番速いなら一番速いって言えばいいだけだろ
ってC++の人かよ
964: [age] 2019/11/14(木)12:32 ID:WVE0j82D(1) AAS
一番に過剰反応してるみなさんwww
965: 2019/11/14(木)13:14 ID:/NpdgKVA(1) AAS
一番とか最も適しているとか
頭が悪いやつが良く言うセリフ
966: 2019/11/14(木)13:27 ID:isT1FYJS(1) AAS
それな
あと｢頭悪いやつがよく言う｣ってのも頭悪いやつよく言うセリフだわ
967: 2019/11/14(木)15:14 ID:1CVvHcAw(1) AAS
>>941 python
外部ﾘﾝｸ:ideone.com
968: 2019/11/14(木)16:23 ID:bZ2yXVXr(1) AAS
>>963
俺、よくmakehoge書いてる人だけど、その二分探査書いた人は別人。
偶に、俺じゃない人がC++書いてくことがある。
まぁ、俺も貢献度が高いかというと解らんけど。
969(1): 2019/11/14(木)22:16 ID:ya/1xYDt(1/2) AAS
>>963
「一番簡単で速い」は「一番簡単」かつ「速い」という意味だよ。
一番簡単なコードを書いてみて充分に速ければ、さらに手を加える必要はないってこと。
昨今はCPUが速いので、簡単なコードをささっと書いて終わりにできる場合が多いし、
Cを使うまでもなくRやPythonなどでも実用に耐える。処理条件が変わって速度に
不満が生じたときだけ、書き直せば良い。
970(1): 2019/11/14(木)22:21 ID:KjmBL3+S(1) AAS
配列をキャッシュに乗せるだけで早くなる
配列にするだけで早くなる
971: 2019/11/14(木)23:43 ID:ya/1xYDt(2/2) AAS
>>970
>>941の最も近い値を求める処理(Aと呼ぶ)だけを複数回連続して行う場合はそうだが、
間に別の処理(Bと呼ぶ)がたくさん入る場合はキャッシュから外れるかも知れないし、
AよりもBの方で相対的にだいぶ長い時間がかかっているならば、Aを高速化する
意味はない。
Aを簡単に書き終え、Bを書き進めてプログラム全体を完成させ、各部分の実行時間を
デバッガで分析し、Aを高速化する必要があるか判定するのが効率的な開発方法。
必要なときだけAを書き直してみて、元のAと実行時間を比較し、顕著に速い場合だけ
採用する。あまり変わらない場合は元の簡単な方に戻す。
972(1): 2019/11/15(金)06:08 ID:/dDy1LQy(1/2) AAS
>>969
なぜ
一番簡単
だと思ったのか
973(1): 2019/11/15(金)06:11 ID:/dDy1LQy(2/2) AAS
中途半端に最適化するくらいなら
意味通りをそのまま記述した方が良いよ
トリッキーなマクロとか使わないで普通にループでいいし
974: 2019/11/15(金)07:24 ID:YlbiRAmO(1/2) AAS
>>941 J
f =: 4 : 0
{. x /: | x - y
)
a =: 98 100 198 200 250 298
a f 199
198
975(1): 2019/11/15(金)08:39 ID:zGnI3whh(1/2) AAS
>>491 python
整数の範囲を 1000000000 にして、リストのサイズをその1/10の 100000000 にしてやった物
外部ﾘﾝｸ:ideone.com
976: 2019/11/15(金)08:46 ID:pd2oXw5y(1/4) AAS
お題はどれ？
977: 2019/11/15(金)10:34 ID:zGnI3whh(2/2) AAS
>>975 は、>>941 のお題の間違い。
978: 2019/11/15(金)10:34 ID:kGxI2dsU(1) AAS
>>972
もっと簡単なのがあると言うなら提示すりゃいいだけ
979(1): 2019/11/15(金)10:37 ID:Dg2kwGpJ(1) AAS
そんなら一番簡単なんて言ったもん勝ちやんアホクサ
980: [age] 2019/11/15(金)11:19 ID:y6ix6SXf(1/2) AAS
>>979
どういうこと？
981: 2019/11/15(金)13:20 ID:pd2oXw5y(2/4) AAS
発言者に証明責任がある
当たり前
982(1): 2019/11/15(金)13:22 ID:pd2oXw5y(3/4) AAS
簡単じゃない部分は書いたけどね
983: 2019/11/15(金)13:25 ID:pd2oXw5y(4/4) AAS
本当に一番簡単だと思ってるなら
非常に頭が弱い
というしかない
984: [age] 2019/11/15(金)16:04 ID:y6ix6SXf(2/2) AAS
証明責任が
985: 2019/11/15(金)18:45 ID:YlbiRAmO(2/2) AAS
>>941 Ruby
def f(a,x)
a.min_by{|v|(v-x).abs}
end
986: 2019/11/15(金)22:18 ID:1XAUh39O(1) AAS
>>982
ひょっとして>>973か？
頓珍漢な指摘でドヤられても困るw
987(1): 2019/11/16(土)07:59 ID:PKd8UO5d(1) AAS
お前ちょっとしつこいよ
二人ともどっか行ってくれ
988(4): 2019/11/16(土)09:38 ID:R3eXoa4h(1/2) AAS
お題: 標準入力から読み取った文字列に対して変換候補の単語を表示するスクリプトを作れ
変換候補は 外部ﾘﾝｸ[html]:www.cs.cmu.edu のテキストを元にし、英文のみの対応とする
例:
in < on
out > ['on', 'once', 'one', 'only']
in < we
out > ['well', 'went', 'were']
989(2): 2019/11/16(土)09:39 ID:R3eXoa4h(2/2) AAS
>>988
URL訂正: 外部ﾘﾝｸ[html]:www.cs.cmu.edu
990(1): 10-11 2019/11/16(土)11:43 ID:nyexrMnj(1) AAS
Mathematica
ビットテーブル使ったからいまいち
f[x_]:=Round[Exp[x*49/2^9]*10]+Mod[BitShiftRight[8518656,x],2]
f[Range[0,23]]
{10,11,12,13,15,16,18,20,22,24,27,30,33,36,39,43,47,51,56,62,68,75,82,91}
991: 2019/11/16(土)13:01 ID:9Ne+J8hx(1) AAS
>>988-989 PowerShell
$Words = ([RegEx]"\w+").Matches((Invoke-WebRequest '外部ﾘﾝｸ:www.cs.cmu.edu | Select-Object -ExpandProperty 'Value' | Sort-Object -Unique
'on', 'we' | %{ "'$_' => ['$($Words -cmatch "^$_.*$" -join ''', ''')']" }
--
'on' => ['on', 'once', 'one', 'only']
'we' => ['well', 'went', 'were']
992: 蟻人間 ◆T6xkBnTXz7B0 2019/11/16(土)14:12 ID:wI2tFyzM(1) AAS
そろそろ次スレ
993: 2019/11/16(土)20:00 ID:ycfnvugG(1) AAS
>>987
誤解がないように一応言っておくが、同一人物なのは943, 952, 958, 969, 971, 993だけで、
978や986は別人ね。
994: 2019/11/16(土)20:11 ID:SjIOWxyj(1) AAS
どうでもいい
匿名掲示板
995: 2019/11/16(土)22:09 ID:ByTTIV4m(1) AAS
>>988
@Mathematica
外部ﾘﾝｸ:ideone.com
996: 2019/11/17(日)09:01 ID:xqEdXdr6(1) AAS
次スレ
プログラミングのお題スレ Part16
2chｽﾚ:tech
997: 990 2019/11/17(日)15:37 ID:WMPUR+bY(1) AAS
BitGet使うんだった(Mathematicaに慣れてないのばればれ)
(* 49/2^9 = 0.095703125 *)
f[x_]:=Round[Exp[x*0.095703125]*10]+BitGet[8518656,x]
もう少し頑張っても16ビット以内にビットテーブルは縮小出来ず…。
(* 785/2^13 = 0.0958251953125 *)
f[x_]:=Round[Exp[x*0.0958251953125]*10]+BitGet[130048,x]
998: 2019/11/21(木)12:06 ID:p+kY48sO(1) AAS
>>941 julia
a=[98,100,198,200,250,298]
f(a,x)=a[argmin(map(abs ,a.-x))]
f(a,50)
999: 2019/11/21(木)17:12 ID:x85mexbT(1) AAS
>>988-989 Squeak Smalltalk。関数で。
| contents words fn |
contents := (HTTPClient httpGet: '外部ﾘﾝｸ:www.cs.cmu.edu contents.
words := (contents replaceAll: Character lf with: Character space; asTextFromHtml) asString subStrings: ' !"''()*,-.:;?`'.
words := words asSet asSortedArray.
fn := [:in | words select: [:word | word beginsWith: in]].
fn value: 'on'. "=> #('on' 'once' 'one' 'only') "
fn value: 'we'. "=> #('well' 'went' 'were') "
"for Pharo => 外部ﾘﾝｸ:ws.stfx.eu "
1000: 蟻人間 ◆T6xkBnTXz7B0 2019/11/21(木)20:01 ID:KAM+noJg(1) AAS
はかい
こうせん
せんもんがっこう
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 116日 0時間 21分 10秒
1002(2): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
省4
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.039s