This week's book giveaway is in the Servlets forum.
We're giving away four copies of Murach's Java Servlets and JSP and have Joel Murach on-line!
See this thread for details.
The moose likes Programming Diversions and the fly likes Matrix and tape Drive Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Murach's Java Servlets and JSP this week in the Servlets forum!
JavaRanch » Java Forums » Other » Programming Diversions
Bookmark "Matrix and tape Drive" Watch "Matrix and tape Drive" New topic
Author

Matrix and tape Drive

Arjun Shastry
Ranch Hand

Joined: Mar 13, 2003
Posts: 1874
I have taken this problem from Programming Pearls by Jon Bentley.
"In early 1960s Vick Vyosstosky was approached by one programmer to run a program of finding a transpose of a matrix of size 4000 by 4000 on a tape drive.Each record has the same format and consists of dozen of bytes.Total time to run a program woulod be 50 hours!.Vick reduced the run time to 30 minutes.How?
This is what is appears in the book!
[ November 07, 2003: Message edited by: Capablanca Kepler ]

MH
Bert Bates
author
Sheriff

Joined: Oct 14, 2002
Posts: 8801
    
    5
C -
This could be interesting, but I'm totally awash in the ambiguities of your post
Can you clarify this puzzle a bit?


Spot false dilemmas now, ask me how!
(If you're not on the edge, you're taking up too much room.)
Howard Kushner
author
Ranch Hand

Joined: Sep 19, 2003
Posts: 361
Originally posted by Capablanca Kepler:
I have taken this problem from Programming Pearls by Jon Bentley.
This is what is appears in the book!

Okay, I'll bite. Was the program written in PERL?


Howard Kushner<br />IBM Certified Enterprise Developer - WebSphere Studio Application Developer V5.0<br />IBM Certified Advanced System Administrator - WebSphere Application Server V5.0<br />IBM Certified Solution Developer - Web Services with WebSphere Studio V5.1<br /><a href="http://www.amazon.com/exec/obidos/tg/detail/-/1931182108/" target="_blank" rel="nofollow">Developing J2EE Applications with WebSphere Studio</a> my Certification Study Guide for IBM Test 287
Arjun Shastry
Ranch Hand

Joined: Mar 13, 2003
Posts: 1874
I don't know!Was Pearl there in early 60s?(OK, I was able to solve that partially,I saw the solution,Author says Vick sorted the data first by column and then by row and then some system utility.)
Anybody who used to work on Tape drives in those time?Please share your thoughts!
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: Matrix and tape Drive
 
Similar Threads
About Constructor Chaining
casting references!!!.......confused ...
2 dimensional array without hard coding values
Scrabble... it only takes a minute...
JAVA-Synchronization -VERY beginner-Help