ZsgsDesign / NOJ

app/Models/Rating/GroupRatingCalculator.php

Spacing +85 added lines, -85 removed lines

@@ -14,36 +14,36 @@ 
     public $totParticipants=0;
     public $INITIAL_RATING=1500;
 
-    public function __construct($cid){
-        $contestModel = new ContestModel();
-        $this->cid = $cid;
-        $this->gid = $contestModel->gid($cid);
+    public function __construct($cid) {
+        $contestModel=new ContestModel();
+        $this->cid=$cid;
+        $this->gid=$contestModel->gid($cid);
         // get rank
         $this->getRecord();
     }
 
-    private function getRecord(){
-        $contestModel = new ContestModel();
-        $contestRankRaw = $contestModel->contestRank($this->cid);
-        foreach($contestRankRaw as $key => $contestRank){
-            if(isset($contestRank['remote']) && $contestRank['remote']){
+    private function getRecord() {
+        $contestModel=new ContestModel();
+        $contestRankRaw=$contestModel->contestRank($this->cid);
+        foreach ($contestRankRaw as $key => $contestRank) {
+            if (isset($contestRank['remote']) && $contestRank['remote']) {
                 unset($contestRankRaw[$key]);
             }
         }
-        $contestRankRaw = array_values($contestRankRaw);
-        $members = array_column($contestRankRaw,'uid');
-        $ratings_temp = DB::table('group_member')
+        $contestRankRaw=array_values($contestRankRaw);
+        $members=array_column($contestRankRaw, 'uid');
+        $ratings_temp=DB::table('group_member')
             ->where([
                 'gid' => $this->gid,
-            ])->whereIn('uid',$members)
-            ->select('uid','ranking')
+            ])->whereIn('uid', $members)
+            ->select('uid', 'ranking')
             ->get()->all();
-        $ratings = [];
+        $ratings=[];
         foreach ($ratings_temp as $rating) {
-            $ratings[$rating['uid']] = $rating['ranking'];
+            $ratings[$rating['uid']]=$rating['ranking'];
         }
-        foreach($contestRankRaw as $c){
-            if(!isset($ratings[$c['uid']])){
+        foreach ($contestRankRaw as $c) {
+            if (!isset($ratings[$c['uid']])) {
                 continue;
             }
             $this->contestants[]=[
@@ -52,87 +52,87 @@ 
                 "rating"=>$ratings[$c['uid']],
             ];
         }
-        $this->totParticipants = count($this->contestants);
+        $this->totParticipants=count($this->contestants);
     }
 
-    private function reassignRank(){
+    private function reassignRank() {
         $this->sort("points");
-        $idx = 0;
-        $points = $this->contestants[0]["points"];
-        $i = 1;
-        while($i < $this->totParticipants){
-            if($this->contestants[$i]["points"] < $points){
-                $j = $idx;
-                while($j < $i){
-                    $this->contestants[$j]["rank"] = $i;
-                    $j += 1;
+        $idx=0;
+        $points=$this->contestants[0]["points"];
+        $i=1;
+        while ($i<$this->totParticipants) {
+            if ($this->contestants[$i]["points"]<$points) {
+                $j=$idx;
+                while ($j<$i) {
+                    $this->contestants[$j]["rank"]=$i;
+                    $j+=1;
                 }
-                $idx = $i;
-                $points = $this->contestants[$i]["points"];
+                $idx=$i;
+                $points=$this->contestants[$i]["points"];
             }
-            $i += 1;
+            $i+=1;
         }
-        $j = $idx;
-        while($j < $this->totParticipants){
-            $this->contestants[$j]["rank"] = $this->totParticipants;
-            $j += 1;
+        $j=$idx;
+        while ($j<$this->totParticipants) {
+            $this->contestants[$j]["rank"]=$this->totParticipants;
+            $j+=1;
         }
     }
 
-    private function getEloWinProbability($Ra, $Rb){
-        return 1.0 / (1 + pow(10, ($Rb-$Ra)/400.0));
+    private function getEloWinProbability($Ra, $Rb) {
+        return 1.0 / (1+pow(10, ($Rb-$Ra) / 400.0));
     }
 
-    private function getSeed($rating){
-        $result = 1.0;
-        foreach($this->contestants as $other){
-            $result += $this->getEloWinProbability($other["rating"], $rating);
+    private function getSeed($rating) {
+        $result=1.0;
+        foreach ($this->contestants as $other) {
+            $result+=$this->getEloWinProbability($other["rating"], $rating);
         }
         return $result;
     }
 
-    private function getRatingToRank($rank){
+    private function getRatingToRank($rank) {
         $left=1;
         $right=8000;
-        while($right - $left > 1){
-            $mid = floor(($right + $left)/2);
-            if($this->getSeed($mid) < $rank){
-                $right = $mid;
-            }else{
-                $left = $mid;
+        while ($right-$left>1) {
+            $mid=floor(($right+$left) / 2);
+            if ($this->getSeed($mid)<$rank) {
+                $right=$mid;
+            } else {
+                $left=$mid;
             }
         }
         return $left;
     }
 
-    private function sort($key){
-        usort($this->contestants, function ($a, $b) use ($key) {
+    private function sort($key) {
+        usort($this->contestants, function($a, $b) use ($key) {
             return $b[$key] <=> $a[$key];
         });
     }
 
-    public function calculate(){
-        if(empty($this->contestants)){
+    public function calculate() {
+        if (empty($this->contestants)) {
             return;
         }
 
         // recalc rank
         $this->reassignRank();
 
-        foreach($this->contestants as &$member){
-            $member["seed"] = 1.0;
-            foreach($this->contestants as $other){
-                if($member["uid"] != $other["uid"]){
-                    $member["seed"] += $this->getEloWinProbability($other["rating"], $member["rating"]);
+        foreach ($this->contestants as &$member) {
+            $member["seed"]=1.0;
+            foreach ($this->contestants as $other) {
+                if ($member["uid"]!=$other["uid"]) {
+                    $member["seed"]+=$this->getEloWinProbability($other["rating"], $member["rating"]);
                 }
             }
         }
         unset($member);
 
-        foreach($this->contestants as &$contestant){
-            $midRank = sqrt($contestant["rank"] * $contestant["seed"]);
-            $contestant["needRating"] = $this->getRatingToRank($midRank);
-            $contestant["delta"] = floor(($contestant["needRating"] - $contestant["rating"])/2);
+        foreach ($this->contestants as &$contestant) {
+            $midRank=sqrt($contestant["rank"] * $contestant["seed"]);
+            $contestant["needRating"]=$this->getRatingToRank($midRank);
+            $contestant["delta"]=floor(($contestant["needRating"]-$contestant["rating"]) / 2);
         }
         unset($contestant);
 
@@ -140,39 +140,39 @@ 
 
         // DO some adjuct
         // Total sum should not be more than ZERO.
-        $sum = 0;
+        $sum=0;
 
-        foreach($this->contestants as $contestant){
-            $sum += $contestant["delta"];
+        foreach ($this->contestants as $contestant) {
+            $sum+=$contestant["delta"];
         }
-        $inc = -floor($sum / $this->totParticipants) - 1;
-        foreach($this->contestants as &$contestant){
-            $contestant["delta"] += $inc;
+        $inc=-floor($sum / $this->totParticipants)-1;
+        foreach ($this->contestants as &$contestant) {
+            $contestant["delta"]+=$inc;
         }
         unset($contestant);
 
         // Sum of top-4*sqrt should be adjusted to ZERO.
 
-        $sum = 0;
-        $zeroSumCount = min(intval(4*round(sqrt($this->totParticipants))), $this->totParticipants);
+        $sum=0;
+        $zeroSumCount=min(intval(4 * round(sqrt($this->totParticipants))), $this->totParticipants);
 
-        for($i=0;$i<$zeroSumCount;$i++){
-            $sum += $this->contestants[$i]["delta"];
+        for ($i=0; $i<$zeroSumCount; $i++) {
+            $sum+=$this->contestants[$i]["delta"];
         }
 
-        $inc = min(max(-floor($sum / $zeroSumCount), -10), 0);
+        $inc=min(max(-floor($sum / $zeroSumCount), -10), 0);
 
-        for($i=0;$i<$zeroSumCount;$i++){
-            $this->contestants[$i]["delta"] += $inc;
+        for ($i=0; $i<$zeroSumCount; $i++) {
+            $this->contestants[$i]["delta"]+=$inc;
         }
 
         return $this->validateDeltas();
     }
 
-    public function storage(){
+    public function storage() {
         $contestants=$this->contestants;
-        DB::transaction(function () use ($contestants) {
-            foreach($contestants as $contestant){
+        DB::transaction(function() use ($contestants) {
+            foreach ($contestants as $contestant) {
                 $newRating=$contestant["rating"]+$contestant["delta"];
                 DB::table("group_member")->where([
                     'gid' => $this->gid,
@@ -190,20 +190,20 @@ 
         }, 5);
     }
 
-    private function validateDeltas(){
+    private function validateDeltas() {
         $this->sort("points");
 
-        for($i=0;$i<$this->totParticipants;$i++){
-            for($j=$i+1;$j<$this->totParticipants;$j++){
-                if($this->contestants[$i]["rating"] > $this->contestants[$j]["rating"]){
-                    if($this->contestants[$i]["rating"] + $this->contestants[$i]["delta"] < $this->contestants[$j]["rating"] + $this->contestants[$j]["delta"]){
+        for ($i=0; $i<$this->totParticipants; $i++) {
+            for ($j=$i+1; $j<$this->totParticipants; $j++) {
+                if ($this->contestants[$i]["rating"]>$this->contestants[$j]["rating"]) {
+                    if ($this->contestants[$i]["rating"]+$this->contestants[$i]["delta"]<$this->contestants[$j]["rating"]+$this->contestants[$j]["delta"]) {
                         Log::warning("First rating invariant failed: {$this->contestants[$i]["uid"]} vs. {$this->contestants[$j]["uid"]}.");
                         return false;
                     }
                 }
 
-                if($this->contestants[$i]["rating"] < $this->contestants[$j]["rating"]){
-                    if($this->contestants[$i]["delta"] < $this->contestants[$j]["delta"]){
+                if ($this->contestants[$i]["rating"]<$this->contestants[$j]["rating"]) {
+                    if ($this->contestants[$i]["delta"]<$this->contestants[$j]["delta"]) {
                         Log::warning("Second rating invariant failed: {$this->contestants[$i]["uid"]} vs.  {$this->contestants[$j]["uid"]}.");
                         return false;
                     }