homework

algorithm problem

A graph is a subgraph of the graph in which any vertex is connected with the rest of vertexes. In the k- problem, the input is an undirected graph and a number k, and the output is a clof size k if one exists (or, sometimes, all cl of size k) ...

join query help !

Hey, I am dealing with some queries for my assignment and any help would be greatly appreciated. List branches together with the number of employees and assigned to them customers, total loan amount, total account balance, assets for branches residing in the given city. List customers who made account and loan operations in the given ...

Retrieving and Replacing number in text file

I need to retrieve and change a number in a text file that will be in the first line. It will change lengths such as "4", "120", "78" to represent the data entries held in the text file. ...

Most efficient way to process arguments from the command-line in prefix notation

Hello, our homework is to write a ruby script who calculate a subset of wordlist depending on the expression. regular binary operations are && And operator || Or operator ++ Concatenate operator ! Negation operator A valid call would be like ./eval.rb wordlist && a c or ./eval.rb wordlist && || a b c First call means generate a n...

Algorithm for finding the number which appears the most in a row - C++

I need a help in making an algorithm for solving one problem: There is a row with numbers which appear different times in the row, and i need to find the number that appears the most and how many times it's in the row, ex: 1-1-5-1-3-7-2-1-8-9-1-2 That would be 1 and it appears 5 times. The algorithm should be fast (that's my problem)...

SQL Query Help needed

Hi What I want is selecting the univirsities where student satisfy major high school type ,min gpa, min general tests scores (Qiyas and Tahsiely) and some other subjects (courses) scores. here is the database(SQLSERVER) http://sites.google.com/site/famu79/db.zip I tried this SQL Code SELECT DISTINCT univirsities.uni_id ...

How do I show all combinations?

I searched, can't find anything: How do I do this? I enter $x = 'tlagre'; I want it to return every single letter combination, down to four. i.e. - "tlagr" "gratl" "lat" "rat" I've found some that can do this but none will do every number of letters (they all just do the exact same # of letters as given in $x ...

how i can do this SQL Query ??

hi i have Employees Table (Eno, FName, Lname, DOB, Tell, Address, Salary, Pno, Bno) //Clients Table represents all data about a client // CID is number of client Clients Table(CID, FName, LName, Address, Tell, Cbalance,...) // Movement Table represents all tasks the client can do // MID is number of movement // M_type is t...

How to associate an iterator to a collection in OCaml

I have these two classes in OCaml class type ['a] collection = object method add : 'a -> unit method clear : unit -> unit method iterator : unit -> 'a iterator method remove : 'a -> unit end class type ['a] iterator = object method hasNext : unit -> bool method next : unit -> 'a end And I need to cr...

string reversal recursively

Ok, i wrote 2 versions of this program. But im looking for the best solution - the most simple and fast one. This is my solution but i was told that this solution is O(n*n) slower, which i dont know what really means. I was also told i could fasten it by breaking it into 2 functions, could anyone help me doing this? void reverse3(char ...

How to turn static methods into non-static. Small explanation/examples related to java oop

Hello. I cant get how to use/create oop code without word static. I read Sun tutorials, have book and examples. I know there are constructors, then "pointer" this etc. I can create some easy non-static methods with return statement. The real problem is, I just don't understand how it works.I hope some communication gives me kick to move ...

Quadratic testing in hash tables

Hello, During an assignment, I was asked to show that a hash table of size m (m>3, m is prime) that is less than half full, and that uses quadratic checking (hash(k, i) = (h(k) + i^2) mod m) we will always find a free spot. I've checked and arrived to the conclusion that the spots that will be found (when h(k)=0) are 0 mod m, 1 mod m, ...

Balanced Binary Tree

What is the name of the binary tree (or the family of the binary trees), that is balanced, and has the minimum number of nodes possible for its height? ...

Heap Sorting Algorithm

I need the algorithm of HeapSort for sorting the elements of the array, such that all the elements of the array i.e [19 18 14 15 5 7 13 3 8] are in non-decreasing order. ...

Cross product function in matlab

Hi all, Can someone explain to me how to use the cross product function in matlab? An example, I have the following image with 6 fixed points on the cube, how to find the two other points of the cube? ...

Implementing a direct address table

I was given as homework the "Introduction to Algorithms" exercise 11.1-3 which goes as follows: Suggest how to implement a direct-access table in which the keys of stored elements do not need to be distinct and the elements can have satellite data. All three dictionary operations (Insert, Delete and Search) should run in O(1) time. D...

Data structures- what determines inclusion in language library?

With an assignment dealing with access control lists, it was required to construct a doubly-linked list first, as Java doesn't include that in the SUN API. I can understand if the professor wanted us to create the Doubly Linked List from scratch to understand how it works (like writing a sort program vs using the baked in methods), but w...

How to document an application or code

I have to document a small code(A Game): analyze / design / Implement / ...etc the known steps I used to do this in software Eng. but how to do it in case of a code (Visual C#) I need Ideas , No solutions :-) or if there is an example on the net ! thanx in advance . ...

Exception message reads "System.Windows.Forms.MouseEventArgs"

I'm currently working on updating an ms access database by using this code: the error is: System.Windows.Forms.MouseEventArgs I don't know what is it, can you help me solve my problem, adding, deleting, listing, searching for records is already working. If I can finish this update then I can proceed with the system that we are doing for...

How to find the most dense regions in an image

Consider a black and white image like this http://img13.imageshack.us/img13/7401/10416827.jpg What I am trying to do is to find the region where the white points are most dense. In this case there are 20-21 such dense regions. (i.e the clusters of points makes a dense region) Can anyone give me any hint on how this can be achieved ? ...