Как я могу вычислить все действительные числа из двоичного представления десятичного числа?как 1011 до 1110 это также действительное число - PullRequest
Новая
       11

Как я могу вычислить все действительные числа из двоичного представления десятичного числа?как 1011 до 1110 это также действительное число

0 голосов
/ 20 октября 2018

Примеры:

ABC

1 2 3

369 428 797

Мы можем рассматривать A = 01 и B = 10 в двоичном виде.Тогда есть два возможных способа: поменять местами два бита A и два бита B (As = 10, Bs = 01 в двоичном, 2 и 1 в десятичном представлении) или не переставлять любые биты.

число 2 сделано таким же образом, но я не знаю, как это сделать .... в коде c ++ есть какая-то основная идея, которую мне не хватает

Я могу использовать код, чтобы найти все комбинации строк, чтобы решить эту проблему... но это займет слишком много времени для 10 ^ 9 ограничение по времени составляет 1 с

этот код показывает все комбинации строки 

#include <stdio.h>
#include <string.h>

/* Function to swap values at two pointers */
void swap(char *x, char *y)
{
  char temp;
  temp = *x;
  *x = *y;
  *y = temp;
}

/* Function to print permutations of string
 This function takes three parameters:
 1. String
 2. Starting index of the string
 3. Ending index of the string. */
void permute(char *a, int l, int r)
{
  int i;
  if (l == r)
    printf("%s\n", a);
  else
  {
    for (i = l; i <= r; i++)
    {
      swap((a+l), (a+i));
      permute(a, l+1, r);
      swap((a+l), (a+i)); //backtrack
    }
  }
}

/* Driver program to test above functions */
int main()
{
  char str[] = "10000000000111111110101010101010101";
  int n = strlen(str);
  permute(str, 0, n-1);
  return 0;
}
...