問題タブ [math]

それらを計算せずに、つまり？

プログラミングの文脈で対数がかなり言及されているのを耳にします。それらは多くの問題の解決策のように見えますが、実際にそれらを利用する方法を見つけることができないようです. ウィキペディアのエントリを読んだことがありますが、率直に言って、それほど賢明ではありません。

では、対数が解決する実際のプログラミングの問題についてどこで学ぶことができるでしょうか? 対数を実装することで解決された、直面した問題の例を誰かが持っていますか?

バイトを使用して のようなフラグを格納します。特定のビットがまたは10101010であることを確認する方法を知りたいです。10

任意の回転で 2 つの放物線円弧の交点を見つける必要があるジオメトリの問題に取り組んでいます。平面を回転させて円弧を軸に揃えることで、直線と放物線の円弧を交差させることができましたが、2 つの放物線を両方とも軸に揃えることはできません。式の導出に取り組んでいますが、これに使用できるリソースが既にあるかどうかを知りたいです。

入ってくるビット シーケンスを文字 ('a' .. 'z' ) として表現できるアルゴリズムを探しています。ビット ストリームを文字から再生成できるように、シーケンス全体を保持する必要はありません。記憶に。

つまり、外部ビット ソース (読み取りごとに実質的にランダムなビットが返される) と、ビット数のユーザー入力が与えられた場合、それらのビットを表すことができる最小数の文字を出力したいと考えています。

理想的には、パラメータ化が必要です - いくらかの無駄が必要になる前に、メモリの量と最大ビット数。

効率目標 - ビットの base-26 表現と同じ数の文字。

非解決策:

1. 十分なストレージが存在する場合は、シーケンス全体を保存し、大整数 MOD 26 演算を使用します。

2. 9 ビットごとに 2 文字に変換 - これは最適ではないように思われ、文字出力の情報容量の 25% を無駄にします。

私は int.MaxValue をペナルティとして使用し、時々ペナルティを一緒に計算しています。機能はありますか、またはそれを行う最も優雅で効率的な機能をどのように作成しますか.

すなわち。

50 + 100 = 150

int.Max + 50 = int.Max + 50 ではなく int.Max

ウィンドウに描画する線があり、ユーザーにドラッグさせます。したがって、私の線は（x1、y1）と（x2、y2）の2つの点で定義されます。しかし、ここで、線の端に「キャップ」を描画します。つまり、各端点に短い垂線を描画します。キャップの長さはNピクセルである必要があります。

したがって、終点（x1、y1）に「キャップ」ラインを描画するには、垂直線を形成し、各ポイントがポイント（x1、y1）からN/2ピクセル離れている2つのポイントを見つける必要があります。

では、既知の線、つまり（x1、y1）とで定義される線の終点（x1、y1）から垂直距離N / 2にある必要がある場合、点（x3、y3）をどのように計算しますか？ （x2、y2）？

私は時々これに出くわし、いつもそれを行う方法を忘れています。

非常に頻繁にポップアップするものの1つ。

また、ラジアンで表された角度を度に変換して元に戻す式は何ですか?

異なると思われる 2 つの試験の間に重複が表示される理由をクライアントに説明する必要があります。Prob and Stats から 20 年が経ちました。

生成された多肢選択式試験があります。データベースには 192 の質問があり、100 はランダムに選択されます (重複はありません)。

明らかに、そのように生成された 2 つの検査の間に少なくとも 8 つの重複がある可能性は 100% あります。(ピジョンホールの原理)

25 回の重複が発生する確率を計算するにはどうすればよいですか? 50匹のだめ？75人？

-- 事後に編集 -- これを Excel で実行し、n-100 から確率の合計を取得しました。この特定の問題では、確率は

すべてのプログラミングは実際には数学のサブセットであると何度も耳にしました。オブジェクト指向はその根底にあるのは数学に基づいていると示唆する人もいますが、いくつかの明白な例を除けば、関連性がわかりません。

• 帰納法を使用して再帰アルゴリズムを証明し、
• 正式な正当性の証明、
• 関数型言語、
• ラムダ計算、
• 漸近的な複雑さ、
• DFA、NFA、チューリングマシン、および理論計算全般、
• そして、箱のす​​べてがバイナリであるという事実。

プログラミングにとって数学が非常に重要であることは知っていますが、この「サブセット」ビューに苦労しています。どのようにプログラミングは数学のサブセットですか?

十分に強いつながりがある場合、エンタープライズ/OO 開発に関連する可能性のある説明を探しています。