【新機能】作り忘れたまとめはありませんか?31日前まで期間指定してまとめが作れる高度な検索ができました。有料APIだからツイートの漏れはありません!
このまとめをお気に入りにして応援しよう!
0
ログインして広告を非表示にする
Kawazoe @riverplus 2016-08-30 12:16:55
CodeIQ「マルチプル・テーブル」問題、公開終了しました。ぜひご自身のコードをブログ等で公開してください。Togetterでまとめます!
idiotton @idiotton 2016-08-30 12:39:47
. @riverplus 細かい説明は他の人が書いてくれると思うので、最終的な式だけ a,bは互いに素。pは奇素数 F(ab)=F(a)F(b) F(p^r)=(r+1)(r+2)(r+3)/6 F(2^r)=r+1 ideone.com/jwyo8p
舞葉 @m_buyoh 2016-08-30 12:41:10
CodeIQ「マルチプル・テーブル」問題 gist.github.com/buyoh/7b149d95… 頑張りました(成果が出たとは言ってない)。
angel as ㌵㌤の猫 @angel_p_57 2016-08-30 14:19:19
「マルチプル・テーブル」以前の「ステップ・アップ・サム」の発展形なのかなーと思った。…自分のblog見返したら、もう1年も前の問題か…。
カニ戯(ry @bananawani_mc 2016-08-30 16:21:15
『マルチプル・テーブル』やり忘れてた……
のぴぴ🌥Nobuyuki Fujita @noppymagus 2016-08-30 20:05:28
@riverplus 「マルチプル・テーブル」 codeiq.jp/q/2934 他の人のコードを見ると、for文で愚直に検索している私のコードが恥ずかしいけど、せっかく書いたので公開。pythonで書いています。 ideone.com/QPYLly
angel as ㌵㌤の猫 @angel_p_57 2016-08-30 14:19:19
「マルチプル・テーブル」以前の「ステップ・アップ・サム」の発展形なのかなーと思った。…自分のblog見返したら、もう1年も前の問題か…。
angel as ㌵㌤の猫 @angel_p_57 2016-08-30 22:13:22
@riverplus 記事はまだかけてないんですが…。twitter.com/angel_p_57/sta… という感想だったんですがどうでしょう。
Kawazoe @riverplus 2016-08-30 22:27:33
@angel_p_57 ありがとうございます。これ1年も前だったんですね。因数の個数こそ違いますが根っこの素材は同じですね
angel as ㌵㌤の猫 @angel_p_57 2016-08-30 22:43:16
@riverplus あ。やはり。1年前に ( 提出はしませんでしたが ) 別解を考えていたおかげでスムーズに解けました。が、なかったら苦戦していたかもしれません。
idiotton @idiotton 2016-08-30 23:08:43
@riverplus これ、かなり遠回りしながらゴリゴリと式を変形してたら出てきたんで、びっくりしたんですけど、上手く考えると一撃で導き出せたりするんですかね。何か必然がある気はするのですが、自分には分かりそうも。
Kawazoe @riverplus 2016-08-31 22:56:04
@idiotton 左上マスを(x,y)、横幅をw、縦幅をh とおいたとき、wh(2x+w-1)(2y+h-1)=4n を満たす (x,y,w,h) 組の個数が解である、ってとこはゴリゴリ計算しないといけないと思います。
Kawazoe @riverplus 2016-08-31 22:56:21
@idiotton 後は複雑な計算は不要ですね。2x+w-1=A, 2y+h-1=Bとおく。①wとA、hとBの偶奇は異なる。②w<Aかつh<B.の条件で4nの素因数をw,h,A,Bに割り振る場合の数が答。
Kawazoe @riverplus 2016-08-31 22:57:01
@idiotton いったん②を無視すると、素因数2の割り振り方は4×(r+1)通り(r:nの2の個数)。奇数の素因数pの割り振り方はBinomial(r+3,3)通り(r:nのpの個数)。全組み合わせはこれらの積で、最後に②の条件をつけて4で割って完成!
idiotton @idiotton 2016-09-01 18:44:35
@riverplus 私もそんな計算を、もうちとドン臭い感じでやったのですが、F(ab) = F(a)F(b) (aとbは互いに素)みたいな式なら、上手くパターンを対応付けると式の展開無しにいきなり出せないかなぁという期待が。
pylab @_pylab_ 2016-08-31 21:53:19
「マルチプル・テーブル」問題 codeiq.jp/q/2934 ideone.com/4Y6xZ9 @codeiq @riverplus やる気のないコード python 3
R修行中 @R_learner 2016-09-02 15:14:26
@riverplus マルチプル・テーブルの解答コードです。縦方向と横方向に分けたあとは、尺取り法で数え上げました。 ideone.com/ChQKoH
しえる@cf16::002 @cielavenir 2016-09-02 21:16:41
@riverplus マルチプル・テーブルの答案です。他の方の答案と比較してかなり酷いです。 github.com/cielavenir/cod…
しえる@cf16::002 @cielavenir 2016-09-02 21:20:59
他の方の答案見ての改良版:github.com/cielavenir/cod… ところで、「(r+1)(r+2)(r+3)/6」(奇素因数の場合)は「(r+1)」(2の場合)の【2階和分】になっていることも、何か意味がありそうなんですが、私には考察は難しそうです。 @riverplus
angel as ㌵㌤の猫 @angel_p_57 2016-09-02 22:09:47
@cielavenir @riverplus ううむ。(r+1)の意味は明らかなんですが、(r+1)(r+2)(r+3)/6はあくまでΣの計算結果として得られたものなので、どのような意味があるのか、というのは難しいところですね。
残りを読む(2)

カテゴリーからまとめを探す

「数学」に関連するカテゴリー

ログインして広告を非表示にする
ログインして広告を非表示にする

「数学」の注目キュレーター

カテゴリーを見る