TASM. Как исправить баг в программе, чтобы она запускалась?

создается .com файл, код запускается

Мария, отлично. Остаётся понять, с какого именно места код запускается, с какого должен, и как сделать так, чтобы желаемое стало действительным.

Текст по ссылке может прояснить детали загрузки и запуска программ под DOS.

Ведь начало сегмента стека здесь не обозначено, ведь так?

У com-файла все сегменты смотрят в одно место. MS-DOS их так запускает, ничего специально для этого делать не нужно. push cs ; pop ds -- излишне.

TASM. Как исправить баг в программе, чтобы она запускалась?

теперь выходит другая ошибка

Мария, прекрасно, осталось прочитать её текст и понять, какие три строчки удалить из программы.

Правильный ли алгоритм?

Alexej Simakov, достаточно удалить первую цифру, которая меньше следующей за ней (или последнюю, если цифры монотонно не возрастают). Но это не меняет сути алгоритма: в худшем случае он всё равно остаётся линейным по цифрам.

Правильный ли алгоритм?

Андрей, я думаю, что в любом случае тебе придётся использовать выделение подстрок -- ${parameter:offset:length}, а больше, как будто, тут ничего и не надо:

#! /bin/bash

k=$1
V=$2

for (( i=0 ; i < $k; ++i )) ; do
    Vi=${V:1}
    for (( j=1 ; j < ${#V} ; ++j )) ; do
        Vj=${V:0:$j}${V:$(($j + 1))}
        if [ $Vj -gt $Vi ] ; then
            Vi=$Vj
        fi
    done
    V=$Vi
done
echo $V

из-за нехватки знаний

man bash полезен для борьбы с нехваткой знаний

Правильный ли алгоритм?

Если числа имеют разумную длину, то можно испольовать алгоритм попроще:
- сравнить значения чисел полученных из исходного вычёркиванием 1-й, 2-й, ..., последней цифры. Выбрать из них максимальное.
- повторить k раз.

Нужно написать на BASH.

Не имеет никакого отношения к алгоритму.

Как решить эту задачу?

этот код исчерпывающе отвечает

-- Кто выигрывает при правильной игре? -- тот игрок, который сделал последний ход.
-- Какое максимальное количество ходов может понадобиться этому игроку для выигрыша в правильной игре? -- некоторое максимальное количество.

-- примерно так он отвечает.

Как решить эту задачу?

как этот код отвечает хотя бы на один поставленный вопрос?

GCC и аргументы командой строки как подружить?

да код работает нормально (проверял на другом ПК под Linux)

14cky, не тешь себя ложными надеждами, этот код не работает правильно, просто не может. Он может работать кое-как, каким-то чудом -- это да.

GCC и аргументы командой строки как подружить?

вот тоже прекрасное место:

int ArrayInt[amount];
        amount = atoi(argv[2]);

сколько памяти выделено для ArrayInt?

Как выполнить подстановку в bash?

строка вверху в обратных апострофах

Руслан Федосеев, на кой чорт кому-то может понадобиться вывод mv (а именно это и делают обратные кавычки)?

Как выполнить команду find с условием из двух расширений имени файла?

Виктор Таран, ну так в вопросе и не требуется ничего более серьёзного.

Есть ли универсальный алгоритм для задач 'Можно ли переложить 1 спичку, чтобы равенство стало верным'?

Мне кажется, это слишком в лоб.

Ксения, вам не кажется. Это настолько в лоб насколько возможно. Потому что я бы наверно смог это запрограммировать, ну, скажем, за пару часов. А имея хоть какое-то решение можно думать над его улучшением.

Есть ли универсальный алгоритм для задач 'Можно ли переложить 1 спичку, чтобы равенство стало верным'?

это NP-полная задача

Даша Циклаури, вопрос был не "какова сложность", а "как это сделать программно".

Где в отладчике отображается, что в этой программе максимальный элемент массива равен 9?

извините за дотошность

Мария, наоборот.

А теперь походит на правду?

На этой картинке -- да. Потому что в конце ds:si должен указывать на последний элемент массива, за которым идёт Max.

Почему отличаются значения в регистрах: sp, ds, es, ss, cs?

Значения сегментных регистров отличаются, потому что состояние твоего ms-dos не совпадает в точности с состоянием моего. Сегментные регистры позволяют загружать дос-программу в разные места памяти без изменений в самой программе.

Почему отличается sp -- хз. Информация о том, как инициализировать sp находится в заголовке exe-файла, в моём там записано (по смещению 0010h) 0x200:

$ hexdump -Cv TEST.EXE 
00000000  4d 5a 68 00 02 00 02 00  20 00 21 00 ff ff 07 00  |MZh..... .!.....|
00000010  00 02 00 00 00 00 00 00  3e 00 00 00 01 00 fb 50  |........>......P|

что совпадает с наблюдаемым в отладчике. Непонятно, почему линковщик записал туда 0x200, когда в исходнике написано .stack 100h. Возможно это какая-то особенность tasm4.

Где в отладчике отображается, что в этой программе максимальный элемент массива равен 9?

на нижнем сегменте -> правая кнопка мыши -> goto...

Мария, а прямо на твоей картинке, в левом нижнем углу написано: "Ctrl: G -- Goto". Ты не знала, что ^G -- это запись для Ctrl + G?

Где в отладчике отображается, что в этой программе максимальный элемент массива равен 9?

Мария, на последней картинке у тебя другая программа, с другим расположением данных в памяти. Max в ней -- по адресу ds:0010, а не то, что ты обвела. Если это лаба, то на месте препода я бы сделал вывод, что понимания того что происходит у тебя нет.

Где в отладчике отображается, что в этой программе максимальный элемент массива равен 9?

мой отладчик этого не отображает

Мария, а я беру твою программу, загружаю в TD, перехожу табом в окно внизу, нажимаю ^G, пишу в окошке ds:0 и вижу картину маслом:

-- пять элементов массива и следом за ними -- максимум.

Где в отладчике отображается, что в этой программе максимальный элемент массива равен 9?

я нашла ошибку. Если в 12-той строке mov CX, 4 вместо 4, кол-во итераций поставить 5, то программа

Мария, а, т.е. ты код не читаешь, а просто методом тыка меняешь что попало, чтобы где-то появились знакомые цифры? Ну чо, тоже подход.

Но ты имей в виду, что mov cx, 4 было правильно.

Где в отладчике отображается, что в этой программе максимальный элемент массива равен 9?

Мария, по-моему с твоей программой полный порядок, но что-то мешает тебе посмотреть в память по адресам ds:0000 ... ds:000a.

Как вычислить итоговую сложность?

как вывод элемента по индексу дает сложность O(log (n)) ?

dmshar, неправильный акцент. Правильный акцент -- как вывод индекса дает сложность O(log (n)). Поскольку индекс пробегает значения от 0 до n-1, в нём в худшем случае log(N) цифр. Это, конечно, не имеет значения для типов фиксированной ширины, но чисто теоретически...