- 1 名前：デフォルトの名無しさん mailto:sage [2021/06/19(土) 00:02:57.84 ID:MQWrKSb7.net]
- プログラミングのお題スレです。
【出題と回答例】
1 名前：デフォルトの名無しさん
お題：お題本文
2 名前：デフォルトの名無しさん
>>1 使用言語
回答本文
結果がある場合はそれも
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
codepad.org/
compileonline.com/
rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
melpon.org/wandbox
https://paiza.io/
宿題は宿題スレがあるのでそちらへ。
※前スレ
プログラミングのお題スレ Part19
https://mevius.5ch.net/test/read.cgi/tech/1606662245/
- 205 名前：ハノン mailto:sage [2021/09/26(日) 19:57:37.78 ID:KhgDxRBF.net]
- >>197
＞[] -> 0, 1
＞| x :: [] -> x, 1
＞| x :: xs -> let n, d = h xs in x * d + n, d
>>193 を書いた私としてはなんとなくわかってしまうのが‥‥悲しいですね
- 206 名前：ハノン mailto:sage [2021/09/26(日) 19:58:46.43 ID:KhgDxRBF.net]
- つまり >>193 は言語として冗長だ、という点が悲しい、という意味です、誤解を招かないように補充します
- 207 名前：デフォルトの名無しさん [2021/09/26(日) 21:14:48.05 ID:K0n5mMQr.net]
- >>183
Java
https://paiza.io/projects/MEzZhPu6JRPceVynvuTqAw
- 208 名前：デフォルトの名無しさん mailto:sage [2021/09/26(日) 21:49:22.16 ID:6LE1NaJb.net]
- お題: 与えられたUTF-8日本語文章から空白と記号を取り除いた後の文字列にNGワードがあるかどうか判定せよ。
NGワード: 「集近閉」「地獄経済」
例文1「集☆近☆閉☆は☆不☆滅」
例文2「地／獄／経／済／は／大／丈／夫」
出力例:「NGワード「集近閉」があります。」
出力例:「OKです。」
- 209 名前：デフォルトの名無しさん [2021/09/26(日) 21:51:41.83 ID:K0n5mMQr.net]
- >>186
Java
https://paiza.io/projects/UI9ARHgZiXtVhZHIJXp7Jg?language=java
- 210 名前：デフォルトの名無しさん mailto:sage [2021/09/26(日) 21:58:42.24 ID:Db797RWb.net]
- >>196
いまレス読み返したらアンカー間違ってるorz
>>196で>>191と書いてあるのは全部>>186宛の自己レスです
191さんすいません
ちなみにやっぱり186の数値
3.141593311879928
は最後の部分を.../(17+81/(19+100/(0))))..として処理した値でした
100/0が∞になって17+81/(19+∞) = 17となって結局17で打ち切った場合の答えになってました
17で打切った場合
3763456 / 1197945 = 3.1415933118799275
で>>186の値になってました
- 211 名前：デフォルトの名無しさん mailto:sage [2021/09/27(月) 02:09:19.34 ID:mB71+9h3.net]
- お題:: 文字列に対して文字列の範囲を指定すると、その範囲を角カッコで囲って出力するプログラムを作れ
文字列はASCII文字の並びでソ
- 212 名前：ートされている前提とする
入力フォーマット
文字列
範囲
入力
abcdefghijklmn
c-g
出力
ab[cdefg]hijklmn [] - [ここ壊れてます]
- 213 名前：デフォルトの名無しさん mailto:sage [2021/09/27(月) 03:27:36.76 ID:HGR3sN0a.net]
- お題: ハッシュタグをGoogle検索リンクに変換せよ。
ハッシュタグを含む日本語UTF-8文字列が与えられる。ハッシュタグをHTMLハイパーリンクに変換してHTMLテキストを出力する。
ハッシュタグは「#」か「＃」か「♯」で始まるものとします。
ハッシュタグには半角の「_」以外の記号と空白は使えません。
HTMLの特殊文字「&<>」はそれぞれ「&」「<」「>」に変換するものとします。
検索リンクは日本語グーグルを使用します。
入力例「これは #テスト文字列です。 #家族募集中 <本日は雨天なり>」
- 214 名前：デフォルトの名無しさん [2021/09/27(月) 03:36:26.68 ID:lACGcuZa.net]
- >>206
出力例もよろしく
- 215 名前：デフォルトの名無しさん mailto:sage [2021/09/27(月) 03:39:59.74 ID:HGR3sN0a.net]
- >>206
訂正。「&」→「&」
- 216 名前：デフォルトの名無しさん mailto:sage [2021/09/27(月) 04:15:57.90 ID:HGR3sN0a.net]
- >>206
出力例「これは <a href="https://google.co.jp/search?hl=ja&source=hp&q=テスト文字列です">#テスト文字列です</a>。 <a href="https://google.co.jp/search?hl=ja&source=hp&q=家族募集中">#家族募集中</a> <本日は雨天なり>」
- 217 名前：デフォルトの名無しさん mailto:sage [2021/09/27(月) 10:56:06.17 ID:BIqiQYZe.net]
- 家族募集中
が無視されてるのは何故？
- 218 名前：デフォルトの名無しさん mailto:sage [2021/09/27(月) 11:20:24.19 ID:FdLhLOZv.net]
- >>206
$ echo -e 'これは #テスト文字列です。 #家族募集 中 <本日は雨天なり>' |
sed -e 's/&/\&/g' -e 's/</\</g' -e 's/>/\>/g' -e 's![#＃♯]\(\w*\)!<a href="https://google.co.jp/search?hl=ja\&source=hp\&q=\1">&</a>!g'
これは <a href="https://google.co.jp/search?hl=ja&source=hp&q=テスト文字列です">#テスト文字列です</a>。 <a href="https://google.co.jp/search?hl=ja&source=hp&q=家族募集中">#家族募集中</a> <本日は雨天なり>
- 219 名前：デフォルトの名無しさん [2021/09/27(月) 16:42:34.63 ID:lACGcuZa.net]
- >>186
Kotlin
https://paiza.io/projects/HLf5ipRdYfeUkeWaJJdCAg
偶数個のやつは一つ削って奇数個にした。
- 220 名前：デフォルトの名無しさん [2021/09/27(月) 17:07:09.23 ID:lACGcuZa.net]
- >>186
Perl5
https://paiza.io/projects/SXR1Q0vDlTYSPhY1BLUiBA
これはまあ、ふざけたやり方というかなんというか。計算はPerlにお任せ。
- 221 名前：デフォルトの名無しさん [2021/09/27(月) 21:40:29.82 ID:lACGcuZa.net]
- >>205
Kotlin
https://paiza.io/projects/HOEEJeT5syiOJDkmB6VLlQ
正規表現使って置換しているだけ。他の言語でも正規表現使ったら大差ない感じになるかも。
- 222 名前：デフォルトの名無しさん mailto:sage [2021/09/27(月) 22:04:19.72 ID:IGWq0JTX.net]
- >>205 octave
https://ideone.com/p4vSPE
f = @(s, r) regexprep(s, ['([' r ']+)'], '[$1]');
f('abcdefghijklmn', 'c-g')
- 223 名前：デフォルトの名無しさん mailto:sage [2021/09/27(月) 23:53:33.07 ID:CFsFGFcT.net]
- >>214
性器を痴漢
まで読んだ
- 224 名前：デフォルトの名無しさん mailto:sage [2021/09/28(火) 00:35:44.78 ID:R7FPj2K+.net]
- >>213
やはりそれきましたかw
- 225 名前：デフォルトの名無しさん [2021/09/28(火) 02:40:03.94 ID:wFK5NO29.net]
- >>206
Kotlin
https://paiza.io/projects/X2vegPHscigvi2ILMs00Wg
正規表現使って一発でやるのではなく1文字づつ読んでやるように作った。
- 226 名前：デフォルトの名無しさん [2021/09/28(火) 07:20:01.83 ID:OyddjX6J.net]
- >>176 Lua
function f(x, y, m, z, w, n)
return (x - z) ^ 2 + (y - w) <= (m + n) ^ 2
end
- 227 名前：デフォルトの名無しさん [2021/09/28(火) 07:27:57.86 ID:OyddjX6J.net]
- >>219
間違えました
function f(x, y, m, z, w, n)
return (x - z) ^ 2 + (y - w) ^2<= (m + n) ^ 2
end
- 228 名前：デフォルトの名無しさん [2021/09/28(火) 10:29:00.43 ID:wFK5NO29.net]
- あ、そーか。2乗のまま比較すればsqrt不要だったな。
- 229 名前：デフォルトの名無しさん [2021/09/28(火) 19:11:27.77 ID:RwSKB5Xt.net]
- >>202
Kotlin
https://paiza.io/projects/qStwB_RNzaqRnbq0Klro4g
二番目のやつはOKではないな。
- 230 名前：デフォルトの名無しさん mailto:sage [2021/09/28(火) 23:13:01.41 ID:R7FPj2K+.net]
- >>209
の出力例をみると“テスト文字列です”は文字列、“。”な区切り記号と認識してここで切らないとダメみたいだけど、だとするとunicodeの文字列の中にある“区切り記号”と“文字列を構成する文字”を区別しないといけなくなる
GOには“unicode”というライブラリが用意されてて簡単にできるみたいだけどオレが愛用するHaskellではその手のライブラリが見つからんorz
流石にスクラッチで一から書くのは無理だし
どっかに“コード××〜××までは記号”とか一覧になってるテーブルとかないんかな
- 231 名前：デフォルトの名無しさん mailto:sage [2021/09/29(水) 00:03:13.95 ID:BLI1g7MR.net]
- POSIX character classes
- 232 名前：デフォルトの名無しさん mailto:sage [2021/09/29(水) 00:18:36.77 ID:1i2b1Egj.net]
- お題: 次を真似して作れ。
「突然の死ジェネレーター」
https://totuzennosi.sacnoha.com/
ただし、等幅フォントでの表示を想定し、半角・全角の文字幅の違いを尊重すること。
- 233 名前：デフォルトの名無しさん mailto:sage [2021/09/29(水) 04:42:10.56 ID:WX6C7qGJ.net]
- >>225
★や※を全角にするか半角にするかに依存。要はフォントに依存するから無理
- 234 名前：デフォルトの名無しさん [2021/09/29(水) 11:07:43.39 ID:0XODgfdX.net]
- Unicodeで半角全角を扱う Ambiguous（曖昧さ）とUncertainty（不確実性）の恐怖
https://qiita.com/Nuits/items/71a69cf32d547c9875bb
ま、しかし、なんとなくいい加減で入力によってはおかしくなるやつならば作れるので、後で時間があったら作ろう。
- 235 名前：デフォルトの名無しさん mailto:sage [2021/09/29(水) 12:01:49.91 ID:hPAWkWy2.net]
- >>227
> Unicodeで半角全角を扱う場合、まずフォントがEast Asian Widthの規定を正しく守っている必要があります。でも実際にはそうとは限りません。
>
> またそれを取り扱うプラットフォームも適切に実装されている必要がありますが、必ずしもそうとは限りません。
仕様を満たしてないものは仕様通りの挙動にならないかどで仕様を叩いているということで合ってる？
- 236 名前：デフォルトの名無しさん [2021/09/29(水) 12:03:25.69 ID:SXvzkJ7t.net]
- Boys, be Ambiguous.
- 237 名前：デフォルトの名無しさん [2021/09/29(水) 12:32:11.32 ID:SXvzkJ7t.net]
- お代
https://tokyochallenge.odpt.org/
- 238 名前：デフォルトの名無しさん [2021/09/29(水) 13:28:55.86 ID:p1B8H211.net]
- >>225
Kotlin
https://paiza.io/projects/CTRi-9vO58I5nJsn9uvKFA
流石に寿限無は長すぎたようだ。
- 239 名前：デフォルトの名無しさん [2021/09/29(水) 13:41:53.17 ID:p1B8H211.net]
- >>230
> 2020年、2021年の東京では、東京マラソンの開催、東京国際クルーズターミナルのオープン、
> 東京2020オリンピック・パラリンピック競技大会の開催など、国際的に注目を集めるイベントが
> 多数予定されています。
外国からの入国制限、及び無観客にして解決。
- 240 名前：デフォルトの名無しさん [2021/09/29(水) 19:41:42.38 ID:p1B8H211.net]
- >>225
Kotlin
https://paiza.io/projects/1lHjOtpR8LrRV2Ggwafmyg
吹き出し部分を半角文字に変えてみたんだけどね。あまり意味ないか。
- 241 名前：蟻人間 mailto:sage [2021/09/29(水) 19:46:15.13 ID:1i2b1Egj.net]
- お題: 重力と慣性のないデカルト座標系に長さ3, 4, 5の固くて丈夫な連結された3本の棒B1, B2, B3がある。棒の幅はゼロに近い。
B1, B2, B3は現在x軸上に並んでいて、それぞれの端点の座標はO(0, 0)~E1(3, 0)、E1(3, 0)~E2(7, 0)、E2(7, 0)~E3(12, 0)である。
B1, B2, B3はこの順で
- 242 名前：端点が連結されており、B1の一端は原点O(0, 0)に連結されている。B3の他方の端は自由である。連結点では-180〜180度曲げることができる。
このような条件でB1, B2, B3を連結点O, E1, E2を中心に回転するとE1, E2, E3は移動するであろう。
さて、点P(x, y)が与えられたとき、どのように回転すればE3がPに重なるであろうか。その回答の一つを求めよ。許容誤差をε=0.01とする。
入力例「P=(0, 12)」「P=(5, 5)」「P=(15, 3)」
出力例「90度、0度、0度」「ありません」 [] - [ここ壊れてます]
- 243 名前：デフォルトの名無しさん mailto:sage [2021/09/29(水) 20:45:55.00 ID:ktvYkylG.net]
- >>234
頭が悪そう
出題が冗長
- 244 名前：蟻人間 mailto:sage [2021/09/29(水) 21:27:25.97 ID:1i2b1Egj.net]
- >>235
代わりに出題してみて
- 245 名前：デフォルトの名無しさん mailto:sage [2021/09/29(水) 21:47:32.31 ID:yKvURuJk.net]
- 悪"そう"では無いな。説明において要点を整理出来ない者はすべからく頭悪い
問題文はその者の理解度に等しい
- 246 名前：デフォルトの名無しさん mailto:sage [2021/09/30(木) 00:49:10.52 ID:Ai6xyiAS.net]
- >>234
haskell
https://ideone.com/kZdKJf
- 247 名前：デフォルトの名無しさん mailto:sage [2021/09/30(木) 01:23:41.62 ID:Ai6xyiAS.net]
- >>238
ラジアンと度の変換間違いorz
haskell
https://ideone.com/msB5Ks
- 248 名前：デフォルトの名無しさん mailto:sage [2021/09/30(木) 03:52:16.30 ID:Ai6xyiAS.net]
- ちなみに代わりに出題するなら
入力(a,b)に対して方程式
a = 3cos(x) + 4cos(x+y) + 5cos(x+y+z)
a = 3sin(x) + 4sin(x+y) + 5sin(x+y+z)
の解x,y,zをひとつ求め(度数法で与えるとする)
「x度、y度、z度」
の形で出力せよ、解がない場合には
「ありません」
と出力せよ
ただし角度の範囲は-180°〜180°の範囲で与えるとする
かな
- 249 名前：デフォルトの名無しさん [2021/09/30(木) 20:22:48.51 ID:59EqeRS1.net]
- >>202 JavaScript
https://ideone.com/VslT6D
- 250 名前：蟻人間 mailto:sage [2021/09/30(木) 20:33:52.35 ID:8ZMYiRqf.net]
- >>239
ここに居るほとんどの人が分かってないから、解説をお願いします。
- 251 名前：デフォルトの名無しさん mailto:sage [2021/09/30(木) 20:35:20.03 ID:BaUXpZJu.net]
- >>242
素直に「僕には難しすぎてわからないから詳しく教えてください」って言えないの？
- 252 名前：蟻人間 mailto:sage [2021/09/30(木) 20:45:22.12 ID:8ZMYiRqf.net]
- >>243
ここは解いた人が解説しないと
- 253 名前：デフォルトの名無しさん mailto:sage [2021/09/30(木) 20:46:54.85 ID:BaUXpZJu.net]
- >>244
お前とQZ以外は理解してるよ
- 254 名前：蟻人間 mailto:sage [2021/09/30(木) 21:01:09.92 ID:8ZMYiRqf.net]
- 2つの副業と、ベルトコンベアのラインでねじ回しの仕事で疲れてるから許してくれよ。
- 255 名前：蟻人間 mailto:sage [2021/09/30(木) 21:13:56.42 ID:8ZMYiRqf.net]
- この技術を応用すればロボットアームを自由自在に動かせそうだね。
- 256 名前：蟻人間 mailto:sage [2021/09/30(木) 21:47:22.16 ID:8ZMYiRqf.net]
- イーロン・マ●クさん、見てる？ イェイ！
- 257 名前：デフォルトの名無しさん mailto:sage [2021/09/30(木) 23:18:58.96 ID:vWP+uHYR.net]
- >>247
誤差が積もり積もるから無理
- 258 名前：デフォルトの名無しさん mailto:sage [2021/10/01(金) 00:08:37.55 ID:VIfkqI1d.net]
- 群論で簡単に解けそう
- 259 名前：デフォルトの名無しさん mailto:sage [2021/10/04(月) 21:51:58.57 ID:8pCgPPfH.net]
- お題: CSV形式のテキストデータを検索する grep のようなコマンド(または関数)
CSVの形式は RFC 4180 の通りで文字のエンコーディングは UTF-8、改行は CR/LF。
この辺のページを参考にすると良い。
https://datatracker.ietf.org/doc/html/rfc4180
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
- 260 名前：%E3%83%83%E3%83%88%E3%81%AE%E5%AE%9A%E7%BE%A9
普通の grep コマンドを CSV ファイルに対して行うと1つのデータで改行が入っていた時に何行目の何列目のデータなのかが分からなくなって不便である。
その他、ダブルクォーテーションで括られているか否か、データとしてカンマやダブルクォーテーションを含むか否かで検索する側が正規表現を考慮して作らねばならず面倒臭い。
ということでこういった面倒くささを解消するコマンドを作るのがこのお題。
コマンドという形式ではなく正規表現と検索されるCSVテキスト(あるいはCSVファイル名や読み込みオープンしたファイルデスクリプタ)と検索する時のオプション(大文字小文字を無視など)を渡すと検索結果を返す関数を作成しても良い。
尚、1行目の項目名が入っている事がある行についてはその存在の有無をオプションで渡して指定する方式にして良い。
検索結果はパターンにマッチしたデータについて何行目、何列目だったかが分かるようにしてデータと共に出力する(関数の場合は呼び出し元に返す)。
出力する時にデータを見易くするために改行があったら \n 等にエスケープして1行にしても良い。
CSV読み込みや正規表現について既存のライブラリを使うか否かはご自由に。但し言語や環境に最初から付属していない外部のライブラリを使う場合は何を使ったかが分かるようにコメント等に入れておくこと。 [] - [ここ壊れてます]
- 261 名前：デフォルトの名無しさん mailto:sage [2021/10/04(月) 23:29:46.48 ID:nQu0++L9.net]
- はい次
- 262 名前：デフォルトの名無しさん [2021/10/05(火) 01:25:35.09 ID:jsFp2nZ3.net]
- 難し過ぎたか・・・
- 263 名前：デフォルトの名無しさん mailto:sage [2021/10/05(火) 03:24:50.56 ID:8XAhfzzR.net]
- お題として質が低いのよ。
課題だねこれじゃｗ
宿題や仕事は自分でやってどうぞ
- 264 名前：デフォルトの名無しさん mailto:sage [2021/10/05(火) 07:56:40.58 ID:DrLIL1/r.net]
- てかちょっとガチでやったらそれなりの規模になるからこんな所でやるようなもんじゃない
- 265 名前：デフォルトの名無しさん mailto:sage [2021/10/05(火) 11:30:23.33 ID:akfRupr1.net]
- せやな
どんなに長くても30分くらいて完成する程度がやってみようと思える限界やろな
所詮暇つぶしやし
- 266 名前：デフォルトの名無しさん [2021/10/05(火) 11:35:39.40 ID:jsFp2nZ3.net]
- まあやるやらないは自由なので
- 267 名前：デフォルトの名無しさん [2021/10/05(火) 12:04:55.27 ID:+8sevm6S.net]
- じゃあ俺がやるよO/
- 268 名前：デフォルトの名無しさん mailto:sage [2021/10/05(火) 12:39:36.95 ID:mwjMS5Mk.net]
- というか正確に仕様を満たせというのは実装チャレンジであって僕の考えた最強の解決策を見せっこするためのお題にはならんだろ
- 269 名前：デフォルトの名無しさん mailto:sage [2021/10/05(火) 12:57:06.08 ID:UApdMlTn.net]
- >>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ってあったらいいよな。
> ライブラリ使えば簡単そうだからお題スレに出しておくかな。
- 270 名前：デフォルトの名無しさん [2021/10/05(火) 13:17:01.07 ID:+8sevm6S.net]
- >>260
？
- 271 名前：デフォルトの名無しさん [2021/10/05(火) 13:17:11.37 ID:+8sevm6S.net]
- >>259
？？
- 272 名前：デフォルトの名無しさん [2021/10/05(火) 13:17:42.69 ID:+8sevm6S.net]
- 解かない人は黙っててもらえないかな
- 273 名前：デフォルトの名無しさん [2021/10/05(火) 13:19:46.17 ID:+8sevm6S.net]
- >>255
ライブラリ使えば余裕
>>256
俺は人生かけてチャレンジする
- 274 名前：デフォルトの名無しさん [2021/10/05(火) 13:20:57.94 ID:+8sevm6S.net]
- >>251
ちょっと待ってろ俺が回答してみせる
しばらく修行の旅に出る
- 275 名前：デフォルトの名無しさん mailto:sage [2021/10/05(火) 13:54:06.13 ID:8XAhfzzR.net]
- >>260
そんなことだろうと思ったよ
- 276 名前：デフォルトの名無しさん [2021/10/05(火) 14:03:05.86 ID:+8sevm6S.net]
- >>254
ライブラリ使うのもあり
- 277 名前：
オートマトンを実装するのもあり
Bison使うのもあり
パーザジェネレータから作るのもあり
すごく面白そうじゃん [] - [ここ壊れてます]
- 278 名前：デフォルトの名無しさん [2021/10/05(火) 14:03:59.63 ID:+8sevm6S.net]
- お題に文句つけるのはお前ららしくないよ
淡々と馬車馬のように回答するのがお前らのアイデンティティだろ
初心思い出せよ
- 279 名前：デフォルトの名無しさん [2021/10/05(火) 15:15:20.74 ID:jsFp2nZ3.net]
- >>260
そうそう。それそれ。
- 280 名前：デフォルトの名無しさん mailto:sage [2021/10/06(水) 12:59:47.28 ID:xRQj077j.net]
- お題 持久戦
隔たりのない6面のサイコロがN個ありi番目のサイコロのj番目の面には整数Aijが書かれている
高橋君は一個のサイコロを選んで一回振ると言う操作を繰り返す。
ただし2回目以降の操作で、前回の操作で出た目より小さいか同じ目が出てしまったら操作を止める
各回どのサイコロを振るかは前回に出た目を見てから決めることができる
高橋君は出来るだけサイコロを多く振りたいと考えている
操作の行われる期待値が最大化されるような選択が行われたときの操作回数の期待値を求めよ
と言うのが数学板に投下されたけどどう見ても数学の問題でないので全員ガン無視
https://atcoder.jp/contests/past201912-open/tasks/past201912_o
- 281 名前：デフォルトの名無しさん mailto:sage [2021/10/06(水) 12:59:53.99 ID:xRQj077j.net]
- 以下自分の計算した例
間違ってるかも
入力
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 )
出力は別に小数表示でも良いとする
尚最後の例は元サイトの“全部異なる”の制約満たしてないけど検算用、無視して桶
- 282 名前：デフォルトの名無しさん mailto:sage [2021/10/07(木) 19:56:52.00 ID:intYWBu8.net]
- 隔たりって何
- 283 名前：デフォルトの名無しさん mailto:sage [2021/10/09(土) 14:34:36.05 ID:uZ4xSJeU.net]
- >>272
偏りのないです
元ネタのホムペには他にも何問か有るんですけどコレ以外はあんまり面白いのがない
ちなみに例はN=1,3でこれくらいだと総当たりでも解ける
でも元ネタサイトの制限はN≦30000でこれだと実質総当たりだと解けない
なので元ネタは「いわゆるDPで解ける問題だけどできますか？」が題意のようです
まぁここではN=3くらいでパッパッと解ければいいかと
- 284 名前：デフォルトの名無しさん mailto:sage [2021/10/12(火) 06:03:57.89 ID:e1q14myl.net]
- お題:
正整数 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
...
- 285 名前：デフォルトの名無しさん mailto:sage [2021/10/13(水) 17:28:45.55 ID:igjNiW+q.net]
- >>274
https://ideone.com/lSUULo
c++
アルゴは"OEIS A015614"より、本人はよくわかってない
余談：単純にオイラーのφを200万やっても2秒くらいだった
- 286 名前：デフォルトの名無しさん [2021/10/15(金) 22:08:55.85 ID:NqIVJaNX.net]
- じゃ簡単なお題を
１．少数（整数部MAX5桁、小数部MAX5桁）を入力し、分数に変換するプログラムを作成しなさい。
２．誕生日と日付AをそれぞれYYYYMMDDの8桁の整数で入力し、日付Aの時点で何歳かを表示するプログラムを作成しなさい。
３．西暦年YYYYを入力して閏年か否かの判定をするプログラムを作成しなさい。
- 287 名前：デフォルトの名無しさん [2021/10/15(金) 22:53:54.66 ID:HBylJ5Wv.net]
- 平面3リンクマニュピュレータの逆運動学のプログラミングを完成させなさい。
キーボードで手先の位置を入力すると、関節角が表示されるようにすること。
scanfを使うのと、アームの長さなどは適当に決めていいという条件。
- 288 名前：デフォルトの名無しさん [2021/10/15(金) 23:23:30.53 ID:eqKsqNtm.net]
- >>277
平面3リンクマニピュレータというものを検索してみたけど、手先の位置だけ与えても各関節の角度は同定できないのでは？
- 289 名前：デフォルトの名無しさん [2021/10/15(金) 23:45:51.35 ID:HBylJ5Wv.net]
- >>278
第1関節は原点で固定ですね。
手先の位置・姿勢が(xed, yed, φed)と与えられた(キーボード入力)時の、第3関節の位置が
x2=xed−L3×cosφed
y2=yed−L3×sinφed
と求まり、第3関節がこの場所に来るには、リンク1とリンク2が三角形の2辺になるように第1関節と第2関節の角度を決めるという感じですね。
- 290 名前：デフォルトの名無しさん mailto:sage [2021/10/16(土) 02:01:06.18 ID:8sv207AJ.net]
- お題専門用語だらけでググらないと意味わからないようなお題やる気にならん
- 291 名前：デフォルトの名無しさん mailto:sage [2021/10/16(土) 04:05:29.07 ID:a3RnthCp.net]
- Visual Studio Code / VSCode Part11
mevius.5ch.net/test/read.cgi/tech/1632311131/173
- 292 名前： mailto:sage [2021/10/16(土) 17:58:18.20 ID:EXZ4MfzZ.net]
- >>268
＞初心思い出せよ
すみません……
- 293 名前：デフォルトの名無しさん [2021/10/16(土) 18:45:58.11 ID:BO6yK2Ly.net]
- scanfってことはHaskellじゃダメなのか。
休み一日しかないから取り掛かってみるか止めとくか悩むね。
- 294 名前：デフォルトの名無しさん [2021/10/16(土) 18:53:52.75 ID:BO6yK2Ly.net]
- >>277は算数はわかってるんだけどプログラムがわからないんだろな。
そんなあなたにHaskell！！Haskell！！
- 295 名前：デフォルトの名無しさん mailto:sage [2021/10/16(土) 19:48:39.78 ID:ZzoUZQ8H.net]
- >>277
C++のスレで僕の丸投げ課題だれもやってくれないって拗ねてた奴か
こっちにまで来て人に迷惑かけるなよ
- 296 名前：デフォルトの名無しさん mailto:sage [2021/10/16(土) 21:10:27.39 ID:27uehHe1.net]
- >>284
数学じゃないだろ
- 297 名前：デフォルトの名無しさん [2021/10/17(日) 08:07:29.47 ID:QqhGhKAl.net]
- 算数じゃなかったら何なんだ。
- 298 名前：デフォルトの名無しさん mailto:sage [2021/10/17(日) 08:09:34.06 ID:eIKWemED.net]
- 物理
- 299 名前：ハノン mailto:sage [2021/10/17(日) 08:14:29.67 ID:iZHfLY3S.net]
- >>287
物理なら剛体力学でしょうが力学的要素はないから今回は工学の機構学とかそんな感じ
>>279
＞リンク1とリンク2が三角形の2辺
せっかく一つ余分にある自由度を、そんな縛りで消費するのはもったいないと思います、それは力学的配慮ですか？
- 300 名前：デフォルトの名無しさん [2021/10/17(日) 08:34:02.73 ID:QqhGhKAl.net]
- 私は高校一年生の算数で解ける。
- 301 名前：デフォルトの名無しさん [2021/10/17(日) 08:35:04.57 ID:QqhGhKAl.net]
- 高校一年生が解く方法と、大学生が解く方法は違うのだろうか？
- 302 名前：デフォルトの名無しさん mailto:sage [2021/10/17(日) 09:18:03.49 ID:MkgjpPUe.net]
- >>277
まぁ、
X=Lcosθ+Mcos（θ＋φ）＋Ncos（θ+φ+Ψ)
Y=Lsinθ＋Msin（（θ＋φ）＋Nsin（θ+φ+Ψ)
みたいな感じで、LMNは適当に決めるとしても、角度のパラメータが３つあるんで、
もう１条件制約をかけないと決まらないケースが多発するだろうなぁ。
アームの長さを適当に決めろというなら、N=0にでもしてしまえば、
要はLとMと（原点と（X,Y）の距離）の三角形で角を求めろっていうだけの問題だから、
余弦定理でcosθは求まるかな。
それはインチキだというなら、
原点と（X,Y)の距離に応じてLの先端部分と（X,Y)までの距離が適当・・・
たとえば、（M+N)の半分になるような位置に位置づけることにして、
あとは、余弦定理で解けそうだけど。
よりコンピュータらしい力技でいくなら、三重ループで０から360度まで適当なステップ
（たとえば、５度おき）に回して、距離が目標位置に一番近くなった時の値の前後
（５度おきにとったなら前後５度分・・10度分だね）を１度とか0.1度とかのステップで
３重ループで回して、一番目標位置に近かったものを答えにする。
- 303 名前：デフォルトの名無しさん mailto:sage [2021/10/17(日) 10:36:29.88 ID:31BFfd9w.net]
- 腕の長さ自由に決めていいならひとつ捨てて残り２つ同じ長さにすればカバーできる範囲同じで計算も簡単になる
元のお題でそもそもわざわざ関節３つ使う理由がない
- 304 名前：デフォルトの名無しさん [2021/10/17(日) 10:51:06.44 ID:UoQPOfGF.net]
- どうでもいいことを長々と議論するなあ
無視すりゃいいだろｗ
- 305 名前：デフォルトの名無しさん [2021/10/17(日) 10:57:44.74 ID:QqhGhKAl.net]
- 手先の位置というのが同定できない原因だったけど、位置と角度に変わったので大丈夫では？
|
 |
