I have read multiple threads, edu sites as well as my book on the "Big-Oh" notation. I need to go through my algorithms for basic data structures and produce Big-O expressions for each, but I ...
Can someone give me a a link to a B+-tree insertion applet/live demonstration?
I am working on an application, and I want to use a HashTable to store and lookup data. The key for the HashTable will be a 20-digit bar code.
Everything was going fine until I ran across ...
I'm working on a software program with a clock control. I have the angle calculated where 1-30 degrees is 2 o clock, 31-60 degrees is 1 and so on in counter clockwise direction. So to list the...
if I want to insert J, A, F, C, R, S, and L, into a b+ tree in that order, is this the way to do it?
Rules: Can ONLY use binary and integer operations (!, ~, &, etc) and one level deep if statements
Problem: Round to even floating point addition
Ok my problem is two fold. First of all I...
1/Which grows faster, 2^n or n! ? Why?
please answer mathmetically
2/. What is the Big-O running time for this code? Explain your answer.
if ( i < 20 )
for (int i=0; i<num...
If I have an input set S of n integers.
And also have a function, which takes any set S2 of integers and an integer k, and returns true if there exist a subset of S2 whose sum is exactly k,...
So if the hour hand is a little bit more than half between 5-6 at say 168 degrees on a 360 degree scale with 12 being 0 degrees and continuing clockwise, how can we figure the correct degrees ...
How would I go about looping through permutations of an array?
For example, if I had an array of ints {1,2,3,4} I want to be able to get
1234
1243
1324
1342
...
One approach is to...
I need a package or some simple way of implementing the Sobol quasirandom sequence in MatLab. Sobol sequence is mentioned in Numerical Recipes in C, Section 7.7. There are some packages around...
I am attempting to login to Vtiger/SugerCRM webservice with a JAVA client the login requires a auth key and a challenge token. I am getting both from the CRM. When I attempt the login I am get...
I have a regular expression using which i need to generate its corresponding string token..
I am trying to find a way to do a division problem in vb.net without using "/" or the "Math" import.
The problem is very simple (22/7). I want a way to get the answer to the 500th decimal (ve...
string "this is a test"
int start = 0;
int end = 4;
string temp;
What I'm supposed to get is temp = this.
Ideas?
Hey,
I'm working my way through a c++ data structures & algorithms course to get myself more practice with algorithm efficiency, and I'm having trouble with this question:
__________________...
Hi I need to write code for DFS. can anyone plese give me ideas. or steps..
I have a four phase process and want to get some crude formula to give a decent estimate of total completion time. I do not want minutes/seconds but just want to increment the status bar after...
I'm working on a project that simulation collisions between objects. Our design breaks up our space into subregions that are responsible for detecting collisions in their regions. We plan on m...
Hey,
I'm writing a web crawler in c++, and using the boost regex libraries. Part of the requirements involve grabbing the first 100 non-white-space characters from the body. I need to pre...
Its For a Decryption Program.
I am wondering what the steps are to get to this formula.
I will be actively working on this but am hoping for an individual to beat me to the solution as Im...
Hi,
I have binary data (array of byte) but I don't know the file name nor its content type.
Is there a way to retrieve it , so that I can save the file on the filesystem with its correct n...
I am guessing that it will have 10 states... and what happens if say the present value at a particular time is 7 and then enable changes to 1 and short is 1? What should this machine do?
Th...
Hi Experts,
I need a loop that generates the following output...
1st:[0,0,1],[0,0,1],[0,0,1],[0,0,1],[0,0,1],[0,0,1]
2nd:[0,0,1],[0,0,1],[0,0,1],[0,0,1],[0,0,1],[0,1,0]
3rd:[0,0,1],[0,...
I have been stumped by the following problem to detect patterns within set of numbers.
For a given set of N positive integers starting with 1,
what is the last positive integer remaining...
