How to find sum of any 'n' number of values from file matching target value?


 
Thread Tools Search this Thread
Top Forums Shell Programming and Scripting How to find sum of any 'n' number of values from file matching target value?
# 1  
Old 08-15-2013
Code How to find sum of any 'n' number of values from file matching target value?

I have a simple text file having payment amount value on each line. At the end of day 'n' number of payments created difference in amount that I need to match from this file.

I have information about how many payments created difference and difference amount. Please help me to build shell script to find these any combination of 'n' records matching target value.

For example file is:
Code:
1.0
25.5
75.5
8.10
100.25
145.67
88.12

and I want to find sum of any 3 values matching target value of 201.25
so expected result is
Code:
25.5
75.6
100.25

thanks in advance.
Smilie

Last edited by Franklin52; 08-16-2013 at 03:20 AM.. Reason: Please use code tags
# 2  
Old 08-15-2013
This is a np-complete problem and any solution will quickly take a huge amount of time to solve as the number of values in your file increases.

Do you want to print every solution or only the first found?
# 3  
Old 08-15-2013
try:
Code:
awk '
{a[NR]=b[NR]=c[NR]=$1}
END {
   f=0;
   for (i=1; i<=NR; i++) {
      for (j=1; j<=NR; j++) {
         for (k=1; k<=NR; k++) {
            if (a[i]+ b[j] + c[k] == tv && (i!=j && i!=k && j!=k)) {
               print a[i];
               print b[j];
               print c[k];
               exit;
            }
         }
      }
   }
   print "No values found.";
}' tv=201.25 infile

# 4  
Old 08-15-2013
How about:

Code:
sort -n infile | awk -vn=4 -vt=209.35 '
function check(vals, s, need, depth)
{
    for (;s<=X; s++) {
       if(depth && F[s]<need) check(vals ORS F[s], s+1, need-F[s], depth-1)
       if(!depth&&F[s]==need) printf vals ORS F[s] ORS
       if(F[s]>=need) return
    }
}
{F[++X]=$0}
END { check("", 1, t, n-1) }'

8.10
25.5
75.5
100.25


Last edited by Chubler_XL; 08-15-2013 at 08:25 PM..
Login or Register to Ask a Question

Previous Thread | Next Thread

10 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

How to sum values on specific line number?

I have a file that looks like this: HP ColorPlotter Z-6100 ACMARTIN IP 192.168.x.x "VIRTUAL HP ( C9468A ) PART 1 of 2 (REAL CARTRIDGE 1)" "VIRTUAL HP ( C9468A ) PART 2 of 2 (REAL CARTRIDGE 1)" 181 181 "VIRTUAL HP ( C9471A ) PART 1 of 2 (REAL CARTRIDGE 2)" "VIRTUAL HP ( C9471A ) PART 2... (4 Replies)
Discussion started by: SysAdminRialto
4 Replies

2. Shell Programming and Scripting

awk to update file with sum of matching fields in another file

In the awk below I am trying to add a penalty to a score to each matching $1 in file2 based on the sum of $3+$4 (variable TL) from file1. Then the $4 value in file1 is divided by TL and multiplied by 100 (this valvue is variable S). Finally, $2 in file2 - S gives the updated $2 result in file2.... (2 Replies)
Discussion started by: cmccabe
2 Replies

3. Shell Programming and Scripting

Sum column values matching other field

this is part of a KT i am going thru. i am writing a script in bash shell, linux where i have 2 columns where 1st signifies the nth hour like 00, 01, 02...23 and 2nd the file size. sample data attached. Desired output is 3 columns which will give the nth hour, number of entries in nth hour and... (3 Replies)
Discussion started by: alpha_1
3 Replies

4. UNIX for Dummies Questions & Answers

Grep to find matching patern and return unique values

Request: grep to find given matching patern and return unique values, eliminate the duplicate values I have to retrieve the unique folder on the below file contents like; /app/oracle/build_lib/pkg320.0_20120927 /app/oracle/build_lib/pkg320.0_20121004_prof... (5 Replies)
Discussion started by: Siva SQL
5 Replies

5. Shell Programming and Scripting

Get the sum of values in between begin and end in the file

Hi All, test file Begin Script Run at Thu Mar 14 09:24:16 PDT 2013 tst_accounts: ws zip: WS_out_20130313.tar.gz dat: test_20130313.dat count: 63574 loaded: xx pre-merge: xx post-merge: xx timestamp: Thu Mar 14 09:30:42 PDT 2013 tst_accounts: ws zip: WS_out_20130313.tar.gz dat: s_20130313.dat... (6 Replies)
Discussion started by: bmk
6 Replies

6. Shell Programming and Scripting

Taking sum up all values inside the file

Hi, Taking sum up all values inside the file by using the below command: paste -sd+ filenmae | bc Getting some error like "0705-001: building space exceeded on line1 stdin" The original data looks like SPACE SPACE SPACE 0.123 JOBNAME1 SPACE SPACE 20.325 JOBNAME2 SPACE SPACE... (2 Replies)
Discussion started by: NareshN
2 Replies

7. Shell Programming and Scripting

Compare values in two files. For matching rows print corresponding values from File 1 in File2.

- I have two files (File 1 and File 2) and the contents of the files are mentioned below. - I am trying to compare the values of Column1 of File1 with Column1 of File2. If a match is found, print the corresponding value from Column2 of File1 in Column5 of File2. - I tried to modify and use... (10 Replies)
Discussion started by: Santoshbn
10 Replies

8. Shell Programming and Scripting

How do I find the sum of values from two arrays?

Hi I have redc containing the values 3, 6, 2, 8, and 1. I have work containing the values 8, 2, 11, 7, and 9. Is there a way to find the sum of redc and work? I need to compare the sum of those two arrays to something else, so is it okay to put that into my END? TY! (4 Replies)
Discussion started by: razrnaga
4 Replies

9. Shell Programming and Scripting

find out line number of matching string using grep

Hi all, I want to display line number for matching string in a file. can anyone please help me. I used grep -n "ABC" file so it displays 6 ABC. But i only want to have line number,i don't want that it should prefix matching context with line number. Actually my original... (10 Replies)
Discussion started by: sarbjit
10 Replies

10. Shell Programming and Scripting

Write a shell program to find the sum of alternate digits in a given 5-digit number

Hi Can any one please post the answer for the above program.................. (4 Replies)
Discussion started by: banta
4 Replies
Login or Register to Ask a Question