Win a copy of Escape Velocity: Better Metrics for Agile Teams this week in the Agile and Other Processes forum!
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Liutauras Vilda
  • Tim Cooke
  • Paul Clapham
  • Jeanne Boyarsky
Sheriffs:
  • Ron McLeod
  • Frank Carver
  • Junilu Lacar
Saloon Keepers:
  • Stephan van Hulst
  • Tim Moores
  • Tim Holloway
  • Al Hobbs
  • Carey Brown
Bartenders:
  • Piet Souris
  • Frits Walraven
  • fred rosenberger

Array

 
Greenhorn
Posts: 2
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
How to find the saddle point of a Double Dimension Array?
A saddle point means the number which is highest in column and lowest in row. It is always unique for a matrix.
For Eg:-
123
456
789
In this matrix the saddle point is 7, as it is maximum in column and minimum in row.
 
lowercase baba
Posts: 13074
67
Chrome Java Linux
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Umang Sheth wrote:How to find the saddle point of a Double Dimension Array?
A saddle point means the number which is highest in column and lowest in row. It is always unique for a matrix.
For Eg:-
123
456
789
In this matrix the saddle point is 7, as it is maximum in column and minimum in row.


How did you find it? The first step is always to forget about java (or C++, or .NET or any other programming language) and to describe to another person how you do it.
 
Umang Sheth
Greenhorn
Posts: 2
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
How did you find it? The first step is always to forget about java (or C++, or .NET or any other programming language) and to describe to another person how you do it.
I found this program in one of my books. I use BLUE J.
 
Marshal
Posts: 27374
88
Eclipse IDE Firefox Browser MySQL Database
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Umang Sheth wrote:A saddle point means the number which is highest in column and lowest in row. It is always unique for a matrix.



No, it isn't. Consider a matrix in which all of the entries are zero.
 
Java Cowboy
Posts: 16084
88
Android Scala IntelliJ IDE Spring Java
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Umang Sheth wrote:I found this program in one of my books. I use BLUE J.


What Fred meant was, how did you know that 7 was the saddle point in that matrix? What steps did you take in your head to find that out?

If you understand exactly what the steps are to find the saddle point, then you can translate those steps to a Java program. So the first thing to find out is what exactly you do to find the saddle point.
 
expectation is the root of all heartache - shakespeare. tiny ad:
the value of filler advertising in 2021
https://coderanch.com/t/730886/filler-advertising
reply
    Bookmark Topic Watch Topic
  • New Topic