c# - Return the Boss in the hierarchy -- Tried to apply Depth First Search -


XYZ is a company in which the CEO is a hierarchy of bills and employees. Employees' reports can be a list of other employees who can report themselves, and so on. The employee with at least one report is called Manager Apply the closest Command Manager method to find the nearest manager (CEO from now) to find two employees. You can assume that all employees eventually report to the CEO. Sample data: There are 3 employees reported in the CEO bills: {Dome, Sameer, Michael}

Three reports in the Dome (Peter, Bob, Porter)

Sameer has no reports {} Michael has no report {}

Peter has two reports (Milton, Nina) Bob has no report {}

Porter has no report {} Milton has no report {}

There is no report of Nina {}

Sample Call: Closest Commanding Manager (min) The nearest commanding manager (Nina, Sameer) = Bill

The closest commanding officer to the nearest commanding officer (Nina, Porter) = << p>

(Peter, Nina) = Peter

Now, to solve this problem I have contacted this way - but I have not found the solution. I have tried to use simple DFS algorithm, but the solution is not complete. 

  Public Communications Communications Communications Commander (Staff CEO, First Employee Employee, Employee Second Employee) {Visit Var = New Hashet & lt; Employee & gt; (); Bool firstFound = false, secondFound = false; Stack & LT; Employee & gt; Stack = new stack & lt; Employee & gt; (); // DFS stack. Push (CEO); While (stack.kount! = 0) {employee current = stack.pop (); IList & LT; Employee & gt; EmployeeList = CurrentGetres (); If (first empori.getid () == present.getit ()) {firstFound = true; } Else if (secondEmployee.getId () == Current .getId ()) {secondFound = true; } If (First Found & Secondfound) Current Return; // Should I return the last time? How do I keep the track of // node found in the hierarchy first ??? Console.WriteLine (current.getName ()); Foreign exchange (various employees in the employee's list) {if (visited, additional (employee)) {stack.Push (employee); }}} Return tap; }

This looks for a request. For this, crafty algorithms usually do some pre-processing on the tree. One simple way is to mark each element with roots in the tree with its distance. Then, to find the nearest common ancestor of two nodes, first take a pointer up from the lower part so that they are both in the same depth, and then take both pointers together to the pointers touch. If you do not pre-process, you can move from both nodes at once, by adding all the nodes seen in a set, and when you add the nodes to the set of nodes, which already exists If so, check. Either in any case, for the first time when you face a node from both sides, that node is the least common ancestor.


-

Comments

Post a Comment

Popular posts from this blog

sqlite3 - UPDATE a table from the SELECT of another one -

I have the first table article where some data is missing. In the table, articles_tmp I have a part of the missing data. So I want to update the articles. Where the path path is data in articles_tmp.path where the path is not zero . With SQLite , it does not work: update article SET path = (SELECT at.path FROM Articles_tmp as AS, WHERE at.article_id = a.id and a.asp, the text is in the form and not on. It has been transmitted) where the path is null MS Access Along with, it works fine: Update Articles Join the Inner Articles at articles_tmp articles.id = articles_tmp.id SETP articles.path = articles_tmp.path Can anyone help? Sin CE SQL Server Syntax, which I provided, was not working, here this solution With whom I have come. A little modification of your original query, but with my "correlation" suggestion added. There is a SQL Bella for this: Here is the code: update article SET path = (SELECT path from articles_tmp AS T WHERE t.id
Read more

c# - Showing a SelectedItem's Property -

So I have enabled a rightclick option for my DataGrid. I want to display the only chosen property but it is not behaving like what I would like it to display my name and additional. Public category Paymentinfo {public int PaymentNo {get; Set; } Public string date {get; Set; } Public Double Pay {get; Set; } Public Double Principle {get; Set; } Public Double Interest {get; Set; } Public Double Balance {Received; Set; }} Private Zero MenuItem_OnClick (Object Sender, RoutedEventArgs e) {MessageBox.Show (AmortGrid.SelectedItem.ToString ()); } I'm trying to apply it without using a View Module! If I place a breakpoint where the messagebox and the recipient place it on selected ITEM, then this property will display the payment. A date-payment-principle-interest-balance is the only value that needs payment. Was hoping that it would be something like this MessageBox.Show (AmortGrid.SelectedItem.PaymentNo.ToString ()); When you call ToString () So you get the class typ
Read more

javascript - Render HTML after each iteration in loop -

I'm trying to gradually increase the font size of text on a web page. The code works in my place, although the new HTML / CSS does not render after every iteration of the loop and when all this is done, then display only the text of 100 px size. To see the text as if it is slowly zooming, I need to do this JavaScript is down because it is being used from a different file here is what I have ... < Pre> & lt; P class = "game-title" style = "font-size: 50px" & gt; Test & lt; / P & gt; Function sleep (milliseconds) {var start = new date (). GetTime (); For (var i = 0; i & lt; 1e7; i ++) {if ((new date). GetTime () - start) & gt; Milliseconds {break; CSS ('font-size', 'parseInt ($ (' game-title '). CSS (' font-size ')) + 1 + "pixels"); } While (parasont ($ ('# text'). Css ('font-size')) & lt; = 100) {sleep (1000); IncreaseSize (); Using CSS: Use of jQuery (sample):
Read more