b214a2db5b
The goal here is to take as input an account, a monthly balance amount
that appears on a bank statement, and the date of that bank statement and
output the list of transactions that likely weren't cleared properly as of
that date that caused the balance in the accounts to fail to match the
balance that appeared on the statement.
Note that determining this answer requires solving the known NP-Complete
problem called the subset sum problem. There is a known pseudo-polynomial
dynamic programming solution to this problem, but it's still exponential
in the size of the numbers you have to balance.
So, if you have *big* account balances, this will make take quite a while
to run. For smaller accounts, the pseudo-polynomial solution might be
helpful. (BTW, the wikipedia entry on the subset sum problem isn't, at
the time of this commit, particularly good, but it's "good enough" to give
you a sense of what the subset sum problem is:
http://en.wikipedia.org/wiki/Subset_sum_problem
)
I originally wrote the subset sum problem solution implementation here:
|
||
|---|---|---|
| .. | ||
| non-profit-audit-reports | ||
| raw | ||
| vim | ||
| bal | ||
| bal-huquq | ||
| CSVReader.cs | ||
| entry | ||
| getquote-uk.py | ||
| getquote.pl | ||
| ledger-du | ||
| Makefile | ||
| ParseCcStmt.cs | ||
| README | ||
| repl.sh | ||
| report | ||
| tc | ||
| ti | ||
| to | ||
| trend | ||
This scripts are provided just to give some ideas. They probably need to be modified to better suit your environment. Beware! John