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

**デフォルトの名無しさん** · 2021/06/19(土) 00:02:57.84

プログラミングのお題スレです。

【出題と回答例】
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/

**デフォルトの名無しさん** · 2021/10/18(月) 12:12:09.30

ときどき言ってたり、やったりするがいまだ解答不明
平面上に円をおき、その円周上の整数点がちょうどn個となる円の最小半径は?
具体的にn=47でもわからない

**デフォルトの名無しさん** · 2021/10/18(月) 19:23:56.84

nは奇数にもなり得るの？

**デフォルトの名無しさん** · 2021/10/18(月) 20:05:15.05

>>306
昔そんな問題見たな
このスレかも

**デフォルトの名無しさん** · 2021/10/18(月) 20:08:42.56

全てnに対して円が存在するかどうかはわかってるの？

n=0, n=1の時は円は存在するが最小値は存在しない
n≧2の時は円が存在するなら最小値も存在する

**デフォルトの名無しさん** · 2021/10/18(月) 21:27:28.14

1970年から2369年までの間で
カレンダーの曜日が365(366)日同じパターンで出て来る年をグループ分けして
グループが全部で何個あるか(たぶん即答7個だけど365と366を違うものとするので7以上)と
各グループに何年が属するかを出力するプログラム

**デフォルトの名無しさん** · 2021/10/18(月) 22:48:50.35

400個だろ

**デフォルトの名無しさん** · 2021/10/18(月) 23:32:12.79

最大で14個だよね？

**デフォルトの名無しさん** · 2021/10/19(火) 00:20:44.71

>>276
とりあえず1だけ。

perl -ne 'print int($_ * 100000) . " / 100000\n"'

**デフォルトの名無しさん** · 2021/10/19(火) 00:37:17.41

>>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.50

曜日判定は開始年のみで残りは閏年判定とインクリメントだけで良かったね

**デフォルトの名無しさん** · 2021/10/20(水) 01:31:42.75

>>313
勘違いしてるぞそれｗ

**デフォルトの名無しさん** · 2021/10/21(木) 02:55:37.46

>>316
ぶ、ぶんすうにはなっているとおもうんだ

**デフォルトの名無しさん** · 2021/10/21(木) 03:09:36.20

>>276
2だけ
Kotlin
https://paiza.io/projects/Uu2ieNBaD0aTyojbmVLWRA

**デフォルトの名無しさん** · 2021/10/21(木) 12:46:05.31

>>306
ちょっとやってみたけど奇数のものは見つけにくい
47ともなると相当大きくなりそう

**デフォルトの名無しさん** · 2021/10/21(木) 13:16:40.90

x^4+y^4+z^4=a^4
が成り立つ値
x,y,z,a
を求めよ。

**デフォルトの名無しさん** · 2021/10/21(木) 16:28:37.98

**デフォルトの名無しさん** · 2021/10/21(木) 18:41:27.23

>>320
値は2以上の自然数ね

**デフォルトの名無しさん** · 2021/10/21(木) 18:46:20.17

1も入れてあげて

**デフォルトの名無しさん** · 2021/10/21(木) 20:52:10.29

>>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.95

https://ja.m.wikipedia.org/wiki/%E3%82%AA%E3%82%A4%E3%83%A9%E3%83%BC%E4%BA%88%E6%83%B3

**デフォルトの名無しさん** · 2021/10/22(金) 01:42:42.81

>>310
Kotlin
https://paiza.io/projects/1gyc3KwD7I97S0hLahoygw

肝心な事はライブラリに任せ、自分でやってるのは振り分けだけ。

**デフォルトの名無しさん** · 2021/10/22(金) 02:39:08.04

>>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.24

>>310
haskell
https://ideone.com/Djble2

**デフォルトの名無しさん** · 2021/10/22(金) 21:06:26.88

>>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.41

"最小"である事を数学的に証明出来なければ最小であるとは言えないと思うのだが最小である証明って出来るの？
証明方法あるなら是非教えて頂きたいのだがちょっとスレチかなぁ？

**デフォルトの名無しさん** · 2021/10/23(土) 01:17:25.17

この問題の場合は
可能性を総当たりでつぶしていく方法があるから
計算機科学的にいえば「証明可能」だと思う
現実的な時間で解が求まるかどうかはまた別の話

**デフォルトの名無しさん** · 2021/10/23(土) 04:37:00.63

いやいや連続体濃度の可能性を総当たりできるわけないじゃん

**デフォルトの名無しさん** · 2021/10/23(土) 05:04:07.49

特定の3点を通る円は1個だから
上限があれば有限個の検索で済む

**デフォルトの名無しさん** · 2021/10/23(土) 09:08:29.52

