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

■ このスレッドは過去ログ倉庫に格納されています
2021/06/19(土) 00:02:57.84ID:MQWrKSb7
プログラミングのお題スレです。

【出題と回答例】
1 名前:デフォルトの名無しさん
  お題:お題本文

2 名前:デフォルトの名無しさん
  >>1 使用言語
  回答本文
  結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
プログラミングのお題スレ Part19
https://mevius.5ch.net/test/read.cgi/tech/1606662245/
310デフォルトの名無しさん
垢版 |
2021/10/18(月) 21:27:28.14ID:9iPUXHWE
1970年から2369年までの間で
カレンダーの曜日が365(366)日同じパターンで出て来る年をグループ分けして
グループが全部で何個あるか(たぶん即答7個だけど365と366を違うものとするので7以上)と
各グループに何年が属するかを出力するプログラム
2021/10/18(月) 22:48:50.35ID:cIVwbLw+
400個だろ
2021/10/18(月) 23:32:12.79ID:o3blQ8kr
最大で14個だよね?
313デフォルトの名無しさん
垢版 |
2021/10/19(火) 00:20:44.71ID:eZJKwUVR
>>276
とりあえず1だけ。

perl -ne 'print int($_ * 100000) . " / 100000\n"'
2021/10/19(火) 00:37:17.41ID:uZ+aFQr8
>>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
2021/10/19(火) 06:24:04.50ID:uZ+aFQr8
曜日判定は開始年のみで残りは閏年判定とインクリメントだけで良かったね
316デフォルトの名無しさん
垢版 |
2021/10/20(水) 01:31:42.75ID:3o6derLl
>>313
勘違いしてるぞそれw
2021/10/21(木) 02:55:37.46ID:47mGjMvV
>>316
ぶ、ぶんすうにはなっているとおもうんだ
318デフォルトの名無しさん
垢版 |
2021/10/21(木) 03:09:36.20ID:47mGjMvV
>>276
2だけ
Kotlin
https://paiza.io/projects/Uu2ieNBaD0aTyojbmVLWRA
2021/10/21(木) 12:46:05.31ID:TQQGYYBP
>>306
ちょっとやってみたけど奇数のものは見つけにくい
47ともなると相当大きくなりそう
320デフォルトの名無しさん
垢版 |
2021/10/21(木) 13:16:40.90ID:LMXfXe/q
x^4+y^4+z^4=a^4
が成り立つ値
x,y,z,a
を求めよ。
321デフォルトの名無しさん
垢版 |
2021/10/21(木) 16:28:37.98ID:s+STdMnX
0
322デフォルトの名無しさん
垢版 |
2021/10/21(木) 18:41:27.23ID:LMXfXe/q
>>320
値は2以上の自然数ね
2021/10/21(木) 18:46:20.17ID:1lKVQwqU
1も入れてあげて
2021/10/21(木) 20:52:10.29ID:I05C+tHT
>>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))
2021/10/21(木) 23:31:25.95ID:s18jC5Va
https://ja.m.wikipedia.org/wiki/%E3%82%AA%E3%82%A4%E3%83%A9%E3%83%BC%E4%BA%88%E6%83%B3
326デフォルトの名無しさん
垢版 |
2021/10/22(金) 01:42:42.81ID:ZLeZZO3L
>>310
Kotlin
https://paiza.io/projects/1gyc3KwD7I97S0hLahoygw

肝心な事はライブラリに任せ、自分でやってるのは振り分けだけ。
2021/10/22(金) 02:39:08.04ID:K3be3gm5
>>306
n=2〜10、とりあえず値だけ
1/2、5/(3√2)、1/√2、25/(3√2)、5/2、(25√221)/(11√2)、√(5/2)、65/(3√2)、25/2
2021/10/22(金) 14:09:38.24ID:77+/GwrE
>>310
haskell
https://ideone.com/Djble2
329デフォルトの名無しさん
垢版 |
2021/10/22(金) 21:06:26.88ID:ernPiDca
>>306
最小かどうか知らんけど
いっこ見つけたよ
半径おおよそ10万
https://www.wolframalpha.com/input/?i=%28x-5%2F12%29%5E2%2B%28y-5%2F12%29%5E2%3D%28801125%5E2%29%2F72

