国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Table of Contents
Character sets and layers: efficiently generate unique permutations
Home Backend Development PHP Tutorial How to generate a permutation combination that does not repeat and does not contiguous identical characters based on a given character set and number of layers?

How to generate a permutation combination that does not repeat and does not contiguous identical characters based on a given character set and number of layers?

Apr 01, 2025 am 06:18 AM
python git arrangement

How to generate a permutation combination that does not repeat and does not contiguous identical characters based on a given character set and number of layers?

Character sets and layers: efficiently generate unique permutations

This article explores how to generate a permutation combination without duplicates and without consecutive identical characters based on a given character set and number of layers. For example, the character set {a, b}, the three-layer permutation combination should contain aab, aba, abb, baa, bab, bba, etc., but not aaa, bbb and other consecutive repeated characters. This requires algorithms to handle deduplication and avoid continuous duplication of characters.

The core challenge is to design an algorithm that can adapt to different character sets and layers and efficiently generate permutations that meet the criteria. This article will introduce two methods: digital replacement method and backtracking method.

Method 1: Digital replacement method

This method treats the permutation combination as an m-digit number (m is the character set size). For example, the character set {a, b} corresponds to a binary number. 00 represents aa, 01 represents ab, and so on. By traversing all m-digit numbers and replacing characters, you can get all possible combinations. To avoid continuous identical characters, specific m-digit numbers need to be excluded, such as numbers where all bits are the same.

Python code example:

 def solve_digit(arr, m, allow_all_same=False):
    res, cur = [], [''] * m
    n = len(arr)
    all_same_num = 0
    for _ in range(m):
        all_same_num = all_same_num * n 1
    for d in range(n ** m):
        if allow_all_same or d % all_same_num != 0:
            for i in range(m - 1, -1, -1):
                cur[i] = arr[d % n]
                d //= n
            res.append(''.join(cur))
    Return res

print(solve_digit('ab', 2)) # ['ab', 'ba']
print(solve_digit('ab', 2, True)) # ['aa', 'ab', 'ba', 'bb']
print(solve_digit('ab', 3)) # ['aab', 'aba', 'abb', 'baa', 'bab', 'bba']
print(solve_digit('abc', 2)) # ['ab', 'ac', 'ba', 'bc', 'ca', 'cb']

Method 2: Backtracking method

Backtrace is a recursive algorithm that finds results by trying all possible combinations. Add a character to the current combination at each step and recursively generates longer combinations. At the same time, it is necessary to track whether the previous characters are the same to avoid combinations that do not meet the conditions.

Python code example:

 def solve_backtracking(arr, m, allow_all_same=False):
    res, cur = [], [''] * m

    def dfs(i, same):
        if i == m:
            If not same:
                res.append(''.join(cur))
            Return
        for a in arr:
            cur[i] = a
            dfs(i 1, same and a == cur[i - 1])

    for a in arr:
        cur[0] = a
        dfs(1, not allow_all_same)

    Return res

print(solve_backtracking('AB', 2)) # ['AB', 'BA']
print(solve_backtracking('AB', 2, True)) # ['AA', 'AB', 'BA', 'BB']
print(solve_backtracking('AB', 3)) # ['AAB', 'ABA', 'ABB', 'BAA', 'BAB', 'BBA']
print(solve_backtracking('ABC', 2)) # ['AB', 'AC', 'BA', 'BC', 'CA', 'CB']

Both methods can solve the problem. The digital replacement method is more efficient and the backtracking method is easier to understand. Which method to choose depends on the specific application scenario and personal preferences.

The above is the detailed content of How to generate a permutation combination that does not repeat and does not contiguous identical characters based on a given character set and number of layers?. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undress AI Tool

Undress AI Tool

Undress images for free

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

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

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

How do you connect to a database in Python? How do you connect to a database in Python? Jul 10, 2025 pm 01:44 PM

ToconnecttoadatabaseinPython,usetheappropriatelibraryforthedatabasetype.1.ForSQLite,usesqlite3withconnect()andmanagewithcursorandcommit.2.ForMySQL,installmysql-connector-pythonandprovidecredentialsinconnect().3.ForPostgreSQL,installpsycopg2andconfigu

