プログラミングのお題スレ 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/ 宿題は宿題スレがあるのでそちらへ。 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)) 145 名前：デフォルトの名無しさん mailto:sage [2017/03/05(日) 11:59:20.94 ID:h/zPOUa4.net] >>134 Squeak/Pharo Smalltalk | dice | dice := [:x :y | 　| bag | 　bag := Bag new. 　(1 to: x) asDigitsToPower: y do: [:ary | bag add: ary sum]. 　bag sortedElements collect: [:kv | {kv key. kv value. kv value / bag size * 100s2}] ]. dice value: 6 value: 3 "=> { 　{3 . 1 . 0.46s2}. 　{4 . 3 . 1.38s2}. 　{5 . 6 . 2.77s2}. 　{6 . 10 . 4.62s2}. 　{7 . 15 . 6.94s2}. 　{8 . 21 . 9.72s2}. 　{9 . 25 . 11.57s2}. 　{10 27 12.50s2}. 　{11 27 12.50s2}. 　{12 . 25 . 11.57s2}. 　{13 . 21 . 9.72s2}. 　{14 . 15 . 6.94s2}. 　{15 . 10 . 4.62s2}. 　{16 . 6 . 2.77s2}. 　{17 . 3 . 1.38s2}. 　{18 . 1 . 0.46s2} } " 146 名前：デフォルトの名無しさん mailto:sage [2017/03/05(日) 15:38:00.05 ID:Z6iNRFEa.net] プログラミングする意味のないお題ばっか 147 名前：デフォルトの名無しさん mailto:sage [2017/03/05(日) 17:57:56.52 ID:I6Dgph4B.net] >>144 プログラミングする意味のあるお題作ってくれよ 148 名前：デフォルトの名無しさん mailto:sage [2017/03/05(日) 18:17:30.28 ID:WuF+gNTE.net] >>134 ocaml https://ideone.com/SWZRyZ 149 名前：デフォルトの名無しさん mailto:sage [2017/03/05(日) 20:12:40.81 ID:Oe+PHv4r.net] いや>>134は10面体10個を10秒以内で計算するとかの条件付けるとプログラミングの意味あるぞ >>136はよく出来てるとオモタ 150 名前：デフォルトの名無しさん mailto:sage [2017/03/07(火) 18:28:24.63 ID:sN5zB8qN.net] >>144 そんなこといわずに >>132 を解いてくれよぅ 原始根の存在定理を素数以外に拡張していいのかどうか、いまいち確信がもてないんだ… 151 名前：140 mailto:sage [2017/03/12(日) 13:40:16.63 ID:VxOAsp1C.net] 乱数を使用して10億回試行してみたところ,4・3・3・3の出現回数は105357474 (10.5%), 13・0・0・0は0(12・1・0・0は3)でした. 4・3・3・3よりも出現回数の多い組み合わせは以下の4通りでした. 4・4・3・2 215505541回 (21.6%) 5・3・3・2 155167267回 (15.5%) 5・4・3・1 129327030回 (12.9%) 5・4・2・2 105786216回 (10.6%) このお題はHAKMEM MIT AI Memo 239 ITEM 46 (Schroeppel)を参考にしました. www.inwap.com/pdp10/hbaker/hakmem/number.html#item46 152 名前：デフォルトの名無しさん mailto:sage [2017/03/24(金) 16:34:29.50 ID:krVzShuL.net] A+B+C+D+E+F+G+H+I+J+K=170 A-B=−2 A>B>C>D>E>F>G>H>I>J>K A>0のとき この式を満たすA〜Kを全て求めよ 153 名前：デフォルトの名無しさん mailto:sage [2017/03/24(金) 16:44:02.34 ID:IzMGTasH.net] A-B=−2 A>B この二つを同時に満たせません 154 名前：デフォルトの名無しさん mailto:sage [2017/03/24(金) 1 ] [ここ壊れてます] 155 名前：9:36:54.08 ID:krVzShuL.net mailto: 済みません間違えてました A-B=2でした [] [ここ壊れてます] 156 名前：デフォルトの名無しさん mailto:sage [2017/03/24(金) 19:49:23.03 ID:3IaHiZWx.net] そっちを直すのか 157 名前：デフォルトの名無しさん mailto:sage [2017/03/24(金) 19:50:50.29 ID:IzMGTasH.net] 修正がA>B>C...→A<B<C...じゃなくてA-B=-2→A-B=2だと無数に求められるから全て求めるのは無理じゃないかな？ 158 名前：デフォルトの名無しさん mailto:sage [2017/03/24(金) 19:57:24.58 ID:IzMGTasH.net] 例えばこんなん int A=68,B=66,C=8,D=7,E=6,F=5,G=4,H=3,I=2,J=1,K=0; while(true) { A++; B++; K-=2; } 159 名前：デフォルトの名無しさん mailto:sage [2017/03/24(金) 22:00:38.98 ID:DBVfNEjn.net] こういうお題を書きたいのなら制約条件を良く考えないと A+B+C+D+E+F+G+H+I+J+K=170 A>B>C>D>E>F>G>H>I>J>K A〜Kは全て自然数とする こういうのとかな 160 名前：デフォルトの名無しさん mailto:sage [2017/03/25(土) 07:43:46.30 ID:LJUF46o1.net] >>150 ideone.com/ZXck7T C++。ちょっと自信ないけど、一応できた。 頑張って最適化した。 161 名前：デフォルトの名無しさん mailto:sage [2017/03/25(土) 07:59:35.07 ID:LJUF46o1.net] あれ？条件おかしいな。俺ってせっかちさん！ 162 名前：デフォルトの名無しさん mailto:sage [2017/03/25(土) 08:00:35.83 ID:LJUF46o1.net] と思ったら専ブラの安価化けてた。 163 名前：デフォルトの名無しさん [2017/03/25(土) 13:31:35.87 ID:wrPCcs4m.net] https://www.hackerrank.com/sinapusu2002-1 ハッカーランクという競技プログラミングサイトで出題中の問題。 オリジナル問題6問。 ハッカーランクに登録して解いてくれ。 スレ違いだろうか？ ２つの三角形の共有面積はかなりマゾいのでお勧め。 一応競技プログラミング界の重鎮で東大で数学してる人にも解いてもらったりはしたけど。 挑戦者数が増えないのが悩みの種。 ただいま次回コンテストに向けて3/6問作成済み、3問作成予定。 164 名前：デフォルトの名無しさん mailto:sage [2017/03/25(土) 13:58:45.28 ID:LJUF46o1.net] レジストするのめんどいのと頭悪いので無理〜〜。 165 名前：デフォルトの名無しさん mailto:sage [2017/03/25(土) 14:01:32.89 ID:P+Eymz64.net] 挑戦者数が増えないのは問題が悪いからだろ。 良問をだしてれば自然と挑戦者は増えるはず。 宣伝してズルした時点でお前の人間性の低さがわかるんだよ 166 名前：デフォルトの名無しさん mailto:sage [2017/03/25(土) 14:02:58.32 ID:LJUF46o1.net] んんん？どうした？ 167 名前：デフォルトの名無しさん mailto:sage [2017/03/25(土) 14:13:46.85 ID:LJUF46o1.net] 頭悪いって俺のこと行ってるんだが。すまんな！ 168 名前：デフォルトの名無しさん mailto:sage [2017/03/25(土) 15:30:57.12 ID:P+Eymz64.net] >>160 東大生に解いてもらっても屑な問題はクズだ。 そんなもので東大のブランド志向に思ってる奴を釣ろうとしている お前も同じ穴の貉だよ。 俺はそいういうやつは軽蔑するな。 169 名前：デフォルトの名無しさん mailto:sage [2017/03/25(土) 18:47:23.24 ID:OqJqFalA.net] まあ完全にスレチだから無視すれば？ 170 名前：デフォルトの名無しさん mailto:sage [2017/03/28(火) 09:57:58.96 ID:084k/T9f.net] お題：格子点を1個だけ含む面積4の凸多角形を求める 171 名前：デフォルトの名無しさん mailto:sage [2017/03/28(火) 13:00:05.06 ID:qGSQyMpt.net] >>167 斜めってる正方形とか、無限にできるんでないの？ 172 名前：デフォルトの名無しさん mailto:sage [2017/03/29(水) 00:52:34.65 ID:IYsCUDjz.net] >>167 xが0.9未満なら (0,0)(x,0)(0.1,4/x)(0.1+x,4/x) の平行四辺形でいいよね 173 名前：デフォルトの名無しさん mailto:sage [2017/04/01(土) 19:39:48.39 ID:bpxrLk3k.net] >>167 (0,0)-(0.8,0)-(9.8,10) 174 名前： ◆QZaw55cn4c mailto:sage [2017/04/08(土) 18:54:06.32 ID:O01wSTFq.net] [1] 授業単元：線形代数 [2] 問題文 与えられたn字正方行列の逆行列を求めよ。 求めた行列は、与えられた行列を掛けて n　次単位行列となることを確認せよ。 以下のCプログラムを元に実装されていない部分を補完せよ。C 以外の言語で記述する場合は、この C プラグラムの対応する部分も記述すること。 https://ideone.com/k996I1 逆行列が存在しない場合は適切に処理してよい。 [3] 環境 　[3.1] OS： 問わない 　[3.2] コンパイラ名とバージョン： 問わない 　[3.3] 言語： C または任意の言語 [4] 期限： ([2017年4月15日23:59まで] [5] その他の制限：お題です。 175 名前：デフォルトの名無しさん mailto:sage [2017/04/08(土) 21:30:20.69 ID:n0eUgEex.net] QZのひとか。ここは宿題スレじゃないよ。 176 名前：デフォルトの名無しさん mailto:sage [2017/04/08(土) 21:43:02.82 ID:gcfXcmks.net] お題ですぅ‥ 177 名前：デフォルトの名無しさん mailto:sage [2017/04/09(日) 20:50:45.75 ID:uOnZBcD2.net] お題： 辺の長さが100より小さい既約のピタゴラス三角形をすべて求めう。 出力の順序は問わない。 178 名前：デフォルトの名無しさん mailto:sage [2017/04/09(日) 23:51:51.14 ID:eG+aks/D.net] >>171 これ、宿題の解答にならないようなプログラムにするのは結構難問かも。 179 名前：デフォルトの名無しさん mailto:sage [2017/04/10(月) 23:26:39.47 ID:9Aj0xnIY.net] >>174 Java https://ideone.com/g3K6Z8 180 名前：デフォルトの名無しさん mailto:sage [2017/04/11(火) 01:24:52.99 ID:gtlUVgn4.net] >>174 Ruby N=100 (1..N).step(2){|a|(a+2..N/a).step(2){|b|c=b*b-a*a>>1;a.gcd(b)<2&&c<N&&p([a*b,c,c+a*a])}} 181 名前：デフォルトの名無しさん mailto:sage [2017/04/11(火) 21:44:43.48 ID:MO2JwS29.net] お題：フランス語で1から100まで数える 182 名前：デフォルトの名無しさん mailto:sage [2017/04/11(火) 21:50:23.26 ID:LjaFq8Gx.net] 1（フランス語　・・・　100（フランス語 183 名前：デフォルトの名無しさん mailto:sage [2017/04/11(火) 22:35:16.36 ID:gMY8o6LW.net] お題： トランプの札のリストが文字列で与えられるので 同じマークor同じ数字のペアが最大何組できるか求めよ D：ダイヤ、H：ハート、S：スペード、C：クラブ、 A：エース、2〜9：数字の2〜9、T：10、J：ジャック、Q：クイーン、K：キング 例： "DAD2HAH3" -> 2 "DAD3D8D9DJH5H8HKSASKCAC5C8CK" -> 7 "SAS2S3S4S5S6S7S8S9C2C3C4C5C6C7C8C9CT" -> 9 184 名前：デフォルトの名無しさん mailto:sage [2017/04/13(木) 22:19:39.85 ID:S/dW7TnL.net] >>180 知らんけどNP完全とかそういうやつ？ 違ったらスマソ 185 名前：デフォルトの名無しさん mailto:sage [2017/04/14(金) 01:20:45.82 ID:xslPbFLu.net] >>180 ideone.com/UgHgtz C++。多分間違ってる。数字も合わないしな。 i7-6700でリリースビルドで40秒くらいかかる。 見てる感じ塩基配列だよなこれ。 186 名前：デフォルトの名無しさん mailto:sage [2017/04/14(金) 02:38:04.01 ID:/pg6QsRy.net] >>180 c++ ideone.com/WK9LQi 問題文には明記なかったが、ユニークな52枚(4*13)1セットだけだとして解いた。 計算量は 1問 14^4*6 くらいになるのだろう。 (最初は14^5*6でやったが、ひとつ計算量落とした。 この数値じゃ、意味なかったけど) 187 名前：デフォルトの名無しさん mailto:sage [2017/04/14(金) 06:35:41.46 ID:qDe/EUun.net] 動的計画法はよくわからん。 書けもしない。Orz 188 名前： ◆QZaw55cn4c mailto:sage [2017/04/14(金) 18:11:30.73 ID:UkhykSdt.net] >>171 人気がないね…ループの知識だけあればOKでループの構成を考える腕力が多少あればそれなりに楽しめるお題と思ったんだけれども 新規性がないのが弱点なのかな？ 次のお題を考えることにしようか 189 名前：デフォルトの名無しさん mailto:sage [2017/04/14(金) 22:18:00.95 ID:qDe/EUun.net] ideone.com/Et54St 意味ないけど最適化したら現実的な時間で終わるようになった。 今暇なので、いい暇つぶしになったなぁ。意味ないけど。 190 名前：デフォルトの名無しさん [2017/04/15(土) 10:54:03.85 ID:tThpfxds.net] >>186 ＞DAD2HAH3:4,2 ＞DAD3D8D9DJH5H8HKSASKCAC5C8CK:394,38 ＞SAS2S3S4S5S6S7S8S9C2C3C4C5C6C7C8C9CT:1972800,16 どういうこと？？？ 組み合わせの数がカードの枚数すら超えてるの？？？ 191 名前：デフォルトの名無しさん mailto:sage [2017/04/15(土) 11:05:02.69 ID:eiwfOO/l.net] そいつのコード見てないから分からんが多分、最初の例なら 1)DAHA 2)DAD2 3)HAH3 4)DAD2,HAH3 みたいにカウントされちゃってるんじゃないか？ 192 名前：デフォルトの名無しさん [2017/04/15(土) 17:04:06.01 ID:gqnlgfq4.net] >>180 最後のは9じゃなくて8組だろ 同じマーク　S：4組、C：4組、合計8組 同じ数字　2,3,4,5,6,7,8,9の各ペアで合計8組 最大組数は8組 193 名前：デフォルトの名無しさん mailto:sage [2017/04/15(土) 17:17:26.54 ID:gqnlgfq4.net] >>180　C ideone.com/vD1JHy 194 名前：デフォルトの名無しさん mailto:sage [2017/04/15(土) 17:40:29.91 ID:gqnlgfq4.net] 俺も間違ってたので修正した ideone.com/vD1JHy 答えは2組,6組,8組じゃないの？ 195 名前：デフォルトの名無しさん mailto:sage [2017/04/15(土) 19:29:06.55 ID:BbAH7YT3.net] >>189 反例 数字で(S2=C2)で1ペア、 残り8枚ずつで同スートのペアを8つくる 合計 9ペア 数字で(S2=C2, S3=C3, S4=C4) 3ペア 残りは6枚ずつになるので、6ペアできる 合計9ペア その他 数字のペアを奇数個つくれれば、9を作れる 196 名前：デフォルトの名無しさん mailto:sage [2017/04/15(土) 20:24:00.89 ID:gqnlgfq4.net] >>192 意味がわかった 197 名前：デフォルトの名無しさん mailto:sage [2017/04/15(土) 21:12:03.91 ID:v99qvGb2.net] 8bitの整数を一つ引数として与え、 上位4bitと下位4bit を符号なし整数として掛け算した結果の8bitを返す関数を 論理演算子のみで実装したもののうち、 もっとも実行時間が短いものを挙げよ。 論理演算は全て１命令１サイクルとする。 198 名前：デフォルトの名無しさん mailto:sage [2017/04/15(土) 21:23:09.15 ID:v99qvGb2.net] 表引きで１クロックとかは無しね。 199 名前：デフォルトの名無しさん mailto:sage [2017/04/15(土) 22:10:36.10 ID:fG6QrlNX.net] 最も実行時間が短いかどうかの判定ってＮＰ完全っぽそう 200 名前：デフォルトの名無しさん mailto:sage [2017/04/15(土) 23:11:44.46 ID:v99qvGb2.net] 8bitなら力技で解けないかな？ 201 名前：デフォルトの名無しさん mailto:sage [2017/04/16(日) 03:52:44.93 ID:T2fHNlZE.net] ideone.com/QNbwWa C++。えーん終わらないよ〜。 デバッグ覗いたら早い段階で答え出てるんだけど打ち切り方がわからない。 >>186などは題意を把握してなかった。 202 名前：デフォルトの名無しさん mailto:sage [2017/04/16(日) 05:47:25.03 ID:T2fHNlZE.net] ふえぇーん。1時間半回してもおわらないよー。 動的計画法すごい。 203 名前：デフォルトの名無しさん mailto:sage [2017/04/16(日) 08:35:26.85 ID:0couv4LD.net] >>180 Java ideone.com/ABj7QB 204 名前：デフォルトの名無しさん mailto:sage [2017/04/16(日) 14:11:29.20 ID:oOWZ5kyJ.net] お題 これ www.mext.go.jp/programin/ に相当するアプリケーションを 非Ｗｅｂ環境でも使えるような仕様で 単一の言語でコーディングしろ 205 名前：デフォルトの名無しさん mailto:sage [2017/04/16(日) 14:13:03.29 ID:aobdGNjh.net] >>180　C ideone.com/CH5bY4 206 名前：デフォルトの名無しさん mailto:sage [2017/04/16(日) 16:14:29.58 ID:z1TgtbB7.net] >>201 Squeak Smalltalk で https://scratch.mit.edu/scratch_1.4/ 207 名前：デフォルトの名無しさん mailto:sage [2017/04/20(木) 11:21:43.08 ID:QJAwY2Mb.net] >>201 Pharo Smalltalk のもあった www.phratch.com/ 208 名前：デフォルトの名無しさん mailto:sage [2017/04/22(土) 15:45:58.46 ID:Btp73K0S.net] こういうのに瞬時に回答できるようになるまでどのくらいの時間がかかるものなの？ 209 名前：デフォルトの名無しさん mailto:sage [2017/04/22(土) 21:31:15.12 ID:DL7Mzdas.net] お題：　くまモンをかく 210 名前：デフォルトの名無しさん mailto:sage [2017/04/23(日) 10:45:10.81 ID:33igmMUW.net] くまモン 211 名前：デフォルトの名無しさん mailto:sage [2017/04/23(日) 20:01:13.92 ID:fsvPYIZO.net] >>205 一瞬

---

---

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

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