Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Быстрые методы внутренней сортировки. Метод Хоара

Автор: Val 18.03.2010 20:48

Народ, помогите пожалуйста с прогами...smile.gif Вопрос жизни или долгой и мучительной смерти..smile.gif Решить нужно за неделю-полторы, но самой мне это точно не осилить...sad.gif Задачи по теме Быстрые методы внутренней сортировки, метод Хоара..
1. Дан целочисленный массив А длиной n, в котором значениями заполнены только первые m элементов (m<n). Дан также целочисленный массив В длиной r. Требуется вместо каждого равного 0 элемента в А среди m первых элементов вставить всю последовательность В. Нельзя использовать дополнительный массив.
2. Даны 2 массива М1 и М2, состоящие соответственно из n1=15 и n2=10 целочисленных элементов. В массив М3 отобрать те элементы массивов М1 и М2, которые имеются в каждом из них, а в массив М4 разместить элементы, входящие либо в М1, либо в М2.
3. В каждом слове текстового файла поменять местами первый и последний символы. Вывести на экран первоначальный файл и преобразованный. В программе использовать подпрограммы.

Автор: volvo 18.03.2010 21:07

Цитата
1. Дан целочисленный массив А длиной n, в котором значениями заполнены только первые m элементов (m<n). Дан также целочисленный массив В длиной r. Требуется вместо каждого равного 0 элемента в А среди m первых элементов вставить всю последовательность В. Нельзя использовать дополнительный массив.
При чем здесь сортировка, можно узнать? Это обычная задача на перемещение куска последовательности внутри массива, ничего общего с сортировкой это не имеет. Хинт: процедура Move очень облегчит решение задачи.

То же самое касается и второго и третьего задания - никакой сортировкой здесь и не пахнет. Но это неважно, потому что второго и третьего задания здесь не должно быть, ибо
Цитата
6. Одна тема - один вопрос (задача)


Цитата
Решить нужно за неделю-полторы
Уууу... Да у тебя еще море времени smile.gif Ты хотя бы начни, что именно у тебя не получается?

Автор: Val 20.03.2010 15:44

6. Одна тема - один вопрос (задача).....хитро:))
Блин, ситуация в том, что мне дали курсовую с темой этого..Хоара..скажу честно, человек я оч далёкий от программирования.. неудивительно, что я подумала, что все три задачи решаются этим странным и непонятным способом.. Раз нет, то даже лучше, главное, чтоб потом переделывать не заставили smile.gif сегодня начну, что не будет получаться - отпишусь:) спасибо за поддержку!:))