Информация

2381. Алгебраическая проблема собственных значений
Математика и статистика
( N / M ** 2 ) Ñîáñòâåííûé âåêòîð X (1) X (2) X (3)0.1.000000.0.
1. 0.10000 Е 081,000000.500000.60000
2. 0.26000Е 080.619230.669231.00000
3. 0.36392Е 080.426970.562781.00000
4. 0.34813Е 080.375830.499541.00000
5. 0.34253Е 080.357810.463311.00000
6. 0.34000Е 080.349840.442801.00000
7. 0.33870Е 080.345800.431211.00000
8. 0.33800Е 080.343620.424661.00000
9. 0.33760Е 080,342400.420941.00000
10. 0.33738Е 080.341710.418841.00000
11. 0.33726Е 080.341320.417651.00000
12. 0.33719Е 080,341100.416971.00000
13. 0.33714Е 080.340930.416581.00000
14. 0.33712Е 080.340910.416361.00000
1/ Х = A-1X.
2382. Алгебраическая проблема собственных значений для матриц специального вида и ее программное обеспечение
Компьютеры, программирование

То, что в отдельных случаях проблема собственных значений не может быть устойчивой, ясно из следующих соображений. Допустим, что данная матрица, если ее численное задание рассматривать как точное, имеет лишь простые собственные значения, однако, при некотором определенном изменении ее элементов в пределах точности задания можно придти к матрице, имеющей кратное собственное значение, с нелинейным элементарным делителем. В этом случае каноническая форма матрицы при изменении ее элементов в пределах точности задания претерпевает качественное изменение, переходя от чисто диагональной формы к общей канонической форме. В частности, даже число собственных векторов изменяется скачкообразно. В этих условиях, конечно, полная проблема собственных значений, вместе с определением собственных векторов, просто теряет смысл. В условиях же, близких к описанной ситуации, проблема определения собственных векторов наверное не имеет устойчивого решения.
2383. Алгебраические тождества. Арифметический корень. Степени. Логарифмы
Математика и статистика
2384. Алгебраическое и графическое решение уравнений, содержащих модули
Математика и статистика

Под простейшими функциями понимают алгебраическую сумму модулей линейных выражений. Сформулируем утверждение, позволяющее строить графики таких функций, не раскрывая модули ( что особенно важно, когда модулей достаточно много ): "Алгебраическая сумма модулей n линейных выражений представляет собой кусочно- линейную функцию, график которой состоит из n +1 прямолинейного отрезка. Тогда график может быть построен по n +2 точкам, n из которых представляют собой корни внутримодульных выражений, ещё одна -- произвольная точка с абсциссой, меньшей меньшего из этих корней и последняя -- с абсциссой, большей большего из корней.
2385. Алгоритм возникновения и развития международных конфликтов и возможные пути их решения
Политология

