問題タブ [puzzle]

これはここ数日私を悩ませてきたものです。解決することは不可能だと思いますが、テンプレートの魔法を見たことがあります。

ここに行きます：

標準のC++配列の要素数を取得するには、マクロ（1）またはタイプセーフなインライン関数（2）のいずれかを使用できます。

（1）

（2）

ご覧のとおり、最初の1つはマクロであるという問題があり（今のところ問題だと思います）、もう1つはコンパイル時に配列のサイズを取得できないという問題があります。つまり、私は書くことができません：

また

これが解決できるかどうか誰かが知っていますか？

更新：

この質問は、constexprが導入される前に作成されました。今日では、次のように簡単に使用できます。

上記のプログラムは、次の出力を生成します。

print()inAbstractBaseコンストラクターが常に最も派生したクラスにマップされる理由がわかりません(here Derived1)print()

なぜにしないDerivedClassのprint()ですか？誰かがこれを理解するのを手伝ってくれますか?

独自の通常の 9x9 数独パズルを作成しようとしています。

問題を2つの部分に分けました -

1. 完全に埋められた数独を作成し、
2. グリッドから不要な数字を削除する

今、私は最初の部分で立ち往生しています。

これは私が簡単に使用するアルゴリズムです:

a) まず、数字 (たとえば 1) を選択し、ランダムなセル位置を生成し、次の場合はそこに配置します。

• セルがまだ占有されていない
• 行に番号がまだない場合、および
• 列に番号がまだない場合、および
• 3x3 ボックスに番号がまだない場合

b) 次に、行、列、またはボックスの 1 つの場所だけが空である状況を確認し、それを埋めます。

c）ボックスには存在しないが、同じ行と同じ列のボックスに存在する数字がある場合（ここでは3x3ボックスについて話している）、数字の場所が固定されていることを確認し、それを埋めます.

d) すべての数字がグリッドに 9 回表示されるまで、上記の手順を繰り返します。

私が直面している問題は、多くの場合、次のような中間的な状況になっていることです。

[4/2]と書かれているところが見えますか？[] とマークされたボックスのため、これは 2 と 4 の場所です。

この状況に陥らないようにするにはどうすればよいですか (この状況はデッドロックであるため、これ以上先に進むことができません)

合計10個のリンクリスト内のノードのすべてのペアを見つけるアルゴリズムを提案できますか。私は次のことを思いつきました。

アルゴリズム：2番目のノードから始めて、各ノードをヘッドノードから前のノード（現在のノードが比較される前）まで比較し、そのようなすべてのペアを報告します。

このアルゴリズムは機能するはずですが、O（n2）の複雑さを持つ最も効率的なアルゴリズムではないことは確かです。

誰もがより効率的な解決策を示唆できますか（おそらく線形時間がかかります）。このようなソリューションでは、追加または一時的なノードを使用できます。

この汎用ライブラリ メソッドの最適な実装は何ですか?

ほとんどのコーディング パズルと同様に、このパズルの判断基準は次のとおりです。

1. 完全
2. 正しさ
3. パフォーマンス
4. 美しさ
5. PayPal 拠出金の受領

編集：

では、締め切らせていただきましたので、回答を投稿させていただきます。これはおそらく最適だと思います：

巧妙で単純な解決策は次のとおりです。

インスタンスを割り当てますが、マップの実装に最適な処理を行う機会が少し増えます。

以下のプログラムをご確認ください。

以下は質問です

1. プログラムの出力は何ですか？

2. ';'はどこにありますか 'struct st'の宣言を終了しますか？

   ISO IEC 9899-1999仕様では、宣言は「;」で終わる必要があります。

   /li>

3. 'struct st'の宣言が、関数' fn'の戻り型のみを表すものである場合、他の関数（main）からどのように見えますか？

ヘッダーを持ついくつかのファイルを取得しましたが、

どのソフトウェアから作成されたのかを調べるのを手伝ってくれませんか。

私が持っている唯一の情報は、このファイルは 2000 年から 2003 年頃に作成されたものです。

これらのファイルを解析して、いくつかのデータを抽出したいと考えています。

ありがとう、サニー。

一連の結果「a1」、「b2」、「c3」を生成する両方を反復処理するための最もエレガントな方法は何ですか？

厳密には質問ではなく、もっとパズルです...

何年にもわたって、私は新入社員のいくつかの技術面接に携わってきました。標準的な「Xテクノロジーを知っていますか」という質問をする以外に、私はそれらがどのように問題に取り組むかについても感じ取ろうとしました。通常、面接の前日にメールで質問を送信し、翌日までに解決策を考え出すことを期待しています。

多くの場合、結果は非常に興味深いものになります-間違っていますが、興味深いものです-そして、彼らが特定のアプローチをとった理由を説明できれば、その人はまだ私の推薦を得るでしょう。

だから私は、StackOverflowの聴衆に私の質問の1つを投げかけると思いました。

質問：チェスゲーム（またはそのサブセット）の状態をエンコードするために考えることができる最もスペース効率の良い方法は何ですか？つまり、駒が合法的に配置されたチェス盤が与えられた場合、この初期状態と、ゲーム内のプレーヤーが行ったその後のすべての合法的な動きの両方をエンコードします。

答えにコードは必要ありません。使用するアルゴリズムの説明だけです。

編集：ポスターの1つが指摘しているように、私は移動間の時間間隔を考慮していませんでした。オプションの追加としてそれも自由に説明してください:)

EDIT2：さらに明確にするために...エンコーダー/デコーダーはルールを認識していることを忘れないでください。実際に保存する必要があるのは、プレーヤーの選択だけです。それ以外のものは、エンコーダー/デコーダーによって認識されていると見なすことができます。

EDIT3：ここで勝者を選ぶのは難しいでしょう:)たくさんの素晴らしい答え！