n-炭素脂肪族アルカンは、各ノードの次数が4であるn個のノードからなる非ルーテッドツリーである。例として、see thisは、いくつかの低い値の列挙のリストn。異性体n-炭素脂肪族アルカンの計数
私はこのようなn-炭素脂肪族アルカンの数を計算するためのアルゴリズムを探しています。
私はseen thisを既に化学スタックエクスチェンジで持っています。ダイナミックプログラミング、つまり小さなコンポーネントから大きなグラフを作成することも考えましたが、同じ異性体を過大に扱うことはできません。
明確化:炭素は単なるメタファーです。私はC16とC17の不安定性を考慮する必要もなく、立体異性体も気にしません
これは非常にクールなアルゴリズム問題です。しかし、コードについて直接的なものではないし、すでに試したことを説明するために多くのことをしていないので、あなたの質問に投票する要素があります。数学の交換も考慮する必要があります。 – Gene
@Geneこれはコードではなくアルゴリズムに関するものです。 StackOverflowでは、アルゴリズムに関する質問が受け入れられると思いました。これをcs.stackexchangeに移すことで私が利益を得ると思いますか? –
ここにアルゴリズムが(大きな)場所を持っていることに同意します。最近、コードを含まないアルゴリズムのみの質問を投票する傾向があるようです。何が起こるか見る。もし私が役に立つ答えを考え出すことができたら、私は何かを投稿します。 – Gene