Задачи заключительного тура  Международной интернет-олимпиады  по информатике и программированию  2012 года для студентов вузов России  и ближайшего зарубежья


	Программные системы и вычислительные методы Правильная ссылка на статью: В.И. Галочкин Задачи заключительного тура Международной интернет-олимпиады по информатике и программированию 2012 года для студентов вузов России и ближайшего зарубежья // Программные системы и вычислительные методы. 2012. № 1. С. 17-27. URL: https://nbpublish.com/library_read_article.php?id=61563 В.И. Галочкин Задачи заключительного тура Международной интернет-олимпиады по информатике и программированию 2012 года для студентов вузов России и ближайшего зарубежья Аннотация: Рассмотрены решения всех девяти задач олимпиады. Тематика задач связана с построением рациональных структур данных, целочисленной арифметикой, вычислительной геометрией, расчетами на графах, выбором эвристик, поиском экстремумов. Приведен алгоритм нахождения максимальной пропускной способности ребер графа по двум непересекающимся путям. Данный алгоритм практически без изменений может быть использован для поиска двух непересекающихся путей на графе минимальной суммарной стоимости. Указан способ для определения возможности разделения без вращения плоской геометрической фигуры по разрезу в форме ломаной. В одной из задач существенно увеличена размерность исходных данных по сравнению с известной задачей. Предложен подход, предусматривающий разные способы решения в зависимости от размерности исходных данных. Другие задачи внешне похожи на известные, но требуют иного решения. Такими являются задачи о расстановке ферзей на шахматной доске и оптимальному распилу бруса. Ключевые слова: Программное обеспечение, международный, олимпиада, интернет-олимпиада, студент, программирование, информатика, задача, алгоритм, решение Abstract: The article shows the main problems solved by steganos algorithms in the media space, reviews the main elements of stegosystem. Author analyzes the basic proper ties and gives the classification of di gital watermark systems. The article inc lu des the analysis of main directions of deve lopment and functioning of modern ste ganos algorithms. Steganos algorithms for graphics containers are analyzed. Keywords: Software, graphic container, clas sification of digital watermarks stegosy stems, mediaspace, stegosystem, stegonos algo rithms of spatial area, stegonos algorithms of transformation domain, format met hods, digital watermark, digital images Эта статья может быть бесплатно загружена в формате PDF для чтения. Обращаем ваше внимание на необходимость соблюдения авторских прав, указания библиографической ссылки на статью при цитировании. Скачать статью Библиография 1. Меньшиков, Ф. В. Олимпиадные задачи по программированию / Ф. В. Меньшиков. – СПб.: Питер, 2003. – 315 с. 2. Порублев, И. Н. Алгоритмы и программы. Решение олимпиадных задач / И. Н. Порублев, А. Б. Ставровский. – М.: Изд. дом «Вильямс», 2007. –480 с. 3. Скиена, С. С. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям / С. С. Скиена, М. А. Ревилла. – М.: КУДИЦ-ОБРАЗ, 2005. – 416 с. 4. http://24forums.ru/forum/topic_768. 5. http://e-maxx.ru/algo/segment_tree. 6. http://queens.cspea.co.uk/csp-q-1stsols.html. 7. http://ru.wikipedia.org/wiki/Двоичный поиск References 1. Cidorkina I.G., Korobeynikov A.G, Kudrin P.A. Algoritm raspoznavaniya trekhmernykh izobrazheniy s vysokoy detalizatsiey// Vestnik MarGTU, 2 (9), 2010 g., str. 91-99. 2. Artezin B.V Steganografiya // Zhurnal «Zashchita informatsii. Konfedent». 1996. № 4. – S. 47-50. 3. Gribunin V.G., Okonov I.N., Turintsev I.V. Tsifrovaya steganografiya. – M.:Solon-Press, 2002. 272 s. 4. Husrev T. Sencar, Mahalinggam Pamkumar, Data Hiding Fundamentals And Applications. Content Security In Digital Multimedia/ ELSEVIER science and technology books, 2004. 364 p. 5. Petitcolas F., Anderson R.J., Kuhn M.G. Information Hiding-A Survey // Proceedings IEEE, Special Issue on Identification and Protection of Multimedia Information. 1999. Vol. 87. №. 7. P. 1069-1078. 6. W. Bender, D. Gruhl, N. Morimoto, A. Lu, Tehniques for data Hiding/ IBM Systems Journal, 35 (3&4): pp. 313-336, 1996. 7. Korobeynikov A.G., Kuvshinov S.S., Leyman A.V., Blinov S.Yu., Nesterov S.I. Razrabotka steganoalgoritma na baze formatnykh i prostranstvennykh printsipov sokrytiya dannykh//Nauchno-tekhnicheskiy vestnik informatsionnykh tekhnologiy, mekhaniki i optiki-SPb: SPBNIU ITMO, 2012, 1(77)-s.116-119. 8. Korobeynikov A.G., Prokhozhev N.N., Mikhaylichenko O.V., Khoang Z. Vybor koeffitsientov matritsy diskretno-kosinusnogo preobrazovaniya pri postroenii steganograficheskikh sistem//Vestnik komp'yuternykh i informatsionnykh tekhnologiy. – 2008. – № 11. – S. 12–17. 9. Konakhovich G.F., Puzyrenko A.Yu. Komp'yuternaya steganografiya. Teoriya i praktika. – Kiev: MK-Press, 2006. – 288 s