Help-->Decrease-and-Conquer

400 byte By bjorn__029a at 2007-10-1 17:39:00
Can anybody please help me with the following algoritm ?When you have an array with caracters like: { ?}n<=100I have to find an algoritm that makes from this caraters a number.like input '5' , '1' , '8'ouput 518 This algoritm must developted in Decrease-and-Conquer and language ...

Linked list

308 byte By WatchDoga at 2007-10-1 17:39:19
Linked listFirst --> [7][ ] --> [23] [ ] -->[ 9] [ ] --> [43] [ ] --> [ 51] [ ?]I have to write a function recursive that gives the smallest data element back.Typdef struct node {unsigned data;struct node *next;} nodeCan anybody help ...

Binary search

156 byte By ek22cf@student.hik.sea at 2007-10-1 17:42:25
Hi,I have a Vector sorted on ID. How many objects should there be in the Vector for me to benefit on a binary search?Thanks!Erik

ascii to alphanumeric conversion in java

86 byte By javafoxa at 2007-10-1 17:42:28
is there any readymade function or code to convert ascii characters into java ?

Algorithm to store paths

4801 byte By Max.Amigoa at 2007-10-1 17:48:46
Hello guys!I have to build an algorithm to store paths.As an input data I have a lot of paths between different vertexes. For same two vertexes could be defined few deferent paths. Number of paths for pair of vertexes is different from pair to pair. All paths have same importance.For example, ...

how to implement this algorithm with region growing ?

1117 byte By tuskchena at 2007-10-1 17:57:02
hi,I would like to ask u to help me in developing code for the region growing segmentation algorithm for digital images.The algorithm perform1.Model I should use the average of the pixel(for each colorchanel,red-green-blue ) from the color I choose.2. Strating start by choosing an arbitrary ...

operations on very large binary numbers

511 byte By Servant@AKa at 2007-10-1 17:58:01
Hi guys,I'm trying to write a java class for manipulations of very large binary numbers.I'm representing the BN internally as boolean[] (array of booleans false for 0 & true for 1).I want to write an algorithm for the following operations : shifLeft (boolean[] b,int n) : shifting binary ...

Difference between two files

1859 byte By lucaz_a at 2007-10-1 17:59:32
Hi, I need to find difference between two files.This is an example:oldfile.txt:This is the old file.I need some help with this task!.newfile.txt:This is the new file.I need help with this task please!.Differences:* old -> new* need -> need* "some" was deleted* please was addedNotice that ...

Hard

2635 byte By ArneWeisea at 2007-10-1 17:59:44
Hi everybody!I'm developing an application where there is a need to sort queries depending on how general they are.Basically, consider a big N*M matrix, where every entry (A_j,k ) can contain an int, 0 or 1. (Implemented as boolean, but ints are easier to read here)Now i want to extract every ...

IDLJ Compiler

