Author |
Message |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 24/03/2016 19:01:37
|
Koki
Joined: 26/12/2014 18:15:01
Messages: 4
Offline
|
Имам направено рачна проверка за тест случај седум. Резултатот ми е 7, а пишува дека треба 9. Сметам дека според условите на задачата има грешка во тест случајот.
На кој начин се тестира исправноста на тест случаите?
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 24/03/2016 20:43:40
|
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
Koki wrote:Имам направено рачна проверка за тест случај седум. Резултатот ми е 7, а пишува дека треба 9. Сметам дека според условите на задачата има грешка во тест случајот.
На кој начин се тестира исправноста на тест случаите?
Секоја задача (пред да се даде на натпревар) се решава од барем двајца, така да ... ретко се случува да се направи грешка. Може ли да го објасниш примерот (како си дошол до резултат 7), па ќе пробаме да ти најдеме грешка во постапката, или да ги поправиме случаите (ако навистина има грешка во нив).
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 24/03/2016 21:47:14
|
Koki
Joined: 26/12/2014 18:15:01
Messages: 4
Offline
|
Во случајов палачинката можеме да ја движиме за (X-6), (Y+6) или (X+1), (Y-1). Ако гледаме само за X оската (бидејќи исто се движи и на Y оската), позицијата на палачинката треба од 142 да дојде до 128. Во најмалку чекори (секунди) тоа се прави кога во 3 пати (3 чекори) ќе ја подместиме за (X-6), и тогаш палачинката ќе е на позиција 124. Сега мораме да одиме со другиот начин на движење, односно (X+1), и тоа 4 пати. Вкупно добиваме резултат 3+4=7 чекори (секунди).
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 25/03/2016 12:09:53
|
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
Koki wrote:Во случајов палачинката можеме да ја движиме за (X-6), (Y+6) или (X+1), (Y-1). Ако гледаме само за X оската (бидејќи исто се движи и на Y оската), позицијата на палачинката треба од 142 да дојде до 128. Во најмалку чекори (секунди) тоа се прави кога во 3 пати (3 чекори) ќе ја подместиме за (X-6), и тогаш палачинката ќе е на позиција 124. Сега мораме да одиме со другиот начин на движење, односно (X+1), и тоа 4 пати. Вкупно добиваме резултат 3+4=7 чекори (секунди).
Не го отворив примерот, ама мислам дека знам каде ја правиш грешката. Викаш "палачинката можеме да ја движиме за (X-6), (Y+6) или (X+1), (Y-1)", и тоа го земаш дека важи цело време. Во реалноста, за толку можеме да ја придвижиме палачинката во првиот потег. Понатаму, повторно треба да ги пресметаш можните потези ( X - 1 - ( (2*X) mod 31 ) , Y + 1 + ( (2*X) mod 31 )) или ( X+1, Y-1 ), од тековната позиција (X, Y), итн.
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 25/03/2016 14:09:12
|
Koki
Joined: 26/12/2014 18:15:01
Messages: 4
Offline
|
Во ред, но ако ги земаме тековните позиции на (X,Y) секој чекор, одговорот е 19. Најпрвин ја подместуваме за (X-6), вредноста на X станува 136. Потоа, немаме друг избор да ја движиме освен повторно со ( X - 1 - ( (2*X) mod 31 ) па подместуваме за (X-25). Сега позицијата на палачинката е 111, а треба да дојде до 128. Мора да ја движиме со (X+1) начинот и тоа 17 пати. Се добива 19 од 2та чекори со ( X - 1 - ( (2*X) mod 31 ) и 17те со (X+1).
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 25/03/2016 16:01:25
|
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
Koki wrote:Во ред, но ако ги земаме тековните позиции на (X,Y) секој чекор, одговорот е 19. Најпрвин ја подместуваме за (X-6), вредноста на X станува 136. Потоа, немаме друг избор да ја движиме освен повторно со ( X - 1 - ( (2*X) mod 31 ) па подместуваме за (X-25). Сега позицијата на палачинката е 111, а треба да дојде до 128. Мора да ја движиме со (X+1) начинот и тоа 17 пати. Се добива 19 од 2та чекори со ( X - 1 - ( (2*X) mod 31 ) и 17те со (X+1).
Може вака?
|
|
 |
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif) 25/03/2016 17:33:56
|
Koki
Joined: 26/12/2014 18:15:01
Messages: 4
Offline
|
Јасно. Не го разгледав случајот кога се движи прво напред. Фала.
|
|
 |
|