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

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

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

203(1): 2020/04/18(土)06:48 ID:N4WXNODD(1/7) AAS
自明だね

204: 2020/04/18(土)14:12 ID:IwpZ9OtG(1) AAS
atan2とか要りそう
知らんけど

205: 2020/04/18(土)14:40 ID:rV7GPkSs(1) AAS
内積とかでできそう
知らんけど

206(1): 2020/04/18(土)16:18 ID:/6mIZfhm(1) AAS
>>203 同値ではない
>>186 の三番目のデータは凸五角形だが、順番に線分で結んでも星形にならない

207(1): 2020/04/18(土)16:34 ID:N4WXNODD(2/7) AAS
>>206
3番目のデータに関して
「五角形P0-P1-P2-P3-P4が星形である」 => false
「五角形P0-P2-P4-P1-P3が凸五角形である」 => false

反例にはなっていないはずだが？

208: 2020/04/18(土)16:47 ID:30AxPVCB(1/3) AAS
「五角形P0-P1-P2-P3-P4が凸五角形である」 => true
「五角形P0-P2-P4-P1-P3が星形である」 => true

多分言いたいのはこっちでしょ
いずれにしろ反例になってないけど

209: 2020/04/18(土)16:59 ID:oyi4MQQP(1) AAS
結局コードは同じになりそう
知らんけど

210: 2020/04/18(土)17:09 ID:30AxPVCB(2/3) AAS
そりゃ同値なんだから
点の指定順が変わるだけ

211: 2020/04/18(土)17:29 ID:8ogfpEcQ(1/2) AAS
同値だと違うアルゴリズムでも同じコードになるのか
知らんかった

212: 2020/04/18(土)17:34 ID:30AxPVCB(3/3) AAS
何を言ってるんだこの人は

213: 2020/04/18(土)17:37 ID:8ogfpEcQ(2/2) AAS
なんだ違うのか　orz

214: 2020/04/18(土)18:04 ID:U3Va20gw(1) AAS
いつものキチガイでしょ。

215(1): 2020/04/18(土)22:39 ID:9Ypi4rqk(1) AAS
>>207
4番目のデータは?

216(1): 2020/04/18(土)22:46 ID:N4WXNODD(3/7) AAS
>>215
「五角形P0-P1-P2-P3-P4が星形である」 => true
「五角形P0-P2-P4-P1-P3が凸五角形である」 => true

だから反例じゃねえだろ
つーか凸角形の定義と対角線の定義から同値性は自明だろ
何が分からないのかが素でわからん
というか日本語通じてんのかこれ

217: 2020/04/18(土)22:48 ID:n1sMw7/h(1/2) AAS
またキチガイが暴れてるのか…

218(1): 2020/04/18(土)22:50 ID:H1RDccYw(1) AAS
>>216
4番目のデータの「五角形P0-P2-P4-P1-P3」は変な形してない？

219(1): 2020/04/18(土)22:50 ID:N4WXNODD(4/7) AAS
>>218
綺麗な凸5角形ですがなにか

220(1): 2020/04/18(土)22:52 ID:n1sMw7/h(2/2) AAS
ID真っ赤やん

221(2): 2020/04/18(土)22:53 ID:r5aLC6gt(1) AAS
>>219
「P0-P2-P１-P４-P3」のことを言っている？
「P0-P2-P4-P1-P3」を結んだ五角形みた？

222: 2020/04/18(土)22:54 ID:N4WXNODD(5/7) AAS
>>221
「P0-P2-P4-P1-P3」が綺麗な凸５角形だと言ってる

>>220
お前は死ね

223: 2020/04/18(土)22:57 ID:N4WXNODD(6/7) AAS
これ見てよく考えて

_4____
2____1
______
______
______
______
03____

224(1): 2020/04/18(土)22:59 ID:GFBeMLbL(1) AAS
>>221
ホントだすまんおれの手元の描画ミス

検算プログラム書いたが4番目のデータ、0-2-4-1-3で一周回ってきたときの方向かえる角度の和が2piにならんのよね
ANG: -0.785398163397448 -1.03037682652431 -1.14103404769821 -0.896055384571344 -1.5707963267949
和： -5.42366074898621

なーにかが間違ってるのか…

225: 2020/04/18(土)23:19 ID:3QrrEgXO(1) AAS
五角形の内角の和は540度だぞw

226: 2020/04/18(土)23:23 ID:N4WXNODD(7/7) AAS
内角じゃなくてどれだけ曲がったかの和を計算してるんだから２PIで良いだろ
数値があってんのかは知らんが

227: 2020/04/18(土)23:50 ID:tXl890QR(1) AAS
ﾆﾁｬｧ…

228: 2020/04/18(土)23:58 ID:ZN+TZ1sR(1) AAS
算数できないやつが単発IDで必死にマウント取ろうとしてて草

229(1): 2020/04/19(日)00:09 ID:10eyuplu(1/2) AAS
>>224
どうやって計算したのか知らんが
3番目は2.0005586058915847だな

230(1): 2020/04/19(日)00:25 ID:suK8nNv5(1/2) AAS
>>229
検算とヒントありがと、2.00055860589158 - (-1.14103404769821) = 3.14159265358979
プログラの間違い直せたら書き込むわ

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
知らない言語を知ればいいだけやん

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

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

ぬこの手ぬこTOP 0.034s