プログラミングのお題スレ Part17

[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

231(1): 2020/04/19(日)00:29 ID:10eyuplu(2/2) AAS
>>230
普通に余弦定理で内角求めてPIから引くだけだよな？

232: 2020/04/19(日)00:35 ID:suK8nNv5(2/2) AAS
>>231
1)内積⇒arccos
2)外積⇒arcsin
凸判定には角度0や符号反転も要検出なので
2)でやってるがどっかに間違い入っちゃったかもしれなす

233(1): 2020/04/19(日)00:56 ID:tNtEbJNg(1) AAS
自演と思わないと精神保てないの草

234(5): 2020/04/19(日)01:15 ID:kCjisW+o(1/2) AAS
お題：マップの縮尺から画面の縮尺バーの長さを求めろ。

縮尺は、現実：画面＝ 1：s
バーの長さは100以上で出来るだけ短くする。
バーの現実での長さの数値は 1, 2, 5 が頭にきて以降は0のみが続くもののみ許される。（1桁なら0がなくても良い）

例:
s = 0.003 → 150
0.01 → 100
0.4 → 200
0.96 → 192

235: 2020/04/19(日)06:41 ID:J81tNU7x(1/2) AAS
>>234
問題がよくわからない。

236(1): 2020/04/19(日)07:17 ID:kCjisW+o(2/2) AAS
説明が下手ですみません。

縮尺バーはGoogleマップの右下にあるようなバーで、画面上のバーの長さが現実では何キロメートルかを示しています。
その現実で何キロメートルかというのがバーの左に表示されています。
バーの長さはズームインしていくと連続的に伸びていき、伸びるすぎるガクッと縮んで、また連続的に伸びていきます。

そしてそのバーの左に表示される距離は2kmや50km、100kmなどの数値のみで中途半端な値は取りません。
この条件下で、縮尺とバーの長さの最小値を定めたときに、どんな長さでバーを画面に表示するかを求める問題です。
バーの長さは取りうるものの中で最小のものでお願いします。

237: 2020/04/19(日)07:38 ID:aJCN2KvM(1) AAS
>>234
scheme
外部ﾘﾝｸ:ideone.com

238: 2020/04/19(日)07:56 ID:n5nVZY1D(1) AAS
>>233
ひっでえブーメランで草

239: 2020/04/19(日)08:58 ID:OfVksrZS(1) AAS
外角って言葉、最近は習わない？

240: 2020/04/19(日)12:05 ID:bDqlqATM(1) AAS
単発IDワラワラ

241: 2020/04/19(日)12:16 ID:ylCglSST(1) AAS
ちょっと数学の話になる度にむきになって荒らすのが必ず一人いるからな

242: 2020/04/19(日)12:30 ID:6WjGzswu(1) AAS
お題に答えろよ

243: 2020/04/19(日)13:11 ID:+exX8g3v(1) AAS
日本語や説明が下手なお題だと考える気も起こらない

244(1): 2020/04/19(日)14:11 ID:J81tNU7x(2/2) AAS
>>236
現実：画面＝ 1：s
という式の意味は？

245(1): 2020/04/19(日)15:33 ID:xgV79Bs/(1) AAS
AA省

246: 2020/04/19(日)15:35 ID:dE29U5t1(1) AAS
>>245 の実行結果

~ $ perl 17_186_convx_pent.pl
The signatures feature is experimental at 17_186_convx_pent.pl line 12, <DATA> line 207.
6.28318528610616 = Σ[ 1.5707963 0.78539816 1.5707963 0.78539816 1.5707963]: true
6.28318530717959 = Σ[ 1.5707963 1.5707963 0 1.5707963 1.5707963]: false
-12.5663706143592 = Σ[-2.2142974 -2.4980915 -2.677945 -2.677945 -2.4980915]: false
-6.28318530717959 = Σ[-0.78539816 -1.0303768 -2.0005586 -0.89605538 -1.5707963]: true
-12.5663706143592 = Σ[-2.0344439 -2.9996956 -2.4980915 -2.9996956 -2.0344439]: false

247: 2020/04/19(日)16:09 ID:wiVZfWUn(1) AAS
>>131
Java
外部ﾘﾝｸ:paiza.io

248: 2020/04/19(日)16:09 ID:9DMQwSqL(1) AAS
外部ﾘﾝｸ:mypage.syosetu.com

知らねしね

