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

Дано n вещественных чисел (n=100). Упорядочить их по неубыванию методом Фон Неймана

23.05.2012, 11:04. Показов 3164. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задание: Дано n вещественных чисел (n=100). Упорядочить их по неубыванию методом Фон Неймана: завести 2 массива А и В и записать исходные числа в А и упорядочить пары соседних чисел (А1 иА2 ; А3 и А4; и т.д.) и записать их в В. Взять из В по 2 соседних упорядоченные пары и слив их в упорядоченные четверки записать в А, затем соседние 2 четверки из В слить в упорядоченные восьмерки и перенести в А и т.д. Помогите плиз над этой ерестью разобраться, если можно с коментариями!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.05.2012, 11:04
Ответы с готовыми решениями:

Дан массив Х из 100 вещественных чисел. Упорядочить массив X по неубыванию
Помогите пожалуйста решить задачу. Я написал текст программы, но видимо в нем чего-то не хватает, чего именно не могу понять или может...

Упорядочивания массива методом фон Неймана
Дано n вещественных чисел (n=100). Упорядочить их по неубыванию методом фон Неймана: завести два массива A и B и записать исходные числа в...

Упорядочить числа по неубыванию методом фон Неймана
Помогите плиз! Дано N целых чисел. Упорядочить их по неубыванию методом фон Неймана: завести два массива A и B и записать исходные числа...

12
1 / 1 / 0
Регистрация: 22.05.2012
Сообщений: 29
25.05.2012, 17:23  [ТС]
Тяжелая прога походу, рас так долго никто не пишет!!! :-(
0
Заблокирован
26.05.2012, 10:36
Попробуйте реализовать сами. И когда запнетесь выложите сюда код - так быстрее дело пойдет.
1
 Аватар для Lasur
267 / 257 / 43
Регистрация: 18.03.2012
Сообщений: 506
26.05.2012, 11:14
Похоже, вы имеете в виду вот эту сортировку. Она довольно популярна, и ее легко найти практически на любом языке. Ссылки:
1)форум
2)wikibooks
3)опять форум
4)какой-то сайт
5)google
1
1 / 1 / 0
Регистрация: 22.05.2012
Сообщений: 29
26.05.2012, 21:50  [ТС]
ДА я вообще не пойму как ее делать, даже начать не смогу, извените!
0
 Аватар для Lasur
267 / 257 / 43
Регистрация: 18.03.2012
Сообщений: 506
27.05.2012, 04:40
Slipkarp, вы по ссылкам прошлись? Там везде есть код на С#. Если вас интересует в коде, почему в N-ой строке было так, а не иначе, что вам мешает спросить здесь? Это был бы более конкретный вопрос, чем
Цитата Сообщение от Slipkarp Посмотреть сообщение
ДА я вообще не пойму как ее делать, даже начать не смогу, извените!
когда я вам предоставил 4 ссылки на код. А так я, извините, тоже не могу понять чего вы хотите.
1
1 / 1 / 0
Регистрация: 22.05.2012
Сообщений: 29
27.05.2012, 18:03  [ТС]
Я был их еще не посмотрел :-)

Добавлено через 2 минуты
А как упорядочивать 2 соседник и закидывать в В и потом на оборот да еще соединить в 2 четверки и т.д, это как понять?
0
 Аватар для Lasur
267 / 257 / 43
Регистрация: 18.03.2012
Сообщений: 506
27.05.2012, 18:24
Цитата Сообщение от Slipkarp Посмотреть сообщение
А как упорядочивать 2 соседник и закидывать в В и потом на оборот да еще соединить в 2 четверки и т.д, это как понять?
Из вики:
Для решения задачи сортировки эти три этапа выглядят так:
Сортируемый массив разбивается на две части примерно одинакового размера;
Каждая из получившихся частей сортируется отдельно, например — тем же самым алгоритмом;
Два упорядоченных массива половинного размера соединяются в один.

1.1. - 2.1. Рекурсивное разбиение задачи на меньшие происходит до тех пор, пока размер массива не достигнет единицы (любой массив длины 1 можно считать упорядоченным).

