Talk:Sequential Prediction - Revision history

RednaxelaBot: Using .

2010-07-01T08:35:57Z

Using <syntaxhighlight>.

Nat: /* Got it working */

2009-10-09T15:41:42Z

Got it working

Voidious: /* Got it working */ oh great

2009-10-09T15:35:10Z

Got it working: oh great

Darkcanuck: new section

2009-10-09T15:21:17Z

new section

Nat at 14:29, 5 October 2009

2009-10-05T14:29:11Z

Nat: thanks

2009-10-05T14:28:02Z

thanks

Zyx: /* Example? */ you should have one

2009-10-05T14:17:25Z

Example?: you should have one

Nat: no topcoder account

2009-10-05T14:02:10Z

no topcoder account

Zyx: /* Example? */ nice comments

2009-10-05T14:00:27Z

Example?: nice comments

Zyx: /* Example? */ topcoder problem solution

2009-10-05T13:57:17Z

Example?: topcoder problem solution

@@ Line 27: / Line 27: @@
 :: I use velocity/deltaHeading (which I believe is as same as Rotation). 9 velocity discrete and 5 rotation discrete, yet it only find the pattern length <100 and it does match across round (I try adding ROUND_BREAK but fail) Perhaps there is bug in my matcher:
-<pre>
+<syntaxhighlight>
 	private class PMEntry extends Point2D.Double {
 		double heading;
@@ Line 146: / Line 146: @@
+			}
+		}
-</pre>
+</syntaxhighlight>
 :: I add ROUND_BREAK with blank key every round, but I still got <code>Time: 13; Match Length: 39</code> --[[User:Nat|<span style="color:#099;">Nat</span>]] [[User talk:Nat|<span style="color:#0a5;">Pavasant</span>]] 15:06, 3 October 2009 (UTC)
@@ Line 219: / Line 219: @@
 ::: Not for me. Actually I know WS before GF. I got headache trying to understand Wave Surfing tutorial, which I got nothing at all. Then I read BasicSurfer, which make me understand the concept of Wave Surfing finally. Even though I admit that the 'self-documentation' code and/or inline comments help a lot. --[[User:Nat|<span style="color:#099;">Nat</span>]] [[User talk:Nat|<span style="color:#0a5;">Pavasant</span>]] 07:34, 4 October 2009 (UTC)
-<pre>
+<syntaxhighlight>
 int i, j, k, x, a;
 struct LittleSquares {
@@ Line 228: / Line 228: @@
+     }
 };
-</pre>
+</syntaxhighlight>
 Tell me what this code does ;-). If you want, assume is called with this parameter s = { "...#", "..##" }. --[[User:Zyx|zyx]] 15:40, 4 October 2009 (UTC)
@@ Line 249: / Line 249: @@
 What I mean is regular code =) It is C++ I know, not that it help much. I only write plain old C. By the way, if I simplified correctly.
-<pre>
+<syntaxhighlight>
 int i, j, k, x, a;      // integer values
 struct LittleSquares {  // structure
@@ Line 268: / Line 268: @@
+     }
 };
-</pre>
+</syntaxhighlight>
 In this case I would answer, this code didn't do anything since its lack of main() or WinMain() =) OK, seriously, since I work on g++, its result isn't predictable since all variable isn't initialized yet (unlike Java =)), or initialized at an unknown place. I don't know if all this things are on VC++ too. Lastly, I repeat my first sentence. Even decompiled obfuscated code are not as <s>f<censored>g</s> mess as this. --[[User:Nat|<span style="color:#099;">Nat</span>]] [[User talk:Nat|<span style="color:#0a5;">Pavasant</span>]] 12:08, 5 October 2009 (UTC)

← Older revision		Revision as of 15:41, 9 October 2009
Line 306:		Line 306:

	Great, as if we need you hitting surfers better than you already are. =) Cool beans, though. --[[User:Voidious\|Voidious]] 15:35, 9 October 2009 (UTC)		Great, as if we need you hitting surfers better than you already are. =) Cool beans, though. --[[User:Voidious\|Voidious]] 15:35, 9 October 2009 (UTC)
		+
		+	I don't think this will give you much more advantage over your NN-GF gun. But who knows =) --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 15:41, 9 October 2009 (UTC)

