I have a project that I think it can be easily modeled using simple graph theory. Please see the attached file for a graphic description.
1) each object can have 5 objects under it;
2) First row has one object; second row has 5; 3rd row has 25; 4th has 125, so on so forth, up to 10+ rows;
3) Each object contributes 300 points;
4) there will be some calculations based on above fact. The calculations will not exceed high school level.
At this time, I'm looking for someone to help me write a mathematical algorithm based on some text descriptions such as above. If you are a person knowing graph theory, I think it'd be an easy job for you; however, it can be solved in some other ways as well, and I'm open to other solutions.
I can provide you with more details if you're interested. There may be further projects from this, if all goes well.
Thanks for your interest.
* * *This broadcast message was sent to all bidders on Thursday Jan 27, 2011 11:59:51 PM:
Thank you for your feedback. I apologize for not getting back to you sooner. A key person on this project was away from the project. Now I'm happy to answer your inquries. Below is the details about this project. If you're still interested and can help, please let me know: There are a number of topics. Let's start it with simple ones. Imagine there are nodes. Under each node, there can be x nodes. Example, x = 5. Nodes are placed in rows. at row #1, there is 1 node. At row #2, there are 5^1 = 5 nodes. At row #3, there are 5^2 = 25 nodes. At row #4, there are 5^3 = 125 nodes. and so on...up to n rows, example n = 13. When a new node comes in, it always fills sequencitially, going from left to right. When one row is filled up, it goes to the next row. Can you draw the graph with a program? Is there a program available for this that we can use? Or can you write a program for it? Now, assume each node is a person. can you write a program to simulate a registration process: person 1 (node 1) registered; person 2 (node 2) registered; person 3 (node 3) registered, and so on... Finally, take any node from the graph, it can be regarded as "node 1", its row can be regarded as "row #1". The nodes below it can be numbered and arranged accordingly, just like described above. Can you simulate this process? Overall, I do like to see an object oriented design and programming; Expressed mathematically; Implemented in modern tools such as C#, etc.; Further topics: Each node can ask some questions: Which row am I at? How many rows are below me? How many nodes are there at the row below me? How many nodes are there at the second row below me? Each node has some attributes that can be expressed as a name-value pair. The name is a text string, up to 50 letters long; the value is an integer. For example, for node i: Name=Point, Value = 300; Name=Amount, Value = 3000; Name=Name3, Value = 78; These attributes may be summed up. For example, What are the total points of all the nodes? What are the total points of this node and those in the next two rows below? Thanks.
* * *This broadcast message was sent to all bidders on Monday Jan 31, 2011 3:53:43 AM:
Thank you very much for the responses and questions from you. I'd like to provide the following brief answers. 1) The project has two parts. a) Graph; b) math formula. You can do one or both, just let me know. 2) The math formula include the questions I posted above; 3) For the graph, ideally, you can take a look at [url removed, login to view], where you can pan, zoom in and out the map. In our case, I hope you can pan, zoom in and out the graph (for a sample of the graph see attached picture above in the requirement). When zoom in, we can see individual node and nearby nodes; when zoomed out, the nodes will be groups (for example, each node represent 5^1 = 5 nodes, or 5^2 = 25 nodes, or 5^3 = 125 nodes, etc.). If you can do this, it would be nice; if not, I'm open to other designs. Some suggested TREEE VIEW, not sure how you would handle say 5^8 nodes in a row. Can you do something like above? Let me konw if you can do it or have better suggestions. I hope I can find the capable coder soon. Thanks.
* * *This broadcast message was sent to all bidders on Monday Jan 31, 2011 3:58:42 AM:
Some asked about 5^1, 5^2, 5^3 (X^n),...what is the range of X and n? To keep things simple, you can use X =5 and n <13 (or so). Of course, your formular should be correct for X = 3, X = 4, X =6, X=7 etc. also.