[0,1)×[0,1)に中心があり半径が801125/√72=94413.486...の円に入る円の格子点の数はおよそ2.8×10^10個
そこから３つ選んでルーブ回すとループの回数は2.1×10^31回
1秒で10^10回ループ回せたとして10^20秒の桁
何兆年もかかる

**デフォルトの名無しさん** · 2021/10/23(土) 09:46:56.70

総当たりじゃないうまい方法を考えなさい
ってのがこのスレ的な話題なんじゃない？

**デフォルトの名無しさん** · 2021/10/23(土) 09:55:07.00

数学の人には渋い顔されるだろうけど
コンピュータだったらまずは総当たり作ってみてそこから改良してくの全然ありだと思う

**デフォルトの名無しさん** · 2021/10/23(土) 12:38:00.73

これはもしかして座標の問題ではなく円の性質では？

**デフォルトの名無しさん** · 2021/10/23(土) 13:51:05.91

イヤ、もしかしても何も出題者も答え持ってないやろ

**蟻人間** ◆T6xkBnTXz7B0 · 2021/10/23(土) 14:11:15.10

お題:
(1) 数当てゲームを作成せよ。コンピュータ側は1～100の自然数をランダムに選び、ユーザ側は、当たるまで繰り返し数を選ぶ。コンピュータは当たれば「当たり！」、外れれば「それより大きいです」か「それより小さいです」を出力する。
(2) そのゲームに、ユーザー側としてAIが介入可能な入出力インターフェースを追加せよ。出力: 数、入力: コンピュータからのメッセージ。
(3) 二分探索アルゴリズムによって、数当てゲームのAIを完成せよ。

**デフォルトの名無しさん** · 2021/10/24(日) 00:22:45.96

AIとは何か？

**デフォルトの名無しさん** · 2021/10/24(日) 00:39:25.83

うわー難しいこと聞いてきた。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/10/24(日) 01:17:46.48

artificial intelligence

**デフォルトの名無しさん** · 2021/10/24(日) 05:13:25.20

Application Interface

**デフォルトの名無しさん** · 2021/10/24(日) 08:59:19.22

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)のように分解できることから最初の式の解も具体的に求められる

**デフォルトの名無しさん** · 2021/10/24(日) 09:25:46.21

たとえば　>>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.23

>>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 )‥②

を満たす(u,v)の数になる
となると格子点の個数が例えば47とか抑えられててもN^2Rがの可能性が直ちに抑えられるわけではない、N^2Rがメチャクチャ大きくてもa,bをうまく選べば①、②を満たす整数解はさほど多くなくなる可能性が出てくる
結局
「Rは小さい(最小値求めてるので)、①,②を満たす整数解の個数は少ない(問題文で与えられてる条件)」
を科してもNの上限が直ちに決まったりはしない

**デフォルトの名無しさん** · 2021/10/26(火) 13:24:29.03

Nの上限はRで押さえられるだろ

**デフォルトの名無しさん** · 2021/10/26(火) 20:49:34.15

>>347
何故？

**デフォルトの名無しさん** · 2021/10/26(火) 21:57:54.63

( Nx + a )^2 + ( Ny + b )^2 = R の解個数は
X^2 + Y^2 = R の解個数以下ということでは?

**デフォルトの名無しさん** · 2021/10/26(火) 22:04:08.64

Rを十分大きくとって、X^2 + Y^2 = R の解個数が1万だとしても
( Nx + a )^2 + ( Ny + b )^2 = R 　で　1万以下のすべての解個数を作りだせるかというと間違ってそうだからな
>>346はそういうことだろ?
9997の解個数を得ようとすれば、X^2 + Y^2 = R の解個数はたとえば100億でないと無理かもしれない

**デフォルトの名無しさん** · 2021/10/27(水) 02:27:08.98

>>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.54

お題
デスクトップにフォルダー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.74

悪問
次

**デフォルトの名無しさん** · 2021/10/27(水) 14:15:39.88

ハノイの塔と同値

**デフォルトの名無しさん** · 2021/10/27(水) 16:59:18.79

>>350
違う
>>346で言ってるのは

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

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

問題　方程式

u^2 + v^2 = N^2R, ‥①
u ≡ a ( mod N ), v ≡ b ( mod N )‥②

を満たす(u,v)の数が47であるRの最小値を求めよ

という問題に還元したとして、“解の個数が47個”という条件を利用してもNの上限を決めることができないということ
なんかの理論なり勘なりでR<10万とか決まってもそれによってNの上限が決まったりはしない
N=一兆くらいで素因子を山のように持っててもa,bの選択によっては結局解の個数が47個という可能性が残るからガウス環の因数分解の理論など使っても“解の最小値”を調べるのに対して役に立たないと言ってる
大体この手の問題は
「なんでもいいから一つ構成する方法探せ」
と
「解の最小値求めよ」
では問題の性格がまるで違ってくる
単に解構成するだけなら色んな方面の色んな知識使って色々なアプローチが出てくるけど、「最小値求めよ」にした途端に本質的に総当たりしか無くなってしまうことが多い
まぁ計算機持ち出す場面って大概それしか方法がないときだからそれはそれでいいんだけど、このスレででかい数字で総当たりしか手がない問題で、とても個人所有のパソコンでは手が出ない領域の問題出されると途端にレス止まってドッチラケになってしまう

