[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
154: 2020/04/16(木)00:11 ID:qhHxDSDQ(1) AAS
>>131 c
外部ﾘﾝｸ:ideone.com
155: 2020/04/16(木)00:30 ID:qxGCpnz3(1) AAS
乙。
156: 2020/04/16(木)01:19 ID:6omvFBXS(1) AAS
>>153
アスペルガー症候群は黙ってた方がいい
157: 2020/04/16(木)01:25 ID:Yc0fbgtG(1/2) AAS
初速度や離れすぎ、近づきすぎの条件が書いてないのは事実で回答しようも無いんだし
そういうのはやめたらどうかと思うんだが
158(1): 2020/04/16(木)01:27 ID:iTxUXfYH(1/3) AAS
そういう柔軟性のなさがアスペルガー症候群くさいんだよなぁ…
まあ本当は出題の意図は分かってて敢えてイチャモン付けてるんだろうけど
159: 2020/04/16(木)01:28 ID:Yc0fbgtG(2/2) AAS
>>158
じゃあ、お前さんがお題の回答プログラム
どうぞよろしく
160(1): 2020/04/16(木)01:37 ID:iTxUXfYH(2/3) AAS
俺なら初期位置も計算の打ち止め条件も完全に無視してポテンシャルの極小値を求めるプログラムを書いて提示するかな
出題者が期待してるのはそういうものだろうし些細な出題の問題点をいちいち指摘してボツにさせる気なんか起きないな
161(1): 2020/04/16(木)01:40 ID:s4YIDkZq(1/10) AAS
>>160
そのプログラムを投稿すればいいだけの話
162: 2020/04/16(木)01:43 ID:iTxUXfYH(3/3) AAS
じゃあ俺はアスペルガー症候群では？って言っただけの話
163: 2020/04/16(木)01:47 ID:s4YIDkZq(2/10) AAS
>>161
自分では回答も提示せず人様をアスペ呼ばわりして
でも周りはアスペではなかったどうするの
164: 2020/04/16(木)01:49 ID:s4YIDkZq(3/10) AAS
無名掲示板とはいえ、人様に言う言葉にはもう少し気を使え
165: 2020/04/16(木)01:50 ID:XsJA9brB(1) AAS
せっかく考えて出題してくれてるのに頭ごなしにボツにされようとしてるのを見て許せなかったんだよ
166: 2020/04/16(木)01:52 ID:s4YIDkZq(4/10) AAS
それとこれとは別問題
お前の気分しだいで人に失礼なことをするのはよせ
167: 2020/04/16(木)01:54 ID:0k+XXy1f(1) AAS
君、ネット向いてないよ
168: 2020/04/16(木)01:57 ID:s4YIDkZq(5/10) AAS
飲むとスルー力が鈍るのは認める。
169: 2020/04/16(木)01:58 ID:XeDXz4LY(1) AAS
まるでシラフならスルースキル高いかのような言い草で寒っ
170: 2020/04/16(木)02:00 ID:s4YIDkZq(6/10) AAS
今日はちょっと虫の居所が悪くてな、すまんな。
ちな上の方のレスのうち、どれが俺の回答か分かるかな
171: 2020/04/16(木)02:05 ID:oMF0NE5s(1) AAS
急に語り出して劇寒
172: 2020/04/16(木)02:06 ID:s4YIDkZq(7/10) AAS
あげあしとりで終わりかよ
つまんねー
173: 2020/04/16(木)02:08 ID:s4YIDkZq(8/10) AAS
>>150
大体お前が悪いんだよ
もう少し考えて出題できませんかね
174: 2020/04/16(木)02:21 ID:kjXrQDZb(1) AAS
今までも同じようにあまりよろしくないお題を出してそのたびにスルーか同じように指摘され続けてるんだからこんなもんでは？
個人的には全く解いてみたいと思えないお題ばかり
お題作るのは難しいなぁとつくづく感じる
175: 2020/04/16(木)02:24 ID:7PlP0fH8(1) AAS
ここはすききらいをしゃべるすれではありません
176: 2020/04/16(木)02:24 ID:GrYlaJ67(1) AAS
お題作るのは難しいよ
ちょうどいい難易度が難しい
177: 2020/04/16(木)02:25 ID:s4YIDkZq(9/10) AAS
そりゃ気持ちはわかっけどさー
解いてみたいと思えないお題ばかり、ってことはさすがに無い。
お題によって回答したい、したくないはあるぞ、
時間が許せば、それには回答してきた
178(1): 2020/04/16(木)02:27 ID:/gsmKway(1) AAS
おまえ名言()とか好きそうだな
179: 2020/04/16(木)02:27 ID:s4YIDkZq(10/10) AAS
>>178
何か心に響いたか？
180: 2020/04/16(木)04:43 ID:G88s3oE4(1) AAS
糞コテのお題をスルーできてない時点でどっちもゴミ
181(4): 2020/04/16(木)05:18 ID:FKJpjkAo(1) AAS
お題、ＪＡＶＡ
ウインドウで、ボールを動かして、振り子にしろ。
182(1): 2020/04/16(木)15:33 ID:CZ2awm/7(1) AAS
>>181 js（Javaじゃなくてすまん）
外部ﾘﾝｸ:codepen.io
183: 2020/04/16(木)18:34 ID:Ao1pcPxo(1) AAS
眠くなってきた
184: 2020/04/16(木)19:17 ID:A3RNLqkM(1/2) AAS
草
185: 2020/04/16(木)19:18 ID:D2Oboa0/(1) AAS
>>182
しゅごい・・・
186(5): 2020/04/16(木)21:50 ID:yL7j0Eir(1) AAS
お題：
2次元平面上の点が5つ与えられる。
これらを順番に線分で結んだとき、星形が構成できるかどうか判定せよ
0 0
1 2
2 0
0 1
2 1
=> true
0 0
省17
187: 2020/04/16(木)22:15 ID:A3RNLqkM(2/2) AAS
線型代数の問題だな
188(3): 2020/04/16(木)22:30 ID:+l2higCM(1) AAS
お題
急減少列かどうかを判定せよ。
ただし急減少列とは、（末尾以外の）どの要素もそれ以降の要素の総和より大きい列のこと。
32,16,8,4,2,1 -> true
32,16,8,4,2,1,1 -> false
610,377,144,55,21,8,3,1 -> true
987,610,233,89,34,13,5,2,1 -> false
189: 2020/04/16(木)22:37 ID:dbvXh7HJ(1) AAS
逆順に並べた方が良いなあ
急増加列？
190: 2020/04/16(木)22:57 ID:tWuPngtw(1) AAS
>>188 Perl5
sub f {
my $i = shift;
my $r = f(@_) if @_;
$i <= $r and die;
$i + $r;
}
for ([32,16,8,4,2,1], [32,16,8,4,2,1,1], [610,377,144,55,21,8,3,1], [987,610,233,89,34,13,5,2,1]) {
eval { f @$_ };
$s = "$@" ? 'false' : 'true';
省8
191: 2020/04/17(金)00:26 ID:aBy1G2y60(1) AAS
>>186 js
線分交差判定アルゴリズムはググった
外部ﾘﾝｸ:ideone.com
192(1): 2020/04/17(金)02:37 ID:GLu8MX8J(1/2) AAS
>>188
Perl5
外部ﾘﾝｸ:paiza.io
単に逆順にして加算しながら比較しているだけの誰にでも出来る簡単なお仕事。
193(1): 2020/04/17(金)09:07 ID:uUpf2Y3l(1/4) AAS
>>186
外部ﾘﾝｸ:ideone.com
194: 2020/04/17(金)09:10 ID:uUpf2Y3l(2/4) AAS
直線と点の位置関係判別を6回に減らした
195(1): 2020/04/17(金)16:03 ID:FcD+/8tF(1) AAS
AA省
196(1): 2020/04/17(金)17:08 ID:TdOLExdu(1) AAS
>>195 間違えてた
× $ans = ($ang > 3.14 and 3.15 < $ang) ? 'true' : 'false';
○ $ans = (3.14 < $ang and $ang < 3.15) ? 'true' : 'false';
しかし、実行結果は
~ $ perl 17_186_istar.pl
true
true
false
true
二番目がtrueになってしまう…orz
197: 2020/04/17(金)17:12 ID:tQG0pn8t(1) AAS
>>196
内角の和が180°かで判定すると二番目のデータのような
星のひしゃげたような形も星型扱いされてしまう
交線計算が要るんじゃないかな
198: 2020/04/17(金)18:56 ID:uUpf2Y3l(3/4) AAS
>>193
条件が1個足りなかった
最低7回ですかね
199: 2020/04/17(金)19:39 ID:uUpf2Y3l(4/4) AAS
外部ﾘﾝｸ:ideone.com
200: 2020/04/17(金)23:20 ID:GLu8MX8J(2/2) AAS
>>188
Kotlin
外部ﾘﾝｸ:paiza.io
やってることは >>192 とほぼ同じ。reduce() という丁度良いやつがあったのでそれを使った。
201: 2020/04/18(土)04:51 ID:hOyj3UHi(1) AAS
お題: クリックすると画面が上下左右に揺れまくるボタンを作りなさい
202: 2020/04/18(土)06:43 ID:YnXQesFn(1) AAS
「五角形P0-P1-P2-P3-P4が星形である」と「五角形P0-P2-P4-P1-P3が凸五角形である」は同値でいいのかな
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
上下前次1-新書関写板覧索設栞歴
あと 749 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.021s