Sortowanie procentowe Opcje

[Kazaan]

Witam Panie i Panów

Spotkalem się dziś z dość ciekawym problemem, chodzi o sortowanie cyfr po % z dwoma wskaznikami, przykładowo mam w puli 100 kolejnych cyfr, 1,2,3,4...100, teraz chce posortować tylko 70% z nich (zamienic miejscami) - jest to w tym przypadku po wskazniku numer 1, kolejny wskaznik (tez procentowy) jest odpowiedzialny za odleglosc przesunięcia danej cyfry, zalozmy ze wskaznik numer 2 ustawiam na 50%, w tym przypadku cyfry powinny miec maxymalny wskaźnik przesunięcia o polowe, wiec przy licznie 10 - maksimum dla tej cyfry w tym przypadku to 50. Zeby uproscic pokaze to na 10 cyfrach

1. wylosowalo: 3
2. zostaje: 2
3. wylosowalo: 4
4. wylosowalo: 6
5. wylosowalo: 1
6. wylosowalo: 5
7. zostaje: 7
8. wylosowalo: 10
9. zostaje: 9
10.wylosowalo: 8

wskaznik został przesuniety w 70% przypadkow, i max wychylenie jest na poziomie 50%

Spotkał się ktoś z Was z podobnym problemem? jesli tak to mniej wiecej jak go rozwiac. Pozdrawiam i czekam na pomysły.

Ten post edytował Kazaan 15.03.2012, 10:50:05

[cudny]

Ale to nie jest problem, trochę trzeba pomyśleć ale fajne zadanie
Czy wchodzą w gre ułamki i czy liczby są znane, ponieważ jeśli nie to będzie to ciąg nieskończony.
Do tego pisałeś o maksymalnym wyhyleniu - rozumiem, że wchodzi w grę też wyhylenie wsteczne ? bo inaczej całe zadanie nie miało by sensu !