Python def vs lambda deep dive Python def vs lambda deep dive Jul 10, 2025 pm 01:45 PM

def is suitable for complex functions, supports multiple lines, document strings and nesting; lambda is suitable for simple anonymous functions and is often used in scenarios where functions are passed by parameters. The situation of selecting def: ① The function body has multiple lines; ② Document description is required; ③ Called multiple places. When choosing a lambda: ① One-time use; ② No name or document required; ③ Simple logic. Note that lambda delay binding variables may throw errors and do not support default parameters, generators, or asynchronous. In actual applications, flexibly choose according to needs and give priority to clarity.

How to handle API authentication in Python How to handle API authentication in Python Jul 13, 2025 am 02:22 AM

The key to dealing with API authentication is to understand and use the authentication method correctly. 1. APIKey is the simplest authentication method, usually placed in the request header or URL parameters; 2. BasicAuth uses username and password for Base64 encoding transmission, which is suitable for internal systems; 3. OAuth2 needs to obtain the token first through client_id and client_secret, and then bring the BearerToken in the request header; 4. In order to deal with the token expiration, the token management class can be encapsulated and automatically refreshed the token; in short, selecting the appropriate method according to the document and safely storing the key information is the key.

Access nested JSON object in Python Access nested JSON object in Python Jul 11, 2025 am 02:36 AM

The way to access nested JSON objects in Python is to first clarify the structure and then index layer by layer. First, confirm the hierarchical relationship of JSON, such as a dictionary nested dictionary or list; then use dictionary keys and list index to access layer by layer, such as data "details"["zip"] to obtain zip encoding, data "details"[0] to obtain the first hobby; to avoid KeyError and IndexError, the default value can be set by the .get() method, or the encapsulation function safe_get can be used to achieve secure access; for complex structures, recursively search or use third-party libraries such as jmespath to handle.

How to parse an HTML table with Python and Pandas How to parse an HTML table with Python and Pandas Jul 10, 2025 pm 01:39 PM

Yes, you can parse HTML tables using Python and Pandas. First, use the pandas.read_html() function to extract the table, which can parse HTML elements in a web page or string into a DataFrame list; then, if the table has no clear column title, it can be fixed by specifying the header parameters or manually setting the .columns attribute; for complex pages, you can combine the requests library to obtain HTML content or use BeautifulSoup to locate specific tables; pay attention to common pitfalls such as JavaScript rendering, encoding problems, and multi-table recognition.

Can I buy Dogecoin in the currency circle? How to identify scam items? Can I buy Dogecoin in the currency circle? How to identify scam items? Jul 10, 2025 pm 09:54 PM

The "Dogcoin" in the currency circle usually refers to newly issued cryptocurrencies with extremely low market value, opaque project information, weak technical foundation or even no practical application scenarios. These tokens often appear with high-risk narratives.

Implementing asynchronous programming with Python async/await Implementing asynchronous programming with Python async/await Jul 11, 2025 am 02:41 AM

Asynchronous programming is made easier in Python with async and await keywords. It allows writing non-blocking code to handle multiple tasks concurrently, especially for I/O-intensive operations. asyncdef defines a coroutine that can be paused and restored, while await is used to wait for the task to complete without blocking the entire program. Running asynchronous code requires an event loop. It is recommended to start with asyncio.run(). Asyncio.gather() is available when executing multiple coroutines concurrently. Common patterns include obtaining multiple URL data at the same time, reading and writing files, and processing of network services. Notes include: Use libraries that support asynchronously, such as aiohttp; CPU-intensive tasks are not suitable for asynchronous; avoid mixed

How do I view the commit history of my Git repository? How do I view the commit history of my Git repository? Jul 13, 2025 am 12:07 AM

To view Git commit history, use the gitlog command. 1. The basic usage is gitlog, which can display the submission hash, author, date and submission information; 2. Use gitlog--oneline to obtain a concise view; 3. Filter by author or submission information through --author and --grep; 4. Add -p to view code changes, --stat to view change statistics; 5. Use --graph and --all to view branch history, or use visualization tools such as GitKraken and VSCode.

See all articles