249: 2020/04/19(日)16:14 ID:o4nQ3+S9(1) AAS
>>244
具体的には、地球上で1mの長さの直線の道路があった時、それを画面の地図上で 1m × s の長さで表示するということです。
s=0.01ならその道路は画面に1cmで表示されます。

250(1): 2020/04/19(日)18:05 ID:3h7RKaJW(1) AAS
>>234 Perl5 (問題の意図をくみ取り違えていなければ、下記で良い筈…ただし実の距離が一桁以下の場合はNGかも…)

for $s (qw{0.003 0.01 0.4 0.96}) {
　$d = 1;
　while ($s * $d < 10) { $d *= 10 }
　if (50 <= ($s * $d)) {
　　$d *= 2;
　} elsif (20 <= ($s * $d)) {
　　$d *= 5;
　} else {
　　$d *= 10;
省9

251: 2020/04/19(日)20:22 ID:3rSuzVma(1) AAS
>>250　もっとｽﾝﾅﾘ書けるんだった…

for (qw{0.003 0.01 0.4 0.96}) {
　$d = $_;
　while ($d < 10) { $d *= 10 }
　if　　(50 <= $d) { $d *= 2　}
　elsif (20 <= $d) { $d *= 5　}
　else　　　　　　　{ $d *= 10 }
　print "$_ -> ", $d, "\n";
}

252: 2020/04/20(月)06:02 ID:C+lKY/AM(1) AAS
>>234 Ruby
def scale( s )
i = (100.0 / s).ceil
j = 100 * 10 ** - Math.log10( s ).to_i
s * j * [ 1, 2, 5 ].each{|k| break k if i <= k * j; 10 }
end

[ 0.003, 0.01, 0.4, 0.96 ].each{|x| puts "%-6g → %d" % [ x, scale(x) ] }

253(2): 2020/04/20(月)16:12 ID:EsvxpnHB(1) AAS
>>181　Perl5 (Javaじゃなくてｽﾏｿ、ActivePerlなどのTkxﾓｼﾞｭｰﾙがｲﾝｽﾄｰﾙされている環境で実行ください)

use Tkx;

$top = Tkx::widget->new('.');
$c = $top->new_canvas(-width => 300, -height => 300);
$c->g_pack(-expand => 1);

($x0, $y0) = (150, 50);
$r = 200;
($v, $theta) = (0, 3.1415 * 40 / 180);
($x, $y);
$dt = 20;
省16

254: 2020/04/20(月)17:09 ID:CQO/p7b7(1/2) AAS
最下点付近での近似だな

255: 2020/04/20(月)17:15 ID:CQO/p7b7(2/2) AAS
いや普通のだったわ、すまん

256(1): 2020/04/20(月)18:33 ID:SXRlK0qI(1) AAS
>>181 Python3 (Javaじゃなくてｽﾏｿ >>253 をｲﾝﾌﾟﾘ, tkinterのｲﾝｽﾄｰﾙされている環境で実行ください)

import math, tkinter as tk
root = tk.Tk()
canvas = tk.Canvas(root, width=300, height=300)
canvas.pack()
x0, y0 = 150, 50
r = 200
v, theta = 0, 3.1415 * 40 / 180
x, y = x0 + r * math.sin(theta), y0 + r * math.cos(theta)
stick = canvas.create_line(x0, y0, x, y, width=2)
省16

257: 2020/04/20(月)19:55 ID:qCtnBvYT(1) AAS
そろそろオレ二重振り子見たくなってきちゃったなァ

258(1): 2020/04/20(月)20:37 ID:7fNLbA/z(1/2) AAS
double pendulumはカオスだからNG

259(1): 2020/04/20(月)21:50 ID:3yxFdBsA(1) AAS
>>135
Java 操車場アルゴリズム
外部ﾘﾝｸ:paiza.io

260: 2020/04/20(月)22:11 ID:7fNLbA/z(2/2) AAS
>>259
すげえな。
どうやって考えたの？

261: 2020/04/20(月)22:36 ID:arq8EuUU(1) AAS
考えたわけじゃなくね？

262: 2020/04/20(月)23:51 ID:RmTF1U13(1) AAS
これダイクストラなのか

263: 2020/04/21(火)00:32 ID:2I58wt93(1/2) AAS
スタックに積んで処理していくっていう昔ながらの方法と何か違うの？

264: 2020/04/21(火)00:35 ID:2I58wt93(2/2) AAS
ウィキペディアにあった

265(1): 2020/04/21(火)19:01 ID:Nu/0ktL2(1) AAS
>>258
数値計算にカオスとか関係なくね？

266: 2020/04/23(木)02:45 ID:40I0QciX(1) AAS
>>135
bash
外部ﾘﾝｸ:paiza.io

eval は使ってないw

267: 2020/04/23(木)05:19 ID:GeQlI54q(1) AAS
>>265
ウルトラマンカオス。

268(1): 2020/04/23(木)22:15 ID:CuZLC5Yi(1) AAS
AA省

269: 2020/04/23(木)23:35 ID:CLpyggBI(1) AAS
乙。

270(9): 2020/04/23(木)23:53 ID:lusTU/GG(1) AAS
お題: 配列と列数が与えられるので配列を行列に再構築して返せ
例:
in < [1, 2, 3, 4], 2
out > [[1, 2], [3, 4]]

271(1): 2020/04/24(金)00:06 ID:B1fvRJ4E(1) AAS
>>270　Perl5

$s = [1, 2, 3, 4];
$ncol = 2;
push @b, [splice @$s, 0, $ncol] while @$s;
use Data::Dump 'dump';
print dump(\@b,)."\n";

実行結果
~ $ perl 17_270.pl
[[1, 2], [3, 4]]

272: 2020/04/24(金)00:32 ID:9Lyz0QqN(1) AAS
>>270 Ruby

p [*eval(str.sub(/],/,"].each_slice"))] # => [[1, 2], [3, 4]]

273: 2020/04/24(金)01:48 ID:m2hQekEP(1) AAS
>>270 D
void main() @safe {
import std.stdio : writeln;
import std.range : chunks;
[1, 2, 3, 4].chunks(2).writeln;
}

274: 2020/04/24(金)02:15 ID:XDANT2WI(1) AAS
>>270 matlab

reshape([1,2,3,4],[],2)

275(1): 2020/04/24(金)06:44 ID:q4hgA9QE(1/2) AAS
入力無視すんなら最初からprint([[1,2,],[3,4]])ってかけばええやんｗ

276: 2020/04/24(金)06:56 ID:oaHyD4Kv(1) AAS
>>270 J
f =: 4 : 0
(-x) , \ y
)

