Finding a sub-matrix in a bigger matrix

This is a discussion on Finding a sub-matrix in a bigger matrix within the C++ Programming forums, part of the General Programming Boards category; the input data are row and column of a main and a sub matrix. then the program has to say ...

  1. #1
    Registered User
    Join Date
    Oct 2012
    Location
    Tehran, Iran, Iran
    Posts
    1

    Question Finding a sub-matrix in a bigger matrix

    the input data are row and column of a main and a sub matrix. then the program has to say "yes" if the sub-matrix is found in the main one. I have no idea about the algorithm. I mean, the method to find a sub-matrix in a bigger matrix. I'm really confused by that.

    plz help. tnx.

  2. #2
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    22,303
    Hmm... are you familiar with the various algorithms for finding a substring within a string? You could draw some inspiration from well known solutions to that problem (and after all, a string can be seen to be a row (or column) vector of characters).
    C + C++ Compiler: MinGW port of GCC
    Version Control System: Bazaar

    Look up a C++ Reference and learn How To Ask Questions The Smart Way

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. reading a matrix and printing out the matrix
    By Lina_inverse in forum C Programming
    Replies: 9
    Last Post: 10-23-2012, 05:09 PM
  2. adjacency matrix and sparse matrix
    By dpp in forum C Programming
    Replies: 3
    Last Post: 07-11-2010, 11:26 AM
  3. Need help in Matrix Addition & finding Inverse of a Matrix
    By ssatyan.129 in forum C Programming
    Replies: 6
    Last Post: 05-15-2009, 03:48 PM
  4. Finding Eigenvalues and Eigenvectors of a matrix
    By Zeeshan in forum C++ Programming
    Replies: 3
    Last Post: 06-13-2008, 03:50 AM
  5. Matrix: Reloaded + Enter The Matrix (the game)
    By LuckY in forum A Brief History of Cprogramming.com
    Replies: 10
    Last Post: 04-18-2003, 01:35 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21