[過去ログ] プログラミングのお題スレ Part20 (1002レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
306
(5): 2021/10/18(月)12:12 ID:MhIWImiq(1) AAS
ときどき言ってたり、やったりするがいまだ解答不明
平面上に円をおき、その円周上の整数点がちょうどn個となる円の最小半径は?
具体的にn=47でもわからない
307: 2021/10/18(月)19:23 ID:578ljV9d(1) AAS
nは奇数にもなり得るの?
308: 2021/10/18(月)20:05 ID:h1g8zzDx(1/2) AAS
>>306
昔そんな問題見たな
このスレかも
309: 2021/10/18(月)20:08 ID:h1g8zzDx(2/2) AAS
全てnに対して円が存在するかどうかはわかってるの?

n=0, n=1の時は円は存在するが最小値は存在しない
n≧2の時は円が存在するなら最小値も存在する
310
(4): 2021/10/18(月)21:27 ID:9iPUXHWE(1) AAS
1970年から2369年までの間で
カレンダーの曜日が365(366)日同じパターンで出て来る年をグループ分けして
グループが全部で何個あるか(たぶん即答7個だけど365と366を違うものとするので7以上)と
各グループに何年が属するかを出力するプログラム
311: 2021/10/18(月)22:48 ID:cIVwbLw+(1) AAS
400個だろ
312: 2021/10/18(月)23:32 ID:o3blQ8kr(1) AAS
最大で14個だよね?
313
(1): 2021/10/19(火)00:20 ID:eZJKwUVR(1) AAS
>>276
とりあえず1だけ。

perl -ne 'print int($_ * 100000) . " / 100000\n"'
314: 2021/10/19(火)00:37 ID:uZ+aFQr8(1/2) AAS
>>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
315: 2021/10/19(火)06:24 ID:uZ+aFQr8(2/2) AAS
曜日判定は開始年のみで残りは閏年判定とインクリメントだけで良かったね
316
(1): 2021/10/20(水)01:31 ID:3o6derLl(1) AAS
>>313
勘違いしてるぞそれw
317: 2021/10/21(木)02:55 ID:47mGjMvV(1/2) AAS
>>316
ぶ、ぶんすうにはなっているとおもうんだ
318: 2021/10/21(木)03:09 ID:47mGjMvV(2/2) AAS
>>276
2だけ
Kotlin
外部リンク:paiza.io
319: 2021/10/21(木)12:46 ID:TQQGYYBP(1) AAS
>>306
ちょっとやってみたけど奇数のものは見つけにくい
47ともなると相当大きくなりそう
320
(1): 2021/10/21(木)13:16 ID:LMXfXe/q(1/2) AAS
x^4+y^4+z^4=a^4
が成り立つ値
x,y,z,a
を求めよ。
321: 2021/10/21(木)16:28 ID:s+STdMnX(1) AAS
0
322: 2021/10/21(木)18:41 ID:LMXfXe/q(2/2) AAS
>>320
値は2以上の自然数ね
323: 2021/10/21(木)18:46 ID:1lKVQwqU(1) AAS
1も入れてあげて
324: 2021/10/21(木)20:52 ID:I05C+tHT(1) AAS
>>310 octave
外部リンク:ideone.com
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))
325: 2021/10/21(木)23:31 ID:s18jC5Va(1) AAS
外部リンク:ja.m.wikipedia.org
326: 2021/10/22(金)01:42 ID:ZLeZZO3L(1) AAS
>>310
Kotlin
外部リンク:paiza.io

肝心な事はライブラリに任せ、自分でやってるのは振り分けだけ。
327: 2021/10/22(金)02:39 ID:K3be3gm5(1) AAS
>>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
328: 2021/10/22(金)14:09 ID:77+/GwrE(1) AAS
>>310
haskell
外部リンク:ideone.com
329
(1): 2021/10/22(金)21:06 ID:ernPiDca(1) AAS
>>306
最小かどうか知らんけど
いっこ見つけたよ
半径おおよそ10万
外部リンク:www.wolframalpha.com