Очаги сепаратизма в Западной Европе уже давно пребывают в состоянии устойчивого равновесия. Здесь преобладает высокая общественная мобилизация населения, не выплескивающаяся, впрочем, (за исключением Ольстера, Корсики и Страны Басков) за пределы “цивилизованной” политической борьбы. Как правило, целью западноевропейских сепаратистов является не создание независимого государства, а достижение максимальной национально-культурной, экономической и политической автономии в рамках существующих ныне государственных границ. Основная часть населения (как ныне существующих, так и потенциальных очагов сепаратизма) чаще всего без эйфории воспринимает расплывчатые перспективы самостоятельного существования. Прагматическая оценка трудностей перехода к собственной государственности превалирует над эмоциями. Осознание своей малой родины как части единой Европы выработало у европейцев комплексную идентичность. Так у жителей Барселоны каталонская идентичность уживается с испанской и европейской.
2386. Алгоритм выполнения операций с импортными грузами
Разное
Подобные недоработки - приводят к отдельным недоразумениям и затягивают сроки растамаживания или оформления процедуры ВТТ (Внутритаможенный транзит).
1. Процедура отгрузки конечному получателю. После того как груз растаможен сотрудник ТЭК принимает меры по его отгрузке конечному получателю, указанному в должным образом оформленной факсовой разнарядке принципала. Отгрузка и отправка грузов конечным грузополучателям может производиться как железнодорожным, так и автомобильным транспортом. В свою очередь отгрузка железнодорожным транспортом может производиться как через припортовые ж/д станции, так и с доставкой грузов из порта автотранспортом на ст.Финляндская-товарная, где железнодорожная экспедиторская компания, по договору с ТЭК, осуществляет операции по перетарке грузов из морских в ж/д контейнеры или крытые вагоны. Несмотря на промежуточную перевозку груза по городу, ТЭК получает существенный выигрыш по срокам доставки груза грузополучателю. Дело в том, что возможности порта по перетарке контейнеров и затарки грузов в крытые вагоны очень ограничены. Ожидание очереди на перетарку контейнеров может растянуться на недели. Кроме того, в связи с тем, что ж/д является официальным таможенным перевозчиком, а большинство импортных грузов отгружаются из порта по процедуре ВТТ операции на территории порта по перетарке растаможенных грузов в ж/д контейнеры или крытые вагоны, в сложившейся ситуации - не рациональны.
2. Оформление ж/д разнарядки-поручения. Для обеспечения отгрузки грузов со станции Финляндская-товарная, сотрудник ТЭК оформляет разнарядку-поручение ж/д экспедиторской компании на перетарку контейнеров, которые будут доставлены на станцию автотранспортом, и на последующую отгрузку груза конечному грузополучателю в ж/д контейнере или крытом вагоне.
3. Растарка контейнеров. При растарке контейнеров на территории Морского порта или ж/д ст.Финляндская-товарная присутствуют эксперты ТПП (Торгово-промышленной палаты), которые должным образом оформленными актами подтверждают фактическое количество груза прибывшее в контейнере и его состояние. Акты ТПП, которые передаются в ТЭК вместе со счетами ТПП за оказанные услуги высылаются покупателю груза, каковым в нашем случае является компания - принципал. Для доставки груженых контейнеров на ж/д ст. Финляндская - товарная, а также для возврата порожних контейнеров в места их хранения, по согласованию с агентом линии, отвечающим за оборот этих контейнеров, используется привлеченный автотранспорт.
4. Оформление заявок на автотранспорт. ТЭК имеет договора с несколькими автотранспортными предприятиями, которые на основании ее заявок гарантированно обеспечивают потребности во внутригородских и междугородних перевозках контейнеров. Для отгрузки грузов иногородним конечным грузополучателям также используется привлеченный автотранспорт. Перевозка грузов по ВТТ осуществляется транспортом официальных таможенных перевозчиков. Перевозка растаможенных грузов выполняется транспортом обычных автопредприятий. Основанием для оплаты услуг автотранспортных компаний являются заявки, договорные тарифы на перевозку и автонакладные с отметками грузополучателей в приеме груза.
2387. Алгоритм Кнута - Морриса - Пратта
Компьютеры, программирование

