algorithm - Union grouping in bipartite graphs? -

-

I am trying to find a good (and faster) solution to the following problem:

My There are two models with whom I am working, let's call them players and teams, one player can be on several teams and there are many players in the team). I am working on creating a UI element that allows a user to select multiple teams (checkboxes). As the user chooses (or unselected) teams, I want to show teams grouped by players.

For example:

  1. If there is no player involved in selected teams, each team has its own section

  2. If the user selects two teams and they have the same player, then in one section both the teams and all the players will be named.

  3. If players in TEAM_A [1, 2, 4, 5] and TEAM_B are players [1, 3, 5, 6]. The following sections will be: SECTION_X = [TEAM_A, TEAM_B, 1, 5], SECTION_Y = [TEAM_A, 2, 3], SECTION _Z = [TEAM_B, 3, 5]

    I hope it is clear, essentially, I want to find teams that are similar to players and in the group. I was thinking that there is a way to do this by navigating on a bilateral graph? Not sure exactly how and I can finish it. I was hoping to do this by creating some kind of data structure on the server and using it on the client. I would love to hear your suggestions and I appreciate any help you have!

    There is a solution that each player cover keeps track of selected teams 

      class PlayerWrapper {player player; List of teamlists team; } Class TeamList {Private list & lt; Team & gt; Teams; Intent hash value = // hash value teams added to zero (team team) {teams.add (team); Hash value = // update hash value}}   
     Then maintain a hash table of player sets and a hash table of player wrapper  
      hashtable & lt ; TeamList, Set & lt; Player & gt; & Gt; PlayerSat hashtable & lt; Player, Player & gt; Player Warper   
     When the user selects a new team, repeats through team players and retrieves the player wrapper from  playerWrappers . For each player cover, set  to 
  4. ; Player & gt; Get   playerSets  from the set and remove the player from the set, then add a new team at the wrapper  TeamList ,    to < Player> Set the player set  and add the player to the set.  
      Zero Update Player (Team Team, Player Player) {PlayerWrapper wrapper = playerWrappers.get (player); Set up & lt; Player & gt; Set = playerSets.get (wrapper.teamList); Set.remove (player); wrapper.teamList.add (team); Set = playerSets.get (wrapper.teamList); Set.add (player); }   
     Believing that you set  set & lt; Player & gt;  are using the hash set, on this, a team player must be constantly required for the process of the process. A team will be selected in the same manner, except that instead of adding it, Remove from code> wrapper.teamList , and you  TeamList  to locate and delete the team. Using the  teamlist  in  list  assumes that the UI will stop duplicate teams; Instead be careful using a  set , as it can be more difficult to ensure that the two wrappers'  team list  will have the same hash value (i.e. You may need to take steps to do that both wrapper ' team list  return your teams in the same order - such a move would be like Java)

Comments

Post a Comment

Popular posts from this blog

php - PDO bindParam() fatal error -

-
I am trying to learn PDO, now I have written this small code, but it gives me a serious error: Fatal error: Call a member function at a non-object dot () ... $ con = new mysqli ("127.0.0.1", "root", "", "csvdangercheck"); $ Query = $ con- & gt; ("Id,` var1`, `var2`) values ​​(" id,: var1,: var2) ";); $ query- & gt; bypass pattern (': id', $ id); $ query- & gt; BindParam (': var1', $ VAL1); $ Query- & gt; bindParam (': var2', $ val2); $ Query-> Executed (); I Trying to use print_r ($ con-> errorInfo ()) but Fatal error: Undefined method mysqli :: errorInfo ( ) ... can someone tell me what am I missing? Flaffeh said, you have PDO Missing Mysqy, try it: $ con = new PDO ('mysql: host = 127.0.0.1; dbname = csvdangercheck', 'root', '');
Read more

php - How can I cram 6+31 numeric characters into 22 alphanumeric characters? -

-
I have a 6 digit number and a 31-digit number (such as "234536" and "201103231043330478311223582826") that I The API needs to be crawled in the same 22-character alphanumeric field that uses PHP. I tried to convert each one to 32 (using custom code could not handle the base_convert () large number) and to connect with a single-character delimiter, but It only gives me 26 characters This is a restore API, so the letters should be URI-protected. I would like to do a database table cross with two references without reference to another reference value, if possible, any suggestions? Instead use a radix of 62. This will give you 22 characters for the top, 3.35 for the pre and 17.3 for the next. & gt; & Gt; & Gt; Math.log (10 ** 6) /math.log (62) 3.3474826039165504 & gt; & Gt; & Gt; Math.log (10 ** 31) /math.log (62) 17.295326786902177
Read more

logging - How can I log both the Request.InputStream and Response.OutputStream traffic in my ASP.NET MVC3 Application for specific Actions? -

-
For a specific set of tasks, I need to log in to the incoming request inputstream as well as outgoing response. is. I am using an ActionFilterAttribute for this and overriding the OnActionExecuted and OnResultExecuted methods. So I'm starting with this idea ... Public category ActionLoggerAttribute: ActionFilterArrbit {Public Override Zero On-Offed Execution (ActionActioned Contact Filter Filter) {base.OnActionAxecuted (FilterContext); HttpRequestBase request = filterContext.HttpContext.Request; // TODO: Log the request. InputStream} Public Override Zero OnResultExecuted (ResultExecutedContext FilterContext) {base.OnResultExecuted (filterContext); HTTPRPSPointBase Response = FilterContacts Hpptex response; // TODO: Log on Response.OutputStream}} Ideally I'll hook it up with enterprise library logging because I'm already using it for error logging. Am I reaching the input and output stream at the right time? Can I easily use the Enterprise Library to log i...
Read more