Results 1 to 24 of 24

Thread:

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790

    !

    (EDIT: ) . , . , , . , 5 . ( , ). , . Tarjan strong-connected components, , .



    , , !
    Last edited by svr; 31st March 2010 at 13:08. Reason:
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

  2. #2
    gibona's Avatar
    Join Date: Feb:2005
    Location: Sofia
    Posts: 3,074
    , ( 4- , 4 5 )
    ( , ). , .
    BFS DFS.

  3. #3
    ɐ-əpoɔᴉu⋂ ɐ ə anrieff's Avatar
    Join Date: Apr:2004
    Location: Sofia
    Posts: 8,448
    .
    , , .
    , ( ) .
    , . , . , , .

    :
    , , - - .

    - (#5).
    - (#4).
    #4 #5 . , "".
    = ++ . .
    , . .
    "640K ught to be enough for anybody" - Bill Gates, 1981
    ::Machine specs::Fract::AGG::::Baileys::blog::YouTube channel

  4. #4
    Registered User
    Join Date: Jun:2008
    Location: BG
    Posts: 851
    http://lmgtfy.com/?q=find+all+cycles+in+graph

    , anrieff, , = ++ . . , .

    :
    3- 2 , ! , ... , , . - !

  5. #5
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790
    - 3 , . .
    - 2 , 400 .
    - . 5 , . , XOR . . ? ? , , , - , . Paint.
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

  6. #6
    ɐ-əpoɔᴉu⋂ ɐ ə anrieff's Avatar
    Join Date: Apr:2004
    Location: Sofia
    Posts: 8,448
    , .
    paint ( , "" , , ).
    , . .
    "640K ught to be enough for anybody" - Bill Gates, 1981
    ::Machine specs::Fract::AGG::::Baileys::blog::YouTube channel

  7. #7
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790
    , , . , . , . , , , . . - -?
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

  8. #8
    gibona's Avatar
    Join Date: Feb:2005
    Location: Sofia
    Posts: 3,074
    - ?
    N . , . . - .
    ( ):
    (u,v), t=LCA(u,v), t u, (u,v), v t. LCA e - .
    Last edited by gibona; 31st March 2010 at 19:01.

  9. #9
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790
    , . , , . , Polygon.contains(Point) . , , , .. , .
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

  10. #10
    Registered User
    Join Date: Feb:2006
    Location: Plovdiv
    Posts: 392
    " " "".

    ..
    .

  11. #11
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790
    Quote Originally Posted by JanBird View Post
    " " "".

    ..
    .
    , , - . , , , .

    @gibona, DFS, " " . , - - ( ). , , .
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

  12. #12
    Registered User
    Join Date: Feb:2006
    Location: Plovdiv
    Posts: 392
    Quote Originally Posted by svr View Post
    , , - . , , , .
    - "".

  13. #13
    gibona's Avatar
    Join Date: Feb:2005
    Location: Sofia
    Posts: 3,074
    . ? ( ), . - ( ) . skype + icq - 1-2 ,

  14. #14
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790
    , . . . java, - . - , , . . .
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

  15. #15
    gibona's Avatar
    Join Date: Feb:2005
    Location: Sofia
    Posts: 3,074
    . ( ) (/ 0,1, . , 1 . - , .) , 10 000 . - - sweep line. .
    .. fmi , .
    Last edited by gibona; 31st March 2010 at 21:53.

  16. #16
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790
    -, , .
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

  17. #17
    gibona's Avatar
    Join Date: Feb:2005
    Location: Sofia
    Posts: 3,074
    (/). , Ox .

    1,2, , ( ) 1, 1.=., 1.=-10000 ().
    1 ,1 2 1, ( ) =>
    .
    ccw(x1,x,1)*ccw(,1,2) > 0 ccw(1,2,1)*ccw(2,1,) > 0 L. 1,2, ,1 => L.y=x.y L. .
    ccw(a,b,c)
    |a.x a.y 1|
    |b.x b.y 1| = 2*ccw(a,b,c)
    |c.x c.y 1|
    /Hidden:

    - ( L ( -) ) 100% .

  18. #18
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790
    - :

    Quote Originally Posted by gibona View Post
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

  19. #19
    gibona's Avatar
    Join Date: Feb:2005
    Location: Sofia
    Posts: 3,074
    () (). (), (,) . a=p .

  20. #20
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790
    Quote Originally Posted by gibona View Post
    (,)
    , ?

    .. - , ( ), , - (. - ) ?
    Last edited by svr; 2nd April 2010 at 16:32.
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

  21. #21
    Registered User
    Join Date: Feb:2006
    Location: Plovdiv
    Posts: 392
    Quote Originally Posted by svr View Post
    , ?
    .
    Quote Originally Posted by svr View Post
    .. - , ( ), , - (. - ) ?
    , "/" .

  22. #22
    gibona's Avatar
    Join Date: Feb:2005
    Location: Sofia
    Posts: 3,074
    ? . 1 (36 000 ) - , ( , , ). ( , ).

  23. #23
    Registered User
    Join Date: Feb:2006
    Location: Plovdiv
    Posts: 392
    . ( "") "" , .

    ..
    "", .

  24. #24
    1+1=11 svr's Avatar
    Join Date: Sep:2006
    Location: Inferno, Act 1
    Posts: 790
    Quote Originally Posted by JanBird View Post
    . ( "") "" , .

    ..
    "", .


    . , . - DFS-, - -. , . , , .

    @gibona JanBird - , . .
    MSI B450 Gaming Pro Carbon AC | Ryzen 9 5900x | HyperX Predator 3200 | Asus Strix 3090 | Kingston KC3000 2TB | WD Red 4TB | Dell G3223Q + LG 27UK650-W | Arctic Freezer 360 | Seasonic Focus GX-1000 | Lian Li O11 Dynamic

Posting Permissions

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

Copyright © 1999-2011 . .
iskamPC.com | mobility.BG | Bloody's Techblog | | 3D Vision Blog |