- 1 名前：デフォルトの名無しさん mailto:sageteoff [2015/10/07(水) 20:19:06.64 ID:c4LYwtKo.net]
- プログラミングのお題スレです。
前スレ
プログラミングのお題スレ Part7
peace.2ch.net/test/read.cgi/tech/1429195275/
【出題と回答例】
1 名前：デフォルトの名無しさん
お題：お題本文
2 名前：デフォルトの名無しさん
>>1 使用言語
回答本文
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
ideone.com/
codepad.org/
compileonline.com/
rextester.com/runcode
runnable.com/
code.hackerearth.com/
melpon.org/wandbox
https://paiza.io/
宿題は宿題スレがあるのでそちらへ。
- 281 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 00:57:27.35 ID:iy9dE6+2.net]
- ttp://sim.okawa-denshi.jp/teikokeisan.htm
こちらのサイトの
- 282 名前：一番上の抵抗分圧の抵抗の組み合わせを抽出するプログラム
をC言語で作りたいのですが、いまいちどういう風に作ったらいいか
わかりません。
このプログラムは与えられたV1とV2からV2に近くなるR1とR2の組み合わせ抽出するというプログラムです。
抵抗分圧の公式はV2＝V1＊R2/(R1＋R2)です。
E24系列というのはRの基本値で、1, 1.2, 1.3・・という決まった値でそれの10倍値や100倍値も存在し、
MAXだと100万倍ぐらいまであります。(1MΩとか10MΩ)
R1とR2の全組み合わから一度Voutを計算して、V2と一番近くなる組み合わせをだそう
かと思ったのですが、Rの組み合わせが膨大で現実的ではありません。
なにかいい方法はないでしょうか？ [] - [ここ壊れてます]
- 283 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 00:58:35.84 ID:864z2gB2.net]
- いつから1が素数になったんだ？
- 284 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 01:02:29.55 ID:864z2gB2.net]
- >>277
普通に全組合せでも一瞬で終わるとおもう
R2を決めれば、理想のR1が求まって、それ以上の最小の抵抗と、それ以下の最大の抵抗をR1とすればかなり絞れる
- 285 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 01:12:29.69 ID:So/btKLV.net]
- >>278
じゃあ
１番が１２で
- 286 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 01:16:09.22 ID:864z2gB2.net]
- 1000個以上存在することはわかってるの？
- 287 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 01:17:14.81 ID:LSwKLHy0.net]
- >>277
例えばE24の場合、抵抗値の全パターンは１６８。
①ループ条件として、１６８個の抵抗値を順にR1とする。
②目標の比率になる理想的な抵抗値を算出する。
③それに近い前後の抵抗値を見つけ、前後で目標に近い値を候補として残す。
④前回のループで見つけた候補と比較し、より目標値に近い値を候補として残す。
ループを抜けると、「チン」と音がして、料理ができあがる。
こんな感じかな？
- 288 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 01:20:02.16 ID:So/btKLV.net]
- >>281
わかってる。２分で計算できた。
- 289 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 09:42:10.08 ID:XJFbEDkM.net]
- >>276 Java
ideone.com/k4Ixhh
あってるかどうかはしらんｗ
- 290 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 18:37:16.70 ID:864z2gB2.net]
- >>284
そのコードって答えを知ってるから書けるんであって、
それなら以下でも本質的には同じと思う
int main(){return 13833270;}
- 291 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 19:08:13.72 ID:XJFbEDkM.net]
- >>285が何を言いたいのかがわからん
- 292 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 20:08:35.41 ID:JaO9gEs7.net]
- 上限を定めない素数生成をどうするかもポイントだろうに
16777216が上限と決めうちなのが気にくわないんだろ
- 293 名前：デフォルトの名無しさん mailto:sage [2016/01/23(土) 01:08:51.74 ID:POOOZq0F.net]
- >>285
ideone.com/9Gd7Fg
これで満足か？
- 294 名前：デフォルトの名無しさん mailto:sage [2016/01/23(土) 09:54:57.98 ID:ZDlTAjvh.net]
- 君が満足ならいいんじゃない？
>>284でも
- 295 名前：デフォルトの名無しさん mailto:sage [2016/01/23(土) 10:01:36.42 ID:ZDlTAjvh.net]
- >>285で満足ならそれでも
コンパイラの最適化で>>284と>>285と>>288が同じコードになる日も来るかもしれない
ちなみに、>>276のような数が無限個ある証明は現代では誰も出来ない
（出来たら歴史に名が残るレベル）
有限個である証明はもしかしたら出来るかも
- 296 名前：デフォルトの名無しさん mailto:sage [2016/01/23(土) 10:11:43.67 ID:ZDlTAjvh.net]
- おれは出題者でも審査員でもないからな
おれの機嫌を伺う必要は無いよ
- 297 名前：デフォルトの名無しさん mailto:sage [2016/01/23(土) 16:49:42.83 ID:264QGEmB.net]
- ケチつけといて、修正したら機嫌をうかがう必要はないとかキチガイかよｗ
- 298 名前：デフォルトの名無しさん mailto:sage [2016/01/23(土) 22:24:43.51 ID:qXOiofIi.net]
- ただの感想だ
>>284で満足なら良いんじゃない？
出題者の意見は？
- 299 名前：デフォルトの名無しさん mailto:sage [2016/01/23(土) 22:39:56.92 ID:kmeCYvLc.net]
- プログラマってアスペなのか何様？って奴多いよな
- 300 名前：デフォルトの名無しさん mailto:sage [2016/01/23(土) 22:53:14.83 ID:vCzR1C5c.net]
- >>277
総当たりでやってもE192の場合でもそんなにかからず終わるよ。
- 301 名前：デフォルトの名無しさん mailto:sage [2016/01/23(土) 23:46:05.37 ID:2OCOgJAF.net]
- >>293
感想より自分のコードは？
- 302 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 06:47:36.82 ID:9RGbGjss.net]
- ideone.com/HsphGH
特に関係ないのだけど、追記型素数検出器作った。
まあ、何かに使うわけじゃないけど、一応作ったのでアップ。
暇だったんだよ。
- 303 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 09:45:56.17 ID:a60MvDTP.net]
- >>293
>>285
- 304 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 15:24:29.41 ID:lhTTumXW.net]
- 276ですが、
総当りでやってみたのですが、プログラムが悪いせいか
結構時間がかかってしまいます。
抵抗の系列の基数をdoble型の配列にしたのがよくない上に
dobleだと誤差がでて、丸めの処理を入れないといけなくなって
さらに時間がかかってしまう状況です。
- 305 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 15:47:41.33 ID:qvsZxuE5.net]
- >>299
E192の場合で書いてみた。これで試してみて
ideone.com/nwNvID
- 306 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 16:09:41.53 ID:5rhebb
]
- [ここ壊れてます]
- 307 名前：dV.net mailto: 総当たり168*168=28224パターンに時間がかかる298のコードが気になる []
- [ここ壊れてます]
- 308 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 17:35:41.78 ID:lhTTumXW.net]
- >>301
すみません。補足します。
実はCだとそんなに遅くなかったのですが、
今はjavaでも書いてまして。
doubleの誤差を丸めるためにループ分ビッグデシマルで
四捨五入したら時間かかるようになってしまったんです。
>>300
ありがとうございます。
参考にします。
- 309 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 17:38:57.83 ID:qvsZxuE5.net]
- Javaで書いても、根幹部分は変わらないでしょ。
そんなに丸目誤差を気にするところないと思うけどな。
- 310 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 20:12:14.88 ID:qvsZxuE5.net]
- >>302
>>277で紹介したサイトなんだけど、
例えばE24で、１０００V,と０．０１Vを指定したときの答えがおかしくないですか？
こういう回答をする内部ロジックがとても気になってきました。
- 311 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 20:26:12.91 ID:lhTTumXW.net]
- >>303
たとえばdoubleでとったR1の配列を表示しようとしただけでも
110としてるはずなのに110.0000000001みたいに表示してしまうし、
原理的に3Ωと2.7Ωの組み合わせがOKだったら、30kと2.7kΩの
組み合わせでも誤差は同じはずなのに計算過程で小数点以下
が微妙に異なってしまい結果にでてこなくなったりしてしまいます。
- 312 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 20:27:23.21 ID:lhTTumXW.net]
- 原理的に3Ωと2.7Ωの組み合わせがOKだったら、30kと2.7kΩの
→
原理的に3Ωと2.7Ωの組み合わせがOKだったら、3KΩと2.7kΩの
に訂正します。
- 313 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 20:43:02.29 ID:SFsRUuPo.net]
- decimal使うか丸め処理入れるか
- 314 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 21:14:00.89 ID:5rhebbdV.net]
- 誤差が嫌なら整数(を使った分数)で計算すれば？
- 315 名前：デフォルトの名無しさん mailto:sage [2016/01/24(日) 23:02:11.31 ID:lhTTumXW.net]
- 276ですが、
極端に遅くなるのはバグでした。
すみません。
比較用の全リスト作成をループ毎で実行していたせいでした。
ということでデシマル使ってもそこまで遅くならないみたいです。
- 316 名前：デフォルトの名無しさん mailto:sage [2016/01/30(土) 01:00:32.10 ID:WeGPRoDh.net]
- 1000 13833270
2000 36950448
3000 62765388
4000 92605770
5000 122764008
これであってる？
- 317 名前：デフォルトの名無しさん mailto:sage [2016/01/30(土) 10:47:18.56 ID:ClOdxYy7.net]
- >>310
出題者ですが1000はあってる。1000以上は計算していないが
1 12
2 72
3 1152
4 1452
5 1950
6 3672
・・・
を計算する数列なら恐らくあっている。
1000までの間隔の最小は12で最大は96360で不規則。
- 318 名前：デフォルトの名無しさん mailto:sage [2016/01/30(土) 21:26:25.48 ID:PJcKfdaW.net]
- 出題者じゃありませんが、合ってます
こんな感じ
1000 13833270
2000 36950448
3000 62765388
4000 92605770
5000 122764008
10000 299498628
20000 717493758
50000 2306937132
100000 5427079830
200000 12675688842
500000 38766060522
1000000 89373316260
2000000 204583856130
5000000 606668296320
10000000 1374073119822
20000000 3099496478412
- 319 名前：デフォルトの名無しさん [2016/02/02(火) 05:04:22.87 ID:+n78UQ/o.net]
- 定期age
- 320 名前：片山博文MZ ◆T6xkBnTXz7B0 mailto:age [2016/02/02(火) 15:21:32.92 ID:CI2b+eqR.net]
- お題：ファイルやフォルダの名前、ファイルの中身に含まれて
いる複数のタグ({{AppName}}や{{Authors}}など)を一括置換した結果の
フォルダを作成するプログラム。
文字コードは少なくともUTF-8をサポートせよ。
- 321 名前：デフォルトの名無しさん mailto:sage [2016/02/02(火) 16:02:19.62 ID:5quLb8ti.net]
- >>314
環境依存なので嫌どす。
頑張ってください。
- 322 名前：デフォルトの名無しさん [2016/02/23(火) 11:02:15.31 ID:ltvQNGjy.net]
- >>2
過去スレ
7 peace.2ch.net/test/read.cgi/tech/1429195275/
前スレを、テンプレに追加して
- 323 名前：デフォルトの名無しさん mailto:sage [2016/02/28(日) 07:21:11.33 ID:052J+z1F.net]
- 止まっちゃったなぁ。
最近はギトハブに上げてるわ。趣味プロを・・・。
- 324 名前：デフォルトの名無しさん mailto:sage [2016/02/28(日) 09:12:07.86 ID:i+krYFXY.net]
- 2ch過疎ってるねぇ
- 325 名前：デフォルトの名無しさん mailto:sage [2016/02/28(日) 12:30:35.23 ID:Q5mbPZul.net]
- お題：ウラムの螺旋（続き）
ウラムの螺旋にて、素数が斜めに隣接（2と3,2と11以外は斜めしかない。）
したものを以下の図のように線分で結びます。
ttp://www.dotup.org/uploda/www.dotup.org758222.jpg
なぜか、１個の非素数を囲んでる最小の ◇ 図形以外で
（ちょうど前問の上下左右が素数に囲まれた位置になります。）
複数の非素数が囲まれている閉じた図形は存在しないようです。
例えば、仮に203が素数ならば11個の非素数を囲めたことになりますし、
また例えば、仮に141が素数ならば2個の非素数を囲めたことになります。
（正確には"日"の文字が45度傾いたような図になりますが外枠だけを考えて2個囲めたと
します。）しかし、203も141も素数でないので、成立しません。
以下は約30000までの図。（中心の赤が1の位置）
ttp://www.dotup.org/uploda/www.dotup.org758224.jpg
さて、複数の非素数が囲まれている閉じた図形は本当に存在しないのでしょうか？
それとも、数を多くすればどこかにあるのでしょうか？
プログラムで検証してみてください。
例えばいくつまで検証したが無かったとか、いくつで初めて出てきたとか
（その場合は囲む素数を列挙してください。）
- 326 名前：デフォルトの名無しさん mailto:sage [2016/02/28(日) 13:38:15.98 ID:052J+z1F.net]
- 今手持ちのライブラリで実現できそうだから32bitmaxまでの設計を試案してみた。
しかし、今日は寝ないといけないのでまた明日やるかも。確約はしないけど。
タートルグラフィック作った�
- 327 名前：ﾅすよタートルグラフィック。
それと追記型素数検出器でできるかもなーと、青写真を描いただけだけど。
ただ、メモリが足りるかわからん。 [] - [ここ壊れてます]
- 328 名前：デフォルトの名無しさん mailto:sage [2016/02/28(日) 16:26:13.84 ID:052J+z1F.net]
- light.dotup.org/uploda/light.dotup.org302431.png
眠れなかったので、コード書いてた。
デバッグがてらに16ビット求めてみた。
厳密な数字は計算してないのでどこで何番が出現したかは知らない。ただ絵を生成している。
メモリ18GBも使うアプリ作ったの初めてだよ。ホラブルホラブル。
一応、仕込んで寝るけど、落ちないようにお祈りしておこうかな。
- 329 名前：デフォルトの名無しさん mailto:sage [2016/02/28(日) 23:11:37.20 ID:052J+z1F.net]
- 終わらないよー。現在7時間で7000万カウント。
どんどんペース落ちてる。素数列挙重い・・・。Orz
- 330 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 02:54:24.43 ID:p8lHTaCd.net]
- いったん止めます。
- 331 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 03:24:10.39 ID:p8lHTaCd.net]
- レッツリトライ。アルゴリズムを見直した。
- 332 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 04:56:48.77 ID:p8lHTaCd.net]
- さらに見直し。速度低減をなくした。
結果的に10倍ぐらい早くなった。かな？
- 333 名前：デフォルトの名無しさん [2016/02/29(月) 05:17:02.90 ID:I3HQeNlK.net]
- 素数列挙ではダメで囲いサーチだろ。
- 334 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 05:36:03.42 ID:p8lHTaCd.net]
- 画像生成するので目で確かめようと思ってます。
ただ、それが何番かはわかりません・・・。Orz
- 335 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 06:39:18.63 ID:wRRlOVxG.net]
- コマネチ！
- 336 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 18:22:11.19 ID:p8lHTaCd.net]
- うぅ。13時間回して1.9億カウント１０日かかりますわ。
ソース公開するからやめていい？
- 337 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 18:24:23.39 ID:p8lHTaCd.net]
- 並列化してもうまくいって二日か・・・。
- 338 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 19:36:07.25 ID:p8lHTaCd.net]
- 26bitで再計算。こっちは２時間半で終わる予定。もーヤダー。
最新PCでも１０日とか、俺ってタコ。
- 339 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 21:54:34.42 ID:gY4tu7UX.net]
- 試しに28bitで計算させてみたけど1つも見つからなかったよ。
プログラムのバグじゃ無きゃ良いけど。
- 340 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 21:59:36.65 ID:gY4tu7UX.net]
- コードはこんな感じ
35行目のNに対し、2N bits空間の素数について調べる。
https://ideone.com/C2FulF
- 341 名前：デフォルトの名無しさん mailto:sage [2016/02/29(月) 22:24:57.60 ID:p8lHTaCd.net]
- 生成物：www.dotup.org/uploda/www.dotup.org760416.png
そーす：www.dotup.org/uploda/www.dotup.org760433.zip
やーっと終わった。２６ビット計算。
縁に黒いのあるのは境界線系のバグの可能性が高いので精査よろしく。
燃え尽きたぜ。
>>332-333
先越された・・・。Orz
- 342 名前：デフォルトの名無しさん mailto:sage [2016/03/01(火) 04:48:06.87 ID:/oGISoD7.net]
- >>334
中心に緑の点を打ってくれんかのう‥
- 343 名前：デフォルトの名無しさん mailto:sage [2016/03/01(火) 07:17:18.80 ID:iONc0Loh.net]
- 無いってことは規則的に循環でもしてるのか？
お前らリーマン予想解いたんか？
- 344 名前：332 mailto:sage [2016/03/01(火) 09:07:57.31 ID:fxkt5PE4.net]
- >>334
なんだか無駄な処理が多いように見える
素数性判定を1個1個するよりエラトステネスの篩を使うとかしようぜ。
# 32bitで見つからんかった
- 345 名前：332 mailto:sage [2016/03/01(火) 22:38:46.95 ID:fxkt5PE4.net]
- 36bitで見つからんかった。
もう辞めるわ。
- 346 名前：デフォルトの名無しさん mailto:sage [2016/03/02(水) 06:33:06.17 ID:2mV+3fZd.net]
- >>338
お疲れ様です。
出題者ですが、自分も無いんじゃないかなで
答えはわかりませんm(_ _)m
- 347 名前：デフォルトの名無しさん mailto:sage [2016/03/03(木) 15:01:26.06 ID:6dBXddTu.net]
- お題：以下の式の□に+または-を入れて成立する式をすべて求める。
1□2□3□4□5□6□7□8□9=1
- 348 名前：デフォルトの名無しさん mailto:sage [2016/03/03(木) 18:29:47.32 ID:t9z0z44u.net]
- >>340 Bash
ideone.com/qzonZ1
- 349 名前：デフォルトの名無しさん mailto:sage [2016/03/03(木) 19:58:32.83 ID:SkSUFtdJ.net]
- お題：リストを重複の多い順に並び替える
重複個数が同じ場合はリストに登場するのが早い順とする
"Hello world" -> "lllooHe wrd"
[3,1,4,1,5,9,2,6,5,3,5,8,9,7,9,3,2,3,8,4,6]
-> [3,3,3,3,5,5,5,9,9,9,1,1,4,4,2,2,6,6,8,8,7]
- 350 名前：デフォルトの名無しさん mailto:sage [2016/03/03(木) 20:40:38.92 ID:rLQVucBG.net]
- >>340 Rust 今日来る1.7を待ちながら
https://play.rust-lang.org/?gist=121b9b2dc7ff0dbdacdb&version=stable
- 351 名前：デフォルトの名無しさん mailto:sage [2016/03/03(木) 21:43:53.21 ID:GzhlChId.net]
- >>342
C++
ideone.com/VFxH37
- 352 名前：デフォルトの名無しさん mailto:sage [2016/03/03(木) 22:03:26.12 ID:LBKN89dL.net]
- >>342
Python3
https://ideone.com/Icn8Vj
- 353 名前：デフォルトの名無しさん mailto:sage [2016/03/03(木) 23:17:39.49 ID:fGqRJK5H.net]
- >>342
haskell
import Data.List (sortBy)
main = do
putStrLn $ s "Hello World"
print $ s [3,1,4,1,5,9,2,6,5,3,5,8,9,7,9,3,2,3,8,4,6]
s xs=concat.sortBy(\x y -> compare (length y) (length x))$gs xs
gs :: Eq a => [a] -> [[a]]
gs[]=[]
gs (x:xs)=(x:a) : gs b
where (a,b)=(filter(== x)xs,filter(/= x)xs)
- 354 名前：デフォルトの名無しさん [2016/03/04(金) 15:28:38.54 ID:7Zl+7QrX.net]
- お題：
配列Bを配列Aの規則順に従って整列。Aに含まれ無い物は最後尾にアルファベット順に整列。
例：
配列A ary_a=["d","b","e","f","a","c"]
配列B ary_b=["a","b","c","h","m"]
結果：["b","a","c","h","m"]
言語：
rubyかpython
- 355 名前：デフォルトの名無しさん mailto:sage [2016/03/04(金) 15:49:17.83 ID:DX3xeB7o.net]
- >>347
楽すぎない？
- 356 名前：346 [2016/03/04(金) 16:33:45.39 ID:7Zl+7QrX.net]
- このままだったら適当でもそんなに時間がかからないから自分でもできるんですが、
配列の数が多い場合だとどんなやり方があるのと思いまして。
じゃあちょっと増やしてこのぐらいで。
答えはわかりません。
お題：
配列Bを配列Aの規則順に従って整列。Aに含まれ無い物は最後尾にアルファベット順に整列。
例：
長いのでこちら
ideone.com/xnetIb
結果：？
言語：
rubyかpython
- 357 名前：デフォルトの名無しさん mailto:sage [2016/03/04(金) 18:38:25.99 ID:pEnisYEU.net]
- お前の業務？
- 358 名前：デフォルトの名無しさん mailto:sage [2016/03/04(金) 18:46:32.50 ID:9GjrgxFP.net]
- >>349
ideone.com/LlnUM2
- 359 名前：デフォルトの名無しさん mailto:sage [2016/03/05(土) 19:06:23.29 ID:CXefnPD8.net]
- >>342 J
f =: 3 : 0
a =. (\: +/"1 =/~ y) { y
b =. ~. a
(/:~ b i. a) { b
)
f 'Hello world'
lllooHe wrd
f 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6
3 3 3 3 5 5 5 9 9 9 1 1 4 4 2 2 6 6 8 8 7
- 360 名前：デフォルトの名無しさん mailto:sage [2016/03/06(日) 00:31:45.05 ID:WEeJcjtE.net]
- >>340
haskell
main = mapM(putStrLn) [p x|x<- sequence $ [1]:[[x,-x]|x<-[2..9]],1==sum x]
p=concat.map(\x ->if x>1 then "+"++show x else show x)
- 361 名前：デフォルトの名無しさん mailto:sage [2016/03/06(日) 15:24:05.92 ID:/EFFTfcH.net]
- >>342 C
>>344 を参考に
ideone.com/7vKXrk
- 362 名前：デフォルトの名無しさん mailto:sage [2016/03/07(月) 10:29:38.19 ID:+tQLURZK.net]
- >>351
ありがとうございます。自分で作ったのに比べると格段にすっきりしてます。
each_with_indexもto_hもgroup_byも初めて知りました。勉強になります。
- 363 名前：デフォルトの名無しさん mailto:sage [2016/03/11(金) 08:14:24.51 ID:fvdAjVDF.net]
- あら、新規来ないと思ったら移動してたか。
>>335
ある程度起動してから気づいたから遅かった。
>>337
別の目的で作ったコードなので、これ用というわけじゃなかったのです。
追記型がほしかったので作りました。
- 364 名前：デフォルトの名無しさん mailto:sage [2016/03/11(金) 08:17:33.24 ID:fvdAjVDF.net]
- >>340
ideone.com/H6yZDw
C++。作ってあったコードをいじっただけなので変なコードになってます。
多分あってると思います。
- 365 名前：デフォルトの名無しさん mailto:sage [2016/03/11(金) 08:49:31.19 ID:fvdAjVDF.net]
- >>347,348
ideone.com/VaNTzl
C++。デバッグはほとんどしてない。手を抜いたから遅いよ。
- 366 名前：デフォルトの名無しさん mailto:sage [2016/03/11(金) 09:16:36.16 ID:fvdAjVDF.net]
- >>342
ideone.com/fpJYFp
C++。最近、あんまり効率考慮したコードが書けてないな～。
- 367 名前：デフォルトの名無しさん mailto:sage [2016/03/11(金) 23:07:01.52 ID:4PxK/ADg.net]
- 変数A1, A2, A3, A4, A5 に整数が入っているとして、
全部同じか、そうでないかを判定したいのですが、
もっとも効率よい方法教えて下さい。
if(A1==A2&&A2==A3&&A3==A4&&A4==A5){
...
}else{
...
}
みたいなのしか思いつきません。
- 368 名前：デフォルトの名無しさん mailto:sage [2016/03/11(金) 23:55:40.35 ID:fvdAjVDF.net]
- それ以外だとSIMD使うとかになりそうな・・・。
- 369 名前：デフォルトの名無しさん [2016/03/14(月) 11:38:06.21 ID:7hslT/Gl.net]
- お題：平和な動物園を作ろう
www.hisenkei.net/~tohru/LaTeX/Poster/whatisQAPa4.pdf
- 370 名前：デフォルトの名無しさん mailto:sage [2016/03/14(月) 12:34:29.93 ID:DTR/fUtN.net]
- 宿題じゃね？
- 371 名前：デフォルトの名無しさん mailto:sage [2016/03/14(月) 13:20:59.04 ID:W5wCaIkX.net]
- NP困難問題とか総当りするぞ
- 372 名前：デフォルトの名無しさん mailto:sage [2016/03/14(月) 19:24:58.74 ID:MNFRtT1Y.net]
- >>362
相性度の大小が逆じゃない？相性が悪いほど相性度の数値が大きくならないと‥
- 373 名前：デフォルトの名無しさん mailto:sage [2016/03/14(月) 22:37:30.95 ID:DTR/fUtN.net]
- よーしぱぱ、ねくすとぱーみゅてーしょんつかっちゃうぞー。
- 374 名前：デフォルトの名無しさん mailto:sage [2016/03/14(月) 23:24:37.10 ID:DTR/fUtN.net]
- >>362
ideone.com/YXrksL
C++。かき捨て。デバッグ一切してないのでバグってたら御免。
だって、スカイレークのリリースで11秒かかるんだもん。
- 375 名前：デフォルトの名無しさん mailto:sage [2016/03/16(水) 00:17:53.91 ID:a7Xs+q4N.net]
- 不満度2160であってるんかね
- 376 名前：デフォルトの名無しさん mailto:sage [2016/03/16(水) 00:31:47.47 ID:a7Xs+q4N.net]
- >>367
Calc内のstd::vector<DType> Angryとstd::vector<DType> Lengthが毎回作られてるから遅いんじゃね？
- 377 名前：デフォルトの名無しさん mailto:sage [2016/03/16(水) 00:40:17.12 ID:6w3U5gAP.net]
- std::arrayを使ってはどうか
- 378 名前：デフォルトの名無しさん mailto:sage [2016/03/16(水) 01:13:48.78 ID:PW1OJjjf.net]
- >>368
知らんよ。適当に書き捨てただけだし。
>>370
リリースで消えてる事をただ願うだけ。2重ループ何回も起動してるから遅いもんだと・・・。
>>370
カスタマイズはご自分で。
特にこだわりはないから、MITライセンスでどうぞ。
- 379 名前：デフォルトの名無しさん mailto:sage [2016/03/16(水) 01:14:38.03 ID:mfi8kYDa.net]
- >>368
俺も(2160,[6,9,3,8,7,4,1,5,10,2])になった。
- 380 名前：デフォルトの名無しさん mailto:sage [2016/03/16(水) 01:19:02.65 ID:PW1OJjjf.net]
- あ、バグってら。たぶん。
2重ループの中ループの初期値間違ってるかも。
今、ひらめいた。
多分不満度結果の半分くらいだと思う。
まぁいいや。
- 381 名前：デフォルトの名無しさん mailto:sage [2016/03/16(水) 01:23:09.89 ID:a7Xs+q4N.net]
- ideone.com/Jb9lqV
何も考えずにstd::vector<DType> Angryとstd::vector<DType> Lengthを外に出しただけで1.74s
|
 |
