22/11/13 19:00:36.84 ZCYlhUwL.net
プログラミングのお題スレです。
【出題と回答例】
1 名前：デフォルトの名無しさん
お題：お題本文
2 名前：デフォルトの名無しさん
>>1 使用言語
回答本文
結果がある場合はそれも
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
URLﾘﾝｸ(ideone.com)
URLﾘﾝｸ(codepad.org)
URLﾘﾝｸ(compileonline.com)
URLﾘﾝｸ(rextester.com)
URLﾘﾝｸ(runnable.com)
URLﾘﾝｸ(code.hackerearth.com)
URLﾘﾝｸ(melpon.org)
URLﾘﾝｸ(paiza.io)
宿題は宿題スレがあるのでそちらへ。
※前スレ
プログラミングのお題スレ Part20
ｽﾚﾘﾝｸ(tech板)
2:デフォルトの名無しさん
22/11/13 19:38:30.54 5vwp7vxt.net
URLﾘﾝｸ(mobile.twitter.com)
小中学校教諭はマクドナルドのアルバイトと同じ最低賃金でかつ資格は不要。
プログラミングを他人に教えるなら、まず自作プログラミングを模範として開陳すること。
形式よりもデザインの独自性を追求する。「車輪の再発明」はいらない。
(deleted an unsolicited ad)
3:デフォルトの名無しさん
22/11/13 20:02:45.09 9nPd4Cxf.net
乙
4:デフォルトの名無しさん
22/11/13 20:28:09.14 /iUKLzwe.net
>>2
日本語でおｋ
5:デフォルトの名無しさん
22/11/14 07:52:53.78 p8dKwuQs.net
それじゃあこのスレがどれだけ実力があるのかお題だすね
物体認識で手を認識させたときの指先のトラッキングをやってみてください
物体認識のモデルはすでに学習済みと仮定あとはカメラで写ってる指先の特徴点のポイントを取得するだけです
6:デフォルトの名無しさん
22/11/14 07:58:49.75 pZNm0HpP.net
じゃあその学習済みモデルくれよ…
7:デフォルトの名無しさん
22/11/14 09:49:45.14 p8dKwuQs.net
>>6
たしかに…無いとテストとかもできんもんな…
8:デフォルトの名無しさん
22/11/14 20:06:53.85 mWdJBHQd.net
お題：自然数nが奇数かどうかチェックする関数oddを定義せよ
c
URLﾘﾝｸ(ideone.com)
//int odd(int n) {return n & 1;}
int odd(int);
int even(int n) {return n == 0 ? 1 : odd(n - 1);}
int odd(int n) {return n == 0 ? 0 : even(n - 1);}
ocaml
URLﾘﾝｸ(ideone.com)
let rec even = function 0 -> true | n -> odd (n - 1)
and odd = function 0 -> false | n -> even (n - 1)
9:デフォルトの名無しさん
22/11/14 20:10:03.72 p8dKwuQs.net
>>8
自分で書くのかよ
10:デフォルトの名無しさん
22/11/14 20:46:27.81 77ck4Qph.net
かなり昔に寿司問題というのがあってそれが難しかった記憶だが
問題を忘れた
11:デフォルトの名無しさん
22/11/14 20:49:33.61 77ck4Qph.net
検索したら見つかった、これ
回転寿司にやってきた私は、コンベア上の寿司をすべて食べて帰ることにしている。
コンベアは毎秒1皿分の速度で流れ、目の前の皿を取るか取らないかを選ぶことができる。
皿取ると同時に食べ始め、食べている間は次の皿を取ることができない。
私が取る以外、皿は追加されたり無くなったりしない。
コンベアの状態が次のような文字列で与えられる。
"31_2"
数字はその皿を食べ終えるのにかかる秒数を表し、_は皿がないことを表す。1文字目が目の前にあり毎秒、左へ回転する。
例えば、"31_2"で最初の皿を食べたとき食べ終わった時の状態は、"2_1_"となる。
すべての寿司を食べ終えるまで最短何秒かかるか求めよ。
"12_3" > 6秒
"313__" > 8秒
"4_35_1264_23_434" > 60秒
"123456789123456789" > 98秒
"88967472612377988186" > 149秒
"19898693316679441672" > 170秒
"93769682716711132249893" > ?
12:デフォルトの名無しさん
22/11/14 22:20:48.72 bi78lbTB.net
1から3999までのローマ数字が与えられるのでそれを算用数字で表示する
例
IV -> 4
XLIX -> 49
CDXLIII -> 443
13:デフォルトの名無しさん
22/11/15 06:20:24.94 JkHLyKfV.net
>>11
昔私が高速で求める方法を見つけたヤツだね
おぼえてます
14:デフォルトの名無しさん
22/11/15 08:17:52.42 nxwaFDXa.net
>>11
コレ多項式オーダーとかで行けるんですか？
やはり指数オーダーはかかる？
15:デフォルトの名無しさん
22/11/15 12:07:08.40 Er9Q2z1T.net
寿司問題はやり方考えたが確認はしてない
再帰的に解けると想定
寿司2個を食べ終わる時間で寿司1個であるかのようにみなす (寿司セット)
たとえば寿司3個の場合なら、最も最短時間の寿司セットを作って寿司2個の場合に帰着させたら解けるはず
最も最短時間の寿司セットというは合ってるか不明だが、そういうやり方で少ない寿司の場合にもっていけるはず
16:デフォルトの名無しさん
22/11/15 12:09:32.73 Er9Q2z1T.net
とりあえず寿司3個の場合をランダムか総当りで生成して、2個を連結させる方法が正しいのか確認できそうだがしていない
17:デフォルトの名無しさん
22/11/15 12:25:07.74 ufTdawnB.net
>>14
たしかリニアオーダーでいける
18:デフォルトの名無しさん
22/11/15 13:28:00.47 ufTdawnB.net
Part9-413にコードがある
いろんな定義と証明が書いてあるメモが見つかったけど意味わからん
19:デフォルトの名無しさん
22/11/15 14:16:46.10 Er9Q2z1T.net
>>15はべつの言い方でいうと与えられたレーンで食べる順を確定させられるペアを見つけるってことだが
総時間が短いものか、空き時間が短いものか、空き時間が短いうちで最も最長のものか、そういういった組み合わせが考えられるが
正解があるかは不明
20:19
22/11/15 16:22:52.97 Er9Q2z1T.net
単に空の時間が少ないようにペアをあわせていけば解ける気がしてきた
空は0として "313__"の場合はこうなって解ける
2行目への変化だと1秒と3秒の寿司を食べるとして4秒の寿司へ変わる
次は4秒寿司と3秒寿司が続けて食べられて7秒寿司へ
最後は一秒まって7秒寿司をたべて8秒で終わる
31300
34000
07000
21:19
22/11/15 16:42:03.18 Er9Q2z1T.net
これもやってみたら手動で正解できた "123456789123456789" > 98秒
123456789123456789
303456789303456789
703056789703056789
709050789709050789
0090C07890090C0789
009000J89009000J89
0090000X90090000X9
00I0000XI0000000X0
00I0000YI000000000
00I0000Z0000000000
00W000000000000000
10以上の数値は英字で置き換えた
C 12
J 19
X 27
Y 54
Z 73
W 96
22:デフォルトの名無しさん
22/11/15 17:18:07.63 T423Zp9g.net
食べる、食べない＝パス、の2択で再帰じゃないの？
食う カレントが値分後方へ移動、パス連続中フラグdisable
パス カレントが1つ後方へ移動、パス連続中フラグenable、パス連続可能回数セット
パスが連続出来る回数に制限があるので有限
9からパスし続けて良いのは8回まで。9回パスしたら9を食えてるよねって話
パスした次がより少ない値ならばパス連続可能回数は少ない方で上書き
> "93769682716711132249893"
だと1番目の9はパス連続可能回数8でパスした場合、2番目の3にカレントが移りパス連続可能回数は-1されて7
3のパス連続可能回数は2、7と比較し少ない方の2が上書きされる
パスした場合3番目の7へカレントを移しパス連続可能回数1
7のパス連続可能回数6と比較し少ない1
更にパスした場合、4番目の6
6の5と0を比較しパス連続可能回数0となり、ここではパスは選べない
パス連続中フラグとパス連続可能回数の2つのステータスが要る
フラグは能動的にパスしたのか食うものが無くて次に移動したかの区別
という解釈なんだけど間違ってる？もっと良い方法あるの？
23:デフォルトの名無しさん
22/11/15 18:45:27.83 1vmb6i3V.net
2択で再帰なら必然的に指数オーダーになるんじゃね
24:19
22/11/15 19:36:17.27 Er9Q2z1T.net
上でいってるやつをコードにした
一個結果がちがってるが よく検討していない
Python
URLﾘﾝｸ(ideone.com)
25:デフォルトの名無しさん
22/11/15 19:43:49.49 Er9Q2z1T.net
可能性としては、このアルゴリズム自体が最小値を出す可能性があるだけでかならずしも最小値ではないだとおもう
26:デフォルトの名無しさん
22/11/15 19:49:17.64 JkHLyKfV.net
URLﾘﾝｸ(ideone.com)
5年前のコード
27:デフォルトの名無しさん
22/11/15 19:57:19.27 fFtAGper.net
Pythonって{}がないの見ずらいよな
28:デフォルトの名無しさん
22/11/15 21:23:24.85 JkHLyKfV.net
>>25
可能性だけならただの乱数でもある
29:デフォルトの名無しさん
22/11/15 21:35:09.43 Er9Q2z1T.net
>>26
修正しておなじやつ全部解けたけど、最小値を出す保証はないとおもう
URLﾘﾝｸ(ideone.com)
30:デフォルトの名無しさん
22/11/15 21:45:59.70 Er9Q2z1T.net
大局的なこと、試行錯誤はやらずに空レーンでの待ちが少なくなるように2個セットをつくり続けて寿司個数が少ない場合に帰着させるだけ
これで正解が出させるほうが不思議
31:デフォルトの名無しさん
22/11/15 21:59:09.72 JkHLyKfV.net
2_22
とか合う？
32:デフォルトの名無しさん
22/11/15 22:11:55.75 Er9Q2z1T.net
>>31
それ自分だと9秒になるが、>>26だと8秒になるな
しかし、どうやっても8秒だと無理とおもうが
人間の試行錯誤で
33:デフォルトの名無しさん
22/11/15 22:47:43.33 Ohwd0nE1.net
>>32
これじゃダメ？
1: *_22（取る）
2: _*22（食べる）
3: __22（休み）
4: __2*（取る）
5: *_2_（食べる）
6: _*2_（休み）
7: __*_（取る）
8: ___*（食べる）
34:デフォルトの名無しさん
22/11/15 23:06:20.13 Er9Q2z1T.net
>>33
8を確認できたよ
35:デフォルトの名無しさん
22/11/15 23:13:48.23 sZoewxQg.net
今上がってる
24
26
29
が線形時間で動くコード？
36:デフォルトの名無しさん
22/11/15 23:14:58.48 Er9Q2z1T.net
空なしで連続して食べれるなら食べてしまうやり方で失敗する例が2_22か
これがあるならば待ちで0か1で食べれるのに2以上待たないと駄目な例もありそうだ
ややこしい
37:デフォルトの名無しさん
22/11/15 23:57:32.70 2AYn/DUp.net
これリニアオーダーで動くアルゴリズムがある事実証できてるの？
>>22はリニアになるの？
38:デフォルトの名無しさん
22/11/16 00:21:37.28 G5qDJNLu.net
リニアは完成しません
39:デフォルトの名無しさん
22/11/16 03:02:11.82 NCFSxcTe.net
連続食いアルゴリズムだと
2_22 よりも3_22や3_23の簡単だが
9以下が言えたら8では出来ないかチェックするために
寿司の総和時間が7、8となるように元の寿司を巨大化させ再チェックすればいいか
計算量はちょっと増えるがこれで見逃しはなくなるはず
40:デフォルトの名無しさん
22/11/16 05:56:24.40 oFhcaWBW.net
>>35
>>26は線形時間で最小値を返す
41:デフォルトの名無しさん
22/11/16 06:53:13.58 EsdxIXYC.net
>>40
すいません
数学的な証明おながいします
42:デフォルトの名無しさん
22/11/16 12:57:24.30 NCFSxcTe.net
寿司をわざとデカくして連続食い優先アルゴリズムで、食べ飛ばしに対応させようとしたけど
たとえばこれだと今の寿司の時間の合計は41で、
合計が59になるように寿司増量するやり方は相当あって、その組み合わせを生成するだけでも困難な数だった
この方針は断念すべきか
"4_35_1264_23_434" > 60秒
43:デフォルトの名無しさん
22/11/16 13:03:55.89 NCFSxcTe.net
>>29と同じアルゴリズムと同じPythonだが
重複するコードとforを別の記述してコンパクト化
最小値候補を見つけるにすぎない、最小値を確定させるのは断念するか
URLﾘﾝｸ(ideone.com)
44:デフォルトの名無しさん
22/11/16 16:16:26.72 NCFSxcTe.net
>>26は解読できないが
これは探索しないと無理な気がしてきたが
リストが与えられたときに確実に連結させされるペアを
探索なしで静的に確定させられるならnのオーダーといえるだろうが無理な気がしてきた
45:デフォルトの名無しさん
22/11/16 17:53:26.07 c8CIrVo9.net
今のところ>>26が最小解をリニアオーダーで与える事の証明上がってこないけど5年前は誰かその証明つけてたん？
46:デフォルトの名無しさん
22/11/16 18:08:13.75 0SRtJZkl.net
寿司問題ってもう5年前か
時間が経つのはあっという間だな
47:デフォルトの名無しさん
22/11/16 18:09:58.47 73mUL53O.net
URLﾘﾝｸ(ideone.com)
5年前のメモです
証明が非常に簡略化して書いてあります
(書いた本人でも解読に時間がかかる)
またコードにコメントで計算量が書いてあります
参考にしてください
48:デフォルトの名無しさん
22/11/16 18:16:29.54 KrTfkbbL.net
コレはわかんないな
なんかの基準で候補を絞ってその中で1番短いの見つけてるっぽいけど、その絞り込んだ候補の中に必ず最小元がある事の証明はコードだけではわからないよ
49:デフォルトの名無しさん
22/11/16 18:34:21.69 oFhcaWBW.net
寿司をグループに分けるまでが肝 (メモに書いてある同値関係)
あとは簡単
2通りに場合分けして簡単な計算をするだけ
50:デフォルトの名無しさん
22/11/16 18:48:37.15 +z5R74k6.net
よくわからんけど全通り計算して最短出すだけじゃね？
51:デフォルトの名無しさん
22/11/16 19:07:16.92 cFPybB+5.net
>>50
それだと多項式時間も無理やろ
52:デフォルトの名無しさん
22/11/16 19:12:57.18 cFPybB+5.net
ダメだ
完備からわからん
53:デフォルトの名無しさん
22/11/16 19:15:39.75 cFPybB+5.net
まずレーンからわからん
数学の世界でない用語でしかも定義がないとわからん
ちゃんと文章になってたら前後の文脈から推定できたりもするけど文章じゃないからエスパーのしょうがない
54:デフォルトの名無しさん
22/11/16 19:23:09.38 NCFSxcTe.net
ざっとみて正解を確信できん
平易な説明文であってるだろうと思わせることはできないか
55:デフォルトの名無しさん
22/11/16 19:26:49.63 cFPybB+5.net
どやろ
あってるっぽい香りはするけど
多分本人の備忘録に過ぎないもので元から他人に理解してもらうつもりに書いてないな
56:デフォルトの名無しさん
22/11/16 20:48:00.35 e9wPR8OQ.net
ヨハネの黙示録が読めるサイト 076
URLﾘﾝｸ(www.biblegateway.com)
57:デフォルトの名無しさん
22/11/16 21:17:22.81 4txMvLbY.net
>>12 octave
URLﾘﾝｸ(ideone.com)
function n = f(s)
k = 'IVXLCDM';
v = [1 5 10 50 100 500 1000];
h = @(x) v(k == x);
n = sum(arrayfun(@(c, d) [h(c) -h(c)](1 + (h(c) < h(d))), s, [s(2:end) s(end)]));
end
58:デフォルトの名無しさん
22/11/16 21:21:09.43 cmcq5fdu.net
やっぱり無理やな
おそらく“最小完備閉路”なるものが存在してその中で最小であるものは線形時間で見つかるを示すんだろうけど“最小解は必ず最小完備閉路”である事の証明が1ミリもない
せめてその証明があれば逆にその証明から“完備閉路”の意味をエスパーもできるかもしれないけど
59:デフォルトの名無しさん
22/11/16 21:35:17.30 oFhcaWBW.net
最小完備閉路分解
×「最小完備閉路」への分解
○完備閉路分解のうち(完備閉路の)個数が最小の物
60:デフォルトの名無しさん
22/11/16 21:38:21.99 oFhcaWBW.net
閉路 : (開始位置はどこでもいいけど)丁度n周でお寿司をたべる食べ方
完備閉路 : 効率の良い閉路
61:デフォルトの名無しさん
22/11/16 21:40:24.42 oFhcaWBW.net
最小完備閉路分解 ＝ お寿司のグループ分け ( >>49 )
62:デフォルトの名無しさん
22/11/16 22:24:11.29 w7g1vMWn.net
>>61
あなた筆者
ごめん、メモは全くわからないです
もうちょっと数学っぽく書けませんか？
63:デフォルトの名無しさん
22/11/16 22:56:20.32 oFhcaWBW.net
私の中では解決済みの問題ですので
時間をかけて厳密な記述や分かりやすい記述にしようという気力はありませんし
多くの人に理解してもらおうとも思っていません
メモは私用に書いたもので
グラフ理論の用語や独自定義の言葉などが混ざっています
気に入らないなら見なかったことにしてご自分でゼロから考えてください
しばらく消えます
では
64:デフォルトの名無しさん
22/11/16 23:12:25.33 w7g1vMWn.net
あらら
ま、しょうがないですね
私は撤退
65:デフォルトの名無しさん
22/11/17 01:13:18.40 KcdxatnU.net
これでいいんじゃないの？
下限を計算してるけど答えから逆順に取っていけば必ずうまくいくはず
URLﾘﾝｸ(wandbox.org)
66:デフォルトの名無しさん
22/11/17 02:10:10.21 KcdxatnU.net
んー最後にループをまたぐものが残ることがあってだめなのか
67:デフォルトの名無しさん
22/11/17 03:38:45.18 o2xnx2y6.net
>>65
できる理由がわかってないが終了位置が特定できるなら良いとおもうが
検討してみる
68:デフォルトの名無しさん
22/11/17 05:44:20.80 o2xnx2y6.net
>>65
理解した、この方針でよさげ
これで出来てるのはたまたまで
終了位置は特定できないかと
修正してみる
69:デフォルトの名無しさん
22/11/17 05:48:59.97 cnoQIz8b.net
いくつかの例でうまく行ったとしてホントにそのアルゴリズムで“常に”上手くいくとは限らないからな
“常に”上手くいく事を主張するには結局数学的に証明するしかない
70:デフォルトの名無しさん
22/11/17 06:04:15.66 cnoQIz8b.net
例えば寿司が連続9個空の部分があってそのいずれかからスタートする場合を考えるなら全ての周回で元の位置に戻ってくる時には口に何も入ってない状態になる
その場合に全ての周回で毎回「寿司を常に可能な限りとれるだけ取る」事で最小な解を与えるとは限らないやろ
あえてそのような最小解でない解をうまく組み合わせると全体としては最小になる可能性もある
71:デフォルトの名無しさん
22/11/17 09:44:24.90 o2xnx2y6.net
>>65
指摘されるまで気づかなかったが
最小値の下限はこういう風に簡単に評価できるんだな
>>47の人も多重度とか乗ってるし考慮してるのかと
>65は最も小さくできる場合の可能性であって実現性は考慮されてなく実際できるか調整ないと
72:デフォルトの名無しさん
22/11/17 09:51:09.17 Az3fhAqF.net
一般での証明を解説するのは諦めたけど
具体例であればアルゴリズムと証明を書いて差し上げます
1周20秒以内で1問出してくださいな
73:デフォルトの名無しさん
22/11/17 10:15:04.69 o2xnx2y6.net
>>47 と同じアルゴリズムだけどリメイクした、かならずも正解はださない
URLﾘﾝｸ(ideone.com)
74:デフォルトの名無しさん
22/11/17 10:15:54.14 o2xnx2y6.net
>>47ではなく>>65 と同じだった 間違い
75:デフォルトの名無しさん
22/11/17 10:29:29.68 o2xnx2y6.net
>>73はmaxvalの位置で終わることを想定してるが
問題点としては、そのような選び方が存在するか OR 終了位置がmaxvalよりも後方へずれる可能性
がある点
修正できてない
76:デフォルトの名無しさん
22/11/17 12:55:12.66 PrtZybxD.net
とりあえず証明はできた
今晩家帰ったら書きます
77:デフォルトの名無しさん
22/11/17 13:59:21.26 o2xnx2y6.net
>>65
最小値下限と終了位置候補がわかっているのは大きいが
実際にできるのか、そのルートを構成するしかないとおもってきてる
実際につくるとなると手間だ
78:デフォルトの名無しさん
22/11/17 14:38:50.13 ExpEnY6p.net
例えば寿司の配置が
┓
79:┏━━━━ ┏━┓ ┏━━━━┓ ┏━━┓ ┏━━┓ ２１２２１２１２３３２１１ のような場合10番目のところが3なので最低でも3週目の10秒目までは絶対に終了し得ない ミソはこの10番目で必ず食べ終えることができる寿司、上の例では上から2番目の寿司があって、必ず3週目の10秒の時点でこの寿司を食べ終える解が存在する事を示すことですな
80:デフォルトの名無しさん
22/11/17 14:53:14.71 o2xnx2y6.net
>>73 だと90 となり、訪問回数を表すAの値はこれ
こういったケースだと末尾9を食べて98になるのか?どういう条件でズレが生じるかわからん
[5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5]
81:デフォルトの名無しさん
22/11/17 15:02:26.95 ExpEnY6p.net
とりあえずザックリ説明
(i)多重度最大、最後尾に寄与する寿司を取り除いても最大多重度が変化しない時
(下図のような場合2番目、3番目寿司を取り除いても最大多重度は3のままである)
┓ ┏━━
┏━┓
┏━━┓
┏━┓
┏┓
┏━┓
２２３２１２１２３３１１１
この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度3、最後尾は3番目の位置となる)に寄与する寿司(上の例だと5番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い
(ii)多重度最大、最後尾に寄与する寿司を取り除くと最大多重度が1下がるとき
(下図のような場合2番目、3番目の寿司を取り除くと最大多重度は2になる)
┓ ┏━━
┏━┓
┏━━┓
┏━┓
┏━┓
２１２２１２１２３３１１１
この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度2、最後尾は10番目の位置となる)に寄与する寿司(上の例だと3番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い
82:デフォルトの名無しさん
22/11/17 17:27:46.12 o2xnx2y6.net
>>65
ざっくりではこれでよく、ここかこれ以降の少しずらしたところが解だが
それを特定してるのが>>47か
簡単には終了位置がわからないが
83:デフォルトの名無しさん
22/11/17 17:32:27.60 o2xnx2y6.net
>>80はいまいちわかってないけど
終了位置にある寿司を取り除くというのはやってみた、かんがえてみたけど進展なし
84:デフォルトの名無しさん
22/11/17 19:38:45.23 gFftq2Y+.net
┓ ┏━━ ‥①
┏━┓ ‥②
┏━━┓ ‥③
┏━┓ ‥④
┏┓ ‥⑤
┏━┓ ‥⑥
２２３２１２１２３３１１１
②番目を取り除く
┓ ┏━━ ‥①
┏━━┓ ‥③
┏━┓ ‥④
┏┓ ‥⑤
┏━┓ ‥⑥
２２３２１２１１２2１１１
⑤番目を取り除く
┓ ┏━━ ‥①
┏━━┓ ‥③
┏━┓ ‥④
┏━┓ ‥⑥
２１２２１２１１２2１１１
③番目を取り除く
85:デフォルトの名無しさん
22/11/17 19:39:05.19 gFftq2Y+.net
┓ ┏━━ ‥①
┏━┓ ‥④
┏━┓ ‥⑥
２１２２１１００１１１１１
⑥番目を取り除く
┓ ┏━━ ‥①
┏━┓ ‥④
１０１１１１００１１１１１
④番目を取り除く
┓ ┏━━ ‥①
１０００００００１１１１１
よって①④⑥③⑤②と食べれば3週目の10秒目で完食できる解が見つかる
これより早く完食する解はない
86:デフォルトの名無しさん
22/11/17 20:25:14.64 o2xnx2y6.net
>>84
それは>>73の解けるという証明?
しかし例外があるはずだが
123456789123456789 の答えは98のはずなのに
周回数の最大値の終わりを解答するプログラムでは90を返す
87:デフォルトの名無しさん
22/11/17 21:07:09.32 YQ0wrIBf.net
確認してみる
行けるはずだけど
88:デフォルトの名無しさん
22/11/17 21:17:34.64 gay+lHsH.net
その98は絶対正しいの？
全数検査かなんかで確認済み？
89:デフォルトの名無しさん
22/11/17 21:44:23.04 KK3w9Zce.net
VBA + Selenium + Chrome で自動ログインをツールを作っています。
Dim Driver As New Selenium.WebDriver
ログインした後にパスワードを保存しますか？
というダイアログが出て邪魔でしょうがないです。
それを削除する為に
credentials_enable_service false
profile.password_manager_enabled false
を使うのは分かったのですが、pythonやjavaのコードばかりブログに乗っていて
VBAの文法でどう書けば良いか分かりません。
詳しい方がいたら教えてください。
90:デフォルトの名無しさん
22/11/17 21:55:43.57 Wlu1Qlnf.net
すまん
確かに98やな
ちょっと直せるか考えてみる
91:デフォルトの名無しさん
22/11/17 22:23:15.24 o2xnx2y6.net
短縮したこれでも同じだな
これと同様に最後は末尾の3を引いて12ではなく、14が正解か
"123123"
92:デフォルトの名無しさん
22/11/17 22:26:58.70 o2xnx2y6.net
123123を変形した
303303とか306300も答えは14のはず
93:デフォルトの名無しさん
22/11/17 23:14:57.70 o2xnx2y6.net
これはわかりやすいが
食べ終わりは2週目ラストではなく、
3週目の6がカウントする部分までだな
306300
94:デフォルトの名無しさん
22/11/18 00:46:49.06 Jf5+Eiz/.net
試行錯誤の途中経過をメモ代わりに書くな
じゃま
95:デフォルトの名無しさん
22/11/18 02:12:11.66 DAdKu+db.net
もともと過疎スレなんだし別にええわ
96:デフォルトの名無しさん
22/11/18 02:26:30.92 UFs4jVzI.net
この板じゃ勢い有る方なんだが
97:デフォルトの名無しさん
22/11/18 08:48:56.46 e00YeA2g.net
お題でないと過疎るんだよなこのスレ
当たり前だが
98:デフォルトの名無しさん
22/11/18 11:28:52.19 Vwvz9k4H.net
まぁ今の問題が片付かないと次の問題出しにくいはあるから、こういう中々片付きそうもない話題が出てしまうと次が出てきにくくなる
もう寿司はやりたい人が各々考える事にして一旦保留でいいんじゃないかな
99:デフォルトの名無しさん
22/11/18 12:20:43.66 e00YeA2g.net
しかし5年経っても話題がつきないお題と言うのはなかなか珍しいな
100:デフォルトの名無しさん
22/11/18 12:22:59.15 Y7aJwgmv.net
ネタが尽きないな、回転寿司だけに(ﾄﾞｬ
101:デフォルトの名無しさん
22/11/18 12:48:38.66 oGVOwjfU.net
普通に次のネタ振ってそれが興味深けりゃそっちに移るでしょ
次のネタもない状態で保留にしろとか過疎らせようとしてるのか？
102:デフォルトの名無しさん
22/11/18 13:21:27.34 Vwvz9k4H.net
しかし実際難しいやん
言ってる人のも怪しいしな
少なくとも数学科卒なら自分のアイデアちゃんと証明できないなんてことはないし、そうでないならできてないか、できたと勘違いしてるかもしれないし
答え出ない問題なんか数学の世界には死ぬほどあるしな
103:デフォルトの名無しさん
22/11/18 13:23:15.17 e00YeA2g.net
たぶん寿司問題のレベルが高くて付いていけない人が多いんだと思う
俺も付いていけてないが別に保留しなくても良いと思う
104:デフォルトの名無しさん
22/11/18 13:33:26.86 Vwvz9k4H.net
>>102
だって解ける気配なんかしないのに意味あるんかそれってレスばっかり連発してるやん
105:デフォルトの名無しさん
22/11/18 16:29:31.41 e00YeA2g.net
>>103
寿司問題スレか難問専門スレが必要ってことかな
106:デフォルトの名無しさん
22/11/18 16:40:21.60 Lrs4Z8Ag.net
寿司問題、証明はできてないが正しいとおもえる予想はできた
与えられた寿司レーンで、すべての寿司に対して自身の皿を含めた訪問回数の総和配列を計算 >>73や>>65
たとえば、"220"ならば、「110」 + 「011」 → 「121」
この配列の値のどれか一つが異なるならば、その最大値とその末尾の位置を(m,i)とすると
答えは レーン長* (m-1) + i +1 >>73や>>65
配列の値がすべて一致するならば、各寿司の位置からそれを食べたときに最も2週目へ移動したものの先頭からズレを
上記の値に足したものが答え
たとえば、"053" の最長のズレは5を食べたときで3
107:デフォルトの名無しさん
22/11/18 16:40:39.24 e00YeA2g.net
難問でスレが消費されるならこっちのスレから難問スレに輸入していくって手もあるが
それだとこっちのスレが過疎るかな？
108:デフォルトの名無しさん
22/11/18 16:43:38.78 Lrs4Z8Ag.net
>>105
後半部分(配列が全一致)のとき、2週目へ進む寿司が存在しないなら、足すものはゼロ
109:デフォルトの名無しさん
22/11/18 17:02:28.23 3mfi4Y0d.net
>>105
アホの「正しいと思える予想」ほど無意味な物はないということがよく分かる
>>104
難問かどうかなんてわからんぞ
今まで簡単と判断されていた問題だって
計算オーダーを大きく減らせるかもしれないし
110:デフォルトの名無しさん
22/11/18 17:24:10.91 Lrs4Z8Ag.net
>>105に基づくコード
URLﾘﾝｸ(ideone.com)
111:デフォルトの名無しさん
22/11/18 17:41:04.58 3mfi4Y0d.net
正しいかどうが自分で判定できませんか？
112:デフォルトの名無しさん
22/11/18 18:31:42.48 3mfi4Y0d.net
このスレこいつの日記で埋まる
113:デフォルトの名無しさん
22/11/18 21:16:31.80 MjVe3VuH.net
数学の天才が1週間で作ったコード
5年たっても誰も理解出来ない
114:デフォルトの名無しさん
22/11/18 21:38:54.52 lXZZLQm+.net
>>112
それも正しいかどうか嘘くさい
そもそも数学勉強してて数学で説明できないような奴の話し信用ならん
115:デフォルトの名無しさん
22/11/18 21:41:07.64 8xkwlGkz.net
多分
>>72
> 一般での証明を解説するのは諦めたけど
> 具体例であればアルゴリズムと証明を書いて差し上げます
>
> 1周20秒以内で1問出してくださいな
コレ作った本人の談なんだろうけどコレは数学便所した人間なら事実上の「私できませんでした」宣言に等しい
116:デフォルトの名無しさん
22/11/18 22:50:50.53 Lrs4Z8Ag.net
>>105 >>109 で完全解決したとおもうが
>>105の前半を最大重複度の末尾で終わらせる事(これで意味通じるとして)ということにしてこれが可能なことは分かる、しかもこれより短い終了もない
後半はその2週目にずれるその寿司を取り除くことで上の場合になる
その寿司を最後で食べない場合は、最後に食べる場合以上の時間がかかるはず
ここは証明しろといわれるとすぐできるかわからない
117:デフォルトの名無しさん
22/11/18 23:19:36.02 4CkGjyUN.net
だから「証明できそうだ」とかはもういいよ
118:デフォルトの名無しさん
22/11/19 05:06:14.80 0goRG+W2.net
寿司問題 コードと問題と証明
URLﾘﾝｸ(ideone.com)
119:デフォルトの名無しさん
22/11/19 05:58:43.22 vhoNUC3b.net
1_3
120:デフォルトの名無しさん
22/11/19 06:02:22.90 vhoNUC3b.net
アホの証明休むに似たり
121:デフォルトの名無しさん
22/11/19 09:39:16.17 0goRG+W2.net
>>118
最も合ってるらしいコードとして、まだもれあるかもしれず
URLﾘﾝｸ(ideone.com)
122:デフォルトの名無しさん
22/11/19 09:44:42.86 EU6zSqMI.net
33
123:デフォルトの名無しさん
22/11/19 09:47:02.19 EU6zSqMI.net
自分で検証する気ゼロ？
124:デフォルトの名無しさん
22/11/19 09:49:19.47 EU6zSqMI.net
まだまだ全然遠いから
勘じゃ当たらんよ
125:デフォルトの名無しさん
22/11/19 10:36:45.85 0goRG+W2.net
>>121
自身へ戻ってくるのは対象外にしてた
それだと11と本質的に一緒だろうと
自己ループを数えるのをいれた
URLﾘﾝｸ(ideone.com)
126:デフォルトの名無しさん
22/11/19 11:38:20.21 0goRG+W2.net
>>124
寿司配列の初期化が増えたので分離
URLﾘﾝｸ(ideone.com)
127:デフォルトの名無しさん
22/11/19 11:41:28.24 32x8j3xb.net
まぁもういいのかもしれない
大体この手の“最小値を出す関数を求めよ”系は本当にそれが最小値出してくれる事は“コード”ではなく“証明”が要求される
でもココ数学板じゃないし、それを面白いと思う奴ほとんどいないやろ
そもそもできんくさいし
じゃあ数学板に持っていったらもダメやろ
数学的に面白いのは「ちゃんと答えがある」問題でないとダメ、数学の世界なんか一見解けそうに見えて実は超難題で答え出せない問題なんか山ほどある
数学的才能ってその手の解けない問題をいつまでも解けない解けないってウンウン唸る事じゃなくて数ある解けない問題の中から“解ける奴”を嗅ぎ分けて解く能力やしな
128:デフォルトの名無しさん
22/11/19 11:50:21.72 c1VeRjNF.net
もういいと思うならレスしなきゃいいのに...
129:デフォルトの名無しさん
22/11/19 13:06:43.58 hH2yPCCm.net
お題
座標リストと幅が渡されます
座標リストは線で結ばれるとしてその線に与えられた幅をつけた時の両側の線を作る座標リストを出力せよ
URLﾘﾝｸ(o.5ch.net)
130:デフォルトの名無しさん
22/11/19 13:10:59.95 hH2yPCCm.net
お題
座標リストが与えられます
それを文字列で描画せよ
131:デフォルトの名無しさん
22/11/19 13:26:40.38 hH2yPCCm.net
↑
追記:線で結べ
132:デフォルトの名無しさん
22/11/19 13:36:43.67 tJiCev1f.net
>>125
222
133:デフォルトの名無しさん
22/11/19 13:38:35.63 X3p9xnB+.net
>>129
var 座標リスト = [[1, 1], [2, 2], [3, 3]]
console.log(`(${座標リスト.join`), (`})`)
134:デフォルトの名無しさん
22/11/19 13:40:40.84 X3p9xnB+.net
>>130
var 座標リスト = [[1, 1], [2, 2], [3, 3]]
console.log(`(${座標リスト.join`)─(`})`)
135:デフォルトの名無しさん
22/11/19 14:28:33.69 0goRG+W2.net
>>131
これは想定外
これへの対応は終了位置の確定に関する部分ですぐにはできないな
現状、不完全プログラム
136:デフォルトの名無しさん
22/11/20 01:49:27.59 0QwXT6tM.net
>>11
なんで 313__ が8秒になるのか? 10秒ではないのか?
コンベアの状態と経過秒数を1秒づつ書くとこうなるよな？
コンベア 経過秒数 状態
313__ 0 3を取る
13___ 1 3を食事中
3___1 2 3を食事中
___13 3 3を食事中
__13_ 4 空なので取れない
_13__ 5 空なので取れない
13___ 6 1を取る
3____ 7 1を食べて3を取る
_____ 8 3を食事中
_____ 9 3を食事中
_____ 10 3を食事中
137:デフォルトの名無しさん
22/11/20 02:33:46.69 Me3BvU6b.net
>>135
空-1-3-3
の8秒だろう
138:デフォルトの名無しさん
22/11/20 04:21:10.31 0QwXT6tM.net
>>136
意味がわからない。少なくとも最初に手に取るのは1番左の3だろう。空ではない。
139:デフォルトの名無しさん
22/11/20 04:36:31.25 awzhVuxm.net
>>12
Java
URLﾘﾝｸ(paiza.io)
140:デフォルトの名無しさん
22/11/20 07:30:10.81 Me3BvU6b.net
>>137
問題よんでたか?
寿司スルー、食べない=空も可能
> 目の前の皿を取るか取らないかを選ぶことができる。
141:デフォルトの名無しさん
22/11/20 16:59:26.03 DZV1aQ64.net
>>11 C URLﾘﾝｸ(ideone.com)
URLﾘﾝｸ(ideone.com)
寿司、正解に関係あるか分からんが、こうしてみるとデフラグのあれみたい
ということで、あらかじめ最後にとる皿だけ決めといて、ほかの皿を順番にとっていくという方法でやってみました。せっかくなのであげさせてください。証明は分かりませんorz
142:デフォルトの名無しさん
22/11/20 19:41:22.91 0QwXT6tM.net
>>139
あー。なるほど。3を取らないのもありか。
143:デフォルトの名無しさん
22/11/20 19:43:16.32 0QwXT6tM.net
じゃあ取ったパターンと取らなかったパターンを再帰でやるのが良さそうってことかな。
144:デフォルトの名無しさん
22/11/20 20:53:57.84 91juhZfp.net
>>140
2人目登場
なんでそれでいけると思った？
145:デフォルトの名無しさん
22/11/20 20:56:16.50 +jNisdaJ.net
231__
146:デフォルトの名無しさん
22/11/20 20:57:33.90 6hu778VI.net
>>142
しかしその方法では当然指数時間かかる
147:デフォルトの名無しさん
22/11/20 21:02:27.16 DZV1aQ64.net
>>143, >>145
あー確かに全然だめですね。バカですみません
148:デフォルトの名無しさん
22/11/20 21:04:31.98 6hu778VI.net
イヤでも実際できそうでできない
実はNPとかいうオチもあり得る
149:デフォルトの名無しさん
22/11/20 21:08:19.41 +jNisdaJ.net
いや
答えあるし
150:デフォルトの名無しさん
22/11/20 21:12:44.80 6hu778VI.net
イヤ、数学的に証明された理論に基づかないコード並べても答えにならない
コードは証明の代わりにはならない
151:デフォルトの名無しさん
22/11/20 21:15:19.65 +jNisdaJ.net
証明したわけだけど
理解する努力くらいすれば
152:デフォルトの名無しさん
22/11/20 21:15:30.82 79zBHkdo.net
おかしい
153:デフォルトの名無しさん
22/11/20 21:18:29.97 +jNisdaJ.net
>>149
お前がやってもいいんだよ
証明
154:デフォルトの名無しさん
22/11/20 21:22:11.99 6hu778VI.net
>>152
できんよ
多分できてる言ってる
155:やつもできてないんだろ つまり現時点で世界のどこにも寿司問題の証明は存在しない よって現時点では証明不能、すなわちそもそも線形時間で解けるアルゴリズム自体存在しない可能性もある
156:デフォルトの名無しさん
22/11/20 21:23:54.84 +jNisdaJ.net
>>153
「多分できてる言ってるやつもできてないんだろ
つまり現時点で世界のどこにも寿司問題の証明は存在しない」
証明してください
157:デフォルトの名無しさん
22/11/20 21:24:24.09 6hu778VI.net
>>154
ないやん
ない事に証明はいらん
158:デフォルトの名無しさん
22/11/20 21:29:39.26 +jNisdaJ.net
理解する努力くらいすれば？
159:デフォルトの名無しさん
22/11/20 21:33:41.06 6hu778VI.net
>>156
そんな義務はない
数学の世界で証明できたできないの問題がでたら常に証明できたと言ってる人間の側にしか責任は生じない
前の方にあったコードについてたメモ書きは証明として数学の世界で認められる類のものじゃない
おまえの言ってるのは数学板で名物になってる高木つていう糖質の言ってるのとおんなじだよ
160:デフォルトの名無しさん
22/11/20 21:35:12.48 +jNisdaJ.net
アホに証明するのは不可能
161:デフォルトの名無しさん
22/11/20 21:36:29.31 79zBHkdo.net
VBA＋Seleniumで自動ログイン機能を実装しています。
ログインすると
「パスワードを保存しますか？」というダイアログが表示されてしまって困っています。
ネットで調べて以下の様なコードを記述していますが、出ます。
Dim Driver As New Selenium.WebDriver
Driver.AddArgument "credentials_enable_service=False"
Driver.AddArgument "profile.password_manager_enabled=False"
記述が間違っているのでしょうか？
162:デフォルトの名無しさん
22/11/20 21:36:40.75 6hu778VI.net
>>158
じゃあ証明できてないおまえはアホだな
他人に伝わる証明書くのは諦めたって言ってたよな？
163:デフォルトの名無しさん
22/11/20 21:41:54.30 +jNisdaJ.net
アホに対して証明するのは不可能
という意味
164:デフォルトの名無しさん
22/11/20 21:44:51.79 +jNisdaJ.net
・理解しようとする強い意志がある
・ある程度以上の頭がある
両方を満たす人ならわからない部分を説明しようとも思うが
全く理解しようという努力もなく頭も悪い人に対して証明するのは不可能
165:デフォルトの名無しさん
22/11/20 21:48:17.89 PdO8SXSe.net
>>161
言い訳はいい
あんなもんただのメモ書き
もちろん数学の世界じゃ通用しないのもお前わかってるやろ？
そしてその場合証明したと言ってる側と証明できてないと言ってる側のどちらの主張が通るわかってるやろ
まぁそれがわかるレベルまでは勉強してないのかもしれんが
166:デフォルトの名無しさん
22/11/20 21:53:55.24 +jNisdaJ.net
お前の理論だと
「証明できてない」とただ単に主張するだけで
証明を無効化できるわけだ
167:デフォルトの名無しさん
22/11/20 21:54:26.63 PdO8SXSe.net
>>164
小学生か
168:デフォルトの名無しさん
22/11/20 21:54:43.12 +jNisdaJ.net
少なくとも
いくら煽った所で
お前に何かしてやるつもりはないから
169:デフォルトの名無しさん
22/11/20 21:56:01.89 AxU0uBeT.net
証明出来てないと言う奴は間違ってる箇所を示すなり反例出すなりしろよ
170:デフォルトの名無しさん
22/11/20 21:56:59.85 PdO8SXSe.net
>>166
知ってるよ
お前できないんだろ、本当は？
後でメモ書き見返してみたけど結局それみても証明できなかったんだろ？
お前が“証明できた”と思ったのが幻だったんだよ
171:デフォルトの名無しさん
22/11/20 21:57:03.71 +jNisdaJ.net
証明は出来ている
教えないけど
これで満足？
お前に教える義務はないから
172:デフォルトの名無しさん
22/11/20 21:58:08.07 PdO8SXSe.net
>>167
きました
これなんですよ、これが数学の世界分かってない奴が必ず使ってくる反論
数学板でやったら袋叩きになるぞwww
173:デフォルトの名無しさん
22/11/20 21:59:32.58 PdO8SXSe.net
>>169
それは数学学んだ人間なら誰もがわかる“敗北宣言”ですな
174:デフォルトの名無しさん
22/11/20 22:02:07.35 PdO8SXSe.net
>>169
ここに数学界の未解決問題9個解いたって言ってる糖質のレスが並んでるよ
雑談はここに書け！【６５】
ｽﾚﾘﾝｸ(math板)
お前の言ってるのはコイツが言ってるのと同じだよ
わからないのはお前のせいwwwww
アホ～wwwwww
175:デフォルトの名無しさん
22/11/20 22:03:33.26 +jNisdaJ.net
うざいから数学板行って
176:デフォルトの名無しさん
22/11/20 22:04:31.75 wl9Kfk8
177:d.net
178:デフォルトの名無しさん
22/11/20 22:08:03.79 AxU0uBeT.net
>>170
頭大丈夫？w
179:デフォルトの名無しさん
22/11/20 22:13:40.93 wl9Kfk8d.net
>>175
大丈夫だよ>>172の糖質の発言見てみろよ
「誰も反証できないからオレの証明は正しい」の連発だよww
もちろんそんなはずもない
まぁこの糖質はその手の発言をオレが知ってるだけでも3年続けてるけどな
普通の知力ある人間はそんな論が立たないのはすぐわかる
180:デフォルトの名無しさん
22/11/20 22:21:03.28 AxU0uBeT.net
>>176
だからそんなはずもないならその理由を書けって話
そんなはずもないって連呼するだけならお前も同類だと気付けよw
181:デフォルトの名無しさん
22/11/20 22:23:01.03 wl9Kfk8d.net
>>177
日本語大丈夫か？
そんなはずもないってのは「反証がないから証明が正しい」って主張が認められるはずないやろって意味だよ
182:デフォルトの名無しさん
22/11/20 22:23:38.94 wl9Kfk8d.net
このレベルの知能か
183:デフォルトの名無しさん
22/11/20 22:34:15.75 AxU0uBeT.net
>>178
「反証が無いなら正しい」は間違ってるが反証が無いなら正しい可能性はあるだろ
反証もできないのに間違ってるとか言うのがおかしいと言う話である事すら理解できない知能なのか？
184:デフォルトの名無しさん
22/11/20 22:41:08.12 wl9Kfk8d.net
>>180
「正しい可能性がある」など証明の代わりにならない
数学の世界には“証明された”、“反論が見つかった”、“証明されてない”の３つの状態がある
寿司問題は“証明されていない”
反証がないから“証明されている状態”であるなどと言えない
“証明できた”と主張できるのはある程度以上数学学んだ人間ならきちんと理解できるレベルの証明をあげた時のみ
あんなメモ書きでは証明とも、アウトラインであるとすら認めてもらえない
185:デフォルトの名無しさん
22/11/20 22:47:41.48 AxU0uBeT.net
>>181
> 「正しい可能性がある」など証明の代わりにならない
だれもそんなアホな事は言ってない
> 寿司問題は“証明されていない”
だから証明されてない（=否定もされてない）状態で証明出来てないと言うだけならなんの意味もないレスだろ
そんなレスして楽しいのか？
186:デフォルトの名無しさん
22/11/20 22:54:02.49 KF0WedBL.net
>>182
証明できてない状態でしかないのに「証明はできてる、しかし書かない」とか言ってるやつがいるんだからしょうがない
自分1人のチラ裏ワールドで証明できたと思ってる分には好きにすればいい
しかしいかに便所の落書きでも「証明はできてる、信じてくれ」など通用しない
187:デフォルトの名無しさん
22/11/20 23:09:36.07 AxU0uBeT.net
>>183
まあ証明自体を書かないアホは無視するとしてメモ書きだからダメとか言ってないでどこがダメなのかを書けって話
188:デフォルトの名無しさん
22/11/20 23:19:52.84 Z+w66nI6.net
>>184
メモ書きというのが証明のアウトラインと呼べるものならともかく、到底そんなレベルではない
たとえばSₙ₊₁の互換の生成元σ₁‥σₙによるreduced expressionを見つけるアルゴリズムの話とかだと
定理 g∈Sₙ₊₁に対してg(i)>g(i+1)である任意のiに対してgσᵢのreduced expression の長さがgのそれより真に1小さくなるものが存在する
とかがキーになる
そしてこれが証明できれば確かに線形時間で証明ができるのは数学ちょっと学んだ人間ならすぐわかる
前の方のレスで「最後の寿司で場合分け」といっていたけどそれでは指数時間になる、ミソは“g(i)>g(i+1)である任意のiに対して”言えてるのがミソで場合分けの必要がなく以下gσᵢのreduced expressionを求める問題に還元されるので線形時間とわかる
逆に言えばこの定理の証明のキーだけ書いてあれば“アウトライン”と呼べるし、オレはこの定理の勉強した時、“なるほどそうか、なら後は自分で挑戦！”と思ってやっていい練習になったのを覚えてる
そういうのが数学の世界でアウトラインと呼んでもらえるやつ
あのメモはそのレベルにない
189:デフォルトの名無しさん
22/11/20 23:31:54.12 AxU0uBeT.net
長々書いてる割には結論は
> あのメモはそのレベルにない
かよw
お前のレベルがよくわかるわ
190:デフォルトの名無しさん
22/11/20 23:37:04.67 Z+w66nI6.net
>>186
ないやん？
まず他人に読ませる気なら数学の世界で一般的な用語の定義から入らんと読めない
少なくともひとつの主張の証明でもその用語を使った議論が有ればエスパーできなくはないが、あの文章にはそもそも証明と呼べるレベルの議論が何ひとつない、もちろん意味不明
なんかある性質を持ってる経路を探索するアルゴリズムらしいが、
「最短経路→その性質を持つ」の議論ゼロで以下その性質を持つ経路の探索アルゴリズムの話にはいつてる
アホかと
191:デフォルトの名無しさん
22/11/20 23:51:16.20 Z+w66nI6.net
一般的でない用語の説明ね
まぁ論文レベルの文章読んだ事ないんやろ
読まなきゃ書き方わからんわな
192:デフォルトの名無しさん
22/11/20 23:56:18.36 AxU0uBeT.net
しつこいね、具体的な指摘を出来ない事はよくわかったからそろそろ黙ったら？
193:デフォルトの名無しさん
22/11/20 23:58:03.57 Z+w66nI6.net
>>189
具体的な不備の指摘ができないなら黙っとけと言うのがバカだと言ってるんだよ能無し君
194:デフォルトの名無しさん
22/11/21 00:00:02.87 oZ+5sjSm.net
もっと言うなら用語の説明がない、最小の解→なんとか言う性質持ってるの証明のアウトラインすらないというのは具体的ではないのかね？能無し君？
195:デフォルトの名無しさん
22/11/21 00:02:13.80 pQOpt44b.net
お前らｗ
196:デフォルトの名無しさん
22/11/21 00:45:48.82 KDDXOYAA.net
>>190
> 具体的な不備の指摘ができないなら黙っとけと言うのがバカだと言ってるんだよ能無し君
ならいつまでもメモガーとか言ってりゃいいんじゃね？w
>>191
> もっと言うなら用語の説明がない
どの用語かも書かないで具体的とか言われてもね
そもそもここム板なのでアルゴリズムがおかしいならそれを指摘すべきで論文の書き方を指摘したいなら他所で吠えてなさい
197:デフォルトの名無しさん
22/11/21 00:52:37.60 ucxm7Spr.net
>>193
もう読み返してみるのもアホらしいから読み返さないけど数学の勉強多少なりともした人間が自分が使った用語のどれか数学の世界でなんの説明もしないでいいかわからない時点でもうダメダメなんだよ
198:デフォルトの名無しさん
22/11/21 00:56:14.01 ucxm7Spr.net
>>193
ちなみに別に煽って証明書かせようとしてるわけでもないよ
証明できました系トンデモ君なんか数学板にはアホほどいる
高木、日高、セタ
みんな反応同じ
お前も一緒
199:デフォルトの名無しさん
22/11/21 01:14:55.48 KDDXOYAA.net
結局具体的指摘はできずにダメダメ言うだけの人でしたw
200:デフォルトの名無しさん
22/11/21 01:15:51.20 3oP21bP+.net
>>196
高木そっくり
数学系トンデモ君は全部反応一緒
201:デフォルトの名無しさん
22/11/21 01:33:23.43 KDDXOYAA.net
はいはいw
202:デフォルトの名無しさん
22/11/21 01:44:40.12 3oP21bP+.net
>>198
これもまぁ一緒
自分の数学力は相手には及ばないのがなんとなくわかった時の反応やな
203:デフォルトの名無しさん
22/11/21 01:47:11.47 EfM99hS7.net
簡潔明瞭なレス書かないで、ダラダラ雑談してる人は
プログラムや証明も似たようなもんだろう
204:デフォルトの名無しさん
22/11/21 01:58:04.34 KDDXOYAA.net
× 簡潔明瞭なレス書かないで
〇 簡潔明瞭なレス書けないので
典型例 ⇒ >>185
205:デフォルトの名無しさん
22/11/21 06:55:55.90 ak7EpJOk.net
うちの研究室にもキチガイおじさんから未解決問題といたぞ！！とかいう長文封書が数年に一回来るわｗ
それを思い出したｗ
206:デフォルトの名無しさん
22/11/21 07:22:29.95 wLhd6Pjl.net
>>199
こういうレスはさすがに恥ずかしい
207:デフォルトの名無しさん
22/11/21 10:12:20.62 Hn1skre5.net
仮にあってたとしても証明が伝わらない、理解されないなら
インドの魔術師ラマヌジャンみたいなもの
208:デフォルトの名無しさん
22/11/21 10:53:00.16 KDDXOYAA.net
”真に驚くべき証明を見つけたが、それを書くには余白が狭すぎる...”
209:デフォルトの名無しさん
22/11/21 21:25:40.26 n1Au4Wog.net
>>205
私は、本当に「驚くべき証明」が今でも未発掘であると妄想しているのです…ハノン
210:デフォルトの名無しさん
22/11/21 22:51:28.14 vZPRDM15.net
ラマヌジャンでもフェルマーでもない
普通の人が1週間で考えたアルゴリズム
アルゴリズムの理解は難しくないし
理解すれば最小性の証明も簡単に思い付く
特別な事は何もない
自力でいろいろな問題を解けば
必然的にアルゴリズムが思い浮かぶ
っていうくらいの感覚
211:デフォルトの名無しさん
22/11/23 14:01:36.50 7Qp+m7RP.net
お題:フィボナッチ数列を書く
C言語で書いたサンプル：URLﾘﾝｸ(paiza.io)
212:デフォルトの名無しさん
22/11/23 16:05:13.46 U6TEG1mT.net
正六角形の各頂点に椅子がある
各椅子に P, Q, R, S, T, U と順不同でラベルを付けるとき
P と Q が向かい合わない組み合わせは何通りあるか
ラベルの重複は無し
213:デフォルトの名無しさん
22/11/23 16:42:40.78 gB3NJ+gJ.net
>>208
Java
URLﾘﾝｸ(paiza.io)
214:デフォルトの名無しさん
22/11/23 16:44:46.69 gB3NJ+gJ.net
>>8
Java
static boolean odd(int n) {
return n % 2 == 1;
}
215:デフォルトの名無しさん
22/11/23 19:37:49.36 OkrKt+ei.net
>>208
Haskell
URLﾘﾝｸ(ideone.com)
fibs = 0 : 1 : zipWith ( + ) fibs ( tail fibs )
main = print $ take 100 $ fibs
216:デフォルトの名無しさん
22/11/23 19:56:22.68 OkrKt+ei.net
>>209
Haskell
URLﾘﾝｸ(ideone.com)
import Data.List
import Data.Maybe
xs = [ x | x <- permutations [ 'P' .. 'U' ],
let i e es = fromJust $ elemIndex e es ,
mod ( ( i 'P' x ) - ( i 'Q' x ) ) 6 == 3 ]
main = print $ length xs
217:デフォルトの名無しさん
22/11/23 23:31:10.31 q2LNEKVG.net
>>209
何を区別するとかしないとか書かないと
数学やプログラミング以外の範疇でもめることになる
218:デフォルトの名無しさん
22/11/24 10:58:50.49 +WLoo/sn.net
>>209
4 * 4! = 96
219:デフォルトの名無しさん
22/11/24 11:38:21.44 5MNsXfkj.net
ユークリッド平面上の六角形ですか？
そうでなければ向かい合う組み合わせがひとつもないかもしれない
220:デフォルトの名無しさん
22/11/24 18:43:02.54 OYbHbN8A.net
>>209
6 * 4 * 4! = 576
221:デフォルトの名無しさん
22/11/24 18:48:51.57 m+x+kPsJ.net
>>209
6! - 6*4! = 576
222:デフォルトの名無しさん
22/11/25 09:08:55.49 PV2ZG9bu.net
>>214
ほんそれ
223:デフォルトの名無しさん
22/11/25 15:55:15.09 f221QBdQ.net
カカロット予想みたいな名に懸賞金がでてた記憶
224:デフォルトの名無しさん
22/11/25 17:46:32.10 pYHT3oH4.net
お題：アラレちゃんに出てくるウンコみたいなASCIIアートを数値処理で描画せよ
手段は問わない
225:デフォルトの名無しさん
22/11/25 18:34:08.82 VOfQDcty.net
お題：C言語のfrexp()に相当する処理を、基数が10の場合について実装する。
(入力x＞0を、
1≦y＜10、nを整数として、
y*10^nに変換する。)
回答者の主観で、「素朴」と思われるやり方と、「技巧的」と思われるやり方の2つを実装し、
どこら辺が素朴/技巧的なのかを付記する事。
226:デフォルトの名無しさん
22/11/25 20:10:20.65 UZlFL5FW.net
logを使うのと
10^2^nのテーブルを使うの
227:デフォルトの名無しさん
22/11/25 20:36:02.09 UZlFL5FW.net
普通の倍精度程度の範囲なら
10^n そのまま持つのもあり
工夫しなくても精度が保てる
228:デフォルトの名無しさん
22/11/26 01:05:17.47 ECY3ydQd.net
>>222
Perl
ワンライナー。bashから実行。
自分では文字列変換しかしてなくて肝心な所は sprintf の %e にお任せ。
これは素朴なのか技巧的なのか分からない。手抜きであるとは言えるかも知れないが。
$ perl -ne '$s=sprintf("%e", $_); $s=~s/e([\+\-])?0*(\d+)/"*10^".($1eq"-"?"-":"").$2/e; print "$s\n"'
12345
1.234500*10^4
0.000000567
5.670000*10^-7
100000000000000000000
1.000000*10^20
229:デフォルトの名無しさん
22/11/26 01:11:23.77 ECY3ydQd.net
sprintf() で %e で元の文字列を作る形式で良いならばCやJava(及びJavaと同じライブラリを使っているKotlin等)でも似たような書き方が可能。
e±NNN の部分の文字列変換を分かり易く書けるかどうかぐらいの違いしかない。
230:デフォルトの名無しさん
22/11/26 10:20:35.91 B3T+QFuS.net
>>221
URLﾘﾝｸ(www.urban.ne.jp)
231:デフォルトの名無しさん
22/11/30 00:24:31.16 dHf1VAwB.net
>>221
Kotlin script
println(String(Character.toChars(0x1f4a9)))
232:デフォルトの名無しさん
22/11/30 01:40:57.50 dHf1VAwB.net
>>221
Kotlin
もうちょっとましなもん作った。
URLﾘﾝｸ(paiza.io)
233:デフォルトの名無しさん
22/12/05 14:44:28.58 Q41LHkn2.net
お題
ループを使って次の文字列を出力してください
ABCDEDCBA
ABCD DCBA
ABC CBA
AB BA
A A
234:デフォルトの名無しさん
22/12/05 14:46:16.49 oclBynCf.net
ループとは？
235:デフォルトの名無しさん
22/12/05 18:00:20.95 mCZbwtsD.net
>>230
拙いですが、一応できました。
s = "ABCDE"
l = len(s)
for i in range(l-1, -1, -1):
____if i == l-1:
________print(s[:4]+s[::-1])
____else:
________print(s[:i+1] + " " + s[i::-1])
236:デフォルトの名無しさん
22/12/05 19:01:19.27 oyhsvFWd.net
>>230 Ruby
puts s = "ABCDEDCBA"
puts s while s.sub!(/E|. ./, ' ')
# =>
ABCD DCBA
ABC CBA
AB BA
A A
237:デフォルトの名無しさん
22/12/05 19:02:17.14 oyhsvFWd.net
>>233
出力コピペミス
# =>
ABCDEDCBA
ABCD DCBA
ABC CBA
AB BA
A A
238:デフォルトの名無しさん
22/12/07 00:01:38.47 bF0Kfo20.net
const char* str[] = {
"ABCDEDCBA\n",
"ABCD DCBA\n",
"ABC CBA\n",
"AB BA\n",
"A A\n"
};
for (auto s : str) printf(s);
239:デフォルトの名無しさん
22/12/07 01:22:11.45 7vTXTAwc.net
>>230
ChatGPTにお願いしたら↓のコードができた
for i in range(4):
print("A" * (4 - i) + "B" * (2 * i + 1) + "A" * (4 - i))
結果は間違ってた（笑
240:232
22/12/07 16:37:03.59 BNJtA5pF.net
>>235
こんなシンプルなことでよかったとは…
241:デフォルトの名無しさん
22/12/07 18:37:00.40 qXWVWSpq.net
「ループとは？」
って聞いたのに答えないから
242:デフォルトの名無しさん
22/12/07 19:32:50.85 s/nrPmn+.net
アスペごっこに付き合ってる暇はないの
243:デフォルトの名無しさん
22/12/08 01:41:39.70 KF4XFHeJ.net
>>230
Kotlin
URLﾘﾝｸ(paiza.io)
こんなので良いのか？
244:デフォルトの名無しさん
22/12/12 11:52:56.49 qdPeVaaE.net
説明不足のアスペとんちゲーが好きな人もいるので
245:デフォルトの名無しさん
22/12/12 12:05:39.45 gVHqb1BB.net
出題者の心を読むスレじゃないんだから
出題者は紛れを減らす努力をしろ
246:デフォルトの名無しさん
22/12/12 22:41:32.20 bhcjN5ma.net
アスペごっこに付き合ってる暇はないので
247:デフォルトの名無しさん
22/12/12 23:26:30.74 oeW82PXj.net
まともに出題文を書けないアホは出題禁止
248:デフォルトの名無しさん
22/12/12 23:31:34.31 bhcjN5ma.net
繰り返しってなに？？！これでもいいいのぉ？？！！！
アスペごっこに付き合ってる暇はないので
249:デフォルトの名無しさん
22/12/13 02:37:48.51 o0RtwZg0.net
>>239,243,245
なるほどこれが繰り返しか！
…暇そうだねｗｗｗ
250:デフォルトの名無しさん
22/12/13 03:31:50.55 LNDs19G9.net
お題：リンクの値を解決するsolve_path関数を作れ
第1引数にはブラウザのアドレスバーの今現在のURLが渡される
第2引数にはリンクの値（aタグのhref値）が渡される
返り値は解決したパス（文字列）とする
解決したパスはURLとして機能するように整形すること
つまり「URLﾘﾝｸ(xxxx.xxx)」のようなURLにすること
絶対パス、相対パス、URLの直接指定に対応できるように作ること
251:デフォルトの名無しさん
22/12/13 06:31:19.82 RVT68Vp1.net
>>247
>>244
252:デフォルトの名無しさん
22/12/13 09:14:58.09 NyTgee9l.net
>>248
アスペごっこに付き合ってる暇はないので。
253:デフォルトの名無しさん
22/12/14 03:35:53.49 SCwOJhsV.net
>>247
URLﾘﾝｸ(developer.mozilla.org)
254:デフォルトの名無しさん
22/12/14 18:00:30.95 StYEEYQ5.net
>>250
日本語も読めないでググってんのか？URL貼れなんて言ってないだろ、ごみ野郎
255:デフォルトの名無しさん
22/12/14 18:58:37.46 Y6rgBuPW.net
アホは出題するな
256:デフォルトの名無しさん
22/12/14 19:40:15.63 vTcjU98f.net
いや、>>251は>>247じゃないぞ
257:デフォルトの名無しさん
22/12/14 19:41:59.18 Y6rgBuPW.net
それは失礼
258:デフォルトの名無しさん
22/12/14 21:24:56.35 gavZHO0P.net
真面目にやろうとすればRFC参照してクソデカregexp作るだけだから誰もやる気にならないわな
259:デフォルトの名無しさん
22/12/14 23:40:11.41 7jUV+yGa.net
やりたくなきゃやらないで黙ってれば良いのに。
260:デフォルトの名無しさん
22/12/14 23:51:20.49 MH9vv9Il.net
>>252
261:デフォルトの名無しさん
22/12/15 00:14:05.10 X6sYk5yb.net
アルゴリズムのお題ばっかでつまらんからこういうのも好き
262:蟻人間
22/12/15 01:05:04.79 nl5DhriG.net
お題: トマトの分類。
一個のトマトが画像フレームいっぱいに撮影された画像ファイルが入力として与えられる。画像全体の平均色を求め、それが赤っぽいならYesを、赤っぽくなければNoを出力せよ。
263:デフォルトの名無しさん
22/12/15 01:13:04.05 YuqRQs18.net
赤っぽいの定義は？
264:蟻人間
22/12/15 01:21:36.94 nl5DhriG.net
>>260
> 赤っぽいの定義は？
赤RGB(255, 0, 0)に近く、出荷に適したトマトの色とする。
265:デフォルトの名無しさん
22/12/15 01:26:05.58 47Ejv2xg.net
sum=[0,0,0]
for(i=0;i<data.length;i++)
for(j=0;j<data[i].length;j++)
for(k=0;k<3;k++)
sum[k]+=data[i][j][k]
for(k=0;k<3;k++)
sum[k]/=data.length*data[0].length
rgb2hsv(sum).H
266:蟻人間
22/12/15 01:53:25.08 nl5DhriG.net
適正なトマトの色の範囲は、おそらくRGBやHSVなどの色空間上の範囲として表現するのが適切かも知れない。
それから全ピクセルの平均を求めるのは時間の掛かる処理に思える。
267:デフォルトの名無しさん
22/12/15 01:56:34.74 7eXwHgCG.net
で赤っぽいの定義は？
268:デフォルトの名無しさん
22/12/15 01:59:58.02 NC87g1Wm.net
これはっ緑健の完熟トマト…
269:蟻人間
22/12/15 02:04:32.67 nl5DhriG.net
赤っぽいトマトの定義。
HSV色空間において、Hが-45度～+45度の範囲で、かつSが70%以上、かつVが50%以上(テキトーに決めてます)。しらんけど。
270:蟻人間
22/12/15 02:14:50.86 nl5DhriG.net
画像の解像度はVGA。
処理は0.5秒以内。
271:デフォルトの名無しさん
22/12/15 08:07:47.54 YuqRQs18.net
>>261
>>266
アホは出題するな
272:デフォルトの名無しさん
22/12/15 10:06:23.94 D8+s3udF.net
おいおい、そうじゃないだろ
アホな出題者を優良な出題者に育てる
それもお前らの仕事だぞ
273:デフォルトの名無しさん
22/12/15 12:37:06.80 uzoxWFqF.net
>>269
お前にまかせた
274:蟻人間
22/12/15 15:00:21.08 wgTVfCwy.net
>>268
どこがアホなのか指摘して下さいね。
275:デフォルトの名無しさん
22/12/15 16:38:57.45 ylmQ78W0.net
処理時間とかいうなら動作環境と画像のフォーマットくらい示しとけよアホ
276:デフォルトの名無しさん
22/12/15 17:37:06.49 uzoxWFqF.net
>>271
仕様を書けないところ
277:デフォルトの名無しさん
22/12/15 17:39:04.49 uzoxWFqF.net
仕様作成のお題じゃなくて
プログラミングのお題なんだから
仕様はちゃんと紛れが無いように書いて
回答も用意しておけ
278:デフォルトの名無しさん
22/12/15 22:12:02.63 47Ejv2xg.net
どうせ仕様書いたところでやらないんだろうな
文句言いたいだけ
黙ってれば良いのに
279:デフォルトの名無しさん
22/12/15 22:31:31.40 XntkKj9A.net
でも明らかに誰もやらない問題だろうなってのはあるじゃん
280:デフォルトの名無しさん
22/12/16 00:39:45.94 jyj3FCsV.net
if文使うお題は人気ないよな
281:デフォルトの名無しさん
22/12/18 01:20:58.32 JbTYiIQv.net
>>247
Kotlin script
import java.net.*
println(java.net.URL(java.net.URL(args[0]), args[1]))
282:デフォルトの名無しさん
22/12/18 01:22:33.33 JbTYiIQv.net
あ、ごめん。最初の import 要らない。
283:蟻人間
22/12/25 18:38:10.18 X2xjup2e.net
お題: 在庫管理。
最初は在庫ゼロ。
何個か在庫変動の内容が一行ごとに入力される。
「商品「A」が3個入荷しました」
「商品「A」を2個消費しました」
「商品「B」を5個入荷しました」
。。。
最後に在庫状況を報告する。
「商品「A」が1個、商品「B」が5個あります」
在庫変動は、入荷か消費のどちらか。
商品名は任意の文字列。
284:蟻人間
22/12/25 19:01:23.15 X2xjup2e.net
お題: 感染者数の集計。
FAXで日本語の表として感染者のリストが某所から大量に送信されてくる。
それをOCRで読み取り、エクセルファイルにした後でPDFに変換した後、集計して印刷してFAXで報道機関に送信するプログラム。
285:デフォルトの名無しさん
22/12/31 11:24:19.30 zpGLZKZe.net
#include <stdio.h>
int main(void)
{
int a, b, c;
int x, y, z;
printf("a = %zu\n",sizeof(unsigned short));
printf("b = %zu\n",sizeof(unsigned int));
printf("c = %zu\n",sizeof(unsigned long));
printf("x = %zu\n",sizeof(short));
printf("y = %zu\n",sizeof(int));
printf("z = %zu\n",sizeof(long));
if (a == x)
printf("等しい\n");
else
printf("等しくない\n");
if (b == y)
printf("等しい\n");
else
printf("等しくない\n");
if (c == z)
printf("等しい\n");
else
printf("等しくない\n");
return 0;
}
上記プログラムで実行結果がすべて「等しくない」で出力されるんですが、なぜなのかわかりません。等価演算子の使い方が間違っているのでしょうか？
286:デフォルトの名無しさん
22/12/31 11:45:03.82 Xd9+Lz33.net
なんでだろ～
287:デフォルトの名無しさん
22/12/31 12:31:19.53 zpGLZKZe.net
282ですけど、原因がわかりました。直接sizeを比較してないからでした。
if (sizeof(unsigned short int) == sizeof(short))
とすれば比較になります。
288:デフォルトの名無しさん
23/01/01 04:14:40.02 k0DSm/Wv.net
>>282
a, b, c, x, y, z に何も代入しておらず全て不定値のままで比較をおこなっているため。
つまり「等しくない」0しか出力されなかった理由は偶然。たまたま自動変数がそのような結果になる値になっていただけ。
289:デフォルトの名無しさん
23/01/01 07:54:11.35 3UYI3pmj.net
実行環境で、warning＝警告 だらけになりますよね
初学者は、先ずそこを気にしないといけません
290:デフォルトの名無しさん
23/01/02 23:05:26.01 QgUCruY4.net
昔、ircで外人が質問してきた
c言語のエラーが取れないと
コンパイル結果を見たらwarningだらけだった
俺は「warningを取れ」と言ってやった
そいつは「それは大した問題じゃない」と言ってきた
291:デフォルトの名無しさん
23/01/03 08:20:25.77 NMKmf8kd.net
>>261
赤っぽいの定義=赤RGB(255, 0, 0)に近く、出荷に適したトマトの色 っておい！
292:デフォルトの名無しさん
23/01/03 09:39:10.10 UBjvnfn5.net
バカは出題禁止にしたいけど
バカは自分がバカな事がわからないんだよな
293:デフォルトの名無しさん
23/01/04 02:17:42.12 Ur39ORao.net
ChatGPT
Q: 出荷に適したトマトの色をRGB値で教えて
A: トマトの色は、その種類や栽培方法、成熟度によって異なります。一般的に、完全に成熟したトマトは、赤い色をしています。ですから、RGB値としては、赤（R）が255、緑（G）が0、青（B）が0になると思われます。ただし、それは概略的な指針であり、実際の色は、異なる品種や栽培条件によって異なるかもしれません。
255,0,0が出荷に適したトマトだそうだぞ
294:蟻人間
23/01/04 14:26:13.02 n+FvG6ug.net
具体的な仕様がない案件をやってみるのもプログラミングの冒険だと思うが。
緑がかったジャガイモ、芽の出たジャガイモを取り除くとか、不発のポップコーンを取り除くとか。
295:デフォルトの名無しさん
23/01/04 14:31:53.59 fkh/W6sK.net
仕様を考えるお題は他のスレでやって
296:蟻人間
23/01/04 19:28:40.37 n+FvG6ug.net
お題: UUID文字列を出力せよ。
297:デフォルトの名無しさん
23/01/06 05:08:07.01 M8Yj8K4Q.net
>>293
Kotlin script
println(java.util.UUID.randomUUID())
298:デフォルトの名無しさん
23/01/06 05:17:11.97 M8Yj8K4Q.net
>>293
bash
uuidgen
正にそのままの名前のコマンドがあるのでそれを実行するだけ。
299:蟻人間
23/01/06 13:50:28.95 comZLRpx.net
お題: 「お金」を回転させよ。
300:デフォルトの名無しさん
23/01/06 17:43:57.43 XVNiIKyd.net
お題:「蟻人間」を削除せよ。
301:蟻人間
23/01/06 18:20:34.96 faoYgN4s.net
>>296
C++/Win32
URLﾘﾝｸ(ideone.com)
>>297 C++ #include <cstdio> int main(void) { std::remove("蟻人間"); return 0; }
303:デフォルトの名無しさん
23/01/06 23:37:06.38 fhx1KoPh.net
お題:
キーと値のリストがあります。
そのうちキーが0のものを除いてグループ化した結果を出力せよ。
ただし0のものについてもそれぞれの値をリストとすること。
[[0, "a"], [0, "b"], [0, "c"], [1, "d"], [2, "e"], [2, "f"], [3, "g"]]
→ [[0, ["a"]], [0, ["b"]], [0, ["c"]], [1, ["d"]], [2, ["e", "f"]], [3, ["g"]]]
304:デフォルトの名無しさん
23/01/08 23:11:39.41 H/llE4PY.net
お題
数列が入力されます
最も大きな値をHighestに変換してください
最も小さな値をLowestに変換してください
最も大きくもなく最も小さくもない値をMiddleに変換してください
例
7
5.1
4.8
5.5
6.3
5.8
6.1
5.8
4.7
5.6
7.1
Middle
Middle
Middle
Middle
Middle
Middle
Middle
Middle
Lowest
Middle
Highest
305:デフォルトの名無しさん
23/01/08 23:19:00.38 H/llE4PY.net
お題
数列が入力されます
連続する3つの数字(A, B, C)のうち
A <= B <= C
この条件を満たす(A, B, C)を出力してください
例
9.1
8.1
8.8
12.1
10.4
10.3
10.1
8.5
11.5
10.6
(8.1, 8.8, 12.1)
306:デフォルトの名無しさん
23/01/08 23:59:01.77 H/llE4PY.net
>>299
Java
URLﾘﾝｸ(paiza.io)
307:デフォルトの名無しさん
23/01/10 01:54:23.75 BgZKYyvJ.net
>>299
Kotlin
ライブラリ使ってグループ分けしてから0のやつだけ一つづつに作り直しているのでやってることは >>302 のJavaのやつとほぼ同じだと思う。
入出力に凝った所が違うがそこは肝心な所ではない。
URLﾘﾝｸ(paiza.io)
308:デフォルトの名無しさん
23/01/10 02:09:52.84 BgZKYyvJ.net
>>300
Kotlin
ほとんど何も考えず min(), max() 使っただけ。
URLﾘﾝｸ(paiza.io)
309:デフォルトの名無しさん
23/01/10 02:24:54.71 BgZKYyvJ.net
>>301
Kotlin
URLﾘﾝｸ(paiza.io)
310:蟻人間
23/01/10 23:39:37.16 PQFcH8F6.net
お題: グラフ理論において、あるグラフGの頂点が頂点番号の集合として、Gの辺が頂点番号の順序対の集合として与えられる。ケーニヒスベルクの橋の問題を解け。
311:デフォルトの名無しさん
23/01/11 10:43:19.48 8ImpuJOv.net
よくわかんないなあ
調べるの面倒臭いなあ
俺はパスする
312:デフォルトの名無しさん
23/01/11 13:41:08.95 6xJiw1N1.net
int v[] = {1, 2, 3, 4, 5, 6, 7};
int p[][2] = {{1, 2}, {2, 3}, {1, 4}, {4, 5}, {2, 6}, {4, 6}, {3, 7}, {5, 7}, {6, 7}};
あとはまかせた
↓
313:デフォルトの名無しさん
23/01/11 16:39:17.08 GAGx1xu5.net
1/11 向け問題
[お題] 1位 + 11位 + 111位 + ...
整数 F, T が与えられる。F以上 T以下の異なる素数を 11個 選び和をとる。
全通りは、NCR(素数の個数, 11) 種類ある。
全通りを, 以下の優先順位で並べ、一意の順位をつけたと考える。
・優先1 和が多い順
・優先2 選んだ11素数を昇順に並べた辞書順
順位の数字が'1'のみであらわせる順位の和を合計し、出力する。
(1位, 11位, 111位, 1111位, ...と存在する順位まで)
制約) 0< F < T <= 4000 かつ T - F <= 1400
参考) この制約下で素数の最大個数は222個。最大順位は64bit整数におさまる
1) 2 39 --> 361
素数は12個あり、12C11で12通りある、1位は195で11位は166 合計して361
2) 123 231 --> 12600
素数20個 20C11 = 167960, [1位,11位, ... , 111111位] と6個分の和を加算
3) 1111 2222 --> ?
4) 2 1402 --> 243741
5) 2600 4000 --> ?
314:デフォルトの名無しさん
23/01/11 16:59:19.37 LrbNabxf.net
なんか趣旨が理解出来なくてすべってる人が多いのな
プログラミングの観点から何か興味を引くようなお題じゃないとこの板じゃ反応ないと思うよ
315:デフォルトの名無しさん
23/01/11 17:49:08.53 lx9Ag9Yr.net
>>306
頂点番号の対だけで情報足りてるじゃん
316:デフォルトの名無しさん
23/01/11 17:52:38.47 lx9Ag9Yr.net
>>309
問題が無駄に複雑
シンプルにしようよ
317:デフォルトの名無しさん
23/01/11 19:20:10.27 rEwL+Sf1.net
>>311
は？
318:デフォルトの名無しさん
23/01/11 20:03:43.15 2InRpmeN.net
一筆書き可能の判定法の有向グラフ版ってこと？
すべての頂点について、そこに向かう辺とそこから出る辺が共に偶数であるかどうかと同値かな
319:デフォルトの名無しさん
23/01/11 20:08:58.20 2InRpmeN.net
>>311
情報与えるんじゃなくて定義の話じゃね
320:デフォルトの名無しさん
23/01/11 20:09:36.17 2InRpmeN.net
前半は
321:デフォルトの名無しさん
23/01/11 20:10:29.64 2InRpmeN.net
まぁ定義も情報か
322:デフォルトの名無しさん
23/01/11 20:27:59.86 Ew0xxktJ.net
>>313
与えられる情報が冗長だって言ってるわけだけど
そんなに難しい事を言ったつもりはなかった
>>308でいうとvは不要、pだけで良い
>>314
無向グラフと思う
連結性も必要
323:デフォルトの名無しさん
23/01/11 20:31:06.96 Ew0xxktJ.net
蟻の出題はただの思いつきでまともなお題になってないから時間をかける価値は無い
324:デフォルトの名無しさん
23/01/11 20:32:04.74 2InRpmeN.net
>>308はそいつが勝手に入力扱いしただけやろ。
325:デフォルトの名無しさん
23/01/11 20:33:14.80 2InRpmeN.net
無効でも順序対である必要あるん？
326:デフォルトの名無しさん
23/01/11 20:37:29.73 Yn2pvCxf.net
ケーニヒスベルクの橋の問題だから無向と思ったが
確かに順序対と書いてある
真意は蟻しかわからない
327:デフォルトの名無しさん
23/01/11 20:38:27.83 Yn2pvCxf.net
いずれにしろ>>314ではダメ
328:デフォルトの名無しさん
23/01/11 20:39:54.20 2InRpmeN.net
何でダメなん？
329:デフォルトの名無しさん
23/01/11 20:40:33.42 2InRpmeN.net
ダメだね
URLﾘﾝｸ(o.5ch.net)
330:デフォルトの名無しさん
23/01/11 20:41:43.31 2InRpmeN.net
いや、これは偶数じゃないか
グルグル回るだけのものは奇数で成り立つな
331:デフォルトの名無しさん
23/01/11 20:42:38.38 2InRpmeN.net
入と出が同数、ならどうだろう
332:デフォルトの名無しさん
23/01/11 20:45:29.02 jpaYiZfD.net
>>322
有向に決まってんだろjk
往生際が悪いぞ
333:デフォルトの名無しさん
23/01/11 20:48:29.09 tUKEbXZD.net
>>311
は？？
334:デフォルトの名無しさん
23/01/11 21:01:38.01 IvsI+U0J.net
>>327
勘じゃなくてちゃんと考えてから書きなさい
335:デフォルトの名無しさん
23/01/11 21:06:32.39 IvsI+U0J.net
連結
全ての点で入と出の差が1以下
入と出が同数じゃない点が2個以下
336:デフォルトの名無しさん
23/01/11 21:56:38.66 2InRpmeN.net
お前さんには言われたくなかったねぇ
問題文もよく読んでなかったし思い込みで入力扱いして不要な情報だとかなんだとかしていたわけだからね。
337:デフォルトの名無しさん
23/01/11 22:09:56.53 NOiNk1Lr.net
＞全ての点で入と出の差が1以下
つまり次数が奇数の場合もありということか。
有向グラフになったらオイラーグラフの「全ての頂点の次数が偶数」よりも条件が緩くなるのかね。
そんなことあるかね
それとも準オイラーグラフも許されているのか？
ケーニヒスベルクの橋はオイラーグラフだからてっきりそれはないかと。
338:デフォルトの名無しさん
23/01/11 22:13:53.37 8g/qDi9U.net
すまない、橋の問題はオイラーグラフではなく閉路と言いたかった。
339:デフォルトの名無しさん
23/01/11 22:17:34.30 xV7vDRTi.net
あぁ、出題文の問題は一筆書きだけではなくて一筆書きで元の場所に戻るんだ
340:デフォルトの名無しさん
23/01/11 22:21:52.27 smM4RS1r.net
草
アイツほんと問題文読んでないんだね
ドヤ顔で指摘しちゃって恥ずかしいたらありゃしない
341:デフォルトの名無しさん
23/01/11 22:31:14.68 IvsI+U0J.net
ケーニヒスベルクの橋って閉路なのか
ただの知識問題でプログラミング全く関係ないけど
342:デフォルトの名無しさん
23/01/11 22:37:09.41 IvsI+U0J.net
>>332
不要だろ