CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 3 of 3
  1. #1
    Join Date
    May 2009
    Posts
    2

    Divide Set Algorithm to recive the vector (1,1,...,1) -HELP NEEDED!

    So I'm stuck at this question, the goal is to find a lower bound.
    I have a set of natural numbers, each action is
    choose a number>1 (refer as k) and divide the whole set (the vector (a1,a2,...,an) by this k then insted of the number's value enter this formula: i/k+i%k (Div+Mod)

    for example:
    (13,5,8,40) for k=4 we get: (13/4+13%4,5/4+5%4,8/4+8%4,40/4+40%4)
    (4,2,2,10) then repeat the action.

    -We know the higest number has value N
    I need a lower bound of minimum action (If it helps i know the upper bound is 2*sqrt(N))

    It's really urgent!!!
    Thanks in advance,
    Rom.

  2. #2
    Join Date
    Apr 2007
    Location
    Mars NASA Station
    Posts
    1,436

    Re: Divide Set Algorithm to recive the vector (1,1,...,1) -HELP NEEDED!

    for example:
    (13,5,8,40) for k=4 we get: (13/4+13%4,5/4+5%4,8/4+8%4,40/4+40%4)
    (4,2,2,10) then repeat the action.

    When to stop the action.
    Thanks for your help.

  3. #3
    Join Date
    May 2009
    Posts
    2

    Re: Divide Set Algorithm to recive the vector (1,1,...,1) -HELP NEEDED!

    you stop the actions when you've got the vector (1,1,1,1....1)

    the actions repeat themselves until then.

    thanks!
    please help.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  





Click Here to Expand Forum to Full Width

Featured