[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Учебный процесс ГГУ/СШ 27 ->Проектирование цифровых систем 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
Автор Сообщение
Алексей Белоглазов

Темы: 0
Сообщений: 82

Мой профиль
Индивидуальные задания\По выбору\Сконвертированные задания на программирование по схеме\Простые устройства с памятью\6 - Программа по схеме 84460
В 5м тесте допущена ошибка. На входе:

x = 5
y = 3
z = 7

На выходе по тестам должно быть res = 11

z < x+y => на регистр подаем C = 0 и R = 0 и в этом случае регистр должен выдавать значение из памяти. Но в предыдущем тесте у меня в память занеслось число 9, но никак не 11.

P.S. Все остальные тесты программа проходит.
Игорь Коршунов

Темы: 7
Сообщений: 2186

Мой профиль


Михаил Долинский:


Игорь Коршунов:


Артём Ярош:

Я например не сразу догадался что за символ "<", хотя возможно это у меня в браузере так отобразилось а у остальных нормально всё. 

Это проблемы с браузером. 
Игорь Викторович, пожалуйста поставьте в этом задании LT, которое будет корректно отображаться в знак "МЕНЬШЕ" во всех браузерах. 

Я так понял, что в данном случае LT отображается не как "меньше", а как LT.
Игорь Коршунов

Темы: 7
Сообщений: 2186

Мой профиль


Сергей Семенцов:

Оценка\Индивидуальные задания\По выбору\Сконвертированные задания на программирование по схеме\Простые устройства с памятью\7 - "Программа по схеме 84461" 84461 TaskConverter 2009 Март 22

http://dl.gsu.by/task.jsp?nid=870802&cid=789

На схеме контакты входные подписаны как 'x' и 'y'.
Но по тестам там: IN_0 и IN_1, соответственно. 

Исправлено.
Игорь Коршунов

Темы: 7
Сообщений: 2186

Мой профиль


Сергей Семенцов:

Оценка\Индивидуальные задания\По выбору\Сконвертированные задания на программирование\Почти головоломка\2 - "Fifteen" 81091

http://dl.gsu.by/task.jsp?nid=887143&cid=789

Ошибка в тесте №7. На выходе Result=1 должен.
Сразу поясню почему:

Это игра "15", в ней можно показать, что ровно половину из всех возможных 1 307 674 368 000 (=15!) начальных положений пятнашек невозможно привести к собранному виду.

Для этого необходимо найти номер строки, где находится "нулевой" элемент. В нашем примере нулевой элемент - это А44. Значит К=4, т.е. номер строки, где есть ноль равен четырём.

Далее рассмотрим перестановку чисел A11,A12,...,A44, но предварительно "выкинув" оттуда нулевой элемент. В нашем примере это элемент А44. Получили перестановку: А11,А12,...,А43.

Теперь посчитаем количество инверсий в этой перестановке, т.е. количество таких элементов, что Ai>Aj, но i<j и обозначим это количество за N.

Сложив N+K можем узнать ответ, если N+K - чётное, то решение существует, если нечётное, то соответственно решения нету.

Справедливость такого решения доказана в 1999г. Арчером (Archer):
http://www.cs.cmu.edu/afs/cs/academic/class/15859-f01/www/notes/15-puzzle.pdf

Возвращаясь к нашему примеру, мы видим, что N=8, а K=4. Их сумма =12, это число чётное, значит решение существует и ответ должен быть =1.

N=8 потому что, 9>6, 9>7, 9>8, 9>5, 6>5, 7>5 8>5, 12>11 - ровно 8 инверсий получилось у нас.

[test 7]
A11 dec[1]: 1
A12 dec[1]: 2
A13 dec[1]: 3
A14 dec[1]: 4
A21 dec[1]: 9
A22 dec[1]: 6
A23 dec[1]: 7
A24 dec[1]: 8
A31 dec[1]: 5
A32 dec[1]: 10
A33 dec[1]: 12
A34 dec[1]: 11
A41 dec[1]: 13
A42 dec[1]: 14
A43 dec[1]: 15
A44 dec[1]: 0

Result dec[1]: 0 

Тест исправлен, решение перетестировано.
Sergey Sementsov

Темы: 1
Сообщений: 154

Мой профиль


Игорь Коршунов:


Тест исправлен, решение перетестировано. 


http://dl.gsu.by/task.jsp?nid=870825&cid=789

На DL есть аналогичная задача, которая так же не проходит 7-й тест.
Оля Бондарева

Темы: 0
Сообщений: 42

Мой профиль
Оценка\Индивидуальные задания\По выбору\Сконвертированные задания на проектирование\Циклы и переменные\16 - "Дроби" 80630

http://dl.gsu.by/task.jsp?nid=886805&cid=789

ошибка в тестах:

; [Test5]
a = 232, 10
b = 3, 10
c = 13, 10
d = 13, 10
wait for 1000
assert e = 65529, 10 должно быть 235
assert f = 1, 10 должно быть 3
wait for 1


; [Test6]
a = 6, 10
b = 8, 10
c = 248, 10
d = 4, 10
wait for 1000
assert e = 65531, 10 должно быть 251
assert f = 4, 10
wait for 1


; [Test7]
a = 12, 10
b = 3, 10
c = 7, 10
d = 242, 10
wait for 1000
assert e = 7, 10 должно быть 975
assert f = 2, 10 должно быть 242
wait for 1

; [Test8]
a = 3, 10
b = 232, 10
c = 4, 10
d = 2, 10
wait for 1000
assert e = 15, 10 должно быть 467
assert f = 8, 10 должно быть 232
wait for 1

; [Test9]
a = 249, 10
b = 14, 10
c = 255, 10
d = 2, 10
wait for 1000
assert e = 65535, 10 должно быть 1017
assert f = 1, 10 должно быть 7
wait for 1
Игорь Коршунов

Темы: 7
Сообщений: 2186

Мой профиль


Сергей Семенцов:


Игорь Коршунов:


Тест исправлен, решение перетестировано. 


http://dl.gsu.by/task.jsp?nid=870825&cid=789

На DL есть аналогичная задача, которая так же не проходит 7-й тест.  

Исправлено.
Игорь Коршунов

Темы: 7
Сообщений: 2186

Мой профиль


Оля Бондарева:

Оценка\Индивидуальные задания\По выбору\Сконвертированные задания на проектирование\Циклы и переменные\16 - "Дроби" 80630

http://dl.gsu.by/task.jsp?nid=886805&cid=789

ошибка в тестах:

; [Test5]
a = 232, 10
b = 3, 10
c = 13, 10
d = 13, 10
wait for 1000
assert e = 65529, 10 должно быть 235
assert f = 1, 10 должно быть 3
wait for 1


; [Test6]
a = 6, 10
b = 8, 10
c = 248, 10
d = 4, 10
wait for 1000
assert e = 65531, 10 должно быть 251
assert f = 4, 10
wait for 1


; [Test7]
a = 12, 10
b = 3, 10
c = 7, 10
d = 242, 10
wait for 1000
assert e = 7, 10 должно быть 975
assert f = 2, 10 должно быть 242
wait for 1

; [Test8]
a = 3, 10
b = 232, 10
c = 4, 10
d = 2, 10
wait for 1000
assert e = 15, 10 должно быть 467
assert f = 8, 10 должно быть 232
wait for 1

; [Test9]
a = 249, 10
b = 14, 10
c = 255, 10
d = 2, 10
wait for 1000
assert e = 65535, 10 должно быть 1017
assert f = 1, 10 должно быть 7
wait for 1 

Непонятно почему ответы должны быть такими. Где вычисления?
Игорь Коршунов

Темы: 7
Сообщений: 2186

Мой профиль


Алексей Белоглазов:

Индивидуальные задания\По выбору\Сконвертированные задания на программирование по схеме\Простые устройства с памятью\6 - Программа по схеме 84460
В 5м тесте допущена ошибка. На входе:

x = 5
y = 3
z = 7

На выходе по тестам должно быть res = 11

z < x+y => на регистр подаем C = 0 и R = 0 и в этом случае регистр должен выдавать значение из памяти. Но в предыдущем тесте у меня в память занеслось число 9, но никак не 11.

P.S. Все остальные тесты программа проходит. 

Тест исправлен, решения перетестированы.
Оля Бондарева

Темы: 0
Сообщений: 42

Мой профиль


Оля Бондарева:

Оценка\Индивидуальные задания\По выбору\Сконвертированные задания на проектирование\Циклы и переменные\16 - "Дроби" 80630

http://dl.gsu.by/task.jsp?nid=886805&cid=789

ошибка в тестах:

; [Test5]
a = 232, 10
b = 3, 10
c = 13, 10
d = 13, 10
wait for 1000
assert e = 65529, 10 должно быть 235
assert f = 1, 10 должно быть 3
wait for 1


; [Test6]
a = 6, 10
b = 8, 10
c = 248, 10
d = 4, 10
wait for 1000
assert e = 65531, 10 должно быть 251
assert f = 4, 10
wait for 1


; [Test7]
a = 12, 10
b = 3, 10
c = 7, 10
d = 242, 10
wait for 1000
assert e = 7, 10 должно быть 975
assert f = 2, 10 должно быть 242
wait for 1

; [Test8]
a = 3, 10
b = 232, 10
c = 4, 10
d = 2, 10
wait for 1000
assert e = 15, 10 должно быть 467
assert f = 8, 10 должно быть 232
wait for 1

; [Test9]
a = 249, 10
b = 14, 10
c = 255, 10
d = 2, 10
wait for 1000
assert e = 65535, 10 должно быть 1017
assert f = 1, 10 должно быть 7
wait for 1 

тест 5:
найти сумму дробей и сократить результат.
a = 232
c = 13
b = 3
d = 13
по условию задачи а и с - числители 1ой и 2ой дробей соответственно. б и д - знаменатели.
232/3+13/13=235/3 => ответ = 235/3 (дробь не сократима) e = 235, ф=3 . тоже самое и в остальных неправильных тестах
Игорь Коршунов

Темы: 7
Сообщений: 2186

Мой профиль


Оля Бондарева:

тест 5:
найти сумму дробей и сократить результат.
a = 232
c = 13
b = 3
d = 13
по условию задачи а и с - числители 1ой и 2ой дробей соответственно. б и д - знаменатели.
232/3+13/13=235/3 => ответ = 235/3 (дробь не сократима) e = 235, ф=3 . тоже самое и в остальных неправильных тестах 

Для однобайтовых знаковых переменных максимальное положительное значение это 127, т.е. a = -(256 - 232) = -24.
Оля Бондарева

Темы: 0
Сообщений: 42

Мой профиль


Игорь Коршунов:


Оля Бондарева:

тест 5:
найти сумму дробей и сократить результат.
a = 232
c = 13
b = 3
d = 13
по условию задачи а и с - числители 1ой и 2ой дробей соответственно. б и д - знаменатели.
232/3+13/13=235/3 => ответ = 235/3 (дробь не сократима) e = 235, ф=3 . тоже самое и в остальных неправильных тестах 

Для однобайтовых знаковых переменных максимальное положительное значение это 127, т.е. a = -(256 - 232) = -24. 

Была не права.
Спасибо.
Евгений Гушляк

Темы: 0
Сообщений: 76

Мой профиль
Экзамен\Индивидуальные задания\Флеш-задания\Логические схемы\5 - "Карты Карно (Февраль 2008)" 61129 Решетько Ю.В.
http://dl.gsu.by/task.jsp?nid=878457&cid=790

Прохожу все флеш-тесты верно, жму "Отправить" и получаю такую ошибку:
31.10 19:59 5. Карты Карно (Февраль 2008) 0 / 1 Ошибка чекера причина выхода:ACCESS_VIOLATION solution.out DelTA3 at NewIT OUT files
Артем Хоруженко

Темы: 0
Сообщений: 41

Мой профиль
в задаче:
Оценка\Контроль практики\Программирование\8\7 - "Ab" 40966 Парфиевич Д.П., М-31, апрель 2006
выдает следующую ошибку
...
lea sp,IN1
...
mov al,'A'
cmp al,[sp] - неверная инструкция
...
почему?
Игорь Коршунов

Темы: 7
Сообщений: 2186

Мой профиль


Артем Хоруженко:

в задаче:
Оценка\Контроль практики\Программирование\8\7 - "Ab" 40966 Парфиевич Д.П., М-31, апрель 2006
выдает следующую ошибку
...
lea sp,IN1
...
mov al,'A'
cmp al,[sp] - неверная инструкция
...
почему?
 

Нельзя использовать регистр SP для косвенной адресации.
 
Индекс форума ->Учебный процесс ГГУ/СШ 27 ->Проектирование цифровых систем 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
Time:0,044