[過去ログ] プログラミングのお題スレ Part20 (1002レス)
上下前次1-新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
254(1): 2021/10/05(火)03:24 ID:8XAhfzzR(1/2) AAS
お題として質が低いのよ。
課題だねこれじゃw
宿題や仕事は自分でやってどうぞ
255(1): 2021/10/05(火)07:56 ID:DrLIL1/r(1) AAS
てかちょっとガチでやったらそれなりの規模になるからこんな所でやるようなもんじゃない
256(1): 2021/10/05(火)11:30 ID:akfRupr1(1) AAS
せやな
どんなに長くても30分くらいて完成する程度がやってみようと思える限界やろな
所詮暇つぶしやし
257: 2021/10/05(火)11:35 ID:jsFp2nZ3(2/3) AAS
まあやるやらないは自由なので
258: 2021/10/05(火)12:04 ID:+8sevm6S(1/8) AAS
じゃあ俺がやるよO/
259(1): 2021/10/05(火)12:39 ID:mwjMS5Mk(1) AAS
というか正確に仕様を満たせというのは実装チャレンジであって僕の考えた最強の解決策を見せっこするためのお題にはならんだろ
260(3): 2021/10/05(火)12:57 ID:UApdMlTn(1) AAS
>>251
2chスレ:tech
> 88 名前:デフォルトの名無しさん (ワッチョイ 12ad-ZF+H)[] 投稿日:2021/09/28(火) 00:00:21.68 ID:qy0bUCok0
> >>81
> CSV用のgrepってあったらいいよな。
> ライブラリ使えば簡単そうだからお題スレに出しておくかな。
261: 2021/10/05(火)13:17 ID:+8sevm6S(2/8) AAS
>>260
?
262: 2021/10/05(火)13:17 ID:+8sevm6S(3/8) AAS
>>259
??
263: 2021/10/05(火)13:17 ID:+8sevm6S(4/8) AAS
解かない人は黙っててもらえないかな
264: 2021/10/05(火)13:19 ID:+8sevm6S(5/8) AAS
>>255
ライブラリ使えば余裕
>>256
俺は人生かけてチャレンジする
265: 2021/10/05(火)13:20 ID:+8sevm6S(6/8) AAS
>>251
ちょっと待ってろ俺が回答してみせる
しばらく修行の旅に出る
266: 2021/10/05(火)13:54 ID:8XAhfzzR(2/2) AAS
>>260
そんなことだろうと思ったよ
267: 2021/10/05(火)14:03 ID:+8sevm6S(7/8) AAS
>>254
ライブラリ使うのもあり
オートマトンを実装するのもあり
Bison使うのもあり
パーザジェネレータから作るのもあり
すごく面白そうじゃん
268(1): 2021/10/05(火)14:03 ID:+8sevm6S(8/8) AAS
お題に文句つけるのはお前ららしくないよ
淡々と馬車馬のように回答するのがお前らのアイデンティティだろ
初心思い出せよ
269: 2021/10/05(火)15:15 ID:jsFp2nZ3(3/3) AAS
>>260
そうそう。それそれ。
270: 2021/10/06(水)12:59 ID:xRQj077j(1/2) AAS
お題 持久戦
隔たりのない6面のサイコロがN個ありi番目のサイコロのj番目の面には整数Aijが書かれている
高橋君は一個のサイコロを選んで一回振ると言う操作を繰り返す。
ただし2回目以降の操作で、前回の操作で出た目より小さいか同じ目が出てしまったら操作を止める
各回どのサイコロを振るかは前回に出た目を見てから決めることができる
高橋君は出来るだけサイコロを多く振りたいと考えている
操作の行われる期待値が最大化されるような選択が行われたときの操作回数の期待値を求めよ
と言うのが数学板に投下されたけどどう見ても数学の問題でないので全員ガン無視
外部リンク:atcoder.jp
271: 2021/10/06(水)12:59 ID:xRQj077j(2/2) AAS
以下自分の計算した例
間違ってるかも
入力
1
[ [ 1,2,3,4,5,6 ] ]
出力
117649 / 46656 ( = 2.5216263717421126 )
入力
3
[ 1,2,3,4,5,6 ]
省12
272(1): 2021/10/07(木)19:56 ID:intYWBu8(1) AAS
隔たりって何
273: 2021/10/09(土)14:34 ID:uZ4xSJeU(1) AAS
>>272
偏りのないです
元ネタのホムペには他にも何問か有るんですけどコレ以外はあんまり面白いのがない
ちなみに例はN=1,3でこれくらいだと総当たりでも解ける
でも元ネタサイトの制限はN≦30000でこれだと実質総当たりだと解けない
なので元ネタは「いわゆるDPで解ける問題だけどできますか?」が題意のようです
まぁここではN=3くらいでパッパッと解ければいいかと
274(1): 2021/10/12(火)06:03 ID:e1q14myl(1) AAS
お題:
正整数 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 です)
省11
275: 2021/10/13(水)17:28 ID:igjNiW+q(1) AAS
>>274
外部リンク:ideone.com
c++
アルゴは"OEIS A015614"より、本人はよくわかってない
余談:単純にオイラーのφを200万やっても2秒くらいだった
276(3): 2021/10/15(金)22:08 ID:NqIVJaNX(1) AAS
じゃ簡単なお題を
1.少数(整数部MAX5桁、小数部MAX5桁)を入力し、分数に変換するプログラムを作成しなさい。
2.誕生日と日付AをそれぞれYYYYMMDDの8桁の整数で入力し、日付Aの時点で何歳かを表示するプログラムを作成しなさい。
3.西暦年YYYYを入力して閏年か否かの判定をするプログラムを作成しなさい。
277(7): 2021/10/15(金)22:53 ID:HBylJ5Wv(1/2) AAS
平面3リンクマニュピュレータの逆運動学のプログラミングを完成させなさい。
キーボードで手先の位置を入力すると、関節角が表示されるようにすること。
scanfを使うのと、アームの長さなどは適当に決めていいという条件。
278(1): 2021/10/15(金)23:23 ID:eqKsqNtm(1) AAS
>>277
平面3リンクマニピュレータというものを検索してみたけど、手先の位置だけ与えても各関節の角度は同定できないのでは?
279(1): 2021/10/15(金)23:45 ID:HBylJ5Wv(2/2) AAS
>>278
第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 ID:8sv207AJ(1) AAS
お題専門用語だらけでググらないと意味わからないようなお題やる気にならん
281: 2021/10/16(土)04:05 ID:a3RnthCp(1) AAS
Visual Studio Code / VSCode Part11
2chスレ:tech
282: ◆QZaw55cn4c 2021/10/16(土)17:58 ID:EXZ4MfzZ(1) AAS
>>268
>初心思い出せよ
すみません……
283: 2021/10/16(土)18:45 ID:BO6yK2Ly(1/2) AAS
scanfってことはHaskellじゃダメなのか。
休み一日しかないから取り掛かってみるか止めとくか悩むね。
284(1): 2021/10/16(土)18:53 ID:BO6yK2Ly(2/2) AAS
>>277は算数はわかってるんだけどプログラムがわからないんだろな。
そんなあなたにHaskell!!Haskell!!
285: 2021/10/16(土)19:48 ID:ZzoUZQ8H(1) AAS
>>277
C++のスレで僕の丸投げ課題だれもやってくれないって拗ねてた奴か
こっちにまで来て人に迷惑かけるなよ
286: 2021/10/16(土)21:10 ID:27uehHe1(1) AAS
>>284
数学じゃないだろ
287(1): 2021/10/17(日)08:07 ID:QqhGhKAl(1/8) AAS
算数じゃなかったら何なんだ。
288: 2021/10/17(日)08:09 ID:eIKWemED(1) AAS
物理
289: ハノン ◆QZaw55cn4c 2021/10/17(日)08:14 ID:iZHfLY3S(1/2) AAS
>>287
物理なら剛体力学でしょうが力学的要素はないから今回は工学の機構学とかそんな感じ
>>279
>リンク1とリンク2が三角形の2辺
せっかく一つ余分にある自由度を、そんな縛りで消費するのはもったいないと思います、それは力学的配慮ですか?
290: 2021/10/17(日)08:34 ID:QqhGhKAl(2/8) AAS
私は高校一年生の算数で解ける。
291: 2021/10/17(日)08:35 ID:QqhGhKAl(3/8) AAS
高校一年生が解く方法と、大学生が解く方法は違うのだろうか?
292: 2021/10/17(日)09:18 ID:MkgjpPUe(1) AAS
>>277
まぁ、
X=Lcosθ+Mcos(θ+φ)+Ncos(θ+φ+Ψ)
Y=Lsinθ+Msin((θ+φ)+Nsin(θ+φ+Ψ)
みたいな感じで、LMNは適当に決めるとしても、角度のパラメータが3つあるんで、
もう1条件制約をかけないと決まらないケースが多発するだろうなぁ。
アームの長さを適当に決めろというなら、N=0にでもしてしまえば、
要はLとMと(原点と(X,Y)の距離)の三角形で角を求めろっていうだけの問題だから、
余弦定理でcosθは求まるかな。
それはインチキだというなら、
省7
293: 2021/10/17(日)10:36 ID:31BFfd9w(1/2) AAS
腕の長さ自由に決めていいならひとつ捨てて残り2つ同じ長さにすればカバーできる範囲同じで計算も簡単になる
元のお題でそもそもわざわざ関節3つ使う理由がない
294: 2021/10/17(日)10:51 ID:UoQPOfGF(1) AAS
どうでもいいことを長々と議論するなあ
無視すりゃいいだろw
295: 2021/10/17(日)10:57 ID:QqhGhKAl(4/8) AAS
手先の位置というのが同定できない原因だったけど、位置と角度に変わったので大丈夫では?
296: 2021/10/17(日)11:01 ID:QqhGhKAl(5/8) AAS
関節角度の並びは二つに限られ、第一腕部第二腕部が直線に並ぶ時ひとつ、それ以外は二種類の並びに制限される。
297: 2021/10/17(日)12:08 ID:QqhGhKAl(6/8) AAS
外部リンク:imgur.com
こんな感じでは?
実線と点線の二つの腕の位置が有り得る。
あとは余弦定理を使えば全て解ける。
298: 2021/10/17(日)12:15 ID:06wimQoq(1/2) AAS
>>277 は、こいつに出された大学での課題。C/C++ スレで丸投げ指摘されて遁走。
299: 2021/10/17(日)15:12 ID:atjZW8su(1) AAS
お題: 「平面3リンクマニュピュレータの逆運動学」とは何か。日本語で説明せよ。
300: 2021/10/17(日)15:21 ID:06wimQoq(2/2) AAS
ロボット工学本の逆運動学の章に必ず載ってる問題。勿論解法も載ってる。
>>277のアホはその解法のプログラミング(の課題)が出来ず、ここの連中にやらせようとしてる。
301: 2021/10/17(日)15:54 ID:31BFfd9w(2/2) AAS
作りゃいいと言われてもあまりにも意味わかんない
関節3つつけるのは当然手先の向きとかに制約がないと意味ない
じゃあ無視して関節2つでと言われたら面白くもなんともない
302: 2021/10/17(日)18:26 ID:QqhGhKAl(7/8) AAS
結論:算数で十分でした。
303(1): 2021/10/17(日)18:38 ID:W8S2Fmip(1) AAS
>>277 長さ全部1でやってみた
外部リンク:ideone.com
304: 2021/10/17(日)18:39 ID:QqhGhKAl(8/8) AAS
>>303
すごい。
305: ハノン ◆QZaw55cn4c 2021/10/17(日)22:41 ID:iZHfLY3S(2/2) AAS
>>276
>>276 1. : C
外部リンク:ideone.com
手間取ってしまいました…
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
悪問
次
上下前次1-新書関写板覧索設栞歴
あと 649 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.374s*