この数を上限としてループ回したらどうか
330: 2021/10/22(金)23:54 ID:7DKt7uEz(1) AAS
"最小"である事を数学的に証明出来なければ最小であるとは言えないと思うのだが最小である証明って出来るの?
証明方法あるなら是非教えて頂きたいのだがちょっとスレチかなぁ?
331: 2021/10/23(土)01:17 ID:BHiRdnVn(1) AAS
この問題の場合は
可能性を総当たりでつぶしていく方法があるから
計算機科学的にいえば「証明可能」だと思う
現実的な時間で解が求まるかどうかはまた別の話
332: 2021/10/23(土)04:37 ID:gSawFHHH(1) AAS
いやいや連続体濃度の可能性を総当たりできるわけないじゃん
333: 2021/10/23(土)05:04 ID:xy2o1DGT(1) AAS
特定の3点を通る円は1個だから
上限があれば有限個の検索で済む
334: 2021/10/23(土)09:08 ID:lhX1R4Wb(1/2) AAS
[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 ID:LnA0RHk6(1) AAS
総当たりじゃないうまい方法を考えなさい
ってのがこのスレ的な話題なんじゃない?
336: 2021/10/23(土)09:55 ID:HC6G+u/J(1) AAS
数学の人には渋い顔されるだろうけど
コンピュータだったらまずは総当たり作ってみてそこから改良してくの全然ありだと思う
337: 2021/10/23(土)12:38 ID:8QkqEddx(1) AAS
これはもしかして座標の問題ではなく円の性質では?
338: 2021/10/23(土)13:51 ID:lhX1R4Wb(2/2) AAS
イヤ、もしかしても何も出題者も答え持ってないやろ
339: 蟻人間 ◆T6xkBnTXz7B0 2021/10/23(土)14:11 ID:HSZ38wuD(1) AAS
お題:
(1) 数当てゲームを作成せよ。コンピュータ側は1〜100の自然数をランダムに選び、ユーザ側は、当たるまで繰り返し数を選ぶ。コンピュータは当たれば「当たり!」、外れれば「それより大きいです」か「それより小さいです」を出力する。
(2) そのゲームに、ユーザー側としてAIが介入可能な入出力インターフェースを追加せよ。出力: 数、入力: コンピュータからのメッセージ。
(3) 二分探索アルゴリズムによって、数当てゲームのAIを完成せよ。
340: 2021/10/24(日)00:22 ID:Gedozjyx(1) AAS
AIとは何か?
341: 2021/10/24(日)00:39 ID:8hWi5KuQ(1) AAS
うわー難しいこと聞いてきた。
342: 蟻人間 ◆T6xkBnTXz7B0 2021/10/24(日)01:17 ID:LOuNpAsp(1) AAS
artificial intelligence
343: 2021/10/24(日)05:13 ID:H3SbS1d2(1) AAS
Application Interface
344
(1): 2021/10/24(日)08:59 ID:iNEhflB6(1/2) AAS
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 ID:iNEhflB6(2/2) AAS
たとえば >>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 等から複素数の積の計算して解も求まる
346
(2): 2021/10/24(日)09:57 ID:mn+DQKnt(1) AAS
>>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をうまく選べば?、?を満たす整数解はさほど多くなくなる可能性が出てくる
結局
省2
347
(1): 2021/10/26(火)13:24 ID:7IK8iIce(1) AAS
Nの上限はRで押さえられるだろ
348: 2021/10/26(火)20:49 ID:mZlCCyni(1) AAS
>>347
何故?
349: 2021/10/26(火)21:57 ID:YDtvu9T4(1/2) AAS
( Nx + a )^2 + ( Ny + b )^2 = R の解個数は
X^2 + Y^2 = R の解個数以下ということでは?
350
(1): 2021/10/26(火)22:04 ID:YDtvu9T4(2/2) AAS
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 ID:zvgRqB+7(1) AAS
>>306
n=47の記録を更新したので載せとく
外部リンク:www.wolframalpha.com
352
(1): 2021/10/27(水)12:58 ID:QXFcz/ph(1) AAS
お題
デスクトップにフォルダー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の場合
省10
353: 2021/10/27(水)13:29 ID:iuhktxGB(1) AAS
悪問

354: 2021/10/27(水)14:15 ID:t2iD5tO8(1) AAS
ハノイの塔と同値
355: 2021/10/27(水)16:59 ID:M8/Dvct0(1) AAS
>>350
違う
>>346で言ってるのは

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

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

問題 方程式

u^2 + v^2 = N^2R, ‥?
u ≡ a ( mod N ), v ≡ b ( mod N )‥?
省11
356: 2021/10/29(金)12:54 ID:6VyB6+e8(1) AAS
もとの問題が解けるかは別にして、
任意の自然数a,b,cdに対して
(cx+a)^2 + (cy+b)^2 =d
の解個数を高速に求めるかが大事とおもうが
357
(1): 2021/10/29(金)13:23 ID:hHWRsPnj(1) AAS
お題: 重力加速度が1、空気抵抗が0.2、ボールの質量が1、ボールのベクトルが(x, y)=(3, 1)だったとき
高さHからボールを落とした場合のボールのバウンド回数を算出しなさい
358
(1): 2021/10/29(金)15:02 ID:gWArxJUi(1) AAS
抗力
外部リンク:ja.m.wikipedia.org
359: 2021/10/29(金)16:10 ID:1t708P0q(1/3) AAS
バウンド回数って無限回
360
(1): 2021/10/29(金)16:10 ID:1t708P0q(2/3) AAS
になるんじゃないの?(途中で書き込まれてしまった)
361: ハノン ◆QZaw55cn4c 2021/10/29(金)18:49 ID:3iG6tyfE(1) AAS
>>360
そうそう、収束値を求めるのなら、バウンドしなくなる点の発射点からの距離にしたほうがいいのでは?
つゼノンのアキレスと亀のパラドックス
362: 2021/10/29(金)18:58 ID:q+AKOZXy(1) AAS
てか空気抵抗が0.2って>>358の公式における何が0.2なん?
床での反射は完全弾性衝突なんやろな
空気抵抗は考えるのに衝突時のロス考えんのはなんだかなぁだけど、そこはともかく“空気抵抗0.2”をどう立式すればいいのか調べてもわからんのだけど
363: 2021/10/29(金)19:45 ID:ZtEOqLMN(1) AAS
>>357
エントロピーを考えさせたいのなら粘性とかの情報が足りないし、
打ち切り誤差を考えさせたいのなら精度の情報が足りない。
364: 2021/10/29(金)20:47 ID:II19q38d(1) AAS
単位がないからどうとでも答えられるわ
365: 2021/10/29(金)21:49 ID:1t708P0q(3/3) AAS
単位とかの問題ではないと思う
366: 2021/10/30(土)09:59 ID:gRDEN/XN(1) AAS
バウンド回数をHとgで表せっていう意味ならそれなりの数式は出るだろうけど
Hに関わらず無限大だろうってのが答え
367: 2021/10/30(土)10:52 ID:jJEez0C7(1) AAS
終了

368: 2021/10/30(土)11:45 ID:a9WSKAoR(1) AAS
GUI造るお題もアリ?
369: 2021/10/30(土)11:48 ID:B9HlTkoz(1) AAS
ダメってことは無いんじゃない?
370: 2021/10/30(土)17:28 ID:0q4JizrL(1) AAS
GUIでも何でも良いけどGUIはこちらで試す時に面倒。というかGUIだと多分やらないでソース眺めてフーンとなるぐらいかな。
ソースをコンパイル、実行して試せるようなサイトでGUIも出来るような所があれば良いんだけどね。そういう所ある?
371
(1): 2021/10/30(土)17:30 ID:Zd9OnruO(1/3) AAS
今までは実行してたのか?
暇人
372: 2021/10/30(土)17:41 ID:BwSV3hMk(1/3) AAS
Pythonとか汎用性の高そうなGUIにしとけばいいかと、どれが一番いいかはしらんが
373: 2021/10/30(土)18:14 ID:Zd9OnruO(2/3) AAS
PythonにGUIなんか無いぞ
374
(1): 2021/10/30(土)18:18 ID:0SZBWJnV(1) AAS
「Pythonとか汎用性の高そうなGUI」ここまでで大爆笑取れるな
375: 2021/10/30(土)19:19 ID:H3Il6ZC9(1) AAS
>>374
お前面白くない
376: 2021/10/30(土)19:30 ID:BwSV3hMk(2/3) AAS
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
省6
377: 2021/10/30(土)19:39 ID:BwSV3hMk(3/3) AAS
こんなのがあったんだな

【Python】ttk:tkinterと比べた各ウィジェットの外観と機能面の違い
よりオシャレでモダンなGUIアプリを作成するならttkを使うのがお勧めです。
商用向けにGUIアプリの開発を進めている方や、社内向けアプリの場合でもユーザーインターフェースを良くしたい方は必ずチェックしておいてください。
外部リンク:office54.net

Tkinterで使われるttkって?Tkinterとの違いを交えて徹底解説!?
今回はTkinterで使われるttkに関して、Tkinterとの違いを交えて徹底解説いたします。そもそもttkとは何か知りたい、Tkinterとttkの違いを学びたい方へおすすめです。
外部リンク:kuroro.blog
378
(1): 2021/10/30(土)19:52 ID:nIglmucm(1) AAS
お題:群論・有限群の分類

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

期限:2022年4月1日

準同型の定義は適切な参考書…?を参照さられたい、が、以下に概略を記述する
例えば 2 次の有限群として G1=
1 2
2 1
省8
379: 2021/10/30(土)19:55 ID:Zd9OnruO(3/3) AAS
昔授業でやった
手作業で分類
380
(1): 2021/10/31(日)01:34 ID:hGI7wBpw(1) AAS
GUI は皆が知っている、HTML, CSS, JavaScript だけ

それ以外は、ダメ
381: 2021/10/31(日)11:02 ID:dKAtRzTx(1) AAS
GUIで出題すると仕様が発散する
382: 2021/10/31(日)11:39 ID:2xPpBnWz(1) AAS
他の人の答え見ても走らせられないからおもんない
383: 2021/10/31(日)13:24 ID:+JknqnCD(1) AAS
>>380
Win32, Androidが抜けてる
384: 2021/11/01(月)00:58 ID:6HuVbq6K(1) AAS
>>371
>>1に書いてあるサイトだとブラウザで開くだけで実行されるじゃない。
385
(2): 2021/11/04(木)13:45 ID:D1F18vfo(1) AAS
お題:GUIのカウントチャレンジを作れ
ボタンを押すとタイマーがスタート
もう一度ボタンを押すとタイマーがストップ
タイマーが10秒きっかりだったら「You win!」と表示
それ以外は「You lose!」と表示
現在のタイマーの値は表示しない
386
(1): 2021/11/04(木)13:55 ID:iRkMc3Gk(1) AAS

387: 2021/11/04(木)19:19 ID:kwdxsWVQ(1) AAS
>>385 Ruby & MS-Windows
外部リンク:ideone.com
388: 蟻人間 ◆T6xkBnTXz7B0 2021/11/04(木)19:45 ID:HOYEg+v3(1/4) AAS
お題: 与えられたn個の英単語群をすべて連結したクロスワードを作成できるか否かを判定せよ。クロスワードのサイズは自由とする。

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

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

GUI は java.awt ライブラリを使うように書いてある。
当然の事ながら、paiza.io のサイト上では動かない。
動かしたい人は IntelliJ Idea で Kotlin のプロジェクトを作ってソースコピペして実行させるか、
またはコマンドライン環境で kotlinc コマンドでコンパイルして kotlin コマンドで実行する。
398: 蟻人間 ◆T6xkBnTXz7B0 2021/11/06(土)23:49 ID:xVqAQy13(1) AAS
交差点になり得るセルの位置を記録して可能ならばマイナス方向にもサイズを拡張すべきことがわかった。
399: 2021/11/07(日)15:24 ID:qfuan/oU(1) AAS
AA省
400: 96 2021/11/08(月)17:48 ID:+3VBQOCX(1) AAS
>>378
これか…
外部リンク:math.jp
プログラム化する以前に、解法を理解・考えることが難しいお題だな
401
(1): 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)22:31 ID:8X+AtsKK(1) AAS
エアプレイじゃなくてちゃんとやっているぜ。
外部リンク:github.com
402
(1): 2021/11/08(月)22:34 ID:sIrE8Ymr(1/3) AAS
>>401
クソじゃん
403: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:09 ID:r2YqBk6E(1/8) AAS
>>402
どの辺が●ソか解説よろ。
404
(1): 2021/11/08(月)23:19 ID:sIrE8Ymr(2/3) AAS
金を払うなら教えてやってもいい
405: 蟻人間 ◆T6xkBnTXz7B0 2021/11/08(月)23:25 ID:r2YqBk6E(2/8) AAS
>>404
銀行振込3000円でいいか? メールで連絡よろ。
katayama.hirofumi.mz@gmail.com
1-
あと 597 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.232s*