　　2 f 1 2 3 4
1 2
3 4

277(1): 2020/04/24(金)13:12 ID:UlmQZP6K(1) AAS
>>275
あんたバカ？

278: 2020/04/24(金)14:03 ID:LCR05+vC(1) AAS
このスレは入力のハードコーディングは禁止だって>>1に書いてるだろ？

279: 2020/04/24(金)15:04 ID:SqTnlu82(1) AAS
みなのもの戦に備えろ

280: 2020/04/24(金)15:36 ID:fZ+Jqbcm(1) AAS
>>270
Kotlin
外部ﾘﾝｸ:paiza.io

こういうことをするための chunked() という拡張関数がライブラリに最初からあるので自分ではほとんど何も考えてない。

281: 2020/04/24(金)16:43 ID:QbKPO/NJ(1) AAS
AA省

282: 2020/04/24(金)19:26 ID:q4hgA9QE(2/2) AAS
>>277
死ねよゴミ

283: 2020/04/24(金)19:46 ID:OOGSSbp6(1) AAS
お題：ABC問題を解いてみましょう。

概要。
外部ﾘﾝｸ:originalnews.nico
サンプル。
外部ﾘﾝｸ:wandbox.org

284: 2020/04/24(金)20:10 ID:zMxMvQeG(1) AAS
解くって何をするん？

285: 2020/04/24(金)20:28 ID:Ln0giejY(1) AAS
論文のurlを表示するとかでいいんじゃね？

286(10): 2020/04/24(金)20:56 ID:pA5GOauV(1) AAS
お題
XORゲートは4つのNANDゲートで構成できることが知られている
この構成方法をプログラムで探索せよ

i番目のNANDゲートの入力を(ai,bi)、出力をciとする
XORゲートの入力を(X,Y)、出力をZとする

出力例
X->a1
Y->b1
X->a2
c1->b2
省5

287: 2020/04/24(金)23:27 ID:giWR9tWL(1) AAS
>>286
Step 6, Solution 1
0 : -1, -2: 0, 0, 1, 1 : 2
1 : -1, -2: 0, 1, 0, 1 : 2
2 : 1, 0: 1, 1, 1, 0 : 3
3 : 2, 0: 1, 1, 0, 1 : 3
4 : 2, 1: 1, 0, 1, 1 : 3
5 : 4, 3: 0, 1, 1, 0 : 2

