プログラミングのお題スレ Part9

1 名前：デフォルトの名無しさん mailto:sage [2016/12/01(木) 16:58:30.97 ID:gTkHDluD.net] プログラミングのお題スレです。 前スレ プログラミングのお題スレ Part8©2ch.net echo.2ch.net/test/read.cgi/tech/1444216746/ 【出題と回答例】 1 名前：デフォルトの名無しさん 　　お題：お題本文 2 名前：デフォルトの名無しさん 　　>>1 使用言語 　　回答本文 【ソースコードが長くなったら】 (オンラインでコードを実行できる) ideone.com/ codepad.org/ compileonline.com/ rextester.com/runcode runnable.com/ code.hackerearth.com/ melpon.org/wandbox https://paiza.io/ 宿題は宿題スレがあるのでそちらへ。 44 名前：デフォルトの名無しさん mailto:age [2017/01/02(月) 15:41:47.73 ID:h8C28I9Z.net] 上げまして 45 名前：デフォルトの名無しさん mailto:sage [2017/01/02(月) 15:47:49.69 ID:jOTKTTu2.net] >>42 wget -r -l 0 URL で適当なサイトから住所のデータを持ってきてシャッフルしダミーデータを生成 46 名前：デフォルトの名無しさん mailto:sage [2017/01/02(月) 16:37:06.06 ID:4fVv1Ig/.net] 正しいかどうかはクレカ会社でないとわからない Luhnアルゴリズムの計算だけでいいならわりと楽だけど 47 名前：片山博文MZ ◆T6xkBnTXz7B0 mailto:sage [2017/01/02(月) 17:26:44.05 ID:h8C28I9Z.net] >>45 正論だね。じゃあルーンのアルゴリズムだけにしましょう。 48 名前：片山博文MZ ◆T6xkBnTXz7B0 mailto:sage [2017/01/02(月) 17:28:27.34 ID:h8C28I9Z.net] >>44 住所と電話番号の関係についてもっとよく考えて下さい。 49 名前：デフォルトの名無しさん mailto:sage [2017/01/02(月) 17:39:17.52 ID:fYcUjGFM.net] ダミーだから、実在する住所、通話可能な番号は許可しないんだよな？ 50 名前：片山博文MZ ◆T6xkBnTXz7B0 mailto:sage [2017/01/02(月) 18:22:02.26 ID:h8C28I9Z.net] >>48 それはちょっと難しいだろう。実在するかどうやって確認するのかい？ 51 名前：片山博文MZ ◆T6xkBnTXz7B0 mailto:sage [2017/01/02(月) 18:27:21.29 ID:h8C28I9Z.net] 住所や電話番号の一部を伏せ字にすれば迷惑が掛からないとは思うが。。。 ダミーデータの用途によるんだよね。データベースのテスト用とか、●●●●用とか。 52 名前：片山博文MZ ◆T6xkBnTXz7B0 mailto:sage [2017/01/02(月) 18:48:13.86 ID:h8C28I9Z.net] ヒント：住所テキストデータの意味の定義は郵便局が行っている。 53 名前：デフォルトの名無しさん mailto:sage [2017/01/04(水) 12:00:38.64 ID:y99Ue0/2.net] お題：□に自然数を入れて式を成立させる。^は、べき乗。 □^□+□^□=2017 54 名前：デフォルトの名無しさん mailto:sage [2017/01/04(水) 12:44:11.80 ID:WgerS0Nf.net] 回答無限個あるけどいいの？ 55 名前：デフォルトの名無しさん mailto:sage [2017/01/04(水) 13:15:36.49 ID:UpZyqzsr.net] なにわろてんねん 56 名前：デフォルトの名無しさん mailto:sage [2017/01/04(水) 18:33:26.02 ID:dwq5ZcuT.net] ideone.com/BinLDz C++??なんかへんな問題だな。 57 名前：片山博文MZ ◆T6xkBnTXz7B0 mailto:sage [2017/01/04(水) 18:36:48.39 ID:83LRywdJ.net] 1^X+2016^1=2017 という形の解が無数に存在する。 これに対する制限がなければ面白くない。 58 名前：52 mailto:sage [2017/01/04(水) 19:17:06.25 ID:y99Ue0/2.net] では□に入れるのを2以上の自然数に変更させてください 59 名前：デフォルトの名無しさん mailto:sage [2017/01/04(水) 23:01:48.48 ID:tU35eaIW.net] >>57 C++ 自然数nがa^b (a>=2,b>=2)で表せるかどうか判定する関数(isFact)の キャストが糞だから誰かいい書き方教えてください… ideone.com/cB1Ncw 60 名前：デフォルトの名無しさん mailto:sage [2017/01/04(水) 23:17:21.92 ID:dwq5ZcuT.net] >>57 ideone.com/LbWS0f C++。初期条件変更。 答えがバッサリ減った。 61 名前：デフォルトの名無しさん mailto:sage [2017/01/04(水) 23:37:14.33 ID:I0E1npQu.net] >>57 C ideone.com/v5btSV 62 名前：デフォルトの名無しさん mailto:sage [2017/01/04(水) 23:41:45.40 ID:I0E1npQu.net] パフォーマンス改良 ideone.com/WDu0Ox 63 名前：デフォルトの名無しさん mailto:sage [2017/01/04(水) 23:54:08.76 ID:dwq5ZcuT.net] >>57 ideone.com/uxu5Bl C++。頑張って最適化。これ以上はアルゴリズム変えないと大変。 64 名前：デフォルトの名無しさん mailto:sage [2017/01/05(木) 00:33:24.56 ID:FeYPKi0Y.net] >>57 Java https://ideone.com/vRiP1c 65 名前：デフォルトの名無しさん mailto:sage [2017/01/05(木) 01:06:45.10 ID:FeYPKi0Y.net] >>57 Java ideone.com/hNhAMC >>63の ArrayList<String>[] list = new ArrayList[n]; がすんげぇメモリの無駄に思えたので 66 名前：デフォルトの名無しさん mailto:sage [2017/01/05(木) 01:50:33.81 ID:Tpy8rHG5.net] >>57 C++ Σ_i=1~m □^□ = nに拡張してみた ideone.com/KKHS6o 67 名前：デフォルトの名無しさん mailto:sage [2017/01/05(木) 23:04:17.78 ID:Rf7MYzqE.net] >>57 ideone.com/9NAHBd ひまつぶしにやってみた。C言語。 68 名前：デフォルトの名無しさん mailto:sage [2017/01/06(金) 07:39:18.38 ID:zAIptLYs.net] >>66 12^3 + 17^2 = 2017 17^2 + 12^3 = 2017 AB入れ替わりのこれはあるのに 3^4 + 44^2 = 2017 9^2 + 44^2 = 2017 がないのはなんでなんだぜ？ 69 名前：デフォルトの名無しさん mailto:sage [2017/01/06(金) 08:14:14.51 ID:6Va7LE9a.net] ループ2が43で十分ってことになってるからかな？？ 70 名前：デフォルトの名無しさん mailto:sage [2017/01/06(金) 08:20:39.24 ID:FKYJf0Ai.net] 全てのパターンを調べろっていうお題じゃないからな 71 名前：デフォルトの名無しさん mailto:sage [2017/01/06(金) 09:28:08.44 ID:0R4aMgJq.net] >>57 Squeak/Pharo Smalltalk | ans | ans := OrderedCollection new. (2 to: 2017 sqrt) asDigitsToPower: 4 do: [:digits | 　((digits first: 2) raisedTo: (digits last: 2)) sum = 2017 　　ifTrue: [ans add: ('{1}^{3}+{2}^{4}' format: digits)] ]. ^ans asStringWithCr 72 名前：デフォルトの名無しさん mailto:sage [2017/01/06(金) 21:50:55.39 ID:aMqQPymQ.net] >>66 コメントアウトで書いた議論をそのままコードにすればいいのに、そんなにマジックナンバー埋め込んでどうすんだ 73 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 13:22:26.64 ID:XDbKIsfA.net] 画面に並んでいるコントロールに左上から右下にタブ順を割り振るアルゴリズムってどう書きますか？ 要するに矩形のソート方法です 綺麗に並んでるとは限りませんし重なっているものもあります 目で見た感覚的に正しくなるようにできますかね？ 74 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 14:54:28.66 ID:pxQLZoyB.net] >>72 (1) 重心の座標を求めて、 (2) Yでソート後Xでソート とか。 まあ「感覚的に正しい」なんて要件はこの手の問題じゃ曖昧以外の何でもないし どうやっても厳密な定義は無理だから、普通に左上座標で妥協してもいいんじゃないの 75 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 15:11:05.77 ID:RSx5of9s.net] ひな形作った jsbin.com/doniwanoqi/edit?html,output 76 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 17:11:20.51 ID:8OGZNgRf.net] 完全にスレチです。 JSスレでどうぞ。 77 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 17:17:34.30 ID:5tCF0ZUl.net] >>72 要件が曖昧すぎる どこを左上として、どこを右下とするのかで結果が変わるだろうし、あなたの感覚とズレが生じることもありえる 円形や一直線に並んでいる場合どこを左上とするのか、 画面右上、左下、右下を結んだ三角形（�凾ﾌような形）に並んでいるとき、左上と呼べるようなコントロールが存在しないけど、どうするのか 78 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 17:27:52.04 ID:MJfiP+Ss.net] >>76 いや，逆にあいまいな要件のみ提示されていて，それに感覚的に適合する実装を示せ，というお題だろう 客は自分のしたいことを本当には知っていない 79 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 17:33:29.68 ID:pxQLZoyB.net] >>77 こういう営業さんがいる会社は悲惨なことになるねw 冗談抜きで、IT業界の一部の労働環境が劣悪な理由はこういう安請け合いにある。 80 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 17:43:37.92 ID:MJfiP+Ss.net] >>78 あいまいな要件に対して実装を提案することは問題ないだろう？ 問題はその実装をちゃぶ台返しにされないようにすることだろう？ 実装の提案ができないようだと仕事にならないのでは？ 81 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 17:54:48.18 ID:pxQLZoyB.net] >>79 甘いと思うよ。 それ、製品の完成後にこちらの提案が「やっぱり何か違う」ってちゃぶ台返しされるリスクを 考えてないでしょ。 まあスレ違いなんでこれ以上言わないけどさ。 82 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 18:05:19.61 ID:RSx5of9s.net] これ業務じゃないんだし、自分だったらこう実装するっていうのを書いてけばええやん 83 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 18:21:10.87 ID:XDbKIsfA.net] というかこの問題は順位付けに自明な定義がないところが肝です AIなどでもそうですけど最近は曖昧かつ感覚に矛盾しない答えを求められる事が増えてきています 84 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 22:47:32.14 ID:Qw43e7Zm.net] で、お題ってどれ？ 85 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 23:19:01.41 ID:4zEbWvNh.net] 左上と右下を結ぶ線が垂直軸となる座標系に変換して 上から順に拾っていくだけじゃないの？ 86 名前：デフォルトの名無しさん mailto:sage [2017/01/08(日) 23:27:18.98 ID:c38VN46k.net] >>84 それだと(0, 80は(100, 0)より順番が若くなる気がするんだけどw 87 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 00:07:13.57 ID:g5s54bF4.net] >>85 何が言いたいのか分からないのでコメントしにくいけど 何かがおかしいとしたらあなたが考えた座標の変換が間違ってるんだろう 88 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 00:12:11.15 ID:i1HzEaEu.net] >>86 自分で自分の言ってることが分かってないのかw A = (0, 80)、 B = (100, 0)とすると、お前さんが言ってる座標兼では AはBの「上」になる。 このぐらいのことそれを思いついた5秒後に分かれよほんと 89 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 03:09:12.91 ID:iIb+NoJa.net] xでソートしてからyでソートだよな？ 違う？ 90 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 07:01:36.39 ID:s6rymSkb.net] >>88 (10,0)と(5,10000)で後者が先に選択されるのはいやだ 次のような長方形からなる集合Uを定義する： ∀a∈ U に対し,∃b∈ a.center ⊂ b or b.center ⊂ aが成立する 91 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 07:04:25.54 ID:s6rymSkb.net] ミスった 次のような長方形からなる集合Uを定義する： ∀a∈ U に対し,∃b∈Uが存在し a.center ⊂ b or b.center ⊂ aが成立する 要するに連結した長方形を集めるイメージですね タグの順位付けしたい長方形の集合を連結した長方形の集合に分割してから 92 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 07:08:49.40 ID:s6rymSkb.net] >>90 ほんとごめんなさい 集合Uの頂点を、最も原点(0,0)と集合Uの要素の長方形との距離が最も小さくなる長方形の左上の点と定義して 集合についてソートして、集合の要素についてxでソートするのが個人的に自然な感覚かなぁ 93 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 07:18:31.23 ID:s6rymSkb.net] xでソートしたらこのケースでダメだ i.imgur.com/wpFEt5J.png 集合の頂点を与える長方形を始点として中心点が近い要素順に並べるのが自然か 94 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 08:02:40.56 ID:g5s54bF4.net] >>87 > A = (0, 80)、 B = (100, 0)とすると、お前さんが言ってる座標兼では > AはBの「上」になる。 AがBの上になるのはあなたがそう変換した(あなたが決めた)からですよ 現在の座標系と左上と右下を結ぶ線が垂直軸となる座標系との関係性には 自由度があります（1秒で気付くと思いますが） どのような関係にするかはお題の人間の感覚的に正しく見えるような関係を 選ぶべきであって、あなたが選択した関係に従って変換された座標に対して あなたがおかしいと思ったというだけですね 95 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 10:48:32.68 ID:LhlDvgN3.net] >>93 何が言いたいのかさっぱりわからんな。 数学弱いなら無理しなくていいのに 96 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 10:56:12.03 ID:LhlDvgN3.net] ああ、きっと>>93の世界では平行移動で2点間の相対的な位置関係が 変わるんだろうねw 97 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 17:11:09.51 ID:s0WlKSpH.net] >>57 echo.2ch.net/test/read.cgi/tech/1434079972/19 やっとコンパイルが通ったよ，ママ‥ 98 名前：デフォルトの名無しさん mailto:sage [2017/01/09(月) 19:58:25.90 ID:nfkV3o0K.net] >>52 >>57 c https://ideone.com/KhbiRx 99 名前：デフォルトの名無しさん mailto:sage [2017/01/10(火) 18:29:09.08 ID:Ilw6o9KC.net] >>94 自己紹介かな 座標軸の張り方次第だっつーのw 100 名前：デフォルトの名無しさん mailto:sage [2017/01/10(火) 20:42:50.38 ID:ld93epow.net] >>98 じゃあ具体的にどういう座標系ならBがAの上になるのか言ってみろ馬鹿。 重症だな 101 名前：デフォルトの名無しさん [2017/01/10(火) 21:08:13.05 ID:fM7Pfoze.net] キチガイ降臨age 102 名前：デフォルトの名無しさん mailto:sage [2017/01/10(火) 21:19:39.42 ID:NXUZz/0q.net] 多分アマゾンギフトの人だよ 103 名前：デフォルトの名無しさん mailto:sage [2017/01/10(火) 21:52:46.22 ID:KKLCbaCP.net] 煽って教えてもらうメソッドか 低能って嫌だな 104 名前：デフォルトの名無しさん mailto:sage [2017/01/10(火) 22:22:58.60 ID:EjxLrxqR.net] どっちかっていうと消えてくれた方がありがたい 105 名前：デフォルトの名無しさん [2017/01/10(火) 22:34:23.43 ID:U9oYccVU.net] >>102 誰に物をいってるんだ？ 身の程をわきまえろ 106 名前：デフォルトの名無しさん [2017/01/10(火) 22:36:50.29 ID:U9oYccVU.net] >>99 煽って教えてもらうメソッドか 低能って嫌だな 107 名前：デフォルトの名無しさん mailto:sage [2017/01/11(水) 12:22:04.85 ID:gkYh8YCT.net] 教えるも糞も最初から正解は書いてある>>87 108 名前：デフォルトの名無しさん [2017/01/11(水) 14:49:58.96 ID:iTAjJX4H.net] >>104-105 uyか？Qか？ 109 名前：デフォルトの名無しさん mailto:sage [2017/01/11(水) 19:39:31.27 ID:J0kepQ6p.net] QZ=>>96 110 名前：デフォルトの名無しさん [2017/01/11(水) 21:08:00.35 ID:0XwQtfyu.net] QZ怒りのマンガでわかる心理学 111 名前：デフォルトの名無しさん [2017/01/11(水) 21:11:32.29 ID:NdPILmY+.net] >>86 おい！お前のせいでキチガイが増殖してるじゃねえか 責任とって全部持って帰れ 112 名前：デフォルトの名無しさん [2017/01/11(水) 21:13:18.42 ID:NdPILmY+.net] >>106 いや何を書いたとかじゃなくてさ、 >>99 煽って教えてもらうメソッドか 低能って嫌だな 113 名前：デフォルトの名無しさん [2017/01/11(水) 21:14:22.15 ID:NdPILmY+.net] 心理学怒りのマンガでわかるQZ 114 名前：デフォルトの名無しさん [2017/01/11(水) 21:18:25.47 ID:NdPILmY+.net] 頭の中がQZでいっぱいな心理学おじさんはQ呼称で自分だけは特別な存在アピール 115 名前：デフォルトの名無しさん mailto:sage [2017/01/11(水) 23:33:02.72 ID:IQVyJq11.net] 感覚に頼るような変なお題出すからキチガイが湧くんだよ 116 名前：デフォルトの名無しさん mailto:sage [2017/01/12(木) 00:14:22.68 ID:OC4R5S2o.net] IDが出るようになったのになぜQはコテを消したのか？ とんだチキンだったのではないだろうか？ 117 名前：デフォルトの名無しさん [2017/01/12(木) 07:39:01.18 ID:sAp1jMS4.net] 心理学怒涛の寝ても覚めてもQZ 118 名前：デフォルトの名無しさん mailto:sage [2017/01/12(木) 13:04:44.00 ID:OdpRjvqI.net] >>16 ようQ 119 名前：デフォルトの名無しさん mailto:sage [2017/01/12(木) 13:06:09.71 ID:OdpRjvqI.net] ×>>16 ◯>>116 似ても焼いても一つも人の役に立てないQ 120 名前：デフォルトの名無しさん [2017/01/12(木) 21:59:23.34 ID:yV1HOyPB.net] 心理学最終手段の居直りQ連呼 121 名前：デフォルトの名無しさん [2017/01/12(木) 22:00:27.56 ID:yV1HOyPB.net] 心理学おじさんとQZを同じ部屋にとじこめたらどうなるの？ 122 名前：デフォルトの名無しさん mailto:sage [2017/01/12(木) 22:38:03.38 ID:KUw+Fq2e.net] ラップでも始めるんじゃね。 123 名前：デフォルトの名無しさん mailto:sage [2017/01/13(金) 18:15:01.00 ID:hu5eqRYQ.net] QZ=>>96 124 名前：デフォルトの名無しさん mailto:さげ [2017/01/13(金) 21:36:42.18 ID:A97spPPP.net] お題：平面上に四つの点を二点間の距離が二種類になるように配置する 125 名前：デフォルトの名無しさん mailto:sage [2017/01/13(金) 23:31:20.40 ID:Z31HhTHu.net] 正三角形+中心 一辺を共有する二つの正三角形 正方形 他にあるかな？ 126 名前：デフォルトの名無しさん mailto:sage [2017/01/14(土) 03:29:31.67 ID:OgQ0DzZw.net] 異なる辺の長さa,bに対して 1)a:5本, b:1本 正三角形(辺の長さa)×2の菱形のみ 2)a:4本, b:2本 2辺と対角線の長さがaの凧型 正方形(辺の長さa) 3)a:3本, b:3本 正三角形と重心 3)はまだまだありそう 127 名前：デフォルトの名無しさん mailto:sage [2017/01/18(水) 21:37:38.36 ID:6wTe0sJ+.net] sage>>123 　● 　● ●　● ーーー 　　● ●　　　● 　　● ーーー 　●　　● ●　　　　● ーーー ●　● ●　● ーーー 　　● 　　● ●　　　● ーーー 　　●　　　● ●　　　● 128 名前：デフォルトの名無しさん mailto:sage [2017/01/18(水) 22:19:10.68 ID:vpMv+OF/.net] >>126 座標で書いてくれｗ 129 名前：デフォルトの名無しさん mailto:sage [2017/01/18(水) 22:50:29.86 ID:nuz5iQOv.net] プログラムで書いてくれ 130 名前：デフォルトの名無しさん mailto:sage [2017/01/19(木) 12:26:45.56 ID:ZgJp4HEV.net] >>123 平面上に3点P1、P2、P3を配置して三角形を作る時、正三角形を含む二等辺三角形でなければならない これ以外の配置のやり方をすると辺の長さが3種類となって前提に反する 上記のように配置した3点3点P1、P2、P3に4点目P4を配置するとき、 A) 二等辺三角形P1P2P3と底辺を共有し、長さが等しい辺と同じ長さの2辺をもつ2等辺三角形となるようにP4を配置する （底辺を共有するように二等辺三角形二つを配置する） または B) 三角形P1P2P3が正三角形のとき、外接円の中心と一致するようにP4を配置する の二通りの配置の仕方がある。逆に言えば、この条件に従うように座標を決定すれば無限の配置の仕方が可能 131 名前：デフォルトの名無しさん mailto:sage [2017/01/19(木) 13:43:42.27 ID:ff1dOA50.net] >>123 Javascript codepen.io/anon/pen/mRRxXx?editors=1011 観測的手法で　分解能に依存するけど網羅できるはず 132 名前：デフォルトの名無しさん mailto:sage [2017/01/19(木) 14:02:27.30 ID:ff1dOA50.net] って、>>123よく読んだら>>130じゃダメだ！ orz 失敬　撤回しますわ 133 名前：デフォルトの名無しさん mailto:sage [2017/02/21(火) 19:03:19.21 ID:vHI0u4yb.net] お題：ある数 n が与えられたとして、n の原始根の位数を求めよ 条件：原始根については https://ja.wikisource.org/wiki/%E5%88%9D%E7%AD%89%E6%95%B4%E6%95%B0%E8%AB%96%E8%AC%9B%E7%BE%A9/%E7%AC%AC1%E7%AB%A0/%E5%8E%9F%E5%A7%8B%E6%A0%B9%EF%BC%8C%E6%8C%87%E6%95%B0 を参照せよ、ただし、このテキストでは n が素数であることを前提にしているが、原始根は n が素数でなくても存在する。n が素数でない場合にも対応せよ。 原始根を、小さい数から順次位数を力技で求める方法は認めない。 n の原始根が存在しない場合にアルゴリズムが停止する必要は要請しない。 134 名前：デフォルトの名無しさん mailto:sage [2017/03/02(木) 16:39:35.38 ID:TV66ybVQ.net] なんでお前偉そうなの 宿題は自分でやりな 135 名前：デフォルトの名無しさん mailto:sage [2017/03/03(金) 09:55:45.90 ID:SUJ1/PZz.net] C言語スレよりロンダリング x面体のサイコロy個を振って得られる出目のヒストグラムを出力するプログラムを作ろう dice.exe 6 3 (6面体のサイコロ3個) の出力例 出目 出現回数 出現率 ---- -------- ------ 　 3　　　　1　 0.46 　 4　　　　3　 1.39 < 136 名前：br> 　 5　　　　6　 2.78 　 6　　　 10　 4.63 　 7　　　 15　 6.94 　 8　　　 21　 9.72 　 9　　　 25　11.57 　10　　　 27　12.50 　11　　　 27　12.50 　12　　　 25　11.57 　13　　　 21　 9.72 　14　　　 15　 6.94 　15　　　 10　 4.63 　16　　　　6　 2.78 　17　　　　3　 1.39 　18　　　　1　 0.46 [] [ここ壊れてます] 137 名前：デフォルトの名無しさん mailto:sage [2017/03/03(金) 18:25:27.76 ID:P2edee8O.net] 厳密解を出す場合なら動的計画法で素朴にやるとO(x^2y^2) 138 名前：デフォルトの名無しさん mailto:sage [2017/03/03(金) 20:41:14.23 ID:yCeb1kZ1.net] >>134 Java https://ideone.com/mVatvl 139 名前：デフォルトの名無しさん mailto:sage [2017/03/03(金) 21:29:12.11 ID:SEBfdj3K.net] この問題のポイントはサイコロを正N面体に限定してないところだな それと3面体なんていう指定をされたらどうするとかな 140 名前：デフォルトの名無しさん mailto:sage [2017/03/04(土) 01:08:57.14 ID:eNSOp3uJ.net] >>136 やるなあ パスカルの三角形のもう一段階上みたいな感じか 141 名前：デフォルトの名無しさん mailto:sage [2017/03/04(土) 04:55:45.63 ID:VvbFezkO.net] >>134　C https://ideone.com/FmyEy7 142 名前：デフォルトの名無しさん [2017/03/05(日) 03:05:26.21 ID:FnE3e1tn.net] お題: ハート・ダイヤ・クラブ・スペードを各13枚ずつもつ52枚のカードから13枚のカードが配られます. Q1. 配られたカードの種類がもっとも均質でない(13・0・0・0)確率P1と, もっとも均質である(4・3・3・3)確率P2を求めてください. Q2. 確率P1よりも低い確率の組み合わせが存在する場合, その組み合わせと確率を求めてください. Q3. 確率P2よりも高い確率の組み合わせが存在する場合, その組み合わせと確率を求めてください. 143 名前：デフォルトの名無しさん mailto:sage [2017/03/05(日) 07:48:05.16 ID:KWf32tSz.net] 宿題は自分でやろう 144 名前：デフォルトの名無しさん mailto:sage [2017/03/05(日) 09:20:54.74 ID:FnE3e1tn.net] >>134 Emacs Lisp (require 'cl-lib) (defun dice (x y) (let ((b '(0))) (dotimes (i y) (setq b (reduce (lambda (a b) (append a b)) (loop for n in (loop for i from 1 to x collect i) collect (loop for m in b collect (+ n m)))))) (pp (loop for n in (remove-duplicates b) collect (list n (count n b) (/ (float (count n b)) (length b))))))) (dice 6 3) ((3 1 0.004629629629629629) (4 3 0.013888888888888888) (5 6 0.027777777777777776) (6 10 0.046296296296296294) (7 15 0.06944444444444445) (8 21 0.09722222222222222) (9 25 0.11574074074074074) (10 27 0.125) (11 27 0.125) (12 25 0.11574074074074074) (13 21 0.09722222222222222) (14 15 0.06944444444444445) (15 10 0.046296296296296294) (16 6 0.027777777777777776) (17 3 0.013888888888888888) (18 1 0.004629629629629629))

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef