Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

9:34a

Вектора Ломаю голову над вопросом: как лучше всего построить алгоритм порождения векторов длины 32-m (m={0..32} и задается пользователем), координатами которого являются числа 0...255.
То есть, последовательно порождаем вектора
0 0 0 ... 0 0
0 0 0 ... 0 1
0 0 0 ... 0 2
......
0 0 0 ... 0 255
.....
0 0 0 ... 1 0
....
255 255 ... 255

Очевидно, что таких векторов будет 256^m, но цикл
for i=1 to 256^m
{ ... }
при достаточно больших m объявить нельзя, так как 256^m не поместится ни в long, ни в double.
Если бы m=const, то можно было бы сделать вложенные циклы
for i1=1 to 256
{ for i2=1 to 256
{...
for im=1 to 256
}
}
А тут какая-то неудобная ситуация...

10:50a

Помогите разобрать алгоритм Всем добрый день. Благодаря вам, был найден алгоритм построения графа, который мне необходим.

Вот он - http://en.wikipedia.org/wiki/Force-based_algorithms

Плюс ко всему, там есть даже

Есть даже видео с тем, как красиво происходит построение графа.

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

Совсем простой вопрос - как по этому алгоритму нарисовать вот такой простенький граф с 3 вершинами?

Заранее благодарен.