Настоящий (не упрощенный) алгоритм Бойера-Мура гарантирует, что число действий не превосходит C(m+n) в худшем случае. Он использует идеи, близкие к идеям алгоритма Кнута-Морриса-Пратта. Представим себе, что мы сравнивали образец со входным словом, идя справа налево. При этом некоторый кусок Z (являющийся концом образца) совпал, а затем обнаружилось различие: перед Z в образце стоит не то, что во входном слове. Что можно сказать в этот момент о входном слове? В нем обнаружен фрагмент, равный Z, а перед ним стоит не та буква, что в образце. Эта информация может позволить сдвинуть образец на несколько позиций вправо без риска пропустить его вхождение. Эти сдвиги следует вычислить заранее для каждого конца Z нашего образца. Как говорят знатоки, все это (вычисление таблицы сдвигов и ее использование) можно уложить в C(m+ n) действий.
2388. Алгоритм компактного хранения и решения СЛАУ высокого порядка
Математика и статистика
СПИСОК ССЫЛОК.
1. Зенкевич О., Морган К. Конечные методы и аппроксимация // М.: Мир, 1980
2. Зенкевич О., Метод конечных элементов // М.: Мир., 1975
3. Стрэнг Г., Фикс Дж. Теория метода конечных элементов // М.: Мир, 1977
4. Бахвалов Н.С.,Жидков Н.П., Кобельков Г.М. Численные методы // М.: наука, 1987
5. Воеводин В.В., Кузнецов Ю.А. Матрицы и вычисления // М.:Наука, 1984
6. Бахвалов Н.С. Численные методы // М.: Наука, 1975
7. Годунов С.К. Решение систем линейных уравнений // Новосибирск: Наука, 1980
8. Гоменюк С.И., Толок В.А. Инструментальная система анализа задач механики деформируемого твердого тела // Приднiпровський науковий вiсник 1997. №4.
9. F.G. Gustavson, “Some basic techniques for solving sparse matrix algorithms”, // editer by D.J. Rose and R.A.Willoughby, Plenum Press, New York, 1972
10. А.Джордж, Дж. Лиу, Численное решение больших разреженных систем уравнений // Москва, Мир, 1984
11. D.J. Rose, “A graph theoretic study of the numerical solution of sparse positive definite system of linear equations” // New York, Academic Press, 1972
12. Мосаковский В.И., Гудрамович В.С., Макеев Е.М., Контактные задачи теории оболочек и стержней // М.:”Машиностроение”, 1978
2389. Алгоритм определения динамических характеристик гидроупругих систем для управления гидросооружениями
Компьютеры, программирование

Анализ полученных результатов позволяет сделать вывод о том, что учет взаимодействия воды с плотиной приводит к уменьшению частот собственных колебаний и для первых восьми частот составляет от 2 до 10% в зависимости от вида плотины. Эти отклонения зависят от многих факторов: от высоты плотины, характера форм колебаний сооружения, а также от значения коэффициента откоса, контактирующего с водой. При этом самым значимым фактором является крутизна верхового откоса, определяемая коэффициентом откоса - с увеличением коэффициента откоса соответственно уменьшается влияние воды на динамические характеристики плотины. Для вертикальной стенки значение гидродинамического давления воды является определяющим.
2390. Алгоритм работы процессора
Компьютеры, программирование
Основные функциональные компоненты процессора
- Ядро: Сердце современного процессора - исполняющий модуль. Pentium имеет два параллельных целочисленных потока, позволяющих читать, интерпретировать, выполнять и отправлять две инструкции одновременно.
- Предсказатель ветвлений: Модуль предсказания ветвлений пытается угадать, какая последовательность будет выполняться каждый раз когда программа содержит условный переход, так чтобы устройства предварительной выборки и декодирования получали бы инструкции готовыми предварительно.
- Блок плавающей точки. Третий выполняющий модуль внутри Pentium, выполняющий нецелочисленные вычисления
- Первичный кэш: Pentium имеет два внутричиповых кэша по 8kb, по одному для данных и инструкций, которые намного быстрее большего внешнего вторичного кэша.
- Шинный интерфейс: принимает смесь кода и данных в CPU, разделяет их до готовности к использованию, и вновь соединяет, отправляя наружу.
2391. Алгоритм разработки названий, способных стать брендами
Маркетинг
2392. Алгоритм расчета стоимости оказания медицинской и фармацевтической помощи пациентам с хронической алкогольной интоксикацией
Медицина, физкультура, здравоохранение

Далее мы поэтапно рассчитывали затраты на оказание медицинской и фармацевтической помощи больным с ХАИ и в группе сравнения. Стоимость комплекса обязательной диагностики в соответствии с Тарифами на медицинские услуги, действующими в рамках системы ОМС, на 2003 г. составил 158 руб. 99 коп. Средние затраты на проведение дополнительных обследований по изучаемым группам распределись следующим образом: 214 руб. 35 коп. в группах с ХАИ и 104 руб. 50 коп. в контрольных группах (табл. 1). Стоимость хирургической операции составляла 126 руб. 47 коп. (ревизия инфицированных ран и вскрытие флегмон). Далее была рассчитана стоимость комплекса перевязок и физиотерапии в сутки (84 руб. 74 коп.) и курс лечения. В группах больных с воспалительными процессами на фоне хронического употребления алкоголя они составили 1076 руб. 19 коп., в контрольных группах -559 руб. 28 коп. (табл. 2).
2393. Алгоритм сжатия "Unbuffered RLE"
Компьютеры, программирование
2394. Алгоритм сжатия видео 'pixel behaviour check'
Компьютеры, программирование

