問題
数列a[i],b[i]があり(1<=i<=n)
b[i] = (a[i]の各桁の和)
となっている。今、nとb[]が入力として与えられたときにa[]を復元せよ(ただしa[n]が最小となるものを出力せよ.
サンプル
n=3, b=[3,2,1] ⇒ a=[3,10,100]
解法
-
最近、ミレニアム未解決問題の一つがAIによって解決されたという情報やその過程が世間を騒がせている。特に今後の数学の在り方について、様々な意見が表明されており、私は毎日興味深く拝聴している。この流れに乗じて、 P vs. NP問題（ひいてはその分野）は現状どのような状況なのか につ...
-
- Introduction 計算複雑性理論では1950年代以降, 「多項式時間で解けるか否か」 の解明が一つのテーマとなっています. しかしそもそも多項式時間で解けることが示されている問題はほとんどなく, 実際にはP≠NP予想を仮定して色々示すということがなされていま... -
概要 焼きなまし法 は遺伝的アルゴリズムなどと並ぶ最適化問題の発見的解法の一つとして有名であり, 競技プログラミングの文脈ではマラソン(厳密解を求めるのが困難とされる一つの最適化問題に長時間取り組み最も最適値に近い解を得るという種目) においては常套手段の一つとして用いられていま...
0 件のコメント:
コメントを投稿