Junior
Статус: Не в сети Регистрация: 31.05.2009 Откуда: Санкт-Петербург
progn писал(а):
while (n<=0) B = new int[n];
что это за ерунда?
Это да( Это там было не правильно. Вот как надо. Динамический массив: #include<alloc.h> B=(int*)malloc(2*n);
while (n<=0) - ну там это для того, что если пользователь вводит ноль или меньше нуля, то прога продолжает сканировать с клавиатуры n. Как туда записать блоки под номерами 13-15? Остальные вроде записаны.
Member
Статус: Не в сети Регистрация: 15.02.2009 Откуда: Лангепас
!RAPTOR! Блин!!! Читать твоё невозможно - глаза и мозги кипят, используй нормальное форматирование, плизз..
!RAPTOR! писал(а):
Как туда записать блоки под номерами 13-15? Остальные вроде записаны.
Мыслить надо глобальнее - блоки с 10 по 26 анализируй. Если поймёшь - то и 15й с 13м на место красиво встанут...
Честно говоря, в задаче ограничений по скорости (кол-во операций) нет. Отсортировал бы весь массив в убывающем порядке, затем нашёл границу раздела по "некоторому числу", и на этом же массиве отсортировал обе "разделённые границей" массивы в возрастающем порядке.
З.Ы. Поставленная задача преподом некорректна: как быть с массивом: 1 2 3 4 5 6 7 и "некотором числе k=4" ? куда впихнуть 4? что делать, если в массиве есть несколько чисел равных "некоторому числу" ?
Junior
Статус: Не в сети Регистрация: 31.05.2009 Откуда: Санкт-Петербург
oxy Извините. Что невозжно читать? Прогу или фоку? Если прогу, то препод говорит, что надо так "причёсывать" программу.
А как отсортировать массив по убыванию, найти границу, и отсортировать как надо в задании сохраняя их взаимное расположение? И используя при этом 1 массив.
Так что мне надо куда-то приписать? Или может через while? (Для прописания в прогу блоки от 13 до 15)
Member
Статус: Не в сети Регистрация: 15.02.2009 Откуда: Лангепас
!RAPTOR! писал(а):
oxy Извините. Что невозжно читать? Прогу или фоку? Если прогу, то препод говорит, что надо так "причёсывать" программу. А как отсортировать массив по убыванию, найти границу, и отсортировать как надо в задании сохраняя их взаимное расположение?
ОМГ 1. Сортировать "пузырьком" - наиболее легко и для лаб практично. 2. Найти границу - "линейным просмотром". 3. Причёсывать:
Member
Статус: Не в сети Регистрация: 03.01.2004 Откуда: Питер
Подскажите чем подсчитать количество арифметических операций в коде? Вручную не вариант. Пробовал AQTime с профилем Static Analyze, так он там в полях Float Instructions и Instruction Count, по моему, сильно прибавляет. Если это вообще то, о чем я подумал.
_________________ Здесь так мало тех, с кем легко говорить,
Еще меньше тех, с кем не страшно молчать (c)
Для чего это надо и что под этим понимается? Сколько сложений, умножение и т.п. ? Библиотечные функции как считать? Циклы, вызовы функций учитывать? Тут много нюансов.
Если это какая-нибудь лаба, диплом и требуется оценить эффективность алгоритма или его реализации, то вернее всего полу-ручным методом (автоматизация тут только - в текстовом редакторе regexp'ом поискать), но вообще это по блок-схеме / псевдокоду делается.
Мемbеr
Статус: Не в сети Регистрация: 04.10.2010 Откуда: г.Ялта Фото: 17
Извиняюсь может не там спрашиваю. Но я только начал читать книжку по С++(а конкретно Прата С. с примерами). #77 Так вот собственно вопрос это с кодировкой винды связано что не выводит Русские слова нормально или дальше в книге будет расписано об этом. Или в самой Dev C++ есть настройки вроде пересмотрел не заметил ни чего.
Member
Статус: Не в сети Регистрация: 10.12.2007 Откуда: Санкт-Петербург
Доброго времени суток Подскажите пожалуйста структуру данных для хранения текстов больших объемов, операции, которые будут производиться - извлечение некоторых букв из некоторых слов, заранее нельзя сказать из каких
_________________ Семь бед, один Reset. 95, 98 - это количество багов. В пpоцентах... DCN - наше все
Если текст в блоке памяти не умещается (размер, который может выделить malloc зависит от ОС), то придется использовать символьный файл...
bolshaya_dlina ведь также неизвестна, а создавать массив больше чем надо не хочется. Можно было бы создать связный список, или дерево, но хранение его в оперативной памяти тоже не радует. Эх...
_________________ Семь бед, один Reset. 95, 98 - это количество багов. В пpоцентах... DCN - наше все
Member
Статус: Не в сети Регистрация: 15.02.2009 Откуда: Лангепас
manya под какую ось пишешь? Под NT-семейство есть такая весчь, как файл, отображаемый в память (не помню как именно называется). Также можно попробовать динамический массив - класс , регулирующий размер массива, в зависимости от потребностей, при этом изменение размера массива происходит определёнными квантами (например по 1Кб).
Member
Статус: Не в сети Регистрация: 15.02.2009 Откуда: Лангепас
ToSHiCКакая альтерантива? Учитывая, что размер неизвестен, то только динамические структуры - списки, динам. массивы, тот же vector и пр. manya - Общий смысл задачки какой? Может всё-таки удасться массивом обойтись?
manya писал(а):
звлечение некоторых букв из некоторых слов
- извлечение - это поиск и удаление, или только поиск? Текст состоит из бессмысленного набора слов или это реальная "Руслан и Людмила" Пушкина? З.Ы. к-либо массив лучше, т.к. можно использовать строковые операции. IMXO З.З.Ы Если есть только неупорядоченный набор слов - то лучше бинарное дерево (поиск слова быстрее)...
Member
Статус: Не в сети Регистрация: 10.12.2007 Откуда: Санкт-Петербург
oxy 0. Альтернатива - пока список 1. Смысл - поиск некоторого заданного подмножества слов 2. Извлечение - поиск, сравнения, вычисление некоторых функций по совпадающим группам символов в словах Не, не "Руслан и Людмила":)
_________________ Семь бед, один Reset. 95, 98 - это количество багов. В пpоцентах... DCN - наше все
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения