<html>
<head>
<style>
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
font-size: 10pt;
font-family:Verdana
}
</style>
</head>
<body class='hmmessage'>
<font style="" face="Courier New">This Bird problem vexes me, in the first instance because it doesn't seem to specify a unique solution:<br><br>Given a list xs = [x_1, x_2, . . . , x_n], the sequence of successive maxima "ssm xs" is the</font><font style="" face="Courier New"><br></font><font style="" face="Courier New">longest subsequence [x_j1, x_j2, x_j3..x_jk] such that j_1 = 1 and j_m < j_n => x_jm < x_jn.</font><font style="" face="Courier New"><br></font><font style="" face="Courier New">For example, xs = [3, 1, 3, 4, 9, 2, 10, 7] => ssm xs = [3, 4, 9, 10]. Define "ssm" in terms of </font><font style="" face="Courier New">"foldl".<br></font><font style="" face="Courier New"><br>From this specification, I infer:<br><br></font><font style="" face="Courier New">ssm [] = []</font><font style="" face="Courier New"><br></font><font style="" face="Courier New">ssm [1] = [1]</font><font style="" face="Courier New"><br></font><font style="" face="Courier New">ssm [1, 2, 3] = [1, 2, 3]</font><font style="" face="Courier New"><br></font><font style="" face="Courier New">ssm [1, 0, 3, 2] = [1, 3]<br><br>However, what is </font><font style="" face="Courier New">ssm [1,0,100,2,3,4,5]? Is it [1, 100]</font><font style="" face="Courier New"> or [1, 2, 3, 4, 5]? I think the latter, but am not certain. Whichever it is, what's the solution?<br><br>Thanks.<br></font><font style="" face="Courier New"><br></font><br /><hr />Windows Live™ Groups: Create an online spot for your favorite groups to meet. <a href='http://windowslive.com/online/groups?ocid=TXT_TAGLM_WL_groups_032009' target='_new'>Check it out.</a></body>
</html>