LINUX.ORG.RU

Сообщения Pi

 

Универ, ФП

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

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

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

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

Pi
()

Haskell: number to bit list

Всем привет.

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

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

Pi
()

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

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

Pi
()

тунел ssh

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

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

Pi
()

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

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

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

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

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

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

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

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

Pi
()

xslt

имеется 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Х, матрицы, выделение столбцов

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

Pi
()

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

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

Дано {1,2,3}

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

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

Pi
()

graphviz и подграфы

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

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

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

Pi
()

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

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

Pi
()

access.log

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

Pi
()

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

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

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

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

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

>>>

Pi
()

Во имя науки

А вот где, например, можно взять 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 таблицы

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

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

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

>>>

Pi
()

Алгебра

Всем привет!

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

>>>

Pi
()

2irc_007_1

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

>>>

Pi
()

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

это когда 

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

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

как быть? :)

>>>

Pi
()

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

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

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

>>>

Pi
()

Винда, упдейт, скайп

винда на работе хотела поставить упдейты. я сопротивлялся, но она воспользовался моей слабостью (ушёл обедать) и таки апдейтнулась. скайп не работает. консультанты в Польше не достигаемы: работа продвигается ели-ели. и так повсеместно в нашем проэкте.

енто нормально?

Pi
()

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