473,395 Members | 1,401 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,395 software developers and data experts.

matrix transformation

Write a program to find the minimum penalty required to transform a given m x
n array of characters to another given m x n array of characters. The penalty for exchanging one character with another character in its immediate neighborhood is 1. First input is m and n. Next is the starting array. Next is the number of m x n arrays that will follow. You need to output the minimum penalty required to transform the starting array to each of the given arrays.

Sample Input:
2 2
a b
c d
1
d c
b a

Sample Output:
2
Sep 14 '08 #1
2 1815
Who do you expect to do this? It requires Artificial Intellegence equivalent to that of checkers.
Sep 14 '08 #2
weaknessforcats
9,208 Expert Mod 8TB
Please read the posting guidelines.

I can help with specific programming and design issues but I cannot provide complete solutions or act as a tutor.
Sep 14 '08 #3

Sign in to post your reply or Sign up for a free account.

Similar topics

2
by: Edward C. Jones | last post by:
In colorsys.rgb_to_yiq, the matrix of the linear transformation used is .30 .59 .11 .60 -.28 -.32 .21 -.52 .31 The places I checked on the Internet use .299 .587 .114 .596 -.275 -.321
1
by: herbert | last post by:
The following code, copied from MSDN article "Using Matrix Transformation in System.Drawing" creates an OutOfMemoryException when creating the Matrix. The downloaded MSDN source code works fine....
6
by: Ben Ingram | last post by:
Hi all, I am writing a template matrix class in which the template parameters are the number of rows and number of columns. There are a number of reasons why this is an appropriate tradeoff for...
1
by: John | last post by:
When using the C# for the Matrix Transformation for a 100x200 panel: 1. To Reverse Y axis, I can: Matrix m = new Matrix(new Rectangle(0,0,100,200), new Point { new Point(0,100), new...
10
by: Ing. Carlos Villaseñor M. | last post by:
Hi everybody! I have developed in C# and got in a news group a math class that make matrix operations, eigenvals, eigenvecs, stat functions and much more, but now I trying to develop software in...
8
by: Matt | last post by:
Hello. I'm struggling to work out what bit of matrix manipulation the following piece of code is doing to the 3x3 matrix given: #include <stdio.h> int main() { int check_mat = { { 1 , 2...
1
by: Thomas Bauer | last post by:
Hello, how can I make the transformation matrix? Zero point Left top Left bottom Right top Right bottom
14
by: Thomas Bauer | last post by:
Hello, I search a example like that. (1,0,0,1,4,5 ) -- moving (1,0,0,1,0,0 ) -- normal matrix (-1,0,0,1,0,0 ) -- Mirror Y-Axis (0,-1,0,1,0,0 ) -- Mirror X-Axis I caluculate all in mm.
3
by: crazygrey | last post by:
Hello, I'm a newbie to C++ so excuse me if my question was trivial but it is important to me. I'm implementing a simple code to find the forward kinematics of a robot: #include "stdafx.h"...
7
by: locy | last post by:
hello, i am have a little problem .how do i write a programm(Geometric Transformation) of linear Transformation in Translation,scalling and rotation
0
by: Charles Arthur | last post by:
How do i turn on java script on a villaon, callus and itel keypad mobile phone
0
by: ryjfgjl | last post by:
If we have dozens or hundreds of excel to import into the database, if we use the excel import function provided by database editors such as navicat, it will be extremely tedious and time-consuming...
0
by: emmanuelkatto | last post by:
Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel
1
by: Sonnysonu | last post by:
This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...
0
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...
0
by: Hystou | last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...
0
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...
0
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...
0
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.