Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: permutacje

Sortuj według:

Ogranicz wyniki do:

Generowanie permutacji z wykorzystaniem odwzorowań chaotycznych

Lawnik M.

Studia Informatica

2014

Vol. 35, nr 1

21--27

Prezentowany w tym artykule algorytm służy do generacji permutacji zbiorów skończonych, z wykorzystaniem odwzorowań chaotycznych. Jego zmodyfikowana wersja może być wykorzystana do generacji permutacji z zadanymi wcześniej wagami.

Presented in this article algorithm is used to generate permutations of finite set basing upon chaotic maps. The modified version of this algorithm may be used to generate a permutation with previously predetermined weights.

On Erdos' theorem for monotonic subsequences

Wituła R., Słota D., Seweryn R.

Demonstratio Mathematica

2007

Vol. 40, nr 2

229-259

In this paper finite one-one sequences of reals are studied. We consider the strengthening of famous Erdös'theorem. We discuss the lengths of the largest decreasing and increasing subsequences of the given sequences. Also, we study the length of the largest monotonic subsequences, which the first or the last elment is equal to a given elment ai of the sequence a. What is particulary important is the connection betwen estimation of these values with the problem of the existence of the3-elements monotonic subsequences of a having the form{ak, ak+1, ak+2}. Moreover, we introduce some conditons which are sufficient to the existence of such 3-elments subsequences of sequence a. As a new example of the application of Erdös' theorem for monotonic subsequences we give a combinatoric characterization of divergent permutations.

The strongly and weakly divergent permutations

Wituła R., Przybyła M.

Demonstratio Mathematica

2006

Vol. 39, nr 1

107-116

We introduce the concepts of strongly and weakly divergent permutations and consider some relations between them.