プログラミングのお題スレです。
【出題と回答例】
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/
プログラミングのお題スレ Part20
■ このスレッドは過去ログ倉庫に格納されています
2021/06/19(土) 00:02:57.84ID:MQWrKSb7
245デフォルトの名無しさん
2021/09/30(木) 20:46:54.85ID:BaUXpZJu >>244
お前とQZ以外は理解してるよ
お前とQZ以外は理解してるよ
246蟻人間 ◆T6xkBnTXz7B0
2021/09/30(木) 21:01:09.92ID:8ZMYiRqf 2つの副業と、ベルトコンベアのラインでねじ回しの仕事で疲れてるから許してくれよ。
247蟻人間 ◆T6xkBnTXz7B0
2021/09/30(木) 21:13:56.42ID:8ZMYiRqf この技術を応用すればロボットアームを自由自在に動かせそうだね。
248蟻人間 ◆T6xkBnTXz7B0
2021/09/30(木) 21:47:22.16ID:8ZMYiRqf イーロン・マ●クさん、見てる? イェイ!
249デフォルトの名無しさん
2021/09/30(木) 23:18:58.96ID:vWP+uHYR >>247
誤差が積もり積もるから無理
誤差が積もり積もるから無理
250デフォルトの名無しさん
2021/10/01(金) 00:08:37.55ID:VIfkqI1d 群論で簡単に解けそう
251デフォルトの名無しさん
2021/10/04(月) 21:51:58.57ID:8pCgPPfH お題: CSV形式のテキストデータを検索する grep のようなコマンド(または関数)
CSVの形式は RFC 4180 の通りで文字のエンコーディングは UTF-8、改行は CR/LF。
この辺のページを参考にすると良い。
https://datatracker.ietf.org/doc/html/rfc4180
http://www.kasai.fm/wiki/rfc4180jp
https://blog.tech-monex.com/entry/2021/03/26/160000#2-Definition-of-the-CSV-FormatCSV%E3%83%95%E3%82%A9%E3%83%BC%E3%83%9E%E3%83%83%E3%83%88%E3%81%AE%E5%AE%9A%E7%BE%A9
普通の grep コマンドを CSV ファイルに対して行うと1つのデータで改行が入っていた時に何行目の何列目のデータなのかが分からなくなって不便である。
その他、ダブルクォーテーションで括られているか否か、データとしてカンマやダブルクォーテーションを含むか否かで検索する側が正規表現を考慮して作らねばならず面倒臭い。
ということでこういった面倒くささを解消するコマンドを作るのがこのお題。
コマンドという形式ではなく正規表現と検索されるCSVテキスト(あるいはCSVファイル名や読み込みオープンしたファイルデスクリプタ)と検索する時のオプション(大文字小文字を無視など)を渡すと検索結果を返す関数を作成しても良い。
尚、1行目の項目名が入っている事がある行についてはその存在の有無をオプションで渡して指定する方式にして良い。
検索結果はパターンにマッチしたデータについて何行目、何列目だったかが分かるようにしてデータと共に出力する(関数の場合は呼び出し元に返す)。
出力する時にデータを見易くするために改行があったら \n 等にエスケープして1行にしても良い。
CSV読み込みや正規表現について既存のライブラリを使うか否かはご自由に。但し言語や環境に最初から付属していない外部のライブラリを使う場合は何を使ったかが分かるようにコメント等に入れておくこと。
CSVの形式は RFC 4180 の通りで文字のエンコーディングは UTF-8、改行は CR/LF。
この辺のページを参考にすると良い。
https://datatracker.ietf.org/doc/html/rfc4180
http://www.kasai.fm/wiki/rfc4180jp
https://blog.tech-monex.com/entry/2021/03/26/160000#2-Definition-of-the-CSV-FormatCSV%E3%83%95%E3%82%A9%E3%83%BC%E3%83%9E%E3%83%83%E3%83%88%E3%81%AE%E5%AE%9A%E7%BE%A9
普通の grep コマンドを CSV ファイルに対して行うと1つのデータで改行が入っていた時に何行目の何列目のデータなのかが分からなくなって不便である。
その他、ダブルクォーテーションで括られているか否か、データとしてカンマやダブルクォーテーションを含むか否かで検索する側が正規表現を考慮して作らねばならず面倒臭い。
ということでこういった面倒くささを解消するコマンドを作るのがこのお題。
コマンドという形式ではなく正規表現と検索されるCSVテキスト(あるいはCSVファイル名や読み込みオープンしたファイルデスクリプタ)と検索する時のオプション(大文字小文字を無視など)を渡すと検索結果を返す関数を作成しても良い。
尚、1行目の項目名が入っている事がある行についてはその存在の有無をオプションで渡して指定する方式にして良い。
検索結果はパターンにマッチしたデータについて何行目、何列目だったかが分かるようにしてデータと共に出力する(関数の場合は呼び出し元に返す)。
出力する時にデータを見易くするために改行があったら \n 等にエスケープして1行にしても良い。
CSV読み込みや正規表現について既存のライブラリを使うか否かはご自由に。但し言語や環境に最初から付属していない外部のライブラリを使う場合は何を使ったかが分かるようにコメント等に入れておくこと。
252デフォルトの名無しさん
2021/10/04(月) 23:29:46.48ID:nQu0++L9 はい次
253デフォルトの名無しさん
2021/10/05(火) 01:25:35.09ID:jsFp2nZ3 難し過ぎたか・・・
254デフォルトの名無しさん
2021/10/05(火) 03:24:50.56ID:8XAhfzzR お題として質が低いのよ。
課題だねこれじゃw
宿題や仕事は自分でやってどうぞ
課題だねこれじゃw
宿題や仕事は自分でやってどうぞ
255デフォルトの名無しさん
2021/10/05(火) 07:56:40.58ID:DrLIL1/r てかちょっとガチでやったらそれなりの規模になるからこんな所でやるようなもんじゃない
256デフォルトの名無しさん
2021/10/05(火) 11:30:23.33ID:akfRupr1 せやな
どんなに長くても30分くらいて完成する程度がやってみようと思える限界やろな
所詮暇つぶしやし
どんなに長くても30分くらいて完成する程度がやってみようと思える限界やろな
所詮暇つぶしやし
257デフォルトの名無しさん
2021/10/05(火) 11:35:39.40ID:jsFp2nZ3 まあやるやらないは自由なので
258デフォルトの名無しさん
2021/10/05(火) 12:04:55.27ID:+8sevm6S じゃあ俺がやるよO/
259デフォルトの名無しさん
2021/10/05(火) 12:39:36.95ID:mwjMS5Mk というか正確に仕様を満たせというのは実装チャレンジであって僕の考えた最強の解決策を見せっこするためのお題にはならんだろ
260デフォルトの名無しさん
2021/10/05(火) 12:57:06.08ID:UApdMlTn >>251
https://mevius.5ch.net/test/read.cgi/tech/1624934554/88
> 88 名前:デフォルトの名無しさん (ワッチョイ 12ad-ZF+H)[] 投稿日:2021/09/28(火) 00:00:21.68 ID:qy0bUCok0
> >>81
> CSV用のgrepってあったらいいよな。
> ライブラリ使えば簡単そうだからお題スレに出しておくかな。
https://mevius.5ch.net/test/read.cgi/tech/1624934554/88
> 88 名前:デフォルトの名無しさん (ワッチョイ 12ad-ZF+H)[] 投稿日:2021/09/28(火) 00:00:21.68 ID:qy0bUCok0
> >>81
> CSV用のgrepってあったらいいよな。
> ライブラリ使えば簡単そうだからお題スレに出しておくかな。
261デフォルトの名無しさん
2021/10/05(火) 13:17:01.07ID:+8sevm6S >>260
?
?
262デフォルトの名無しさん
2021/10/05(火) 13:17:11.37ID:+8sevm6S >>259
??
??
263デフォルトの名無しさん
2021/10/05(火) 13:17:42.69ID:+8sevm6S 解かない人は黙っててもらえないかな
265デフォルトの名無しさん
2021/10/05(火) 13:20:57.94ID:+8sevm6S266デフォルトの名無しさん
2021/10/05(火) 13:54:06.13ID:8XAhfzzR >>260
そんなことだろうと思ったよ
そんなことだろうと思ったよ
267デフォルトの名無しさん
2021/10/05(火) 14:03:05.86ID:+8sevm6S268デフォルトの名無しさん
2021/10/05(火) 14:03:59.63ID:+8sevm6S お題に文句つけるのはお前ららしくないよ
淡々と馬車馬のように回答するのがお前らのアイデンティティだろ
初心思い出せよ
淡々と馬車馬のように回答するのがお前らのアイデンティティだろ
初心思い出せよ
269デフォルトの名無しさん
2021/10/05(火) 15:15:20.74ID:jsFp2nZ3 >>260
そうそう。それそれ。
そうそう。それそれ。
270デフォルトの名無しさん
2021/10/06(水) 12:59:47.28ID:xRQj077j お題 持久戦
隔たりのない6面のサイコロがN個ありi番目のサイコロのj番目の面には整数Aijが書かれている
高橋君は一個のサイコロを選んで一回振ると言う操作を繰り返す。
ただし2回目以降の操作で、前回の操作で出た目より小さいか同じ目が出てしまったら操作を止める
各回どのサイコロを振るかは前回に出た目を見てから決めることができる
高橋君は出来るだけサイコロを多く振りたいと考えている
操作の行われる期待値が最大化されるような選択が行われたときの操作回数の期待値を求めよ
と言うのが数学板に投下されたけどどう見ても数学の問題でないので全員ガン無視
https://atcoder.jp/contests/past201912-open/tasks/past201912_o
隔たりのない6面のサイコロがN個ありi番目のサイコロのj番目の面には整数Aijが書かれている
高橋君は一個のサイコロを選んで一回振ると言う操作を繰り返す。
ただし2回目以降の操作で、前回の操作で出た目より小さいか同じ目が出てしまったら操作を止める
各回どのサイコロを振るかは前回に出た目を見てから決めることができる
高橋君は出来るだけサイコロを多く振りたいと考えている
操作の行われる期待値が最大化されるような選択が行われたときの操作回数の期待値を求めよ
と言うのが数学板に投下されたけどどう見ても数学の問題でないので全員ガン無視
https://atcoder.jp/contests/past201912-open/tasks/past201912_o
271デフォルトの名無しさん
2021/10/06(水) 12:59:53.99ID:xRQj077j 以下自分の計算した例
間違ってるかも
入力
1
[ [ 1,2,3,4,5,6 ] ]
出力
117649 / 46656 ( = 2.5216263717421126 )
入力
3
[ 1,2,3,4,5,6 ]
[ 1,4,9,16,25,36 ]
[ 1,8,27,64,125,216 ]
出力
13070575 / 3779136 ( = 3.4586146145574013 )
入力
3
[ 1,1,1,1,1,1 ]
[ 2,2,2,2,2,2 ]
[ 3,3,3,3,3,3 ]
4 / 1 ( = 4.0 )
出力は別に小数表示でも良いとする
尚最後の例は元サイトの“全部異なる”の制約満たしてないけど検算用、無視して桶
間違ってるかも
入力
1
[ [ 1,2,3,4,5,6 ] ]
出力
117649 / 46656 ( = 2.5216263717421126 )
入力
3
[ 1,2,3,4,5,6 ]
[ 1,4,9,16,25,36 ]
[ 1,8,27,64,125,216 ]
出力
13070575 / 3779136 ( = 3.4586146145574013 )
入力
3
[ 1,1,1,1,1,1 ]
[ 2,2,2,2,2,2 ]
[ 3,3,3,3,3,3 ]
4 / 1 ( = 4.0 )
出力は別に小数表示でも良いとする
尚最後の例は元サイトの“全部異なる”の制約満たしてないけど検算用、無視して桶
272デフォルトの名無しさん
2021/10/07(木) 19:56:52.00ID:intYWBu8 隔たりって何
273デフォルトの名無しさん
2021/10/09(土) 14:34:36.05ID:uZ4xSJeU >>272
偏りのないです
元ネタのホムペには他にも何問か有るんですけどコレ以外はあんまり面白いのがない
ちなみに例はN=1,3でこれくらいだと総当たりでも解ける
でも元ネタサイトの制限はN≦30000でこれだと実質総当たりだと解けない
なので元ネタは「いわゆるDPで解ける問題だけどできますか?」が題意のようです
まぁここではN=3くらいでパッパッと解ければいいかと
偏りのないです
元ネタのホムペには他にも何問か有るんですけどコレ以外はあんまり面白いのがない
ちなみに例はN=1,3でこれくらいだと総当たりでも解ける
でも元ネタサイトの制限はN≦30000でこれだと実質総当たりだと解けない
なので元ネタは「いわゆるDPで解ける問題だけどできますか?」が題意のようです
まぁここではN=3くらいでパッパッと解ければいいかと
274デフォルトの名無しさん
2021/10/12(火) 06:03:57.89ID:e1q14myl お題:
正整数 N が与えられます
f(x) = 正整数 a, b であって 0 < a / b < 1 かつ b ≦ x を満たす a / b の「値の種類数」
としたとき f(x) = N を満たす x が存在するか判定しなさい
制約:
1 ≦ N ≦ 10^12
入力: N
出力: x が存在するのなら "Yes", 存在しないのなら "No"
入力例 1: 11
出力例 1: Yes (f(6) = 11 です)
入力例 2: 123
出力例 2: No
入力例 3: 303963552391
出力例 3: Yes (f(1000000) = 303963552391 です)
f(x) の例
f(1) = 0
f(2) = 1
f(3) = 3
f(4) = 5
f(5) = 9
...
正整数 N が与えられます
f(x) = 正整数 a, b であって 0 < a / b < 1 かつ b ≦ x を満たす a / b の「値の種類数」
としたとき f(x) = N を満たす x が存在するか判定しなさい
制約:
1 ≦ N ≦ 10^12
入力: N
出力: x が存在するのなら "Yes", 存在しないのなら "No"
入力例 1: 11
出力例 1: Yes (f(6) = 11 です)
入力例 2: 123
出力例 2: No
入力例 3: 303963552391
出力例 3: Yes (f(1000000) = 303963552391 です)
f(x) の例
f(1) = 0
f(2) = 1
f(3) = 3
f(4) = 5
f(5) = 9
...
275デフォルトの名無しさん
2021/10/13(水) 17:28:45.55ID:igjNiW+q276デフォルトの名無しさん
2021/10/15(金) 22:08:55.85ID:NqIVJaNX じゃ簡単なお題を
1.少数(整数部MAX5桁、小数部MAX5桁)を入力し、分数に変換するプログラムを作成しなさい。
2.誕生日と日付AをそれぞれYYYYMMDDの8桁の整数で入力し、日付Aの時点で何歳かを表示するプログラムを作成しなさい。
3.西暦年YYYYを入力して閏年か否かの判定をするプログラムを作成しなさい。
1.少数(整数部MAX5桁、小数部MAX5桁)を入力し、分数に変換するプログラムを作成しなさい。
2.誕生日と日付AをそれぞれYYYYMMDDの8桁の整数で入力し、日付Aの時点で何歳かを表示するプログラムを作成しなさい。
3.西暦年YYYYを入力して閏年か否かの判定をするプログラムを作成しなさい。
277デフォルトの名無しさん
2021/10/15(金) 22:53:54.66ID:HBylJ5Wv 平面3リンクマニュピュレータの逆運動学のプログラミングを完成させなさい。
キーボードで手先の位置を入力すると、関節角が表示されるようにすること。
scanfを使うのと、アームの長さなどは適当に決めていいという条件。
キーボードで手先の位置を入力すると、関節角が表示されるようにすること。
scanfを使うのと、アームの長さなどは適当に決めていいという条件。
278デフォルトの名無しさん
2021/10/15(金) 23:23:30.53ID:eqKsqNtm >>277
平面3リンクマニピュレータというものを検索してみたけど、手先の位置だけ与えても各関節の角度は同定できないのでは?
平面3リンクマニピュレータというものを検索してみたけど、手先の位置だけ与えても各関節の角度は同定できないのでは?
279デフォルトの名無しさん
2021/10/15(金) 23:45:51.35ID:HBylJ5Wv >>278
第1関節は原点で固定ですね。
手先の位置・姿勢が(xed, yed, φed)と与えられた(キーボード入力)時の、第3関節の位置が
x2=xed−L3×cosφed
y2=yed−L3×sinφed
と求まり、第3関節がこの場所に来るには、リンク1とリンク2が三角形の2辺になるように第1関節と第2関節の角度を決めるという感じですね。
第1関節は原点で固定ですね。
手先の位置・姿勢が(xed, yed, φed)と与えられた(キーボード入力)時の、第3関節の位置が
x2=xed−L3×cosφed
y2=yed−L3×sinφed
と求まり、第3関節がこの場所に来るには、リンク1とリンク2が三角形の2辺になるように第1関節と第2関節の角度を決めるという感じですね。
280デフォルトの名無しさん
2021/10/16(土) 02:01:06.18ID:8sv207AJ お題専門用語だらけでググらないと意味わからないようなお題やる気にならん
281デフォルトの名無しさん
2021/10/16(土) 04:05:29.07ID:a3RnthCp Visual Studio Code / VSCode Part11
http://mevius.5ch.net/test/read.cgi/tech/1632311131/173
http://mevius.5ch.net/test/read.cgi/tech/1632311131/173
283デフォルトの名無しさん
2021/10/16(土) 18:45:58.11ID:BO6yK2Ly scanfってことはHaskellじゃダメなのか。
休み一日しかないから取り掛かってみるか止めとくか悩むね。
休み一日しかないから取り掛かってみるか止めとくか悩むね。
284デフォルトの名無しさん
2021/10/16(土) 18:53:52.75ID:BO6yK2Ly >>277は算数はわかってるんだけどプログラムがわからないんだろな。
そんなあなたにHaskell!!Haskell!!
そんなあなたにHaskell!!Haskell!!
285デフォルトの名無しさん
2021/10/16(土) 19:48:39.78ID:ZzoUZQ8H286デフォルトの名無しさん
2021/10/16(土) 21:10:27.39ID:27uehHe1 >>284
数学じゃないだろ
数学じゃないだろ
287デフォルトの名無しさん
2021/10/17(日) 08:07:29.47ID:QqhGhKAl 算数じゃなかったら何なんだ。
288デフォルトの名無しさん
2021/10/17(日) 08:09:34.06ID:eIKWemED 物理
289ハノン ◆QZaw55cn4c
2021/10/17(日) 08:14:29.67ID:iZHfLY3S290デフォルトの名無しさん
2021/10/17(日) 08:34:02.73ID:QqhGhKAl 私は高校一年生の算数で解ける。
291デフォルトの名無しさん
2021/10/17(日) 08:35:04.57ID:QqhGhKAl 高校一年生が解く方法と、大学生が解く方法は違うのだろうか?
292デフォルトの名無しさん
2021/10/17(日) 09:18:03.49ID:MkgjpPUe >>277
まぁ、
X=Lcosθ+Mcos(θ+φ)+Ncos(θ+φ+Ψ)
Y=Lsinθ+Msin((θ+φ)+Nsin(θ+φ+Ψ)
みたいな感じで、LMNは適当に決めるとしても、角度のパラメータが3つあるんで、
もう1条件制約をかけないと決まらないケースが多発するだろうなぁ。
アームの長さを適当に決めろというなら、N=0にでもしてしまえば、
要はLとMと(原点と(X,Y)の距離)の三角形で角を求めろっていうだけの問題だから、
余弦定理でcosθは求まるかな。
それはインチキだというなら、
原点と(X,Y)の距離に応じてLの先端部分と(X,Y)までの距離が適当・・・
たとえば、(M+N)の半分になるような位置に位置づけることにして、
あとは、余弦定理で解けそうだけど。
よりコンピュータらしい力技でいくなら、三重ループで0から360度まで適当なステップ
(たとえば、5度おき)に回して、距離が目標位置に一番近くなった時の値の前後
(5度おきにとったなら前後5度分・・10度分だね)を1度とか0.1度とかのステップで
3重ループで回して、一番目標位置に近かったものを答えにする。
まぁ、
X=Lcosθ+Mcos(θ+φ)+Ncos(θ+φ+Ψ)
Y=Lsinθ+Msin((θ+φ)+Nsin(θ+φ+Ψ)
みたいな感じで、LMNは適当に決めるとしても、角度のパラメータが3つあるんで、
もう1条件制約をかけないと決まらないケースが多発するだろうなぁ。
アームの長さを適当に決めろというなら、N=0にでもしてしまえば、
要はLとMと(原点と(X,Y)の距離)の三角形で角を求めろっていうだけの問題だから、
余弦定理でcosθは求まるかな。
それはインチキだというなら、
原点と(X,Y)の距離に応じてLの先端部分と(X,Y)までの距離が適当・・・
たとえば、(M+N)の半分になるような位置に位置づけることにして、
あとは、余弦定理で解けそうだけど。
よりコンピュータらしい力技でいくなら、三重ループで0から360度まで適当なステップ
(たとえば、5度おき)に回して、距離が目標位置に一番近くなった時の値の前後
(5度おきにとったなら前後5度分・・10度分だね)を1度とか0.1度とかのステップで
3重ループで回して、一番目標位置に近かったものを答えにする。
293デフォルトの名無しさん
2021/10/17(日) 10:36:29.88ID:31BFfd9w 腕の長さ自由に決めていいならひとつ捨てて残り2つ同じ長さにすればカバーできる範囲同じで計算も簡単になる
元のお題でそもそもわざわざ関節3つ使う理由がない
元のお題でそもそもわざわざ関節3つ使う理由がない
294デフォルトの名無しさん
2021/10/17(日) 10:51:06.44ID:UoQPOfGF どうでもいいことを長々と議論するなあ
無視すりゃいいだろw
無視すりゃいいだろw
295デフォルトの名無しさん
2021/10/17(日) 10:57:44.74ID:QqhGhKAl 手先の位置というのが同定できない原因だったけど、位置と角度に変わったので大丈夫では?
296デフォルトの名無しさん
2021/10/17(日) 11:01:26.31ID:QqhGhKAl 関節角度の並びは二つに限られ、第一腕部第二腕部が直線に並ぶ時ひとつ、それ以外は二種類の並びに制限される。
297デフォルトの名無しさん
2021/10/17(日) 12:08:44.44ID:QqhGhKAl298デフォルトの名無しさん
2021/10/17(日) 12:15:55.19ID:06wimQoq >>277 は、こいつに出された大学での課題。C/C++ スレで丸投げ指摘されて遁走。
299デフォルトの名無しさん
2021/10/17(日) 15:12:12.66ID:atjZW8su お題: 「平面3リンクマニュピュレータの逆運動学」とは何か。日本語で説明せよ。
300デフォルトの名無しさん
2021/10/17(日) 15:21:58.09ID:06wimQoq301デフォルトの名無しさん
2021/10/17(日) 15:54:50.71ID:31BFfd9w 作りゃいいと言われてもあまりにも意味わかんない
関節3つつけるのは当然手先の向きとかに制約がないと意味ない
じゃあ無視して関節2つでと言われたら面白くもなんともない
関節3つつけるのは当然手先の向きとかに制約がないと意味ない
じゃあ無視して関節2つでと言われたら面白くもなんともない
302デフォルトの名無しさん
2021/10/17(日) 18:26:22.03ID:QqhGhKAl 結論:算数で十分でした。
303デフォルトの名無しさん
2021/10/17(日) 18:38:41.07ID:W8S2Fmip304デフォルトの名無しさん
2021/10/17(日) 18:39:49.61ID:QqhGhKAl >>303
すごい。
すごい。
305ハノン ◆QZaw55cn4c
2021/10/17(日) 22:41:52.63ID:iZHfLY3S306デフォルトの名無しさん
2021/10/18(月) 12:12:09.30ID:MhIWImiq ときどき言ってたり、やったりするがいまだ解答不明
平面上に円をおき、その円周上の整数点がちょうどn個となる円の最小半径は?
具体的にn=47でもわからない
平面上に円をおき、その円周上の整数点がちょうどn個となる円の最小半径は?
具体的にn=47でもわからない
307デフォルトの名無しさん
2021/10/18(月) 19:23:56.84ID:578ljV9d nは奇数にもなり得るの?
308デフォルトの名無しさん
2021/10/18(月) 20:05:15.05ID:h1g8zzDx309デフォルトの名無しさん
2021/10/18(月) 20:08:42.56ID:h1g8zzDx 全てnに対して円が存在するかどうかはわかってるの?
n=0, n=1の時は円は存在するが最小値は存在しない
n≧2の時は円が存在するなら最小値も存在する
n=0, n=1の時は円は存在するが最小値は存在しない
n≧2の時は円が存在するなら最小値も存在する
310デフォルトの名無しさん
2021/10/18(月) 21:27:28.14ID:9iPUXHWE 1970年から2369年までの間で
カレンダーの曜日が365(366)日同じパターンで出て来る年をグループ分けして
グループが全部で何個あるか(たぶん即答7個だけど365と366を違うものとするので7以上)と
各グループに何年が属するかを出力するプログラム
カレンダーの曜日が365(366)日同じパターンで出て来る年をグループ分けして
グループが全部で何個あるか(たぶん即答7個だけど365と366を違うものとするので7以上)と
各グループに何年が属するかを出力するプログラム
311デフォルトの名無しさん
2021/10/18(月) 22:48:50.35ID:cIVwbLw+ 400個だろ
312デフォルトの名無しさん
2021/10/18(月) 23:32:12.79ID:o3blQ8kr 最大で14個だよね?
313デフォルトの名無しさん
2021/10/19(火) 00:20:44.71ID:eZJKwUVR314デフォルトの名無しさん
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
@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:04.50ID:uZ+aFQr8 曜日判定は開始年のみで残りは閏年判定とインクリメントだけで良かったね
316デフォルトの名無しさん
2021/10/20(水) 01:31:42.75ID:3o6derLl >>313
勘違いしてるぞそれw
勘違いしてるぞそれw
317デフォルトの名無しさん
2021/10/21(木) 02:55:37.46ID:47mGjMvV >>316
ぶ、ぶんすうにはなっているとおもうんだ
ぶ、ぶんすうにはなっているとおもうんだ
318デフォルトの名無しさん
2021/10/21(木) 03:09:36.20ID:47mGjMvV319デフォルトの名無しさん
2021/10/21(木) 12:46:05.31ID:TQQGYYBP320デフォルトの名無しさん
2021/10/21(木) 13:16:40.90ID:LMXfXe/q x^4+y^4+z^4=a^4
が成り立つ値
x,y,z,a
を求めよ。
が成り立つ値
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以上の自然数ね
値は2以上の自然数ね
323デフォルトの名無しさん
2021/10/21(木) 18:46:20.17ID:1lKVQwqU 1も入れてあげて
324デフォルトの名無しさん
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))
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))
325デフォルトの名無しさん
2021/10/21(木) 23:31:25.95ID:s18jC5Va326デフォルトの名無しさん
2021/10/22(金) 01:42:42.81ID:ZLeZZO3L327デフォルトの名無しさん
2021/10/22(金) 02:39:08.04ID:K3be3gm5328デフォルトの名無しさん
2021/10/22(金) 14:09:38.24ID:77+/GwrE329デフォルトの名無しさん
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
この数を上限としてループ回したらどうか
最小かどうか知らんけど
いっこ見つけたよ
半径おおよそ10万
https://www.wolframalpha.com/input/?i=%28x-5%2F12%29%5E2%2B%28y-5%2F12%29%5E2%3D%28801125%5E2%29%2F72
この数を上限としてループ回したらどうか
330デフォルトの名無しさん
2021/10/22(金) 23:54:51.41ID:7DKt7uEz "最小"である事を数学的に証明出来なければ最小であるとは言えないと思うのだが最小である証明って出来るの?
証明方法あるなら是非教えて頂きたいのだがちょっとスレチかなぁ?
証明方法あるなら是非教えて頂きたいのだがちょっとスレチかなぁ?
331デフォルトの名無しさん
2021/10/23(土) 01:17:25.17ID:BHiRdnVn この問題の場合は
可能性を総当たりでつぶしていく方法があるから
計算機科学的にいえば「証明可能」だと思う
現実的な時間で解が求まるかどうかはまた別の話
可能性を総当たりでつぶしていく方法があるから
計算機科学的にいえば「証明可能」だと思う
現実的な時間で解が求まるかどうかはまた別の話
332デフォルトの名無しさん
2021/10/23(土) 04:37:00.63ID:gSawFHHH いやいや連続体濃度の可能性を総当たりできるわけないじゃん
333デフォルトの名無しさん
2021/10/23(土) 05:04:07.49ID:xy2o1DGT 特定の3点を通る円は1個だから
上限があれば有限個の検索で済む
上限があれば有限個の検索で済む
334デフォルトの名無しさん
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秒の桁
何兆年もかかる
そこから3つ選んでルーブ回すとループの回数は2.1×10^31回
1秒で10^10回ループ回せたとして10^20秒の桁
何兆年もかかる
335デフォルトの名無しさん
2021/10/23(土) 09:46:56.70ID:LnA0RHk6 総当たりじゃないうまい方法を考えなさい
ってのがこのスレ的な話題なんじゃない?
ってのがこのスレ的な話題なんじゃない?
336デフォルトの名無しさん
2021/10/23(土) 09:55:07.00ID:HC6G+u/J 数学の人には渋い顔されるだろうけど
コンピュータだったらまずは総当たり作ってみてそこから改良してくの全然ありだと思う
コンピュータだったらまずは総当たり作ってみてそこから改良してくの全然ありだと思う
337デフォルトの名無しさん
2021/10/23(土) 12:38:00.73ID:8QkqEddx これはもしかして座標の問題ではなく円の性質では?
338デフォルトの名無しさん
2021/10/23(土) 13:51:05.91ID:lhX1R4Wb イヤ、もしかしても何も出題者も答え持ってないやろ
339蟻人間 ◆T6xkBnTXz7B0
2021/10/23(土) 14:11:15.10ID:HSZ38wuD お題:
(1) 数当てゲームを作成せよ。コンピュータ側は1〜100の自然数をランダムに選び、ユーザ側は、当たるまで繰り返し数を選ぶ。コンピュータは当たれば「当たり!」、外れれば「それより大きいです」か「それより小さいです」を出力する。
(2) そのゲームに、ユーザー側としてAIが介入可能な入出力インターフェースを追加せよ。出力: 数、入力: コンピュータからのメッセージ。
(3) 二分探索アルゴリズムによって、数当てゲームのAIを完成せよ。
(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 うわー難しいこと聞いてきた。
342蟻人間 ◆T6xkBnTXz7B0
2021/10/24(日) 01:17:46.48ID:LOuNpAsp artificial intelligence
343デフォルトの名無しさん
2021/10/24(日) 05:13:25.20ID:H3SbS1d2 Application Interface
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 債券・円・株「トリプル安」に…長期金利1.755%まで上昇、円は対ユーロで史上最安値 [蚤の市★]
- 中国側が首相答弁の撤回要求、日本側拒否★2 [夜のけいちゃん★]
- 日本行き空路49万件キャンセル 中国自粛呼びかけ 日本行きチケット予約の約32%に相当 ★5 [ぐれ★]
- 【中国外務省】日中関係悪化は高市氏に責任と名指しで非難… ★6 [BFU★]
- 映画「鬼滅の刃」の興行収入急減、日本行き航空券大量キャンセル…中国メディア報道 [蚤の市★]
- 【音楽】Perfume・あ~ちゃんの結婚相手「一般男性」は吉田カバンの社長・吉田幸裕氏(41) 高身長で山本耕史似 [Ailuropoda melanoleuca★]
- ホテル業界、高市のせいで中国から大量キャンセル 「大変厳しい状態。一刻も早い収束を願います」 [271912485]
- 【正論】玉木雄一郎「高市さんの答弁は米軍が攻撃を受けた場合を前提としており、撤回するのは難しい」特定野党を完全論破 [519511584]
- 鈴木農水大臣「コメの価格が上がってるのは新米に切り替わったからです」 [256556981]
- 麻生太郎氏、高市政権と距離を置きはじめる(´・ω・`) [399259198]
- 日本がボロボロになった理由を嫌儲民が画像1枚でズバッと解説 [819729701]
- んなり放題🍬のお🏡
