私はベルトウェイ再構築の問題に直面しており、単純なバックトラック アルゴリズムを開発しました。この問題についてどのようなアルゴリズムを知っていますか?
Beltway Reconstruction Problem :
0 と N の間に同一でない整数のセットがあると仮定すると、そのセットのポイントのペアワイズ距離のみ mod N が得られます。これを使用して元のセットを再構築するにはどうすればよいでしょうか?
私はベルトウェイ再構築の問題に直面しており、単純なバックトラック アルゴリズムを開発しました。この問題についてどのようなアルゴリズムを知っていますか?
Beltway Reconstruction Problem :
0 と N の間に同一でない整数のセットがあると仮定すると、そのセットのポイントのペアワイズ距離のみ mod N が得られます。これを使用して元のセットを再構築するにはどうすればよいでしょうか?