Условия задачи такие:
1. Дан граф;
2. Разрешено удалять вершины, вместе с вершиной удаляются все инцидентные ей ребра;
3. Никаким другим способом удалять ребра нельзя;
4. Требуется найти минимальное множество вершин, после удаления которого ребер в графе не остается.
Вопросы:
1. Каково общепринятое название этой задачи?
2. Есть ли готовые быстрые алгоритмы?
Имеются табличные данные, объемом с десяток мегабайт. Хочется таскать их прямо в исполнимом файле, влинкованными.
Самый простой вариант — вывалить данные в исходник на Си вида «const char my_data[] = {0x4, 0x9, 0x10, 0x3, ....};» и прогнать через компилятор и линковщик. Если бы табличка была размером в пару килобайт, я на этом бы и успокоился. Но вот поступать так с десятком мегабайт? Существует для этого какой-то менее костыльный способ?
Пендосские любители вывели в космос пару видеокамер на самодельной твердотопливной ракете. Видео классное, это нужно смотреть: http://www.youtube.com/watch?v=24V14mJr_5w
Для Ъ, процитирую также наиболее адекватный комментарий с ютуба:
1. Данная любительская ракета на РТТД с топливом: перхлорат аммония + алюминий, скреплёный заряд с каналом типа «звезда» - задаёт профиль горения. Сопло - керамическое со вставками из графита.
2. Данная ракета была сделана группой энтузиастов. Цельнометаллическая, одноступенчатая. изготавливалась ничуть не «на коленке», а вполне на станках. Пендосы имеют средства прикупить себе гаражик с оборудованием заводского уровня. А управляемые на активном участке, любительские ракеты во всём мире являются запрещёнными. Поэтому - никакого активного оперения.
3. Сей аппарат достиг скорости более 2,5 Мах (3200 футов \ сек = порядка 1000 м\сек) и высоты - более 100 км. Т.е. - покинул атмосферу. Фактически и номинально. при этом он исптывал ускорения порядка 15G (т.е. около 150 м\с за секунду). Таких ускорений на пилотируемых либо других КОММЕРЧЕСКИХ ракетоносителях нет - ибо никто их не выдержит. По поводу звука - внутри самой ракеты есть воздух, а приборный отсек по хорошему - вообще герметичен. Также - звук проводят любые материалы, особенно - металл.
4. Запуск производился из пустыни Невада (там обычно все американские ракетолюбители тусуются) и разумеется был согласован со всеми необходимыми службами.
5. Ракета НЕ выводилась на орбиту. Т.к. для выхода на орбиту требуется достичь первой космической скорости, при условии вектора тяги - ПАРАЛЕЛЛЬНО поверхности Земли. Если б вы, долбодятлы, интересовались чем-то кроме айфонов и айпадов, то знали бы, что РАКЕТОНОСИТЕЛИ «вертикально» взлетают первые 60-70 км высоты (за плотные слои атмосферы - для снижения сопротивления), затем переходят в практически «горизонтальный» полёт (т.е. параллельно земной поверхности), где и набирают необходимую орбитальную скорость. Любой объект, летящий перпендикулярно земной поверхности, обречён на нее вернуться, если только не выйдет на гиперболическую орбиту с попаданием в поле тяготения другого небесного тела. Но такой вариант неадекватен по затратам топлива и режиама работы двигателей.
6. Данная любительская ракета на текущий момент - рекордсмен по высоте, среди любительских ракет, и являлась НОСИТЕЛЕМ небольшого (несколько десятков грамм) груза сувениров.
7. Обсуждаемая ракета штатно и благополучно, в полной комплектности, вернулась на поверхность Земли в 80 милях от точки запуска. Обеспечивалось это двухступенчатой парашютной системой: первый тормозной парашют - стабилизирующий скорость снижения, вторым на заданной высоте выпускался основной парашют - снижавший скорость приземления до запланированной.
И последнее...
Данная ракета строилась несколько лет, и каждая система (двигатель, планер, система запуска, датчик апогея, система пиротехнического выброса парашютов, система пеленгации, система спасения и т.д.) - отлаживались и тестировались несколько десятков раз до полноценного запуска.
PS: то что потекло по камере в видеозаписи - расплавился пластиковый аэродинамический козырек над объективом. Создатели замыслили его в последний момент, и чисто лоханулись с материалом. А 2,5 Маха - там и не только пластик потечь
http://www.ixbt.com/news/hard/index.shtml?18/33/24
Компания Seek Thermal начала продажи одноименной миниатюрной камеры, работающей в длинноволновой части инфракрасного диапазона. Устройство, оцененное в $200, рассчитано на подключение к смартфону Apple iPhone или смартфону, работающему под управлением ОС Android.
Сенсором тепловизора является микроболометр из оксида ванадия, который имеет разрешение 206 x 156 (32 136) пикселей. Шаг пикселей равен 12 мкм. Объектив изготовлен из халькогенидного стекла. Угол поля зрения объектива — 36°. Тепловизор фиксирует изучение с длиной волны от 7,2 до 13 мкм. Его диапазон регистрируемых температур простирается от -40°C до 330°C. Максимальная частота считывания показаний — около 9 Гц. Камера заключена в корпус из магниевого сплава.
Теоретически, эту игрушку можно будет купить в России (правда, не ясно, за какие деньги): http://tut.ru/Thermovision/40688/
С нетерпением жду авторитетной аналитики от местных гуру.
Предисловие. Встроенной в материнку видеокарты HD3200 не хватило для одной из новых игрушек. Нужно покупать замену. Видимо, дискретную. Ставить блобы не хочу, с ними слишком много головной боли при обычной работе. В частности, нвидия в пролёте.
Собственно вопрос. Какое семейство radeon-овских видеокарт сейчас лучше всего поддерживается опенсорсным графическим стеком, в плане 3d и в плане управления питанием? Чтобы не глючило, не висло, не тупило. Можно ориентироваться на ядра 3.11 и новее.
Есть вот такая табличка, но насколько можно ей верить?
Посоны не могут вволю гадить на ЛОР-чан матаном, поскольку такой поток кракозябр всё равно никто читать не будет. Как-то нехорошо получается, градус технократичности страдает.
В том же треде ниже предложили прикрутить к ЛОР-у такую штуку: https://github.com/Khan/KaTeX
Запилите пожалуйста.
Правда ли, что чем выше IQ, тем больше люди отдают предпочтение котикам, и меньше - поняшам?
UPD: ссылку убрал, поскольку она была как-то не в тему
Просто хотел поддержать предыдущего оратора.
И даже если нарушает правила, всё равно не баньте. Давайте уже введем понятие клоуна-в-законе, и выделим для них какую-то квоту.
Навеяно (рекламой) https://lkml.org/lkml/2014/8/13/623
AlpineLinux - дистрибутив, сочетающий в себе такие качества:
* Построен на (активно рекламируемой) musl libc, glibc в пролёте;
* OpenRC по идеологическим причинам, что сулит швабодку от редхатовского вендорлока с systemd;
* busybox;
* Претензии на легковесность;
* Претензии на повышенную безопасность (лично я в это не верю);
* Зачем-то опирается на самодельный пакетный менеджер.
Кто-нибудь пользуется этим чудом на практике? Или хотя бы палочкой тыкали в него? Как оно?
Как насчет того, чтобы перевести Debian на rpm и кодовую базу Fedora? Переход на мейнстрим технологии позволил бы сообществу Debian сэкономить массу усилий!
Проблему стабильности можно решить путем контролируемого отставания от федоры на 2 года: к этому моменту основные баги релиза будут задокументированы, и будут изучены обходные пути вокруг этих багов.
Не могу удержаться от того, чтобы не перепостить этот жирнющий вброс с LKML. Бздунам должно понравиться :D
https://lkml.org/lkml/2014/1/6/545
mentioning a windows plugin was not ok, even it it was open-source, EVEN if it is the worlds best, and would benefit the audio community much, having no such thing, making people turn to Mac because Waves plugins are there, for instance. And criticising the GPL was not ok, even thought it is irrational, and coupled to a phallic idol. I do not put an obscure licence, coupled to obscure statements and a symbolic representation of Stallmans genitals. The pride of symbolically recieving semen, seems to fit their brat behaviour. That is all they are, and what a Satan is. It is completely irrational, and people like these no doubt, are like brainwashed sectarians, greeting sieg heil in semenworship, and no doubt is open to gay sex sooner or later.
Правильно ли я понимаю, что наличие мутабельных переменных (set! и компания) позволяет отнести Scheme/Lisp к императивным языкам? Из-за мутабельности вызовы функций могут иметь сайд-эффекты, становится важен порядок вызовов, ну и далее вырастает весь комплекс проблем классических императивных процедурных языков. Если это рассуждение не правильно, то объясните пожалуйста в развернутой форме, что именно не так?
Почему на главную ЛОР-а попадает так много новостей о минорных изменениях в pf-kernel (бамп версий апстимных проектов)?
Сколько можно анноить многие тысячи посетителей главной странички спамом о проекте с сотней пользователей?
Почему значительная часть этих новостей подается простынками на весь экран? Ни ката, ни флажка «мини», хотя никаких мажорных изменений в проекте не происходит. Почему в то же время аналогичные изменения в более значительных проектах доходят до главной в лучшем случае в виде «мини» (скажем, в последней новости о РОСА тоже бампанулась версия ядра)?
Форсированное продвижение pf-kernel вкупе с низким технологическим уровнем (проект-интегратор без CI, отсутствие автоматизированного тестирования сборок), создают впечатление о низкой квалификации коллектива ЛОР. Считаю, что нужно выработать более взвешенную политику в отношении pf-kernel.
Хотелось бы услышать мнение 
maxcom.
По просьбе уважаемого анонимуса.
«Статья о том как стареют разработчики ядра, о том что их число уменьшается и о спаде притока новичков.»
http://www.computerra.ru/88131/linux-aging/
https://lkml.org/lkml/2012/12/15/162
«if someone has managed to get
unprivileged shell acess, trying to protect against a privilege
escalation attack is largely hopeless on most Linux systems» (c) Theodore Ts'o
То есть один из ключевых разработчиков Linux считает, что наличие хоть какого-то шелл-доступа к Linux-системе почти наверняка позволяет получить полномочия root-а на этой системе.
Выходит, что пользователи с правом логина но без root-привилегий и вся возня вокруг выборочной раздачи прав для них — это всё бесполезная бутафория, которая только создает иллюзию безопасности?
Подскажите рок/митол, где о заурядной, обыденной вещи поётся с такими интонациями, словно это что-то совершенно ужасающее.
Вот почти идеальный пример такой песни (ах, если бы не приплели жмуриков и каннибализм): http://www.youtube.com/watch?v=ICDrEPFuRFw
http://www.fcenter.ru/online.shtml?softnews/2013/07/30#material_id=35847
Власти Таиланда рассмотрели все презентационные материалы относительно виртуальной валюты Bitcoin, которой не нужны бумажные деньги и банки. Рассмотрели и запретили к использованию. Это значит, что граждане страны не могут ни отправлять, ни получать Bitcoin, однако в компании Bitcoin Co. Ltd надеются, что тайские власти всё-таки пересмотрят своё решение.
Существуя с 2009 года и постепенно набирая обороты и популярность, Bitcoin столкнулись с тем, что отсутствие ограничений ожидаемо привело к использованию этой системы криминальными элементами: то и дело в новостях появляются сообщения о том, что полицией того или иного государства заблокирован bitcoin-счёт, арестован преступник, собиравший оплату bitcoin и так далее. Вполне возможно, что современная банковская система устарела, несовершенна и так далее, но на примере виртуальных денег отчётливо видно, к чему в конечном итоге может привести полная вседозволенность: саморегуляция заложена в мозг не у каждого представителя хомо сапиенс. А отслеживание виртуальных операций вполне реальных преступников становится сложнее. И именно этим аргументом и воспользовались власти Таиланда.
Вот вам ваш p2p, получите первый звоночек и распишитесь.
Порекомендуйте нескучных книг, в которых были бы раскрыты ключевые понятия, принципы и идеи криптоанархии. Желательно в фантастическом сеттинге, но можно и голый матан.
Заранее благодарю.
Памятник Linux и свободе выбора в Москве
Сравните проекты памятника:
http://boomstarter.ru/projects/novic/pamyatnik_linux_i_svobode_vybora_v_moskve
http://www.nixp.ru/news/Проект-тюменского-памятника-Таксу-символу-Linux-не-до...
Если автор у проектов один и тот же, то его репутация, мягко говоря, запятнана.
Если авторы разные, то встает вопрос о нарушении авторских прав.
Думаю, что этой «новости» не место на главной: до тех пор, пока автор проекта не сможет убедительно подтвердить серьезность и реальность своих намерений.
cast maxcom tazhate
| ← предыдущие | следующие → |