この数を上限としてループ回したらどうか
2021/10/22(金) 23:54:51.41ID:7DKt7uEz
"最小"である事を数学的に証明出来なければ最小であるとは言えないと思うのだが最小である証明って出来るの?
証明方法あるなら是非教えて頂きたいのだがちょっとスレチかなぁ?
331デフォルトの名無しさん
垢版 |
2021/10/23(土) 01:17:25.17ID:BHiRdnVn
この問題の場合は
可能性を総当たりでつぶしていく方法があるから
計算機科学的にいえば「証明可能」だと思う
現実的な時間で解が求まるかどうかはまた別の話
2021/10/23(土) 04:37:00.63ID:gSawFHHH
いやいや連続体濃度の可能性を総当たりできるわけないじゃん
2021/10/23(土) 05:04:07.49ID:xy2o1DGT
特定の3点を通る円は1個だから
上限があれば有限個の検索で済む
2021/10/23(土) 09:08:29.52ID:lhX1R4Wb
[0,1)×[0,1)に中心があり半径が801125/√72=94413.486...の円に入る円の格子点の数はおよそ2.8×10^10個
そこから3つ選んでルーブ回すとループの回数は2.1×10^31回
1秒で10^10回ループ回せたとして10^20秒の桁
何兆年もかかる
335デフォルトの名無しさん
垢版 |
2021/10/23(土) 09:46:56.70ID:LnA0RHk6
総当たりじゃないうまい方法を考えなさい
ってのがこのスレ的な話題なんじゃない?
2021/10/23(土) 09:55:07.00ID:HC6G+u/J
数学の人には渋い顔されるだろうけど
コンピュータだったらまずは総当たり作ってみてそこから改良してくの全然ありだと思う
337デフォルトの名無しさん
垢版 |
2021/10/23(土) 12:38:00.73ID:8QkqEddx
これはもしかして座標の問題ではなく円の性質では?
2021/10/23(土) 13:51:05.91ID:lhX1R4Wb
イヤ、もしかしても何も出題者も答え持ってないやろ
2021/10/23(土) 14:11:15.10ID:HSZ38wuD
お題:
(1) 数当てゲームを作成せよ。コンピュータ側は1〜100の自然数をランダムに選び、ユーザ側は、当たるまで繰り返し数を選ぶ。コンピュータは当たれば「当たり!」、外れれば「それより大きいです」か「それより小さいです」を出力する。
(2) そのゲームに、ユーザー側としてAIが介入可能な入出力インターフェースを追加せよ。出力: 数、入力: コンピュータからのメッセージ。
(3) 二分探索アルゴリズムによって、数当てゲームのAIを完成せよ。
340デフォルトの名無しさん
垢版 |
2021/10/24(日) 00:22:45.96ID:Gedozjyx
AIとは何か?
341デフォルトの名無しさん
垢版 |
2021/10/24(日) 00:39:25.83ID:8hWi5KuQ
うわー難しいこと聞いてきた。
2021/10/24(日) 01:17:46.48ID:LOuNpAsp
artificial intelligence
343デフォルトの名無しさん
垢版 |
2021/10/24(日) 05:13:25.20ID:H3SbS1d2
Application Interface
344デフォルトの名無しさん
垢版 |
2021/10/24(日) 08:59:19.22ID:iNEhflB6
X^2 + Y^2 = N の整数解は、Nの素因数分解からわりと簡単に求められる
X = cx +a , Y = cy + b として、拡大縮小+中心移動したとき解個数がどのように変化するのか、わかればいいのだが
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)のように分解できることから最初の式の解も具体的に求められる
345デフォルトの名無しさん
垢版 |
2021/10/24(日) 09:25:46.21ID:iNEhflB6
たとえば >>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 等から複素数の積の計算して解も求まる
2021/10/24(日) 09:57:22.23ID:mn+DQKnt
>>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の上限が直ちに決まったりはしない
2021/10/26(火) 13:24:29.03ID:7IK8iIce
Nの上限はRで押さえられるだろ
2021/10/26(火) 20:49:34.15ID:mZlCCyni
>>347
何故?
349デフォルトの名無しさん
垢版 |
2021/10/26(火) 21:57:54.63ID:YDtvu9T4
( Nx + a )^2 + ( Ny + b )^2 = R の解個数は
X^2 + Y^2 = R の解個数以下ということでは?
350デフォルトの名無しさん
垢版 |
2021/10/26(火) 22:04:08.64ID:YDtvu9T4
Rを十分大きくとって、X^2 + Y^2 = R の解個数が1万だとしても
( Nx + a )^2 + ( Ny + b )^2 = R  で 1万以下のすべての解個数を作りだせるかというと間違ってそうだからな
>>346はそういうことだろ?
9997の解個数を得ようとすれば、X^2 + Y^2 = R の解個数はたとえば100億でないと無理かもしれない
351デフォルトの名無しさん
垢版 |
2021/10/27(水) 02:27:08.98ID:zvgRqB+7
>>306
n=47の記録を更新したので載せとく
https://www.wolframalpha.com/input/?i2d=1&;i=%28x-9%2F86%29%5E2%2B%28y-19%2F86%29%5E2%3D3929086318625%2F3698
2021/10/27(水) 12:58:14.54ID:QXFcz/ph
お題
デスクトップにフォルダー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のみを使ったもの
2021/10/27(水) 13:29:20.74ID:iuhktxGB
悪問
354デフォルトの名無しさん
垢版 |
2021/10/27(水) 14:15:39.88ID:t2iD5tO8
ハノイの塔と同値
2021/10/27(水) 16:59:18.79ID:M8/Dvct0
>>350
違う
>>346で言ってるのは

