17/09/22 19:51:22.72 FtjqsiSd.net
確かに
7の倍数じゃなくて1の倍数でも良いよな
たまたま >>509 の例がすべて7の倍数になってただけで
この場合、上にあげた３個のコードいずれも
7 を 1 に変えてくださいな
553:デフォルトの名無しさん
17/09/22 19:54:43.95 FtjqsiSd.net
そろそろ
出題者の模範解答
よろしくね
554:デフォルトの名無しさん
17/09/22 20:00:08.36 eEMHecr4.net
え゛
0点の出題だしー模範解答の質も推して知るべし、なんじゃないでしょうか……：－）
555:デフォルトの名無しさん
17/09/22 20:35:12.69 aD9oWCn2.net
>>526
↓この但し書きがあるってことは、問題作成者（≠出題者）としてはC/C++限定とは考えてはいないだろう
> メソッドのコールに()が必須の言語では 3.fizz().buzz() 形式でも構わない。
> オープンクラス機構やメソッドのない言語では関数（buzz(fizz(3)) #=> "Fizz" など）で。
そもそもここで出題する時点で [3] の縛りは意味をなさないよ
556:デフォルトの名無しさん
17/09/22 20:43:54.80 W1Y66+yK.net
>>509に書いてある以上は、それに従うのが基本
557:デフォルトの名無しさん
17/09/22 20:47:11.96 W1Y66+yK.net
と思って私は回答しましたが、
他の人が他の解釈で回答することまで否定はしません
558:デフォルトの名無しさん
17/09/22 20:47:48.19 W1Y66+yK.net
ということで、
>>538 よろしく！
559:デフォルトの名無しさん
17/09/23 03:26:09.79 nBwtcNcI.net
>>509 Ruby >>525の方針で
URLﾘﾝｸ(ideone.com)
560:デフォルトの名無しさん
17/09/23 05:00:15.00 FxaWa0db.net
>>509 F#
URLﾘﾝｸ(ideone.com)
561:デフォルトの名無しさん
17/09/23 09:40:19.02 9eQI4Qct.net
>>509
@Mathematica
URLﾘﾝｸ(ideone.com)
入力値（n）をリストにして次の関数に渡さないとﾀﾞﾒﾎﾟ
562:デフォルトの名無しさん
17/09/23 11:10:41.17 koNmB6po.net
PerlやPythonは？
563:デフォルトの名無しさん
17/09/23 11:25:56.13 7PRDVMsP.net
ネタバレになるけど
このクイズはグローバル変数を使えばそれで済んでしまうシンプルな話なんだけど、それをあえて
- 各言語の機能を熟知・駆使して、面白くしたりひと工夫したりする（たとえばスレッドセーフとか）
- 前者のしくみと、7の倍数のgizzの拡張に必要な追加を最小限にすることを両立させる
というポイントが楽しみどころなんじゃないかな
564:デフォルトの名無しさん
17/09/23 11:29:36.36 w6RxEhSu.net
>>509
URLﾘﾝｸ(ideone.com)
C++。題意は満たしてないけど、自分が書くとこんな感じだな。
末尾判定難しい。
565:デフォルトの名無しさん
17/09/23 17:45:33.07 tyQvRaHd.net
>>509
>>536
>>524～>>547 の方法を想定
Java: URLﾘﾝｸ(ideone.com)
566:デフォルトの名無しさん
17/09/23 17:47:47.85 tyQvRaHd.net
× >>524 >>547
○ >>524 >>542
567:デフォルトの名無しさん
17/09/23 18:26:18.44 80k6Tqnu.net
関数の入出力の型が同一である必要がある
Cならintをchar*と解釈するわけにいかないから構造体だろう
568:デフォルトの名無しさん
17/09/23 22:30:47.29 PEiEI8OX.net
スレッドローカル変数で
書いてみている
569:デフォルトの名無しさん
17/09/23 22:51:39.70 PEiEI8OX.net
>>509 Squeak Smalltalk だけどなんとか >>547 っぽい方法で
| FizzBuzzQuiz |
FizzBuzzQuiz := Trait named: #FizzBuzzQuiz uses: #() category: 'FizzBuzz-Quiz'.
FizzBuzzQuiz compile: 'isDivisibleBy: m
^(Processor activeProcess environmentAt: #
570:fbValue) isDivisibleBy: m'. FizzBuzzQuiz compile: ', str Processor activeProcess environmentAt: #fbValue put: self. ^str'. FizzBuzzQuiz compile: 'fizz ^(self isDivisibleBy: 3) ifTrue: [self, ''Fizz''] ifFalse: [self]'. FizzBuzzQuiz compile: 'buzz ^(self isDivisibleBy: 5) ifTrue: [self, ''Buzz''] ifFalse: [self]'. {Number. String} do: [:each | each uses: FizzBuzzQuiz]. 1 fizz buzz. "=> 1 " 3 fizz buzz. "=> 'Fizz' " 5 fizz buzz. "=> 'Buzz' " 15 fizz buzz. "=> 'FizzBuzz' " 14 fizz buzz. "=> 14 " FizzBuzzQuiz compile: 'gizz ^(self isDivisibleBy: 7) ifTrue: [self, ''Gizz''] ifFalse: [self]'. 7 fizz buzz gizz. "=> 'Gizz' " 21 fizz buzz gizz. "=> 'FizzGizz' " 35 fizz buzz gizz. "=> 'BuzzGizz' " 105 fizz buzz gizz. "=> 'FizzBuzzGizz' " 105 fizz gizz buzz. "=> 'FizzGizzBuzz' "
571:デフォルトの名無しさん
17/09/24 08:25:43.37 wOaJDXIV.net
>>552
×>>547 っぽい方法で → ○>>542 っぽい方法で
572:デフォルトの名無しさん
17/09/24 08:49:01.13 wOaJDXIV.net
>>509 Ruby >>542 を >>552 と同様の手法でリファイン
URLﾘﾝｸ(ideone.com)
573:デフォルトの名無しさん
17/09/25 19:17:51.82 WU5gUeBt.net
>>509 c
URLﾘﾝｸ(ideone.com)
・構造体つこうた
・gizzの「追加定義」については簡易解釈
574:デフォルトの名無しさん
17/10/15 20:26:14.16 12RNBD+4.net
過去問を眺めていたが、もっとお気楽な問題が多かったようですね
肩慣らし問題を一つ
問題
循環小数を有理数に直せ。
循環節は括弧をつかって表現する。
例
0.[555] = 5/9
0.3[33] = 1/3
12.[345] = 4111/333
1.2[34] = 611/495
575:デフォルトの名無しさん
17/10/15 21:45:12.25 IPnwHMWa.net
連分数を使うのかね
576:デフォルトの名無しさん
17/10/15 23:12:59.97 Y75uJW9z.net
>>556 Java
URLﾘﾝｸ(ideone.com)
577:デフォルトの名無しさん
17/10/17 15:01:04.33 qd6dTZ1I.net
循環小数は有理数な訳だが
578:デフォルトの名無しさん
17/10/17 16:22:17.58 kN20YVKE.net
0.[555] = 0.[5] = 5/9
0.3[33] = 0.[3] = 3/9
12.[345] = 12+345/999
1.2[34] = 1.2+34/990
579:デフォルトの名無しさん
17/10/17 18:47:49.98 ELG/Hivs.net
てすと
580:デフォルトの名無しさん
17/10/18 11:15:59.21 xwRaz5Kx.net
>>560
おお。そういう法則で行けるのか。
きっと数学では大昔に証明されてるんだろうけど知らなかった。(または忘れたのかなあ？)
581:デフォルトの名無しさん
17/10/18 11:35:57.38 bG8m3FQp.net
ああ。なんとなくわかった。10の桁数乗の値で割るとそっくりそのまま小数点以下になるが
1足りないから循環するのか。ああ、しかし、数学的にどう表現したらいいかわからない。w
582:デフォルトの名無しさん
17/10/18 15:51:59.37 +Osy4cjh.net
お題：顔文字(^o^)があります。この(^o^)を左右に動かしながら出力します。(^o^)は左から右へ一文字ずつ動き、端に到達した瞬間だけ(^o^)から(>_<)に変化し、また(^o^)に戻って左端へ行き、同じように繰り返します。
端から端までは最初80文字分の幅がありますが、(^o^)が端に達した回数だけ1文字ずつ狭くなっていき、最終的に(^o^)の端まで狭くなり、(^o^)が動けなくなります。(^o^)が動けなくなったらプログラムを終了してください。
583:デフォルトの名無しさん
17/10/18 17:36:32.86 jSYDae9q.net
>>564 Bash (builtins)
URLﾘﾝｸ(ideone.com)
幅80文字だと出力が長くなりすぎて途中で切られるので50文字にしました。
584:デフォルトの名無しさん
17/10/18 19:53:42.77 4F2aMcKp.net
ウインドウズでエスケープシーケンス扱うのにおまじないいるからメンドクセー。
585:デフォルトの名無しさん
17/10/18 21:05:28.73 xwRaz5Kx.net
>>564
改行せずにカーソルを先頭に戻すのは CR (13) の出力で良いのか？
それとも curses ライブラリを使うべき�
586:ｩ？
587:デフォルトの名無しさん
17/10/19 01:56:08.11 Lj1i7npR.net
>>567
好きな方をどうぞ
curses使うのはいいですね
こちらからは見れませんが
588:デフォルトの名無しさん
17/10/19 03:35:28.31 CNJYIyj0.net
じゃ、とりあえず CR 出力版。Perl プログラム。
但し、待ち時間入れないと速すぎて見えないので適当に usleep を入れた。
テストした環境は Linux で端末は Windows の TeraTerm。
TERM=xterm の状態。
但し、プログラムを貼り付けたサイト(paiza.io)での出力はおかしくなる。
何故なら端末として動いてないから。
試したい場合はプログラムをコピーして自分の環境のエディタ等にペーストして保存後に実行して。
URLﾘﾝｸ(paiza.io)
589:デフォルトの名無しさん
17/10/19 05:11:39.88 sgSfn4oM.net
>>564
URLﾘﾝｸ(ideone.com)
C++。改行でやってみた。ちょっと汚い。
590:名無しさん＠そうだ選挙に行こう！ Go to vote!
17/10/22 11:49:54.00 /Umsqxkx.net
お題:A～Z、1～9で出来たランダムな文字列がある(文字列はプログラム開始時に自動的に決めてよい)
キーを2つ決めて(←→キーが自然かも)例えば→キーを押すと、文字列のうち2～9があるか
どうかを調べ、あればそのうち一つをランダムに選び、数字を一つ減らし(9なら8へ)、左右ランダムに
1を置く
つまり2以上の数字文字があればそこがゴムのような役目をして文字列が伸びる
全部の数字文字が1になったら何もしない
逆に例えば←キーを押すと、文字列のうち1～8があるかどうかを調べ、そのうちランダムに一つを
選び、その左右どちらかに数字文字がないかを調べ、足した合計が9を超えないようなら足し合わせて
数字文字をその合計値にし、文字列を1つ縮める
足し合わせた合計が9を超えるようなら他の数字文字もランダムに同様に一つ選び、足し合わせて
9を超えない数字文字の部分が見つかったらそれを一つだけ足し合わせて縮める
全部の数字文字が9になるか、9に満たないが足し合わせると9を超えるようになったら何もしない
591:デフォルトの名無しさん
17/10/23 04:21:48.29 sHZ1Pe4U.net
>>571
URLﾘﾝｸ(ideone.com)
C++。デバッグ難しくてやる気がしないのでバグってるかも。
カーソルキー取るの面倒だからASキーにしておいた。
こんな感じでいいのか？
何のシミュレータかしらんけどめんどくせーな。
592:デフォルトの名無しさん
17/10/23 04:35:24.25 sHZ1Pe4U.net
あ、それと、文字列で計算するのめんどくさかったから、数字でやった。
そっち事情なんか知ったこっちゃない。
593:デフォルトの名無しさん
17/10/23 05:46:30.69 iFI38Dlw.net
%%%%1000%%%%
000-[HUM%58*73.1\%]/2I/3NM/61.3SNMK%?%3%51.22222222222221%
001-[[[%6/4$17.6135412α3]]]]+DOM+SIL+7%
002-UML7%[61.2[31.5[!%32∂LM17.36%!16.3!%<<<%!HSTOL7%!Q!S!=3m=<2TOL<3Q9A<2.1GHz%,DOK,HAOARA,
003-[[[HEMLOT47[<\41.2%Q,===>[MLS<DPNO<\2.3>#ESOLA!5%!3MLA!>LTOSA>7TONSA>%>%end
594:デフォルトの名無しさん
17/10/23 17:28:50.67 f/2PkHQ/.net
>>574
全く読めねぇｗ
595:デフォルトの名無しさん
17/10/23 20:53:32.54 burVCZw1.net
ランダムの分布は指定なし？
596:デフォルトの名無しさん
17/10/23 23:01:59.68 sHZ1Pe4U.net
いろ
597:んなところでたまに見かけるけど、>>547 ってPGなの？
598:デフォルトの名無しさん
17/10/24 06:49:36.20 kt50Dt6N.net
PGとは？
599:デフォルトの名無しさん
17/10/24 07:14:59.91 Ohc+APnW.net
プロパンガス
600:デフォルトの名無しさん
17/10/24 08:55:25.49 TzjXrYm3.net
パーフェクトグレイド
601:デフォルトの名無しさん
17/10/24 11:04:02.33 2qWQgTrR.net
>>575>>577
>>574はvbsウィルスの一部だよ
つまりワクチンソフトに引っかかるとこのログが検疫されるので注意
602:デフォルトの名無しさん
17/10/24 21:14:43.61 6ceRFBNE.net
>>581
さんくす。
603:デフォルトの名無しさん
17/10/25 20:13:14.36 gieh1Z5o.net
お題
())())のように括弧のみからなる文字列が与えられるので
すべての括弧が正しく対応付けされるためには
最低で何箇所の括弧を逆向きに変更すればよいか求めよ
例えば上の例では2文字目か3文字目を変更すればよいので1を出力せよ
何文字変更しても正しく対応付けできない場合は-1を出力せよ
) -> -1
())()) -> 1
)()()( -> 2
)))((( -> 4
(())())((())(()( -> 3
())((())()))()(((()))()((((((((()()(())) -> ?
604:デフォルトの名無しさん
17/10/25 21:21:26.00 /TQ9iqwZ.net
>>583 Java
URLﾘﾝｸ(ideone.com)
605:デフォルトの名無しさん
17/10/26 00:42:38.67 0Gn/TXrF.net
>>583
Ruby
URLﾘﾝｸ(ideone.com)
606:デフォルトの名無しさん
17/10/26 07:09:40.17 vEkFybta.net
>>583
URLﾘﾝｸ(ideone.com)
C++。効率とかショートコーディングとかそういうものをかなぐり捨ててべた書き。
あってるかな？
607:デフォルトの名無しさん
17/10/26 08:33:36.44 8oLfrbud.net
おむ
608:デフォルトの名無しさん
17/10/26 08:35:57.56 8oLfrbud.net
誤爆
>>583 Ruby
def calc str
return -1 if str.size.odd?
ary = optimise str.scan(/(?=.)(\(*)(\)*)/).map{|a, b| a.size - b.size}
(-ary[0] + ary[1].to_i).abs/2 + ary[0]%2
end
def optimise ary
a = ary.reject(&:zero?).chunk(&:positive?).to_a.transpose[1].map(&:sum)
return a if a.size < 3
a.unshift(0) if a[0] < 0
optimise a.each_slice(2).map(&:sum)
end
STR = %w{
)
())())
)()()(
)))(((
(())())((())(()(
())((())()))()(((()))()((((((((()()(()))
}
STR.each{|s| puts "%s -> %d"%[s, calc(s)]} #=>
) -> -1
())()) -> 1
)()()( -> 2
)))((( -> 4
(())())((())(()( -> 3
())((())()))()(((()))()((((((((()()(())) -> 5
609:デフォルトの名無しさん
17/10/26 19:12:02.71 MqWL4ZqL.net
>>583 ruby
URLﾘﾝｸ(ideone.com)
610:デフォルトの名無しさん
17/10/27 22:31:59.57 sfTuRN3o.net
>>583
@Mathematica
URLﾘﾝｸ(ideone.com)
611:デフォルトの名無しさん
17/11/04 00:05:20.36 4+O3ouw4.net
Quineの派生ということで、コードそれ自身を反転させたものを出力せよ
反転とは文字列"abc\ndef"を"fed\ncba"にすること
612:デフォルトの名無しさん
17/11/04 01:52:41.37 P09Vk2Mx.net
数列 6,66,666,6666,66666.....
これをダミアン数列と呼ぶことにしましょう
nを自然数としたときn^n（^はべき乗）の桁数（１０進数で）が
ダミアン数列のどれかになることはあるか？
初歩的な計算で7^7=823543が6桁になることがわかります
問 このような不吉な数は
7のみである
有限個存在する
無限に存在する
ここまで書いてみたけどこの問題だとプログラミングのお題じゃないね
数論で解けるのかなあ？
改めてお題
ダミアン数列の最初の10項につながる不吉な自然数はあるか、あるとすれば
その数はいくつ
613:か 力技では時間が掛かりすぎると思うので工夫してみてください
614:デフォルトの名無しさん
17/11/04 03:18:31.96 RXqoYVvx.net
意味不明
615:デフォルトの名無しさん
17/11/04 03:39:51.41 pxF/c+yt.net
>>591
URLﾘﾝｸ(ideone.com)
C++。VCオンリー。
ウニコード対応しようと思って色々やってたけど、なんかうまくいかねー。
一応VCではうまくいってるっぽいけど、GCCと共通のコードはまだ規格的にきつそうだ。
うへー。大変だったわ。やっぱ、文字列は鬼門。
616:デフォルトの名無しさん
17/11/04 04:34:35.38 tUO6oLmA.net
>>592 Java
URLﾘﾝｸ(ideone.com)
617:デフォルトの名無しさん
17/11/04 08:04:59.76 bqd73Ayh.net
>>591 Squeak/Pharo Smalltalk
thisContext method getSource reversed allButLast: 8
"=> '8 :tsaLtuBlla desrever ecruoSteg dohtem txetnoCsiht' "
618:デフォルトの名無しさん
17/11/04 10:09:48.41 VZ1zDZPp.net
>>591 ruby
URLﾘﾝｸ(ideone.com)
619:デフォルトの名無しさん
17/11/05 14:54:08.02 rWIlHQ+T.net
>>597 ruby
d="]esrever.d,d[%'d=p%;s%' stup";puts '%s;%p=d'%[d,d.reverse]
#=> ]esrever.d,d[%'d=p%;s%' stup;"puts '%s;%p=d'%[d,d.reverse]"=d
620:デフォルトの名無しさん
17/11/05 14:54:35.06 rWIlHQ+T.net
安価ミスったorz
621:デフォルトの名無しさん
17/11/05 22:47:04.05 Pt23fyK7.net
>>595
2で割らずにシフトしてたり芸が細かいですな
622:片山博文MZ
17/11/07 23:38:24.35 BS6pey7a.net
お題。ツイッターのフォロワーを使ってお金を稼ぐ具体的な方法を思い付く限り列挙せよ。
623:デフォルトの名無しさん
17/11/07 23:48:06.18 aP9yM4om.net
やだ。
624:デフォルトの名無しさん
17/11/08 00:39:27.61 z/y1zyUv.net
プログラミングに関係ないお題は却下
625:デフォルトの名無しさん
17/11/08 20:48:53.00 XbOytUUT.net
片山博文MZってコジキなのか？
626:デフォルトの名無しさん
17/11/13 00:48:07.30 PHmyYrtX.net
コジキっていうか、頭の弱い子
627:デフォルトの名無しさん
17/11/14 21:49:31.73 yEmE0LhS.net
コード中でa-zA-Z0-9の文字を一切使わずに
Hello World!!
と出力せよ。
"!"の後ろの改行の有無は問わない。
628:デフォルトの名無しさん
17/11/14 22:13:39.71 1d5ZohBo.net
>>606 whitespace
629:デフォルトの名無しさん
17/11/15 00:12:32.03 ckRbh5hb.net
前にも見たなぁ。
630:デフォルトの名無しさん
17/11/15 00:21:09.60 edbITJRa.net
>>606
それじゃプログラム組めないと思うんだが、記号だけの言語みたいなの使えってこと？
631:デフォルトの名無しさん
17/11/15 00:30:14.08 au/IFdC5.net
>>606 bhnjdsbkjdsb
_
632:デフォルトの名無しさん
17/11/15 00:31:44.60 ckRbh5hb.net
iostreamがすでにアウト。
633:デフォルトの名無しさん
17/11/15 01:21:11.75 f03ykBDy.net
>>606
634:デフォルトの名無しさん
17/11/15 01:21:50.26 f03ykBDy.net
>>606 Ruby
URLﾘﾝｸ(ideone.com)
perlとjavascriptでも殆ど同じことができる
635:デフォルトの名無しさん
17/11/15 01:23:33.97 0AqsUHvD.net
今日は七五三ということで
7,5,3,+,-,×,÷,(),^2を使った式（ただし7,5,3は一個しか使えない）で1から連続でいくつまで数を作れるか
1=3+5-7
2=5-3
3=3
4=(5-3)^2
5=5
6=(7-5)×3
…
636:デフォルトの名無しさん
17/11/15 06:25:11.32 21MTGrxx.net
^2 もありですか
637:デフォルトの名無しさん
17/11/15 11:19:06.80 +wQkBp8E.net
>>613
回答見てもわからない
どういうこと?
638:デフォルトの名無しさん
17/11/15 11:36:08.43 cnBo
639:JhFE.net
640:デフォルトの名無しさん
17/11/15 11:46:46.76 f03ykBDy.net
>>616
特殊変数$$から1を作ってそれをもとに2, 4, 8, 16などを作る
"%c"を繰り返したものをあらかじめ作っておき
そこに上記の数字で作った"Hello World!!"の文字コードをsprintフォーマットする
標準出力を表す特殊変数$>に<<メソッドでできた文字列を出力する
あとは 「"" << 文字コード」で「文字コード.chr」と同様の結果が得られるので適宜利用すると便利
641:デフォルトの名無しさん
17/11/15 12:14:35.50 GYwcr8MQ.net
>>617の間抜けさ加減に草
642:デフォルトの名無しさん
17/11/15 13:25:57.72 YypYHZ3m.net
>>614
^2 は
int sqr(int n){return n*n;}
みたいな関数が使えるって意味だよね
つまり、
x^2^2 とかは (x^2)^2 の意味で使うなら可能ってことだよね
643:デフォルトの名無しさん
17/11/15 13:32:50.33 +wQkBp8E.net
>>618
記号で1を作って、数値、文字コード、文字列としてくのか
いろんな省略記法も知らないとできないな
解説ありがとう
644:デフォルトの名無しさん
17/11/15 19:03:12.96 vzgZy9E8.net
>>614
5と3を繋げて53にするようなこともしていいの？
645:デフォルトの名無しさん
17/11/16 00:18:43.09 /xRbPsNU.net
計算部は書いたけど、元の表記で何算してるか表記するのが面倒だ。
あと、遅い・・・。
646:デフォルトの名無しさん
17/11/16 00:24:47.24 IIofg8Am.net
73/5=14とかは駄目だよね？
647:デフォルトの名無しさん
17/11/16 01:59:04.45 /xRbPsNU.net
>>614
URLﾘﾝｸ(ideone.com)
C++。
それとなく書いてみたけど、誤差でまくり。割り算鬼門すぎる。
多分バグってる。あと、題意理解してない可能性が微レ存。
648:デフォルトの名無しさん
17/11/16 02:00:39.12 /xRbPsNU.net
あ、そうだ。
カッコの処理がバグバグだったからカッコ使わなかった。
649:デフォルトの名無しさん
17/11/16 02:11:42.94 /xRbPsNU.net
うーむ・・・。なんていうか。。。
ギブアップだ。Orz
650:デフォルトの名無しさん
17/11/16 11:38:12.54 clS3oGAP.net
>>625
「題意理解してない可能性が微レ存」どころじゃねえだろこれｗｗ
651:デフォルトの名無しさん
17/11/16 14:11:34.74 9+S8V57k.net
整数の範囲でも有理数の範囲でも答えが変わらないからつまらん
一旦非整数を経由しないと作れないのがないとやっぱり...
652:デフォルトの名無しさん
17/11/16 15:03:27.99 /xRbPsNU.net
>>628
可笑しいところ教えて！
653:デフォルトの名無しさん
17/11/16 15:46:11.61 9+S8V57k.net
(3^2)^2 = 3^4
((3^2)^2)^2 = 3^8
だから、3^(2*3) とかやっちゃダメだろ
あと、
3×5÷7 = 15÷7 ≠ 2
654:デフォルトの名無しさん
17/11/16 15:59:11.96 /xRbPsNU.net
>>631
あー、俺がタコでした。
まぁ、前段は表示系の問題だと思うお。
後者は割り算が全部悪い。
浮動小数で比較したくないんだよなぁ。悩ましい。
655:デフォルトの名無しさん
17/11/16 16:39:35.92 9+S8V57k.net
有理数クラスを作るのだ
656:デフォルトの名無しさん
17/11/16 17:43:36.30 /xRbPsNU.net
有理数の法則がよくわかってないし、デカイ。
ままならんなー。
657:デフォルトの名無しさん
17/11/16 18:03:35.37 9+S8V57k.net
(a/b) + (c/d) = (ad + bc) / bd
(a/b) - (c/d) = (ad - bc) / bd
(a/b) * (c/d) = ac / bd
(a/b) / (c/d) = ad / bc
(a/b) = (c/d) <===> ad = bc
分子 : 整数
分母 : 0以外の整数
658:デフォルトの名無しさん
17/11/16 21:25:39.77 /xRbPsNU.net
数学ムズイ。。。
PGも算数で解いてるからな。
659:デフォルトの名無しさん
17/11/17 00:16:40.63 5DUWZGJy.net
紙とペ
660:ンで考えてみたところ 0以外の任意の整数なら3,5,7で表わせるから問題として不適なのでは？
661:デフォルトの名無しさん
17/11/17 00:20:03.76 M2EFWWXH.net
17
662:デフォルトの名無しさん
17/11/17 10:03:52.61 oe8UBfUe.net
>>637
3,5,7は１回までって回数制限があるから
表せる数は限られるよ。
663:デフォルトの名無しさん
17/11/17 10:44:12.02 a6b9gyRQ.net
17が出来ない
664:デフォルトの名無しさん
17/11/17 19:35:00.15 5DUWZGJy.net
ああ、本当だ。17はどうやっても作れないね
しかしこれをどうやってコードで計算すんだろう
^2があるから全探査はできないし
自分は「+または-」をいくつ使うかで場合分けして一個一個可能性を消していったんだけれども
665:デフォルトの名無しさん
17/11/17 20:04:40.56 M2EFWWXH.net
コードはアップしないけど出来たよ
666:デフォルトの名無しさん
17/11/17 20:07:16.14 M2EFWWXH.net
独自有理数クラス
演算回数を1回ずつ増やしていって、
出来た値に対応するフラグをセット
667:デフォルトの名無しさん
17/11/17 20:09:06.68 M2EFWWXH.net
数値をstd::multisetで保持
演算n回目のmultisetをstd::setで保持
668:デフォルトの名無しさん
17/11/18 17:51:34.79 6foiYhRZ.net
ABC4D
-E3FG
-----
77777
A～G は、1～9 の異なる数字。
ただし、3, 4 ではない
669:デフォルトの名無しさん
17/11/18 17:56:36.72 R4dFDjUs.net
はい、そうですか。
670:デフォルトの名無しさん
17/11/18 19:08:28.21 8fhXEikQ.net
>>645 Java
2年前の問題と俺の回答
ｽﾚﾘﾝｸ(tech板:451番)
を改造したもの (50-54行目と標準入力)
URLﾘﾝｸ(ideone.com)
671:デフォルトの名無しさん
17/11/18 19:44:36.57 oFg54zrO.net
>>645 Ruby
f = ->a, b, c, d, e, f, g{10000*a + 1000*b + 100*c + d - (1000*e + 10*f + g) == 78037}
[1, 2, 5, 6, 7, 8, 9].permutation{|a| puts "%d%d%d4%d - %d3%d%d == 77777" % a if f[*a]}
#=>87142 - 9365 == 77777
672:デフォルトの名無しさん
17/11/18 20:40:01.77 6foiYhRZ.net
>>647
何も、そこまで作り込まなくても良いだろw
色々な覆面算に対応するため、汎用的に書いたのか
673:デフォルトの名無しさん
17/11/19 22:39:02.74 oda4btU4.net
500, 100, 50, 10, 5, 1円のすべての種類の硬貨を、1枚以上使って、
合計15枚で750円にする時、10円硬貨は何枚になるか？
A～E の5人のランナーが走った結果、
完走したのは、1着とべべの2人で、残りの3人は、途中で棄権した
ここで、完走した2人は、必ず真実を言い、
棄権した3人は、必ず嘘をつくものとする
(つまり、事実に対して、真偽値を取る)
A: D は棄権した
B: A は、べべだった
C: E は棄権した
D: C は、べべだった
E: B は完走した
A～Eがこのように答えた時、1着は誰か？
674:デフォルトの名無しさん
17/11/20 01:25:03.39 Z32/GYkn.net
先に答えやそれに至る式がわかっててコードに書き直すだけになっちゃうから
数学的に道筋立てて答えが出せるものはあんまりおもしろくないんだよな
675:デフォルトの名無しさん
17/11/20 03:34:46.27 GkhyFhEh.net
アルゴリズムとは、数式の完全コピー
最初に、数式を考えて、その数式が間違っていれば、
撃墜モードでは、そこを突かれて撃墜される
結局、数式の証明が大事。
証明に、勘違いが無いかどうか
676:デフォルトの名無しさん
17/11/20 11:24:27.08 7i/OQPcC.net
べべってなんぞ？
677:デフォルトの名無しさん
17/11/20 11:38:36.82 OJcNabXy.net
>>653
たぶんこの場合は大阪の方言
678:デフォルトの名無しさん
17/11/20 11:45:30.45 7i/OQPcC.net
俺地方の人間だからわかんない。
679:デフォルトの名無しさん
17/11/20 18:24:16.80 Slkhafwt.net
べべって最下位のことじゃないか
どべ
680:デフォルトの名無しさん
17/11/21 23:50:05.58 zUV8sDjk.net
>>645
こんなのどうかな。Kotlin で作った。
URLﾘﾝｸ(paiza.io)
681:デフォルトの名無しさん
17/11/23 10:05:44.85 zWeuVerg.net
お題
1から99を表示する
お題：1から999を出力する
ただし0を含む数は除く
682:デフォルトの名無しさん
17/11/23 10:11:40.40 TrZHjzbP.net
>>658
1000.times{|i|p i unless i.to_s[?0]}
683:デフォルトの名無しさん
17/11/23 12:15:31.91 6AL/1aep.net
>>658 GNU Smalltalk
1 to: 999 do: [:n | (n asString includes: $0) ifFalse: [n displayNl]]
684:デフォルトの名無しさん
17/11/23 12:38:42.26 KUvGqrz8.net
>>658 F#
let () = seq { 1..999 } |> Seq.iter (printfn "%d")
685:デフォルトの名無しさん
17/11/23 12:40:24.86 KUvGqrz8.net
>>661
すまん、問題よく読んでなかった･･･
686:デフォルトの名無しさん
17/11/23 13:30:23.43 jBvfUrCY.net
>>658
URLﾘﾝｸ(ideone.com)
C++。ほかの言語だと一行で書けるんだけどなぁ。
まぁ過去に比べれば大分短くなったけど。
687:デフォルトの名無しさん
17/11/23 15:45:02.09 ys+VuKpG.net
>>658
文字も数もその場に合わせて適当に解釈してくれる言語だと楽だね。
perl だとこれでできる。
for(1..999){print"$_\n"unless(/0/)}
688:デフォルトの名無しさん
17/11/23 16:16:10.88 JcpJJmmU.net
>>658
@Mathematica
nListWithoutZero[n_]:=n//
Range[1,#]&//
Map[ToString,#]&//
StringCases[#,RegularExpression["^(?!.*0).*$"]]&//
Flatten;
In[1] := nListWithoutZero[999]
Out[1] = (略)
689:デフォルトの名無しさん
17/11/23 16:34:54.15 2sNCCDGP.net
>>658
ダメだお題の意味がわからん
降参
690:デフォルトの名無しさん
17/11/23 16:42:00.54 QTAUjuBR.net
>>658 rust
URLﾘﾝｸ(ideone.com)
fn main() {
println!("{:?}", (1..1000).filter(|i| !i.to_string().contains("0")).collect::<Vec<_>>())
}
691:デフォルトの名無しさん
17/11/23 16:46:25.38 ys+VuKpG.net
>>658
Kotlin で文字列変換してやる場合
fun main(args: Array<String>) {
for (i in 1..999)
if (! i.toString().contains('0', false))
println(i)
}
数値のままやる場合
fun main(args: Array<String>) {
for (i in 1..999)
if (i % 10 != 0
&& (i < 10 || i / 10 % 10 != 0)
&& (i < 100 || i / 100 % 10 != 0))
println(i)
}
692:デフォルトの名無しさん
17/11/23 17:05:13.53 fGVRHt7J.net
>>658
>>668 同じく数値のままやる場合
URLﾘﾝｸ(ideone.com)
693:デフォルトの名無しさん
17/11/23 17:08:37.18 fGVRHt7J.net
ｽﾚﾘﾝｸ(math板:722番)
お題：
n^2-1 = m^5
を満たす自然数 n, m は存在するか？
存在するという人と存在しないという人の両方が存在します
694:デフォルトの名無しさん
17/11/23 17:18:38.32 TrZHjzbP.net
>>670
(n, m) = (1, 0)
揚げ足取りはおいておいて、プログラミングで説く問題じゃないよね
695:デフォルトの名無しさん
17/11/23 18:35:09.23 zveldNvP.net
>>658
python
今回は必要ないかもだけど桁数増えた場合を考え再帰で
URLﾘﾝｸ(ideone.com)
696:デフォルトの名無しさん
17/11/23 19:09:48.15 fGVRHt7J.net
>>671
まあ自明な解はさておき、その他は見つからないのが不思議です
697:
698:デフォルトの名無しさん
17/11/23 20:21:54.46 /mQ4CZGQ.net
>>673
カタラン予想ですでに存在しないことが証明されているのに何が不思議なのかね
699:デフォルトの名無しさん
17/11/23 20:24:10.50 hjkeK8jf.net
>>673
その問題は数学的に解くものではないかな?
まあ、コンピュータなら力業でかなりの値を n, m に入れて計算して確認できるけどさ。
700:デフォルトの名無しさん
17/11/23 20:56:22.87 fGVRHt7J.net
>>674
カタラン予想というのがあるんですね、ありがとうございます！
URLﾘﾝｸ(en.wikipedia.org)
701:デフォルトの名無しさん
17/11/23 21:05:28.66 uF7hi9HH.net
>>658
#!/bin/sh
seq 999|grep -v 0
702:668
17/11/24 06:21:36.98 8wyGH9pr.net
>>658
Kotlin数値判定版。こんな風にも書けるなと後で気づいた。
fun f(n: Int): Boolean {
var m = n;
while (m != 0) {
if (m % 10 == 0)
return false
m = m / 10
}
return true
}
fun main(args: Array<String>) {
(1..999).filter(::f).forEach(::println)
}
703:デフォルトの名無しさん
17/11/24 07:42:25.55 MEHEP0+e.net
存在するしないをプログラミングで証明するのはお題として良くない
704:デフォルトの名無しさん
17/11/24 20:42:02.54 G34PGfZh.net
log 2 を2進数表記した時の小数点第 n 位から n + 9 位までを求めよ． (1 ≦ n ≦ 10^10)
cf. log 2 = 0.10110001...
*Sample input*
1
11
10000
31415926
314159265
*Sample output*
1011000101
1100100001
0010110110
1001010110
0111101001
705:デフォルトの名無しさん
17/11/24 23:31:00.22 r53+zpq0.net
>>680
c++で書いたけど小数第100億位を計算するのに5時間くらいかかりそうorz
706:
17/11/25 00:04:03.20 ROI3Hzdd.net
>>681
もう初手に届くとは劇速ですね
707:デフォルトの名無しさん
17/11/25 06:53:37.62 Uo3oYb2P.net
無条件でlogって書いたら普通自然対数だろ
708:デフォルトの名無しさん
17/11/25 07:01:13.88 Uo3oYb2P.net
ライブラリを使えばほとんど何も書かなくて良いけど
どこから書くことを求められてるの？
709:デフォルトの名無しさん
17/11/25 07:03:54.53 Uo3oYb2P.net
>>679
「良くない」じゃなくて「出来ない」でしょ
710:デフォルトの名無しさん
17/11/25 07:16:55.64 Uo3oYb2P.net
>>684
と思ったけど、普通に全桁計算したら終わらないな
711:デフォルトの名無しさん
17/11/25 07:34:12.57 Uo3oYb2P.net
Σ { 1 / (2^i × i) }
を使って10^10項位までを42bitくらいだけ計算すれば出来るかな？
1/nの周期性を考えないと計算量的に無理？
10^10が微妙に32bitを越えてるのがイヤだねえ
712:デフォルトの名無しさん
17/11/25 08:21:38.07 Uo3oYb2P.net
>>687
ダメだ
ざっと計算量を見積もったらとても5時間じゃ終わらない
713:デフォルトの名無しさん
17/11/25 13:10:34.24 l6j6CjYT.net
>>375
xxx@xxx-VirtualBox:~/casl$ casl -s -e -i stdlib.casl -i bigint.casl fact.casl
1
1
2
6
24
120
720
5040
40320
362880
途 中 省 略
1405006117752879898543142606244511569936384000000000
60415263063373835637355132068513997507264512000000000
2658271574788448768043625811014615890319638528000000000
119622220865480194561963161495657715064383733760000000000
5502622159812088949850305428800254892961651752960000000000
714:258623241511168180642964355153611979969197632389120000000000 12413915592536072670862289047373375038521486354677760000000000 608281864034267560872252163321295376887552831379210240000000000 30414093201713378043612608166064768844377641568960512000000000000 暇つぶしに書いてみたけど足算掛算割算しかできない 引算は難しすぎるんで諦めた
715:デフォルトの名無しさん
17/11/25 16:35:37.76 J1zvm3XW.net
バイナリ法で最適化した結果なんとか1時間あれば10^10位は計算できるようになったがまだ縮められるかな
716:
17/11/25 16:41:37.19 ROI3Hzdd.net
備忘メモ
ｽﾚﾘﾝｸ(math板:890番)
ちゃんとお題にして出題しなおします
717:
17/11/25 21:49:51.82 ROI3Hzdd.net
>>680
指数関数のマクローリン展開で試してみたのですが、これは収束が遅すぎますね、それに収束半径を超えてるし…
なにか収束の早いよい方法はないものか…
718:
17/11/25 21:54:37.24 ROI3Hzdd.net
>>692
×指数関数
○対数関数
719:デフォルトの名無しさん
17/11/25 22:58:19.91 yyAYDlfh.net
対数関数のマクローリン展開？
そりゃ無理だ
log 0 が定義されてない
720:デフォルトの名無しさん
17/11/25 23:12:41.85 FRsJtlII.net
>>689
CASLで書いたの?
ソースコードは?
721:デフォルトの名無しさん
17/11/25 23:38:41.06 yyAYDlfh.net
>>680
log 2 = Σ_[i=1, 2, ...] { 1 / (2^i × i) }
冪剰余
でいける気がしてきた
しばらく暇がない
時間が空いたら
アセンブラ & C++ & OpenMP
でやってみる
722:デフォルトの名無しさん
17/11/26 02:33:02.82 T275kIwU.net
>>650
(setq aaa '(1 5 10 50 100 500))
(setq ddd 750)
(setq jjj 15)
(defun bbb (ccc iii)
(if (= iii 0)
ccc
(let (eee)
(dolist (fff ccc)
(dolist (ggg aaa)
(when (<= (+ (apply #'+ fff) ggg) ddd)
(push (cons ggg fff) eee))))
(bbb (remove-duplicates (mapcar (lambda (x) (sort (copy-seq x) #'<)) eee) :test 'equal) (1- iii)))))
(let* ((kkk (bbb '((0)) jjj))
(lll (mapcar (lambda (x) (remove 0 x)) kkk)))
(remove-if-not (lambda (x) (and
(= (apply #'+ x) ddd)
(= (length x) jjj)
(= (length (remove-duplicates x)) (length aaa))
)) lll))
((1 1 1 1 1 5 5 5 10 10 10 50 50 100 500))
723:デフォルトの名無しさん
17/11/26 02:34:12.86 T275kIwU.net
>>650
(setq aaa '(A B C D E))
(defun fff (ddd)
(if (null (cdar ddd))
ddd
(let (eee)
(dolist (jjj ddd)
(let ((bbb (car jjj))
(ccc (cdr jjj)))
(setq eee (append (mapcar (lambda (x) (cons (cons x bbb) (remove x ccc))) ccc) eee))))
(fff eee))))
(defun iii (kkk)
(if (< kkk 2) #'identity #'not))
(let* ((ggg (fff (list (cons nil aaa))))
(hhh (mapcar (lambda (x) (car x)) ggg)))
(remove-if-not (lambda (x) (and (funcall (iii (position 'A x)) (> (position 'D x) 1))
(funcall (iii (position 'B x)) (= (position 'A x) 1))
(funcall (iii (position 'C x)) (> (position 'E x) 1))
(funcall (iii (position 'D x)) (= (position 'C x) 1))
(funcall (iii (position 'E x)) (< (position 'B x) 2)))) hhh))
((D C B E A) (D C E B A) (D C A E B) (D C E A B) (D C A B E) (D C B A E))
724:
17/11/26 11:18:11.00 rNgJnhxq.net
>>694
いやいや
URLﾘﾝｸ(ja.wikipedia.org)
log(1-x) = - Σ((1/n)x^n) に x = -1 を機械的に代入しました、収束半径外ですが、この値は正しいらしい。
725:デフォルトの名無しさん
17/11/26 12:12:20.72 ffy1o2uq.net
お題
ASCIIコード表が載っている�
726:{をあげよ
727:デフォルトの名無しさん
17/11/26 12:35:31.87 tJzac9f2.net
>>695
うんCASL
全部で1200行かあ
ｘｘｘ@ｘｘｘ-VirtualBox:~/casl$ wc -l stdlib.casl bigint.casl fact.casl
274 stdlib.casl
851 bigint.casl
76 fact.casl
1201 合計
ソースはこういうのが延々続いててずっと眺めてるとゲシュタルト崩壊起こして
何が何だか分からなくなるよ
ld gr5,0,gr1
ld gr6,1,gr1
lad gr4,4,gr1
addl gr4,gr0
st gr4,0,gr1
st gr6,1,gr1
ld gr4,=1
st gr4,2,gr1
st gr0,3,gr1
ld gr6,gr1
ld gr1,0,gr1
st gr5,0,gr1
st gr6,1,gr1
xor gr4,gr4
st gr4,2,gr1
lad gr2,-4,gr2
subl gr2,gr0
st gr2,3,gr1
ld gr0,gr3
728:デフォルトの名無しさん
17/11/26 12:35:43.37 WgExDItE.net
>>699
他だ単に対数って言えば
log x のこと
これをマクローリン展開は無理
log (1-x) のマクローリン展開ならそう書かないと通じない
収束半径の外じゃなくて、収束半径丁度でしょ
729:デフォルトの名無しさん
17/11/26 12:49:31.90 WgExDItE.net
-log (1-x) のマクローリン展開に、
x = 1/2 を入れると
>>696 になる
730:デフォルトの名無しさん
17/11/26 13:21:30.43 jiBTwXK4.net
理解はしてないが、出てきたので貼っとく。
指数対数関数等の超越関数の多倍精度計算
本論文では、 指数対数関数の高精度計算として Taylor 展開に BSA 法を使って高速化する方法提案する。
約 1000 桁以下の精度の計算では、 Taylor 展開を使った計算が Sasaki and Kanada[5] によって、様々な計算
法を比較して最も高速であることが示されているので、 計算時間が問題となるのは、 1000 桁以上の精度の
計算である。 ここで提案した Taylor 展開に BSA 法を適用して高速化した方法と Sasaki and Kanda によっ
て提案された方法を 1000 桁を超えた精度で比較し、 その高速性を示した。
211 階乗計算例
10000! の計算を行う。 この計算では、 BSA 法を使うだけでなく、 1600 桁以上の数値に対しては FFT を利用して乗算を行っている。
計算方法 計算時間(msec)
BSA 47
従来の方法 3578
このほか、 三角関数、逆三角関数、双曲線関数など簡単な規則で各項の係数が表現でき、 多くの関数がこの
行列の乗算形式に変形できます。Taylor 展開の係数が簡単な規則で表現できない $\tan x$ が例外的に表現できないだけである。
3 まとめ
指数関数や対数関数の Taylor 展開に BSA 法を適用することによって、 BSA を使わない従来の方法に比べ40 %程度の高速化ができた。
対数関数に対しては、 5000 桁程度の精度で最も高速な計算方法として知られた Sasaki and Kanada の方法を超えることを示した。
URLﾘﾝｸ(www.kurims.kyoto-u.ac.jp)
731:
17/11/26 13:37:36.96 rNgJnhxq.net
>>702
たしかに
収束半径は |x < 1| なのでは？
732:デフォルトの名無しさん
17/11/26 13:44:48.59 jiBTwXK4.net
とりあえず理解はできた計算方法として、logxの近似値などをaとおいたとき、
logx = a + log(x/e^a)という変形を用いる方法だ。
aが近似値だと、x≒e^aなので良いらしい。
733:デフォルトの名無しさん
17/11/26 13:58:53.69 WgExDItE.net
>>705
収束半径は1
収束半径は、収束するエリアと収束しないエリアの境目となる円の半径
収束半径丁度の時は収束する場合もあるししない場合もある
734:デフォルトの名無しさん
17/11/26 14:20:52.91 WgExDItE.net
>>706
計算する項が少なければ良いわけではなく、
各項の計算時間も重要
735:デフォルトの名無しさん
17/11/26 15:04:05.33 jiBTwXK4.net
exp(x)は、(exp(x/k))^k (kは2ベキ)、とするといいらしい。
k=2なら、括弧内を計算したやつ同士
736:の掛け算。
737:695
17/11/26 18:33:11.28 XHzckn9a.net
>>701
なるほどありがとう
怖いもの見たさがあった
738:
17/11/26 20:54:13.61 rNgJnhxq.net
>>689
えへへ、調べさせてもらったよｗ
後半は 42! から 50! までの値だね
この範囲なら、多数桁×ワンレジスタの計算で済みますね
多数桁×多数桁を実装すれば思いっきり褒めてあげるよ、えへへ：－）
739:デフォルトの名無しさん
17/11/26 21:11:54.45 tJzac9f2.net
>>711
ほい
xxx@xxx-VirtualBox:~/casl$ casl -s -e -i stdlib.casl -i bigint.casl bimul.casl
350306543997676425792
153864088327713953064
53899597027434699691252340823058767026688
740:
17/11/26 21:47:36.23 rNgJnhxq.net
>>712
おお、すごい、gmp で確認したがあってるぞ
私はまだ 10進文字列から多数桁型への変換は実装できていない、また仕事ができてしまったなあ
741:デフォルトの名無しさん
17/11/26 23:01:31.48 tJzac9f2.net
>>713
gmpで確かめてるのかあ
俺は確認はclispかrubyでやってるよ
10進文字列からの変換は10倍しながら足しこんでいくだけだから
そんなに難しくないでしょ
掛算なしでも(n<<3)+(n<<1)でできるし
逆の10進文字列への変換は割算が必要だから実装するの大変だったなあ
これができあがるまではメモリを16進ダンプして計算が合ってるか確かめてた
742:デフォルトの名無しさん
17/11/27 06:49:43.60 qqP20rnw.net
>>696がよさげだな
こういうことだろ?
Σ(1/n) >> n
小数にもシフトを適用するとして。
和の誤差がかわかれば、どこまで計算したらいいかわかるがどうやるんだ?
743:デフォルトの名無しさん
17/11/27 07:17:24.36 qqP20rnw.net
誤差しらべたら、テイラー展開は平均値の定理一般化だったか
数値計算とテイラー展開
ある区間において,関数 f(x)がn 回微分可能であるとし,定数aはこの区間に含まれるものとする.x もこの区間内に含まれるとき,
URLﾘﾝｸ(math-lab.main.jp)
をみたすa とx の間の実数c (a <c <x または x <c <a)が存在する
URLﾘﾝｸ(math-lab.main.jp)
744:デフォルトの名無しさん
17/11/27 07:40:30.25 qqP20rnw.net
log(1+x)の誤差項、剰余項は、(-1)^(n-1)/n * (x/(1+c))^n らしいので、
-log(1-x)では、1/n * (x/(1+c))^n か。
x=1/2で考えると、この項をなるべく大きくするならc=0で、誤差は(1/n) >> n以下か。ふたたびシフト使用。
745:デフォルトの名無しさん
17/11/27 07:44:14.48 qqP20rnw.net
まとめると、
log2 - (Σ(1/k) >> k) < (1/n) >> n (級数はn-1までの和)
746:デフォルトの名無しさん
17/11/27 08:54:49.81 qqP20rnw.net
どこか間違えてる 次数か?
747:デフォルトの名無しさん
17/11/27 08:59:59.63 qqP20rnw.net
いやあってるか。
A(k) = (1/k)>>kと置くと、
log2 - ΣA(k) < A(n) (級数はn-1までの和) で
ΣA(k) (n+1以上の和) < A(n) が成立するのか。
748:デフォルトの名無しさん
17/11/27 10:11:23.24 qqP20rnw.net
やはり、どこか間違ってるな。
上のとおりだと、log2 - ΣA(k) (級数はn-1までの和)は、
A(n) を含むので、A(n)より小さいはずがない。
749:
17/11/27 23:07:50.22 b0u4s5jJ.net
>>701
＞ソースはこういうのが延々続いててずっと眺めてるとゲシュタルト崩壊起こして何が何だか分からなくなるよ
対象のコード書いてるときの「感覚」をハードディスクかどこかに貯めておいて、
必要に応じてまた脳みそに搭載できるようにならないものか…
そのマシン語の一行一行にも、もともとはなんらかの意味的構造があったのに、それが消えてしまうなんて損失以外のなにものでもないよね
750:デフォルトの名無しさん
17/11/27 23:36:53.65 bwTh4Bk9.net
>>680
>>696の方法で作ってみました
n=10^10の時に48.3秒くらいです
751:デフォルトの名無しさん
17/11/28 13:09:45.40 IU/PYwM1.net
>>723 はHaswell (4770) 3.4GHz固定での結果で
Skylake (6700K) 定格だと38.4秒でした
ちゃんとCPUも進化してるんですね
752:デフォルトの名無しさん
17/11/28 13:17:18.48 IU/PYwM1.net
>>681
>>690
C++だとどうやって計算してるかが非常に気になります
32bitを越える値同士の乗算(結果が64bitを越える)部分
アセンブラだと
64bit x 64bit ===> 128bit
128bit / 64bit ===> 64bit
等があるのでそれを使っちゃってますが
753:デフォルトの名無しさん
17/11/28 13:20:30.03 IU/PYwM1.net
冪剰余を求めるのに
(a * b) % c
みたいなのがたくさん出てきませんか？
aもbもcも32bitの範囲を微妙に越えてて
754:デフォルトの名無しさん
17/11/28 14:44:32.26 jzUFRHpN.net
誤差部分の間違いが判った。これでよさげだ。
ただし誤差評価を荒くやってはダメそうだが。一番最後の行のところ。
誤差項ありのマクローリン展開は、0<=c<=xが存在して
f(x) = Σ x^k * f(k)(0)/k! (kは0からn-1まで) + x^n * f(n)(c)/n!
f(x) = -log(1-x)のn次導関数は、(n-1)!/(1-x)^n。
このときマクローリン展開は誤差項は x^n / (n*(1-c)^n)
x=1/2ならば、c=1/2のとき最大で、1/n
755:デフォルトの名無しさん
17/11/28 19:45:30.22 jzUFRHpN.net
これが収束速いようだ。
log(2) = 3log(81/80) + 5log(25/24) + 7log(16/15)
log((x+1)/(x-1))
= log((1+1/x)/(1-1/x))
= 2 Σ 1/((2n+1)*x^(2n+1))
756:デフォルトの名無しさん
17/11/28 22:18:22.38 7WoPw74F.net
>>728
1/log(2) ≒ 3.32
1/2log(161)+1/2log(49)+1/2log(31) ≒ 0.85
なので、計算に必要な項数は1/4程度
でも、1つの項の計算には時間がかかる
log(1-x)のマクローリン展開に0.5を入れた物は
分母が i * 2^i だから速く計算できるのだ
757:デフォルトの名無しさん
17/11/28 22:20:46.48 7WoPw74F.net
>>727
残りの項を等比数列と見なせば
簡単に誤差の上限が出ます
758:デフォルトの名無しさん
17/11/28 22:47:09.33 7WoPw74F.net
>>724
Haswellで33.96秒に縮まりました
シングルスレッドだと182.54秒で5.3倍
HTTが効くということは、
まだ多少改善の余地がありそう
一番内側のループは
vmulpd
vmulpd
vroundpd
vfmsub213pd
vfmsub132pd
vsubpd
なんと浮動小数点で計算してます
759:デフォルトの名無しさん
17/11/28 22:53:54.93 7WoPw74F.net
n=10000000000の時は
0000010101 でした
出題者さま、合ってます？
また、たまたまですが
n=10000000004では
0101010101
n=10000000005では
1010101010
になります
760:デフォルトの名無しさん
17/11/28 23:30:15.70 9HoDrqB3.net
一番内側のループのコード
URLﾘﾝｸ(fast-uploader.com)
PORT5がガラ空きで、処理のほとんどがPORT0,PORT1
こんなんでもHTTが効く
やっぱり浮動小数点はレイテンシがデカい
AVX512になれば
レジスタの数が倍になるので
8パラにしてレイテンシを隠蔽出来るんだけど
もちろんレジスタ長が倍になる方が大きい
761:デフォルトの名無しさん
17/11/29 13:17:33.09 mHyZby47.net
>>728は後半部分が間違ってるか。log((x+1)/x) = log(1+1/x) の展開を用いるのが正解で。
log(・)の中身を1に近づけた方が収束が早くなるが、
こういった分解 log(2) = 3log(81/80) + 5log(25/24) + 7log(16/15)はどうみつけるのか。
これは数値が(x+1)/x の形だけど、(x+1)/(x-1)の分解もあるのか。こっちだと計算するベキ項が一つ飛ばしにできる。>>728のように。
762:デフォルトの名無しさん
17/11/29 13:34:57.75 8/kTvoZy.net
2 = (81/80)^3 * (25/24)^5 * (16/15)^7
3 と 5 の指数の合計が0になる組み合わせを検索すれば良い
763:デフォルトの名無しさん
17/11/29 13:37:30.83 8/kTvoZy.net
log(81/80) = log(162/160) = log((161+1)/(161-1))
わかってて書いてるんだと思ったが
>>729のlogの中身はこの値
764:デフォルトの名無しさん
17/11/29 13:42:05.17 mHyZby47.net
>>728はそういうことか。みつけたやつのコピペで、そのとき考慮はしてなかった。
765:デフォルトの名無しさん
17/11/29 13:45:31.51 mHyZby47.net
指数も固定でなくていいはずで、
16/15よりかはたとえば1001/1000のほうが1に近いからそういうのはいくらでも見つけられるのかとおもった。
766:デフォルトの名無しさん
17/11/29 14:44:26.09 8/kTvoZy.net
分母分子の素因数の数と同じ項数が必要
例えば素因数が 2, 3, 5, 7 の4種類の場合、
1個差もしくは2個差のペアを4個探す
例えば
126/125
225/224
2401/2400
4375/4374
これらを適当に掛け算して2^nになるようにすると
項が4個の式がみつかる
767:デフォルトの名無しさん
17/11/30 00:31:43.08 H4qIjcIH.net
分母、分子とも 2, 3, 5, 7, 11, 13, 17 のみしか素因数を持たない形の場合、
以下が一番計算する項の数が少ないようです
log(2) = 72*log(126/125)+27*log(225/224)-19*log(2401/2400)+31*log(4375/4374)
768:デフォルトの名無しさん
17/11/30 05:07:54.11 fMs2N0Mh.net
>>740
その数値を検索すると、音楽のコンマというのが出てくる。関係あったり理論があったりするのか。
A.D. Fokker: Unison Vectors and Periodicity Blocks
URLﾘﾝｸ(www.huygens-fokker.org)
List of 7-prime limit accidentals - The?Sagittal?forum
URLﾘﾝｸ(forum.sagittal.org)
769:デフォルトの名無しさん
17/11/30 05:28:17.43 fMs2N0Mh.net
log(2)とは無関係で、単に一個差のやつで適当な素因数分解できるやつに名前がついてるだけ?
An Investigation into the Extraction of Melodic and Harmonic Features from Digital Audio
unit interval name
4375/4374 Ragisma
2401/2400 Breedsma
225/224 Septimal Kleisma
145/144 Difference between 29:16 and 9:5
126/125 Small Septimal Semicomma
121/120 Undecimal Seconds Comma
81/80 Syntonic Comma
URLﾘﾝｸ(scholar.sun.ac.za)
770:デフォルトの名無しさん
17/11/30 11:02:35.16 fMs2N0Mh.net
log2のほうは、分子・分母の素因数分解が似通ってないと成立しないってことで、
音楽のほうは小さい素数に限定して一個差ペアを求めたと理解。
log2のほうは、共通の素数で大きいやつを最初に固定すれば考えれば、よさげかと。
771:片山博文MZ
17/11/30 12:12:48.85 NsMGt5if.net
お題。横x[cm]、縦y[cm]の長方形のステンレスの１枚の板がある。この板からm枚の複数の長方形の部材を切り出す。
部材のサイズは配列で与えられる。
部材のサイズ(縦×横)はそれぞれだいたい決まっているが、1cm程度変わってもよい。
ただし、部材の縦または横が変わるとそれぞれ一点減点となる。
すべての部材を切り出すことができれば、減点がなるべく少ない方法の切り出し方法を出力せよ。
すべての部材を切り出すことができなければ、面積が広い順になるべくたくさん部材を切り出せ。
772:片山博文MZ
17/11/30 12:19:33.84 NsMGt5if.net
テストデータ。
x=10, y=10,
{
{5, 10}, {2, 2}, {2, 2}, {4, 3}, {6, 5}
}
x=5, y=12
{
{2, 5}, {3, 3}, {2,9}, {3, 2}, {4,3}
}
773:片山博文MZ
17/11/30 12:28:07.36 NsMGt5if.net
部材の縦と横は入れ替わってもよい。
可能ならば、切り出し方法をSVG形式で出力せよ。
774:片山博文MZ
17/11/30 12:51:59.04 NsMGt5if.net
切り出し方法は、
切り出す部材のx座標、y座標、幅、高さ
のリストとして出力せよ。
775:片山博文MZ
17/11/30 12:56:57.25 NsMGt5if.net
切り出しに余裕があるときは、なるべくx座標の大きい方、y座標の大きい方を残すようにせよ。
776:デフォルトの名無しさん
17/11/30 13:08:21.37 tkxPMdZc.net
斜めもOK？
777:デフォルトの名無しさん
17/11/30 13:08:55.87 tkxPMdZc.net
人間用のパズルで、斜めにしないと解けないのとかありそう
778:デフォルトの名無しさん
17/11/30 14:23:24.17 SHLZLl2M.net
問題文の条件が“だいたい”“なるべく”なんて
あいまい表現だらけ
これでプログラミングの問題かよ
779:片山博文MZ
17/11/30 16:18:01.24 NsMGt5if.net
斜めは考えなくてもよい。
訂正。
すべての部材を切り出すことができれば、減点が最小である切り出し方法を出力せよ。
すべての部材を切り出すことができなければ、面積が広い順に切り出せる部材の面積が最大になるよう部材を切り出せ。
切り出しに余裕があるときは、x座標の大きい方、y座標の大きい方を残すようにせよ。
780:680
17/11/30 17:10:37.24 8ZVWPbH7.net
>>732
そこにある3つとも正解です
当初は L = Σ1/(k*2^k) として
2^n * L の小数部分を愚直に求める方法を想定していました
781:デフォルトの名無しさん
17/11/30 17:26:52.63 r8WkgLop.net
普通に多倍長で計算したら計算量的に終わらないですよね？
n=314159265を求めるのに
冪剰余は使ってますよね？
おそらく私も同じような方法と思います
FMA3命令とOpenMPで高速化してるだけで
782:デフォルトの名無しさん
17/11/30 22:49:50.18 TklDiPhy.net
愚直という言い方は良く割りませんでしたね
仰る通り冪剰余は用います
783:片山博文MZ
17/12/01 14:26:32.50 fw1UFg83.net
再出題。横cx[cm]、縦cy[cm]の長方形または正方形のステンレスの１枚の板がある。この板からm枚の複数の長方形または正方形の部材を切り出す。
m枚の部材のサイズは(縦, 横)の配列で与えられる。
すべての部材を切り出すことができれば、切り出し方法を出力せよ。切り出しが不可能ならば「impossible」と出力せよ。
切り出し方法は、
(部材インデックス、部材の一番左のx座標、部材の一番上のy座標、幅、高さ)
のリストとして出力せよ。斜めの方向の切り出しは考えなくてもよい。
切り出しに余裕があるときは、x座標の大きい方、y座標の大きい方を残すようにせよ。ただし、x軸は右の向き、y軸は下向きとする。
テストデータ。
cx=10, cy=10, m=5, {5, 10}, {2, 2}, {2, 2}, {4, 3}, {6, 5}
cx=5, cy=12, m=5, {2, 5}, {3, 3}, {2, 8}, {3, 2}, {4, 3}
784:デフォルトの名無しさん
17/12/01 17:01:28.13 BqJQPTjH.net
頭の悪そうな文章だな
正方形⊂長方形
ステンレスの板の座標上の位置指定が無い
余裕がある場合の条件の意味が曖昧
785:片山博文MZ
17/12/01 18:41:36.20 fw1UFg83.net
ステンレスの板の左上座標は原点にあるものとする。
切り出しは、可能な限り、座標の小さい方を優先する(「余裕」の意味)。
786:デフォルトの名無しさん
17/12/01 20:32:10.86 9YSaSAW0.net
>>758
相変わらず曖昧な表現
全ての長方形の上辺と左辺がどこかに接していれば良いのか？
そうじゃないのか？
このような条件のを1個だけ見つければ良いのか
すべて見つけるのか
787:片山博文MZ
17/12/01 20:41:14.79 fw1UFg83.net
全ての部材の上辺と左辺が別の部材の辺、もしくは、元の板の端に接していること。
このような条件のをすべて見つけること。
788:片山博文MZ
17/12/01 20:43:57.24 fw1UFg83.net
なんか、工学関係でこのような問題があるらしいが、まだ解決策があるかどうかわからん。これが解ければ、実用化待ったなし。
789:デフォルトの名無しさん
17/12/01 21:15:23.73 9YSaSAW0.net
お題じゃなくて依頼かよ
790:デフォルトの名無しさん
17/12/01 21:19:54.38 9YSaSAW0.net
実用性なら
切り
791:やすさとか余り素材の形状とか そういうのが重要だろうに 問題として中途半端過ぎる
792:デフォルトの名無しさん
17/12/01 21:20:21.36 qVeescqP.net
また片山博文MZ が乞食をやってるのか
793:デフォルトの名無しさん
17/12/01 21:23:07.33 9YSaSAW0.net
普通に考えて、NP問題だろう
794:デフォルトの名無しさん
17/12/01 21:48:16.44 8H4JUlF5.net
なにやら揉めてますね
そろそろうんざりなので次のお題どうぞ
795:デフォルトの名無しさん
17/12/01 23:36:29.58 N1IVcYDB.net
スポーツスケジューリング問題。
796:デフォルトの名無しさん
17/12/03 02:47:12.16 QazTjKaA.net
お題ってこういうのでもいいのかな
a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
このように10個の整数を要素に持つ配列がある（整数の値は不定）
b = エントリーポイント
c = 移動する数量
d = 移動する距離
を与えることにより、配列の要素を移動させるプログラムを作りなさい
ただし配列の右端の要素を一つ移動させると、配列の左端に移動するものとする
例
a = 3, b = 1, c = 5, a = 0124567839
b = 1, c = 3, d = 1, a = 0412356789
b = 7, c = 1, d = 5, a = 1273456890
b = 0, c = 8, d = 1, a = 8012345679
b = 4, c = 5, d = 4, a = 6783901245
b = 9, c = 5, d = 4, a = 5679012384
b = 7, c = 3, d = 1, a = 9123456078
797:デフォルトの名無しさん
17/12/03 02:49:08.83 QazTjKaA.net
>>768
一番上の例は
b = 3, c = 1, d = 5, a = 0124567839
の間違いです
798:デフォルトの名無しさん
17/12/03 09:00:27.20 ucQfMVKf.net
>>768
URLﾘﾝｸ(ideone.com)
C++。なかなか素直な問題なのに邪悪な思念で見ていたため手間取った。
マニュアルを熟知していると簡単かもしれない。
799:デフォルトの名無しさん
17/12/03 09:04:48.71 b0AFqm0g.net
>>768 Ruby
URLﾘﾝｸ(ideone.com)
800:デフォルトの名無しさん
17/12/03 10:14:55.69 ZeeZWfzn.net
>>768
@Mathematica
URLﾘﾝｸ(ideone.com)
801:デフォルトの名無しさん
17/12/03 12:12:41.56 jbLAlLAh.net
>>768
b + c が10を超えることはありますか？
802:デフォルトの名無しさん
17/12/03 12:55:22.10 sC6phLBS.net
>>773訂正
b,c,dが10を越えることはありますか？
803:デフォルトの名無しさん
17/12/03 13:05:23.73 b0AFqm0g.net
>>771はb,c,dが任意の自然数でも大丈夫なようにしておいた
804:デフォルトの名無しさん
17/12/03 13:08:19.92 QazTjKaA.net
みなさんプログラム作るの早いですね
>>774
一応a、b、cの条件は、このようになると思います。
0 <= a <= 9
0 <= b <= 8
0 <= c <= 10 - b - 1
bとcは0では意味がないので、こっちのほうがいいのかな
0 <= a <= 9
1 <= b <= 8
1 <= c <= 10 - b - 1
805:デフォルトの名無しさん
17/12/03 13:12:58.80 QazTjKaA.net
>>776
すみません、間違えました、abcじゃなくてbcdですね
0 <= b <= 9
1 <= c <= 8
1 <= d <= 10 - b - 1
806:デフォルトの名無しさん
17/12/03 13:34:35.32 QazTjKaA.net
>>777
すみません、訂正の訂正です。dは10-c-1ですorz
0 <= b <= 9
1 <= c <= 8
1 <= d <= 10 - c - 1
807:デフォルトの名無しさん
17/12/03 17:47:25.64 Gq7SJlPX.net
Linked list 使うと楽そうな感じするな
808:デフォルトの名無しさん
17/12/03 18:26:21.27 QazTjKaA.net
>>770,771
せっかくなのでこのテストデータを作って検証してみましたが、全部合っていました、さすがですね
それにしても他人のプログラムって動かすことはできても、理解するのは困難ですね
>>772
Mathematicaは残念ながら持っていないので検証できませんでした
b = 8 c = 6 d = 2 a = 8901236745
b = 4 c = 3 d = 2 a = 0123784569
b = 4 c = 5 d = 2 a = 8123904567
b = 2 c = 5 d = 2 a = 0178234569
b = 0 c = 5 d = 3 a = 5670123489
b = 9 c = 3 d = 4 a = 3459016782
b = 5 c = 1 d = 7 a = 1253467890
b = 4 c = 6 d = 2 a = 8923014567
b = 6 c = 7 d = 2 a = 8901253467
b = 7 c = 5 d = 4 a = 5789016234
b = 4 c = 2 d = 2 a = 0123674589
b = 6 c = 4 d = 5 a = 4678950123
b = 7 c = 4 d = 4 a = 4789056123
b = 4 c = 5 d = 4 a = 6783901245
b = 8 c = 1 d = 5 a = 1238456790
b = 0 c = 2 d = 6 a = 2345670189
b = 3 c = 7 d = 1 a = 9120345678
b = 9 c = 4 d = 2 a = 4901256783
b = 8 c = 3 d = 6 a = 3456890712
b = 2 c = 5 d = 3 a = 0178923456
809:デフォルトの名無しさん
17/12/03 20:16:05.68 hV+xPFYR.net
>>768
ruby ワンライナー
URLﾘﾝｸ(ideone.com)
810:デフォルトの名無しさん
17/12/03 20:37:58.61 ucQfMVKf.net
>>780
お、あんた偉いな。
出題者でちゃんと答え合わせやってくれる人が稀でレスポンス薄いことが多いんだよ。
ちゃんと動いてよかったよ。
811:デフォルトの名無しさん
17/12/03 20:51:48.60 ucQfMVKf.net
>>774
自分は10超えてもらったら困るなぁ。
10っていうか、配列の要素数だな。
修正はそんなに難しくないけど。
812:デフォルトの名無しさん
17/12/03 23:00:23.32 QazTjKaA.net
>>781
1行プログラムすごいですね
さすがスクリプト言語
>>782
そうなんですか、でもいろいろな言語で回答されるから、出題者も大変かもしれないですね
私は問題の意味すらよく分からないことが多いので、もっぱら見る専ですが
813:デフォルトの名無しさん
17/12/04 02:36:11.06 iGjrIGoV.net
>>768
これでいいのかなあ？
Perl で書いた。
URLﾘﾝｸ(paiza.io)
814:デフォルトの名無しさん
17/12/04 06:47:18.44 Rc7ie/2s.net
>>785
b = 6、 c = 6、 d = 2
のときの動作がおかしいようです
8901452367
となるはずが
0167892345
となっており、移動する"678901"の並びが崩れてしまっています
815:785
17/12/05 02:32:35.27 LDxS5CId.net
>>786
問題勘違いしてました。素直にぐるぐる回すように修正しました。
URLﾘﾝｸ(paiza.io)
下の「入力」タブの方にスペース区切りで b, c, d の値を1行づつ並べて入れてから実行させると「出力」に結果が出ます。
とりあえず >>768 に書いてある値を入力にセットしたところ出力は同じになりました。
816:デフォルトの名無しさん
17/12/05 20:55:13.95 vy+ohhoY.net
>>787
入出力の確認をしただけですが、今回は問題ないようです
paiza使うと簡単に確認できて便利ですね
817:デフォルトの名無しさん
17/12/05 21:48:50.31 32LsMTj+.net
>>768
僕の頭だとどうしても右端から左端に行くときの動きがイメージできないので、解答締め切ったあとでもいいのでちょろっと教えてもらえると嬉しいです
上3つまではわかるけどそこから先がそもそも答えにたどり着けない……
818:デフォルトの名無しさん
17/12/05 23:47:14.24 ynbcQBXQ.net
>>789
ヒント。
(インデックス++)%配列の長さ
を繰り返すとどうなりますか？%は余剰デス。
819:デフォルトの名無しさん
17/12/06 00:25:49.49 gvvJf1Ph.net
>>789
上の３つまでは分かるということなので、３つめのcの値を一つずつ増やしてみると、こんな感じになります
"7"、"78"、"789"、"7890"と並ぶ数値が増えていっているのが分かると思います
c+d の合計は9が最高なので、これ以上cを増やすにはdを減らさなくてはなりません
b = 7 c = 1 d = 5 a = 1273456890
b = 7 c = 2 d = 5 a = 2378456901
b = 7 c = 3 d = 5 a = 3478956012
b = 7 c = 4 d = 5 a = 4578906123
今度はcを2に固定して、dの値を一つずつ増やすと、こんな感じになります
"78"の並びが一つずつ右へずれていっているのが分かると思います
c+d の合計は9が最高なので、これ以上dを増やすにはcを減らさなくてはなりません
b = 7 c = 2 d = 1 a = 0123456978
b = 7 c = 2 d = 2 a = 8123456907
b = 7 c = 2 d = 3 a = 7823456901
b = 7 c = 2 d = 4 a = 2783456901
b = 7 c = 2 d = 5 a = 2378456901
b = 7 c = 2 d = 6 a = 2347856901
b = 7 c = 2 d = 7 a = 2345786901
こんな感じで分かるでしょうか？私も自分の頭で考えると混乱しますw
820:デフォルトの名無しさん
17/12/06 00:31:57.65 +0bHqE6f.net
�
821:ｩ分の考え方は、配列の一部を切り取ってパッディングするんだけど、 まず配列を回転させて切り取る第0インデックスを配列の最初に持って来る。 すると、配列の後ろにはすでにパディングが終わった数列のができてる。 で切り取って削除して尻尾にくっつける。 で、さっき回した分を戻してやると完成。 という方法で、>>770を解いた。
822:デフォルトの名無しさん
17/12/06 00:32:05.18 +0bHqE6f.net
自分の考え方は、配列の一部を切り取ってパッディングするんだけど、
まず配列を回転させて切り取る第0インデックスを配列の最初に持って来る。
すると、配列の後ろにはすでにパディングが終わった数列のができてる。
で切り取って削除して尻尾にくっつける。
で、さっき回した分を戻してやると完成。
という方法で、>>770を解いた。
823:デフォルトの名無しさん
17/12/06 00:32:32.42 +0bHqE6f.net
あちゃー
二重投稿になったある。
そんなに大事でもないのだけど。
824:デフォルトの名無しさん
17/12/06 00:38:22.54 +0bHqE6f.net
C++は比較的不自由な言語なので頭使うのは鍛えられるよ。
パーツが少ないのでほとんど自作しないといけない。
825:デフォルトの名無しさん
17/12/06 00:46:18.89 DokUEpLm.net
コンパイルが必要とかでスクリプト系の言語より
使うことに不便があるかもしれないが、
できるアプリが自由で高速・軽量！
ライブラリもＳＴＬやboost以外にも、探せば便利なのがいっぱい。
826:デフォルトの名無しさん
17/12/06 01:07:01.76 +0bHqE6f.net
よそのライブラリ使うとイデオンで動かないからなぁ。
まぁ、業務ではライセンスに合ったものを使えばいいよ。
827:デフォルトの名無しさん
17/12/06 02:01:03.49 QVT4XBLu.net
>>789
塊が移動すると考えれば良い。
例えば 7, 4, 2 だとすると、 789 と先頭の 0 が移動する塊だ。
で、ちょっと分かり易くするためにこの塊を伏せて * で書くとするとこうなる。
*123456***
それでこの塊を右に一つずらす。その時に1は食われて尻尾から吐き出される。
**234561**
移動量2なのでもう一回右にずらす。すると2が食われて尻尾から吐き出される。
***345612*
それでは * から 7890 に戻してみよう。
8903456127
できあがり。
828:デフォルトの名無しさん
17/12/06 02:58:25.26 +0bHqE6f.net
>>793
これ間違ってるな。
最後尻尾にくっつけるんじゃなくて、適所にインサートだった。
で戻す。
書いた日から時間たってるからすまん。
829:デフォルトの名無しさん
17/12/06 08:41:18.93 obBhCrma.net
>>790
>>791
>>798
ありがとうございます
やっと理解できました
がんばって解いてみます
830:デフォルトの名無しさん
17/12/06 17:48:37.81 T95E7suL.net
log2だけど、これ使うといいらしいよ。分割統治法のBSA法というやつらしい。
2個ずつの積を繰り返すことで計算回数が減らせる。
{{1, a0}, {0, r}}*{{1, a1}, {0, r}}を[ [○,P], [○,Q] ]とおくと
r*P/Qはa0 + a1/rであり、
{{1, a0}, {0, r}}*{{1, a1}, {0, r}}*{{1, a2}, {0, r}}を[ [○,P], [○,Q] ]とおくと
r*P/Qはa0 + a1/r + a2/r^2。
上の式を実際に計算してみる。
URLﾘﾝｸ(www.wolframalpha.com)
831:デフォルトの名無しさん
17/12/06 21:09:44.45 N+lgs3o9.net
>>801
普通のlog 2の計算には使えても
>>680 には使えないかと
832:デフォルトの名無しさん
17/12/07 00:07:53.25 YC8MWngg.net
>>731 から更に縮まりました
もう誰も興味が無いかも知れませんが
コードいる？
833:デフォルトの名無しさん
17/12/07 09:24:10.80 XIHsqoOR.net
>>801でできるはずだ。やってみる
834:デフォルトの名無しさん
17/12/07 10:09:03.65 DjN/Fbox.net
n=10^10で19.28秒にまで縮めた
n=10^13くらいまでなら�
835:髏Qてる間に終わる >>804 期待してます！
836:デフォルトの名無しさん
17/12/07 15:54:52.13 XIHsqoOR.net
804だけど考えてみたら面倒なんだな。
有理数(整数)で完全に求めてから割り算するのは時間かかりそうだから、
展開も、割り算も、有限で打ち切って求める精度がでるようにするのが普通?
837:デフォルトの名無しさん
17/12/07 18:15:20.36 wGY0QmnN.net
お題
辺の長さが10,000以下の整数である直方体について
すべての面の対角線も整数となるものを全て求める
838:デフォルトの名無しさん
17/12/07 19:52:07.65 5gbe7aWB.net
対角線を出す式を忘れたのだ～。
数学って難しい。
839:デフォルトの名無しさん
17/12/07 20:10:49.23 bwV7uU+3.net
>>807
答えは浮かんだけど、
手元にインタプリタがないので書けない。
840:デフォルトの名無しさん
17/12/07 20:38:16.84 fmQCcJGl.net
>>808
えーと、ほら、三角形の三角形のアレ
841:デフォルトの名無しさん
17/12/07 21:23:21.04 BdlZ1dXv.net
>>805 のソース一式とexeです。
>>680 の回答となります。
URLﾘﾝｸ(fast-uploader.com)
実行ファイルは、拡張子をexe_からexeに変えてください。
OSはWindows 64bit Vista以降
CPUはHaswell以降
で動作します。
842:デフォルトの名無しさん
17/12/07 21:26:37.34 5gbe7aWB.net
作ってみたけど、オッセ―。
なんか数学的にやらないとダメぽ。
>>810
検索したら出てきた。
ただのHYPODだった。
843:デフォルトの名無しさん
17/12/07 21:34:41.35 5gbe7aWB.net
あ～ん。足し算10兆回かかるとかむりげーじゃ。
どうしようかこれ。
844:デフォルトの名無しさん
17/12/07 21:40:02.60 5gbe7aWB.net
>>807
URLﾘﾝｸ(ideone.com)
C++。ギブアップ。遅すぎだ。
デバッグ不完全だからそこを忘れないで。
多分1日かけても終わらないと思う。
845:デフォルトの名無しさん
17/12/07 21:40:16.73 BdlZ1dXv.net
>>807
特に大きな工夫もなく普通に3重ループで出来ましたよ
151個かな
846:デフォルトの名無しさん
17/12/07 21:42:04.13 BdlZ1dXv.net
URLﾘﾝｸ(ideone.com)
847:デフォルトの名無しさん
17/12/07 21:44:43.70 8KQwIEWy.net
>>807 Java
URLﾘﾝｸ(ideone.com)
こうでいいのけ？
848:デフォルトの名無しさん
17/12/07 21:48:20.51 5gbe7aWB.net
ぶ。おれは・・・いったい・・・。
だめだなぁ。才能ないなぁ。
849:デフォルトの名無しさん
17/12/07 22:07:39.64 BdlZ1dXv.net
>>817の意味がわからん
解説よろしく！
850:デフォルトの名無しさん
17/12/07 22:27:00.87 XIHsqoOR.net
>>801のように積へ変換した場合、どれ位の精度・桁数が必要なのか簡単にわからないな。
>>801でやると、誤差ありの巨大な数同士の掛け算になって、その結果誤差が拡大する。
和のままやると、適当に2ベキをかければ、各項の整数部分だけ計算すればよさそうだけど。
>>801は桁を十分にとったとしても、2進10桁以上の部分も計算途中で無視はできないか。
851:デフォルトの名無しさん
17/12/07 22:32:10.24 5gbe7aWB.net
グア。題意勘違いしてた。
直方体の対角線はいらんのか。うおー。
ばかばかー。
852:デフォルトの名無しさん
17/12/07 22:57:05.97 5gbe7aWB.net
>>807
URLﾘﾝｸ(ideone.com)
C++。書き直したら、>>816のパクリ見たくなった。
そしてそれでも遅いとかあかんなー。
うーん。なんでなんだろう・・・。
853:デフォルトの名無しさん
17/12/07 23:06:46.33 BdlZ1dXv.net
>>820
普通に、求めたい精度＋α の精度を保てば十分かと
演算回数はlog(n)のオーダーなので
普通にlog(2)を求める時には使える手法
854:デフォルトの名無しさん
17/12/07 23:06:47.69 8KQwIEWy.net
>>819
URLﾘﾝｸ(ideone.com)
適当にコメント付けた
855:デフォルトの名無しさん
17/12/07 23:18:28.32 8ACt5G91.net
物体は表面だけでなく無
856:数の内面を有するという考えは絶対に存在する 一方で全てを表面でしかとらえない人の存在も否定できない
857:デフォルトの名無しさん
17/12/07 23:24:59.96 BdlZ1dXv.net
このポエムをどうプログラミングしろと？
858:デフォルトの名無しさん
17/12/08 03:20:08.11 JkPU7Xcj.net
>>807 Ruby
URLﾘﾝｸ(ideone.com)
20秒程かかってしまう
859:デフォルトの名無しさん
17/12/08 12:45:22.72 lX5lg0SB.net
log2は>>801でもできそうだ。
積の先頭ほど精度が必要で、無視できる上限・下限を積の位置で可変にするか、
最初の積の計算で必要な精度をすべてに適用するかでいけそう。
860:デフォルトの名無しさん
17/12/08 14:42:05.63 3hyL4NRS.net
>>817
これパクってstd::bitset<10001>でやったら動かないかな
nextSetBitだけ作れば動きそう
861:デフォルトの名無しさん
17/12/08 17:20:05.13 qoqqt6pE.net
>>829
やってみた
いろいろ怪しいが速度は強烈に速いな
URLﾘﾝｸ(ideone.com)
862:デフォルトの名無しさん
17/12/09 00:08:31.54 NdkcUgXa.net
>>828
時間的に無理だろって話
863:デフォルトの名無しさん
17/12/09 02:59:25.21 C21Kkp0z.net
>>807
これでいいかな？
Kotlin で書いた。しかしpaiza.ioの制限なのか、何故か import kotlin.math.* がエラーだったので java.lang.Math の関数を使っている。
URLﾘﾝｸ(paiza.io)
864:デフォルトの名無しさん
17/12/09 09:05:25.04 WAlxvB4a.net
お題
10,000以下の三角形数をもとめる
865:デフォルトの名無しさん
17/12/09 09:42:44.72 HfcuYzyJ.net
>>833
三角数だよね？
.js
URLﾘﾝｸ(ideone.com)
866:デフォルトの名無しさん
17/12/09 10:35:24.71 PLdtTEIG.net
>>833 ruby
i,j=0,-1;p i while(i+=j+=1)<10000
867:デフォルトの名無しさん
17/12/09 21:40:06.26 PLdtTEIG.net
>>833 Brainf**k ワンライナー(笑)
URLﾘﾝｸ(ideone.com)
遅すぎて8bitまでしか計算できなかった
868:デフォルトの名無しさん
17/12/09 23:46:47.87 3TNSAl29.net
ideone.comはたいして最適化しないBrainf**k処理系だからな
869:デフォルトの名無しさん
17/12/10 00:50:34.10 J0bkBqjd.net
>>833
1+2+3+... だよね? じゃあこうだ。
perl -e '$i=0;$n=1;while(($i+=$n)<=10000){print"$i\n";++$n}'
870:デフォルトの名無しさん
17/12/10 00:52:24.37 J0bkBqjd.net
>>833
while じゃなくて for にするとこう。
perl -e 'for($i=0,$n=1;($i+=$n)<=10000;++$n){print"$i\n"}'
871:デフォルトの名無しさん
17/12/10 08:00:18.20 uc7Ht429.net
>833 R
cat(cumsum(0:140))
872:デフォルトの名無しさん
17/12/10 09:05:44.08 gZDGKqrG.net
>>801は精度管理の手間を考えたら、そのまま級数計算するのと大差ないと諦めたが。
こうすれば割り算の小数計算がほぼでないからいいのでは? 既に実装済?
an = 1/n、r = 2として、Σ an/r^n を定数C倍したやつの整数部分の取り出し。
C*anを再びanとおく。
Σ an/r^n
= a2/r^2 + a4/r^4 +・・・+ aN(2)/r^N(2) (添え字は2の倍数を動く)
+ a3/r^3 + a9/r^9 + a15/r^15 + ・・・+ aN(3)/r^N(3)
+ ap/r^p + ・・・+ aq/r^q + ・・・ (pは素数、qはp未満の数で割り切れないpの倍数)
= 1/N(2)r^N(2) * ( N(2)*a2*r^(N(2)-2) + ・・・ + N(2)*aN(2) ) + ・・
この分子部分は、各項、整数でそのまま計算しても>>801でも速くなるはず。
873:デフォルトの名無しさん
17/12/10 21:52:17.18 gZDGKqrG.net
>>841は添え字に被りが出ていて間違えてた。
874:デフォルトの名無しさん
17/12/10 22:07:36.99 XvO3Mos9.net
やってみて時間教えて
875:
876:デフォルトの名無しさん
17/12/10 22:08:42.09 XvO3Mos9.net
>>805 >>811 を抜ける？
877:デフォルトの名無しさん
17/12/10 22:22:45.57 gZDGKqrG.net
秒数ではCPU依存するから正確に比較できない。
掛ける2だけのループを10^10回するだけでも19秒では終わらない。
無料のideone codepadなどの実行可能時間以内にできる範囲とか、
ベースとなる簡単なコード、関数の何倍時間がかかるかなどだと比較できるけど。
878:デフォルトの名無しさん
17/12/10 22:36:08.95 3sNoocWL.net
演算回数の見積りは？
879:35歳
17/12/11 02:10:45.96 OsSLt9Cy.net
Bronze取りました
880:35歳
17/12/11 02:11:34.08 OsSLt9Cy.net
Bronze取りました
881:デフォルトの名無しさん
17/12/11 04:58:28.24 zs4BBX0s.net
くだらん話かも知れんけど
竹内関数のメモ化
URLﾘﾝｸ(ideone.com)
これはC++によるものだけど、C++や他の言語でもっと高速に書く方法はあるか？
882:デフォルトの名無しさん
17/12/11 05:19:34.19 zs4BBX0s.net
あ、ちなみにideoneの結果は間違っている
多分スタックオーバーフローしている
100, 50, 0の場合は答えは100
883:デフォルトの名無しさん
17/12/11 05:38:23.74 pBTqvDfH.net
>>849
constexprにすれば実行時はほぼ計算無しにできると思う。
コンパイル時間半端ないけど。
884:デフォルトの名無しさん
17/12/11 05:45:19.55 pBTqvDfH.net
ところで、いくらメモ化してても5回しか呼ばれないってことがあるのか？って気はする。
885:デフォルトの名無しさん
17/12/11 07:04:34.34 pBTqvDfH.net
URLﾘﾝｸ(ideone.com)
竹内関数constexprにしてみた。
ウチの環境だとこの辺のパラメータが限界っぽいかな。
100,50,0だとメモリ使い切るらしい。
886:デフォルトの名無しさん
17/12/11 07:09:30.00 pBTqvDfH.net
あら、コンパイルエラーになっちゃった。
VCだと通ったんだけど。もちろんステップ数とか設定はいじってるが。
887:デフォルトの名無しさん
17/12/11 08:32:22.37 gAGFZ0s2.net
>>849
こんなのとか？
たらいを回すならHaskella
2006年04月07日 22:09
URLﾘﾝｸ(blog.livedoor.jp)
888:デフォルトの名無しさん
17/12/11 12:03:51.37 uZdMj4Ux.net
お題
6つの辺の長さが 与えられた4面体の体積を求める
889:デフォルトの名無しさん
17/12/11 13:07:53.63 iSg/oyC4.net
お題
8つの辺の長さが与えられた超5面体の体積を求める
890:デフォルトの名無しさん
17/12/11 14:29:31.82 hKbhSguL.net
お題
与えられた自然数を高々四個の四角数(平方数)の和で表せ
891:デフォルトの名無しさん
17/12/11 14:35:19.85 k7Z6O4lr.net
>>856 Ruby
URLﾘﾝｸ(ideone.com)
ただし四面体ABC-Dに対して入力の順序は
AB BC CA CD DA BD とする
892:デフォルトの名無しさん
17/12/11 16:06:12.32 k7Z6O4lr.net
>>857
8つだと多胞体が一意に定まらないと思うんだが
893:デフォルトの名無しさん
17/12/11 16:48:32.53 qWzXCzKk.net
>>853
64bit環境でやったらスラッシング起きて＼(^o^)／
894:デフォルトの名無しさん
17/12/11 16:53:24.07 iSg/oyC4.net
>>860
じゃあ10個で
895:デフォルトの名無しさん
17/12/11 17:03:18.77 k7Z6O4lr.net
>>862
１０でも足りないと思うんだけどひょっとして超五面体って五胞体のつもりで言ってる？
896:デフォルトの名無しさん
17/12/11 17:31:58.31 iSg/oyC4.net
4次元の5胞体
897:デフォルトの名無しさん
17/12/11 17:32:53.55 iSg/oyC4.net
5C2=10
898:デフォルトの名無しさん
17/12/11 22:30:10.81 pBTqvDfH.net
>>861
ウチはi6700メモリ8Gだな。20秒くらいボケーっとしてたらコンパイル完了する。
実実行より全然早い。
899:デフォルトの名無しさん
17/12/11 23:43:41.01 jF/PrBtV.net
>>866
んー32bitでコンパイルしてみるかな
64bitはマジ卍ヤバい
900:デフォルトの名無しさん
17/12/12 00:19:40.23 JpJzeAvs.net
>>866
悪い
VCで /constexpr:steps 1000000を付けてコンパイルしたら4秒ほどでコンパイルが終わった
多分/MPも付けてるからだと思う
実行結果は25になった
gcc 7.2.0 64bitだとどんどんメモリを食って行って最後にスラッシングが起きる
馬鹿正直な実装をしているからかも知れないね
VCの方がいろいろとメモリを食わないように工夫されてるのかも
Clangでも/constexpr:steps は -fconstexpr-steps という形でサポートされてるようだから
多分行けると思う
メモリ64G積んでるし
901:デフォルトの名無しさん
17/12/12 01:27:56.58 qpuoD4bc.net
>>868
いいマシーンだな。
まぁ、ウチはあれくらいで資源尽きちゃうけど、メモリ64Gもあったらもっと行けるな。
気が向いたらどうぞ。
902:デフォルトの名無しさん
17/12/12 04:08:00.08 SvlIPxM4.net
>>858 Java
URLﾘﾝｸ(ideone.com)
903:デフォルトの名無しさん
17/12/12 22:52:21.86 38dJ/vud.net
以下のURLのように、同じ色の点同士をつなぐゲームがある。
URLﾘﾝｸ(play.google.com)
N×Mの2次元配列が与えられる。配列の各要素は半角英字('a'-'z')または'*'である。
半角英字は色付きの点を表し、'*'は空のマスを表す。
'*'以外の文字は、配列中に必ず2個ずつ存在する。
このパズルの解を一つ出力せよ。
・'-'は左右のマスをつなぐ
・'|'は上下のマスをつなぐ
・'.'はマスをつながない
解がない場合は"No solution"と出力せよ。
[input]
***rg
**bg*
r****
ob*yo
****y
[output]
*-*-*-r.g
|.......|
*.*-b.g-*
|.|......
r.*.*-*-*
..|.|...|
o.b.*.y.o
|...|.|..
*-*-*.*-y
904:デフォルトの名無しさん
17/12/15 09:30:54.91 gDuLBiTf.net
>>841
やってはないけど、そもそもこれ間違ってるのと、同じような発想でやるとしても
全ての素数での分類ではなく、3分割くらいのほうが効率がいいのと、
Σ (2の倍数) + Σ (3の倍数かつ2の倍数でない) + Σ (2と3で割り切れない)
分割する事もなく、N項の和だとしたらNの階乗か分数をなくせる最小公倍数かけてもいい。それだと掛け算もしくは割り算がいくつも出てくるが。
905:デフォルトの名無しさん
17/12/16 14:04:43.43 +Cq6iaDY.net
>>871
等幅フォントで表示しているエディタにコピペしてようやっと何を言わんとしているか分かった。
それってマスとマスの間に - または | を入れて繋ぐってことでいいんだよね? で、つながない所がピリオドだと。
(まあ等幅フォントのASCIIでやるならそれしか方法ないとは思うけど)。
906:デフォルトの名無しさん
17/12/16 14:07:59.25 +Cq6iaDY.net
しかしピリオドは
**
**
の時に
*.*
...
*.*
のようになって中央のピリオドが本来なら不要なものになるわけだが、それはスペースでなくても良いのかな？
まあただの幅合わせだからどうでもいいものではあるが。
907:デフォルトの名無しさん
17/12/17 12:04:31.10 V69L7+t+.net
>>801 の方法で出来ると書いてるけど
結局誰もやってないのか
個人的には(高速には)出来ないと思っている
908:デフォルトの名無しさん
17/12/17 12:18:14.72 V69L7+t+.net
>>871
課題じゃなくて
単にソルバーの作成依頼でしょ
909:デフォルトの名無しさん
17/12/17 17:50:05.54 3PMrWzl3.net
無理に線引かないでrだのgだので埋めた方がわかりやすいと思うがな
すべてのマスを埋めなければ
910:ならないルールが抜け落ちてるみたいだから 実は別物のゲームで交差があるとかなったらそうはいかないが
911:デフォルトの名無しさん
17/12/17 20:33:27.61 0HU8GFa9.net
ブレゼンハム的なやつって、始点と傾き(と区間や境界等で決まる明示されない終点)が
与えられた際に、終点座標を求めてから始点に向かうのってアリなんだろうか？
912:デフォルトの名無しさん
17/12/18 08:21:39.40 T+ClDj4W.net
ここでやるには問題がでかすぎ
100分割してほしい
913:デフォルトの名無しさん
17/12/21 14:37:42.61 /SOyyWKP.net
>>871 Ruby
URLﾘﾝｸ(ideone.com)
ただし解は1つでありかつ線が通らないマスは無いことを前提とする
問題はここから引用:→URLﾘﾝｸ(www.nikoli.com)
914:デフォルトの名無しさん
17/12/21 14:38:13.66 /SOyyWKP.net
あ、あと出力方法は自分好みに適当にいじってる
915:デフォルトの名無しさん
17/12/21 15:58:54.33 jrnuCabF.net
訂正
ただし解は1つでありかつ線が通らないマスは無いことを前提とする
ではなく
解が存在すればすべての解は全てのマスを通ることを前提とする
916:デフォルトの名無しさん
17/12/22 19:30:58.88 PPoMR9m8.net
お題
22の分割(たとえば3+3+5+8)のうち
分割したそれぞれの数の逆数の和が1になるものを求める
917:デフォルトの名無しさん
17/12/22 19:39:05.90 PPoMR9m8.net
早速間違えましたすみません
3 +5 +6 +8
でした
918:デフォルトの名無しさん
17/12/22 20:06:25.02 FRcsVGN9.net
>>883 ruby
f=->n,k{n==1?[[k]]:(1..k/n).flat_map{|i|f[n-1,k-i].map{|j|[i,*j].sort}}.uniq}
(1..22).each{|i|f[i,22].each{|a|p a if a.map{|e|1r/e}.sum==1}}
#=>[2, 4, 8, 8]
[2, 5, 5, 10]
[3, 3, 4, 12]
919:デフォルトの名無しさん
17/12/22 21:21:23.60 Mb+deFNF.net
C++で書いたけど、オセー。
デバッグ大変だ。
うーん。困ったなぁ。
920:デフォルトの名無しさん
17/12/22 22:04:05.10 Mb+deFNF.net
URLﾘﾝｸ(ideone.com)
C++。こんなコード書いてみたけど、無理ゲー。
ちょっと厳しいなぁ。最近解けてないなぁ。
ちなみにデバッグ不完全なのであしからず。
921:デフォルトの名無しさん
17/12/22 22:16:42.15 cfNB9eDL.net
こういう数学的な問題を解くにはやっぱりプログラミング以前に数学を勉強した方がいいのでしょうか？
922:デフォルトの名無しさん
17/12/22 22:23:25.38 Mb+deFNF.net
>>888
数学は大事だよー。
俺数学出来ないから、解けない問題がそれなりにある。
算数では限界だ～～。
まぁ、数学とプログラミングって習得時はオーバーラップするところが少ないから融合するまでちょっと大変かな。
でも数学は強力なツールです。
923:デフォルトの名無しさん
17/12/22 22:40:51.06 wxhiocJz.net
一般論でいえば必要だろうけど>>883なんて全部列挙したところで計算量はたかが知れてるし
目下必要なのは論理学的思考能力なのでは
924:デフォルトの名無しさん
17/12/22 22:51:38.40 rSDEoHGj.net
>>883 Java
URLﾘﾝｸ(ideone.com)
22くらいなら大丈夫だけど桁が増えると(´・ω・`)
925:デフォルトの名無しさん
17/12/23 10:08:16.78 t1pvAVGb.net
お題
52をいくつかの自然数に分解して
それらの最小公倍数を最大化せよ
926:デフォルトの名無しさん
17/12/23 10:30:51.64 NDYwz7Jw.net
分解って、積じゃなくて和で良いんだよね？
数学の知識を使うと一瞬だけど
927:デフォルトの名無しさん
17/12/23 10:47:21.72 xQ13BTQc.net
>>892
2*3*5*7*11*23
928:デフォルトの名無しさん
17/12/23 10:51:04.98 NDYwz7Jw.net
>>894
ダメだろ
929:デフォルトの名無しさん
17/12/23 10:54:01.61 NDYwz7Jw.net
数学の知識が無いなら素直にコンピューターの力を借りなさ
930:い
931:デフォルトの名無しさん
17/12/23 11:07:49.77 afY4COyy.net
そもそも数学で簡単にとけない問題を力わざでとくための計算機だろ
932:デフォルトの名無しさん
17/12/23 11:20:55.96 2Y/dvvuZ.net
>>894
よくわからんが52の場合は
180180 [3, 4, 5, 7, 9, 11, 13]
ということらしいぞ
933:デフォルトの名無しさん
17/12/23 11:22:52.27 TLP4YLw7.net
2+3+5+7+11+13+11=52
934:デフォルトの名無しさん
17/12/23 11:23:44.11 ZIVZRbx3.net
C++17発行されたから開発環境がさっさと対応してGCDくらい使えるようになりたい。
935:デフォルトの名無しさん
17/12/23 20:45:26.14 PT43Bq9S.net
>>768の問題で0<=b<10,0<c<10という制限がついた時
移動を何回か繰り返すと必ず元に戻るんだけど
その回数はbには無関係にc,10-c,10の最小公倍数で
okかな？
936:デフォルトの名無しさん
17/12/23 23:54:31.73 PT43Bq9S.net
一回の移動ではd=1ね。
ま、その制限を付けなくともd,c,10-c,10の最小公倍数になるんだろうけど
937:デフォルトの名無しさん
17/12/24 06:15:12.28 C5ELqEVz.net
>>901-902
10-c,10の最小公倍数じゃね？
938:デフォルトの名無しさん
17/12/24 12:14:01.21 PCWcyI8B.net
>>899
>>896
939:デフォルトの名無しさん
17/12/24 13:55:05.53 aCkD6VOe.net
数学云々言ってる奴って、何故かその成果見せないよな。
俺でも出来そうなFUD、いやマウントかな。
940:デフォルトの名無しさん
17/12/24 16:16:06.49 7ASFTRv4.net
ていうか、計算機はどちらかというと算数だよな。
数学は公式とか証明とか、そういう手順みたいなものを考えるわけで、プログラミングに近い。
コンピュータは作られたプログラムに従って計算結果を出すだけ。
もちろんプログラムそのものをコンピュータに作らせることも可能だけどね。これは次元が違う話だよね。
941:デフォルトの名無しさん
17/12/24 20:21:20.17 TJswah5E.net
プログラムには算数と三角関数とかがあればいい
あとN進法
942:デフォルトの名無しさん
17/12/24 22:49:45.08 ke4WkGne.net
行列演算とか諸々の配列操作関数がないと無理だな
943:デフォルトの名無しさん
17/12/24 23:49:37.37 HHMC0VFW.net
では簡単なお題を
bを底とする値vを、2～36進数に変換し表示してください。
なお、bは2～36の整数、vは0以上の整数とし、不正な入力はないものとしてよい。
また、底と値の区切り文字は入出力ともに特に問わない。
[入力例]
16 deadbabe
[出力例]
2#11011110101011011011101010111110
3#100122100210210001200
4#3132223123222332
5#30122344134421
6#1414413520330
7#161402600604
8#33653335276
9#10570723050
10#3735927486
11#1647919685
(略)
27#9h9ll1i
28#7l225hi
29#6842o9l
30#53m7kg6
31#46f9hir
32#3farelu
33#2tf7mor
34#2e7m366
35#214kbpb
36#1ps9w3i
944:デフォルトの名無しさん
17/12/25 00:09:45.09 3pQBp6tI.net
>>909 Java 手抜き実装二つ
URLﾘﾝｸ(ideone.com)
URLﾘﾝｸ(ideone.com)