Dear all,I am working on some applications dealing with optimisation of constraints spaces/resource.I will probably need to engage linear programming / optimisation techniques or algorithms to solve the problems. I wonder if anyone know of any Java libraries for purpose (trying to write my own ...

Hi, can u tell me what the big 0 runtimes for the following sorts: selection, insertion, mergesort, and quicksort. Also, could you please tell me all of the different runtimes you know and what they mean, like i know that a big 0(1) always runs at the same speed, and a big 0(n^2) is a nested ...

Hello to you !I'd like to create my own scrollpane, i don't want to use swing or awt.ScrollPane. My problem are the following:1) How to find the size ( height ) of the thumb/bubble/knob whatever ?2) How to find the correct incrementation according the Panel being scrolled and my ScrollPane ...

Hi, I am trying to write a "Function" class. Requirements:1. Internal representation able to perform basic tasks ( test for basic properties, derivative, evaluation etc)2. User-friendly define statement. What i mean: If the function is defined on a "small" set a matrix representation is good ...

I'm writing a simple program to solve basic shortest-path/MST algorithms. Most books I've read seem to use a adjacency matrix to represent the verticies and edges but this seems inefficient for large graphs and isn't very good OO, as far as I can see.I have created objects for "nodes" (with ...

I've run into a programming challenge that involves number crunching and I'm stumped on an equation. Here's what I have that works so far:double y = (Math.sqrt(x) - 1/x) / 2;It basically takes x as a given and computes y, producing a 2D curve. Where I'm stumped is I want to take y as a ...