← Older revision		Revision as of 15:35, 9 October 2009
Line 304:		Line 304:

	I now have a sequential predictor up & running. =) --[[User:Darkcanuck\|Darkcanuck]] 15:21, 9 October 2009 (UTC)		I now have a sequential predictor up & running. =) --[[User:Darkcanuck\|Darkcanuck]] 15:21, 9 October 2009 (UTC)
		+
		+	Great, as if we need you hitting surfers better than you already are. =) Cool beans, though. --[[User:Voidious\|Voidious]] 15:35, 9 October 2009 (UTC)

← Older revision		Revision as of 15:21, 9 October 2009
Line 300:		Line 300:

	:: Oh, and I believe in this case variables are initialized to zero. --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 14:29, 5 October 2009 (UTC)		:: Oh, and I believe in this case variables are initialized to zero. --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 14:29, 5 October 2009 (UTC)
		+
		+	== Got it working ==
		+
		+	I now have a sequential predictor up & running. =) --[[User:Darkcanuck\|Darkcanuck]] 15:21, 9 October 2009 (UTC)

← Older revision		Revision as of 14:29, 5 October 2009
Line 298:		Line 298:

	: Thanks. I've consider register one once in a while, though. Only that I found large community isn't doing good to me. I usually hang around [http://acm.timus.ru/ Timus Online Judge] to only solve problems, not with interacting either. And my country have relatively good programming community. --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 14:28, 5 October 2009 (UTC)		: Thanks. I've consider register one once in a while, though. Only that I found large community isn't doing good to me. I usually hang around [http://acm.timus.ru/ Timus Online Judge] to only solve problems, not with interacting either. And my country have relatively good programming community. --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 14:28, 5 October 2009 (UTC)
		+
		+	:: Oh, and I believe in this case variables are initialized to zero. --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 14:29, 5 October 2009 (UTC)

← Older revision		Revision as of 14:28, 5 October 2009
Line 296:		Line 296:
	</blockquote>		</blockquote>
	That's about it. --[[User:Zyx\|zyx]] 14:17, 5 October 2009 (UTC)		That's about it. --[[User:Zyx\|zyx]] 14:17, 5 October 2009 (UTC)
		+
		+	: Thanks. I've consider register one once in a while, though. Only that I found large community isn't doing good to me. I usually hang around [http://acm.timus.ru/ Timus Online Judge] to only solve problems, not with interacting either. And my country have relatively good programming community. --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 14:28, 5 October 2009 (UTC)

← Older revision		Revision as of 14:17, 5 October 2009
Line 274:		Line 274:
	: Yes I know that code is simple madness, but as unlikely as it may seem, that solves this relatively hard [http://www.topcoder.com/stat?c=problem_statement&pm=8543&rd=11123 topcoder problem]. --[[User:Zyx\|zyx]] 13:57, 5 October 2009 (UTC)		: Yes I know that code is simple madness, but as unlikely as it may seem, that solves this relatively hard [http://www.topcoder.com/stat?c=problem_statement&pm=8543&rd=11123 topcoder problem]. --[[User:Zyx\|zyx]] 13:57, 5 October 2009 (UTC)
	:: No topcoder account. Perhaps some copy-over? --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 14:02, 5 October 2009 (UTC)		:: No topcoder account. Perhaps some copy-over? --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 14:02, 5 October 2009 (UTC)
		+	::: You should open one, topcoder is a great place to learn improve programming skills. But here it is anyway:
		+
		+	<blockquote style="background: white; border: 1px solid rgb(153, 153, 153); padding: 1em;">
		+	Two people are playing a game, taking turns filling in squares on a piece of graph paper. On each turn, they can either fill in a single empty square or fill in a 2x2 block of 4 empty squares. Once all the squares in the grid are filled, the last player to have filled in a square is the winner.<BR><BR>
		+	The only restriction is that if we number the rows from top to bottom starting at zero, the top half of every 2x2 block that a player fills in during a turn must lie in an even-numbered row.<BR><BR>
		+	The current state of the grid will be given as a string[] state. Each element of state will be one row of the grid, and each character of each element of state will represent one square in the row. A '.' (period) represents an empty square, and a '#' represents a filled-in square.<BR><BR>
		+	From this current state, determine who can win the game assuming both people play optimally. If the next player to move can win return the String "first", otherwise, return the String "second" (all quotes for clarity).<BR><BR>
		+	Definition:<BR>
		+	Class: LittleSquares<BR>
		+	Method: winner<BR>
		+	Parameters: String[]<BR>
		+	Returns: String<BR>
		+	Method signature: String winner(String[] state)<BR>
		+	(be sure your method is public)<BR><BR>
		+	Constraints<BR>
		+	- states will contain an even number of elements, between 2 and 10, inclusive.<BR>
		+	- The length of each element of states will be even and between 2 and 10, inclusive.<BR>
		+	- The length of each element of states will be the same.<BR>
		+	- Each character in states will be '.' (period) or '#'.<BR><BR>
		+	This problem statement is the exclusive and proprietary property of TopCoder (c)2006, TopCoder, Inc. All rights reserved.
		+	</blockquote>
		+	That's about it. --[[User:Zyx\|zyx]] 14:17, 5 October 2009 (UTC)

← Older revision		Revision as of 14:02, 5 October 2009
Line 273:		Line 273:

	: Yes I know that code is simple madness, but as unlikely as it may seem, that solves this relatively hard [http://www.topcoder.com/stat?c=problem_statement&pm=8543&rd=11123 topcoder problem]. --[[User:Zyx\|zyx]] 13:57, 5 October 2009 (UTC)		: Yes I know that code is simple madness, but as unlikely as it may seem, that solves this relatively hard [http://www.topcoder.com/stat?c=problem_statement&pm=8543&rd=11123 topcoder problem]. --[[User:Zyx\|zyx]] 13:57, 5 October 2009 (UTC)
		+	:: No topcoder account. Perhaps some copy-over? --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 14:02, 5 October 2009 (UTC)

@@ Line 245: / Line 245: @@
 :: Thanks, that gave me a chuckle. =) I wish I could say I never come across comments like those... --[[User:Voidious|Voidious]] 13:06, 5 October 2009 (UTC)
 ::: Don't let PEZ read this, he would probably explode. [[oldwiki:WhyCommentsAreBad]] --[[User:Nat|<span style="color:#099;">Nat</span>]] [[User talk:Nat|<span style="color:#0a5;">Pavasant</span>]] 13:36, 5 October 2009 (UTC)
 : I don't know C(++) very well...or whatever that language is, but it's definitely not Java --[[User:Starrynte|Starrynte]] 04:45, 5 October 2009 (UTC)

← Older revision		Revision as of 13:57, 5 October 2009
Line 270:		Line 270:

	In this case I would answer, this code didn't do anything since its lack of main() or WinMain() =) OK, seriously, since I work on g++, its result isn't predictable since all variable isn't initialized yet (unlike Java =)), or initialized at an unknown place. I don't know if all this things are on VC++ too. Lastly, I repeat my first sentence. Even decompiled obfuscated code are not as <s>f<censored>g</s> mess as this. --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 12:08, 5 October 2009 (UTC)		In this case I would answer, this code didn't do anything since its lack of main() or WinMain() =) OK, seriously, since I work on g++, its result isn't predictable since all variable isn't initialized yet (unlike Java =)), or initialized at an unknown place. I don't know if all this things are on VC++ too. Lastly, I repeat my first sentence. Even decompiled obfuscated code are not as <s>f<censored>g</s> mess as this. --[[User:Nat\|<span style="color:#099;">Nat</span>]] [[User talk:Nat\|<span style="color:#0a5;">Pavasant</span>]] 12:08, 5 October 2009 (UTC)
		+
		+	: Yes I know that code is simple madness, but as unlikely as it may seem, that solves this relatively hard [http://www.topcoder.com/stat?c=problem_statement&pm=8543&rd=11123 topcoder problem]. --[[User:Zyx\|zyx]] 13:57, 5 October 2009 (UTC)