LINUX.ORG.RU

А какой самый простой алгоритм построения треугольника серпинского вы знаете?

 


2

2

Чтоб совсем на чистоту, то «прямоугольного». Я находил кучу примеров, больших и толстых, для построения сабжа. Сам же знаю очень маленький и простой вариант, открыл для себя случайно, ни где не встречал, вроде.

Упд: возможно я путаю треугольник серпинского с треугольником паскаля, т.к. слабо шарю в этой теме.

Deleted

Последнее исправление: Bizun (всего исправлений: 3)

// Мог бы привести пример в посте, если сомневаешься.

Если про треугольник Паскаля, то проще и быстрее, чем через биномиальные коэффициенты Ньютона нельзя. Разве что расписать по рекуррентным формулам.

E ★★★
()
Ответ на: комментарий от E

// Мог бы привести пример в посте, если сомневаешься.

Да вечером закину, щас не могу.

биномиальные коэффициенты Ньютона

Ну я же не мог в 14 лет открыть эту фигню. у меня все куда проще.

Deleted
()
Ответ на: комментарий от E

то проще и быстрее, чем через биномиальные коэффициенты Ньютона нельзя

Какой сишный бред... take n $ iterate (\x -> zipWith (+) (0:x) $ x ++ [0]) [1].

anonymous
()
Ответ на: комментарий от anonymous

!~/~i.5

да, повезло, есть буква для подсчета сочетаний (!).

правда нолики сверху-справа

это мы простим, нормальных списков же в j нет, только коробки.

anonymous
()

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

«Ни где» наверное, действительно, не встречается.

anonymous
()

возможно я путаю треугольник серпинского с треугольником паскаля

А. П. Чехов «Лошадиная фамилия» © :)

quickquest ★★★★★
()
Ответ на: комментарий от quickquest

Да на лоре с этим ситуация еще хуже, лол. Я думал первым постом будет простейший способ нарисовать сабж.

Deleted
()
Ответ на: комментарий от Deleted

думал первым постом будет простейший способ нарисовать сабж.

Дай угадаю: ты на ЛОРе первый раз?

Miguel ★★★★★
()
Ответ на: комментарий от Miguel

Надеюсь, все в курсе, что треугольник Серпинского — это треугольник Паскаля mod 2?

Надеюсь, все в курсе, что Овсов — это «Кобылкин…, Кобылицин…, Кобылятников…, Кобелев…» mod «фамилие_такое» © :)

quickquest ★★★★★
()
Ответ на: комментарий от iVS

помощи
А какой самый простой алгоритм построения треугольника серпинского вы знаете?

Где?

П.С. На винде стоит Гейм Мейкер, который для таких целей в сто раз разумнее всяких бейсиков, сишек и яваскриптов.

Deleted
()
Ответ на: комментарий от Deleted

Круто, спасибо. Не знал.

П.С. На винде стоит Гейм Мейкер, который для таких целей в сто раз разумнее всяких бейсиков, сишек и яваскриптов.

Я лично на Qt/PyQt быстренько накидал и проверил.

EXL ★★★★★
()
Последнее исправление: EXL (всего исправлений: 2)
Ответ на: комментарий от EXL

Круто, спасибо. Не знал.

Да я сам случайно узнал. Игрался лет в 15 наверное с операторами, вот и вышло.

Deleted
()
Ответ на: комментарий от Deleted

Где?

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

Кстати, давно люблю эту игрушку:

startshape Part(1)
path Triangle(natural n) {
  MOVETO(-0.5,-0.288)
  LINETO(0.5,-0.288)
  LINETO(0,0.577)
  CLOSEPOLY()
  STROKE(0.001*n)[]
}
shape Part(natural n) {
  Triangle(n)[]
  m = 2 * min (n, 500)
  Part(m)[s 0.5 x -0.25 y -0.144]
  Part(m)[s 0.5 x 0.25 y -0.144]
  Part(m)[s 0.5 y 0.288]
}
Context Free Art называется.

Miguel ★★★★★
()
Ответ на: комментарий от Deleted

Сына, борщ стынет!

Папке сначала дай, а то он жалуется.

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.