[過去ﾛｸﾞ] プログラミングのお題スレ Part20 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
757: 2022/09/10(土)11:29 ID:q8enYz1J(1/2) AAS
>>751 octave
外部ﾘﾝｸ:ideone.com
function c = f(a, b)
u = unique(sort(nchoosek(a, 2), 2), 'rows');
p = prod(u, 2);
c = cell(size(b));
for i = 1:numel(b)
d = min(p(b(i) <= p));
if isempty(d)
c{i} = sprintf('%d:error', b(i));
省9
758: 2022/09/10(土)13:32 ID:q8enYz1J(2/2) AAS
>>751 c
外部ﾘﾝｸ:ideone.com
#include <stdio.h>
void f(int *a, int *b, int na, int nb) {
int i, j, k, found, min, x, y;
for (i = 0; i < nb; i++) {
found = 0;
for (j = 0; j < na; j++)
for (k = 0; k < na; k++)
if (j != k && b[i] <= a[j] * a[k] && (!found || a[j] * a[k] < min))
省11
759: 2022/09/10(土)19:18 ID:PLqR4TKQ(1) AAS
>>751
Kotlin
可能な限り漢字を使ったプログラムにしてみたが、余計にゴチャゴチャしてしまったかな？
外部ﾘﾝｸ:paiza.io
240 が 16, 17 ではなく 17, 16 のように出るが、まあよかろう。
(リストの順番で覚えているのでこうなる)。
760(1): 2022/09/10(土)22:25 ID:7X0yi8nW(1/4) AAS
お題
>>751の問題について
長方形の1辺の長さをソートして縦方向と横方向に並べて交差するところに長方形の面積を入れて表にします
画像ﾘﾝｸ[png]:downloadx.getuploader.com
この図は50を探すところを描いています
青色の斜めの値の中から正方形の面積以上かつ最小の値を見つけその場所を出発点とします
長方形の面積が正方形の面積よりも大きい場合は表を上にたどり、長方形の面積が正方形の面積よりも小さい場合は表を右にたどります
右方向から上方向に切り替わるところが回答の候補でその中から最小値を探すことで効率よく回答を見つけることができます
省2
761: 2022/09/10(土)22:51 ID:7X0yi8nW(2/4) AAS
> 右方向から上方向に切り替わるところが回答の候補でその中から最小値を探すことで効率よく回答を見つけることができます
これは間違いかも、これだと55を見つけられない
各自で考えていただければありがたく
762: 2022/09/10(土)22:52 ID:7X0yi8nW(3/4) AAS
いや、いいのか！？ ダメだ混乱してきたもうパニックですわ
763: 2022/09/10(土)22:57 ID:sDbT/M8A(2/2) AAS
おちつけ
764(2): 2022/09/10(土)23:12 ID:7X0yi8nW(4/4) AAS
>>760
> 右方向から上方向に切り替わるところが回答の候補でその中から最小値を探すことで効率よく回答を見つけることができます
これは間違いでした、上方向から右方向に変わる直前の値が回答候補ですね
50を探す場合、56,55,51が候補です
画像ﾘﾝｸ[png]:downloadx.getuploader.com
765: 素数を数えるんだ 2022/09/10(土)23:25 ID:22kPJ9rf(1) AAS
2, 3, 5, 7, 11, 13, 17, 19......
766(1): 2022/09/11(日)01:04 ID:/LH0BDzE(1) AAS
お題
2～19までの素数を生成し掛け算の表を出力してください
767: 2022/09/12(月)01:50 ID:xawmAmgS(1) AAS
>>751
Java
外部ﾘﾝｸ:paiza.io
768: 2022/09/12(月)10:44 ID:VxR6iqOp(1) AAS
>>764
Kotlin
外部ﾘﾝｸ:paiza.io
出力をHTMLにするとそれっぽく表示できた。
50は正方形の面積リストの最初に入れたが例の画像と同じような見た目になった。
769: 2022/09/12(月)18:32 ID:eGlSQ2pk(1) AAS
>>751
外部ﾘﾝｸ:ideone.com
>>764
外部ﾘﾝｸ:ideone.com
770: 2022/09/13(火)22:22 ID:B0VHMNYc(1) AAS
>>766
C#
外部ﾘﾝｸ:paiza.io
771: 2022/09/13(火)22:25 ID:V4Kz63G0(1) AAS
お題：OpenGLで四角形を３つ描画せよ
一番下の四角形が１番大きく赤色
その上にのってる四角形は２番目に大きく緑色
さらにその上にのってる四角形は３番目に大きく青色
772(5): 2022/09/14(水)12:47 ID:LkrioAg+(1) AAS
お題
フェアフィールドの公式は、西暦1年1月1日から指定した日付までの日数を求めるもので次の式です
日数 = (365 * Y) + (Y / 4) - (Y / 100) + (Y / 400) + (306 * (M + 1) / 10) + D - 428
UNIX時間は、西暦1970年1月1日午前0時0分0秒からの経過秒数です
フェアフィールドの公式を用いてUNIX時間から年月日を求めて出力してください
(例)
1000000000 → 2001-09-09T01:46:40
1234567890 → 2009-02-13T23:31:30
773(1): 2022/09/14(水)15:20 ID:s+3MjQLV(1) AAS
>>772 bat
@echo off &setlocal
call :Conv_uTime2iso 1000000000
call :Conv_uTime2iso 1234567890
pause&exit /b
:Conv_uTime2iso
set /a "GD=(UT=%~1)/86400+719468, h=100+(R=UT%%86400)/3600, n=100+(R%%=3600)/60, s=100+R%%60, y=400*(GD/146097), y+=100*(i=(R=GD%%146097)/36524), y+=(R%%=36524)/1461*4, y+=j=(R%%=1461)/365, R=R%%365+365*(L=(i|j)/4), f=(k=(R*5+2)/153)/10, d=R+101-(306*k+4)/10, m=k+103-f*12, y+=f-L"
echo %y%-%m:~-2%-%d:~-2%T%h:~-2%:%n:~-2%:%s:~-2%
774: 2022/09/15(木)05:31 ID:LgD4XKTt(1) AAS
//>>772 JavaScript
function _772(epoch) {
/**/epoch = BigInt(epoch);if (epoch < 0n) {throw new RangeError('');}
/**/const lastDateOfMonth = (_ => Object.fromEntries(Array.from([, , , ..._.slice(2), _[0], _[1]].entries()).filter(([, v]) => v)))(Array.from(new Array(12).keys()).map(m => BigInt(new Date(2_022, m + 1, 0, 0, 0 - new Date().getTimezoneOffset()).getDate())));
/**/const FAIRFIELD = fairfield(1_969n, 12n, 31n) + epoch / 86_400n + 1n;
/**/let [Y, M, D] = [1_969n, 13n, 1n];
/**/for (; D <= 58n; D++) {if (FAIRFIELD == fairfield(Y, M, D)) {return {Y: 1_970n, M: 1n + D / 31n, D: D % 31n};}}
/**/for (Y = 1_970n; Y <= Number.MAX_SAFE_INTEGER; Y++) {
/**//**/for (M = 3n, D = 1n; D <= 366n; D++) {
/**//**//**/if (FAIRFIELD == fairfield(Y, M, D)) {
省16
775: 2022/09/15(木)22:07 ID:AaudQZzp(1) AAS
うるう秒のテーブルがないと求められなくない？
776: 2022/09/16(金)00:34 ID:ETiYX3D6(1/2) AAS
400年で146097日増えるみたいだから適当にバイアス付けて146097で割る予感
777: 2022/09/16(金)00:35 ID:ETiYX3D6(2/2) AAS
違う
適当にバイアス付けて÷365.2425だ
778: 2022/09/16(金)01:05 ID:/mniU0r8(1) AAS
フェアフィールドの公式てwikipediaに書かれている出自不明な公式でも何でも無いでっち上げの記事でしょ
式の解説文がこれまた頭悪くて、なのに誰も修正しないという
779: 2022/09/16(金)01:13 ID:mMDmJ4/Z(1) AAS
グレゴリオ歴のとこに解説載ってるよ
外部ﾘﾝｸ:ja.m.wikipedia.org
780: 2022/09/16(金)21:18 ID:k/2PI65L(1) AAS
>>772
Java
外部ﾘﾝｸ:paiza.io
781(1): 2022/09/17(土)17:48 ID:fw6a0lZo(1) AAS
お題
2*2の整数行列がいくつか与えられる。
これらを適当な順番で掛け合わせる(行列積)ことで零行列を作ることが可能かどうか判定せよ。
ただし、同じ行列を2回以上使用してもよい。
例
[[1, 0], [0, 0]], [[0, -1], [1, 0]] =>可能(行列1*行列2*行列1==0)
[[1, 2], [3, 4]], [[0, -3], [2, 4]] =>不可能(正則行列だから)
782: 2022/09/17(土)18:42 ID:ZMguHADz(1) AAS
>>781
零因子の発掘ですか、濃ゆいお題ですね…
783(3): 2022/09/18(日)11:34 ID:qZaavGGf(1) AAS
お題：循環参照を開放せよ。
java
外部ﾘﾝｸ:ideone.com
・ガベコレの対象になったのを確認まででヨシとす
c++
外部ﾘﾝｸ:ideone.com
784: 2022/09/18(日)12:52 ID:BMeW7wRv(1/2) AAS
>>783
Java
外部ﾘﾝｸ:paiza.io
785: 2022/09/18(日)16:37 ID:BMeW7wRv(2/2) AAS
>>783
Python
外部ﾘﾝｸ:paiza.io
786: 2022/09/19(月)02:47 ID:/08McGz8(1) AAS
>>783
Kotlin
外部ﾘﾝｸ:paiza.io
Java VM 上で動くから Java と同じで参照している変数を null にして System.gc() するだけ。
787: 2022/09/24(土)01:13 ID:uYRJl5GL(1) AAS
>>772
亀レスHaskell
外部ﾘﾝｸ:ideone.com
色々考えて結局テーブル作って処理という最後の手段
わざわざ公開するほどのもんでもないけど一区切りつけるため
暦の勉強になった
なんで大の月と小の月の配置はこんなみっともないことになってるんだろ？
歴史家が調べでよくわからんみたいだけど
788(1): 2022/09/24(土)04:40 ID:6vPOYH6k(1/2) AAS
>>772
だめ。その式に当てはめると必ずずれる。
789(1): 2022/09/24(土)07:42 ID:aunrhsr3(1/3) AAS
うるう秒を考慮しないとずれる
790(2): 2022/09/24(土)09:42 ID:v3rIJe0P(1/2) AAS
>>788
問題には書かれていないけれどその式は条件によって前処理が必要
・1-2月は前年として扱う。 1年を3-14月として計算
m=1 or 2 の時 y=y-1, m=m+12
>>789
UNIXTIMEにうるう秒なんて無い
791(1): 2022/09/24(土)11:33 ID:aunrhsr3(2/3) AAS
>>790
日付に変換する過程でうるう秒考慮しないとずれるでしょう
792(1): 2022/09/24(土)12:13 ID:v3rIJe0P(2/2) AAS
>>791
UNIXTIMEは「epocからの実時間の秒数」では無い
実時間から、うるう秒は加減され含まれず、1日は86400秒換算
だからそれを日時に変換しても「うるう秒の時刻を表せない」だけでズレなど発生しない
793: 2022/09/24(土)12:34 ID:aunrhsr3(3/3) AAS
>>792
レスありがとう。不勉強だったわ。
794: 2022/09/24(土)16:57 ID:6vPOYH6k(2/2) AAS
>>790
出題ミスか。
これまでに作られたプログラムはその辺のことを考慮したプログラムになっていたのかな？
だったら分かってたんだからその辺の事を書いておいて欲しかったな。
795(1): 2022/09/24(土)22:38 ID:Fvr5cAu6(1/2) AAS
wikiにはそこまで詳しい解説はなかったけど式みたらわかったけどな
⌊(m+1)/30.6⌋
という項
⌊x/30.6⌋という関数は0,1,2,3,4となる値が
31,30,31,30,31,31,(繰り返し)‥①
と変化してコレを周期153で繰り返す
月の長さは3月から見ると
31,30,31,30,31,31,30,31,30,31,31,28(29)
となってるから①を一月分左に平行移動すれば良いとわかる
からの⌊(m+1)/30.6⌋
796: 2022/09/24(土)22:45 ID:Fvr5cAu6(2/2) AAS
>>795
間違えた
⌊m×30.6⌋という関数は0,1,2,3,4,‥の時の値が
31,31,30,31,30
の繰り返し
件の公式のmの項はコレを一月分ずらしてる
797(4): 2022/09/28(水)02:17 ID:UDkh+W3M(1) AAS
お題：4回呼び出したらその内の1回が失敗する関数を書け
失敗した場合は「failed」と表示、成功した場合は「ok」と表示せよ
798: 2022/09/28(水)09:47 ID:+QlM3L0o(1) AAS
seed変数はパラメータ渡しで良いですか
799: 2022/09/28(水)19:05 ID:WptV1D3q(1) AAS
>>797 c
外部ﾘﾝｸ:ideone.com
void f() {
static int i = 0, j, k = 4;
if (i == 0) j = rand() % k;
puts(i == j ? "failed" : "ok");
i = (i + 1) % k;
}
800: 2022/09/28(水)22:51 ID:7XofIB3A(1) AAS
>>797 Ruby
def f
$f_cnt||=0
puts$f_cnt==3||(rand(4)==~-$f_cnt+=1)?:failed: :ok
end
801: 2022/09/30(金)04:16 ID:F2zw9Wj+(1) AAS
>>797
Kotlin
外部ﾘﾝｸ:paiza.io
Int型1つ分のワークエリアを呼ぶ側から与えてそこでカウントして必ず4回の内1回が失敗になる。
乱数を使うと4回の内1回失敗ではなくなる可能性があるので使っていない。
引数としてInt型の参照を渡しても中身を変えられないのでIntArray(Java なら int[] に相当)で1要素作ってIntArrayの参照を渡している。
クラスでやっても良かったが、わざわざクラス作るほどのことでもないと思ったのでこの方式にした。
802: 2022/10/01(土)01:23 ID:I5nFps2z(1) AAS
>>797
Java
外部ﾘﾝｸ:paiza.io
803(2): 2022/10/09(日)17:49 ID:tsulmG4c(1) AAS
お題: あみだ 画像ﾘﾝｸ[png]:imgur.com
画像のようなマス目の上に直線を引いたあみだを次のように表現することにします。
N: 縦線の本数(列数)
M: 橋が架けられている行数
B: M行N-1列の二次元配列で、橋が架けられていたら1、そうでない場合は0が格納されています。
あらかじめ、あみだの入力には左から0〜N-1までの整数が割り振られていることにします。また、同じ行に橋が二つ連続で隣り合うことは禁止されています。
一応の制約: 2 <= N <= 100, 1 <= M <= 100
あみだに橋が1つも存在しない場合、M=1となり、Bは1行N-1列の大きさで、すべての要素が0の2次元配列になることにします。
お題1: N, M, Bが与えられるので、あみだの出力を求めてください。(入出力のフォーマットは各自で適宜変更してもいいです。)
入力例(画像のもの):
省18
804: 2022/10/10(月)00:03 ID:Em47unOv(1) AAS
reduced expressionのまとめられる積を出来るだけまとめたものが必ず最短になるなら簡単なんだけどな
805: 2022/10/10(月)12:25 ID:CId/Nblu(1) AAS
Gapとか使えばいいんじゃね
806: 2022/10/10(月)15:00 ID:AiOpkeUk(1) AAS
reduced expression の長さ自体の計算は簡単だけどこの問題は"reduced expressionの長さを求めよ"ではないからそこまで数学的に単純じゃないよ
807: 2022/10/10(月)20:53 ID:uiS3Rjx/(1) AAS
>>803
お題1
外部ﾘﾝｸ:paiza.io
お題2
外部ﾘﾝｸ:paiza.io
お題1とお題2でそれぞれ入力と出力をあわせるようにした
Mをできるだけ小さくって難しいな
これでいいのかわからん
808: 2022/10/10(月)21:09 ID:TC3V9vEZ(1/2) AAS
アルゴリズムが存在するのは明らかだしひとつ答え見つけるアルゴリズムも簡単
でもreduced expression見つけるアルゴリズムと同程度のアルゴリズムとなると途端に難しくなる
reduced expressionの場合には置換σのreduced expressionを見つけるには
(1) σ = idであるか否か判定する、σ=idなら空列を返して終了
(2) そうでない場合σ(i) > σ(i+1)であるiを見つける、見つけたiに対してτ=σ(i i+1)とおいてτほreduced expression sを求める
(3)
809: 2022/10/10(月)21:16 ID:TC3V9vEZ(2/2) AAS
(3) s ( i i+1 )を返して終了
でもとまる
ここでミソはreduced expressionの1番右は( i i+1 )と決め打ち出来ること、コレがあるから多項式時間で終わる
しかしアミダの場合1番右の初手をそんなに簡単に決定出来るかが分からん
初手の可能性は転置全部の可換な集合のうち極大であるもの全体のいずれかに最短が入る事は簡単に示せるけど、そのような極大な可換集合をどれとっても必ずうまくいくことの証明がむずかしい
多分出来るんだとは思うけど正直数学板で話題にするような話でプロ板で出すような問題じゃない気がする
810: 441 2022/10/11(火)10:43 ID:Q+yx5xdI(1) AAS
>>803
最近やっとpythonを学び始めたレベルだから合ってるかわからん
コメントとかもちゃんと書いたほうがいいのだろうか
暇な人添削してくれると嬉しい
お題1
外部ﾘﾝｸ:ideone.com
お題2
外部ﾘﾝｸ:ideone.com
811: 2022/10/11(火)12:04 ID:xv8Y5zzF(1) AAS
しゃぶれよ
812: 96 2022/10/13(木)07:01 ID:JNehkz2R(1) AAS
>>773
自分でやれ
813: 2022/10/22(土)02:49 ID:ql0xnxKt(1) AAS
やってるやん
814(8): 2022/10/24(月)10:24 ID:sCRx2Xsd(1) AAS
お題
プリンタAは1分間に1ページ印刷できます
プリンタBは3分間に1ページ印刷できます
プリンタCは5分間に1ページ印刷できます
プリンタを3台同時に動かして100ページを印刷します
100ページを印刷し終わるのに何分掛かるか求めてください
815(1): 2022/10/24(月)12:38 ID:PxuF7JuF(1) AAS
>>814
perl5
外部ﾘﾝｸ:paiza.io
816: 2022/10/24(月)13:32 ID:LLDppSf/(1) AAS
>>815
バグってるぞ
65分だと99枚しか印刷されない
817(1): 2022/10/24(月)14:17 ID:l9s5dDsa(1) AAS
>>814 cmd
set /a "p=100, n=15*p/23+!!(15*p%23)"
818: 2022/10/24(月)15:31 ID:FSEywfH4(1) AAS
haskell
pages n = sum $ map ( div n ) [ 1,3,5 ]
main = print $ head [ n | n <- [1..], pages n >= 100 ]
819: 2022/10/24(月)20:20 ID:112hix5y(1) AAS
>>814
aow = 100
power = (1 + 1r/3 + 1r/5)
printf(aow / power) // => 65.21739130434783
820(1): 2022/10/24(月)22:40 ID:SGYFZ2pJ(1) AAS
>>814 octave
外部ﾘﾝｸ:ideone.com
f = @(n) ceil(n * 15 / 23);
821: 2022/10/25(火)01:46 ID:m3snEfri(1) AAS
>>814
Kotlin
何も考えずただカウントして求めるように書いた。
外部ﾘﾝｸ:paiza.io
822: 2022/10/25(火)06:54 ID:LZqPXT/2(1) AAS
>>817,820
逆算はページ数によってはダメ
例えば3ページの時、3分4ページが正解だけど
(B=2/3)+(C=2/5) で1繰り上がって2分が出て来る
823: 2022/10/25(火)07:50 ID:V4E25MPr(1) AAS
A, B, Cでそれぞれ45/23, 15/23, 9/23ページ印刷すれば45/23分で3ページ印刷し終わるよ
824: 2022/10/25(火)08:18 ID:5cB2OctB(1) AAS
100ページだからセーフ
825: 2022/10/25(火)13:35 ID:xp4U3IJL(1) AAS
>>814
JavaScript
外部ﾘﾝｸ:paiza.io
826: 2022/10/25(火)20:38 ID:Er29dtqL(1) AAS
甘えんな
印刷周期を一定と仮定した上で解として取りうる離散値のどれになるかを小数単位で求めるプログラムも書こうよ
827: 2022/10/25(火)21:08 ID:idE58GAF(1) AAS
すまん、1分に3枚じゃなくて3分に1枚かorz
828: 2022/10/25(火)22:03 ID:b0dw4lqu(1/2) AAS
>>814
Java
外部ﾘﾝｸ:paiza.io
829(1): 2022/10/25(火)22:28 ID:F6XUw+z/(1) AAS
じゃあ1分に1枚、3枚、5枚のプリンターでの印刷というお題も出すか。
830: 2022/10/25(火)22:38 ID:d0t/LHiA(1) AAS
>>814 octave
外部ﾘﾝｸ:ideone.com
function m = f(n, m)
if nargin == 1
m = f(n, 0);
elseif sum(idivide(m, [1 3 5])) < n
m = f(n, m + 1);
end
end
>>814 ocaml
省5
831: 2022/10/25(火)23:47 ID:b0dw4lqu(2/2) AAS
>>829
Java
public static void main(String[] args)
{
var pages = 100;
var s = IntStream.of(1, 3, 5).sum();
System.out.println((pages + s - 1) / s);
}
832(3): 2022/10/26(水)13:26 ID:FciA0hc1(1/2) AAS
お題
オークA「ぐっふっふ…… 俺は媚薬を盛ってないぜ……」
オークB「ぐふっ…… 媚薬を盛ったやつはAかCのどちらかだぜ…」
オークC「オークBかDは嘘をついているぜ…ぐっふっふっふっ……」
オークD「ぐふふ…媚薬を盛った奴はB,Eの中にはいないぜ……ぐひっ…」
オークE「げひひっ……媚薬を盛ったやつは本当の事を言っているぞ…」
オーク達「ちなみに、お前に媚薬を盛ったのはこの中の一匹で、俺たちの中で一匹が嘘をついているぞ……」
女騎士「くうぅ…誰が嘘をついて誰が私に媚薬を盛ったんだ……！」
オーク達「ぐっふっふ……」
論理演算を用いて答えを求めてください
833: 2022/10/26(水)13:33 ID:FciA0hc1(2/2) AAS
オークCとオークEがめんどくさいな
834: 2022/10/26(水)15:30 ID:DM8ZU7Du(1) AAS
全てが媚薬を盛って全員が嘘をついている
これで全員の発言と矛盾がないと思う
835: 2022/10/26(水)16:28 ID:xzd5i3vP(1) AAS
さすがに
> オーク達「ちなみに、お前に媚薬を盛ったのはこの中の一匹で、俺たちの中で一匹が嘘をついているぞ……」
は正しいと仮定しないとなんでもありありになっちゃうだろ
836(1): 2022/10/26(水)18:06 ID:VWCwwszG(1) AAS
さすがに
> オーク達「ちなみに、お前に媚薬を盛ったのはこの中の一匹で、俺たちの中で一匹が嘘をついているぞ……」
コレウソついてるのは一匹“だけ”つて意味だよね？
“少なくとも一匹はウソついてる”
じゃないよね？
837: 2022/10/26(水)18:20 ID:S3XzLK/s(1) AAS
このタイプの論理問題ってよく見かけるな
初出ってどこなんだろうな
838: 2022/10/26(水)19:23 ID:gD5qQ1ZG(1) AAS
>>836
> “少なくとも一匹はウソついてる”
だと、全員嘘つきでもいいからなんでもありになっちゃう気がする
839: 2022/10/26(水)20:30 ID:dmTYCGjA(1) AAS
>>832
Haskell
まだ自信なし
外部ﾘﾝｸ:ideone.com
840: 2022/10/26(水)21:23 ID:OrdcPqRc(1) AAS
オーク達「」が真であることは、
この世界の神である出題者が保証してるわけだな？
841: 2022/10/26(水)21:38 ID:Bjop1AC4(1) AAS
出題者が嘘をついていて、オークがそのような発言をしていない可能性もある
842: 2022/10/27(木)01:22 ID:s7i1htqL(1) AAS
>>832
Haskell
一ヶ所間違ってたので訂正
あとウソつきはちょうど1人という条件つけたら解一個になった
外部ﾘﾝｸ:ideone.com
843: 2022/10/27(木)09:19 ID:Uf+5HE/G(1) AAS
Haskell
ウソつき1人としてループを5×5に
5人しかいないので大して変わらないけど
外部ﾘﾝｸ:ideone.com
844: 2022/10/27(木)14:26 ID:QRorZadJ(1) AAS
>>832
Java
外部ﾘﾝｸ:paiza.io
845(1): 2022/10/29(土)19:11 ID:O3TXZpYa(1/2) AAS
お題
Kの倍数の桁の和
自然数nに対してf(n)をnの10進表示の各桁の和とします
(例 f(1024) = 1+2+4 = 7)
自然数kに対してg(k)を
g(k) = { f(n) | nはkの倍数である自然数 }
とします
入力kに対してg(k)を出力するコードを書いて下さい
846: 2022/10/29(土)19:33 ID:uuZ1gbyy(1) AAS
>>845
g(k)って必ずしも有限集合にならなくない？
847: 2022/10/29(土)19:39 ID:O3TXZpYa(2/2) AAS
>>946
orz
訂正
g(k) = min{ f(n) | nはkの倍数である自然数 }
848(2): 2022/10/30(日)00:28 ID:BQOGiCuF(1) AAS
お題
プレーヤーの前に閉じた3つのドアがあります
1つのドアの後ろには景品の新車があります
2つのドアの後ろにははずれを意味するヤギがいます
プレーヤーは新車のドアを当てると新車がもらえます
プレーヤーが1つのドアを選択したあとに司会のモンティが残りのドアのうちヤギがいるドアを開けてヤギを見せます
ここでプレーヤーは「最初に選んだドアを残っている開けられていないドアに変更してもよい」と言われます
ここでプレーヤーはドアを変更すべきだろうか？
乱数を使ったシミュレーションで答えを求めてください
849: 2022/10/30(日)03:55 ID:KHak5nKt(1/2) AAS
>>848
モンティ・ホール問題だな。
Kotlin
外部ﾘﾝｸ:paiza.io
850(1): 2022/10/30(日)08:09 ID:oF72FRjI(1) AAS
ドアを変更するかどうかのところはランダムにする必要無くない？
二択なので一方に決めていれば残りが逆側の確率
851: 2022/10/30(日)10:05 ID:Rpnmj8SE(1) AAS
まぁ
交換戦略「必ず交換する」
非交換戦略「決して交換しない」
確率交換戦略「ある分布に従って確率的に交換するかしないか決める」
で答えが変わる事を確認せよだからな
ある意味最初２つの戦略も最後の戦略の特別な場合
852: 2022/10/30(日)11:47 ID:0KuBg4yb(1) AAS
お題N x Nのルービックキューブのパターン数を求めよ
853: 2022/10/30(日)18:39 ID:KHak5nKt(2/2) AAS
>>850
なるほど。
854: 2022/10/30(日)18:54 ID:Sqe0pI7B(1) AAS
モンティ・ホール問題のシミュレートのように見えて実はちょっと違う
モンキーホール問題だったのだ
855: 2022/10/30(日)20:02 ID:4vBwn6CZ(1) AAS
>>848 octave
外部ﾘﾝｸ:ideone.com
856: 2022/10/31(月)00:39 ID:MKojko7I(1) AAS
お題 ジュールトムソン効果っぽいものをシミュレーションで再現せよ
上下前次1-新書関写板覧索設栞歴
あと 146 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.162s*