In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. Algorithms are used for calculation, data processing, and automated reasoning.
0
votes
3answers
95 views
Approximately how much is solid and broad knowledge of data structures and algorithms worth in the employment market?
I'm wondering how much I can boost my salary if I was to gain a strong and broad understanding of data structures and algorithms. I know the real basis but there are so many data-structures out there ...
6
votes
1answer
126 views
“Bad apple” algorithm, or process crashes shared sandbox
I'm looking for an algorithm to handle the following problem, which I'm (for now) calling the "bad apple" algorithm.
The problem
I've got N processes running in M sandboxes, where N >> M.
It's ...
-2
votes
0answers
70 views
How does Comparison Sites work? [on hold]
Need your thinking on how does these Comparision Sites actually work.
Sites like Junglee.com policybazaar.com and there are many like these which provides comaprision of products , fares etc. grabbed ...
1
vote
0answers
52 views
Operating systems theory — using minimum number of semaphores
This situation is prone to deadlock of processes in an operating system and I'd like to solve it with the minimum of semaphores. Basically there are three cooperating processes that all read data ...
0
votes
0answers
62 views
Elo system behaves oddly in program I've created [on hold]
Alright, so I'm looking to build a small program (C# and XAML) that, essentially, does this:
Generate array of players. Each player has a current rating and a true rating. I set current rating to ...
-1
votes
0answers
39 views
reference list for non-IT driven algorithmic patterns [closed]
I am looking for a reference list for non-IT driven algorithmic patterns (which still can be helped with IT implementations of IT).
An Example List would be:
name; short desc; reference
...
-1
votes
0answers
51 views
Why we can't have FPTAS for strong NP complete problems [migrated]
I understood that we can apply FPTAS to the weak NP problems like 0-1 knapsack.
But why we cant apply the same principle to the strong NP problems like bin packing? I also checked wiki page about the ...
3
votes
1answer
56 views
Effective and simple matching for 2 unequal small-scale point sets
I need to match two sets of 3D points, however the number of points in each set can be different. It seems that most algorithms are designed to align images and trimmed to work with hundreds of ...
-1
votes
0answers
39 views
Checking whether php script was resolved by optimal way [closed]
Can anybody give some advise how to check the arbitrary php code on optimal solution.
For example I create a simple algorithm and sent it on the special resource. After proccessing my algorithm this ...
0
votes
2answers
90 views
moore's law and quadratic algorithm
I was going thru a video (from coursera - by sedgewick) in which he argues that you cannot sustain Moore's law using a quadratic algorithm.He elaborates like this
In year 197* you build a computer of ...
-3
votes
0answers
121 views
Common Substring of two strings [migrated]
This particular interview-question stumped me:
Given two Strings S1 and S2. Find the longest Substring which is a Prefix of S1 and suffix of S2.
Through Google, I came across the following ...
1
vote
2answers
75 views
Why does a proportional controller have a steady state error?
I've read about feedback loops, how much this steady state error is for a given gain and what to do to remove this steady state error (add integral and/or derivative gains to the controller), but I ...
0
votes
0answers
20 views
Calculating WPM given a variable stream of input
I'm creating an application that sits in the background and records all key presses (currently this is done and working; an event is fired every keydown/keyup). I want to offer a feature for the user ...
-1
votes
1answer
100 views
Get php code from email and run it on a server to check with the right answer [closed]
Can anybody give some advise how to run the arbitrary php code from external sources(email for example) on a server and compare result with the right answer(that store in a separate file). I looked ...
3
votes
1answer
46 views
An extensible logging architecture for Android?
The end goal is to have a variety of data sets that can all be graphically plotted against eachother.
All data should correspond to a date, so that when plotted against each other, they show the ...
