- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
我有一个看起来像这样的 table 女巫:
----------------------------------------| index | players | date | score |----------------------------------------| 1 | jan | 2013-01-13 | 5 |----------------------------------------| 2 | piet | 2013-01-13 | 6 |----------------------------------------| 3 | klaas | 2013-01-13 | 5 |----------------------------------------| 4 | kees | 2013-01-13 | 7 |----------------------------------------| 5 | william | 2013-01-13 | 8 |----------------------------------------| 6 | john | 2013-01-13 | 4 |----------------------------------------
Now I want to do something tricky, in order to play the next match like the match of 2013-01-14 we would like to make 2 score equal teams.
There are 12 players every date period so on 2013-01-13 are 12 players and on 2013-01-14 there are still the same players.
They have to be divorced into 2 teams so 12 / 2 = 6. 6 man in each team. Now that is not the problem the problem is that the total score of both teams has to be equal or close to each other.
If all the scores of the 12 players is 77 then the total scores of the 2 teams have to be almost equal like this 77 / 2 = 38,5
team 1 - players 6 - total score 37
team 2 - players 6 - total score 40
In the end the query output must be like this:
-----------------------------------------------| index | players | date | score | team |-----------------------------------------------| 1 | jan | 2013-01-13 | 5 | 1 |-----------------------------------------------| 2 | piet | 2013-01-13 | 6 | 1 |-----------------------------------------------| 3 | klaas | 2013-01-13 | 8 | 1 |-----------------------------------------------| 4 | kees | 2013-01-13 | 7 | 1 |-----------------------------------------------| 5 | william | 2013-01-13 | 5 | 1 |-----------------------------------------------| 6 | john | 2013-01-13 | 6 | 1 |-----------------------------------------------| 7 | gerrit | 2013-01-13 | 6 | 2 |-----------------------------------------------| 8 | maartje | 2013-01-13 | 6 | 2 |-----------------------------------------------| 9 | shara | 2013-01-13 | 8 | 2 |-----------------------------------------------| 10 | els | 2013-01-13 | 7 | 2 |-----------------------------------------------| 11 | allen | 2013-01-13 | 5 | 2 |-----------------------------------------------| 12 | steven | 2013-01-13 | 8 | 2 |-----------------------------------------------
and
-----------------------------------------------| team | score | date | players |-----------------------------------------------| Team 1 | 37 | 2013-01-13 | 6 |-----------------------------------------------| Team 2 | 40 | 2013-01-13 | 6 |-----------------------------------------------
With some inspiration of #Danack I made this:
$difference = 10;
$team_smnstlln = array();
for($q=0; $q<1000; $q++){
$players = array();
$team_smnstlln[$q] = array(
'team1' => array(),
'team2' => array(),
'total' => 0
);
$count1 = 0;
for($w=0; $w<6; $w++){
$player = pick_random(true);
$score1 = $team_smnstlln[$q]['team1'][$player] = $data[$player]['score'];
$count1 = $count1 + $score1;
}
$count2 = 0;
for($w=6; $w<12; $w++){
$player = pick_random(true);
$score2 = $team_smnstlln[$q]['team2'][$player] = $data[$player]['score'];
$count2 = $count2 + $score2;
}
if($count1 > $count2){
$total = $count1 - $count2;
}
elseif($count2 > $count1){
$total = $count2 - $count1;
}
else{
$total = 0;
}
$team_smnstlln[$q]['total'] = $total;
if($team_smnstlln[$q]['total'] == 0){
$difference = 0;
$winner = $q;
break;
}
elseif($team_smnstlln[$q]['total'] < $difference){
$difference = $team_smnstlln[$q]['total'];
$winner = $q;
}
}
echo "Kleinst gekozen set met score verschil van $difference punten. array $winner is gekozen<br>";
$team1 = $team_smnstlln[$winner]['team1'];
$team2 = $team_smnstlln[$winner]['team2'];
print_r($team1);
print_r($team2);
// random player picker
function pick_random($gonogo){
global $players;
$go = true;
$total_players = 11;
while($go){
$player = rand(0, $total_players);
if(!in_array($player, $players)){
$players[] = $player;
$go = false;
}
}
return $player;
}
此代码运行 1000 个不同的团队设置。当达到 0 分差时,它将停止并回显最佳平等队比赛。否则当没有 0 差异时,它将返回最低结果
最佳答案
正如 moonwave99 所说,在 PHP 中执行此操作比在 SQL 中执行此操作要好得多。
问题在于这是一个很难解决的问题。您可以通过将您的问题重新问为:
“一个队的 6 名球员和另一队的 6 名球员的什么组合得分差异最小?”
从 12 名球员中选出 6 名球员的组合数量为(12!/6!)或 665,280 种组合,每种组合都需要计算分数差。
您需要遍历所有可能的组合,并计算每个组合的分数以找到“最佳”组合。
//An array to record whether each player has already been selected for a combination
$playersChosen = array();
//Initialise the array
for($x=0 ; $x<12 ; $x++){
$playersChosen[$x] = FALSE;
}
//Need to store lowest score somewhere - and have a flag for the first calculation
$lowestScore = FALSE;
chooseAnotherPlayer(6, 0);
//$GLOBALS['bestCombination'] - will now contain the best combination of players.
//Recursive function that either:
//goes through each player in turn and then calls itself or
//calculates the 'score' when all the players are chosen for one team
//$playersToChoose - how many players left to choose.
//$minimumPlayerNumber - index to start searching for players not yet chosen - as the choice, 3 + 5 is identical to 5 + 3
function chooseAnotherPlayer($playersToChoose, $minimumPlayerNumber){
//We have 6 pl
if($playersToChoose == 0){
//Calculate Score from which players are selected in $GLOBALS['playersChosen']
if($lowestScore === FALSE ||
$score < $lowestScore){
$GLOBALS['bestCombination'] = $GLOBALS['playersChosen']; //Arrays are copied by value, not reference
//So this saves a snapshot of the best selection.
}
return;
}
//Go through each of the players
for($x=$minimumPlayerNumber ; $x<12; $x++){
//Select them if they're available
$playerAvailable = selectPlayer($x);
if($playerAvailable == TRUE){
//Pick another player
chooseAnotherPlayer($playersToChose - 1, $x + 1);
//Release this player, so he's available for other combinations
unselectPlayer($x);
}
}
}
function selectPlayer($x){
if($GLOBALS['playersChosen'][$x] == TRUE){
//Player has already been selected in this combination.
return FALSE;
}
return TRUE;
}
如果您不介意花几秒钟来处理该代码将完全解决您的问题。但是,如果您需要快速完成,最好只是随机选择团队、评估“分数”并进行足够多的迭代以获得合理的结果。
$playersChosen = array();
resetArray();
$playersToChose = 6;
$lowestScore = FALSE;
for($n=0 ; $n<10000 ; $n++){
chooseAnotherPlayers(6);
resetArray();
}
function chooseAnotherPlayer($playersToChoose){
if($playersToChoose == 0){
//Calculate Score from which players are selected in $GLOBALS['playersChosen']
if($lowestScore === FALSE ||
$score < $lowestScore){
$GLOBALS['bestCombination'] = $GLOBALS['playersChosen'];
return;
}
}
selectPlayerAtRandom($x);
chooseAnotherPlayer($playersToChose - 1);
}
function selectPlayer($x){
$playerSelected = FALSE;
while($playerSelected == FALSE){
$x = rand(0, 12 - 1);
if($GLOBALS['playersChosen'][$x] == FALSE){
$GLOBALS['playersChosen'][$x] = TRUE;
return $x;
}
}
}
function resetArray(){
for($x=0 ; $x<12 ; $x++){
$GLOBALS['playersChosen'][$x] = FALSE;
}
}
除非您需要让团队精确匹配,否则由于标准偏差和分布背后的数学原理,即使只覆盖了一小部分不同组合,这也可能会为您提供非常接近的结果。
您可以通过“经验法则”计算出可接受的总分差是多少,并进行搜索直到找到满足该条件的玩家组合或运行最大搜索时间(可能会生成搜索超时的警报,并且匹配不均匀)。
关于php - 查询使 2 个得分相等的团队,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14316636/
我在 JavaScript 文件中运行 PHP,例如...... var = '';). 我需要使用 JavaScript 来扫描字符串中的 PHP 定界符(打开和关闭 PHP 的 )。 我已经知道使
我希望能够做这样的事情: php --determine-oldest-supported-php-version test.php 并得到这个输出: 7.2 也就是说,php 二进制检查 test.
我正在开发一个目前不使用任何框架的大型 php 站点。我的大问题是,随着时间的推移慢慢尝试将框架融入应用程序是否可取,例如在创建的新部件和更新的旧部件中? 比如所有的页面都是直接通过url服务的,有几
下面是我的源代码,我想在同一页面顶部的另一个 php 脚本中使用位于底部 php 脚本的变量 $r1。我需要一个简单的解决方案来解决这个问题。我想在代码中存在的更新查询中使用该变量。 $name)
我正在制作一个网站,根据不同的情况进行大量 PHP 重定向。就像这样...... header("Location: somesite.com/redirectedpage.php"); 为了安全起见
我有一个旧网站,我的 php 标签从 因为短标签已经显示出安全问题,并且在未来的版本中将不被支持。 关于php - 如何避免在 php 文件中写入
我有一个用 PHP 编写的配置文件,如下所示, 所以我想用PHP开发一个接口(interface),它可以编辑文件值,如$WEBPATH , $ACCOUNTPATH和 const值(value)观
我试图制作一个登录页面来学习基本的PHP,首先我希望我的独立PHP文件存储HTML文件的输入(带有表单),但是当我按下按钮时(触发POST到PHP脚本) )我一直收到令人不愉快的错误。 我已经搜索了S
我正在寻找一种让 PHP 以一种形式打印任意数组的方法,我可以将该数组作为赋值包含在我的(测试)代码中。 print_r 产生例如: Array ( [0] => qsr-part:1285 [1]
这个问题已经有答案了: 已关闭11 年前。 Possible Duplicate: What is the max key size for an array in PHP? 正如标题所说,我想知道
我正在寻找一种让 PHP 以一种形式打印任意数组的方法,我可以将该数组作为赋值包含在我的(测试)代码中。 print_r 产生例如: Array ( [0] => qsr-part:1285 [1]
关闭。这个问题需要多问focused 。目前不接受答案。 想要改进此问题吗?更新问题,使其仅关注一个问题 editing this post . 已关闭 9 年前。 Improve this ques
我在 MySQL 数据库中有一个表,其中存储餐厅在每个工作日和时段提供的菜单。 表结构如下: i_type i_name i_cost i_day i_start i_
我有两页。 test1.php 和 test2.php。 我想做的就是在 test1.php 上点击提交,并将 test2.php 显示在 div 中。这实际上工作正常,但我需要向 test2.php
我得到了这个代码。我想通过textarea更新mysql。我在textarea中回显我的MySQL,但我不知道如何更新它,我应该把所有东西都放进去吗,因为_GET模式没有给我任何东西,我也尝试_GET
首先,我是 php 的新手,所以我仍在努力学习。我在 Wordpress 上创建了一个表单,我想将值插入一个表(data_test 表,我已经管理了),然后从 data_test 表中获取所有列(id
我有以下函数可以清理用户或网址的输入: function SanitizeString($var) { $var=stripslashes($var); $va
我有一个 html 页面,它使用 php 文件查询数据库,然后让用户登录,否则拒绝访问。我遇到的问题是它只是重定向到 php 文件的 url,并且从不对发生的事情提供反馈。这是我第一次使用 html、
我有一个页面充满了指向 pdf 的链接,我想跟踪哪些链接被单击。我以为我可以做如下的事情,但遇到了问题: query($sql); if($result){
我正在使用 从外部文本文件加载 HTML/PHP 代码 $f = fopen($filename, "r"); while ($line = fgets($f, 4096)) { print $l
我是一名优秀的程序员,十分优秀!