問題タブ [lower-bound]

組み込みソフトウェア コースの過去の論文の質問に行き詰まっています。

質問は次のように尋ねます。

上限は n<=bmax になると思いますが、下限の計算方法がわかりません。誰でも助けることができますか？

ありがとう

O(n^2) 以上の漸近下限が証明されている P の問題はありますか? (n は、問題インスタンスを表すことができるビット数です)。これは宿題の質問ではなく、ただの好奇心です。

新しいバージョンの gcc を搭載したシステムで std::lower_bound を使用するコードをコンパイルする際に問題が発生しています。私のテストでは、4.1 は動作しますが、4.6 は失敗します。

関連するコード スニペットは次のとおりです。

私が見ているエラーは次のとおりです。

これを修正する方法について誰かアイデアがありますか?

独学で STL を学ぼうとしているときに、次のクラスを作成しました。

Operator< は次のように定義されます。

これが機能しない理由:

それはスローします：

体重 = 50 のダミーの人を使用してこれを解決し、lower_bound を呼び出します。

しかし、明らかにあまりエレガントではありません。誰かがcompareWeightを機能させるのを手伝ってくれますか? また、そのような場合の最善のアプローチに関する提案は素晴らしいでしょう。Boost または C++11 はありません。申し訳ありません。

ベクトルを使用して相互に作用するカードの複数のデッキをプログラムする必要がある課題に取り組んでいます (たとえば、メイン デッキから 1 枚のカードを削除して別のカードに追加するなど)。割り当ては、カード構造体からオーバーロードされた「より小さい」演算子を使用して、std::lower_bound 関数と組み合わせてカードの正しい順序を決定する必要があることを示しています。これまでのところ、これは私が持っているものです:

Card 構造体のオーバーロードされた「より小さい」演算子は次のとおりです。列挙の所定の順序に基づいて、ランクとカードのスーツを比較します。

どんな助けでも大歓迎です。割り当ては、オーバーロードされた演算子を使用する必要があることを示しています。独自の単純な「IsSmallerThan()」メソッドを作成することは許可されていません。

どうもありがとう。

編集：問題をマークするのを忘れました。コメントの追加情報。

そのように定義されたキャッシュの実装がありました。

TEntryPairとして定義されています。

新しいレコードをキャッシュに挿入するときstd::lower_bound、次のように挿入ソート用のキャッシュ内の正しい場所を見つけるために使用します。

新しいエントリはパラメータに基づいて挿入ソートされstd::string、2 番目の値は基本的にメタデータです。

std::lower_bound新しいレコードを挿入しようとするときに使用するために、次の演算子を定義しました。

TEntryPairの定義を次のように変更する必要があるまで、これはすべて正常に機能します。

std::pair<std::string, double>とは対照的に、私が定義した演算子を使用するときに使用できない理由を誰かが説明できますかstd::pair<std::string, FILETIME>?

コンパイラは次のエラーを返します。

余談ですが、次のように定義して、エラーなしでコードをコンパイル/実行できます。

問題があるのは「基本的な」タイプだけのようですか？

私はこの地図を持っています: map<int, int > items. キーが与えられた場合、このマップは、存在する場合はキーに対応するアイテムを返します。それ以外の場合、マップは、指定されたキーよりもすぐに小さいキーを持つアイテムを返します。たとえば、私が持っている場合：

key=15 の場合よりも、マップが値 18 の項目を返すことを望みます。それ以外の場合、key=9 の場合、マップが値 10 の項目を返すことを望みます。

この場合の関数が見つかりません。しかし、私はこの方法で試しました：

items[0]=0これは、マップにデフォルトの最小値を入力して、私が望むように機能しますが、それがitlow--;適切なプログラミングではないことはわかっています。どのようにできるのか？皆さんありがとう。