288: 2020/04/25(土)02:15 ID:7k5qv/w/(1) AAS
謎

289(7): 2020/04/25(土)08:29 ID:He4LT43P(1) AAS
>>286 Ruby
外部ﾘﾝｸ:ideone.com
対称など考慮せずに 384通りの解が出てきた
ループ判定は手抜き

290: 2020/04/25(土)09:02 ID:mTthreta(1) AAS
[0,0,0,0]　は Array.new(4, 0)
[ nil,nil, nil,nil, nil,nil, nil,nil ] は Array.new(8)
って書いた方が分かりやすいな
あとcase-when はthenを使うのが良し

291: 2020/04/25(土)13:22 ID:o1s8FM4j(1) AAS
細かっw

292(1): 289 2020/04/27(月)07:09 ID:0mP+psCA(1) AAS
>>286 Ruby
外部ﾘﾝｸ:ideone.com
svg で回路図化、配線は手抜き

293(3): 2020/04/27(月)09:21 ID:Vk+6u7Hb(1) AAS
次は全加算器をやってみよう。
４入力セレクタ辺りで限界でしょう。

294(3): 2020/04/27(月)18:53 ID:KzmnkBMz0(1/4) AAS
このスレってアルゴリズムとかデータ構造を解説してくれる人はあまりいなんだな

295: 2020/04/27(月)19:18 ID:XYadQOO0(1) AAS
聞かれなかったから

296: 2020/04/27(月)19:29 ID:9Rl/jVuf(1/2) AAS
>>294
わからないことあったら聞こうよ
ガキじゃねえんだからさ

297: 2020/04/27(月)19:39 ID:11UvoXnI(1/3) AAS
そらコードしか書かんわな

298: 2020/04/27(月)19:49 ID:uF9iuztD(1) AAS
アルゴリズムは金になるからここじゃあ書かないよ。
聞きたくなるようなコードをチラ見せするのがプロ。

299: 2020/04/27(月)19:50 ID:hGnxzjbK(1) AAS
聞きたくなるようなのあったか？

300: 2020/04/27(月)19:54 ID:11UvoXnI(2/3) AAS
そもそもここにそんな高等なお題でねえだろ

301(1): 2020/04/27(月)21:06 ID:KzmnkBMz(1/2) AAS
知らない言語の長いコードを読むのは難しいからアルゴリズムだけ書いてほしい
そうじゃなかったら何のために披露してるのかわからない

302: 2020/04/27(月)21:16 ID:11UvoXnI(3/3) AAS
知らない言語を知ればいいだけやん

303: 2020/04/27(月)21:17 ID:D3+TkawX(1) AAS
（誰かがきっと俺のコードをじっくり読んでくれるはず…！）

304: 2020/04/27(月)21:26 ID:04Et8o2n(1) AAS
perlとかだと全くわからん
暗号にしか見えん
まあそれが楽しいんだろうけどw

305: 2020/04/27(月)22:44 ID:9Rl/jVuf(2/2) AAS
アルゴリズムを教えるためのスレじゃないからなｗ

306: 2020/04/27(月)22:46 ID:Nbm5XyHg(1) AAS
アルゴリズムの自信作を披露するスレだろ？

307: 2020/04/27(月)22:49 ID:d54bWA3b(1) AAS
やりましたの報告スレじゃね？
しらんけど

