問題タブ [base-conversion]

現在、PHP で base10 の数値を base64 に変換しています。しかし、PHPでbase64をbase10に変換する考えはありません!

どうすればいいですか？

base10をbase64に変換するための私のアルゴリズム:

私は1000桁の非常に大きな数を持っており、これを2進表現に変換する必要があります。番号は文字列として保存されます。

これほど大きな数値を処理するための基本的なデータ型を持つ言語はほとんどないため、これを変換できる整数値に変換する簡単な方法はありません。

誰かがここで私を助けてくれませんか？これを行うための実行可能なアプローチは何でしょうか？

私は最近CNSとFNSについて学びました。それらは私にはとてもエレガントに見えるので、これらの手法を使用して組み合わせと順列を生成する方法を試して実装することにしました。n choose kの組み合わせを CSN ランクに、またはその逆に変換する方法を終了しましたが、 n choose k (一意の) 順列で同じことをしようとして頭を壁にぶつけています。

@Joshuaのおかげで、ランキング解除(FNS から順列) メソッドが機能しました。

これは、ランキング（FNSへの順列）メソッドでの私の現在の試みです：

そして、これらは私が使用しているヘルパー関数です:

問題は、(Pr_Rank()n = k demo )の場合にのみメソッドが正しいランクを返すことです。

上記でリンクしたウィキペディアの記事とこの MSDN の記事を使用して自分自身を導きました。どちらも k サイズのサブセットを検討していませんが、そのようなロジックがどのように見えるかは完全にわかりません...

また、グーグルで既存の質問/回答を検索してみましたが、関連するものはまだありません。

数値の小数部の桁を表す整数の配列をある基数から別の基数に変換するアルゴリズムを実装しようとしています。言い換えると：

提案されたアルゴリズムがあり、次のように表現されています。

(i < 精度 B) の場合:

1. キャリーを保持し、0 に初期化します。
2. 右から左へ

   を。x = i 桁目を baseB で乗算し、キャリー
   b を加算します。新しい i 桁は x % baseA
   c. キャリー = x / baseA

3. 出力[i] =キャリー

しかし、これを実装すると、3 桁を超える配列の場合、2 桁目が常に少しずれます。上記の例では、 が返されます{1, 3, 6, 2, 5}。基数 2の入力は基数 10 で {0, 1}正しく返されます。{2, 5}

私は 2b を正しく理解していないと思います。入力配列の i 桁目の処理は既に完了しているようですが、それを置き換えても問題ありませんか?

これが私のコードです：

これはMIT の 6.005コース、問題セット 1 からのものです。

ベース変換を行う C++ プログラムを作成しようとしています。

10 進数を 2 から 20 までの他のすべての整数基数に変換したいと考えています。

ベース変換のための効率的で実装が簡単なアルゴリズムはありますか?

Objective-C で 2 進数、8 進数、10 進数、16 進数の間の変換を試みています。8 進数から 10 進数への変換に問題がありました。

私は次のことを試しました：

正常に動作し、期待どおり 63 を返しますが、8 進数の値は NSString です。8 進数であることをコンピューターに伝えるにはどうすればよいですか。

16進数を10進数に変換するために使用した「scanHexInt:」というメソッドがあることは知っていますが、scanOctIntはないようです...

どんな助けでも大歓迎です！

したがって、ユーザーの8桁の入力を読み取り、それを変数に保存します。例えば：

8桁の16進数を入力してください：1ABC5678

したがって、1ABC5678の16進数をループし、0〜9の数値から48を減算し、AFから55を減算して、入力の数値表現を取得します。しかし、それは間違っているようです。私の目標は、その8桁の16進数を8進数に変換することです。私はすでに2進数から8進数に移行する方法を知っています。それは、32ビットの2進数をマスキングしてシフトすることです。しかし、私の問題は、バイナリを取得するための私のアプローチが間違っていることです。

IntelIA-32でのImコーディング。x86。

UPDAT

今、私は変数名binaryに32ビットのbinaryを取得しました。8進数に変換したい。正しい8進数を取得するために3by3をシフトする方法についてのアイデアはありますか？

これはこれまでの私のコードです：

ベース-2とは何かを理解するのを手伝ってくれる人はいますか? 私は正の整数の基数を理解し、10 進数をそれらの基数に変換する方法を知っていますが、負の基数についてはまったくわかりません。

私は非常に大きな文字列（約1000文字）を持っており、それはベースBで表されています。

算術演算子を使用できないので、バイナリ表現に変換するための最良の方法は何ですか。

これは面接の練習用の質問であり、ビット操作に関する基本を明確にしたいと思います。

stringに変換したいのですintが、変換では接頭辞を考慮する必要があり、ある場合は入力をそれぞれまたはとして考慮する0x必要があります。を使用して、ベースを明示的に指定する必要があります。文字をチェックするために明示的にコーディングするよりも方法はありますか?0hexoctistringstream0x

編集: 変換は、プレフィックスに基づいて暗黙的にベースを見つける必要があります。ちょうどint i = 0x123;そうです。