問題 円上の格子点の数がちょうど47個である円の半径の最小値を求めよ

においてガウス整数環の因数分解の話を使って

問題 方程式

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個という可能性が残るからガウス環の因数分解の理論など使っても“解の最小値”を調べるのに対して役に立たないと言ってる
大体この手の問題は
「なんでもいいから一つ構成する方法探せ」

「解の最小値求めよ」
では問題の性格がまるで違ってくる
単に解構成するだけなら色んな方面の色んな知識使って色々なアプローチが出てくるけど、「最小値求めよ」にした途端に本質的に総当たりしか無くなってしまうことが多い
まぁ計算機持ち出す場面って大概それしか方法がないときだからそれはそれでいいんだけど、このスレででかい数字で総当たりしか手がない問題で、とても個人所有のパソコンでは手が出ない領域の問題出されると途端にレス止まってドッチラケになってしまう
356デフォルトの名無しさん
垢版 |
2021/10/29(金) 12:54:37.67ID:6VyB6+e8
もとの問題が解けるかは別にして、
任意の自然数a,b,cdに対して
(cx+a)^2 + (cy+b)^2 =d
の解個数を高速に求めるかが大事とおもうが
2021/10/29(金) 13:23:14.96ID:hHWRsPnj
お題: 重力加速度が1、空気抵抗が0.2、ボールの質量が1、ボールのベクトルが(x, y)=(3, 1)だったとき
高さHからボールを落とした場合のボールのバウンド回数を算出しなさい
2021/10/29(金) 15:02:23.80ID:gWArxJUi
抗力
https://ja.m.wikipedia.org/wiki/%E6%8A%97%E5%8A%9B
2021/10/29(金) 16:10:26.75ID:1t708P0q
バウンド回数って無限回
2021/10/29(金) 16:10:46.78ID:1t708P0q
になるんじゃないの?(途中で書き込まれてしまった)
2021/10/29(金) 18:49:54.55ID:3iG6tyfE
>>360
そうそう、収束値を求めるのなら、バウンドしなくなる点の発射点からの距離にしたほうがいいのでは?
つゼノンのアキレスと亀のパラドックス
2021/10/29(金) 18:58:39.05ID:q+AKOZXy
てか空気抵抗が0.2って>>358の公式における何が0.2なん?
床での反射は完全弾性衝突なんやろな
空気抵抗は考えるのに衝突時のロス考えんのはなんだかなぁだけど、そこはともかく“空気抵抗0.2”をどう立式すればいいのか調べてもわからんのだけど
2021/10/29(金) 19:45:45.04ID:ZtEOqLMN
>>357
エントロピーを考えさせたいのなら粘性とかの情報が足りないし、
打ち切り誤差を考えさせたいのなら精度の情報が足りない。
2021/10/29(金) 20:47:20.06ID:II19q38d
単位がないからどうとでも答えられるわ
2021/10/29(金) 21:49:53.51ID:1t708P0q
単位とかの問題ではないと思う
366デフォルトの名無しさん
垢版 |
2021/10/30(土) 09:59:33.72ID:gRDEN/XN
バウンド回数をHとgで表せっていう意味ならそれなりの数式は出るだろうけど
Hに関わらず無限大だろうってのが答え
2021/10/30(土) 10:52:04.30ID:jJEez0C7
終了
2021/10/30(土) 11:45:13.50ID:a9WSKAoR
GUI造るお題もアリ?
2021/10/30(土) 11:48:13.10ID:B9HlTkoz
ダメってことは無いんじゃない?
370デフォルトの名無しさん
垢版 |
2021/10/30(土) 17:28:39.70ID:0q4JizrL
GUIでも何でも良いけどGUIはこちらで試す時に面倒。というかGUIだと多分やらないでソース眺めてフーンとなるぐらいかな。
ソースをコンパイル、実行して試せるようなサイトでGUIも出来るような所があれば良いんだけどね。そういう所ある?
2021/10/30(土) 17:30:20.58ID:Zd9OnruO
今までは実行してたのか?
暇人
372デフォルトの名無しさん
垢版 |
2021/10/30(土) 17:41:23.59ID:BwSV3hMk
Pythonとか汎用性の高そうなGUIにしとけばいいかと、どれが一番いいかはしらんが
2021/10/30(土) 18:14:32.40ID:Zd9OnruO
PythonにGUIなんか無いぞ
2021/10/30(土) 18:18:52.22ID:0SZBWJnV
「Pythonとか汎用性の高そうなGUI」ここまでで大爆笑取れるな
2021/10/30(土) 19:19:30.18ID:H3Il6ZC9
>>374
お前面白くない
376デフォルトの名無しさん
垢版 |
2021/10/30(土) 19:30:41.93ID:BwSV3hMk
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
377デフォルトの名無しさん
垢版 |
2021/10/30(土) 19:39:14.98ID:BwSV3hMk
こんなのがあったんだな


