С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
4 / 4 / 0
Регистрация: 07.09.2009
Сообщений: 190
1

разъясните задания по массивам

15.11.2011, 03:07. Показов 1149. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Прошу разъяснить данные задачи, но не приводить их решения. В первой задачи мне не понятно, что имеется виду "каждый раз уменьшая на 1 количество анализируемых элементов", а в 2-й эта часть "их первые вхождения."
Задачи:
1. Дан массив A размера N. Упорядочить его по возрастанию методом сортировки простым выбором: найти максимальный элемент массива и поменять его местами с последним элементом; выполнить описанные действия N – 1 раз, каждый раз уменьшая на 1 количество анализируемых элементов и выводя содержимое массива.
2. Дан целочисленный массив размера N. Удалить из массива все одинаковые элементы, оставив их первые вхождения.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.11.2011, 03:07
Ответы с готовыми решениями:

Задания по одномерным массивам.
Прошу помочь.. 1. Дана последовательность целых чисел a1,a2, ..., an. Выяснить, какое число...

Задания в матлабе по массивам
Прошу проверить, пожалуйста, программы в матлабе, два задания по массивам. №1: Вычислить...

решите задания по массивам
1. Вывести на печать все слова, составляющие не более чем из пяти букв. 2. Преобразовать...

Задания по массивам структур
Здравствуйте, нужна помощь по выполнению этого домашнего задания.. Катастрофически не хватает...

6
Level 2
401 / 275 / 48
Регистрация: 22.11.2010
Сообщений: 785
Записей в блоге: 1
15.11.2011, 03:45 2
каждый раз уменьшая на 1 количество анализируемых элементов и выводя содержимое массива
По моему это пояснение только путает, просто не обращайте внимания, думаю это ничего не изменит.
оставив их первые вхождения
Т.е. первый из повторяющихся элементов оставить, а другие удалить. Вроде так.
Исходный массив: 1 3 4 1 1
Результат: 1 3 4 (первую единицу оставили, другие удалили)
1
4 / 4 / 0
Регистрация: 07.09.2009
Сообщений: 190
15.11.2011, 03:57  [ТС] 3
По 1-й задаче, в начале мне менять местами максимальный элемент с последним, потом максимальный с предпоследним и т.д.?
0
Level 2
401 / 275 / 48
Регистрация: 22.11.2010
Сообщений: 785
Записей в блоге: 1
15.11.2011, 04:07 4
ArniLand, видимо да, но, естественно, во второй раз максимальный элемент нужно искать не учитывая предыдущий максимальный и так дальше. Т.е. каждый раз искать максимальный от нулевого до n - i элемента (n - общее количество элементов, i - номер шага). Возможно запутанно объяснил, но думаю вы и сами понимаете.

Добавлено через 2 минуты
потом максимальный с предпоследним и т.д.?
И всё таки, скорее всего, в след. шаге опять таки с последним элементом нужно местами менять.
0
134 / 87 / 22
Регистрация: 28.08.2009
Сообщений: 363
15.11.2011, 04:56 5
в первой задаче:
вот смотрите у вас массив {5,7,4,1}
анализируя 4 элемента вы нашли максимальный - 7
поставили его в конец, получили {5,4,1,7}
если вы сейчас снова будете анализировать 4 элемента, то получите снова 7
поэтому анализируете уже 3 первых элемента и т.д.

Добавлено через 2 минуты
во второй задаче имеется в виду следующее:
в массиве {4,5,3,4,4,3,1,5} нужно удалить повторяющиеся элементы так,
чтобы получилось {4,5,3,1}, то есть все повторения удаляем, кроме первых вхождений)
0
32 / 32 / 12
Регистрация: 17.11.2010
Сообщений: 140
15.11.2011, 05:15 6
Может так!!!
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
int n=12; int tmp; 
            int [] a = {7,4,6,1,9,5,22,4,21,8,12,11}; 
            for (int i=0;i<=n-2;i++) 
                for (int j=i+1; j<=n-1; j++) 
                    if (a[j]<a[i]) 
                    { 
                        tmp=a[i]; 
                        a[i]=a[j]; 
                        a[j]=tmp;      
                    }     
            Console.Write("Sort Array -> "); 
            for (int i=0;i<=n-1;i++) 
                Console.Write(" {0}",a[i]);
0
4 / 4 / 2
Регистрация: 05.11.2011
Сообщений: 6
15.11.2011, 12:03 7
C#
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
 int[] mass = new int[10];
            Random random = new Random();
            for (int i = 0; i < 10; i++)            
                mass[i] = random.Next(20);            
 
            foreach (int i in mass)
                Console.Write("{0}" + " ", i);
            Console.ReadLine(); 
 
            int temp,tempIndex;
            for (int j = mass.Length-1; j > 0; j--)
            {
                tempIndex=0;
                temp = mass[0];
                for (int i = 1; i <= j; i++)                
                    if (mass[i] > temp)
                    {
                        temp = mass[i];
                        tempIndex = i;
                    }
                                
                mass[tempIndex] = mass[j];
                mass[j] = temp;
            
                foreach (int i in mass)
                    Console.Write("{0}" + " ", i);
                Console.WriteLine();
            }
            Console.ReadLine();
0
15.11.2011, 12:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.11.2011, 12:03
Помогаю со студенческими работами здесь

Два задания по одномерным массивам.
1. Дан вещественный массив А. Определить количество и индексы тех элементов массива, которые...

Нужно сделать задания по массивам
Ребята, помогите, пожалуйста, нужно сделать такое задания: Создайте двумерный массив mxn...

Два задания (одно по массивам, другое по строкам)
Всем доброго времени суток, помогите пожалуйста выполнить задания 1-го курса второго семестра,...

После задания 8.04 консоль закрывается, хотя впереди еще задания и readln-ы
Добрый день, делаю несколько простых заданий связанных со строками, проблема в том что после...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru