問題タブ [rosalind]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
266 参照

javascript - Mortal Fibonacci Rabbits - 6 より大きい値でのエラー

Mortal Fibonacci Rabbitsを数えてみました。このタスクは、ウサギが一定の月数後に死亡することを前提としています。

写真はウサギの数の経時変化ですうさぎ

Mortal Rabbits のフィボナッチ数列は次のようになります。

{1,1,2,2,3,4,5,7,9,12,16,21,28 (...)}

私のコードは単純です。残念ながら、6 つまでしかカウントされません (包括的)。

7 以上 - F (n-2) + F (n-3) の代わりに - F (n-1) + (F (n-2) をカウントします。

なぜこれが起こっているのか分かりません。エラーはどこにありますか?

私はJSで冒険を始めたばかりで、複雑なコードを理解できないのではないかと心配しています(何がなぜなのか)。初心者が理解できるように、既存のものを修正するためのアドバイス/ヘルプを求めます。

編集//

わかりました、問題は解決しました。これは実用的なコードです:

0 投票する
1 に答える
625 参照

python - rosalind ソリューションの修正: 共有モチーフ

ロザリンドの課題には解決策があることは承知していますが、楽しみを台無しにしたくありません。「共通のモチーフを見つける」ための解決策を見つけたと思っていましたが、私の答えはいつも間違っています.

問題は、特定のシートで ">" で始まる行で構成される最長の共通部分文字列を見つけることと、">" で始まる別の行がシーケンスを構成するまでの次の行を見つけることです。これがどのように見えるかです:

100 個ほどの DNA 断片があり、最長の共通部分配列を見つける必要があります。これが私のアプローチです:

私の戦略は次のとおりでした。ファイルを読み取り、シーケンスに分割し、最初のシーケンスを選択して、その共通部分を残りの部分と比較します。シーケンスは ATGC で作成されており、1 つの一致が確実に発生するため、最低 2 つの一致を確認しています。それは文字から始まり、マッチが壊れるまで 1 文字ずつ拡大し続けます。次に、最後に一致したビットを取り、リストに追加します。その後、停止したところから再開します。

私の解決策は答えを出しますが、それは正しいものではなく、コードの誤解を招く部分を見つけることができません。誰かが私のアプローチを理解しようとし、それを修正するためのアドバイスをくれますか?