Wikipedia:Sandbox: Difference between revisions

Content deleted Content added

Inline

Revision as of 21:44, 12 December 2011

Welcome to this sandbox page, a space to experiment with editing.

You can either edit the source code ("Edit source" tab above) or use VisualEditor ("Edit" tab above). Click the "Publish changes" button when finished. You can click "Show preview" to see a preview of your edits, or "Show changes" to see what you have changed.

Anyone can edit this page and it is automatically cleared regularly (anything you write will not remain indefinitely). Click here to reset the sandbox.

You can access your personal sandbox by clicking here, or using the "Sandbox" link in the top right.Creating an account gives you access to a personal sandbox, among other benefits.

Do NOT, under any circumstances, place promotional, copyrighted, offensive, or libelous content in sandbox pages. Repeatedly doing so WILL get you blocked from editing.

For more info about sandboxes, see Wikipedia:About the sandbox and Help:My sandbox. New to Wikipedia? See the contributing to Wikipedia page or our tutorial. Questions? Try the Teahouse!

Shortcuts

This is an external link to POOLE HARBOUR

 1 lcs( $S_{1}$ , $S_{2}$ ,i,j)
 2     if i < 0 or j < 0
 3         return 0
 4     
 5     if  $M_{i,j}=nil$ 
 6         if  $S_{1_{i}}=S_{2_{j}}$ 
 7              $M_{i,j}\gets 1+lcs(S_{1},S_{2},i-1,j-1)$  
 8         else
 9              $M_{i,j}\gets max\{lcs(S_{1},S_{2},i,j-1),lcs(S_{1},S_{2},i-1,j)\}$ 
10
11     return  $M_{i,j}$

@@ Line 1: / Line 1: @@
 {{Sandbox heading}} <!-- Please leave this line alone! -->
 This is an external link to '''[[Royal_British_Society_of_Sculptors|POOLE HARBOUR]]'''
+lcs(<math>S_1</math>,<math>S_2</math>,i,j)
+if i < 0 or j < 0
+return 0
+if <math>M_{i,j} = nil</math>
+if <math>S_{1_i} = S_{2_j}</math>
+<math>M_{i,j} \gets 1+lcs(S_1,S_2,i-1,j-1)</math>
+else
+<math>M_{i,j} \gets max\{lcs(S_1,S_2,i,j-1),lcs(S_1,S_2,i-1,j)\}</math>
+return <math>M_{i,j}</math>