c++ - 算法:如何从一组数据种提取出需要的组合
ringa_lee
ringa_lee 2017-04-17 15:35:54
0
1
458

例如,有如下的十六进制数据:

27 2c 30 46 48 50 61 73 82 93 a3 aa b3 c4 d3 e5 f3 106 113 127 133 148 153

高位为index(这部分为数据中的特征值),低四位为数据。以上数据中,272c只要一个,4648也只要一个,a3aa也只要一个,但必须每种组合都要有。

提取的其中一组数据如下:

27 30 48 50 61 73 82 93 a3 b3 c4 d3 e5 f3 106 113 127 133 148 153
ringa_lee
ringa_lee

ringa_lee

全員に返信(1)
迷茫

next_premutation を模倣して作成された非再帰バージョン:

アイデア:
まず、各位置で考えられる要素を計算します。
次に、キャリー アルゴリズムを使用して、順番に逆方向にキャリーします。

リーリー
いいねを押す +0
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート