Roberto Favaro

Is this piece of code
public synchronized boolean allowed(City c) { if(tabu.contains(c)) return false; else return true; }
the same as this
public synchronized boolean allowed(City c) { return((tabu.contains(c)) ? false : true); }
or have I mixed up the true and false.
Thanks in advance....

Thanks.Getting to it.That info was very helpful.Ill update later.Thanks again.....

I have an applet which loads in values as follows
points = new Points(); points.addCity(new City(points, 288, 149)); points.addCity(new City(points, 288, 129)); points.addCity(new City(points, 270, 133));
Here is my addCity() method
public synchronized void addCity(City c) { cities.addElement(c); if(numCities() == 1) { edges = new Vector<Vector<Edge>>(); Vector<Edge> v = new Vector<Edge>(); v.addElement(null); edges.addElement(v); } else { for (int i = 0;i < numCities()-1;i++) edges.elementAt(i).addElement(new Edge(getCity(i), c)); Vector<Edge> v = new Vector<Edge>(); for (int j=0; j<numCities()-1; j++) v.addElement(edges.elementAt(j).lastElement()); v.addElement(null); edges.addElement(v); }}
This is for my final year project.I would like to read values in from a file such as this
NAME : a280
COMMENT : drilling problem (Ludwig)
TYPE : TSP
DIMENSION: 280
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 288 149
2 288 129
3 270 133
4 256 141
5 256 157
Ignoring the first number in the sequence but using the oher two.Can someone please help.Im desperate and my time is running out.Thanks you could save my life......