【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/
2021/10/30(土) 19:52:06.16ID:nIglmucm
お題:群論・有限群の分類

正の整数 n を与えたとき n を次数とする有限群のすべてを順次出力せよ。
ただしすでに出力された群の「準同型」は出力してはならない
n 次の有限群の要素は {k|k∈N, 1 <= k <= n} で表現せよ
この作業を「有限群の分類」と称するが、n をどこまで大きくできるか、各自の環境で試みよ

期限:2022年4月1日

準同型の定義は適切な参考書…@を参照さられたい、が、以下に概略を記述する
例えば 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年
2021/10/30(土) 19:55:13.98ID:Zd9OnruO
昔授業でやった
手作業で分類
2021/10/31(日) 01:34:58.60ID:hGI7wBpw
GUI は皆が知っている、HTML, CSS, JavaScript だけ

それ以外は、ダメ
2021/10/31(日) 11:02:55.76ID:dKAtRzTx
GUIで出題すると仕様が発散する
2021/10/31(日) 11:39:19.72ID:2xPpBnWz
他の人の答え見ても走らせられないからおもんない
2021/10/31(日) 13:24:46.17ID:+JknqnCD
>>380
Win32, Androidが抜けてる
384デフォルトの名無しさん
垢版 |
2021/11/01(月) 00:58:32.75ID:6HuVbq6K
>>371
>>1に書いてあるサイトだとブラウザで開くだけで実行されるじゃない。
2021/11/04(木) 13:45:51.05ID:D1F18vfo
お題:GUIのカウントチャレンジを作れ
ボタンを押すとタイマーがスタート
もう一度ボタンを押すとタイマーがストップ
タイマーが10秒きっかりだったら「You win!」と表示
それ以外は「You lose!」と表示
現在のタイマーの値は表示しない
2021/11/04(木) 13:55:48.22ID:iRkMc3Gk
2021/11/04(木) 19:19:30.28ID:kwdxsWVQ
>>385 Ruby & MS-Windows
https://ideone.com/iVR6dY
2021/11/04(木) 19:45:56.66ID:HOYEg+v3
お題: 与えられたn個の英単語群をすべて連結したクロスワードを作成できるか否かを判定せよ。クロスワードのサイズは自由とする。

入力例1: password, sword, animal, living
出力例1: すべて連結可能です。

