My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
May 23rd, 2012, 08:39 AM   #1
Joined: May 2012

Posts: 1
Thanks: 0

sudo latin square

hello all dear ,
i am a student of computer science and i am interested to solve the problem that made my mind busy for some days
Let M the matrix for example 4*4 and it fills by the random number n[i,j] i,j from {1,2,3,4} such that n[i,j] from {0,1,2,3}
suppose that the number in each rows of m can be more than one for example in row1 we have 1 2 2 3 .number "2" has been duplicated and in other rows so on.
but there is a restriction which in M the total number of each type is 4 , it means we have exactly 4 zero , 4 one , 4 tow and 4 there ,
now i want to arrange the columns of M such that in each column non exist the duplicate numbers(Like the rows of Latin square ) and i can only move the elements of each row of M in the same row (moving the elements to another rows is forbidden),
to make a long story short i want to do this problem but i do not to use the backtracking solution .
please some body tell how to do that
mehdialisoltani is offline  

  My Math Forum > College Math Forum > Applied Math

latin, square, sudo

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Latin Modern eddybob123 New Users 2 June 4th, 2013 06:50 AM
Prove that n is a square or doubled square Lukaszm Algebra 4 October 1st, 2012 10:06 PM
on Latin rectangles Wojciech_B Applied Math 0 January 22nd, 2011 06:20 AM
Square Root and Square Problem jared_4391 Algebra 3 August 8th, 2007 09:06 AM
sudo latin square mehdialisoltani Complex Analysis 0 December 31st, 1969 04:00 PM

Copyright © 2019 My Math Forum. All rights reserved.