求算法,重新排列数组
求算法,需求是这样的:
有几组原始用户(组序列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个人的组里就好了。

Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics



PHP 8.4 brings several new features, security improvements, and performance improvements with healthy amounts of feature deprecations and removals. This guide explains how to install PHP 8.4 or upgrade to PHP 8.4 on Ubuntu, Debian, or their derivati

If you are an experienced PHP developer, you might have the feeling that you’ve been there and done that already.You have developed a significant number of applications, debugged millions of lines of code, and tweaked a bunch of scripts to achieve op

Visual Studio Code, also known as VS Code, is a free source code editor — or integrated development environment (IDE) — available for all major operating systems. With a large collection of extensions for many programming languages, VS Code can be c

JWT is an open standard based on JSON, used to securely transmit information between parties, mainly for identity authentication and information exchange. 1. JWT consists of three parts: Header, Payload and Signature. 2. The working principle of JWT includes three steps: generating JWT, verifying JWT and parsing Payload. 3. When using JWT for authentication in PHP, JWT can be generated and verified, and user role and permission information can be included in advanced usage. 4. Common errors include signature verification failure, token expiration, and payload oversized. Debugging skills include using debugging tools and logging. 5. Performance optimization and best practices include using appropriate signature algorithms, setting validity periods reasonably,

This tutorial demonstrates how to efficiently process XML documents using PHP. XML (eXtensible Markup Language) is a versatile text-based markup language designed for both human readability and machine parsing. It's commonly used for data storage an

A string is a sequence of characters, including letters, numbers, and symbols. This tutorial will learn how to calculate the number of vowels in a given string in PHP using different methods. The vowels in English are a, e, i, o, u, and they can be uppercase or lowercase. What is a vowel? Vowels are alphabetic characters that represent a specific pronunciation. There are five vowels in English, including uppercase and lowercase: a, e, i, o, u Example 1 Input: String = "Tutorialspoint" Output: 6 explain The vowels in the string "Tutorialspoint" are u, o, i, a, o, i. There are 6 yuan in total

Static binding (static::) implements late static binding (LSB) in PHP, allowing calling classes to be referenced in static contexts rather than defining classes. 1) The parsing process is performed at runtime, 2) Look up the call class in the inheritance relationship, 3) It may bring performance overhead.

What are the magic methods of PHP? PHP's magic methods include: 1.\_\_construct, used to initialize objects; 2.\_\_destruct, used to clean up resources; 3.\_\_call, handle non-existent method calls; 4.\_\_get, implement dynamic attribute access; 5.\_\_set, implement dynamic attribute settings. These methods are automatically called in certain situations, improving code flexibility and efficiency.
