プログラミングのお題スレ Part22 (863ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
845(15): 09/13(土)12:21 ID:nVmVuqdT(1) AAS
退屈そうだからちょっと難易度高め
【問題】
各桁の数が1～5のいずれかで全ての桁の合計がMとなる正整数の集合をG[M]で表す。
例えば123、111111はG[6]の要素、255、222222はG[12]の要素となる。
整数M（1≦M≦32）、N（1≦N）が与えられたとき、N番目に小さいG[M]の要素を求めよ。
ただしNがG[M]の要素数より大きい場合の出力は0とする。
求める数値は文字列または各桁の数の配列による表現も可能とする（123⇔"123"⇔[1,2,3]）。
省22
846(1): 09/13(土)21:09 ID:rhMflYHg(1) AAS
>>845
R
外部ﾘﾝｸ:ideone.com
ヒントはどう使うのかわからなかった。
847: 09/14(日)02:07 ID:K9dbpWus(1) AAS
>>845 c++
外部ﾘﾝｸ:ideone.com
先越された
848(1): 09/14(日)02:17 ID:ymjVQadn(1) AAS
>>845 ruby
外部ﾘﾝｸ:ideone.com
・なんとなく動いてる版
・チマチマと次を探して行く
・G[20]まで出すのがやっと(4.05s)
849(2): 09/14(日)21:00 ID:Yva1i9w5(1/2) AAS
>>845
R
外部ﾘﾝｸ:ideone.com
>>846より行列計算が速くなった。変数名mとnが逆だったのを直した。
C++に移植
外部ﾘﾝｸ:ideone.com
850(1): 09/14(日)22:50 ID:Yva1i9w5(2/2) AAS
>>845
Fortranに移植
外部ﾘﾝｸ:ideone.com
行列計算を短く書けて、しかも実行が速い。
851(2): 848 09/15(月)00:34 ID:aTaxsjKO(1/2) AAS
>>845 ruby
外部ﾘﾝｸ:ideone.com
・キャッシュ探りながら構築
・c[桁の合計][幅] = とりうるパターン
854(1): 852 09/16(火)01:02 ID:3CKXdG+H(1) AAS
>>845 ruby
外部ﾘﾝｸ:ideone.com
・動きは >>851 といっしょ
・数値の内部表現を配列から整数へ変更
855(1): 854 09/17(水)22:30 ID:U8XLHdaR(1) AAS
>>845 ruby 2.5.5
外部ﾘﾝｸ:ideone.com
・とりうるパターン数に着目し迫る
・tallyは2.7以降
856(1): 09/17(水)22:43 ID:RlLGu0ST(1/2) AAS
>>845
C++
外部ﾘﾝｸ:ideone.com
行列Aの計算で加減算・代入回数を>>849より減らした。実行時間の違いは分からなかった。
858(1): 855 09/18(木)21:13 ID:mk4sIpUK(1) AAS
>>845 ruby 2.5.5
外部ﾘﾝｸ:ideone.com
・揃ってからcumsum、のリズムを廃止
859(1): 858 09/19(金)21:59 ID:e72KvXSi(1) AAS
>>845 ruby 2.5.5
外部ﾘﾝｸ:ideone.com
・若干の整理（loop廃止、fill三回へ置き換え）
860(1): 859 09/20(土)21:39 ID:zrmIrXrK(1) AAS
>>845 ruby 2.5.5
外部ﾘﾝｸ:ideone.com
・内部表現の変更
112225→[2,3,0,0,1]
861(1): 860 09/22(月)21:37 ID:9W7EeSnZ(1) AAS
>>845 ruby 2.5.5
外部ﾘﾝｸ:ideone.com
・内部表現のさらなる変更
・パターン数を直接キャッシュするようにした
cc[合計][幅] = とりうるパターン数
>>845 ruby
外部ﾘﾝｸ:ideone.com
省1
862(1): 861 09/23(火)01:13 ID:XS9iE/WB(1) AAS
>>845 c++
外部ﾘﾝｸ:ideone.com
・ruby版861の移植
・m = 2000, n = 1 << 1024
863: 862 09/26(金)21:58 ID:rAOVnJgT(1) AAS
>>845 ruby
外部ﾘﾝｸ:ideone.com
・実りの無い再帰を省略
・結果を配列で集めず整数で集める
>>845 c++
外部ﾘﾝｸ:ideone.com
・rubyの移植版
省5
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.040s