CodeGuru Forums -
CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic Newsletters VB Forums Developer.com


Newest CodeGuru.com Articles:

  • Deploying Windows Server 2008 with System Center
  • Remote Desktop Protocol Performance Improvements in Windows Server 2008 R2 and Windows 7
  • The Microsoft Dynamics CRM Security Model
  • SQL Server Modeling Services with Microsoft Visual Studio 2010 Beta 2

  • Search CodeGuru:
     



    Go Back   CodeGuru Forums > General Discussion > Algorithms & Data Structures
    FAQ Members List Calendar Search Today's Posts Mark Forums Read

    Algorithms & Data Structures Discuss algorithms & data structures. Topics are not specific to any programming language.

    Reply
     
    Thread Tools Search this Thread Rate Thread Display Modes
      #1    
    Old November 14th, 2009, 11:35 PM
    paradise_737@hotmail.com paradise_737@hotmail.com is offline
    Junior Member
     
    Join Date: Nov 2009
    Posts: 1
    paradise_737@hotmail.com is an unknown quantity at this point (<10)
    Exclamation Printing LCS

    I need help in printing or even knowing the position of the LCS of two strings ;

    i hve used a recursive function but it causes for some cases a stack over flow ;

    any ideas how to avoid this from happening ?
    Reply With Quote
      #2    
    Old November 16th, 2009, 05:19 PM
    MrViggy's Avatar
    MrViggy MrViggy is offline
    Elite Member
     
    Join Date: Feb 2002
    Posts: 3,833
    MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+)
    Re: Printing LCS

    Use a non-recursive function? Seriously, you should be able to convert your recursive function into a non-recursive one using loops.

    Viggy
    Reply With Quote
    Reply

    Bookmarks
    Go Back   CodeGuru Forums > General Discussion > Algorithms & Data Structures


    Thread Tools Search this Thread
    Search this Thread:

    Advanced Search
    Display Modes Rate This Thread
    Rate This Thread:

    Posting Rules
    You may not post new threads
    You may not post replies
    You may not post attachments
    You may not edit your posts

    BB code is On
    Smilies are On
    [IMG] code is On
    HTML code is Off
    Forum Jump


    All times are GMT -5. The time now is 02:13 PM.



    Acceptable Use Policy


    The Network for Technology Professionals

    Search:

    About Internet.com

    Legal Notices, Licensing, Permissions, Privacy Policy.
    Advertise | Newsletters | E-mail Offers


    Powered by vBulletin® Version 3.7.3
    Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.