I had to solve a specific problem for a client, this problem take some time to come with a original solution, that is working.
What i would like to know is if my solution is a original solution, if it fits as an algorithm or more like a recipe (since is very specific to this problem), and also if it is an original algorithm where should I publish it.
Thanks in avance for your answers.
Now the problem:
I Work with business process management, a common issue in BPM is who to define who does which tasks and how to implement a rule based on the responsabilities and role of the user.
In this case an aproval depend on the CEO (the one that must do the task). However he can delegate the task (everytime or in vacation) to the CFO and Manager A.
Also the Manager A delegates to both the Assistant Manager 1 (AM1) and Assistant Manager 2 (AM2), and the CFO delegates to Finantial Manager A (FMA) and Finantial Manager B (FMB).
So a process may be aproved by any of these groups:
- CFO and Manager A
- CFO and AM1 and AM2
- FMA and AM1 and AM2
- FMB and AM1 and AM2
- FMA and Manager A
- FMB and Manager B
(Assume CEO - Level 1, CFO - Level 2, Manager A - Level 2, The others - Level 3)
We seen that someone in level 2 can aprove with someone in level 3 of another branch.
However it gets tricky since AM1 (level 3) can delegate its on tasks on CFO (level 2 of the other branch)
So this line
- CFO and AM1 and AM2
turns into 2 lines:
- CFO and AM1 and AM2
- CFO and CFO and AM2 (because CFO only aproves once so it become: - CFO and AM2)
This seems hard, but belive i am not give all the requirements, the real problem as some issues more, but the main question is the one I explained above.
I will give the solution, maybe write an article where. However first i want to know if it already exists, or something similar. But google for task delegation returns results obviously nothing to do with this problem.
After your tip i did some research and i think my solution fits more or less in Direct Acyclic Graph more than oriented graph.
Oriented is a direct translation from French, the right translation is Directed
Glad you found what you were looking for.
- If you consider my answer useful, you can up vote it (green arrow when the mouse is on left at beginning of answer).
- If you think the problem solved, change the tittle of your question and add Answered or Solved
“Everything should be made as simple as possible, but no simpler.” Albert Einstein
1. first one, with next characteristics: circular area of view, speed, drag coefficient;
2. wind (or water current, doesn't matter; some sort of resistance) with some strength and direction;
3. polygon, concave (in general case).
I need to build path of first object inside this polygon, which will:
1. cover whole polygon by view area;
2. be optimal by travel time;
3. takes into account wind direction and strength.
In other words, I need to carry out exploration in a given area on optimal trajectory while scout can be drift away.
My question, actually, is: what algorithms should I use to build this trajectory?.. I know, that maybe this is strange. I investigate this problem last few days and already have some sort of solution. I just want to find some people who might solve this task earlier.
I just want to find some people who might solve this task earlier.
The thing has a location, a direction (vector, some arrow) and a speed (velocity in them expensive manuals)
Once you have those three things in an oject, you can introduce "forces" like gravity.
Do keep in mind that you are asking for something rather complex; there is a huge difference in resistance between wind and water, also depending on the shape of the object it hits, any currents that form due to that shape, any contaminations and other stuff. Other stuff like temperatures of below 0 where water does not tend to flow
Start out with something fun one can easily play with; have a ball bounce on the screen and change the gravity to be equal to the moon. Once you have one force, introducing a new one should not be hard.
Bastard Programmer from Hell
If you can't read my code, try converting it here[^]
and every value represent something and I have some attributes in the database that corresponds to these values. Now what I need to do is I need to search the records from database on the bases of above mentioned array. Kindly suggest me an algorithm that would do something like this. I need something like machine learning that would be able to do this thing with flexibility. What I have found from my research that following algorithm is closer to what I am looking for: