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

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

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

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

Всем привет.

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

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

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

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

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

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

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

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

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

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

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

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

имеется 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>

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

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

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

Дано {1,2,3}

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

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

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

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

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

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

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

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

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

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

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

>>>

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

>>>

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

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

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

>>>

Всем привет!

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

>>>

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

>>>

это когда 

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), строки можно менять местами, столбцы 
тоже, можно умнажать на числа.

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

>>>

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

как быть? :)

>>>

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

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

>>>

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

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

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

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

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