3.1. Cоединение двух упорядоченных массивов в один.
Основную идею слияния двух отсортированных массивов можно объяснить на следующем примере. Пусть мы имеем два подмассива. Пусть также, элементы подмассивов в каждом из этих подмассивов отсортированы по возрастанию. Тогда:
3.2. Слияние двух подмассивов в третий результирующий массив.
На каждом шаге мы берём меньший из двух первых элементов подмассивов и записываем его в результирующий массив. Счетчики номеров элементов результирующего массива и подмассива из которого был взят элемент увеличиваем на 1.
3.3. "Прицепление" остатка.
Когда один из подмассивов закончился, мы добавляем все оставшиеся элементы второго подмассива в результирующий массив.
Из третей ссылки:
Цитата Сообщение от Lucius Kain Посмотреть сообщение
Сортировка слиянием, это посути обход бинарного дерева, со слиянием отсортированных ветвей к корню. Сортировка 2-х чисел не представляет сложности. А там все на этом и построено.
Массивы делится на части (обычно пополам), каждый из полученных делится так же и т.д., пока не придем к двухэлементному массиву. Его сортируем элементарным сравнением. А далее соединяем полученные массивы обратно в один, используя вспомогательный метод (от двух переменных - массивов), объединяющий два массива так, чтобы сохранить сортировку.
1
1 / 1 / 0
Регистрация: 22.05.2012
Сообщений: 29
28.05.2012, 23:47  [ТС]
Ага спасибо, половину понял, постараюсь разобраться!!!
0
1 / 1 / 0
Регистрация: 22.05.2012
Сообщений: 29
03.06.2012, 13:04  [ТС]
Так, я нефига не понял! Пожалуйста помогите решить, завтра сдавать! Кто сделает я без проблем кину 100 рублей на телефон или веб мани!!!
0
 Аватар для Lasur
267 / 257 / 43
Регистрация: 18.03.2012
Сообщений: 506
03.06.2012, 14:11
Кидаю вам архив с проектом, в нем лежит exe программы и код, плюс папка проекта Visual Studio.
Если и это вам не поможет, боюсь, задачу вы не сдадите...Test.rar

А для 100 рублей на телефон есть другой раздел, правда, там обычно больше просят
1
1 / 1 / 0
Регистрация: 22.05.2012
Сообщений: 29
05.06.2012, 15:46  [ТС]
Спасибо большое!!! если надо напиши номер телефона!
0
1 / 1 / 0
Регистрация: 22.05.2012
Сообщений: 29
14.06.2012, 23:02  [ТС]
Блин, ты же написал программу, которая ставит массивы по возврастанию, а не то что в вопросе аписано. Скажи подалуйста что ты перепутал проэкты! Помоги плиз, она все еще нужна мне!

Добавлено через 21 минуту
Напомню проэкт который дал.
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
using System;
using System.Linq;
 
namespace Test
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Input array dimension:");
            var arr = new int[uint.Parse(Console.ReadLine())];
            for (int i = 0; i < arr.Length; i++)
            {
                Console.WriteLine("Input arr[{0}]", i.ToString());
                arr[i] = int.Parse(Console.ReadLine());
            }
            Console.WriteLine("Sorting array...");
            Console.WriteLine("[" + string.Join(", ", MergeSort(arr)) + "]");
            Console.ReadKey();
        }
        public static int[] MergeSort(int[] massive)
        {
            if (massive.Length == 1)
                return massive;
            int midPoint = massive.Length / 2;
            return Merge(MergeSort(massive.Take(midPoint).ToArray()), MergeSort(massive.Skip(midPoint).ToArray()));
        }
        public static int[] Merge(int[] mass1, int[] mass2)
        {
            int a = 0, b = 0;
            var merged = new int[mass1.Length + mass2.Length];
            for (int i = 0; i < mass1.Length + mass2.Length; i++)
            {
                if (b < mass2.Length && a < mass1.Length)
                    if (mass1[a] > mass2[b] && b < mass2.Length)
                        merged[i] = mass2[b++];
                    else
                        merged[i] = mass1[a++];
                else
                    if (b < mass2.Length)
                        merged[i] = mass2[b++];
                    else
                        merged[i] = mass1[a++];
            }
            return merged;
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.06.2012, 23:02
Помогаю со студенческими работами здесь

Упорядочить по неубыванию массив, содержащий 15 вещественных чисел
Упорядочить по не убыванию массив, содержащий 15 вещественных чисел. Помогите пожалуйста!

Отсортировать (по неубыванию) методом прямого выбора массив вещественных чисел
Отсортировать (по неубыванию) методом прямого выбора массив вещественных чисел A, n&gt; 100. Найти элемент x (поиск осуществить двумя...

Упорядочивания массива методом Дж.фон Неймана
Помогите пожалуйста. Написать программу упорядочивания массива методом Дж.фон Неймана, который заключается в следующем: 1) если n=1 (n -...

Дано 100 вещественных чисел. Определить ,образуют ли они возрастающую последовательность
Ребята, привет! Выручайте.. Нужен код программы для данных задач , в Delphi (в консоле)..Как можно более простой Заранее большое спасибо.. ...

Отсортировать (по неубыванию) методом прямого выбора массив целых чисел A[n], n> 100. Массив заполнить случайным образом
Во втором button сортировка не работает. Помогите( //--------------------------------------------------------------------------- ...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru