So when someone asks you to give a O(n) or a O(nlogn) algorithm to compute something, how do you know what to answer? It seems the only way of being able to answer this sort of question is knowing the time complexities of various algorithms beforehand, rather than thinking up something on the spot. Am I correct in assuming this? ...
In liberal C: /* i'm using this */ struct QueueItem { QueueItem* next; void* data; } struct Queue { QueueItem* head; QueueItem* tail; } /* +---+ +---+ |0 0| |* *| len 1 +---+ +|-|+ v v len +---+ 0 |d 0| +---+ +---+ |* *------...
I asked a question regarding Bi linear transformations and received this answer: From that very page you posted, there's a link to the source code. I'll explain the bilinear transformation in http://www.antigrain.com/__code/include/agg_trans_bilinear.h.html The idea here is to find a transformation of the form: output_x = a * input_x...
I'm designing a realtime strategy wargame where the AI will be responsible for controlling a large number of units (possibly 1000+) on a large hexagonal map. A unit has a number of action points which can be expended on movement, attacking enemy units or various special actions (e.g. building new units). For example, a tank with 5 actio...
This C snippet is part of a merge algorithm implementation: out[i++] = (in1[i1] < in2[i2]) ? in1[i1++] : in2[i2++]; Can someone please explain how it works? ...
Possible Duplicate: System of linear equations in C++? I have the following 2 systems of equations: For a,b,c,d: 0 = a * r1_x + b * r1_x * r1_y + c * r1_y + d 1 = a * r2_x + b * r2_x * r2_y + c * r2_y + d 0 = a * r3_x + b * r3_x * r3_y + c * r3_y + d 1 = a * r4_x + b * r4_x * r4_y + c * r4_y + d For e,f,g,h: 0 = e * r1_x ...
I have a list of values (1-dimensional) and I would like to know the best data structure / algorithm for finding the nearest to a query value I have. Most of the solutions (all?) I found for questions here are for 2 or more dimensions. Can anybody suggest to me the approach for my case? My instinct tells me to sort the data and use bina...
I am thinking of building a web based face recognition system. I know there are a few like KeyLemon, and others offered by different manufacturers that allows the laptops users to login into Windows using their face. I am wondering if this functionality could be transfered to a web application. ...
There's a graph with a lot of nodes, and very few edges between them - the problem is assigning numbers to nodes, so that most nodes are from i to i+1 or otherwise close. My problem is about printing graph data nicely, but an algorithm just like that is part of pretty much every compiler (intermediate code is just a graph, produced obje...
I need to run "mode" (which value occurs most frequently) on an array of singles in vb6. Is there a quick way do do this on large arrays? ...
I hear there is some kinda fuzzing algorithm, is there a book on this? ...
How to represent a two way(doubly) linked list? ...
Hey all, I'm building a color class and I'm looking to add operations more(color, percentage) & less(color, percentage). This requires being able to add and subtract colors and I'm having a hard time with the arithmetic. How do I use RGB or HSB(HSV) or HEX to do operations like: Operation - echo color('blue')->more('yellow', 100%); b...
Ok, so the story is like this: -- I am having lots of files (pretty big, around 25GB) that are in a particular format and needs to be imported in a datastore -- these files are continuously updated with data, sometimes new, sometimes the same data -- I am trying to figure out an algorithm on how could I detect if something has changed...
Consider the following game on an undirected graph G. There are two players, a red color player R and a blue color player B. Initially all edges of G are uncolored. The two players alternately color an uncolored edge of G with their color until all edges are colored. The goal of B is that in the end, the blue-colored edges form a connect...
Hello, how can I implement algorithms such as Dijkstra or backtracking on Google Maps integrated in Android ? For example I want to compute a route from city A to city B such that I pay the lowest price for gas. ...
I just want some hints on following question. From how and where do i start from.... http://pl.tinypic.com/r/9h3oyf/3 ...
Page 120 of Programming Pearls 1st edition presents this algorithm for selecting M equally probable random elements out of a population of N integers. InitToEmpty Size := 0 While Size < M do T := RandInt(1,N) if not Member(T) Insert(T) Size := Size + 1 It is stated that the expected number of Member tests is less tha...
Hi, I've been working on topcoder recently and I stumbled upon this question which I can't quite make understand. The question is to find F(n) = f(1)+f(2)+....+f(n) for a given "n" such that f(n) is the largest odd divisor for n. There are many trivial solutions for the answer; however, I found this solution very intriguing. int comput...
What I have is a LineItem object and a collection called LineItems that holds LineItem objects. My LineItem objects have a property called ItemDate (DateTime data type) and another property called ItemAmount (decimal data type) and another property called ItemCategory (integer data type). What I am trying to do is write a function in my...