#corewars: < jk_log> test - 1,2,3 --- Log closed Fri Jan 30 14:17:57 2004 --- Log opened Fri Jan 30 14:18:20 2004 --- Log closed Fri Jan 30 14:19:40 2004 --- Log opened Fri Jan 30 14:35:26 2004 14:35:36 !irc.koth.org *** Looking up your hostname... 14:35:36 !irc.koth.org *** Checking Ident 14:35:38 !irc.koth.org *** Found your hostname 14:35:39 !irc.koth.org *** No Ident response 14:35:39 !irc.koth.org *** Your host is irc.koth.org[216.231.108.170/6667], running version 2.8/hybrid-6.3.1 14:35:39 -!- Mode change [+i] for user jakub 14:36:13 -!- jakub [~jakub@134.gymko.ba.gtsi.sk] has joined #corewars 14:36:17 #corewars: < jakub> hello 14:36:31 -!- Roy [~roy_van_r@guest-dhcp-045.si.hhs.nl] has joined #corewars 14:36:37 -!- Roy [~roy_van_r@guest-dhcp-045.si.hhs.nl] has quit [] 14:37:34 #corewars: < will_varf> hi/bye roy 14:45:53 -!- Roy [~roy_van_r@guest-dhcp-045.si.hhs.nl] has joined #corewars 14:46:02 #corewars: < Roy> (please stay online...) 14:46:05 #corewars: < Roy> yay! 14:46:07 #corewars: < Roy> I can talk! 14:46:09 #corewars: < jakub> hi 14:46:17 #corewars: < Roy> hi! 14:46:23 #corewars: < will_varf> hello Roy 14:46:37 #corewars: < jakub> my version: 14:46:46 #corewars: < Roy> Fizmo is just too soon....I'm working on a scanner too 14:47:06 #corewars: < jakub> function combine : real; 14:47:06 #corewars: < jakub> var count : real; 14:47:06 #corewars: < jakub> l : byte; 14:47:06 #corewars: < jakub> procedure find(m : byte; sum : integer); 14:47:06 #corewars: < jakub> var n : byte; 14:47:07 #corewars: < jakub> begin 14:47:07 #corewars: < jakub> if (sum > suma) then exit; 14:47:07 #corewars: < jakub> if (sum = suma) then 14:47:07 #corewars: < jakub> begin 14:47:07 #corewars: < jakub> count := count + 1; 14:47:07 #corewars: < jakub> exit; 14:47:07 #corewars: < jakub> end; 14:47:07 #corewars: < jakub> for n := m to K do find(n, sum + pen[n]); 14:47:07 #corewars: < jakub> end; 14:47:07 #corewars: < jakub> begin 14:47:07 #corewars: < jakub> count := 0; 14:47:08 #corewars: < jakub> for l := 1 to K do find(l, pen[l]); 14:47:08 #corewars: < jakub> combine := count; 14:47:08 #corewars: < jakub> end; 14:47:30 #corewars: < jakub> suma = S, btw 14:47:36 #corewars: < jakub> K = N :) 14:47:46 #corewars: < jakub> in pen[i] contains the values 14:47:55 #corewars: < will_varf> count need not be real, as it is always integral 14:48:22 #corewars: < will_varf> that is pretty much what I'd have suggested 14:48:46 #corewars: < jakub> yes, I know - this is old version :) 14:49:06 #corewars: < Roy> What are you programming? 14:49:20 #corewars: < jakub> count can be 2^31! so the program need to be FAST like hell! 14:49:25 #corewars: < will_varf> and define 'slow', jakub 14:49:28 #corewars: < jakub> this is one little but evil problem 14:49:43 #corewars: < will_varf> hmm, maybe it isn't NP-hard; or is it?? 14:50:01 #corewars: < jakub> slow means it don't end in given time limit :) 14:50:17 #corewars: < jakub> I think its now 14:50:17 #corewars: < jakub> not 14:50:23 #corewars: < Roy> All time is relative :) 14:50:32 #corewars: < will_varf> jakub, this is really suspiciously like usaco.. 14:50:42 #corewars: < jakub> no, it isn;t 14:50:44 #corewars: < will_varf> yeah, jakub, buy a faster computer!! 14:50:54 #corewars: < jakub> :) 14:51:14 #corewars: < jakub> you submit it like in usaco, so I need to buy THEM a faster computer :) 14:52:18 #corewars: < will_varf> hmm, in many cases you can first reduce it to the smallest common denominator? does it scale like that? will parameters be massive primes? 14:53:34 #corewars: < jakub> don't know, its not showing inputs (unlike in usaco) 14:53:40 #corewars: < jakub> its like black box 14:54:41 #corewars: < jakub> doesn't this type of problem have a special name? if yes, I can find something on the net 14:55:16 #corewars: < will_varf> sorry, the approach I'd take is recursion 14:55:29 #corewars: < will_varf> obviously this isn't NP-hard, else why set it as a problem? 14:55:44 #corewars: < jakub> yes 14:56:01 #corewars: < jakub> maybe I will try to change it to longint a it will be fast enough :) 14:56:16 #corewars: < will_varf> hmm, obviously addition is the same thing backwards 14:56:56 -!- willvarfa [~Will@arken-16-57-114.ip-pluggen.com] has joined #corewars 14:57:11 #corewars: < willvarfa> are they different combinations? 14:57:20 #corewars: < jakub> pardon? 14:58:11 #corewars: < jakub> don't understand the Q 14:59:45 -!- will_varf [~Will@arken-16-57-107.ip-pluggen.com] has quit [Ping timeout: 180 seconds] 15:01:01 #corewars: < jakub> I have done 5 problems, but 3 are still giving my pain in the ass 15:01:51 #corewars: < willvarfa> 5 + 5 + 3 = 5 + 3 + 5 = 3 + 5 + 5 15:01:56 #corewars: < willvarfa> are they different combinations? 15:03:23 #corewars: < jakub> nope 15:03:57 #corewars: < jakub> my solution is counting them as same combinactions 15:04:24 #corewars: < jakub> better said, he is searching just up the array 15:05:09 #corewars: < jakub> m to K, not 1 to K 15:10:25 #corewars: < jakub> coding? 15:11:13 #corewars: < willvarfa> hmm 15:11:17 #corewars: < willvarfa> I was, sorry 15:11:24 #corewars: < willvarfa> writing a little webserver (in java) 15:11:28 #corewars: < willvarfa> hmm 15:11:58 #corewars: < willvarfa> ah ok 15:12:17 #corewars: < willvarfa> you have max sum/smallest-denominantion coins 15:12:54 #corewars: < jakub> ? 15:13:08 #corewars: < jakub> uff, what was that? :) 15:13:17 #corewars: < willvarfa> imagine paying $10 in $1 coins.. max 10 coins 15:13:38 #corewars: < willvarfa> so basically you know how deep your recursion will go 15:14:54 #corewars: < willvarfa> now addition is commutative; 4 + 3 = 3 + 4 15:14:56 #corewars: < jakub> I'm still with you ... continue please :) 15:15:50 #corewars: < willvarfa> create an array of max-depth 15:16:04 #corewars: < jakub> for each value? 15:16:10 #corewars: < willvarfa> for any combination you find, you can actually count 1^len combinations 15:16:35 #corewars: < willvarfa> so how to cull dups that are just reordered? that is the bit I haven't thought of 15:17:06 #corewars: < jakub> what is "1^len"? 15:17:22 #corewars: < willvarfa> len is the number of coins 15:17:49 #corewars: < jakub> 1^len = 1 :) 15:18:01 #corewars: < willvarfa> ah sorry, whatever 15:18:20 #corewars: < willvarfa> (1 << len) - 1? 15:19:12 #corewars: < jakub> hmm, isn't that 2^len? 15:19:22 #corewars: < jakub> or 2^l3n - 1 15:20:20 #corewars: < willvarfa> whatever, you get the idea 15:20:34 #corewars: < jakub> nope, sorry :-/ 15:20:49 #corewars: < jakub> maybe I'm not in form or something :( 15:20:52 #corewars: < willvarfa> we want to avoid finding 4 + 3 if we have already found 3 + 4.. 15:21:04 #corewars: < jakub> yes 15:21:12 #corewars: < willvarfa> when we find 4 + 3 we can work out how many reorderings of it there are easily 15:21:19 #corewars: < willvarfa> how many permutations 15:21:22 #corewars: < jakub> with recursion, you can avoid it easily 15:21:32 #corewars: < willvarfa> so, away you go then! 15:21:38 #corewars: < willvarfa> a lookup array seems in order 15:22:00 #corewars: < willvarfa> you can work backwards 15:22:19 #corewars: < jakub> I'm avoiding it already 15:22:28 #corewars: < willvarfa> you know the worst case is x coins 15:22:35 #corewars: < jakub> yep 15:22:51 #corewars: < willvarfa> got something to start on? 15:23:39 #corewars: < jakub> new problem? 15:24:55 #corewars: < jakub> one prob is nice: find the smallest amount of letters you have to add to string to generate palindrome 15:25:03 #corewars: < jakub> ah = 1 (aha) 15:25:20 #corewars: < jakub> abc = 2 (abcba) 15:25:40 #corewars: < jakub> akla = 1 (aklka) 15:28:06 -!- will_varf [~Will@arken-16-57-81.ip-pluggen.com] has joined #corewars 15:28:18 #corewars: < Roy> first you have to find pair... 15:28:20 #corewars: < will_varf> at a guess, if it is even then 1, if it is odd then 2? 15:28:44 #corewars: < will_varf> minus pairs of course 15:29:10 #corewars: < jakub> abcd 15:29:25 #corewars: < will_varf> ah, abcd = +3 15:29:33 #corewars: < jakub> yep :) 15:29:35 #corewars: < Roy> ((amount of singles * 2)-1)-pairs? 15:29:54 #corewars: * will_varf thinks Roy is better at this than he 15:30:23 #corewars: < jakub> hele 15:30:46 -!- willvarfa [~Will@arken-16-57-114.ip-pluggen.com] has quit [Ping timeout: 180 seconds] 15:31:38 #corewars: < jakub> 2*2-1 = 3 15:31:40 #corewars: < Roy> I think thats about right 15:32:01 #corewars: < jakub> and you just need to add 1 letter 15:33:14 #corewars: < Roy> ((single-1)*2)-pairs 15:33:50 #corewars: < Roy> argh, not right either.. 15:33:58 #corewars: < jakub> not so simple :) 15:34:30 #corewars: < jakub> I can write brutforce type of algorithm, but don't know, if its enough 15:34:51 #corewars: < Roy> ((single-2)^2)-pairs 15:34:52 #corewars: < jakub> that would be too slow 15:35:14 #corewars: < jakub> nope - abcd 15:35:31 #corewars: < jakub> 3 pairs, not 4 15:35:56 #corewars: < will_varf> subtract the pairs; they don't need to be added 15:36:19 #corewars: < will_varf> if it is even in length, subtract one 15:36:30 #corewars: < will_varf> and then count the remaining chars? 15:36:52 #corewars: < Roy> Thats about right...now in one formula :P 15:37:25 #corewars: < will_varf> hmm, always subtract one 15:37:57 #corewars: < jakub> abb 15:38:13 #corewars: < jakub> 3 - 2 (pair) - 1 (always) = 0 :) 15:40:04 #corewars: < will_varf> but isn't that bab? 15:40:38 #corewars: < jakub> you have to ADD letters to create palindormes, not to move them 15:40:48 #corewars: < jakub> so its abba 15:40:50 #corewars: < will_varf> ah oops 15:41:05 #corewars: < jakub> (hehe, swedish band :) ) 15:41:09 #corewars: < Roy> akla = 1 (aklka) <-?? 15:41:16 #corewars: < Roy> you move those too :P 15:42:11 #corewars: < jakub> you add k BETWEEN l and a, you don't move anything :) 15:42:21 #corewars: < jakub> imagine, there is infinite gap between the letters :-p 15:42:22 #corewars: < Roy> ah... 15:43:27 #corewars: < Roy> Then you can't solve it in math :P 15:43:49 #corewars: < Roy> imagine a string ababbababbaaba....thats hard to calculate! 15:44:03 #corewars: < jakub> right :), its good you found it by youself :) 15:44:25 #corewars: < jakub> yes, the ma length of given string is 10, btw 15:44:46 #corewars: < Roy> I could program it I guess... 15:44:52 #corewars: < Roy> i have an idea :P 15:45:05 #corewars: < Roy> but that'll have to wait, going home now, cheers! 15:45:20 #corewars: < jakub> ok, I'll wait :) 15:45:31 #corewars: < Roy> You also don't have the solution yet? 15:45:36 #corewars: < Roy> argh, no begging then :P 15:45:39 -!- Roy [~roy_van_r@guest-dhcp-045.si.hhs.nl] has quit [] 15:45:44 #corewars: < jakub> I'm leaving at 18:00 15:46:18 #corewars: < jakub> BTW: I got just As!!! no B 15:46:48 #corewars: < jakub> our class is going to celebrate the fisrt half of the school year 15:50:12 #corewars: < will_varf> wow! 15:50:32 #corewars: * jaska thinks of starting evolving again.. but no cpu time. 15:53:04 #corewars: < jakub> hi jaska 15:53:25 #corewars: < jakub> will_varf: thats said my parents when they heard it :) 15:54:25 #corewars: < jaska> hi hi. 15:56:03 #corewars: < jakub> 9ppl in clas have As, nothing else 15:56:09 #corewars: < jakub> thats that record I wal talking about 15:59:14 -!- willvarfa [~Will@arken-16-57-45.ip-pluggen.com] has joined #corewars 16:02:13 -!- will_varf [~Will@arken-16-57-81.ip-pluggen.com] has quit [Ping timeout: 180 seconds] 16:07:40 #corewars: < willvarfa> got to run! bbs 16:07:47 -!- willvarfa [~Will@arken-16-57-45.ip-pluggen.com] has quit [Lämnar] 17:04:08 -!- willvarfa [~Will@arken-16-57-119.ip-pluggen.com] has joined #corewars 17:06:46 #corewars: < jakub> hello 17:06:58 #corewars: < willvarfa> hello again 17:07:00 #corewars: < willvarfa> how goes it? 17:07:24 #corewars: < jakub> nothing :( 17:08:48 #corewars: < willvarfa> you're a keen problem solver jakub? 17:09:34 #corewars: < jakub> I'm tired problem solver that is looking forward to go out with his friends today 17:09:38 #corewars: < jakub> :) 17:09:52 #corewars: < willvarfa> ah shame, I had a little problem for you :-) 17:09:58 #corewars: < jakub> no ideas in programming field 17:10:07 #corewars: < jakub> gimme it :) 17:10:24 #corewars: < jakub> if its little 17:11:53 #corewars: < willvarfa> the graphs on redcoder.sourceforge.net?p=kepler-wilfiz 17:12:09 #corewars: < willvarfa> how to measure the 'likeness' between one graph and another? 17:15:27 #corewars: < jakub> what about some usaco type of problem :) 17:15:48 #corewars: < willvarfa> well it is :-) 17:16:11 #corewars: < willvarfa> chunk in some euclidian distances, some averaging, some weighting ... 17:16:45 -!- bvowk [~bvowk@h24-67-137-90.ed.shawcable.net] has joined #corewars 17:16:55 #corewars: < willvarfa> if I were to phrase it "how can you measure the likeness between two histograms with a time dimension?" you might prefer it? 17:16:59 #corewars: < willvarfa> hello bvowk 17:17:02 #corewars: < bvowk> hello 17:18:13 #corewars: < jakub> willvarfa: no bloody way :) 17:18:19 #corewars: < jakub> hi bvowk 17:18:34 #corewars: < willvarfa> lol ok 17:31:36 #corewars: * bvowk wonders 17:32:49 -!- will_varf [~Will@arken-16-57-63.ip-pluggen.com] has joined #corewars 17:32:52 #corewars: * will_varf wonders what bvowk is wondering about 17:33:15 #corewars: < bvowk> where the fsck my zaurus is 17:33:25 #corewars: < bvowk> no update on my tracking info in just about 48 hrs 17:35:34 #corewars: < bvowk> :( 17:35:38 #corewars: < bvowk> I want my new toy 17:35:41 #corewars: < will_varf> :-( 17:35:42 -!- willvarfa [~Will@arken-16-57-119.ip-pluggen.com] has quit [Ping timeout: 180 seconds] 17:36:28 #corewars: < bvowk> are you ever going to get something to replace your dstink? 17:37:25 #corewars: < jaska> heh 17:37:38 #corewars: * jaska kicks flaky hw 17:38:05 #corewars: < will_varf> nope, replace my isp instead 17:38:11 #corewars: < will_varf> just need to get around to it 17:38:22 #corewars: < jaska> yeah, my logs are full of you bouncing back and forth 17:38:42 #corewars: < will_varf> 26Mbps/4 fixed public ips/one pc behind a nat behind it.. 17:39:05 #corewars: < will_varf> sorry jaska 17:39:18 #corewars: < jaska> np :) 17:40:08 #corewars: < will_varf> see, at least you know you're log hasn't frozen ;-) 17:40:33 #corewars: < jaska> 68 logfiles already 17:41:14 #corewars: < will_varf> ah, see, I help stress-test your harddisk too 17:42:35 #corewars: < bvowk> http://tinyurl.com/33epb 17:45:27 #corewars: < will_varf> lol 17:45:41 #corewars: < will_varf> although there are more and more fat kids over here too 17:45:51 #corewars: < will_varf> oh well 17:45:54 #corewars: < will_varf> have to run! 17:45:57 #corewars: < bvowk> mmmm.. pate :) 17:45:59 #corewars: < will_varf> have a nice weekend everyone 17:46:02 -!- will_varf [~Will@arken-16-57-63.ip-pluggen.com] has quit [Lämnar] 18:06:26 #corewars: < jakub> time to go 18:06:31 #corewars: < jakub> bye 18:06:34 #corewars: < jakub> and nice weekend 18:06:39 -!- You're now known as jk_log 18:08:18 -!- joonas [jpihlaja@kruuna.helsinki.fi] has joined #corewars 18:08:23 #corewars: < joonas> bvowk! 18:08:31 #corewars: < joonas> hi all 18:20:09 #corewars: * joonas gives in 18:20:14 #corewars: < joonas> going home. bye 18:20:16 -!- joonas [jpihlaja@kruuna.helsinki.fi] has quit [ircII2.8.2-EPIC3.004+Kasi --- Bloatware at its finest.] 18:56:57 -!- Metcalf [~John@217.158.137.194] has joined #corewars 18:57:03 #corewars: < Metcalf> Hi all... 18:59:48 #corewars: < Metcalf> Well, I came out in the wind and rain and no-one's here :-/ 19:01:25 #corewars: < jaska> aww. 19:03:55 #corewars: < Metcalf> Hi Jaska. 19:04:41 #corewars: < jaska> ello. 19:04:50 #corewars: < jaska> oooh, its 8pm 19:04:58 #corewars: < Metcalf> Anything new in the last couple of weeks? 19:04:58 #corewars: < jaska> work sucks :| 19:05:09 #corewars: < jaska> nothing that ive noticed, except a really good evolved warrior 19:05:17 #corewars: < jaska> you probably saw it already (not mine, some guy ive never heard of) 19:05:25 #corewars: < Metcalf> Oh? 19:05:35 #corewars: < Metcalf> Ah, you mean on the sf tiny evolved hill? 19:05:42 #corewars: < jaska> yeah. 19:05:51 #corewars: < Metcalf> It's not evolved... It's Fizmo's Bishot 2 19:06:12 #corewars: < jaska> arr, faked? 19:06:37 #corewars: < Metcalf> Well, someone may have made an error 19:06:52 #corewars: < bvowk> hrm 19:07:12 #corewars: < jaska> would explain it tho, its rather hardcore for an evolved one 19:08:44 #corewars: < jaska> oh well, i need to find cpu to run evolvers again 19:08:51 #corewars: < jaska> but now i need to go get some food and mv myself home. 19:08:56 #corewars: < jaska> -> 19:09:13 #corewars: < Metcalf> Okay... 19:09:19 #corewars: * Metcalf waves to Jaska. 19:34:23 -!- Roy [~roy_van_r@kf-mss-cb01-00228.dial.kabelfoon.nl] has joined #corewars 19:34:25 #corewars: < Roy> Helo 19:35:17 #corewars: < Roy> Why is what effective JM? 19:36:11 #corewars: < Metcalf> Hi Roy. 19:36:21 #corewars: < Metcalf> Something without a d-clear. 19:38:31 #corewars: < Roy> Blurrish scanner without dclear? 19:38:54 #corewars: < Roy> Heh, thats a cool idea, switch bomb and continue scanning like HSA :) 19:39:32 #corewars: < Metcalf> Roy: that's been done :-) 19:40:00 #corewars: < Metcalf> See Enough is Enough! (Blurish scan, HSA switch and Zooom trick) 19:40:02 #corewars: < Roy> Ah, dammit...I've been trying all kinds of scanne stuff this whole day, nothing new nor effective came up 19:40:36 #corewars: < Metcalf> Your '88 warriors seem to be doing okay :-) 19:40:52 #corewars: < Metcalf> Been working on my website a lot recently. 19:41:08 #corewars: < Metcalf> I need to find a new home for it... I don't mind paying for a host. 19:41:25 #corewars: < Roy> 88? I don't do 88 :) 19:42:52 #corewars: < Metcalf> There are a couple of your's on the '88 hill. 19:43:38 #corewars: < Roy> Hmm...I am just now looking at me laptops HD, I want to program a solution for Jakub....seems I only have a redcode interpreter, nothing else (no C/Java/basic/pascal/NOTHING!) 19:44:05 #corewars: < Metcalf> LAchi's success is very impressive 19:44:26 #corewars: < Roy> Those warrior where made for the tournament, The Seed is very much like your Vala, and that scanner is one from koenigstuhl optimized with new constants 19:44:49 #corewars: < Roy> Yes, that is pretty nice to see, his stone/scanner sounds intresting, would love to see it 19:45:15 #corewars: < Roy> Do you know a small free C compiler? 19:45:21 #corewars: < Roy> (DJGPP?) 19:46:25 #corewars: < Metcalf> Thanks for the email Roy :-) 19:46:47 #corewars: < Roy> No prob 19:49:57 #corewars: < Metcalf> I don't use C, so I can't suggest one. But I have heard of DJGPP. 19:50:13 #corewars: < jaska> what do you use then, besides redcode? 19:50:21 #corewars: < Roy> I have that (DOS) on my normal PC, but nothing else on my laptop :) 19:50:24 #corewars: < Metcalf> Assembly! 19:50:31 #corewars: < jaska> uggh :P 19:50:34 #corewars: < Roy> DJGPP/JDK 19:50:54 #corewars: < Metcalf> I can get by in a few HLL :-) 19:51:17 #corewars: < jaska> heh, c2redcode compiler hmm :D 19:51:29 #corewars: < Metcalf> I've written before in C, Pascal, Lisp, Forth, Oberon, Algol, Basic, and probably some others. 19:51:37 #corewars: < Metcalf> Jaska: good idea. 19:51:43 #corewars: < jaska> or some other hll2redcode 19:52:02 #corewars: < Metcalf> Any ideas about how to handle text output? 19:52:22 #corewars: < jaska> hmm. 19:52:26 #corewars: < jaska> stash it somewhere 19:52:31 #corewars: < Roy> In DAT's :) 19:53:20 #corewars: < jaska> mmm.. food. 19:54:07 #corewars: < Metcalf> Just seen Lukasz's page is up to date. 19:54:11 #corewars: < Metcalf> Time to go :-/ 19:54:15 #corewars: < jaska> seeya 19:54:18 #corewars: < Metcalf> Closing here 19:54:19 #corewars: < Roy> Bye! 19:54:28 #corewars: * Roy waves to the closing guy :) 19:54:31 #corewars: * jaska transforms back into a bot. 19:55:48 #corewars: * Metcalf waves 19:58:37 #corewars: * bvowk fehs 19:59:54 #corewars: < Metcalf> Cheers 19:59:59 #corewars: < bvowk> hey john 20:00:02 -!- Metcalf [~John@217.158.137.194] has quit [Leaving] 20:00:14 #corewars: * bvowk consumes some nice hot and sour soup 20:15:20 -!- bvowk [~bvowk@h24-67-137-90.ed.shawcable.net] has quit [using sirc version 2.211+ssfe] 21:56:15 -!- Roy [~roy_van_r@kf-mss-cb01-00228.dial.kabelfoon.nl] has quit [] 22:03:30 -!- Fizmo [~fizmo_mas@pD9E6E55A.dip0.t-ipconnect.de] has joined #corewars 22:23:24 -!- Fizmo [~fizmo_mas@pD9E6E55A.dip0.t-ipconnect.de] has quit [] 23:06:32 -!- bvowk [~bvowk@h24-67-137-90.ed.shawcable.net] has joined #corewars 23:06:34 #corewars: < bvowk> hrm --- Log closed Sat Jan 31 00:00:32 2004