Combination of numbers Post: 302496255

Sponsored Content

Top Forums Shell Programming and Scripting Combination of numbers Post 302496255 by Scrutinizer on Sunday 13th of February 2011 05:05:12 AM

02-13-2011

Moderator

If you mean permutations, rather than combinations, this can be done relatively easily using recursion in a shell that has local variables:

Code:

#!/bin/ksh
function perm {
  typeset p=$1 s=$2 i
  for i in "${NR[@]}"
  do
    if [ $p -eq 1 ]; then
      printf "%s%s=\n" "$s" "$i"
    else
      perm $((p-1)) "$s$i+"
    fi
  done
}

while read nr; do
  NR[$((i++))]=$nr
done < infile
perm ${#NR[@]}

The trouble is the exponential increase in the time required with increasing numbers

With awk:

Code:

awk 'function perm(p,s,     i) {
       for(i=1;i<=n;i++)
         if(p==1)
           printf "%s%s=\n",s,A[i]
         else
           perm(p-1,s A[i]"+")
     }
     {
       A[++n]=$1
     }
     END{
       perm(n)
     }' infile

So I think this kind of exercise is best left to a general programming language

Last edited by Scrutinizer; 02-13-2011 at 07:27 AM..

This User Gave Thanks to Scrutinizer For This Post:

Scrutinizer

View Public Profile for Scrutinizer

Find all posts by Scrutinizer

10 More Discussions You Might Find Interesting

1. Filesystems, Disks and Memory

Partition combination

Hi all I've got MacOSX server which is a UNIX based system. I've got 2 partiontion an I like to make just one partition on he disk without loosing any data on part1. Is there a way to do that kind of thing in UNIX or do I have to format everything and put up the system again? Thanx for reading...

2. UNIX for Dummies Questions & Answers

Combination Of commands

Hello All, I just wanted to know what are the different ways of using commands in combination. The most common one which i know is using pipes. Also grouping is also done like ( ls; date) where output of both the commands is displayed. Are there any other ways of combining various...

3. UNIX for Dummies Questions & Answers

combination of two commands

I want to show a output like this Lee Ballancore PID TTY TIME CMD 31799 pts/3 00:00:00 vim 31866 pts/3 00:00:00 vim 2495 pts/7 00:00:00 vim 8368 pts/0 00:00:00 vim 9544 pts/2 00:00:00 ps Alistairr Rutherford PID TTY TIME CMD 8368 pts/0 00:00:00 vim 9544 pts/2 00:00:00 ps ...

4. Shell Programming and Scripting

read numbers from file and output which numbers belongs to which range

Howdy experts, We have some ranges of number which belongs to particual group as below. GroupNo StartRange EndRange Group0125 935300 935399 Group2006 935400 935476 937430 937459 Group0324 935477 935549 ...

5. Shell Programming and Scripting

Escape and combination

Hi I have 2 files like: file1 a 12 b 1 a 3 file2 a 9 c 0 a 8 and i would like to get a 12 a 9 a 3 a 8 i can do it with grep and paste with 3 lines. I tried to combine using:

6. Shell Programming and Scripting

the smallest number from 90% of highest numbers from all numbers in file

Hello All, I am having problem to find what is the smallest number from 90% of highest numbers from all numbers in file. I am having file with thousands of lines and hundreds of columns. I am familiar mainly with bash but I am open to whatever suggestion witch will lead to the solutions. If I...

7. UNIX for Dummies Questions & Answers

Print numbers and associated text belonging to an interval of numbers

#####

8. Programming

6 digits combination

Is there any program that can create 6 digit numbers with: (DIGIT_1)+(DIGIT_2)+(DIGIT_3)+(DIGIT_4)+(DIGIT_5)+(DIGIT_6)=10 Any perl or C also can. Anyone can help me? Thank you

9. Shell Programming and Scripting

Combination of 6 nos

Hi folks, I have a numbers from 1-100 and from these nos I have 30 numbers.. From this 30 nos, I have to generate a combination of 6 nos... this 30 numbers will range from 1-100... ( FYI: This is not a lottery game - just kidding) ... I am trying out this in a shell script.. any ideas ?

10. UNIX for Beginners Questions & Answers

Kill -9 -1 combination

Good morning, In a Production environment ive seen this command that kills processes kill -9 -1 Because i am in a production environmet i can not execute this comamnd, so i would like to know what is the difference for the conventional kill -9 PID ? Thanks a lot

LEARN ABOUT MOJAVE

acl_get_perm_np

ACL_GET_PERM_NP(3)					   BSD Library Functions Manual 					ACL_GET_PERM_NP(3)

NAME

     acl_get_perm_np -- check if a permission is set in a permission set

LIBRARY

     Standard C Library (libc, -lc)

SYNOPSIS

     #include <sys/types.h>
     #include <sys/acl.h>

     int
     acl_get_perm_np(acl_permset_t permset_d, acl_perm_t perm);

DESCRIPTION

     The acl_get_perm_np() function is a non-portable function that checks if a permission is set in a permission set.

RETURN VALUES

     If the permission in perm is set in the permission set permset_d, a value of 1 is returned, otherwise a value of 0 is returned.

ERRORS

     If any of the following conditions occur, the acl_get_perm_np() function will return a value of -1 and set global variable errno to the cor-
     responding value:

     [EINVAL]		Argument perm does not contain a valid ACL permission or argument permset_d is not a valid ACL permset.

SEE ALSO

     acl(3), acl_add_perm(3), acl_clear_perms(3), acl_delete_perm(3), acl_get_permset(3), acl_set_permset(3), posix1e(3)

STANDARDS

     POSIX.1e is described in IEEE POSIX.1e draft 17.

AUTHORS

     Michael Smith
     Chris D. Faulhaber

BSD
								  April 10, 2001							       BSD

10 More Discussions You Might Find Interesting

1. Filesystems, Disks and Memory

Partition combination

Discussion started by: gardarm

2. UNIX for Dummies Questions & Answers

Combination Of commands

Discussion started by: rahulrathod

3. UNIX for Dummies Questions & Answers

combination of two commands

Discussion started by: nehaquick

4. Shell Programming and Scripting

read numbers from file and output which numbers belongs to which range

Discussion started by: thepurple