[過去ログ] プログラミングのお題スレ Part15 (997レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
1
(5): 2019/07/28(日)19:39 ID:832c/ukY(1) AAS
プログラミングのお題スレです。

【出題と回答例】
1 名前:デフォルトの名無しさん
  お題:お題本文

2 名前:デフォルトの名無しさん
  >>1 使用言語
  回答本文
  結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
省11
2
(1): 2019/07/28(日)21:03 ID:KnbJf+WN(1) AAS
宿題、チューリングの泥沼、条件不足等回避のため
出題者は自分で回答可能か確認してからお題を出すこと
3
(3): 2019/07/28(日)21:08 ID:OTB4c+BP(1) AAS
※QZは書き込み禁止
4
(4): 2019/07/28(日)21:32 ID:MO+jaDzY(1) AAS
お題
とあるゲームでは、10面ダイスによってスコアを次のように定める
1. x個のダイスを全部振る
2. 振ったダイスのうち、最大の出目をスコアとする
3. 出目がc以上のダイスが存在するなら、その全てのダイスを使って同じ試行を行い、スコアに加算する
例えばc=7の時、2個のダイスの結果が(10,7)→(8,3)→(2)ならスコアは10+8+2=20となる
最初に振るダイスの個数Nとc(≧2)が分かっている時、スコアの期待値を求めよ
5
(3): 2019/07/29(月)11:14 ID:3vvajVS9(1/4) AAS
>>4
https://ideone.com/GgQh2t
C++,モンテカルロしてみた。
値がちょっと怖い値になったので、バグ報告歓迎。
6
(3): 2019/07/29(月)11:34 ID:3vvajVS9(2/4) AAS
https://ideone.com/geZ4qP
>>5が不安だったので、出力変えてみたけど、最大値で500近くになるんだな。
何かビビった。
7: 2019/07/29(月)11:49 ID:3vvajVS9(3/4) AAS
サイコロの偏りをもっと明確にしたいなら、乱数エンジンを複数持つか、ランダムデバイスそのもので実行する。
ランダムデバイスは遅いことになってるのでMTに投げるんだけど。
8: 2019/07/29(月)11:55 ID:3vvajVS9(4/4) AAS
一様乱数のサイコロは、現実では職人が作ったサイコロですなあ。
9
(1): 蟻人間 ◆T6xkBnTXz7B0 2019/07/30(火)00:00 ID:NJpsA13e(1) AAS
お題: 炭素原子C, 酸素原子O, 水素原子Hという三種類の原子をそれぞれいくつか組み合わせて、非イオンの分子を作る。C, O, Hの結合の手の本数は、それぞれ四本、二本、一本である。

ゼロ以上の整数p,q,rが与えられ、Cがp個、Oがq個、Hがr個あると仮定するとき、原子を余らせず、また、結合の手を余らせずに一つの連結された分子を作りたい。

C, O, Hをこの順でp+q+r個、並べたリストLについて、m番目の原子L[m]とn番目の原子L[n]の結合の個数をA[m,n]と書くとき、A[m,n]によってなる行列Aを一つ求めなさい。不可能な場合は「None.」と表示しなさい。

例)
(p, q, r)=(0, 2, 0) → A=((0, 2), (2, 0)).
(p, q, r)=(1, 2, 0) → A=((0, 2, 2), (2, 0, 0), (2, 0, 0)).
(p, q, r)=(0, 1, 2) → A=((0, 1, 1), (1, 0, 0), (1, 0, 0)).
10: 2019/07/30(火)03:21 ID:NEOgIkE0(1) AAS
問題がわかりづらい。
11: 2019/07/30(火)06:42 ID:x+cPGemS(1) AAS
出題者は自分で解けることを確認してからお題にしてるのかね?
自明でない不可能な場合の例とか出してこないし怪しいもんだ
12: 2019/07/30(火)10:22 ID:xUDKdiN7(1) AAS
慣れない言語の勉強に使うのに丁度いいね
出題者が答えも貼っといてくれるとありがたい(´・ω・`)
13
(1): 2019/07/30(火)16:13 ID:YUdTZrG6(1) AAS
良いプログラムは良い数式がないと作れないのでこのスレは過疎化する。
14
(2): 2019/07/30(火)16:39 ID:qFxGgTrm(1) AAS
久々にこの板きたけど、宿題スレってなくなったんだね
15: 蟻人間 ◆T6xkBnTXz7B0 2019/07/30(火)16:51 ID:gia580F5(1) AAS
解空間は、サイズ(p+q+r)×(p+q+r)の整数行列の集合になる。
結合の手の個数は有限だから、解行列の成分は上限がある。
よって行列の各成分についてしらみつぶし探索が可能。

自分自身とは結合しないので、A[k,k]=0(つまり、行列の対角成分はゼロ)。
ある行の和は、行番号に対応する原子の結合の手の個数になる。
ある列の和は、列番号に対応する原子の結合の手の個数になる。
連結条件のチェックが必要。
16: 2019/07/30(火)17:04 ID:RYwsY7rK(1) AAS
お題: xのn次式を簡潔に表現できる関数を書け(rationalじゃなくてもOK)
a+bx+cx^2+dx^3+...

f x a b c d ...
のように表現する
(可変引数を処理する)

例えば
(defun f (x &rest as) (reduce #'+ (loop for a in as for i from 0 collect (* a (expt x i)))))
(loop for x from -5 to 5 do (print (f x 0 -1 0 1/3)))
-110/3
省10
17: 2019/07/30(火)17:10 ID:CNgKzCU7(1) AAS
>>14
基地外粘着uyによって潰された
18: 2019/07/30(火)19:44 ID:RfvVlMN8(1) AAS
>>13
良い数式が立てられないのでモンテカルロに酔っているオレ・・・。
19: ◆QZaw55cn4c 2019/07/30(火)20:12 ID:3dZzemsO(1/2) AAS
>>9
複雑すぎます
非環状アルカン(CnH2n+2)の構造異性体を列挙せよ、という簡略化したお題を提案します
20
(1): ◆QZaw55cn4c 2019/07/30(火)20:13 ID:3dZzemsO(2/2) AAS
>>14
存在することはするのですが、誰も近寄らなくなりました、キチガイが一匹しつこく居候しているので
1-
あと 977 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.387s*