問題タブ [discrete-mathematics]

参照: http://kks.cabal.fi/GoodEnoughSearch

私はかなり多くの論文やサイトを調べてきました。このアルゴリズムが以前に提示された場所や、誰かが似たようなものを作ったが、より優れた、またはより一般的なものを見つけたことはありません。アルゴリズムは非常に単純なので、私が直面したのと同じ種類の問題に直面している人なら誰でも簡単に見つけられるはずです。

昨夜のラグビーを観戦していたとき、ポイントを獲得できるのは 3、5、または 7 のくじでしかないことを考えると、不可能なスコアはないのではないかと考えていました。5=5、6=3+3、7=7、8=3+5、9=3+3+3、10=5+5 など。

その考えを 5、7、9 に拡張すると、次の可能なスコアが得られます。

7、9、11 の場合:

私は頭の中でこれらを行いました.スコアのセットが与えられた場合、それを超えるすべてのスコアが達成可能な最低スコアを決定する優れたアルゴリズムを誰かが提案できますか.

私はそれを次のようにモデル化しました：

次に、3 よりも長いシーケンスのリストを確認します (最小スコア)。些細なケース以外では、かなり非現実的で遅いようです。

これは、離散数学の割り当てとして取得します。私はこのようにしようとします。

リビニングが必要な 12 行 50 列の配列があります。配列は、二変量確率分布 を表します。p(a,b)ここで、aとbは非デカルト座標です。ただし、デカルト座標で分布するように再ビン化したいと思いp(x,y)ます。

aとbは (穏やかに) と に非線形に関連してxいますが、ビンは空間では凸状の四角形 (曲がった箱!) のように見えるyという単純化した仮定を立てています。すべてのビンのコーナーに関連するルックアップ テーブルを作成できます。(a,b)(x,y)(a,b)(x,y)

車輪の再発明から私を救うために、このリビニングを行うアルゴリズムを知っている人はいますか?

私は特に分析ソリューションを探していますが、(a,b)ビンを多くのミニビンに切り刻み(x,y)、それらを中心位置に従って適切なビンに分類するソリューションを探します。

これは単なる補間ではなく、リビニング タスクであることに注意してください(簡単なことです)。

私はコンピューター サイエンスの 1 年生で、高校を卒業して数年後に戻ってきました。

うさぎの穴を深く掘り下げていくうちに、コンピューター サイエンスにおける数学の重要性がより深く理解されるようになりました。

問題は、私が数学を好きではないことです。ロックハートの嘆きという記事を読みましたが、これは高校での数学の経験を要約していると思います。プログラミング能力を向上させ、問題解決能力を広げるために、もっと数学を学びたいと思っています。現在、Rosen の個別の数学のテキストに取り組んでいますが、苦労しているように感じます。

子供の頃は数学が好きで、自然に問題解決と論理を楽しんでいました。どうにかして数学への興味を再燃させたいと思っています。数学そのもののために数学への興味を再燃させた人はいますか?

どこから始めて、どのようなことをしましたか? 刺激的な本や良い教科書など、他の人の経験を聞くことに興味があります

これは実際には宿題ではありません。来週コンピューター サイエンスを始める前に、個別の数学の本でいくつかの問題を調べているだけです。

とにかく、質問の 1 つは、このアルゴリズムを実行するためのプログラムを作成するように私に求めています (説明しています)。私が立ち往生している部分は、9桁の数字を取得してそれを単一の整数に「分割」する方法であるため、各桁で計算を実行できます。

数値を 100,000,000 で割ってから、この整数値を取得して最初の桁を取得することを考えましたが、他の桁を取得する方法がわかりません。

これが PHP などの場合は、explode() を使用できますが、ここでのポイントではないと思います:P

切手問題は、手紙が限られた数の切手をしか保持できず、これらが特定の特定の額面値しか持たない場合に、封筒に入れることができない最小の切手値を尋ねる数学的な謎です。

たとえば、封筒に入れることができるスタンプは3つだけで、使用可能なスタンプの値は1セント、2セント、5セント、および20セントであるとします。その場合、解決策は13セントです。最大で3つのスタンプ（たとえば、4 = 2 + 2、8 = 5 + 2 + 1など）でより小さな値を取得できますが、13セントを取得するには、少なくとも4つのスタンプを使用する必要があります。

許可される切手の最大量と切手の額面を考慮して、封筒に入れることができない最小の切手を見つけることができるアルゴリズムはありますか？

別の例：
最大5つのスタンプを使用できます値
：1、4、12、21
到達できない最小値は72です。値1〜71は、特定の組み合わせで作成できます。

結局、私はおそらくこれをコーディングするためにJavaを使用するでしょう。

XからYまでの1対1の関数がある場合、YからXまでのon関数があることをどこかで見ました。理解できません!! 誰かが説明できますか？

プログラマーの観点から見た DISCRETE STRUCTURES の重要性は何ですか?

NumPyに連続微分可能関数の評価を含む配列があり、極小値を見つけたいとします。ノイズがないため、すべての隣接する値よりも値が低いすべての点が、極小値の基準を満たしています。

境界上の潜在的な最小値を無視して、2次元配列で機能する次のリスト内包表記があります。

ただし、これは非常に遅いです。また、これを任意の数の次元で機能させたいと思います。たとえば、任意の次元の配列内の点のすべての近傍を取得する簡単な方法はありますか？それとも、私はこの問題にまったく間違った方法で取り組んでいますか？numpy.gradient()代わりに使用する必要がありますか？