Hi all,
I'm forwarding Danny's message again because the message appears to have
disappeared from the fc-solve-discuss archive.
Regards,
Shlomi Fish
Begin forwarded message:
Date: Wed, 07 Nov 2012 17:49:15 -0000
From: "dannyjones183" <dannyjones183_at_yahoo.com>
To: fc-solve-discuss_at_yahoogroups.com
Subject: Re: The "-l micro-finance-improved" preset
An improvement is an improvement, but I feel that solving a deal must
now take second place to providing a useful solution. A solution of 175
moves would not be useful to me. Here's the results from my (fastest)
solver. It's roughly 12 moves more than those typically returned by my
(extremely slow) iterative search solver.
Results from my solver on the first 32,000 deals.
* moves = 25 count = 1 total = 1
* moves = 26 count = 1 total = 2
* moves = 27 count = 1 total = 3
* moves = 28 count = 3 total = 6
* moves = 29 count = 9 total = 15
* moves = 30 count = 12 total = 27
* moves = 31 count = 27 total = 54
* moves = 32 count = 29 total = 83
* moves = 33 count = 72 total = 155
* moves = 34 count = 98 total = 253
* moves = 35 count = 145 total = 398
* moves = 36 count = 234 total = 632
* moves = 37 count = 318 total = 950
* moves = 38 count = 470 total = 1420
* moves = 39 count = 674 total = 2094
* moves = 40 count = 865 total = 2959
* moves = 41 count = 1108 total = 4067
* moves = 42 count = 1384 total = 5451
* moves = 43 count = 1658 total = 7109
* moves = 44 count = 2008 total = 9117
* moves = 45 count = 2152 total = 11269
* moves = 46 count = 2423 total = 13692
* moves = 47 count = 2596 total = 16288 median + mode
* moves = 48 count = 2587 total = 18875
* moves = 49 count = 2467 total = 21342
* moves = 50 count = 2259 total = 23601
* moves = 51 count = 1984 total = 25585
* moves = 52 count = 1706 total = 27291
* moves = 53 count = 1412 total = 28703
* moves = 54 count = 1034 total = 29737
* moves = 55 count = 785 total = 30522
* moves = 56 count = 565 total = 31087
* moves = 57 count = 373 total = 31460
* moves = 58 count = 238 total = 31698
* moves = 59 count = 144 total = 31842
* moves = 60 count = 87 total = 31929
* moves = 61 count = 37 total = 31966
* moves = 62 count = 15 total = 31981
* moves = 63 count = 10 total = 31991
* moves = 64 count = 5 total = 31996
* moves = 65 count = 2 total = 31998
* moves = 68 count = 1 total = 31999
Results from my iterative search solver on the first 2,500 deals.
* moves = 21 count = 1 total = 1
* moves = 22 count = 1 total = 2
* moves = 23 count = 4 total = 6
* moves = 24 count = 5 total = 11
* moves = 25 count = 19 total = 30
* moves = 26 count = 22 total = 52
* moves = 27 count = 36 total = 88
* moves = 28 count = 46 total = 134
* moves = 29 count = 73 total = 207
* moves = 30 count = 110 total = 317
* moves = 31 count = 127 total = 444
* moves = 32 count = 171 total = 615
* moves = 33 count = 255 total = 870
* moves = 34 count = 254 total = 1124
* moves = 35 count = 278 total = 1402 median
* moves = 36 count = 291 total = 1693 mode
* moves = 37 count = 245 total = 1938
* moves = 38 count = 198 total = 2136
* moves = 39 count = 139 total = 2275
* moves = 40 count = 93 total = 2368
* moves = 41 count = 59 total = 2427
* moves = 42 count = 41 total = 2468
* moves = 43 count = 21 total = 2489
* moves = 44 count = 6 total = 2495
* moves = 45 count = 1 total = 2496
* moves = 46 count = 1 total = 2497
* moves = 47 count = 3 total = 2500
Note: my move counts do not include Horne automoves.
--- In fc-solve-discuss_at_yahoogroups.com, Shlomi Fish <shlomif_at_...>
wrote:
>
> «
> shlomif[fcs]:$trunk/fc-solve/B$ cat \
> ~/Arcs/fc-solve/micro-finance.fc-pro-dump.txt | perl -lane 'print $1
if /^\[\[Num FCPro Moves\]\]=(\d+)$/' | stdev
> n is 31999, min is 23, max is 180
> mode is 58 _at_ 1437, median is 51, mean is 60.0298, stdev is 9.52828
> shlomif[fcs]:$trunk/fc-solve/B$ cat
micro-finance-improved.fc-pro-dump.txt |
> perl -lane 'print $1 if /^\[\[Num FCPro Moves\]\]=(\d+)$/' | stdev
> n is 31999, min is 23, max is 175
> mode is 57 _at_ 1476, median is 50, mean is 56.8768, stdev is 9.2316
> »
>
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
"Star Trek: We, the Living Dead" - http://shlom.in/st-wtld
Learn Perl from “Learning Perl in 24 Minutes Unleashed, in a Nutshell for
Dummies.”
— based on Shlomi Fish and f00li5h on #perl
Please reply to list if it's a mailing list post - http://shlom.in/reply .
- application/x-ygp-stripped attachment: stored
Received on Thu Dec 06 2012 - 07:07:22 IST