@ file : Suppress (" UNUSED _ PARAMETER ") Ċ Ċ package Ġlesson 6 Ċ Ċ /** Ċ Ġ* ĠÐĿ Ð° Ð¸Ð± Ð¾Ð»ÑĮ ÑĪ Ð°Ñı ĠÐ¾Ð± Ñī Ð°Ñı ĠÐ¿Ð¾Ð´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÑĮ . Ċ Ġ* ĠÐ¡ ÑĢÐµÐ´ Ð½Ñı Ñı Ċ Ġ* Ċ Ġ* ĠÐĶ Ð°Ð½ Ð¾ ĠÐ´Ð² Ðµ ĠÑģÑĤÑĢÐ¾Ðº Ð¸ , ĠÐ½Ð°Ð¿ ÑĢ Ð¸Ð¼ÐµÑĢ Ġ" nem at ode Ġknowledge " ĠÐ¸ Ġ" empty Ġbottle ". Ċ Ġ* ĠÐĿ Ð°Ð¹ ÑĤÐ¸ ĠÐ¸ Ñħ ĠÑģ Ð°Ð¼ ÑĥÑİ ĠÐ´ Ð»Ð¸ Ð½ Ð½ÑĥÑİ ĠÐ¾Ð± Ñī ÑĥÑİ ĠÐ¿Ð¾Ð´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÑĮ Ġ-- ĠÐ² ĠÐ¿ÑĢ Ð¸Ð¼ÐµÑĢ Ðµ ĠÑįÑĤÐ¾ Ġ" em t Ġole ". Ċ Ġ* ĠÐŁ Ð¾Ð´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÑĮ ĠÐ¾ÑĤ Ð»Ð¸Ñĩ Ð°ÐµÑĤÑģÑı ĠÐ¾ÑĤ ĠÐ¿Ð¾Ð´ ÑģÑĤÑĢ Ð¾Ðº Ð¸ ĠÑĤ ÐµÐ¼ , ĠÑĩÑĤÐ¾ ĠÐµ Ñĳ ĠÑģ Ð¸Ð¼ Ð²Ð¾Ð» Ñĭ ĠÐ½Ðµ ĠÐ¾Ð± ÑıÐ· Ð°Ð½ Ñĭ ĠÐ¸ Ð´ ÑĤÐ¸ ĠÐ¿Ð¾Ð´ ÑĢ Ñı Ð´ Ċ Ġ* Ġ( Ð½Ð¾ ĠÐ¿Ð¾ - Ð¿ÑĢ ÐµÐ¶ Ð½ ÐµÐ¼ Ñĥ ĠÐ´Ð¾Ð»Ð¶ Ð½Ñĭ ĠÐ±ÑĭÑĤÑĮ ĠÑĢÐ°Ñģ Ð¿ Ð¾Ð» Ð¾Ð¶ ÐµÐ½ Ñĭ ĠÐ² ĠÐ¸ Ñģ ÑħÐ¾Ð´ Ð½Ð¾Ð¹ ĠÑģÑĤÑĢÐ¾Ðº Ðµ ĠÐ² ĠÑĤ Ð¾Ð¼ ĠÐ¶Ðµ ĠÐ¿ Ð¾ÑĢ Ñı Ð´ ÐºÐµ ). Ċ Ġ* ĠÐķÑģÐ»Ð¸ ĠÐ¾Ð± Ñī ÐµÐ¹ ĠÐ¿Ð¾Ð´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÐ¸ ĠÐ½ ÐµÑĤ , ĠÐ²ÐµÑĢ Ð½ Ñĥ ÑĤÑĮ ĠÐ¿ ÑĥÑģÑĤ ÑĥÑİ ĠÑģÑĤÑĢÐ¾Ðº Ñĥ . Ċ Ġ* ĠÐķÑģÐ»Ð¸ ĠÐµ ÑģÑĤÑĮ ĠÐ½ ÐµÑģ Ðº Ð¾Ð»ÑĮÐºÐ¾ ĠÑģ Ð°Ð¼ ÑĭÑħ ĠÐ´ Ð»Ð¸ Ð½ Ð½ÑĭÑħ ĠÐ¾Ð± ÑīÐ¸ Ñħ ĠÐ¿Ð¾Ð´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤ ÐµÐ¹ , ĠÐ²ÐµÑĢ Ð½ Ñĥ ÑĤÑĮ ĠÐ»Ñİ Ð± ÑĥÑİ ĠÐ¸Ð· ĠÐ½ Ð¸Ñħ . Ċ Ġ* ĠÐŁ ÑĢÐ¸ ĠÑģ ÑĢÐ°Ð² Ð½ ÐµÐ½Ð¸Ð¸ ĠÐ¿Ð¾Ð´ ÑģÑĤÑĢ Ð¾Ðº , ĠÑĢ ÐµÐ³ Ð¸ÑģÑĤ ÑĢ ĠÑģ Ð¸Ð¼ Ð²Ð¾Ð» Ð¾Ð² Ġ* Ð¸Ð¼ Ðµ ÐµÑĤ * ĠÐ·Ð½Ð°ÑĩÐµÐ½Ð¸Ðµ . Ċ Ġ*/ Ċ fun Ġlongest Common Sub Sequence ( first : ĠString , Ġsecond : ĠString ): ĠString Ġ{ ĊĠĠĠ ĠTODO () Ċ } Ċ Ċ /** Ċ Ġ* ĠÐĿ Ð° Ð¸Ð± Ð¾Ð»ÑĮ ÑĪ Ð°Ñı ĠÐ²Ð¾Ð· ÑĢÐ° ÑģÑĤ Ð°Ñİ Ñī Ð°Ñı ĠÐ¿Ð¾Ð´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÑĮ Ċ Ġ* ĠÐ¡ Ð» Ð¾Ð¶ Ð½Ð°Ñı Ċ Ġ* Ċ Ġ* ĠÐĶ Ð°Ð½ ĠÑģÐ¿Ð¸Ñģ Ð¾Ðº ĠÑĨ ÐµÐ» ÑĭÑħ ĠÑĩ Ð¸Ñģ ÐµÐ» , ĠÐ½Ð°Ð¿ ÑĢ Ð¸Ð¼ÐµÑĢ , Ġ[ 2 Ġ 8 Ġ 5 Ġ 9 Ġ 1 2 Ġ 6 ]. Ċ Ġ* ĠÐĿ Ð°Ð¹ ÑĤÐ¸ ĠÐ² ĠÐ½ Ñĳ Ð¼ ĠÑģ Ð°Ð¼ ÑĥÑİ ĠÐ´ Ð»Ð¸ Ð½ Ð½ÑĥÑİ ĠÐ²Ð¾Ð· ÑĢÐ° ÑģÑĤ Ð°Ñİ Ñī ÑĥÑİ ĠÐ¿Ð¾Ð´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÑĮ . Ċ Ġ* ĠÐŃ Ð»ÐµÐ¼ÐµÐ½ÑĤ Ñĭ ĠÐ¿Ð¾Ð´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤÐ¸ ĠÐ½Ðµ ĠÐ¾Ð± ÑıÐ· Ð°Ð½ Ñĭ ĠÐ¸ Ð´ ÑĤÐ¸ ĠÐ¿Ð¾Ð´ ÑĢ Ñı Ð´ , Ċ Ġ* ĠÐ½Ð¾ ĠÐ´Ð¾Ð»Ð¶ Ð½Ñĭ ĠÐ±ÑĭÑĤÑĮ ĠÑĢÐ°Ñģ Ð¿ Ð¾Ð» Ð¾Ð¶ ÐµÐ½ Ñĭ ĠÐ² ĠÐ¸ Ñģ ÑħÐ¾Ð´ Ð½Ð¾Ð¼ ĠÑģÐ¿Ð¸Ñģ ÐºÐµ ĠÐ² ĠÑĤ Ð¾Ð¼ ĠÐ¶Ðµ ĠÐ¿ Ð¾ÑĢ Ñı Ð´ ÐºÐµ . Ċ Ġ* ĠÐķÑģÐ»Ð¸ ĠÑģ Ð°Ð¼ ÑĭÑħ ĠÐ´ Ð»Ð¸ Ð½ Ð½ÑĭÑħ ĠÐ²Ð¾Ð· ÑĢÐ° ÑģÑĤ Ð°Ñİ ÑīÐ¸ Ñħ ĠÐ¿Ð¾Ð´ Ð¿ Ð¾ÑģÐ» ÐµÐ´ Ð¾Ð² Ð°ÑĤÐµÐ»ÑĮ Ð½Ð¾ÑģÑĤ ÐµÐ¹ ĠÐ½ ÐµÑģ Ðº Ð¾Ð»ÑĮÐºÐ¾ Ġ( Ðº Ð°Ðº ĠÐ² ĠÐ¿ÑĢ Ð¸Ð¼ÐµÑĢ Ðµ ), Ċ Ġ* ĠÑĤÐ¾ ĠÐ²ÐµÑĢ Ð½ Ñĥ ÑĤÑĮ ĠÑĤ Ñĥ , ĠÐ² ĠÐºÐ¾ÑĤÐ¾ÑĢ Ð¾Ð¹ ĠÑĩ Ð¸Ñģ Ð»Ð° ĠÑĢÐ°Ñģ Ð¿ Ð¾Ð» Ð¾Ð¶ ÐµÐ½ Ñĭ ĠÑĢ Ð°Ð½ ÑĮ ÑĪÐµ Ġ( Ð¿ ÑĢÐ¸ Ð¾ÑĢ Ð¸ÑĤ ÐµÑĤ ĠÐ¸Ð¼ Ðµ ÑİÑĤ ĠÐ¿ÐµÑĢ Ð² ÑĭÐµ ĠÑĩ Ð¸Ñģ Ð»Ð° ). Ċ Ġ* ĠÐĴ ĠÐ¿ÑĢ Ð¸Ð¼ÐµÑĢ Ðµ ĠÐ¾ÑĤ Ð²ÐµÑĤ Ð°Ð¼Ð¸ ĠÑı Ð²Ð»Ñı ÑİÑĤÑģÑı Ġ 2 , Ġ 8 , Ġ 9 , Ġ 1 2 ĠÐ¸Ð»Ð¸ Ġ 2 , Ġ 5 , Ġ 9 , Ġ 1 2 Ġ-- ĠÐ²ÑĭÐ± Ð¸ ÑĢÐ° ÐµÐ¼ ĠÐ¿ÐµÑĢ Ð² ÑĥÑİ ĠÐ¸Ð· ĠÐ½ Ð¸Ñħ . Ċ Ġ*/ Ċ fun Ġlongest In creasing Sub Sequence ( list : ĠList < Int >): ĠList < Int > Ġ{ ĊĠĠĠ ĠTODO () Ċ } Ċ Ċ /** Ċ Ġ* ĠÐ¡ Ð°Ð¼ ÑĭÐ¹ ĠÐº Ð¾ÑĢ Ð¾ÑĤ ÐºÐ¸Ð¹ ĠÐ¼ Ð°ÑĢ ÑĪ ÑĢÑĥ ÑĤ ĠÐ½Ð° ĠÐ¿ÑĢ Ñı Ð¼ Ð¾ Ñĥ Ð³ Ð¾Ð»ÑĮ Ð½Ð¾Ð¼ ĠÐ¿Ð¾Ð» Ðµ . Ċ Ġ* ĠÐ¡ ÑĢÐµÐ´ Ð½Ñı Ñı Ċ Ġ* Ċ Ġ* ĠÐĴ ĠÑĦÐ°Ð¹Ð» Ðµ ĠÑģ ĠÐ¸Ð¼ ÐµÐ½ ÐµÐ¼ Ġinput Name ĠÐ·Ð°Ð´ Ð°Ð½ Ð¾ ĠÐ¿ÑĢ Ñı Ð¼ Ð¾ Ñĥ Ð³ Ð¾Ð»ÑĮ Ð½Ð¾Ðµ ĠÐ¿Ð¾Ð» Ðµ : Ċ Ġ* Ċ Ġ* Ġ 0 Ġ 2 Ġ 3 Ġ 2 Ġ 4 Ġ 1 Ċ Ġ* Ġ 1 Ġ 5 Ġ 3 Ġ 4 Ġ 6 Ġ 2 Ċ Ġ* Ġ 2 Ġ 6 Ġ 2 Ġ 5 Ġ 1 Ġ 3 Ċ Ġ* Ġ 1 Ġ 4 Ġ 3 Ġ 2 Ġ 6 Ġ 2 Ċ Ġ* Ġ 4 Ġ 2 Ġ 3 Ġ 1 Ġ 5 Ġ 0 Ċ Ġ* Ċ Ġ* ĠÐľ Ð¾Ð¶ Ð½Ð¾ ĠÑģ Ð¾Ð²ÐµÑĢ ÑĪ Ð°ÑĤÑĮ ĠÑĪ Ð°Ð³ Ð¸ ĠÐ´ Ð»Ð¸ Ð½Ð¾Ð¹ ĠÐ² ĠÐ¾Ð´ Ð½ Ñĥ ĠÐº Ð» ÐµÑĤ ÐºÑĥ ĠÐ² Ð¿ÑĢÐ°Ð² Ð¾ , ĠÐ² Ð½Ð¸ Ð· ĠÐ¸Ð»Ð¸ ĠÐ¿Ð¾ ĠÐ´ Ð¸ Ð°Ð³ Ð¾Ð½ Ð°Ð»Ð¸ ĠÐ² Ð¿ÑĢÐ°Ð² Ð¾ - Ð² Ð½Ð¸ Ð· . Ċ Ġ* ĠÐĴ ĠÐº Ð°Ð¶Ð´ Ð¾Ð¹ ĠÐº Ð» ÐµÑĤ ÐºÐµ ĠÐ·Ð°Ð¿Ð¸Ñģ Ð°Ð½ Ð¾ ĠÐ½ ÐµÐº Ð¾ÑĤÐ¾ÑĢ Ð¾Ðµ ĠÐ½ Ð°ÑĤ ÑĥÑĢ Ð°Ð»ÑĮ Ð½Ð¾Ðµ ĠÑĩ Ð¸Ñģ Ð»Ð¾ ĠÐ¸Ð»Ð¸ ĠÐ½ ÑĥÐ»ÑĮ . Ċ Ġ* ĠÐĿ Ðµ Ð¾Ð±ÑħÐ¾Ð´ Ð¸Ð¼ Ð¾ ĠÐ¿ Ð¾Ð¿ Ð°ÑģÑĤ ÑĮ ĠÐ¸Ð· ĠÐ²ÐµÑĢ Ñħ Ð½ ÐµÐ¹ ĠÐ» ÐµÐ² Ð¾Ð¹ ĠÐº Ð» ÐµÑĤ ÐºÐ¸ ĠÐ² ĠÐ¿ÑĢÐ°Ð² ÑĥÑİ ĠÐ½ Ð¸ Ð¶ Ð½ Ñİ Ñİ . Ċ Ġ* ĠÐĴ ÐµÑģ ĠÐ¼ Ð°ÑĢ ÑĪ ÑĢÑĥ ÑĤÐ° ĠÐ²Ñĭ Ñĩ Ð¸Ñģ Ð»Ñı ÐµÑĤÑģÑı ĠÐºÐ°Ðº ĠÑģ ÑĥÐ¼ Ð¼ Ð° ĠÑĩ Ð¸Ñģ ÐµÐ» ĠÑģÐ¾ ĠÐ²ÑģÐµ Ñħ ĠÐ¿ Ð¾Ñģ Ðµ Ñī ÐµÐ½ Ð½ÑĭÑħ ĠÐº Ð» ÐµÑĤ Ð¾Ðº . Ċ Ġ* ĠÐĿ Ðµ Ð¾Ð±ÑħÐ¾Ð´ Ð¸Ð¼ Ð¾ ĠÐ½ Ð°Ð¹ ÑĤÐ¸ ĠÐ¼ Ð°ÑĢ ÑĪ ÑĢÑĥ ÑĤ ĠÑģ ĠÐ¼ Ð¸Ð½ Ð¸Ð¼ Ð°Ð»ÑĮ Ð½ÑĭÐ¼ ĠÐ² ÐµÑģ Ð¾Ð¼ ĠÐ¸ ĠÐ²ÐµÑĢ Ð½ Ñĥ ÑĤÑĮ ĠÑįÑĤ Ð¾ÑĤ ĠÐ¼ Ð¸Ð½ Ð¸Ð¼ Ð°Ð»ÑĮ Ð½ÑĭÐ¹ ĠÐ² ÐµÑģ . Ċ Ġ* Ċ Ġ* ĠÐĹ Ð´ ÐµÑģ ÑĮ ĠÐ¾ÑĤ Ð²ÐµÑĤ Ġ 2 Ġ+ Ġ 3 Ġ+ Ġ 4 Ġ+ Ġ 1 Ġ+ Ġ 2 Ġ= Ġ 1 2 Ċ Ġ*/ Ċ fun Ġshortest Path On Field ( input Name : ĠString ): ĠInt Ġ{ ĊĠĠĠ ĠTODO () Ċ } Ċ Ċ // ĠÐĹ Ð°Ð´ Ð°Ñĩ Ñĥ Ġ" Ðľ Ð°Ðº Ñģ Ð¸Ð¼ Ð°Ð»ÑĮ Ð½Ð¾Ðµ ĠÐ½ ÐµÐ· Ð°Ð² Ð¸Ñģ Ð¸Ð¼ Ð¾Ðµ ĠÐ¼ Ð½ Ð¾Ð¶ ÐµÑģÑĤÐ²Ð¾ ĠÐ²ÐµÑĢ ÑĪ Ð¸Ð½ ĠÐ² ĠÐ³ ÑĢÐ° ÑĦ Ðµ ĠÐ±ÐµÐ· ĠÑĨ Ð¸Ðº Ð» Ð¾Ð² " Ċ // ĠÑģÐ¼ Ð¾ÑĤ ÑĢ Ð¸ÑĤÐµ ĠÐ² ĠÑĥ ÑĢ Ð¾Ðº Ðµ Ġ 5