Algorithms / Advanced Math Forum

Albert Einstein supposedly said that 98% of the people in the world couldn't solve this one: There are 5 houses sitting next to each other, each with a different color, occupied by 5 guys, each from a different country, and with a favorite drink, cigarette, and pet. Here are the facts: The British occupies the red house. The Swedish owns...

We are always being told random binary data cannot be compressed,so i'm wondering what does random data look like.I think it would consist of short runs of 1's and 0's.Any ideas.Thanks

Last time I gave the mathematical reasoning to prove Dijkstra's algorithm. This time I am giving a possible implementation for Kosaraju's algorithm which finds the strongly connected components in a directed graph. Short form of "strongly connected components" is SCC The intent of the program. ========================== The program finds...

Hi, I'll use a function called A-weighting Filter for a spectrum analyzer I'm designing in Flash. Here is the equation of A-Weighting Filter: http://img381.imageshack.us/img381/738/image001fi8.gif I thought the function is a little heavy to compute (for hundreds of values) realtime in Actionscript. I won't need a precise computation of...

Hi, I need help with creating an algorithm to solve the problem below in the most efficient manner (efficiency in this case means low processing, not memory) (Disclaimer: I studied discrete maths as part of my university course, but this was many years ago and I have forgotten most of the correct syntax. Sorry!) Imagine we have Set A...

Ok, so here is the problem. I have a number, and I need to divide it into maximum unequal parts such that no part is less than 25 in value. Even if you cannot solve the problem, any help or ideas are appreciated. Thanks!

how to solve x-e^-x=0 by newton raphson method

Begin Character cItem1, cItem2, cItem3 Numeric nItem1_Price, nItem2_Price, nItem3_Price Numeric cOrder_Number ................ ................ ................ End Assuming I declare

How to implement the perfect hashed data structure using the four basic operations (insert, fetch, delete, and update)? Will I have to use a hashtable to do this? This is my starting pseudocode below: public class HashedClass{ int ticketNumber; // keyfield string purchaserName; Hashtable hashtable = new Hashtable();

This is an eclipse based project. So the attachment may be unzipped and run in eclipse. eclipse Juno and Java 7 has been used. First the code should be inspected and run. Then the blog may be reffered. ====================================== Stack based implementation of Binary Tree traversal. The ArrayList<Integer> result variable will have...

I want to write a pseudo code for calculating standard deviations using several functions like calculating mean and the sum of difference squared. how can i do it

Hi, I am trying to find the formula for a sine curve that passes through three known points with the lowest amplitude. Would anyone be able to provide some guidance regarding the best method of figuring this out? Thanks in advance.

Hello World! I would like to have a program of sorts, that would analyse rows of numbers for me bringing out the top patterns. As you might understand it is for lottery, yaay :D but it is a local lottery that is not world-wide format. Let me explain what it is and what I need, maybe my needs are very simple and one can guide me to get the...

Hi, I have to solve the following problem: given a set of n points, an integer d and a mxm 2D grid, find whether it is possible to place a point P such that the (Manhattan) distance between P and each point of the set is inferior to d. Doing a DFS from each point, I think it is possible to solve it in O(nm²), but I'm asking myself how to do...

Just found this JDD Global Data Challenge (http://jddjr.joybuy.com/) and request to use the dataset they provide to have a store sales prediction. Any suggestion on building up the model?

Hi, I have a function y=1/x but I need it to return values like: y=1.0 --> x=1.0 y=0.5 --> x=1.5 I guess I need a logarithmic function but how? Thanks.

I am a student of Software Engineering. Today I asked this question to my teacher in class. But did not get any satisfactory answer Can any one please give me some insight why should i learn this topic in my graduations.

Hi to all of you guys here… A friend of mine gave me: 1). A paper with a table of 350 rows x 284 columns, which each cell contains of a single number from 0 to 9. This table didn’t typed yet into .xls file. It will be like table on sheet 5 of file Enigma-2.xls if it has. Since here I can’t attach .xls file, I put it at Mediafire.com (a file...

I am studying Artificial Intelligence at this semester. It is difficult for me to understand Algorithms. I need some resources for online help in this subject. Please tell me some websites which will helpful for my studies.

I writing a economic statistics program.. I need to allocate billions of dollars and I have been shown projects to consider and ith project estimates its cost to be dollars and claims to generate jobs. So I have B billions of dollars n projects ci dollars Ji jobs

How can i program this game based on probability? like for first move 1/9 chances second would be1/8 chances and so forth? or where can i look into. ive googled around and i dont think i can find wht im lookin for

Can you please explain to me what is the execution time T(n) of the 3 algorithms? Algorithm 1: y ← 0 j ← n while j >= 1 do { k ← 0 while k < n*n do { y ← y + j - k

What is the only condition that would cause the Insert operation of a dynamic data structure to return a “data structure full” error? I want to know where can I find some resources on this question at, because as of researching for a day and half, I couldn't find information specific to my question. Can anyone help me answer my question? I know...

I recently found a problem I haven't seen a good solution yet. this is just the general conversion from a number between number/notation systems (e.g. decimal, binary, octadecimal notation) ∞ ∞ Σ{a(i)⋅n^i} = Σ{b(j)⋅m^j} –∞ –∞n, m – base of the number system a(i) – given coefficients of number in system n b(j) –...

If I can't implement a perfect hashed algorithm without using a Hashtable or HashMap,then how is it possible to implement this type of data structure?