Первым делом декодер читает заголовок видеопотока. Получив ширину и высоту кадра видеофильма (поля Width и Height структуры PBCvideoHeader), декодер устанавливает размер массива опорного кадра по формуле Width * Height * 3. Значения полей StartRCr, StartGY и StartBCb заносятся в поля cpCurrent соответствующих элементов массива опорного кадра. Декодеру нужно сразу заполнить цветовые плоскости опорного кадра соответствующими начальными значениями. Первые три элемента массива принадлежат первому пикселю (его координаты = 0,0), следующие три элемента - второму пикселю (0,1), следующие - третьему, и так далее. Поэтому в поле cpCurrent первого элемента массива заносится значение поля StartRCr, во второй элемент массива - значение поля StartGY, в третий элемент - значение поля StartBCb, в четвертый элемент - снова поле StartRCr, в пятый - поле StartGY, и так далее. Все остальные поля элементов массива обнуляются. Замечу, что поле cpIndex обнуляется значением 0FFFFh. Декодер использует это поле, чтобы выяснить, обслуживается ли в настоящий момент для данной цветовой плоскости пикселя поведение из видеопотока или оно берется из массива поведений. Индекс набора поведений может лежать только в пределах от 0 до 8191 (всего получается 8192 набора поведений), а значение 0FFFFh находится за пределами массива, поэтому декодер легко определяет, что текущее поведение взято не из массива поведений, а прямо из видеопотока. Для наглядности приведу фрагмент программы.
2395. Алгоритм сжатия видео: рецепторы как кодировщики
Компьютеры, программирование

Если вы интересовались особенностью современных алгоритмов кодирования видео, то могли обратить внимание, что MPEG и ему подобные модификации стараются выделить контуры двигающихся объектов в сцене, чтобы закодировать только их и тем самым снизить объем видеопотока. Вообще в истории сжимающих алгоритмов прослеживается изживание математических методов сжатия. Постепенно математические алгоритмы достигли того предела, после которого блок данных нельзя больше сжать, не потеряв информации. На смену им появились JPEG и MPEG. Здесь уже сжатие достигалось за счет потерь избыточной информации. В конечном итоге в MPEG добавилась еще и компенсация движения, когда отслеживаются контуры смещающихся объектов, чтобы в следующем кадре передвинуть объекты в новое положение без повторного кодирования их содержимого (которое внутри их контуров). Но беда MPEG заключалась в том, что контуры отслеживались в виде целых блоков (квадратиков), ибо отслеживать реальные контуры слишком сложно. Должно быть, вы видели, как при неуверенном приеме кабельного канала на экране телевизора изображение начинает выводиться скачущими квадратиками.
2396. Алгоритм сжатия исторической информации
Компьютеры, программирование

Как же определяют количество информации? В классической теории информации игнорируются ценность, срочность и смысловое содержание информации, т.е. не принимаются в расчет качественные характеристики сообщений. Когда же не учитываются качественные характеристики, то имеет смысл говорить не о количестве информации, а о ее объеме. Следует отметить, что с этой точки зрения историческая информация имеет ряд особенностей. Для историка весьма важным является задача создания и сохранения в машиночитаемом архиве наиболее полной электронной копии нарративного источника. Если учесть сложность и неоднородность информации, характерные для исторического источника, а также быстро увеличивающееся число архивов, хранящих информацию в машиночитаемой форме, актуальной становится задача разработки принципов хранения информации. При этом весьма важным представляется поиск путей качественного улучшения методов кодирования и хранения информации.
2397. Алгоритм создания сценария рекламного радиоролика
Реклама и PR

