- あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
511 ：水先案名無い人[sage]：2016/09/24(土) 15:18:40.25 ID:kMITTE/P0 - わたしはHaskell使いですが何か
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
515 ：水先案名無い人[sage]：2016/09/24(土) 15:21:35.78 ID:kMITTE/P0 - プログラミング言語に精通しているなら
https://projecteuler.net/problem=560
ぐらいできますよね？やってみてくださいよぉ
実務レベルのプログラミングしかできない脳筋PGでないことを示してみてくださいよぉ
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
520 ：水先案名無い人[sage]：2016/09/24(土) 15:26:44.41 ID:kMITTE/P0 - 最後の MOD を 1 000 000 007 から たとえば 2 000 000 0007
にかえるだけで, ぐぐって答えがみつかるっていう部分はクリアできますね
そもそも このスレにできる人はいないとおもう
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
538 ：水先案名無い人[sage]：2016/09/24(土) 16:27:51.74 ID:kMITTE/P0 - そのプロジェクトオイラーの問題はふつうのニムとちがって、
取り方に制約がかかっている たとえば,2山のニムだとして,
2山を(x,y)と表現したとき,
xとyが互い素になるようにしかとることができないということ
(3山ニムなら,3数の最大公約数が1ということになる)
たとえば, 2山(7,3) の状態から (6,3) の状態にはできない
(というのも 6と3は互いに素でないから)
あと注意すべきことは最後の石をとった人が勝ちということ
L(n,k)はk山のニムで,各山にある石は1からnまでを考えるときに
先手番が負け確定となるような場合の数を表す.
たとえば,L(5,2)は2山のニムで,山の石の個数は4以下で考えるから,
まず,(1,1),(1,2),(1,3),(1,4),(2,1),(2,2),(2,3),(2,4)
(3,1),(3,2),(3,3),(3,4),(4,1),(4,2),(4,3),(4,4)
の16通りの中から先手必敗の配置を選ぶわけだが
それは (1, 1), (2, 2), (2, 4), (3, 3), (4, 2), (4, 4)
の6通りしかないなら, L(5,2)=6 というわけだ
L(10^7, 10^7) を MOD 1000000007 で計算しろというのが問題
数がおおきいので,いろいろとアルゴリズムを工夫しないと厳しい.
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
539 ：水先案名無い人[sage]：2016/09/24(土) 16:29:41.17 ID:kMITTE/P0 - (訂正)
それは (1, 1), (2, 2), (2, 4), (3, 3), (4, 2), (4, 4)
のちょうど6通りだけあるから L(5,2)=6 というわけだ
(誤り)
それは (1, 1), (2, 2), (2, 4), (3, 3), (4, 2), (4, 4)
の6通りしかないなら, L(5,2)=6 というわけだ
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
540 ：水先案名無い人[sage]：2016/09/24(土) 16:34:47.54 ID:kMITTE/P0 - (誤り)
各山にある石は1からnまでを考えるときに
(正)
各山にある石は1からn-1までを考えるときに
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
543 ：水先案名無い人[sage]：2016/09/24(土) 16:50:15.81 ID:kMITTE/P0 - その問題はアルゴリズムに強くないと難しいとおもう
最低限の算数があれば、あとは、その人が数学得意としてようが関係ないような
むしろ数学が得意な人ほど足をひっぱりそう
数学だけでは解決できないのにしようとして躍起になるからね 実装できないなら解けない
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
549 ：水先案名無い人[sage]：2016/09/24(土) 22:07:38.36 ID:kMITTE/P0 - >>548
たとえば 山が３つあって (3,3,3) だとする
(3,3,2)にすれば gcd(3,3,2)=1 だから OK
ということで 548さんがいっていることは杞憂におわる
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
555 ：水先案名無い人[sage]：2016/09/24(土) 23:06:52.68 ID:kMITTE/P0 - >>553
そう 山が1つの場合はただのNIMになる
互いに素の概念が2つ以上の数にしかふつう定義しないから
これは山が2以上の場合しか考えていない
複数の整数の互い素の定義は 各数をすべて同時に割り切る1より大きい整数が存在しない
決して,どの2つをとってきても,その2数が互いに素という意味ではない ここはよく勘違いする人がいる
| - あのさぁ・・・イワナ、書かなかった？のｶﾞｲﾄﾞﾗｲﾝ43 [無断転載禁止]©2ch.net
556 ：水先案名無い人[sage]：2016/09/24(土) 23:12:08.23 ID:kMITTE/P0 - いや、ゲームのルールとしては553の認識で正しいですね
|
|