目錄
回复内容:
首頁 後端開發 php教程 求算法,重新排列数组

求算法,重新排列数组

Jun 06, 2016 pm 08:14 PM
php 演算法

求算法,需求是这样的:
有几组原始用户(组序列A),每个组的用户数量是不定的,每个组的用员都是不重复的,每个用户也只在一个组中出现。
现在想重新排列成新的组序列B,新的组要求:

1.组序列B的组数量是根据组序列A中组成员数量最高的值决定的,例如A-组1中的成员数量最多,是N个,那么组序列B的组数量就是N。
这样也是为了避免A组的组内成员会同时出现在同一个B组中。
2.同上解释,A的每个组的组内成员不能出现两个人同时出现在一个B组中的情况,为了结果公平。
3.将A组的成员按照一定算法规则进行调换,使最终B的各组成员数量相差

求算法,重新排列数组

程序是php,若有大神能直接提供这个函数就更棒了,多谢!
比如:function adjust_array($arrayA) {
return $arrayB;
}

回复内容:

求算法,需求是这样的:
有几组原始用户(组序列A),每个组的用户数量是不定的,每个组的用员都是不重复的,每个用户也只在一个组中出现。
现在想重新排列成新的组序列B,新的组要求:

1.组序列B的组数量是根据组序列A中组成员数量最高的值决定的,例如A-组1中的成员数量最多,是N个,那么组序列B的组数量就是N。
这样也是为了避免A组的组内成员会同时出现在同一个B组中。
2.同上解释,A的每个组的组内成员不能出现两个人同时出现在一个B组中的情况,为了结果公平。
3.将A组的成员按照一定算法规则进行调换,使最终B的各组成员数量相差

求算法,重新排列数组

程序是php,若有大神能直接提供这个函数就更棒了,多谢!
比如:function adjust_array($arrayA) {
return $arrayB;
}

<code>$arrayB = [];
$max = array_reduce($arrayA,
function($varA,$varB){
    return ($varA>count($varB))?
                          $varA:count($varB)
},0);
$counter = 0;
$row = 0;
foreach($arrayA as $arrayBefore) {
    foreach($arrayBefore as $item) {
        if ($counter>=$max) {
            $counter = 0;
            $row++;
        }
        $arrayB[$row][$counter++] = $item;
    }
}
return $arrayB;</code>
登入後複製

好像没那么复杂,你可以先统计出所有用户数和组数,然后排一下就行了。例如5组34个人,那么每组应该最少6个人,最多7个人,定义一个数组放置自由人,如果一个组超过7个人,多出来就放到free里面,如果不足6个就从自由人里面取出来补齐,如果最后自由人还有多余的就再遍历一次,放到6个人的组里就好了。

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

AI Hentai Generator

AI Hentai Generator

免費產生 AI 無盡。

熱門文章

R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳圖形設置
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您聽不到任何人,如何修復音頻
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
WWE 2K25:如何解鎖Myrise中的所有內容
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

適用於 Ubuntu 和 Debian 的 PHP 8.4 安裝和升級指南 適用於 Ubuntu 和 Debian 的 PHP 8.4 安裝和升級指南 Dec 24, 2024 pm 04:42 PM

PHP 8.4 帶來了多項新功能、安全性改進和效能改進,同時棄用和刪除了大量功能。 本指南介紹如何在 Ubuntu、Debian 或其衍生版本上安裝 PHP 8.4 或升級到 PHP 8.4

CakePHP 使用資料庫 CakePHP 使用資料庫 Sep 10, 2024 pm 05:25 PM

在 CakePHP 中使用資料庫非常容易。本章我們將了解CRUD(建立、讀取、更新、刪除)操作。

CakePHP 日期和時間 CakePHP 日期和時間 Sep 10, 2024 pm 05:27 PM

為了在 cakephp4 中處理日期和時間,我們將使用可用的 FrozenTime 類別。

CakePHP 檔案上傳 CakePHP 檔案上傳 Sep 10, 2024 pm 05:27 PM

為了進行文件上傳,我們將使用表單助理。這是文件上傳的範例。

討論 CakePHP 討論 CakePHP Sep 10, 2024 pm 05:28 PM

CakePHP 是 PHP 的開源框架。它旨在使應用程式的開發、部署和維護變得更加容易。 CakePHP 基於類似 MVC 的架構,功能強大且易於掌握。模型、視圖和控制器 gu

CakePHP 建立驗證器 CakePHP 建立驗證器 Sep 10, 2024 pm 05:26 PM

可以透過在控制器中新增以下兩行來建立驗證器。

CakePHP 日誌記錄 CakePHP 日誌記錄 Sep 10, 2024 pm 05:26 PM

登入 CakePHP 是一項非常簡單的任務。您只需使用一項功能即可。您可以記錄任何後台程序(如 cronjob)的錯誤、異常、使用者活動、使用者採取的操作。在 CakePHP 中記錄資料很容易。提供了 log() 函數

如何設定 Visual Studio Code (VS Code) 進行 PHP 開發 如何設定 Visual Studio Code (VS Code) 進行 PHP 開發 Dec 20, 2024 am 11:31 AM

Visual Studio Code,也稱為 VS Code,是一個免費的原始碼編輯器 - 或整合開發環境 (IDE) - 可用於所有主要作業系統。 VS Code 擁有大量針對多種程式語言的擴展,可以輕鬆編寫

See all articles