- 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/
宿題は宿題スレがあるのでそちらへ。
- 231 名前：デフォルトの名無しさん mailto:sage [2015/12/26(土) 00:08:45.49 ID:V7QFceGd.net]
- >>226
39~40行目で改行から80文字数えてるけど、ここにも改行処理入れるつもりだったのでは…？
- 232 名前：デフォルトの名無しさん mailto:sage [2015/12/26(土) 00:09:49.09 ID:V7QFceGd.net]
- て>>227書いて、ideone更新したら改行処理入ってたｗ
- 233 名前：デフォルトの名無しさん mailto:sage [2015/12/26(土) 00:19:55.66 ID:JMFsFNWO.net]
- あぁ、すまん。
ちょっとコードに不満あったから修正してた。
ソーリー。たぶんこれでおｋ。
- 234 名前：デフォルトの名無しさん mailto:sage [2015/12/27(日) 09:05:47.31 ID:q7MBupA+.net]
- >>229
あなたGitHubやらんの？
- 235 名前：デフォルトの名無しさん mailto:sage [2015/12/28(月) 00:06:02.54 ID:T+sfUcIf.net]
- >>230
アカウントはもってるが、コマンドが不理解で使えてない。
VSでコンパイルするたびにプッシュしてほしいんだけど、
そういうことのやり方がさっぱりで諦めた。
- 236 名前：デフォルトの名無しさん mailto:sage [2015/12/28(月) 09:36:01.27 ID:Rf5WBlJJ.net]
- >>231
VSもGitはコマンドライン操作？
あなたコード書くの好きそうだしGitHubで公開した方がいいんでない
- 237 名前：デフォルトの名無しさん mailto:sage [2015/12/29(火) 00:04:03.34 ID:zkqY07q7.net]
- >>232
一応GUI統合のパッケージがあるのだけど、
使い方がVSのそれじゃない感じなので挫折したっていうね。
今は治ってるのかなぁ・・・。
まぁ、コード書くのはきらいじゃないんだけど、
タマに書くコードとかはお遊戯なので公開してもあんまりメリットないと思います。
まぁちょっと試してみるか。
- 238 名前：デフォルトの名無しさん mailto:sage [2015/12/29(火) 01:06:22.14 ID:zkqY07q7.net]
- 一応、VS上からサバに送ることはできた。
しかし、鯖側が何やってるか把握してないので、頭沸騰しそうだよぉ。
すごい、怖いです。
- 239 名前：デフォルトの名無しさん mailto:sage [2015/12/29(火) 15:27:55.80 ID:B86ZwWUs.net]
- 個人開発ならadd, commit, pushだけ使えればおｋじゃない
- 240 名前：デフォルトの名無しさん mailto:sage [2015/12/29(火) 23:56:47.54 ID:zkqY07q7.net]
- ググるならそれで困らないと思う。
だが、VS上では日本語なので何をやってるかさっぱりでやり直しなのだ。
勘でこういうことだろう。っていうのを類推しながら昨日やってたが、頭沸騰する。
マジ、苦行だ。
- 241 名前：デフォルトの名無しさん mailto:sage [2015/12/30(水) 06:03:10.21 ID:HSsTu4WU.net]
- Gitのプロジェクトを管理してる日本人が本出してるからお布施してみれば
- 242 名前：デフォルトの名無しさん mailto:sage [2015/12/30(水) 08:15:12.42 ID:BOREIzQ4.net]
- 気が向いたらやりまっす。
- 243 名前：デフォルトの名無しさん mailto:sage [2015/12/31(木) 00:17:22.29 ID:1GOOzyNm.net]
- お題：猿から餌を守る。
動物園では猿の餌を３桁の回転ダイヤル式鍵で保管管理しています。
各桁は０～９までのどちらの方向にも回せるタイプです。
しかし猿は定期的に鍵を開けようと試みます。
猿は各桁のダイヤルをそれぞれ１操作回転させてからＵ字部を引きます。
もちろん、設定と合った場合は開錠してしまい餌を盗られてしまいます。
猿は番号を覚えたり、ダイヤルを順番に試すような知恵は無いので
常に操作は無作為です、また回転させる方向も無作為です。
しかし、この鍵は特殊で作られていて、回転の摩擦抵抗を（弱・中・強）
に設定出来るようになっています。
弱の場合は１操作で、１０～２０までのランダムなステップ数が回ります。
中の場合は１操作で、５～１０までのランダムなステップ数が回ります。
強の場合は１操作で、０(回せなかった）又は、１ステップ数が回ります。
ここで、３桁の設定をどのようにすれば、猿が最も開錠する確率が低くなるでしょうか？
３桁の順番は関係ないと思うので、例えば
（２桁を中、１桁を強）または（２桁を弱、１桁を強）などと答えてください。
- 244 名前：デフォルトの名無しさん mailto:sage [2015/12/31(木) 00:33:02.82 ID:kHVCdoOu.net]
- ドンだけランダム必要なんだ。ちょっと面倒だなぁ。
- 245 名前：デフォルトの名無しさん mailto:sage [2015/12/31(木) 02:00:08.64 ID:kHVCdoOu.net]
- >>239
ideone.com/NBUZIw
C++。ローカルでデバッグしたら収束しなかったので、ほとんどデバッグしてない。
なぜかイデオン上では速攻オワタ。
大丈夫かこれ？？？
- 246 名前：デフォルトの名無しさん mailto:sage [2015/12/31(木) 02:00:55.35 ID:kHVCdoOu.net]
- ところで、GITHUB公開したらメールばれするじゃないか。
そんな趣味はありませんですことよ。
- 247 名前：デフォルトの名無しさん mailto:sage [2015/12/31(木) 02:52:11.77 ID:kHVCdoOu.net]
- ちょ、誰かいない？
>>241検証できる人いませんかー。
デバッグできないので何ができるわけでもないけど。
- 248 名前：デフォルトの名無しさん mailto:sage [2015/12/31(木) 09:45:56.04 ID:gJy9w4AY.net]
- 新年問題きたか
- 249 名前：デフォルトの名無しさん mailto:sage [2015/12/31(木) 12:42:50.44 ID:2anvHRU0.net]
- >>239 Java
ideone.com/ZAAHRo
- 250 名前：デフォルトの名無しさん mailto:sage [2015/12/31(木) 13:19:32.68 ID:/Zl81OUL.net]
- 数学的に解きたくなってしまうな・・・
- 251 名前：デフォルトの名無しさん mailto:sage [2016/01/01(金) 00:32:27.90 ID:9G3HgWpt.net]
- >>239
ideone.com/XqmuP4
C++。ちょっとバグってたの修正。０～８までしか選択できてなかった。
- 252 名前：デフォルトの名無しさん mailto:sage [2016/01/01(金) 00:34:34.13 ID:9G3HgWpt.net]
- あけましておめでとうございます。
- 253 名前：デフォルトの名無しさん mailto:sage [2016/01/01(金) 01:02:54.81 ID:yxxZ1kbC.net]
- おめでとうございます
- 254 名前：デフォルトの名無しさん mailto:sage [2016/01/01(金) 13:06:55.68 ID:eZmmhQ/k.net]
- あけましておめでとうございます。今年もよろしく。
新年最初の問題なので簡単そうで難問に挑戦してください。
お題：直角三角形ＡＢＣがあります。
∠Ｃが直角とします。
ＡＣの長さは５ｃｍです。
ＡＢの線上に点Ｐを取りました。
ＡＰの長さは２ｃｍです。
ここでＰからＣに線分を引きました。
ＰＣの長さを測るとちょうど４ｃｍでした。
この直角三角形ＡＢＣのＢＣの長さは何ｃｍでしょうか？
なるべく正確に出しなさい。
- 255 名前：249 mailto:sage [2016/01/01(金) 13:23:06.00 ID:eZmmhQ/k.net]
- 訂正
問題ミスです。簡単ですねｗ
- 256 名前：デフォルトの名無しさん mailto:sage [2016/01/01(金) 14:48:21.26 ID:BqDq7bML.net]
- 余弦定理よりcosA=13/20
1+(tanA)^2=(1/cosA)^2 よりtanA=√31/13
BC=5tanA=5√31/13
- 257 名前：249 mailto:sage [2016/01/01(金) 20:25:54.12 ID:eZmmhQ/k.net]
- 訂正お題：△ＡＢＣがあります。辺ＢＣが底辺です。
（それぞれの角は９０°以上にならない普通の三角形です。）
ＢＣの長さは８ｃｍです。
ＣからＡＢの線上に垂線を下ろし点Ｐを取りました。
ＡＰの長さはちょうど１ｃｍなりました。
さらにＰからＢＣの線上に垂線を下ろし点Ｑを取りました。
ＰＱの垂線の長さはちょうど３ｃｍなりました。
さてＢＱの長さは何ｃｍでしょうか？（注意：解が１つとは限りません。）
小数点以下６桁まで出しなさい。
- 258 名前：デフォルトの名無しさん mailto:sage [2016/01/02(土) 08:23:10.74 ID:R8CGoUf/.net]
- >>239 Java
ideone.com/4144a7
5秒に収まらなかったでござる…だが精確にはなったと思う
- 259 名前：249 mailto:sage [2016/01/02(土) 16:54:58.87 ID:qBZ4J2GA.net]
- どうもm(_ _)mごめんなさい、簡単そうで定規コンパスで絶対作図出来ない三角形
やっと思い出しました。（恐らくCADでも作図できない。）
お題：△ＡＢＣがあります。辺ＢＣが底辺です。
（それぞれの角は９０°以上にならない普通の三角形とします。）
三角形の高さは７ｃｍです。
ＢＣの長さは１０ｃｍです。
ＡＢの線上に点Ｐを取りました。
ＡＰの長さは１ｃｍです。
ここでＰＣの線分を引き長さを計るとちょうど８ｃｍなりました。
さてＰＢの長さは何ｃｍでしょうか？
小数点以下６桁まで出して下さい。
- 260 名前：デフォルトの名無しさん mailto:sage [2016/01/02(土) 18:31:25.74 ID:R8CGoUf/.net]
- >>255 Java
ideone.com/NJYMYX
よーわからんがこれでええのん？
- 261 名前：デフォルトの名無しさん mailto:sage [2016/01/02(土) 21:36:26.87 ID:qBZ4J2GA.net]
- >>256
Goodです。やはりプログラムは簡便に求まりますね。
確か、方程式にすると４次方程式だったかな。
- 262 名前：デフォルトの名無しさん mailto:sage [2016/01/02(土) 23:12:30.77 ID:wbcMORBx.net]
- 6次にはなったけど、4次になる？
どうやるの？
- 263 名前：デフォルトの名無しさん mailto:sage [2016/01/02(土) 23:57:06.31 ID:wbcMORBx.net]
- 6553600 x^6 -22937600 x^5 +30353664 x^4 -18575872 x^3 +5301408 x^2 -889056 x +194481 = 0
の解（の１個）に対して、
8x / (7-8x) が求める長さ
- 264 名前：255 mailto:sage [2016/01/03(日) 00:02:35.63 ID:j2CXypF5.net]
- うん、さっぱりわからんｗｗ
- 265 名前：デフォルトの名無しさん mailto:sage [2016/01/03(日) 00:10:58.01 ID:o15FFH+r.net]
- 普通にpyを8xと置いて方程式を立てて整理しただけ
- 266 名前：デフォルトの名無しさん mailto:sage [2016/01/03(日) 00:35:54.90 ID:TvE7D5Dq.net]
- >>255 Emacs Lisp
(require 'cl-lib)
cl-lib
(let ((Ay 7.0) (Bx 0.0) (By 0.0) (Cx 10.0) (Cy 0.0) (AP 1.0) (PC0 8.0))
(let ((Axmin Bx) (Axmax Cx) PB0)
(cl-loop
(let ((Ax (/ (+ Axmin Axmax) 2)))
(let* ((Px (let ((a (+ 1 (expt (/ Ay Ax) 2)))
(b (+ (* -2 Ax) (/ (* -2 Ay Ay) Ax)))
(c (+ (expt Ax 2) (expt Ay 2) (- AP))))
(/ (- (- b) (sqrt (- (expt b 2) (* 4 a c)))) (* 2 a))))
(Py (* (/ Ay Ax) Px)))
(let ((PB (sqrt (+ (expt (- Px Bx) 2) (expt (- Py By) 2))))
(PC (sqrt (+ (expt (- Px Cx) 2) (expt (- Py Cy) 2)))))
(and PB0 (< (abs (- PB0 PB)) 0.000001) (return (format "%f" PB)))
(setf (if (< PC0 PC) Axmin Axmax) Ax)
(setq PB0 PB)))))))
"7.959000"
- 267 名前：デフォルトの名無しさん mailto:sage [2016/01/03(日) 02:58:05.62 ID:o15FFH+r.net]
- >>249 をニュートン法で解くのが良い
100万桁くらい求められる
- 268 名前：デフォルトの名無しさん mailto:sage [2016/01/03(日) 15:15:54.32 ID:gIFHPruM.net]
- >>255 Haskell
適当にやったけどそれなりの値に収束したぞ
main = print $ f 3 1 !! 10000
f x d = x : f (x - g x * d) (d * 0.9)
g x = sqrt(1-((x^2+10^2-8^2)/(x*10*2))^2)*(x+1)-7
--
7.958400097301163
- 269 名前：デフォルトの名無しさん mailto:sage [2016/01/03(日) 17:50:09.78 ID:cbZEOl3j.net]
- 249とかは、プログラミングの話題とはあんまり関係ないと思うんだが
- 270 名前：デフォルトの名無しさん mailto:sage [2016/01/04(月) 18:16:31.23 ID:mH8w9NDh.net]
- 正しい値
7.958999540670207177702263965366890868924353898555
7799452182420944176743383277819472811732768796743
8318898738257814428173492288313392264554506228517
666119...
- 271 名前：デフォルトの名無しさん mailto:sage [2016/01/04(月) 18:19:15.52 ID:mH8w9NDh.net]
- >>201 の正しい値
1947.11807954634173960535758830613451914405126679271213882
533811635602148727751327773910199748046019861942974251070
215931647320721843150204685782788027005081182762594264937
472455162842376624181590647736961208708004693388297869382...
992.957114044052359738684758693502096892477144491881820261
461861302037924597815356848916173956940410685796740490976
075326082780973939688404480667490868665288270999173692699
242549879611533131497908524170290199136162010153658336901...
- 272 名前：デフォルトの名無しさん mailto:sage [2016/01/08(金) 01:15:21.96 ID:2qKIN/Bt.net]
- お題： 1~n行の文字列が入力されます。'*'の矩形で囲って出力してください
例：（出力は左詰め半角スペースでパディングしてるつもり）
in < ab
in < abc
in < a
out >
******
* ab *
* abc *
* a *
*****
以下のオプションは取捨選択自由です
a. タブ文字への対応(矩形が崩れなければおｋ)
b. 右詰め、中央詰めの選択可能な実装
c. 日本語への対応
- 273 名前：デフォルトの名無しさん mailto:sage [2016/01/08(金) 01:21:33.67 ID:XS9KJKDz.net]
- aは4タブか8タブかで宗教戦争に入るからなぁ。
bは割とできる方。
cはC++だとめちゃくちゃ大変。ウニコードコンテナ入らないと難しい。
あと、等幅フォントじゃないと難しい。
- 274 名前：デフォルトの名無しさん mailto:sage [2016/01/08(金) 01:37:44.81 ID:2qKIN/Bt.net]
- >>269
ですね。追加で
d. a.で半角スペースに変換する場合、半角スペース数の選択可能な実装
- 275 名前：デフォルトの名無しさん mailto:sage [2016/01/08(金) 01:46:59.74 ID:2qKIN/Bt.net]
- c. は確かに等幅フォントじゃないとアレですね、環境依存ですね
等幅フォント前提でおなしゃす
- 276 名前：デフォルトの名無しさん mailto:sage [2016/01/08(金) 02:58:33.88 ID:XS9KJKDz.net]
- >>268
ideone.com/is1MNF
C++。" ab"は判断が分かれるので何もしなかった。
大体あってると思うが、適当に手を抜いた。かしこ。
- 277 名前：デフォルトの名無しさん mailto:sage [2016/01/18(月) 21:17:40.87 ID:0oN+Zp9M.net]
- >>268 rust 1.5
ideone.com/eVtL4a
- 278 名前：デフォルトの名無しさん mailto:sage [2016/01/21(木) 23:31:52.04 ID:XgHkIVxU.net]
- >>268 J
echo '*',~'*',('* ' , ,&' *')
- 279 名前：デフォルトの名無しさん mailto:sage [2016/01/21(木) 23:42:05.32 ID:XgHkIVxU.net]
- >>274 なぜか途中できれちゃったのでもう一回
>>268 J
echo '*',~'*',('* ' , ,&' *')"1,;._2 toJ stdin ''
- 280 名前：デフォルトの名無しさん mailto:sage [2016/01/22(金) 00:43:09.92 ID:So/btKLV.net]
- お題：ウラムの螺旋（素数螺旋）にて
上下左右が素数で囲まれている数（偶数なので素数でない）
の若い方から順番で１０００番目の数を求めなさい。
（参考）
１番目 ６
２番目 １２
３番目 ７２
- 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]
- レッツリトライ。アルゴリズムを見直した。
|
 |