入力例2: apple, zoo, grape
出力列2: 連結できない単語「zoo」があります。
2021/11/04(木) 21:03:28.99ID:SLvu/urJ
はい次
2021/11/04(木) 22:30:42.52ID:HOYEg+v3
>>386>>389
外野は試合の邪魔しないで
2021/11/04(木) 22:33:47.55ID:SLvu/urJ
>>390
お 前 は 内 野 じ ゃ ね え よ
2021/11/04(木) 22:35:04.55ID:HOYEg+v3
>>391
くやしいの?
2021/11/04(木) 23:12:02.85ID:HOYEg+v3
現実の問題は競プロの問題よりも難しいかも知れない。教科書に書いてないような解決策を要求される。
競プロの問題が欲しいなら、ここよりも競プロへ行ってくれ。ここはそういう場所ではない。
2021/11/05(金) 18:24:25.98ID:lMRXWOVz
数学の組合せの問題か。まず文字の組合せから。ある単語Xのすべての文字が他の単語にないならその単語Xは連結ではない(自明)。ひとつのセルは二重に交差点になることはできない(自明)。
ある単語Xが連結でなければ、単語X上の任意の文字位置は交差点にはならない。
2021/11/05(金) 18:33:11.14ID:lMRXWOVz
次はクロスワードの組合せ。有限でサイズ変更可能な二次元配列によりクロスワードの盤を再現する。各要素はアルファベットか黒マスかハテナ(?)である。
文字の組合せにおいて最も接続数の多い単語を最初に盤の真ん中に置く。さらに単語の両端に黒マスを置く。次に接続数の多い単語と既に盤に置かれている単語の交差点を考えるわけだが、
交差点の位置により場合分けすると考えやすい。
2021/11/05(金) 18:35:46.93ID:lMRXWOVz
そして配置のすべての組合せを再帰により網羅する。交差点が見つからない単語があれば失敗。というわけだ。コーディングに入ろう。
397デフォルトの名無しさん
垢版 |
2021/11/06(土) 03:47:56.08ID:8BMCwFko
>>385
Kotlin
https://paiza.io/projects/Hq-JXeNo2ZQgGbLORbCJpA

GUI は java.awt ライブラリを使うように書いてある。
当然の事ながら、paiza.io のサイト上では動かない。
動かしたい人は IntelliJ Idea で Kotlin のプロジェクトを作ってソースコピペして実行させるか、
またはコマンドライン環境で kotlinc コマンドでコンパイルして kotlin コマンドで実行する。
2021/11/06(土) 23:49:16.09ID:xVqAQy13
交差点になり得るセルの位置を記録して可能ならばマイナス方向にもサイズを拡張すべきことがわかった。
2021/11/07(日) 15:24:13.73ID:qfuan/oU
document.querySelectorAll('span.name').forEach(e => {
    if(e.innerText.indexOf('蟻人間') >= 0){
        e.parentElement.parentElement.style.display = 'none';
    }
});
40096
垢版 |
2021/11/08(月) 17:48:34.31ID:+3VBQOCX
>>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
プログラム化する以前に、解法を理解・考えることが難しいお題だな
2021/11/08(月) 22:31:17.08ID:8X+AtsKK
エアプレイじゃなくてちゃんとやっているぜ。
https://github.com/katahiromz/crossword_generation_test
2021/11/08(月) 22:34:01.71ID:sIrE8Ymr
>>401
クソじゃん
2021/11/08(月) 23:09:09.26ID:r2YqBk6E
>>402
どの辺が●ソか解説よろ。
2021/11/08(月) 23:19:34.67ID:sIrE8Ymr
金を払うなら教えてやってもいい
2021/11/08(月) 23:25:16.81ID:r2YqBk6E
>>404
銀行振込3000円でいいか? メールで連絡よろ。
katayama.hirofumi.mz@gmail.com
2021/11/08(月) 23:35:25.59ID:r2YqBk6E
どうせ
printf使うなstd::cout使え、だろう?
2021/11/08(月) 23:41:38.46ID:r2YqBk6E
確かにここはstd::pairじゃない方がいい。
他には?
2021/11/08(月) 23:46:44.17ID:r2YqBk6E
ヘッダーオンリー・テンプレート使用はバイナリサイズが大きくなりがちだから避けるべき。それから?
2021/11/08(月) 23:48:18.18ID:r2YqBk6E
なるほど。ありがとう。
2021/11/08(月) 23:49:02.87ID:sIrE8Ymr
どういたしまして。
じゃあ、振り込み宜しく
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。