Talk:Binary search: Difference between revisions
Content added Content deleted
(→Binary search or Guessing game: it was (almost) correct (just added int casting)) |
Walterpachl (talk | contribs) (→Pascal: new section) |
||
| Line 10: | Line 10: | ||
::I just made an attempt at fixing it (no PHP experience...used [[Retrieving an Element of an Array]] and copied a check from the Java example). I also added a check to see if the search is complete (start and end have passed each other). Double-check it for me. --[[User:Mwn3d|Mwn3d]] 16:21, 3 November 2008 (UTC) |
::I just made an attempt at fixing it (no PHP experience...used [[Retrieving an Element of an Array]] and copied a check from the Java example). I also added a check to see if the search is complete (start and end have passed each other). Double-check it for me. --[[User:Mwn3d|Mwn3d]] 16:21, 3 November 2008 (UTC) |
||
::: It is correct, even though the variable names (guess, secret...) are a little bit confusing; but in this regard, the fact that the task talks about the guessing game is confusing too (not too much anyway, but the task could be the same also without citing the game as analogy). --[[User:ShinTakezou|ShinTakezou]] 11:32, 17 May 2009 (UTC) |
::: It is correct, even though the variable names (guess, secret...) are a little bit confusing; but in this regard, the fact that the task talks about the guessing game is confusing too (not too much anyway, but the task could be the same also without citing the game as analogy). --[[User:ShinTakezou|ShinTakezou]] 11:32, 17 May 2009 (UTC) |
||
== Pascal == |
|||
<pre> |
|||
if l[mid] > value: |
|||
high = mid |
|||
elif l[mid] < value: |
|||
low = mid |
|||
why not high=mid-1 |
|||
and low=mid+1 |
|||
? --~~~~ |
|||
</pre> |
|||
Revision as of 12:00, 3 December 2013
Haha! Looks like we created the same task around the same time. --Short Circuit 23:46, 7 November 2007 (MST)
- I guess we did. Sorry for the mess I made initially...it was the first time I made a new page for a task. --mwn3d 29:21, 8 November 2007 (EST)
- Nah...You did a great job. Most of the changes I made were enhancements to the normal system, anyway. --Short Circuit 08:46, 8 November 2007 (MST)
Binary search or Guessing game
It seems to me that PHP version implements the guessing game, not binary search. I am not sure about all the other languages. --PauliKL 10:11, 3 November 2008 (UTC)
- Marked incorrect. Needs to search an array, not guess a number. --IanOsgood 12:46, 3 November 2008 (UTC)
- I just made an attempt at fixing it (no PHP experience...used Retrieving an Element of an Array and copied a check from the Java example). I also added a check to see if the search is complete (start and end have passed each other). Double-check it for me. --Mwn3d 16:21, 3 November 2008 (UTC)
- It is correct, even though the variable names (guess, secret...) are a little bit confusing; but in this regard, the fact that the task talks about the guessing game is confusing too (not too much anyway, but the task could be the same also without citing the game as analogy). --ShinTakezou 11:32, 17 May 2009 (UTC)
- I just made an attempt at fixing it (no PHP experience...used Retrieving an Element of an Array and copied a check from the Java example). I also added a check to see if the search is complete (start and end have passed each other). Double-check it for me. --Mwn3d 16:21, 3 November 2008 (UTC)
Pascal
if l[mid] > value: high = mid elif l[mid] < value: low = mid why not high=mid-1 and low=mid+1 ? --~~~~