[alg] letters in woord shufflen

Pagina: 1
Acties:
  • 1.238 views sinds 30-01-2008

  • ajslaghu
  • Registratie: Oktober 2000
  • Laatst online: 20-08 09:02
taal onbelangrijk -

het gaat mij erom dat een woord geschut kan worden qua letters. (het liefst zo snel mogelijk, waarschijnlijk valt er een wiskundig trucje toe te passen ).
--> Er hoeft niet zuiver geschud te worden.
--> Er moet wel geschud worden ( dus toevallige schudsels die identiek zijn aan het origineel vallen af)
--> hoge performance, maar leesbaar
-->een letter mag niet op zijn oorspronkelijke plek blijven tenzij niet anders kan.

afspraken: p is begin letter q eindletter.
voorbeeld:
ABC->ABC
ABCD->ACBD
ABCDE-> (ACBDE || ACDBE || ..)

EDIT:
1 p & q zijn char pointers in het woord (of positietellers) , zodat als er mensen met een oplossing komen deze makkelijk gelezen kan worden.
2 FireFly84 ; dat mailtje inderdaad, lijkt me lachen om een paginaatje voor te maken.

[ Voor 24% gewijzigd door ajslaghu op 23-10-2003 22:43 ]

Als je het absurde aanneemt, kan je het tegenover gestelde bewijzen ??


Verwijderd

ajslaghu schreef op 23 oktober 2003 @ 22:35:
afspraken: p is begin letter q eindletter.
voorbeeld:
ABC->ABC
ABCD->ACBD
ABCDE-> (ACBDE || ACDBE || ..)
Hier raak ik het kwijt :? :?

Verwijderd

Heb hier laatst een mailte over gehad. Het schijnt dat als je van een woord de begin en de eindletter op de plek laat staan, en den letters middenin rondschut, je ze gewoon kan blijven lezen

Testje:

IK ben (kut, bij deze wrodeon kan het ntaurujik weer neit) een ggiatnsihce fan van de wbsetie van tawerkes.net

(misschien slecht voorbeeld, gaat om het idee)

  • Soultaker
  • Registratie: September 2000
  • Laatst online: 20-08 00:10
Oh, dit bedoel je:
[rml][ PHP] Wat vinden jullie van dit experimentje?[/rml]
Lettervolgorde
Plus nog een stuk of 100 andere topics in HK/SG/WL zonder code?

edit: fsck you, mbravenboer! ik was ook op 22:42! :( ;)

[ Voor 18% gewijzigd door Soultaker op 23-10-2003 22:43 ]


Verwijderd

ff simpel in delphi:
Invoer : het gaat mij erom dat een woord geschut kan worden qua letters.
: een letter mag niet op zijn oorspronkelijke plek blijven tenzij niet anders kan
Uitvoer: het gaat mij erom dat een worod gshuect kan wedron qua leretst.
: een ltteer mag niet op zijn oiknpkojslorere plek bleijvn tezinj niet aendrs kan
- Edit: ShuffleWord
Delphi:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
function ShuffleWord ( Word : string) : string;
var

 iPos, iIdx, iStart, iEnd : integer;
 cSwap : char;

begin
  Result := Word;
  if length(Word) > 3 then
  begin
    iStart := 2;
    iEnd   := length(Word) - 2;
    for iIdx := iStart to iEnd do
    begin
       repeat
         iPos := round(random(iend)) + 2;
       until iPos <> iIdx;
       cSwap := Word[iIdx];
       Word[iIdx] := Word[iPos];
       Word[iPos] := cSwap;
    end;
  end;
  Result := Word;
end;


procedure TForm1.Button1Click(Sender: TObject);
var
 iIdx, iCnt : integer;
 Line : string;
begin
 iCnt := numentries(Edit1.Text, ' ');
 Line := '';
 for iIdx := 1 to iCnt do
     Line := Line + ShuffleWord(entry(iIdx, Edit1.Text, ' ')) + ' ';
 Edit2.Text := Line;
end;

[ Voor 31% gewijzigd door Verwijderd op 23-10-2003 23:08 ]


  • farlane
  • Registratie: Maart 2000
  • Laatst online: 18:33
Waarom wordt 'erom' niet geshuffeld?

Somniferous whisperings of scarlet fields. Sleep calling me and in my dreams i wander. My reality is abandoned (I traverse afar). Not a care if I never everwake.


Verwijderd

foutje, ff checken :) 4 letter woorden gaan fout
farlane schreef op 23 October 2003 @ 23:03:
[...]


Waarom wordt 'erom' niet geshuffeld?

  • .oisyn
  • Registratie: September 2000
  • Laatst online: 12:02

.oisyn

Moderator Devschuur®

Demotivational Speaker

Mja, dit is al vaker voorgekomen dus

Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.

Pagina: 1

Dit topic is gesloten.