Hi all...
Im trying to build an application which reads data from a file (TSPlib) and uses that data as points in my algorithm. IM LOST. I have loaded the data and seperated the values in the data into co-ordinates for my algorithm. My next step is to create the ant which will travel through these co-ordinates one at a time following the travelling salesman problem. The ant must be cloneable and I want to place each ant (ant = no of points from file) randomely on a co-ordinate.Could someone please please please give me an idea where to go next...even some basic or pseudo code...Thanks
public class TSPAnalyser extends JFrame implements ActionListener { private Container container; private JPanel buttonsPanel; private JButton openButton, analyseButton; private File fileName; private int graph[][]; public TSPAnalyser(String s) { super(s); container = getContentPane(); buttonsPanel = new JPanel(); buttonsPanel.setLayout(new FlowLayout()); openButton = new JButton("Get File"); openButton.addActionListener(this); analyseButton = new JButton("Analyse"); analyseButton.addActionListener(this); buttonsPanel.add(openButton); buttonsPanel.add(analyseButton); container.add(buttonsPanel, BorderLayout.SOUTH); } public void actionPerformed(ActionEvent event) { if (event.getActionCommand().equals("Get File")) { getFile(); } else if (event.getActionCommand().equals("Analyse")) { analyseFile(); } } private void analyseFile(){} private void getFile() { JFileChooser fileChooser = new JFileChooser(); fileChooser.setFileSelectionMode(JFileChooser.FILES_ONLY); int select = fileChooser.showOpenDialog(this); if (select == JFileChooser.CANCEL_OPTION) return; fileName = fileChooser.getSelectedFile(); try{parseFile(fileName.toString());} catch (TSPException e){e.printStackTrace();} } public int [][] getGraph() { return graph; } public static int [][] parseFile(String file) throws TSPException { int EUC_2D = 1; int GEO = 2; Vector coords = new Vector(); int fileType = 0; try { BufferedReader in = new BufferedReader(new FileReader(file)); String line; boolean nodeCoordSection = false; while((line = in.readLine()) != null) { if(!line.equalsIgnoreCase("EOF") && !line.equalsIgnoreCase(" EOF")&& !line.equals("")) { if(!line.equalsIgnoreCase("NODE_COORD_SECTION") && !nodeCoordSection) { if(line.equalsIgnoreCase("EDGE_WEIGHT_TYPE : EUC_2D")) { fileType = EUC_2D; } else if(line.equalsIgnoreCase("EDGE_WEIGHT_TYPE : GEO")) { fileType = GEO; } } else if(line.equalsIgnoreCase("NODE_COORD_SECTION")) { nodeCoordSection = true; } else { // All the numbers are in this part StringTokenizer strTok = new StringTokenizer(line, " \t"); try { strTok.nextToken(); // Discard the city [first token] number if( fileType == EUC_2D || fileType == GEO ) { double x = Double.valueOf(strTok.nextToken()).doubleValue(); double y = Double.valueOf(strTok.nextToken()).doubleValue(); coords.addElement(new TSPCoordinate(x,y)); } else throw new TSPException( "Unrecognized file format!"); } catch(NoSuchElementException e) { throw new TSPException( "Could not parse file " + "'" + file + "'!" ); } } } } } catch(FileNotFoundException e) { throw new TSPException( "File " + "'" + file + "'" + " not found in the current directory!" ); } catch(IOException e) { throw new TSPException( "Could not read from file " + "'" + file + "'!" ); } int graph [][] = new int[coords.size()][coords.size()]; // TEST NO. OF ELEMENTS STORED System.out.println(coords.size()); for(int i=0; i<graph.length; i++) { for(int j=0; j<=i; j++) { if( i == j ) graph[i][j] = 0; else { if( fileType == EUC_2D ) { double dX = ((TSPCoordinate) coords.elementAt(i)).getX() - ((TSPCoordinate) coords.elementAt(j)).getX(); double dY = ((TSPCoordinate) coords.elementAt(i)).getY() - ((TSPCoordinate) coords.elementAt(j)).getY(); graph[i][j] = (int) Math.round( Math.sqrt( dX*dX + dY*dY ) ); } else if( fileType == GEO ) { // NOT NEEDED } else { throw new TSPException( "Unrecognized file format!" ); } graph[j][i] = graph[i][j]; } } } return graph; } public static void main(String[] args) throws IOException { // Create analyser TSPAnalyser analyser = new TSPAnalyser("Travelling Salesman Analyser"); // Make window vissible analyser.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); analyser.setSize(500,400); analyser.setVisible(true); } }
This is my attempt at an ant???HELP
public abstract class Ant { private int antID; protected int[][] path; protected int position; protected int sPosition; protected double pathLength; protected Vector pathVect; public static double bestPathValue = Double.MAX_VALUE; public static Vector bestPathVect = null; public static int[][] bestPath = null; public static int lastBestPathIteration = 0; private static int antIDCounter = 0; TSPAnalyser analyser; public static void reset() { bestPathValue = Double.MAX_VALUE; bestPathVect = null; bestPath = null; lastBestPathIteration = 0; } public Ant(int newsPosition) { antIDCounter++; antID = antIDCounter; sPosition = newsPosition; } public int getSPosition() { for(int i = 0;i < analyser.getGraph;i++) { } return sPosition; } }

Thanks....
I changed the code to look as follows and it worked
// Selected file fileName = fileChooser.getSelectedFile(); // Parse the file try { parseFile(fileName); } catch (TSPException e) { e.printStackTrace(); } } public static int [][] parseFile(File file) throws TSPException { // Supported file types int EUC_2D = 1; int GEO = 2;

Sorry, thats not very clear. I wish to use the file selected by the filechooser in the method parseFile???

Hi all. Im reading a file with a button on my application using a fileChooser. I need to use this file to parse the info stored inside. can anyone tell me how to use the file selected to call the method.Im having a problem with the type File and the type String. I need the type String but I have the type File.
Heres a snippet of code:
// Selected file fileName = fileChooser.getSelectedFile(); fileName.toString(); //NEED TO CALL PRSEFILE METHOD HERE????? } public static int [][] parseFile(String file) throws TSPException { // Supported file types int EUC_2D = 1; int GEO = 2;

Hey all,
Im really stuck.Im trying to select a file and read its data.I want to seperate this data out so I can assign it to variables. I dont know if i need input streams???.Could someone please help me......
//imports are all corect [using eclipse] public class Analyser extends JFrame implements ActionListener { private Container container; private JPanel buttonsPanel; private JButton openButton, analyseButton, generateButton; private JTextArea textArea; private File fileName; private BufferedReader fileInput; private String data[]; private int numLines; public Analyser(String s) { super(s); // Content pane container = getContentPane(); buttonsPanel = new JPanel(); buttonsPanel.setLayout(new FlowLayout()); // Open button openButton = new JButton("Get File"); openButton.addActionListener(this); buttonsPanel.add(openButton); // Analyse button analyseButton = new JButton("Analyse"); analyseButton.addActionListener(this); buttonsPanel.add(analyseButton); analyseButton.setEnabled(false); // Generate button generateButton = new JButton("Generate"); generateButton.addActionListener(this); buttonsPanel.add(generateButton); generateButton.setEnabled(false); // Text area textArea = new JTextArea(5,2); container.add(buttonsPanel, BorderLayout.NORTH); container.add(new JScrollPane(textArea), BorderLayout.SOUTH); } /* ACTION PERFORMED */ public void actionPerformed(ActionEvent event) { if (event.getActionCommand().equals("Get File")) { getFileData(); } else if (event.getActionCommand().equals("Analyse")) { //analyseFile(); } else if (event.getActionCommand().equals("Generate")) { //generate(); } } /* GET FILE */ private void getFileData() { // Display file options JFileChooser fileChooser = new JFileChooser(); fileChooser.setFileSelectionMode(JFileChooser.FILES_ONLY); int select = fileChooser.showOpenDialog(this); // Cancel option if (select == JFileChooser.CANCEL_OPTION) return; // Selected file fileName = fileChooser.getSelectedFile(); if (checkFile()) analyseButton.setEnabled(true); // Read data readFile(); } /* READ FILE */ private void readFile() { generateButton.setEnabled(true); // Open the file openFile(); getNumberOfLines(); data = new String[numLines]; // Output to text area textArea.setText(data[0] + "\n"); for(int i=1; i < 7; i++) { textArea.append(data[i] + "\n"); } } /* GET NUMBER OF LINES */ private void getNumberOfLines() { int counter = 0; // Loop through file incrementing counter try { String line = fileInput.readLine(); while (line != null) { counter++; System.out.println(line); line = fileInput.readLine(); } numLines = counter; closeFile(); } catch(IOException ioException) { JOptionPane.showMessageDialog(this,"Error reading File", "Error 5: ",JOptionPane.ERROR_MESSAGE); closeFile(); System.exit(1); } } /* CHECK FILE NAME */ private boolean checkFile() { if (fileName.exists()) return true; else JOptionPane.showMessageDialog(null, "ERROR 3: File is a directory"); if (fileName.canRead()) return true; else JOptionPane.showMessageDialog(null, "ERROR 2: Access denied"); if (fileName.isFile()) return(true); else JOptionPane.showMessageDialog(null, "ERROR 1: No such file!"); return(false); } /* ------------------------------------------------------- */ /* */ /* FILE HANDLING UTILITIES */ /* */ /* ------------------------------------------------------- */ /* OPEN FILE */ private void openFile() { try { // Open file FileReader file = new FileReader(fileName); fileInput = new BufferedReader(file); } catch(IOException ioException) { JOptionPane.showMessageDialog(this,"Error Opening File", "Error 4: ",JOptionPane.ERROR_MESSAGE); } System.out.println("File opened......."); } /* CLOSE FILE */ private void closeFile() { if (fileInput != null) { try { fileInput.close(); } catch (IOException ioException) { JOptionPane.showMessageDialog(this,"Error Opening File", "Error 4: ",JOptionPane.ERROR_MESSAGE); } } System.out.println("File closed......."); } /* ------------------------------------------------------- */ /* */ /* MAIN METHOD */ /* */ /* ------------------------------------------------------- */ /* MAIN METHOD */ public static void main(String[] args) throws IOException { // Create analyser Analyser analyser = new Analyser("Travelling Salesman Analyser"); // Make window vissible analyser.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); analyser.setSize(500,400); analyser.setVisible(true); } }
example of data to be read from file
1 288 149 2 288 129 3 270 133 4 256 141 5 256 157 6 246 157

A rectangle is created in the centre of the window and filled in colour.I may use any click to draw and drag a line on the screen.A line will only be remembered as it is released across the varierents of the rectangle.The line is clipped in size to remember the piece within or partially within the rectangle

Workin on a college project involving line clipping of a shape.Here's my work in progress.I want to add a few extras but cant think where to start.Any suggestions appreciated.Tnx in advance
import java.applet.*; import java.awt.*; import java.awt.event.*; import java.util.* ; import java.lang.Math; public class LineClipping extends Applet implements MouseMotionListener, MouseListener { private int m_x1, m_x2, m_y1, m_y2; private int m_x, m_y, m_height, m_width; private Vector m_stack = new Vector(); public void init() { this.setSize(1000,500); m_width = 200; m_height = 100; addMouseListener(this); addMouseMotionListener(this); //repaint(); } public void paint(Graphics g) { m_x = (int) ((this.getWidth() / 2) - (m_width / 2)); m_y = (int) ((this.getHeight() / 2) - (m_height / 2)); g.setColor(Color.blue); g.fillRect(m_x, m_y, m_width, m_height); g.fillPolygon(m_poly); for(int i = 0;i < m_stack.size(); i++) { int x1, y1, x2, y2; x1 = ((Line)(m_stack.elementAt(i))).getX1(); y1 = ((Line)(m_stack.elementAt(i))).getY1(); x2 = ((Line)(m_stack.elementAt(i))).getX2(); y2 = ((Line)(m_stack.elementAt(i))).getY2(); bresenham(x1 + m_x, y1 + m_y, x2 + m_x, y2 + m_y, false); // draw line } } public void writePixel(int x, int y, boolean flag) { Graphics g = this.getGraphics(); if (flag == true) { g.setXORMode(Color.WHITE); // this changes my color to xor when the line is inside the rectangle } else { g.setColor(Color.BLACK); } g.drawLine(x,y,x,y); } public void mouseDragged(MouseEvent e) { bresenham(m_x1, m_y1, m_x2, m_y2, true); m_x2 = e.getX(); m_y2 = e.getY(); bresenham(m_x1, m_y1, m_x2, m_y2, true); // draw line } public void mousePressed(MouseEvent e) { m_x1 = m_x2 = e.getX(); m_y1 = m_y2 = e.getY(); bresenham(m_x1, m_y1, m_x2, m_y2, true); // draw line } public void mouseReleased(MouseEvent e) { m_x2 = e.getX(); m_y2 = e.getY(); bresenham(m_x1, m_y1, m_x2, m_y2, true); // draw line cohenSutherland(m_x1, m_y1, m_x2, m_y2); } public void mouseMoved(MouseEvent e) {} public void mouseEntered(MouseEvent e) {} public void mouseExited(MouseEvent e) {} public void mouseClicked(MouseEvent e) {} void bresenham(int x1,int y1,int x2,int y2, boolean flag) { int dx, dy, incr1, incr2, xIncr, yIncr, d, x, y, xEnd; dx = Math.abs(x2 - x1); dy = Math.abs(y2 - y1); if(dx > dy) // use x as incrementor { d = 2 * dy - dx; incr1 = 2 * dy; incr2 = 2 * (dy - dx); if(x1 > x2) // switch end-points { //Swap(x1,x2); //Swap(y1,y2); int temp; temp = x1; x1 = x2; x2 = temp; temp = y1; y1 = y2; y2 = temp; } if(y1 < y2) // either slope up or down { yIncr = 1; } else { yIncr = -1; } y = y1; for(x = x1;x <= x2;x++) { writePixel(x,y,flag); if(d < 0) { d += incr1; } else { y += yIncr; d += incr2; } } } else // use y as incrementor { d = 2 * dx - dy; incr1 = 2 * dx; incr2 = 2 * (dx - dy); if(y1 > y2) // switch end-points { //Swap(x1,x2); //Swap(y1,y2); int temp; temp = x1; x1 = x2; x2 = temp; temp = y1; y1 = y2; y2 = temp; } if(x1 < x2) // either slope up or down { xIncr = 1; } else { xIncr = -1; } x = x1; for(y = y1;y <= y2;y++) { writePixel(x,y,flag); if(d < 0) { d += incr1; } else { x += xIncr; d += incr2; } } } } public void cohenSutherland(int x1,int y1,int x2,int y2) { float m = 0; int xI_1 = 0, yI_1 = 0, xI_2 = 0, yI_2 = 0; //for each line xI_1 = x1; yI_1 = y1; xI_2 = x2; yI_2 = y2; boolean drawLineFlag = true; if (!trivialAccept()) { m = (float)(y2 - y1) / (x2 - x1); //for each of the line's two endpoints if(!trivialReject()) { // we can use the outcode to make this if/then/else more efficient if (y1 < m_y) // endpoint is above window { xI_1 = x1 + Math.round((m_y - y1) / m); yI_1 = m_y; x1 = xI_1; y1 = yI_1; } else if(y1 > (m_y + m_height)) // endpoint is below window { xI_1 = x1 + Math.round(((m_y + m_height) - y1) / m); yI_1 = (m_y + m_height); x1 = xI_1; y1 = yI_1; } if(x1 < m_x) { xI_1 = m_x; yI_1 = y1 + Math.round(m * (m_x - x1)); } else if(x1 > (m_x + m_width)) { xI_1 = (m_x + m_width); yI_1 = y1 + Math.round(m * ((m_x + m_width) - x1)); } if (y2 < m_y) // endpoint is above window { xI_2 = x2 + Math.round((m_y - y2) / m); yI_2 = m_y; x2 = xI_2; y2 = yI_2; } else if(y2 > (m_y + m_height)) { xI_2 = x2 + Math.round(((m_y + m_height) - y2) / m); yI_2 = (m_y + m_height); x2 = xI_2; y2 = yI_2; } if(x2 < m_x) { xI_2 = m_x; yI_2 = y2 + Math.round(m * (m_x - x2)); } else if(x2 > (m_x + m_width)) { xI_2 = (m_x + m_width); yI_2 = y2 + Math.round(m * ((m_x + m_width) - x2)); } } else // trivial reject { drawLineFlag = false; } if(drawLineFlag) { m_stack.add(new Line(xI_1 - m_x, yI_1 - m_y, xI_2 - m_x, yI_2 - m_y)); bresenham(xI_1, yI_1, xI_2, yI_2, true); } } else { m_stack.add(new Line(x1 - m_x, y1 - m_y, x2 - m_x, y2 - m_y)); bresenham(x1, y1, x2, y2, true); // draw line } } public boolean trivialAccept() { boolean accept = false; if((m_x1 >= m_x) && (m_x1 <= m_x + m_width) && (m_y1 >= m_y) && (m_y1 <= m_y + m_height) && (m_x2 >= m_x) && (m_x2 <= m_x + m_width) && (m_y2 >= m_y) && (m_y2 <= m_y + m_height)) accept = true; return accept; } public boolean trivialReject() { boolean reject = false; if(m_x1 < m_x && m_x2 < m_x ) reject = true; else if( m_y1 < m_y && m_y2 < m_y)// line is above the rect reject = true; else if ((m_x1 > (m_x + m_width)) && (m_x2 > (m_x + m_width))) // line is on the right side of the rect reject = true; else if ((m_y1 > (m_y + m_height)) && (m_y2 > (m_y + m_height))) // line is below the rect reject = true; return reject; } }

import java.awt.event.*; public class Line { private int m_x1, m_y1, m_x2, m_y2; public Line(int x1, int y1, int x2, int y2) { m_x1 = x1; m_y1 = y1; m_x2 = x2; m_y2 = y2; } public void setX1(int x1) { m_x1 = x1; } public void setY1(int y1) { m_y1 = y1; } public int getX1() { return m_x1; } public int getY1() { return m_y1; } public void setX2(int x2) { m_x2 = x2; } public void setY2(int y2) { m_y2 = y2; } public int getX2() { return m_x2; } public int getY2() { return m_y2; } }

Im using a stored procedure to test data stored in my oracle database.I havnt access to the database other than through the java application. I was testing the oracle database seperatly but im getting an error.My procedure is returning more data than I have called.Is there a way to loop through and display all the data.Im trying to display a members orders.

DECLARE
me Members.emailAddress%type;
mfn Members.firstName%type;
mln Members.lastName%type;
mp Members.passwd%type;
orid Orders.orderId%type;
ord Orders.dates%type;
ors Orders.status%type;
statuss boolean;

procedure get_members_details(
member_emailAddress in Members.emailAddress%type,
member_firstName out Members.firstName%type,
member_lastName out Members.lastName%type,
member_passwd out Members.passwd%type,
order_orderId out Orders.orderId%type,
order_dates out Orders.dates%type,
order_status out Orders.status%type,
statuss out boolean) is
begin
select firstName,lastName,passwd,orderId,dates,status
into member_firstName,member_lastName,member_passwd,order_orderId,order_dates,order_status
from Members,Orders
where Members.memberId = Orders.memberId
and Members.emailAddress = member_emailAddress;
statuss := true;

exception
when no_data_found then
statuss := false;
end;
begin
me := '[email protected]';
get_members_details(me,mfn,mln,mp,orid,ord,ors,statuss);
if (statuss) then
dbms_output.put_line(me || ' ' || mfn || ' ' || mln || ' ' || mp || ' ' ||
orid || ' ' || ord || ' ' || ors);
else
dbms_output.put_line('Member' || me || 'not found');
end if;
end;

Yes......I changed my code to use a primaryKey generator to generate a unique Id and removed the need for a check.Thank you for ure help

Thank you.Is there another way to write this without having to change the type
if (orderId.length() > 0)// orderId already allocated, so exists already return 0 ;// prevents creating the same order twice.

I have a huge dao which is talking to a database.I want to check if the id exists but the .length() method is the problem as the id (type long) cannot be deferenced

Can anyone help me avoid my error.Long cannot be deferenced. OrderId must be of type long

long orderId = o.getOrderId() ; if (orderId.length() > 0)// orderId already allocated, so exists already return 0 ;// prevents creating the same order twice.