1201 byte By gssachdevaa at 2007-10-1 18:03:39
I am using JDK 1.4.2_03 and idlj compiler with version 3.1.I have the following idl snippet ./*StringTypeOpt is a type carrying an optional parameter.If the boolean is TRUE, then the value is present.Otherwise the value is absent.*/union StringTypeOpt switch (boolean){case TRUE: string ...

Recursion Question

3336 byte By Curtis_Pastorea at 2007-10-1 18:04:22
Hi thereI'm trying to write a recursion method "searchFiles" that will go through my directory "aDirLabel" and simply put all of the absolute paths into a Vector "myList" (could be a String[] but whatever)Its strange how the variable "tempFile" being made reffers to a file in another directory ...

How to use recursive in this case?

1600 byte By wuming_otta at 2007-10-1 18:04:23
I have a tree showed in bweb rowser UI like this+- node1|| |+- node_value1aX |+- node_value1b|+- node_value1cX|+- node2X|| |+- node2aX||| ||+- node_value2a1X||+- node_value2a2X|| |+- node_value2bX|+- node3| +- node_value3aX +- node_value3bAt the begining I will retrieve the user permission for ...

mpeg audio encoding

642 byte By robbix.the.bobbixa at 2007-10-1 18:06:33
I recently found the need to read the audio data out of an mp3 file. The first thing I did was look for java decoders that others had already made, and I found some, including JLayer.For reasons that could probably be easily solved, I wanted to try writing the decoder myself, but I couldn't ...

Determine size of Object in memory

249 byte By jvaudrya at 2007-10-1 18:08:12
I'm trying to write malloc() in java. I just want to see how much memory I can allocate before I get java.lang.OutOfMemoryErrorHere is what I found, but there must be a better way: http://www.javapractices.com/Topic83.cjp

help with Regular Expression

665 byte By obaid1982a at 2007-10-1 18:10:52
Sorry if i am posting this in the wrong section.I am trying to extract a string from xml file using regex. Here is a sample of xml file:<SENTENCE><TEXT>today is monday</TEXT><BIT>4</BIT></SENTENCE>Now i want to grab everything between <SENTENCE> and ...

Delete node from a boolean tree

1516 byte By NicolaSalvoa at 2007-10-1 18:20:42
i,I'm using a tree data structure wich contains a boolean expression.I need to implement a deleteNode function.In example a have:OR/\ aAND /\bc when I make deleteNode(b) i want:OR/\ ac I writed a recursive function it doesn't work. The function I'v wrote is: <code> void ...

Fortune's Sweepline Algorithm implementation?

1032 byte By es5f2000a at 2007-10-1 18:21:48
I've got a business application that needs to run a Nearest Neighboralgorithm on a set of about 6000 points. These points describe a path in 2-space. The path is wrapped in a bounding box. For each (int x, int y) point inside the bounding box, I need to locate thenearest point on the path. ...

Divison of a range

243 byte By Prameelaa at 2007-10-1 18:29:38
If i have a range of numbers from min- max is there any predefined implementation to find the sub ranges of the existing range.e.g. If the range is 0-10 the sub ranges could be 0-2, 3-5,etc If not which algorithm would be useful?

Graph algorithm (geometric MST and HCS)!

221 byte By svetlioa at 2007-10-1 18:36:33
Hello people,i need to implement two algorithm - geometric MST clustering, and highly connected subgraph algorithm! Do you know whether this algorithm has been implement , and if yes, where?Thank you!

Readable easter algorithm?

1892 byte By MartinHilperta at 2007-10-1 18:43:44
I found this algorithm on the net that computes the easter day of a year:/** * Get easter day in a year (easter sunday). * * @param year Year to get easter date of. * @return Date of easter in <i>year</i>. */static public Date getEasterDate(int year) {Date result = null;int a = ...

Scheduling & Planning algorithms(optimization)

301 byte By csselo@yahoo.com.aua at 2007-10-1 18:45:06
HiI am looking for any scheduling and planning algorthims for using in industrial planning.But there is no enough sample in optimization,genetic and artificial intellegence 's book which is in our library.if anybody saw any resource,Can you write ?Please sample not any theory ...

algorithm to find distance between two nodes in a tree

2295 byte By preetha_appana at 2007-10-1 18:45:54
Hi I am trying to implement an algorithm to find the distance between any two nodes in a tree .. The following pseudo-code is what I have so far.. Anyone knows of a better way to do this , please help .. Assume we have a pointer to the given nodes n1 and n2 . step1) start with n1 and ...

variable-length word builder

1297 byte By robbix.the.bobbixa at 2007-10-1 18:46:19
Could someone please help me find out why this doesn't work. It supposed to build multi-byte values with variable byte lengths. Positive values below 64 bits work, but not negative values.int byteSize = whatever;int bitSize = whatever;byte[] buffer = new byte[byteSize];soure.readFully(buffer); ...

Algorithm needed: To extrapolate objects from a given class

2949 byte By bhantola at 2007-10-1 18:50:23
I have a following problem: -Given a class with member fields (typical value object) I would like to generate as many objects of this class as many combinations created by the set of setters as well as futher combinations resulting from the different set of values it can take. This class will ...

Parsing a string using StringTokenizer

848 byte By Nancy12a at 2007-10-1 18:51:14
Hi,I want to parse a string such as String input = ab{cd}:"abc""de"{and the extracted tokens should be as followsab {cd :"abc""de" {As a result, I used the StringTokenizer class with deilmeter {,},:StringTokenizer tokenizer = new StringTokenizer(input,"{}:", true); In this was, I can separate ...

Algorithm for Key word suggestor

124 byte By resta at 2007-10-1 18:52:28
Can someone throw some light on how the google adwords key words suggestor works ? Any algorith will be very helpful.

Fast Fourier Transform - Method

689 byte By lynea at 2007-10-1 19:18:58
Hej !First I would apologize to you about my quite bad English..Well, here is my problem:I should have a method with which it's possible to apply the Fast Fourier Transform onto an array of values. I've already searched in the Forum, unfortunately with rather poor success. There are many ...

need a date converter

859 byte By natoskiiia at 2007-10-1 19:21:37
Hi, Does any one have any idea about dates formats conversions?I mean by that having a converter that can take any date of any format and understands it and generates a unified formatexample: taking22JUN as an input and generating ===> 22 \ 6 \ 2005 takingSat, Jun 11as an input and ...

multi-threaded floyd-warshal algorithm

755 byte By mehdi62ba at 2007-10-1 19:25:24
Hi experts,this is floyd algorithm for finding all the shortest paths,Function Floyd(L[1..n,1..n]):array[1..n,1...n])array D[1..n,1..n]D = lfor k = 1 to n dofor i = 1 to n do for j = 1 to n do D[i,j] = Min(D[i,j] ,D[ i,j]+D[k,j])return Dnow I want to make this algorithm execute concurrently for ...

design like To field in yahoo compose screen

290 byte By _AM__a at 2007-10-1 19:25:46
Hi,, I got an requirement which is very simillar like,To field in yahoo compose screen.When I type a, i should display list of recrods starting with a.. etc.. can you tell me, how to proceed on this its very urgent... thanks in advance.. amj

question about DateFormat class

990 byte By natoskiiia at 2007-10-1 19:27:00
HiI'm trying to convert a date written in a specific format into another different format using the DateFormat class. I have this code but it's not working(it can't parse the given date, although i m sure that it's written in a defined and correct format, and goes to the catch clause) and i ...

Graph Problem - Finding Cliques

1212 byte By ph0enixa at 2007-10-1 19:37:38
Hi Folks,I'm stuck with a problem involving undirected graphs and was wondering if anyone might be able to help.I have a Vector containing pairs of letters which represent edges in a graph from one point to another. e.g. 'ab' would be an edge from point 'a' to point 'b'. In many cases ...

GIF Encoder Algorithm

195 byte By vramalingam@inautix.coma at 2007-10-1 19:41:00
HI All,I am trying to implement a GIF encoder of my own(i shud not use any exiting tools or APIS). Pls provide me if thr any algorithm for this.Thanks in Advance-vijay

Counting words from HTML file excluding HTML tags

215 byte By Ezeea at 2007-10-1 19:44:26
can any body please suggest me any code example, of counting words from HTML file. I have checked WordCount program available on this forum, but it also counts HTML tags. Please advise me --Ezee

n-gram based comparisons in Java

783 byte By Ezeea at 2007-10-1 19:44:27
I am looking for code examples. I have to perform comparisonb/w two words e.g peace & piece on base of n-grams. i-e if we considerall 3-grams of these two words (peace = pea pec pee eac eae ace) and(piece = pie pic pie iec ice). So that, even if these two words are notexactly similar, but ...

string manipulations

1890 byte By bikejokeya at 2007-10-1 19:45:10
Hie dear frenz,Im a beginner here, I would like your help on how to to string manipulations. I have done aprogram that reads a text lines from a file and write it out to another text file. But, at the same time, I need to display the text file line by line and store it in the string, and ...

equation algor.

556 byte By Figo275a at 2007-10-1 19:49:10
well this is kinda complicated, I've been trying to program it but no success so far, so that's why I ask for help now...basicly what I wanna do is an algorithm capable of taking an equation from the JTextField, in other words, from a String and a double that would be the variable to solve ...

Regular Expression help needed plzzz

882 byte By looselycoupleda at 2007-10-1 19:53:37
Hi,I am trying to form a regular expression in order to search for say two char patterns and both the patterns should be present. Say I have a string example = "ModeleerComponent.java,1.1"I am using a regular expression to find whether the user input matches with it or not. For example the user ...

Spell checking

140 byte By tjacobs01a at 2007-10-1 19:59:38
Anybody got a clue about how spell checkers work? If a word is incorrectly spelled, how do you offer suggestions about how to fix it?

Caching?

758 byte By sdnida at 2007-10-1 20:05:53
Hello. I have a question as to best method to handle the following scenario.I have an application that uses restrictionset (a set of decisions that determines what to include/not include) to query some data from a database and load into another database. The problem is while User A is loading ...

Performance improvement for AES

697 byte By sseefolka at 2007-10-1 20:09:46
Hi Folks,We are using AES 256 encryption algorithm but when we measure CPU utilization; we were stunned to find 100%.Then I have tried with all available algorithms like AES 192, AES 128 and others.Every algo has different CPU utilization like avg 65%, 63% resp.Kindly note that the file I used ...

Measuring execution time

752 byte By Jane_Joharana at 2007-10-1 20:10:48
Hi, I want to measure execution time of an algorithm I have written ->I have tried both of the following methods however, I need something more accurate for measuring the time as the algorithm is quite fast.With both of the following two methods, most of the times I just get 0 ...

Inheritance

235 byte By Farzad.sa at 2007-10-1 20:17:43
I have several objects of type lets say "user". Each user has "ID" and "ParentID" which form a hierarchy of users. Now, given an ID i would like to find out all the childrens of this user. Any help is greatly appreciated.

Byte code seq. convert

372 byte By gabor.koves@interware.hua at 2007-10-1 20:22:32
Hi!My problem is:From one defined part of byte code I read into a Numeric number sequence which is ina format of 8 bytes, big endian. The readout numbers: 63-16000000.The result of this should be 1.0 (double format?). How could I make it?Would you be so kind to help me?Tank you in advanced!Best ...

Need a abstract Direct Acyclic Graph class

142 byte By hotwinda at 2007-10-1 20:23:34
hello everyone.I need a DAG class to represent a workflow graph, can someone tell me where I can find such a class?thanks

deriving equations for cubic b-spline

1137 byte By rkippena at 2007-10-1 20:24:45
For the general case where the curve contains8 or more points, the equations to interpolatethe endpoints of the cubic b-spline can be foundhere about halfway down: http://www.cs.wpi.edu/~matt/courses/cs563/talks/curves.htmlIf there are only 4 points, then the cubic b-splinebasis function are the ...

name question

345 byte By fish456a at 2007-10-1 20:27:26
what is the name of an algorithm that returns an "optimised" listexample, you have file - rating172737420max rating is 21. the algorithm i am searching for would return file1, file2, file3 (rating 21) wich is the best you can do for these 4 files. How is it ...

english translator

156 byte By OttScreenNamea at 2007-10-1 20:30:53
pls help me find books and articles about sentence translation technique between languages. especially from english to others. thnx in advance

Partial Search

793 byte By essyouena at 2007-10-1 20:35:14
HI, I have a HashMap that maps names to objects they represent. Client Code needs to search based on some string that cd be anywhere within the name? Whats the best way to achieve this ?FOr instance, HashMap "currency" --> RandomCurrencyObject"current:"--> RandomCurrentObject"doberman" ...

image searching

267 byte By OttScreenNamea at 2007-10-1 20:45:58
i've 2 images. the one is 50x50(small) and the another one is 800x600(big). Small image occurs somewhere in the big image. i need to find the coordinate of small image in the big image. The small image can be rotated. what is the efficient algorithm for this?