**デフォルトの名無しさん** · 2021/10/29(金) 12:54:37.67

もとの問題が解けるかは別にして、
任意の自然数a,b,cdに対して
(cx+a)^2 + (cy+b)^2 =d
の解個数を高速に求めるかが大事とおもうが

**デフォルトの名無しさん** · 2021/10/29(金) 13:23:14.96

お題: 重力加速度が1、空気抵抗が0.2、ボールの質量が1、ボールのベクトルが（x, y）=(3, 1)だったとき
高さHからボールを落とした場合のボールのバウンド回数を算出しなさい

**デフォルトの名無しさん** · 2021/10/29(金) 15:02:23.80

抗力
https://ja.m.wikipedia.org/wiki/%E6%8A%97%E5%8A%9B

**デフォルトの名無しさん** · 2021/10/29(金) 16:10:26.75

バウンド回数って無限回

**デフォルトの名無しさん** · 2021/10/29(金) 16:10:46.78

になるんじゃないの？（途中で書き込まれてしまった）

**ハノン** ◆QZaw55cn4c · 2021/10/29(金) 18:49:54.55

>>360
そうそう、収束値を求めるのなら、バウンドしなくなる点の発射点からの距離にしたほうがいいのでは？
つゼノンのアキレスと亀のパラドックス

**デフォルトの名無しさん** · 2021/10/29(金) 18:58:39.05

てか空気抵抗が0.2って>>358の公式における何が0.2なん？
床での反射は完全弾性衝突なんやろな
空気抵抗は考えるのに衝突時のロス考えんのはなんだかなぁだけど、そこはともかく“空気抵抗0.2”をどう立式すればいいのか調べてもわからんのだけど

**デフォルトの名無しさん** · 2021/10/29(金) 19:45:45.04

>>357
エントロピーを考えさせたいのなら粘性とかの情報が足りないし、
打ち切り誤差を考えさせたいのなら精度の情報が足りない。

**デフォルトの名無しさん** · 2021/10/29(金) 20:47:20.06

単位がないからどうとでも答えられるわ

**デフォルトの名無しさん** · 2021/10/29(金) 21:49:53.51

単位とかの問題ではないと思う

**デフォルトの名無しさん** · 2021/10/30(土) 09:59:33.72

バウンド回数をHとgで表せっていう意味ならそれなりの数式は出るだろうけど
Hに関わらず無限大だろうってのが答え

**デフォルトの名無しさん** · 2021/10/30(土) 10:52:04.30

終了
次

**デフォルトの名無しさん** · 2021/10/30(土) 11:45:13.50

GUI造るお題もアリ？

**デフォルトの名無しさん** · 2021/10/30(土) 11:48:13.10

ダメってことは無いんじゃない？

**デフォルトの名無しさん** · 2021/10/30(土) 17:28:39.70

GUIでも何でも良いけどGUIはこちらで試す時に面倒。というかGUIだと多分やらないでソース眺めてフーンとなるぐらいかな。
ソースをコンパイル、実行して試せるようなサイトでGUIも出来るような所があれば良いんだけどね。そういう所ある？

**デフォルトの名無しさん** · 2021/10/30(土) 17:30:20.58

今までは実行してたのか？
暇人

**デフォルトの名無しさん** · 2021/10/30(土) 17:41:23.59

Pythonとか汎用性の高そうなGUIにしとけばいいかと、どれが一番いいかはしらんが

**デフォルトの名無しさん** · 2021/10/30(土) 18:14:32.40

PythonにGUIなんか無いぞ

**デフォルトの名無しさん** · 2021/10/30(土) 18:18:52.22

「Pythonとか汎用性の高そうなGUI」ここまでで大爆笑取れるな

**デフォルトの名無しさん** · 2021/10/30(土) 19:19:30.18

>>374
お前面白くない

**デフォルトの名無しさん** · 2021/10/30(土) 19:30:41.93

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

**デフォルトの名無しさん** · 2021/10/30(土) 19:39:14.98

こんなのがあったんだな

【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.16

お題：群論・有限群の分類

正の整数 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.98

昔授業でやった
手作業で分類

**デフォルトの名無しさん** · 2021/10/31(日) 01:34:58.60

GUI は皆が知っている、HTML, CSS, JavaScript だけ

それ以外は、ダメ

**デフォルトの名無しさん** · 2021/10/31(日) 11:02:55.76

GUIで出題すると仕様が発散する

