Talk:Look-and-say sequence: Difference between revisions

m
 
(6 intermediate revisions by 5 users not shown)
Line 15:
 
==Run-length Encoding==
This task is actually identical to the [[Run-length_encoding]] task, applied iteratively to strings of digits. In fact, the easiest/best solution is simply to re-apply the RLE task here. I think this should be mentioned in the task description. As it is, some of the the code here is far more complicated than it needs to be, because the identity of the two tasks is not pointed out.
 
I do think it's OK to keep this as a separate task, though, since the Conway sequence is definitely an interesting application of RLE in its own right. --[[User:Snoman|Snoman]] 20:20, 11 July 2010 (UTC)
 
: Since Paddy3118 added a note about RLE, I went ahead and expanded it a bit. Hope that's OK> --[[User:Snoman|Snoman]] 04:23, 12 July 2010 (UTC)
 
:: Thanks :-)<br>--[[User:Paddy3118|Paddy3118]] 04:59, 12 July 2010 (UTC)
 
== PicoLisp ==
 
For the Picolisp solution, what happens if input sequence has an element repeated 10 or more times? --[[User:Ledrug|Ledrug]] 03:47, 13 October 2011 (UTC)
 
== Morris Number sequence ==
 
(this is moved from a duplicate/to be deleted page, since this thread should be here) [[User:EMBee|eMBee]] ([[User talk:EMBee|talk]]) 03:51, 17 January 2020 (UTC)
 
Look-and-say is also known as Morris Number sequence. should that be added somewhere to make it easier to find? [[User:EMBee|eMBee]] ([[User talk:EMBee|talk]]) 16:20, 16 January 2020 (UTC)
 
: Yes, &nbsp; I added a sentence to the Rosetta Code task (mentioned below in another talk section) about the &nbsp; '''Morris Number sequence''', &nbsp; and another reference as well, including a book that it was referenced in. &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 02:18, 17 January 2020 (UTC)
 
: I also added the phrase &nbsp; ''look and say'' &nbsp; (without the hyphens) &nbsp; so that Rosetta Code task can be found when performing a search without the punctuation between the keywords. &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 02:23, 17 January 2020 (UTC)
 
 
== look-and-say <small>versus</small> run-length-encoding ==
 
I generalized the &nbsp; ''string of digits'' &nbsp; to a &nbsp; ''string of characters'' &nbsp; (for the REXX language example). &nbsp; There is nothing magical about decimal digits, &nbsp; any characters will do &nbsp; (but should be limited to displayable characters for obvious reasons, and a &nbsp; ''blank'' &nbsp; character becomes problematic). &nbsp; Also, the starting/initial number &nbsp; (or character string) &nbsp; can be specified. &nbsp; See the 2<sup>nd</sup> REXX output entry for a non-numeric example. &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 21:29, 25 April 2020 (UTC)