а) обращаемся к картотеке - перечню стереотипных звуков, текстов, музыки, голосов (например, с помощью всем известных/стереотипных/крылатых фраз создаются слоганы в рубрику "Смех сквозь слоган". Рекламная служба "Русского радио" с помощью приема обрабатывает стереотипные фразы и создает из них очень смешные и запоминающиеся вещи, например: "Лети - с приветом, вернись - умным"). Есть целые библиотеки на дисках со спецэффектами, которые тоже вызывают определенные стереотипы, и их тоже нужно использовать в работе над сценарием (а не только при записи радиоролика в студии).
2398. Алгоритм удаления циклов в графе вертикальных ограничений задачи трассировки многослойного канала
Компьютеры, программирование

Известно много эвристических алгоритмов канальной трассировки, которые эффективно решают задачу укладки горизонтальных сегментов при условии, что граф вертикальных ограничений не содержит циклов [2-4]. В то же время проблема построения графа вертикальных ограничений и удаления из него циклов изучена недостаточно полно. По мере совершенствования технологии изготовления СБИС проблема канальной трассировки постоянно усложняется. Например, увеличивается число коммутационных слоев, разрешается нарушать принятую модель расслоения соединений, контакты могут находиться на любой стороне канала и в любом слое. Перечисленные новые технологические требования приводят к усложнению графа вертикальных ограничений и превращают проблему его преобразования к ациклическому виду в крайне актуальную.
2399. Алгоритм фильтрации, пример на основе БПФ
Математика и статистика

Быстрым преобразованием Фурье называют набор алгоритмов, реализация которых приводит к существенному уменьшению вычислительной сложности ДПФ (1.1). Исходная идея этих алгоритмов состоит в том, что N-точечная последовательность разбивается, на две более короткие, например на две (N/2)точечные последовательности, вычисляются ДПФ для этих более коротких последовательностей и из этих ДПФ конструируется ДПФ исходной последовательности. Для двух (N/2)-точечных последовательностей требуется примерно умножений комплексных чисел, т. е. число умножений (а также сложений) уменьшается примерно в 2 раза. Аналогично вместо вычисления ДПФ (Н/2)-точечной последовательности можно вычислить ДПФ для двух (Н/4)-точечных последовательностей и таким образом вновь уменьшить требуемое число умножений и сложений. Если N=2v, v>O и целое, то процесс уменьшения размера ДПФ может быть продолжен до тех пор, пока не останутся только 2-точечные ДПФ. При этом общее число этапов вычисления ДПФ будет равно v=log2 N, а число требуемых арифметических операций для вычисления N-точечной ДПФ будет порядка Nv, т.е. уменьшается примерно в N/log2N раз. Так, при N=1000 для прямого вычисления ДПФ согласно (1.1) требуется примерно N2 = 106 операций комплексных умножений и сложений, а при использовании алгоритмов БПФ таких операций требуется всего порядка 104, т. е. объем вычислений сокращается примерно на два порядка.
2400. Алгоритми розрахунку періодичного режиму в нелінійній схемі
Компьютеры, программирование

Відповідними методами інтегрування можна вважати такі, котрі потребують малих витрат на обчислення при дотриманні заданої точності. Під витратами розумітимемо загальний обєм розрахунків (число арифметичних операцій), необхідний обєм памяті ЕОМ, машинний час і т.ін. Цілком зрозуміло суперечність потреб високої точності і малих витрат. Дійсно, якщо не вдаватися в подробиці, то здається, що точність чисельного інтегрування тим вище, чим менший крок. З іншого боку, із зменшенням кроку зростає час розрахунку. Справа ускладнюється ще й тим, що в деяких ситуаціях зменшення кроку не вирішує проблему точності. Це зустрічається при інтегруванні “жорстких” диференційних рівнянь, в яких коефіцієнти значно різняться через великий розкид постійних часу кола. В результаті, в перехідному процесі є швидкі та повільні складові, із правильним розрахунком яких впорається далеко не всякий метод інтегрування. Таким чином, в обчислювальній математиці зявилась необхідність вияву властивостей чисельних методів інтегрування, які впливають на витрати та точність розрахунків. В даний час прийнято характеризувати ці методи точністю і стійкістю.

Blog

Информация