308(2): 2020/04/27(月)22:50 ID:pfA6eg61(1) AAS
お題：ワープ付き迷路
始点(S)、終点 (G)、通路(.)、ワープ(0-9)、壁(#)で構成される大きさH×Wの迷路を考える
プレイヤーは、隣接する壁以外のマスにコスト1で移動することができる
ワープマスに入った場合、プレイヤーは対となるワープマスにコスト0で強制的に移動する
迷路中に存在する0-9の個数は、各数字について0個または2個である

始点から終点に移動するときの最小コストを求めよ
ただし、終点に到達できない場合は"impossible"と出力せよ

4 6
1#S...
....#.
省11

309(1): 2020/04/27(月)22:57 ID:EEEc2NVc(1/3) AAS
>>301
披露してる側には意味はあるだろう。
お前の方には読めないコードでは意味がないのかもしれないけど、それはお前の都合でしかないだろう。

310: 2020/04/27(月)23:03 ID:4xqUIPcT(1) AAS
まあそうムキになるな
余裕がある人はコメントなりレスなりで解説入れたりすればいいと思うよ

311(1): 2020/04/27(月)23:15 ID:KzmnkBMz(2/2) AAS
>>309
例えば？

312: 2020/04/27(月)23:44 ID:EEEc2NVc(2/3) AAS
>>311
とりあえず思い付くままにかいてみると、
アルゴリズムだけだったらとるに足らない問題だったり、逆に難しいけどそれただの数学の問題だよねってのが多いけど、それをプログラミング言語で書くから解く方も面白いし見る側も面白い。
同じ問題でも使う言語によって使える機能や記法が異なるから、様々な回答、解法が出てくる。
大抵の人は複数言語が読めるし詳しくなくてもちょっと考えたり調べれば読めるから、読めない人がいることをケアする必要性は特にない。
Jとか一部の言語のワンライナーとかは読めないことが多いけど、むしろそういう読めないようなコードで実現されていることが面白いし、読めないながらも感心してしまう。
アルゴリズムを疑似言語的に書こうとするとどうしても曖昧さや人によって解釈が異なる問題が出てしまうが、仕様が定義された言語を使えばその問題は回避できる。

313(2): 2020/04/27(月)23:47 ID:KzmnkBMz0(2/4) AAS
312
>>292とか>>268ってどういうアルゴリズムなん？
やっぱ概要入れてくれたほうが親切だと思う

314: 2020/04/27(月)23:51 ID:KzmnkBMz0(3/4) AAS
スマホのほうにはslipコマンドが設定してあるのでＩＤちょっと違いますが
自分はID:KzmnkBMzです

315(1): 2020/04/27(月)23:55 ID:EEEc2NVc(3/3) AAS
>>313
説明つけてくれればそりゃ親切だろうけど、回答する人に初めからそこまで求めるなよ。
疑問があれば質問すればいいだけでしょ？

316: 2020/04/27(月)23:59 ID:KzmnkBMz0(4/4) AAS
>>315
そういう見方もあるかもしれないですね
親切なレスには説明ついていて助かりますね

317(1): 2020/04/28(火)01:00 ID:0FC2c4TG(1) AAS
こういう流れを見てると、つくづくプログラマーって学生時代に冴えなかった奴等の巣窟なんだって痛感するよね…

318: 2020/04/28(火)01:33 ID:mJox3ckA(1) AAS
自分語りかよ…
人を自分と一緒にしないでくれ

>>313　言っちゃー悪いそのレベルだと、まだまだ山のように勉強が必要だと思う

319: 2020/04/28(火)01:38 ID:LE+4zw96(1) AAS
誰かに教えるスレじゃないんだからそういう見方しかないと思うけど…

320: 2020/04/28(火)01:38 ID:tOE52D5S(1) AAS
>>317
それとブラック企業で使い潰され余裕ない奴な

321: 2020/04/28(火)01:46 ID:ljT+88J3(1) AAS
俺は職業プログラマではないけどプライド高い人は多そうなイメージ
他板でもプログラミングスレは大抵荒れてる

322: 2020/04/28(火)01:48 ID:dQnTZ6B4(1) AAS
勘違いしている底辺が大半
ごく一部が優秀
でもその付加価値に見合った価格が支払われない残念な分野

323: [age] 2020/04/28(火)04:03 ID:4kUhwH6S(1/3) AAS
教えて欲しいと言えないバカが文句言うスレ

324(1): 2020/04/28(火)04:09 ID:lOCVF0xa(1) AAS
酷いアスペを見た

325: 2020/04/28(火)04:11 ID:uDpqz1hl(1) AAS
>>324
減った？

326: 2020/04/28(火)04:29 ID:ayTn4wb+(1) AAS
>>294のワード効きすぎだろ
何がそんなに刺さったんだ？
実際は1人が騒いでるだけか？？

327: [age] 2020/04/28(火)04:53 ID:4kUhwH6S(2/3) AAS
スレへのヘイトになってるからねえ
死ねよ自己中

328: [age] 2020/04/28(火)04:55 ID:4kUhwH6S(3/3) AAS
>>294
こいつだけは絶対に許さない
2chの兵力あげてぶっ潰す

329: 2020/04/28(火)05:02 ID:WLGi8zNs(1) AAS
執念やば

330: 2020/04/28(火)05:04 ID:XMwGDU9f(1) AAS
そしてキモ

上下前次 1-新書関写板覧索設栞歴

あと 672 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.170s*