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

1 名前：デフォルトの名無しさん mailto:sage [2021/06/19(土) 00:02:57.84 ID:MQWrKSb7.net] プログラミングのお題スレです。 【出題と回答例】 1 名前：デフォルトの名無しさん 　　お題：お題本文 2 名前：デフォルトの名無しさん 　　>>1 使用言語 　　回答本文 　　結果がある場合はそれも 【ソースコードが長くなったら】 (オンラインでコードを実行できる) https://ideone.com/ codepad.org/ compileonline.com/ rextester.com/runcode https://runnable.com/ https://code.hackerearth.com/ melpon.org/wandbox https://paiza.io/ 宿題は宿題スレがあるのでそちらへ。 ※前スレ プログラミングのお題スレ Part19 https://mevius.5ch.net/test/read.cgi/tech/1606662245/ 321 名前：デフォルトの名無しさん [2021/10/18(月) 21:27:28.14 ID:9iPUXHWE.net] 1970年から2369年までの間で カレンダーの曜日が365(366)日同じパターンで出て来る年をグループ分けして グループが全部で何個あるか(たぶん即答7個だけど365と366を違うものとするので7以上)と 各グループに何年が属するかを出力するプログラム 322 名前：デフォルトの名無しさん mailto:sage [2021/10/18(月) 22:48:50.35 ID:cIVwbLw+.net] 400個だろ 323 名前：デフォルトの名無しさん mailto:sage [2021/10/18(月) 23:32:12.79 ID:o3blQ8kr.net] 最大で14個だよね？ 324 名前：デフォルトの名無しさん [2021/10/19(火) 00:20:44.71 ID:eZJKwUVR.net] >>276 とりあえず1だけ。 perl -ne 'print int($_ * 100000) . " / 100000\n"' 325 名前：デフォルトの名無しさん mailto:sage [2021/10/19(火) 00:37:17.41 ID:uZ+aFQr8.net] >>310 bat @echo off &setlocal enabledelayedexpansion for /L %%y in (1970,1,2369) do set /a "fL=^!(%%y%%4)^^^!(%%y%%100)|^!(%%y%%400), g=%%y-1, w=(%%y+g/4-g/100+g/400)%%7" &for /f %%i in ("!fL!!w!") do set "p%%i=!p%%i!,%%y" set n=0 for %%w in (日,月,火,水,木,金,土) do set "w!n!=%%w"&set /a n+=1 set L0=平 set L1=閏 echo 閏有無 1月1日の曜日 : 西暦年 for /L %%a in (0,1,1) do for /L %%b in (0,1,6) do echo !L%%a!年 !w%%b!曜日 : !p%%a%%b:~1! pause &exit /b 326 名前：デフォルトの名無しさん mailto:sage [2021/10/19(火) 06:24:04.50 ID:uZ+aFQr8.net] 曜日判定は開始年のみで残りは閏年判定とインクリメントだけで良かったね 327 名前：デフォルトの名無しさん [2021/10/20(水) 01:31:42.75 ID:3o6derLl.net] >>313 勘違いしてるぞそれｗ 328 名前：デフォルトの名無しさん mailto:sage [2021/10/21(木) 02:55:37.46 ID:47mGjMvV.net] >>316 ぶ、ぶんすうにはなっているとおもうんだ 329 名前：デフォルトの名無しさん [2021/10/21(木) 03:09:36.20 ID:47mGjMvV.net] >>276 2だけ Kotlin https://paiza.io/projects/Uu2ieNBaD0aTyojbmVLWRA 330 名前：デフォルトの名無しさん mailto:sage [2021/10/21(木) 12:46:05.31 ID:TQQGYYBP.net] >>306 ちょっとやってみたけど奇数のものは見つけにくい 47ともなると相当大きくなりそう 331 名前：デフォルトの名無しさん [2021/10/21(木) 13:16:40.90 ID:LMXfXe/q.net] x^4+y^4+z^4=a^4 が成り立つ値 x,y,z,a を求めよ。 332 名前：デフォルトの名無しさん [2021/10/21(木) 16:28:37.98 ID:s+STdMnX.net] 0 333 名前：デフォルトの名無しさん [2021/10/21(木) 18:41:27.23 ID:LMXfXe/q.net] >>320 値は2以上の自然数ね 334 名前：デフォルトの名無しさん mailto:sage [2021/10/21(木) 18:46:20.17 ID:1lKVQwqU.net] 1も入れてあげて 335 名前：デフォルトの名無しさん mailto:sage [2021/10/21(木) 20:52:10.29 ID:I05C+tHT.net] >>310 octave https://ideone.com/Db3vpP year = @(y) cell2mat(arrayfun(@(m) {calendar(y, m)'(:)}, 1:12)); years = @(ys) cell2mat(arrayfun(@(y) {year(y)(:)'}, ys)'); ys = 1970:2369; [c, ~, ic] = unique(years(ys), 'rows'); c, arrayfun(@(uic) {mat2str(ys(ic == uic))}, unique(ic)) 336 名前：デフォルトの名無しさん mailto:sage [2021/10/21(木) 23:31:25.95 ID:s18jC5Va.net] https://ja.m.wikipedia.org/wiki/%E3%82%AA%E3%82%A4%E3%83%A9%E3%83%BC%E4%BA%88%E6%83%B3 337 名前：デフォルトの名無しさん [2021/10/22(金) 01:42:42.81 ID:ZLeZZO3L.net] >>310 Kotlin https://paiza.io/projects/1gyc3KwD7I97S0hLahoygw 肝心な事はライブラリに任せ、自分でやってるのは振り分けだけ。 338 名前：デフォルトの名無しさん mailto:sage [2021/10/22(金) 02:39:08.04 ID:K3be3gm5.net] >>306 n=2〜10、とりあえず 339 名前：値だけ 1/2、5/(3√2)、1/√2、25/(3√2)、5/2、(25√221)/(11√2)、√(5/2)、65/(3√2)、25/2 [] [ここ壊れてます] 340 名前：デフォルトの名無しさん mailto:sage [2021/10/22(金) 14:09:38.24 ID:77+/GwrE.net] >>310 haskell https://ideone.com/Djble2 341 名前：デフォルトの名無しさん [2021/10/22(金) 21:06:26.88 ID:ernPiDca.net] >>306 最小かどうか知らんけど いっこ見つけたよ 半径おおよそ10万 https://www.wolframalpha.com/input/?i=%28x-5%2F12%29%5E2%2B%28y-5%2F12%29%5E2%3D%28801125%5E2%29%2F72 この数を上限としてループ回したらどうか 342 名前：デフォルトの名無しさん mailto:sage [2021/10/22(金) 23:54:51.41 ID:7DKt7uEz.net] "最小"である事を数学的に証明出来なければ最小であるとは言えないと思うのだが最小である証明って出来るの？ 証明方法あるなら是非教えて頂きたいのだがちょっとスレチかなぁ？ 343 名前：デフォルトの名無しさん [2021/10/23(土) 01:17:25.17 ID:BHiRdnVn.net] この問題の場合は 可能性を総当たりでつぶしていく方法があるから 計算機科学的にいえば「証明可能」だと思う 現実的な時間で解が求まるかどうかはまた別の話 344 名前：デフォルトの名無しさん mailto:sage [2021/10/23(土) 04:37:00.63 ID:gSawFHHH.net] いやいや連続体濃度の可能性を総当たりできるわけないじゃん 345 名前：デフォルトの名無しさん mailto:sage [2021/10/23(土) 05:04:07.49 ID:xy2o1DGT.net] 特定の3点を通る円は1個だから 上限があれば有限個の検索で済む 346 名前：デフォルトの名無しさん mailto:sage [2021/10/23(土) 09:08:29.52 ID:lhX1R4Wb.net] [0,1)×[0,1)に中心があり半径が801125/√72=94413.486...の円に入る円の格子点の数はおよそ2.8×10^10個 そこから３つ選んでルーブ回すとループの回数は2.1×10^31回 1秒で10^10回ループ回せたとして10^20秒の桁 何兆年もかかる 347 名前：デフォルトの名無しさん [2021/10/23(土) 09:46:56.70 ID:LnA0RHk6.net] 総当たりじゃないうまい方法を考えなさい ってのがこのスレ的な話題なんじゃない？ 348 名前：デフォルトの名無しさん mailto:sage [2021/10/23(土) 09:55:07.00 ID:HC6G+u/J.net] 数学の人には渋い顔されるだろうけど コンピュータだったらまずは総当たり作ってみてそこから改良してくの全然ありだと思う 349 名前：デフォルトの名無しさん [2021/10/23(土) 12:38:00.73 ID:8QkqEddx.net] これはもしかして座標の問題ではなく円の性質では？ 350 名前：デフォルトの名無しさん mailto:sage [2021/10/23(土) 13:51:05.91 ID:lhX1R4Wb.net] イヤ、もしかしても何も出題者も答え持ってないやろ 351 名前：蟻人間 mailto:sage [2021/10/23(土) 14:11:15.10 ID:HSZ38wuD.net] お題: (1) 数当てゲームを作成せよ。コンピュータ側は1〜100の自然数をランダムに選び、ユーザ側は、当たるまで繰り返し数を選ぶ。コンピュータは当たれば「当たり！」、外れれば「それより大きいです」か「それより小さいです」を出力する。 (2) そのゲームに、ユーザー側としてAIが介入可能な入出力インターフェースを追加せよ。出力: 数、入力: コンピュータからのメッセージ。 (3) 二分探索アルゴリズムによって、数当てゲームのAIを完成せよ。 352 名前：デフォルトの名無しさん [2021/10/24(日) 00:22:45.96 ID:Gedozjyx.net] AIとは何か？ 353 名前：デフォルトの名無しさん [2021/10/24(日) 00:39:25.83 ID:8hWi5KuQ.net] うわー難しいこと聞いてきた。 354 名前：蟻人間 mailto:sage [2021/10/24(日) 01:17:46.48 ID:LOuNpAsp.net] artificial intelligence 355 名前：デフォルトの名無しさん [2021/10/24(日) 05:13:25.20 ID:H3SbS1d2.net] Application Interface 356 名前：デフォルトの名無しさん [2021/10/24(日) 08:59:19.22 ID:iNEhflB6.net] X^2 + Y^2 = N の整数解は、Nの素因数分解からわりと簡単に求められる X = cx +a , Y = cy + b として、拡大縮小+中心移動したとき解個数がどのように 357 名前：変化するのか、わかればいいのだが N = 2^(n0)・p1^(n1 - 1)・p2^(n2 - 1)・・・・・(pi ≡1 mod 4)と素因数分解されたとすると 解個数は 4 ・ n1 ・ n2 ・・・・・ X^2 + Y^2 = (X + iY)(X - iY)と、　4k+1型素数はたとえば5 = (2+i)(2-i)のように分解できることから最初の式の解も具体的に求められる [] [ここ壊れてます] 358 名前：デフォルトの名無しさん [2021/10/24(日) 09:25:46.21 ID:iNEhflB6.net] たとえば　>>329の右辺の数　801125 = 5^3×13×17×29　なので a=1+2i、　b=2+3i、　c=1+4i、　d=2+5iとおくと　5=a~a　(~aは複素共役)等になる。 X^2 +Y^2 = 801125^2 の解個数は756=4*7*3*3*3 z=a^i (~a)^(6-i)とおくと、z~z = 5^6　等から複素数の積の計算して解も求まる 359 名前：デフォルトの名無しさん mailto:sage [2021/10/24(日) 09:57:22.23 ID:mn+DQKnt.net] >>344 それで中心と半径が与えられたときのってる格子点の数が簡単に求められたとしても、“最小のR”を求めるのにそこまで役に立つわけやないやろ 中心が( -a/N, -b/N ), 半径√Rとして格子点が満たすべき方程式は ( Nx + a )^2 + ( Nx + b )^2 = N^2R だから求める格子点の個数は方程式 u^2 + v^2 = N^2R, ‥�@ u ≡ a ( mod N ), v ≡ b ( mod N )‥�A を満たす(u,v)の数になる となると格子点の個数が例えば47とか抑えられててもN^2Rがの可能性が直ちに抑えられるわけではない、N^2Rがメチャクチャ大きくてもa,bをうまく選べば�@、�Aを満たす整数解はさほど多くなくなる可能性が出てくる 結局 「Rは小さい(最小値求めてるので)、�@,�Aを満たす整数解の個数は少ない(問題文で与えられてる条件)」 を科してもNの上限が直ちに決まったりはしない 360 名前：デフォルトの名無しさん mailto:sage [2021/10/26(火) 13:24:29.03 ID:7IK8iIce.net] Nの上限はRで押さえられるだろ 361 名前：デフォルトの名無しさん mailto:sage [2021/10/26(火) 20:49:34.15 ID:mZlCCyni.net] >>347 何故？ 362 名前：デフォルトの名無しさん [2021/10/26(火) 21:57:54.63 ID:YDtvu9T4.net] ( Nx + a )^2 + ( Ny + b )^2 = R の解個数は X^2 + Y^2 = R の解個数以下ということでは? 363 名前：デフォルトの名無しさん [2021/10/26(火) 22:04:08.64 ID:YDtvu9T4.net] Rを十分大きくとって、X^2 + Y^2 = R の解個数が1万だとしても ( Nx + a )^2 + ( Ny + b )^2 = R 　で　1万以下のすべての解個数を作りだせるかというと間違ってそうだからな >>346はそういうことだろ? 9997の解個数を得ようとすれば、X^2 + Y^2 = R の解個数はたとえば100億でないと無理かもしれない 364 名前：デフォルトの名無しさん [2021/10/27(水) 02:27:08.98 ID:zvgRqB+7.net] >>306 n=47の記録を更新したので載せとく https://www.wolframalpha.com/input/?i2d=1&i=%28x-9%2F86%29%5E2%2B%28y-19%2F86%29%5E2%3D3929086318625%2F3698 365 名前：デフォルトの名無しさん mailto:sage [2021/10/27(水) 12:58:14.54 ID:QXFcz/ph.net] お題 デスクトップにフォルダーA,B,C,D,E,F,G,H,I,J,K,Lがある。 D&Dで一つのフォルダーにまとめる。それぞれのフォルダーの パス名の組み合わせは何通りあるか数える (デスクトップはルートフォルダーみたいに表記してよい) 例： A,Bの場合 1./A,/A/B 2./B,/B/A A,B,Cの場合 1./A,/A/B,/A/C 2./A,/A/B,/A/B/C 3./A,/A/C,/A/C/B 4./B/A,/B,/B/C 5./B/C/A, B,/B/C 6./B/A,/B,/B/A/C 7./C/A,/C/B,/C 8./C/A,/C/A/B,/C 9./C/B/A,/C/B,/C できれば、SQLのみを使ったもの 366 名前：デフォルトの名無しさん mailto:sage [2021/10/27(水) 13:29:20.74 ID:iuhktxGB.net] 悪問 次 367 名前：デフォルトの名無しさん [2021/10/27(水) 14:15:39.88 ID:t2iD5tO8.net] ハノイの塔と同値 368 名前：デフォルトの名無しさん mailto:sage [2021/10/27(水) 16:59:18.79 ID:M8/Dvct0.net] >>350 違う >>346で言ってるのは 問題　円上の格子点の数がちょうど47個である円の半径の最小値を求めよ においてガウス整数� 369 名前：ﾂの因数分解の話を使って 問題　方程式 u^2 + v^2 = N^2R, ‥�@ u ≡ a ( mod N ), v ≡ b ( mod N )‥�A を満たす(u,v)の数が47であるRの最小値を求めよ という問題に還元したとして、“解の個数が47個”という条件を利用してもNの上限を決めることができないということ なんかの理論なり勘なりでR<10万とか決まってもそれによってNの上限が決まったりはしない N=一兆くらいで素因子を山のように持っててもa,bの選択によっては結局解の個数が47個という可能性が残るからガウス環の因数分解の理論など使っても“解の最小値”を調べるのに対して役に立たないと言ってる 大体この手の問題は 「なんでもいいから一つ構成する方法探せ」 と 「解の最小値求めよ」 では問題の性格がまるで違ってくる 単に解構成するだけなら色んな方面の色んな知識使って色々なアプローチが出てくるけど、「最小値求めよ」にした途端に本質的に総当たりしか無くなってしまうことが多い まぁ計算機持ち出す場面って大概それしか方法がないときだからそれはそれでいいんだけど、このスレででかい数字で総当たりしか手がない問題で、とても個人所有のパソコンでは手が出ない領域の問題出されると途端にレス止まってドッチラケになってしまう [] [ここ壊れてます] 370 名前：デフォルトの名無しさん [2021/10/29(金) 12:54:37.67 ID:6VyB6+e8.net] もとの問題が解けるかは別にして、 任意の自然数a,b,cdに対して (cx+a)^2 + (cy+b)^2 =d の解個数を高速に求めるかが大事とおもうが 371 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 13:23:14.96 ID:hHWRsPnj.net] お題: 重力加速度が1、空気抵抗が0.2、ボールの質量が1、ボールのベクトルが（x, y）=(3, 1)だったとき 高さHからボールを落とした場合のボールのバウンド回数を算出しなさい 372 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 15:02:23.80 ID:gWArxJUi.net] 抗力 https://ja.m.wikipedia.org/wiki/%E6%8A%97%E5%8A%9B 373 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 16:10:26.75 ID:1t708P0q.net] バウンド回数って無限回 374 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 16:10:46.78 ID:1t708P0q.net] になるんじゃないの？（途中で書き込まれてしまった） 375 名前：ハノン mailto:sage [2021/10/29(金) 18:49:54.55 ID:3iG6tyfE.net] >>360 そうそう、収束値を求めるのなら、バウンドしなくなる点の発射点からの距離にしたほうがいいのでは？ つゼノンのアキレスと亀のパラドックス 376 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 18:58:39.05 ID:q+AKOZXy.net] てか空気抵抗が0.2って>>358の公式における何が0.2なん？ 床での反射は完全弾性衝突なんやろな 空気抵抗は考えるのに衝突時のロス考えんのはなんだかなぁだけど、そこはともかく“空気抵抗0.2”をどう立式すればいいのか調べてもわからんのだけど 377 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 19:45:45.04 ID:ZtEOqLMN.net] >>357 エントロピーを考えさせたいのなら粘性とかの情報が足りないし、 打ち切り誤差を考えさせたいのなら精度の情報が足りない。 378 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 20:47:20.06 ID:II19q38d.net] 単位がないからどうとでも答えられるわ 379 名前：デフォルトの名無しさん mailto:sage [2021/10/29(金) 21:49:53.51 ID:1t708P0q.net] 単位とかの問題ではないと思う 380 名前：デフォルトの名無しさん [2021/10/30(土) 09:59:33.72 ID:gRDEN/XN.net] バウンド回数をHとgで表せっていう意味ならそれなりの数式は出るだろうけど Hに関わらず無限大だろうってのが答え 381 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 10:52:04.30 ID:jJEez0C7.net] 終了 次 382 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 11:45:13.50 ID:a9WSKAoR.net] GUI造るお題もアリ？ 383 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 11:48:13.10 ID:B9HlTkoz.net] ダメってことは無いんじゃない？ 384 名前：デフォルトの名無しさん [2021/10/30(土) 17:28:39.70 ID:0q4JizrL.net] GUIでも何でも良いけどGUIはこちらで試す時に面倒。というかGUIだと多分やらないでソース眺めてフーンとなるぐらいかな。 ソースをコンパイル、実行して試せるようなサイトでGUIも出来るような所があれば良いんだけどね。そういう所ある？ 385 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 17:30:20.58 ID:Zd9OnruO.net] 今までは実行してたのか？ 暇人 386 名前：デフォルトの名無しさん [2021/10/30(土) 17:41:23.59 ID:BwSV3hMk.net] Pythonとか汎用性の高そうなGUIにしとけばいいかと、どれが一番いいかはしらんが 387 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 18:14:32.40 ID:Zd9OnruO.net] PythonにGUIなんか無いぞ 388 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 18:18:52.22 ID:0SZBWJnV.net] 「Pythonとか汎用性の高そうなGUI」ここまでで大爆笑取れるな 389 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 19:19:30.18 ID:H3Il6ZC9.net] >>374 お前面白くない 390 名前：デフォルトの名無しさん [2021/10/30(土) 19:30:41.93 ID:BwSV3hMk.net] GUIライブラリのことだが PythonでGUIライブラリはどれがおすすめ？ Tkinter 「Tkinter」はPythonに標準的に組み込まれているGUIライブラリです。 シンプルな文法と起動の速さが評価されており、Pythonにおけるもっとも基本的なGUIライブラリとしての立ち位置を築いています。 Kivy 近年、PythonのGUIライブラリの中でもっとも人気が高いものが「Kivy」です。 Kivyは、PythonでGUIのプログラムを作るためのオープンソースのライブラリで、Android、iOS、Linux、MacOS、Windowsなどの多くのOSで動作するため、汎用的に利用することが可能です。 KV言語というGUIのレイアウトを作成する言語が用意されており、直感的な記法で簡単にレイアウトを指定できるのが特徴です。 PyQt 「PyQt」は、Pythonを使ってGUIアプリケーションを作るためのフレームワークの1つです。 多くのソフトが作られており、比較的モダンな設計と、GUIのデザインを美しく作りやすいことが評価されています。 wxPython 「wxPython」は「wxWidgets」という「C++」と書かれたクロスプラットフォームGUIツールキットがあり、wxPythonはそのPythonバージョンです。 wxPythonは洗練されたAPIと豊富なライブラリが特徴であり、安定した動さが評価されています。 https://techplay.jp/column/552 391 名前：デフォルトの名無しさん [2021/10/30(土) 19:39:14.98 ID:BwSV3hMk.net] こんなのがあったんだな 【Python】ttk：tkinterと比べた各ウィジェットの外観と機能面の違い よりオシャレでモダンなGUIアプリを作成するならttkを使うのがお勧めです。 商用向けにGUIアプリの開発を進めている方や、社内向けアプリの場合でもユーザーインターフェースを良くしたい方は必ずチェックしておいてください。 https://office54.net/python/tkinter/tkinter-ttk-difference Tkinterで使われるttkって?Tkinterとの違いを交えて徹底解説!? 今回はTkinterで使われるttkに関して、Tkinterとの違いを交えて徹底解説いたします。そもそもttkとは何か知りたい、Tkinterとttkの違いを学びたい方へおすすめです。 https://kuroro.blog/python/L9hqzwxZAx0soqSmI8zE/ 392 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 19:52:06.16 ID:nIglmucm.net] お題：群論・有限群の分類 正の整数 n を与えたとき n を次数とする有限群のすべてを順次出力せよ。 ただしすでに出力された群の「準同型」は出力してはならない n 次の有限群の要素は {k|k∈N, 1 <= k <= n} で表現せよ この作業を「有限群の分類」と称するが、n をどこまで大きくできるか、各自の環境で試みよ 期限：2022年4月1日 準同型の定義は適切な参考書…�@を参照さられた� 393 名前：｢、が、以下に概略を記述する 例えば 2 次の有限群として　G1＝ 1 2 2 1 およびG2= 2 1 1 2 があるが、この二つは　 「G1の 1 を 2 に置き換え、G1の 2 を 1 に置き換えて新たなG を作る」 というG1→G の変換 f によって G=G2 となる、すなわち f(G1)=G2 このような変換 f が存在するとき、G1、G2 は準同型であるという �@：「ガロア理論の頂を踏む」石井俊全／ベレ出版 2013年 [] [ここ壊れてます] 394 名前：デフォルトの名無しさん mailto:sage [2021/10/30(土) 19:55:13.98 ID:Zd9OnruO.net] 昔授業でやった 手作業で分類 395 名前：デフォルトの名無しさん mailto:sage [2021/10/31(日) 01:34:58.60 ID:hGI7wBpw.net] GUI は皆が知っている、HTML, CSS, JavaScript だけ それ以外は、ダメ 396 名前：デフォルトの名無しさん mailto:sage [2021/10/31(日) 11:02:55.76 ID:dKAtRzTx.net] GUIで出題すると仕様が発散する 397 名前：デフォルトの名無しさん mailto:sage [2021/10/31(日) 11:39:19.72 ID:2xPpBnWz.net] 他の人の答え見ても走らせられないからおもんない 398 名前：デフォルトの名無しさん mailto:sage [2021/10/31(日) 13:24:46.17 ID:+JknqnCD.net] >>380 Win32, Androidが抜けてる 399 名前：デフォルトの名無しさん [2021/11/01(月) 00:58:32.75 ID:6HuVbq6K.net] >>371 >>1に書いてあるサイトだとブラウザで開くだけで実行されるじゃない。 400 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 13:45:51.05 ID:D1F18vfo.net] お題：GUIのカウントチャレンジを作れ ボタンを押すとタイマーがスタート もう一度ボタンを押すとタイマーがストップ タイマーが10秒きっかりだったら「You win!」と表示 それ以外は「You lose!」と表示 現在のタイマーの値は表示しない 401 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 13:55:48.22 ID:iRkMc3Gk.net] 次 402 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 19:19:30.28 ID:kwdxsWVQ.net] >>385 Ruby & MS-Windows https://ideone.com/iVR6dY 403 名前：蟻人間 mailto:sage [2021/11/04(木) 19:45:56.66 ID:HOYEg+v3.net] お題: 与えられたn個の英単語群をすべて連結したクロスワードを作成できるか否かを判定せよ。クロスワードのサイズは自由とする。 入力例1: password, sword, animal, living 出力例1: すべて連結可能です。 入力例2: apple, zoo, grape 出力列2: 連結できない単語「zoo」があります。 404 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 21:03:28.99 ID:SLvu/urJ.net] はい次 405 名前：蟻人間 mailto:sage [2021/11/04(木) 22:30:42.52 ID:HOYEg+v3.net] >>386、>>389 外野は試合の邪魔しないで 406 名前：デフォルトの名無しさん mailto:sage [2021/11/04(木) 22:33:47.55 ID:SLvu/urJ.net] >>390 お 前 は 内 野 じ ゃ ね え よ 407 名前：蟻人間 mailto:sage [2021/11/04(木) 22:35:04.55 ID:HOYEg+v3.net] >>391 くやしいの？ 408 名前：蟻人間 mailto:sage [2021/11/04(木) 23:12:02.85 ID:HOYEg+v3.net] 現実の問題は競プロの問題よりも難しいかも知れない。教科書に書いてないような解決策を要求される。 競プロの問題が欲しいなら、ここよりも競プロへ行ってくれ。ここはそういう場所ではない。 409 名前：蟻人間 mailto:sage [2021/11/05(金) 18:24:25.98 ID:lMRXWOVz.net] 数学の組合せの問題か。まず文字の組合せから。ある単語Xのすべての文字が他の単語にないならその単語Xは連結ではない(自明)。ひとつのセルは二重に交差点になることはできない(自明)。 ある単語Xが連結でなければ、単語X上の任意の文字位置は交差点にはならない。 410 名前：蟻人間 mailto:sage [2021/11/05(金) 18:33:11.14 ID:lMRXWOVz.net] 次はクロスワードの組合せ。有限でサイズ変更可能な二次元配列によりクロスワードの盤を再現する。各要素はアルファベットか黒マスかハテナ(?)である。 文字の組合せにおいて最も接続数の多い単語を最初に盤の真ん中に置く。さらに単語の両端に黒マスを置く。次に接続数の多い単語と既に盤に置かれている単語の交差点を考えるわけだが、 交差点の位置により場合分けすると考えやすい。 411 名前：蟻人間 mailto:sage [2021/11/05(金) 18:35:46.93 ID:lMRXWOVz.net] そして配置のすべての組合せを再帰により網羅する。交差点が見つからない単語があれば失敗。というわけだ。コーディングに入ろう。 412 名前：デフォルトの名無しさん [2021/11/06(土) 03:47:56.08 ID:8BMCwFko.net] >>385 Kotlin https://paiza.io/projects/Hq-JXeNo2ZQgGbLORbCJpA GUI は java.awt ライブラリを使うように書いてある。 当然の事ながら、paiza.io のサイト上では動かない。 動かしたい人は IntelliJ Idea で Kotlin のプロジェクトを作ってソースコピペして実行させるか、 またはコマンドライン環境で kotlinc コマンドでコンパイルして kotlin コマンドで実行する。 413 名前：蟻人間 mailto:sage [2021/11/06(土) 23:49:16.09 ID:xVqAQy13.net] 交差点になり得るセルの位置を記録して可能ならばマイナス方向にもサイズを拡張すべきことがわかった。 414 名前：デフォルトの名無しさん mailto:sage [2021/11/07(日) 15:24:13.73 ID:qfuan/oU.net] document.querySelectorAll('span.name').forEach(e => { 　　　　if(e.innerText.indexOf('蟻人間') >= 0){ 　　　　　　　　e.parentElement.parentElement.style.display = 'none'; 　　　　} }); 415 名前：96 mailto:sage [2021/11/08(月) 17:48:34.31 ID:+3VBQOCX.net] >>378 これか… ttps://math.jp/wiki/%E6%9C%89%E9%99%90%E7%BE%A4%E3%81%AE%E5%88%86%E9%A1%9E%28%E4%BD%8D%E6%95%B01~100%29 プログラム化する以前に、解法を理解・考えることが難しいお題だな 416 名前：蟻人間 mailto:sage [2021/11/08(月) 22:31:17.08 ID:8X+AtsKK.net] エアプレイじゃなくてちゃんとやっているぜ。 https://github.com/katahiromz/crossword_generation_test 417 名前：デフォルトの名無しさん mailto:sage [2021/11/08(月) 22:34:01.71 ID:sIrE8Ymr.net] >>401 クソじゃん 418 名前：蟻人間 mailto:sage [2021/11/08(月) 23:09:09.26 ID:r2YqBk6E.net] >>402 どの辺が●ソか解説よろ。 419 名前：デフォルトの名無しさん mailto:sage [2021/11/08(月) 23:19:34.67 ID:sIrE8Ymr.net] 金を払うなら教えてやってもいい 420 名前：蟻人間 mailto:sage [2021/11/08(月) 23:25:16.81 ID:r2YqBk6E.net] >>404 銀行振込3000円でいいか？ メールで連絡よろ。 katayama.hirofumi.mz@gmail.com 421 名前：蟻人間 mailto:sage [2021/11/08(月) 23:35:25.59 ID:r2YqBk6E.net] どうせ printf使うなstd::cout使え、だろう？

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef