How to implement this method Permute the elements of the array.Step 1: create a array named result that's n! in sizeThis will be a two-dimensional array.int[][] foo = new int[6][];Will allocate an array of 6 int arrays.Step 2: if the size of the input array, arr, is 1insert it into result at index zero,then return from the function.Step B: for each element i of the array arr, createa smaller array, sm, with that element removed.Step 4: For each array in the smaller array, appendarr[i], and put the return value in result.Step 5: return the result.int[][] permutation(int[] arr);

Answered: ya əun 10 saua Step 1: create a array…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

How to implement this method

Permute the elements of the array.
Step 1: create a array named result that's n! in size
This will be a two-dimensional array.
<pre>
int[][] foo = new int[6][];
</pre>
Will allocate an array of 6 int arrays.
Step 2: if the size of the input array, arr, is 1
insert it into result at index zero,
then return from the function.
Step B: for each element i of the array arr, create
a smaller array, sm, with that element removed.
Step 4: For each array in the smaller array, append
arr[i], and put the return value in result.
Step 5: return the result.
int[][] permutation(int[] arr);

Expert Solution

Step 1

Complete main2D.c file:

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define DIM_1 10
#define DIM_2 5
int main(int argc, char **argv)
{       
        int i,j;        
        int count = 0;  
        int rc = 0;     
        int **arr = NULL;       
        // allocating memory for the arrray of pointers to int array    
        arr = (int **) malloc(sizeof(int *) * DIM_1);   
        // initialize the pointers to NULL      
        for (i = 0; i < DIM_1; i++) arr[i] = NULL;   
        // allocate memory for each element in the array arr    
        // each element should contains the address of a 1D array of DIM_2 elements each of type int    
        for (i = 0; i < DIM_1; i++) 
        {       
                arr[i]= (int *) malloc(sizeof(int) * DIM_2);
        }       
        // populate the array (using 2 for loops)       
        count = 1;
        // outer loop of size DIM_1     
        for (i = 0; i < DIM_1; i++)
        {
                // inner loop of size DIM_2     
                for (j = 0; j < DIM_2; j++)
                {
                        // set array element to count   
                        arr[i][j] = count;
                        // increment count by 1 
                        count += 1;
                }
        }               
        // print the array (using 2 for loops)  
        for (i = 0; i < DIM_1; i++)
        {
                // inner loop of size DIM_2     
                for (j = 0; j < DIM_2; j++)
                {
                        // print array element at index [i][j]
                        printf("%d\t", arr[i][j]);
                }
                // leave a line after printing one row
                printf("\n");
        }
        return(0);      
}

Output Screenshot: