LINUX.ORG.RU

Сообщения Pi

 

Универ, ФП

Форум — Development

Приветствую,

Правда ведь, что кто-то из вас учится в ВУЗе, в коем преподают либо ФП, либо SICP, либо похожую чертовщину (но не скатываясь до математики)?

Меня интересует план лекций: какие темы проходите, в каком примерно порядке, чего задают на лабораторных.

Поделитесь, да? :)

Pi
()

Haskell: number to bit list

Форум — Development

Всем привет.

Как в хаскелле трансформировать число в список битов аля

foo 4::Int дает [1, 0, 0]

Pi
()

Напомните фильм, советский, 80х...

Форум — Talks

...вроде как детская фантастика. Смутно помню, но там был остров, злые роботы, которых потом уменьшили и поместили в чемодан - и их гроздное оружие (что-то вроде лазеров) могло только зарапать. Из живых героев были вроде как девочка... или девочка и мальчик.... или девочка и девочка постарше. Одним словом что-то сюрреалистичное :)

Pi
()

тунел ssh

Форум — Admin

есть три хоста: 1, 2, 3. на хосте 1 есть все нужные приватные ключи. хост 3 позволяет подключиться по ssh только с хоста 2. с хоста 1 могу подключиться к хосту 2. на хосте 2 оставлять приватный ключ не могу/не хочу/я параноик (нужное подчеркнуть).

задача: с хоста 1 порулить хостом 3

Pi
()

Теория вероятности

Форум — Talks

Задача из жизни

Есть коробка в которой миллионы шаров. Скажем, их там n. Шары постоянно перемешиваются.

Есть куча работников. Пускай не куча, а k. Каждый из них стоит у корзины, тянет разом m шаров, и все из них метит крестиком. Если среди m шаров помеченные уже есть, то с ними ничего не делает - они возвращаются в коробку с остальными новомеченными. Иными словами, каждый работник за одну операцию берет из корзины m шаров и возвращает все m шаров в коробку, но обязательно меченными.

Все это действо длится до тех пор, пока все шары в коробке не станут с крестиками.

Внимание вопрос! Скажем, я в любой момент времени подхожу к коробке, у которой уже работает (k-1) работник и тяну свои очередые m шаров. Какую часть немеченных крестиком шаров мне ожидать? Т.е. проще: сколько шаров без крестиков будет среди m шаров?

Могу дополнить, что m < k и m << n.

Есть экспериментальные данные, но надо бы обосновать :)

Pi
()

xslt

Форум — Web-development

имеется xml

<?xml version="1.0" ?>
<?xml-stylesheet href="data.xsl" type="text/xsl" ?>
<someList>
	<data id="1">
		<some1/>
		<some2/>
		<error/>
	</data>
	<fault id="3">
		<error>7</error>
	</fault>
	<data id="2">
		<some1/>
		<some2/>
		<error>o</error>
	</data>
</someList>

и имеется трансформация

<?xml version="1.0" ?>
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">

<xsl:output method="xml"/>

<xsl:template match="@*|node()">
  <xsl:copy>
    <xsl:apply-templates select="@*|node()"/>
  </xsl:copy>
</xsl:template>

<xsl:template match="fault">
  <xsl:element name="data">
    <xsl:apply-templates select="@*|node()"/>
  </xsl:element>
</xsl:template>

</xsl:stylesheet>

т.е. тут есть немного магии: в результате мы получаем

<somelist>
  <data id="1">
    <some1/>
    <some2/>
    <error/>
  </data>
  <data id="3">
    <error>7</error>
  </data>
  <data id="2">
    <some1/>
    <some2/>
    <error>o</error>
  </data>
</somelist>

Чего хочется... хочется параметризовать имя тага «data» наподобии

<?xml version="1.0" ?>
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">

<xsl:output method="xml"/>

<xsl:param name="faultRootTag">data</xsl:param>

<xsl:template match="@*|node()">
  <xsl:copy>
    <xsl:apply-templates select="@*|node()"/>
  </xsl:copy>
</xsl:template>

<xsl:template match="fault">
 <xsl:element name="$faultRootTag">
    <xsl:apply-templates select="@*|node()"/>
  </xsl:element>
</xsl:template>

</xsl:stylesheet>

Я хочу слишком много?

Pi
()

LaТeХ, матрицы, выделение столбцов

Форум — Development

Как можно выделить в матрице некий столбец, скажем, рамкой?

Pi
()

Генерация подмножеств заданной мощности

Форум — Development

Простенькая задача

Дано {1,2,3}

Нужно получить, скажем {1,2}, {2,3}, {1,3}

При этом мне почему-то кажется, что генерировать все подмножества и фильтровать по длине очень неэффективно. Есть более красивые алгоритмы?

Pi
()

graphviz и подграфы

Форум — Development

дано: n графов, имеющие один общий подграф.

задача: отрендерить n графов (в n файлов) без копипаста. Иначе, возможно ли в graphviz сдеалать инклуды: не хочу повторять один и тот же "текст" подграфа - он может поменяться.

на слове "инклуды" мне в голову пришел cpp, но может есть что-то штатное?

Pi
()

Случайные числа

Форум — Development

Понадобилась портабельная Ц/Ц++ библиотека в виде одного h/c файла, которая способна генерировать достаточно случайные числа. Пара srand, rand()%2 мне выдает с глазу не особо случайный ряд, особенно когда надо множество разделить случайно на две категории.

Pi
()

access.log

Форум — Admin

подскажите программулину, которая умеет делать репорты по логу доступа (lighttpd) на подобии awstats, но чтоб она была не вебная. скрипт, генерирующий репорт, либо гуи тулза вполне подойдет.

Pi
()

Странного ли хочется? Бинарная матрица

Форум — Development

Нужно работать с бинарными матрицами (0,1 в ачестве значений). Наверное придется удалять столбцы и точно мучить Гауса с Жорданом, т.е. нужно сложение строк как минимум.

Так вот вопрос: есть ли какая-нибудь библиотека (набор макросов?), которая возьмет на себя ношу опаковки битов в ...не совсем ясно что и всячески упростит работу по доступу к координатам.

Или совсем не стоит заморачиваться с битами, а все держать в чарах?

Задача числодробильная.

>>>

Pi
()

Во имя науки

Форум — Talks

А вот где, например, можно взять J. Stern, “A method for finding codewords of small weight,” in Proc. Coding Theory and Applications (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1989 или другие недоступные статьи? может существуют какие-нибудь специализированные поисковики?

>>>

Pi
()

Latex таблицы

Форум — Development

Хочется странного: \verbatiminput{some.txt} в \tabular{}

Вне таблицы текс выводится прекрасно, а ней - ERROR: LaTeX Error: Something's wrong--perhaps a missing \item.

Может есть альтернатива tabular{}, нестрадающая перфекционизмом?

>>>

Pi
()

Алгебра

Форум — Development

Всем привет!

Может кто-нибудь мог бы посоветовать книгу по алгебре для контуженных чайников с очень средними умственными способностями? в частности интересуют неприводимые и примитивные полиномы, генерация оных и все, что вокруг этого вертится. а если еще будут хоть как-то затронуты полиномы Гоппа, но совсем будет хорошо.

>>>

Pi
()

2irc_007_1

Форум — Linux-org-ru

я очень надеюсь, что твои вопорсы в Девелопменте будут с не столь длинными заголовками, а их содержание не столь потерянное. короче, не тупи.

>>>

Pi
()

стандартная форма матрицы

Форум — Development

это когда 

1 0 0 ... (g1,n-1) (g1,n)
0 1 0 ... (g2,n-1) (g2,n)
0 0 1 ... (g3,n-1) (g3,n)

есть ли формальный метод (т.е. алгоритм), описывающий процесс 
трансформации данной матрицы в стандартную форму? числа в матрице из 
ээмм... конечного тела (finite field), строки можно менять местами, столбцы 
тоже, можно умнажать на числа.

все описания, что я видел, очень неформальные: что вроде смотрим на
элемент, прикидываем, на что бы тут поделить, ой, нельзя, соседняя 
строчка с нулем, меняем местами, бла бла бла... ну в общем лениво 
формализировать интуитивно понятный процесс. 

>>>

Pi
()

лёгкий сервер для pylons

Форум — Admin

Ест апликация на pylons, нужен сервер для неё. есть 3 варианта: lighttpd, cherokee, nginx. последний не умеет scgi, а надо бы. lighttpd пугает криками некоторых о том, что он течёт. чероки, как посмотрю, имеет всё, что нужно, но я особо о нём ничего не слышал.

как быть? :)

>>>

Pi
()

проблема недопонимания линукса

Форум — Talks

хонда всегда делала прикольные рекламы...

http://youtube.com/watch?v=eqiyPFay9Ys

>>>

Pi
()

Device

Галерея — Скриншоты

Так вот... прибарахлился я тут одной железякой, имеющей под пластмассовым капотом 266 мегалошадей цпу, 32 мегалитра рам и 8 мегасоток флэш. к этой немеряной мощи был подключен старый хард, на котором разместилась моя файлопомойка, своп.

что порадовало, опенврт имеет не мало собранного софта. большенство из которого, естественно, направлено на wifi и всяческий networking. но так же там полно мейлеров, сквидов, лайтхттпд, руби, питонов и прочей программной нечести.

мп3 играет прямо оттуда, при просмотре кина dropbear съедает примерно 25 процентов цпу, что не так уж и страшно, особенно если это борохло лежит на полке в тёмной комнате.

остальное не ругать - это дефолтная убунта, которая вот-вот выйдет... на макбуке. хе-хе.

>>> Просмотр (1280x800, 282 Kb)

Pi
()

RSS подписка на новые темы