Предварителни тестове...
0 отговора
0 прегледа
Предварителни тестове...
Някой вече има ли готова програмка?
Много ще ми е интересно да определим средното ниво на програмите.
Затова предлагам да направим няколко предварителни теста...
1. Дали програмата винаги ще намери решение когато има?(без значение от времето)
2.Нека две матрици са съвместими ако клетките с еднакъв цвят са съответно равен брой.
Примерно ако в сартовата матрица има 3 клетки с цвят 1, 4 клетки с цвят 2 и 8 клетки с цвят 3, то и крайната матрица трябва да има същите броеве.
След внимателен анализ установих следните "неща"
Тогава, за да може да се премине от началната матрица в крайната, те трябва да са съвместими.
Установих още едно интересно нещо: ако две матрици са съвместими, и съществуват поне 2 клетки с еднакъв цвят, то може да се премине от едната в другата винаги.
Третото важно нещо: ако едно от измеренията на съвместимите матрици е 2, винаги има решение.
Така случаят със съвместими матрици с еднакъв цвят остава само ако всички клетки в матриците са с различен цвят.
Най-тежките тестове са тези, при които има възможно най-много цветове.
Аз предлагам следните: (може да си предложите свои и да слагате кометнари към тези)
Тест 1: матрица с два реда:
10 2 20
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
20 19 18 17 16 15 14 13 12 11
10 9 8 7 6 5 4 3 2 1
Тест 2: обръщане та матрица 3x3:
3 3 9
1 2 3
4 5 6
7 8 9
9 8 7
6 5 4
3 2 1
Тест 3: обръщане на матрица 10x10 с две единици:
10 10 99
1 1 2 3 4 5 6 7 8 9
10 11 12 13 14 15 16 17 18 19
20 21 22 23 24 25 26 27 28 29
30 31 32 33 34 35 36 37 38 39
40 41 42 43 44 45 46 47 48 49
50 51 52 53 54 55 56 57 58 59
60 61 62 63 64 65 66 67 68 69
70 71 72 73 74 75 76 77 78 79
80 81 82 83 84 85 86 87 88 89
90 91 92 93 94 95 96 97 98 99
99 98 97 96 95 94 93 92 91 90
89 88 87 86 85 84 83 82 81 80
79 78 77 76 75 74 73 72 71 70
69 68 67 66 65 64 63 62 61 60
59 58 57 56 55 54 53 52 51 50
49 48 47 46 45 44 43 42 41 40
39 38 37 36 35 34 33 32 31 30
29 28 27 26 25 24 23 22 21 20
19 18 17 16 15 14 13 12 11 10
Засега това. Това никак не епълна система от тестове-трабват и големи матрици, които са случайно променени. Тях оставям на вас.
Много ще ми е интересно да определим средното ниво на програмите.
Затова предлагам да направим няколко предварителни теста...
1. Дали програмата винаги ще намери решение когато има?(без значение от времето)
2.Нека две матрици са съвместими ако клетките с еднакъв цвят са съответно равен брой.
Примерно ако в сартовата матрица има 3 клетки с цвят 1, 4 клетки с цвят 2 и 8 клетки с цвят 3, то и крайната матрица трябва да има същите броеве.
След внимателен анализ установих следните "неща"
Тогава, за да може да се премине от началната матрица в крайната, те трябва да са съвместими.
Установих още едно интересно нещо: ако две матрици са съвместими, и съществуват поне 2 клетки с еднакъв цвят, то може да се премине от едната в другата винаги.
Третото важно нещо: ако едно от измеренията на съвместимите матрици е 2, винаги има решение.
Така случаят със съвместими матрици с еднакъв цвят остава само ако всички клетки в матриците са с различен цвят.
Най-тежките тестове са тези, при които има възможно най-много цветове.
Аз предлагам следните: (може да си предложите свои и да слагате кометнари към тези)
Тест 1: матрица с два реда:
10 2 20
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
20 19 18 17 16 15 14 13 12 11
10 9 8 7 6 5 4 3 2 1
Тест 2: обръщане та матрица 3x3:
3 3 9
1 2 3
4 5 6
7 8 9
9 8 7
6 5 4
3 2 1
Тест 3: обръщане на матрица 10x10 с две единици:
10 10 99
1 1 2 3 4 5 6 7 8 9
10 11 12 13 14 15 16 17 18 19
20 21 22 23 24 25 26 27 28 29
30 31 32 33 34 35 36 37 38 39
40 41 42 43 44 45 46 47 48 49
50 51 52 53 54 55 56 57 58 59
60 61 62 63 64 65 66 67 68 69
70 71 72 73 74 75 76 77 78 79
80 81 82 83 84 85 86 87 88 89
90 91 92 93 94 95 96 97 98 99
99 98 97 96 95 94 93 92 91 90
89 88 87 86 85 84 83 82 81 80
79 78 77 76 75 74 73 72 71 70
69 68 67 66 65 64 63 62 61 60
59 58 57 56 55 54 53 52 51 50
49 48 47 46 45 44 43 42 41 40
39 38 37 36 35 34 33 32 31 30
29 28 27 26 25 24 23 22 21 20
19 18 17 16 15 14 13 12 11 10
Засега това. Това никак не епълна система от тестове-трабват и големи матрици, които са случайно променени. Тях оставям на вас.