Scribd Logo
Upload

Welcome to Scribd!

  • אלגוריתמים- תרגיל בית 2 - 2012

    Uploaded by

    Ron
    67 views1 page
    שנה שנייה\אלגוריתמים 1\תרגילי בית\2012###

    Original Title

    אלגוריתמים- תרגיל בית 2 | 2012

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    שנה שנייה\אלגוריתמים 1\תרגילי בית\2012###

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    67 views1 page

    אלגוריתמים- תרגיל בית 2 - 2012

    Uploaded by

    Ron
    שנה שנייה\אלגוריתמים 1\תרגילי בית\2012###

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    2

    .1 n .s1,sn si li
    .
    si sj- ) O(li+lj .
    .
    .

    .2 P n , m- .
    bi - i- , s j - j- .
    i- j- . bi s j
    , B {bi }in1
    , S {si }im1 - ,

    b s
    sS

    bB

    " .3 " .1
    ] [a,b x .a x b -
    .b-a=1
    : n } ,{x1, x2 xn
    xi
    .
    ,
    .
    , } ,{0,1/2, 3/2, 7/4, 5/2 }] {[0,1],[3/2,5/2
    , ) (
    ) 2-(.
    .

    You might also like