Page 2 of 9 <12345>Last »
Topic Options
#99231 - 2003-03-10 08:38 PM Re: KiXtart Golf: CD Sorter
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
you bastard!

damn, I made myself a quicker engine and realized that it skipped a lot of stuff.

jens, I think we could include the execution time in the engine to compare...
_________________________
!

download KiXnet

Top
#99232 - 2003-03-10 08:43 PM Re: KiXtart Golf: CD Sorter
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
Execution time varies based on hardware used and also the specific algorithm. There are three distinct algorithms that can be used to solve this particular problem. One can use each of the algorithms by itself or combine them to achieve greater accuracy.

Anyway, I'll make a modification to the scoring screen to include both the start and stop time of the runs instead of just date/time. However, take those times with a grain of salt. I will post an updated package later today once I'm back home as I have all the material at home.

Finally, though Patrick posted the first working version, the algorithm can still be improved. I'm waiting for the person to completely optimize all CDs [Big Grin]

[ 10. March 2003, 20:56: Message edited by: sealeopard ]
_________________________
There are two types of vessels, submarines and targets.

Top
#99233 - 2003-03-10 08:49 PM Re: KiXtart Golf: CD Sorter
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
Mine wasn't a real algorithm...

Since much of improvement, I'm going for 'Perfect CD Sorter'...
_________________________
Greetz,
Patrick Rutten

- We'll either find a way or make one...
- Knowledge is power; knowing how to find it is more powerful...
- Problems don't exist; they are challenges...

Top
#99234 - 2003-03-10 08:57 PM Re: KiXtart Golf: CD Sorter
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
Patrick:

A) Your routine worked!
B) You beat Joeel!

What else can you ask for? [Smile]
_________________________
There are two types of vessels, submarines and targets.

Top
#99235 - 2003-03-10 08:58 PM Re: KiXtart Golf: CD Sorter
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
2b "perfect"
_________________________
Greetz,
Patrick Rutten

- We'll either find a way or make one...
- Knowledge is power; knowing how to find it is more powerful...
- Problems don't exist; they are challenges...

Top
#99236 - 2003-03-10 09:30 PM Re: KiXtart Golf: CD Sorter
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
me goes for routing soft so can really test (don't have the real package here...)
_________________________
!

download KiXnet

Top
#99237 - 2003-03-10 09:48 PM Re: KiXtart Golf: CD Sorter
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
damn, have to get this box masquarate...
_________________________
!

download KiXnet

Top
#99238 - 2003-03-10 10:34 PM Re: KiXtart Golf: CD Sorter
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
eh, uuh...
can't realize what is wrong...
it just says incorrect UDF... or something.

how should the output be?
_________________________
!

download KiXnet

Top
#99239 - 2003-03-10 10:37 PM Re: KiXtart Golf: CD Sorter
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
k,sorry for my stupidity.
forgot that jens does not like arrays...
_________________________
!

download KiXnet

Top
#99240 - 2003-03-10 10:37 PM Re: KiXtart Golf: CD Sorter
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
Did you download the ZIP Package? That one contains a ready-to-run script and UDF. The UDF output, as specified in the README, is a comma-delimited string of the song numbers, e.g. '1,2,3' if your are using songs 1, 2, and 3 of a particular CD.
_________________________
There are two types of vessels, submarines and targets.

Top
#99241 - 2003-03-10 10:42 PM Re: KiXtart Golf: CD Sorter
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
yeah...

I'm just running the script.
about 6mins and still counting...

some output from the main script could be nice...
_________________________
!

download KiXnet

Top
#99242 - 2003-03-10 11:23 PM Re: KiXtart Golf: CD Sorter
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
ehe...
46mins of processor time...
highest mem usage this far noticed 70M!

good golf!
_________________________
!

download KiXnet

Top
#99243 - 2003-03-10 11:31 PM Re: KiXtart Golf: CD Sorter
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
[Frown] Bummer, "FIX" is integer based...
_________________________
Greetz,
Patrick Rutten

- We'll either find a way or make one...
- Knowledge is power; knowing how to find it is more powerful...
- Problems don't exist; they are challenges...

Top
#99244 - 2003-03-10 11:34 PM Re: KiXtart Golf: CD Sorter
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
what fix?
_________________________
!

download KiXnet

Top
#99245 - 2003-03-10 11:36 PM Re: KiXtart Golf: CD Sorter
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
Fix( )

Action: Removes the fractional part of a number and returns the resulting integer value.

Syntax: Fix (expression)

Parameters: Expression

Any valid numeric expression.

Returns: Variant of subtype Integer.

Remarks: If the number is negative, Fix( ) returns the first negative integer greater than or equal to the number. For example, Fix( ) converts -6.3 to -6.

See Also: Abs( ), Int( )

Example:
_________________________
Greetz,
Patrick Rutten

- We'll either find a way or make one...
- Knowledge is power; knowing how to find it is more powerful...
- Problems don't exist; they are challenges...

Top
#99246 - 2003-03-10 11:42 PM Re: KiXtart Golf: CD Sorter
Lonkero Administrator Offline
KiX Master Guru
*****

Registered: 2001-06-05
Posts: 22346
Loc: OK
oh...
damn, if I would have known that the run time of the script is this long, I would have done some improving of the code before executing it...

already been running about 1,5hours...
think I'll go to bed and post the result once it finishes... hopefully tomorrow.
_________________________
!

download KiXnet

Top
#99247 - 2003-03-11 09:25 AM Re: KiXtart Golf: CD Sorter
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
Going for "Perfect" really eats up my servers CPU [Wink]

First CD took about 10 mins with a total cd time of 44.9999

Talking about optimization...
_________________________
Greetz,
Patrick Rutten

- We'll either find a way or make one...
- Knowledge is power; knowing how to find it is more powerful...
- Problems don't exist; they are challenges...

Top
#99248 - 2003-03-11 10:05 AM Re: KiXtart Golf: CD Sorter
Richard H. Administrator Offline
Administrator
*****

Registered: 2000-01-24
Posts: 4946
Loc: Leatherhead, Surrey, UK
Is there any reason that the sort is called 100 times?

Is it to deter brute force solutions?

Top
#99249 - 2003-03-11 10:07 AM Re: KiXtart Golf: CD Sorter
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
I think so... Bummer [Frown]
_________________________
Greetz,
Patrick Rutten

- We'll either find a way or make one...
- Knowledge is power; knowing how to find it is more powerful...
- Problems don't exist; they are challenges...

Top
#99250 - 2003-03-11 10:14 AM Re: KiXtart Golf: CD Sorter
Richard H. Administrator Offline
Administrator
*****

Registered: 2000-01-24
Posts: 4946
Loc: Leatherhead, Surrey, UK
Yeah bummer indeed.

I was expecting the script to have finished this morning based on the time it took to resolve CD 1, and was surprised that it wasn't. Then I spotted the 100 iterations.

Top
Page 2 of 9 <12345>Last »


Moderator:  Arend_, Allen, Jochen, Radimus, Glenn Barnas, ShaneEP, Ruud van Velsen, Mart 
Hop to:
Shout Box

Who's Online
0 registered and 920 anonymous users online.
Newest Members
Timothy, Jojo67, MaikSimon, kvn317, kixtarts2025
17874 Registered Users

Generated in 0.039 seconds in which 0.013 seconds were spent on a total of 12 queries. Zlib compression enabled.

Search the board with:
superb Board Search
or try with google:
Google
Web kixtart.org