実解析Pとキャッキャウフフしたよ - 一般化逆FizzBuzz問題って何？ -

朝凪日向💮 @asanagi07

こどもの日なのでLOの単行本買わないとね

ステレ（菅野たくみ/ステージレフトP） @elderalliance

さすがあさなぎさんや…… >RT

じつかいせきP a.k.a. からあげ @Real_analysis

こどもの日だからみんなで一般化逆fizzbuzz問題でも解きマショウ(

ONEP/お姉ちゃんP@misskey.io @mini_humbucker

@Real_analysis 日本語でどうぞ

やたがい @8yattan8

良くわかんねぇけど、赤ちゃんプレイのあるヘルスに行けって事なのかな

ステレ（菅野たくみ/ステージレフトP） @elderalliance

逆fizzbazz問題までは理解できたが、「一般化」って何「一般化」って…… >RT

ステレ（菅野たくみ/ステージレフトP） @elderalliance

FizzBuzz問題： １から１００まで数えるとき、３の倍数でバカになり、５の倍数でアフォになる、という出力をさせるプログラミング課題。

ステレ（菅野たくみ/ステージレフトP） @elderalliance

一般化FizzBuzz問題： ある数m_1の倍数でバカになり、ある別の数m_2の倍数でアフォになり……ある別の数m_nの倍数で××になるプログラミング課題。

ステレ（菅野たくみ/ステージレフトP） @elderalliance

逆FizzBuzz問題： FizzBuzzプログラムによって出力されたバカとアフォの文字列から、それを出力した数列のうち最短のものを当てる問題。

ステレ（菅野たくみ/ステージレフトP） @elderalliance

そして、一般化逆FizzBuzz問題……えっ

ステレ（菅野たくみ/ステージレフトP） @elderalliance

まあ、プログラミングの課題だし、力ずくで解くだけなら簡単だと思う。ただ、何か小細工しようとするととたんに死ぬぞこれ……

じつかいせきP a.k.a. からあげ @Real_analysis

.@elderalliance 因数と単語の組の列を一緒に与えてそれの元でfizzbuzzを…フツーのfizzbuzzだったら [(3,fizz), (5, buzz)] を一緒に与えて. 的な.

ステレ（菅野たくみ/ステージレフトP） @elderalliance

@Real_analysis 一般化逆FizzBuzzの場合、"FizzBuzz=15の倍数"、のコーディングが最初の難関っぽいですよね。もちろん最後の難関は最適化アルゴリズム。

ステレ（菅野たくみ/ステージレフトP） @elderalliance

FizzBuzz=15の倍数、ではBuzzFizzは……もちろん未定義。ただし、一般化逆FizzBuzzだと15の倍数として考えてしまうバグとか、絶対誰かやらかす。

じつかいせきP a.k.a. からあげ @Real_analysis

@elderalliance アタシだったら最小公倍数求めちゃって、与えられた列より1周期長い列生成したらあとはテキスト検索と同じメソッドしちゃうカナ…もっと効率化できるカシラ…

ステレ（菅野たくみ/ステージレフトP） @elderalliance

@Real_analysis 感覚的には、そこが効率化の限界な気がします。”一般化”とやった時点で、効率化って相当効きづらくなるんですよね。……そして、互いに素な因数が多すぎて死ぬフラグ。

ステレ（菅野たくみ/ステージレフトP） @elderalliance

まあ、さすがに一般化逆FizzBuzzのコーディングする暇あったらノベマス作るわ。