Hi,I need some kind of a "RegExpMap" - a map that has the capabilityto bind value objects to a pattern (a regular expression) and to retreive thatobjects back by giving a sample that matches the pattern.void put(pattern, Object)Object get(sample)so thatmap.put("foo(.*)", ...

Is there any algorithm that represents a bulk of data => a unique number ? After executing the program the program will generate a unique number. Using this number can we decompress the whole data ? namanc

I have a permutations problem, and I'm calling on all interested math-types to give it a look.There are M distinguishable containers -- {x_1, x_2, ... x_M}. Each container x_i must contain exactly c(x_i) objects, where the sum of the c(x_i) == N.There are N objects, each of which belongs to ...

Hi All,Do any one suggest, How to convert the code of existing project to UML diagrams? ( like Class Diagrams etc.)?Venkat

I'm not sure if this is the right forum for the question, but here goes.Does anyone know where I can find (or details on how to build) a Java utility that can convert an Excel spreadsheet to a comma-separated text file? I know there are standalone executables capable of doing this, but I ...

Hi all, Thanx all for ur time advance. I am looking for an algorithm to find out the direction of a polygon having 'n' vertices-- Means is it clock-wise of anti clock-wise!And I would like to get some explanation on that rather than just a code..Anyone has any idea... please..Thanx again in ...

Hi all ....please could anyone write me a java recursive algorithm for listing all permutations of the numbers { 1, 2, 3, ........., n ) ?Thansks

I have been under the impression that choosing a non-recursive solution would provide better performance and scalability. Although non-recursive solutions do have an advantage in terms of scalability (avoiding system stack overflows) the speed of recursive method calls seems to be quite ...

Hi ...anyone could tell me how can i sort singly linked list with minimum time complexity .... ? Regards...

I am looking for some inputs regarding Big-OH and Big_Omega of a method that I wrote. This method implements queue data structure and its purpose is to find primes of a number using Sieve of Eratosthenes. I am thinking it is a Big-Oh of N^2 (upper bound), since it is a nested while loop, but I ...

[color=blue]Hello... I have asked to create a students registration program using data structures. I has to include complete informations about students and courses and to be capable of adding a newstudent, deleting student, modifying student information, adding, deleting, and modifying ...

Hey ...I'd like to know where can i find a list with the vB code of this forum ...Thanks.

OK i need to generate some random strong passwords.I will be using keys a-z A-Z 0-1 and the special keys on the "numeric row" of the keyboard.is something like: public static char[] generateStrongPassword(int length) {char[] pwd = new char[length];java.util.Random rGen = new ...

I need a class that can zip and unzip something which is in a ByteArrayOutputStream or just byte.I've seen the zip class which actually receives a string which is a name of the file, I need that class to receive a ByteArrayOutputStream or just a byte.

In reversing a doubly linked list ... i think the idea is to 1- swap head and tail 2- swap the next and previous for each node . but the problem is how can u reach each individual node to swap its references.// swap tail and headNode temp = tail;tail = head;head = temp;Node first = ...

[color=blue]hello pigs[/color]

Does anyone know of a method for determining the result of a number raised to an arbitrary non-integer power (i.e. 7^.14)? I've used the Babylonian method to determine square roots, but unfortunately that's all that method is good for. From what I understand, Newton's iteration is supposed ...

I need a source code of using zipinputstream and zipoutputstream classes

I want to travese tree en get all the combinations of the tree elements from a tree, i've allready discussed it in this group but suddenly ii encountered a probelm when the tree hierarch get to deep my algoritme failt to work, and at the end i'll get an out of memory problem , so i tried to ...

Can anybody help me with conversion of following hash alghorithm to java.int gg_login_hash(char *password, int seed){unsigned int x, y, z;y = seed;for (x = 0; *password; password++) {x = (x & 0xffffff00) | *password;y ^= x;y += x;x <<= 8;y ^= x;x <<= 8;y -= x;x <<= 8;y ^= ...

I am trying to parse a Newick formatted tree, which looks like this:(((One:0.2,Two:0.3):0.3,(Three:0.5,Four:0.3):0.2):0.3,Five:0.7):0.0;( http://evolution.genetics.washington.edu/phylip/newick_doc.html tells more about the format)The string above represents a tree:+-+ One+--+| +--+ Two+--+| | ...

I have a question:I have a 4x4 square, which (naturally) has 16 tiles. what i want to do is loop through all different possibilities (thus, swapping tiles)... is there a simple algorithm that i can use?Thanks for your help

Hi...I have a singly linked list, I want to delete all nodes that have the value (number).I got this code but i doesnt work. i dont knowplease anyone can tell me what's the wrong or write me the right method ?public void delete( int number ){MyNode node = head;while( node.getNext() != null ) ...

Hi,I,m trying to generate a unique number based on the system my app runs on. Something like a HD serial number or so...How can I do this? Is there any way to do this in a platform independent way, or should I just give up hope?

HiI have to write XML parser which would parse some movie script and then I will have to display that and provide search, add, delete and as well as that I will have to be able to organize their replics by actors and that kind of stuff. The parsing bit I know how to do. But I am not sure what ...

With the release of Java 5.0, probably my two new favorite features were generics and enumeration. However, I was wondering if there was some way to add onto an existing enumeration (similar to inheritance in a class, you would "extend" the enum, thus inheriting those values). I know this ...

Shortest Path finding with mutating weightsDijkstra's algo can be used to find shortest path between 2 nodes in a weighted graph.How to find shortest paths in a graph with mutating weights ?Assume there is a formula to find weight of an edge (u, v)w = f(u, v, t) where t is the number of units ...

Hi,Does anyone know of integer/double/float arrays which are 'standard' for testing the performance of sorting algorithms? And, if so, do you have a link to them?I have searched in Google, but did not find any joy.

Hi all,I have is two vertices next to each other along any plane. Then I have this spatial (a spatial is that anything that occupies space) that is moving. The idea is that the last two vertices of a mesh follow the spatial in every way, rotation, translation and scaling, Like so: ** ||<- ...

Hi,I need to implement a e-learning site which teaching people about logic.One part of this system includes the tableaux, hence I need to implement it but I have really no idea how I would be able to do it. So any recommendation or suggestion is welcome =) If you know of any website or have ...

hi guys;i'm about to start an interesting c++ project described below...what i need is that you give me links ,advice and resources that could help me in my project...thanks for helping ...here is the description:Assignment:In a nutshell, this assignment asks you to create a parse-tree for ...

Hi folks, im implementing a program to find a train route from one city to another. All information about direct train between cities is in the database. Problem is: providing users want to go from one city to another, and they'd like to depart not earlier than departureTime and arrive no ...

Greetings,imagine an RGB (Red, Green, Blue) cube with quite a bit of resolution, i.e. all R, G, and B can havevalues between [0, (1<<20)-1] (twenty bits resolution). These values are read from three ADC's(Analog to Digital Converters), part of a 'colour sensor'. These sensors are fast: ...

Hi,I'd like to get/replace the methods implementation of a java file. Like this:public class A { public void myMethod(String s) { XXXX }}getMethod("public void myMethod(String)") > returns "public void myMethod(String s) { XXXX }"replaceMethod("public void myMethod(String)", "public void ...

Hi,My requierst is like the following:I have 2 lists of long integer (you can treat it simply as integer). Old list and new listI need to find out the new added elements and the elements which are need to be removed.e.gOld list is [1,2,3,4,5]New list is [2,3,6,7,9]by comparing them, the added ...

what is time complexity of the size() operation of a circular array that implements a queue; assume that there is no count variable to keep track of the number of elements in the queue? I am thinking it is O(n), since we must iterate through the linked list and count each element until we ...

Hi All,I would like to draw a minimum area bounding rectangle around a convex hull. I have found the Rotating Calipers home page but I find the applet code to be hard to follow. Before I write my own I thought I would check to see if someone has some code that I can reuse. I am looking for a ...

Howdy.Sorta odd question in that I have a fine solution to my problem, but I want to see if it's possible another way.Say you have an digit comma separated list:some valid examples:16, 39, 5, 3Only using regular expressions is there a way to extract all the values from the list into regexp ...

I'm making games with midp1.0 and i need an algorythm for the creatures. I know some but i'd like to have the one that needs the least operations... the fastest.

I need someone to help me edit the zip api or zipinoutstream api so that it should receive a bytearray.Or someone who can create an unziping class that will receive a bytearray. Please I don't need links to tutorials, I need a code urgently.

Can anyone help me in devising an algorithm for clipping a line using a circular region?

Hi everyone,I am writing an application that is going to receive inputs ranging from 18-24. I have 5 target containers that can hold 3 of these values at a time. Each container's contents must average out to as close to 21 as possible. A value can only be stored in a container where all the ...

I am developing an algorithm that simulates the behaviour of ants searching for food. i have an applet that sends out an ant in random directions until it finds the food source, then it returnes to the nest along the line it traveled. The second ant is then sent out and it travels in random ...

hi guys;i'm interested in implementing an algorithm to watch for possible collisions between celestial planets...this algorihm consists of checking for a given planet with coordinates(x,y) if some other planet in the system came closer than a given distance...this algorithm should perform ...