**デフォルトの名無しさん** · 2021/10/31(日) 11:39:19.72

他の人の答え見ても走らせられないからおもんない

**デフォルトの名無しさん** · 2021/10/31(日) 13:24:46.17

>>380
Win32, Androidが抜けてる

**デフォルトの名無しさん** · 2021/11/01(月) 00:58:32.75

>>371
>>1に書いてあるサイトだとブラウザで開くだけで実行されるじゃない。

**デフォルトの名無しさん** · 2021/11/04(木) 13:45:51.05

お題：GUIのカウントチャレンジを作れ
ボタンを押すとタイマーがスタート
もう一度ボタンを押すとタイマーがストップ
タイマーが10秒きっかりだったら「You win!」と表示
それ以外は「You lose!」と表示
現在のタイマーの値は表示しない

**デフォルトの名無しさん** · 2021/11/04(木) 13:55:48.22

次

**デフォルトの名無しさん** · 2021/11/04(木) 19:19:30.28

>>385 Ruby & MS-Windows
https://ideone.com/iVR6dY

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/04(木) 19:45:56.66

お題: 与えられたn個の英単語群をすべて連結したクロスワードを作成できるか否かを判定せよ。クロスワードのサイズは自由とする。

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

入力例2: apple, zoo, grape
出力列2: 連結できない単語「zoo」があります。

**デフォルトの名無しさん** · 2021/11/04(木) 21:03:28.99

はい次

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/04(木) 22:30:42.52

>>386、>>389
外野は試合の邪魔しないで

**デフォルトの名無しさん** · 2021/11/04(木) 22:33:47.55

>>390
お前は内野じゃねえよ

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/04(木) 22:35:04.55

>>391
くやしいの？

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/04(木) 23:12:02.85

現実の問題は競プロの問題よりも難しいかも知れない。教科書に書いてないような解決策を要求される。
競プロの問題が欲しいなら、ここよりも競プロへ行ってくれ。ここはそういう場所ではない。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/05(金) 18:24:25.98

数学の組合せの問題か。まず文字の組合せから。ある単語Xのすべての文字が他の単語にないならその単語Xは連結ではない(自明)。ひとつのセルは二重に交差点になることはできない(自明)。
ある単語Xが連結でなければ、単語X上の任意の文字位置は交差点にはならない。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/05(金) 18:33:11.14

次はクロスワードの組合せ。有限でサイズ変更可能な二次元配列によりクロスワードの盤を再現する。各要素はアルファベットか黒マスかハテナ(?)である。
文字の組合せにおいて最も接続数の多い単語を最初に盤の真ん中に置く。さらに単語の両端に黒マスを置く。次に接続数の多い単語と既に盤に置かれている単語の交差点を考えるわけだが、
交差点の位置により場合分けすると考えやすい。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/05(金) 18:35:46.93

そして配置のすべての組合せを再帰により網羅する。交差点が見つからない単語があれば失敗。というわけだ。コーディングに入ろう。

**デフォルトの名無しさん** · 2021/11/06(土) 03:47:56.08

>>385
Kotlin
https://paiza.io/projects/Hq-JXeNo2ZQgGbLORbCJpA

GUI は java.awt ライブラリを使うように書いてある。
当然の事ながら、paiza.io のサイト上では動かない。
動かしたい人は IntelliJ Idea で Kotlin のプロジェクトを作ってソースコピペして実行させるか、
またはコマンドライン環境で kotlinc コマンドでコンパイルして kotlin コマンドで実行する。

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/06(土) 23:49:16.09

交差点になり得るセルの位置を記録して可能ならばマイナス方向にもサイズを拡張すべきことがわかった。

**デフォルトの名無しさん** · 2021/11/07(日) 15:24:13.73

document.querySelectorAll('span.name').forEach(e => {
　　　　if(e.innerText.indexOf('蟻人間') >= 0){
　　　　　　　　e.parentElement.parentElement.style.display = 'none';
　　　　}
});

96 · 2021/11/08(月) 17:48:34.31

>>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
プログラム化する以前に、解法を理解・考えることが難しいお題だな

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 22:31:17.08

エアプレイじゃなくてちゃんとやっているぜ。
https://github.com/katahiromz/crossword_generation_test

**デフォルトの名無しさん** · 2021/11/08(月) 22:34:01.71

>>401
クソじゃん

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:09:09.26

>>402
どの辺が●ソか解説よろ。

**デフォルトの名無しさん** · 2021/11/08(月) 23:19:34.67

金を払うなら教えてやってもいい

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:25:16.81

>>404
銀行振込3000円でいいか？メールで連絡よろ。
katayama.hirofumi.mz@gmail.com

**蟻人間** ◆T6xkBnTXz7B0 · 2021/11/08(月) 23:35:25.59

どうせ
printf使うなstd::cout使え、だろう？