maths/mobius_function.py · 编程语言算法集/Python

Fetch the repository succeeded.

Open Source > Development Lib > Algorithm/Mathematical Calculation &&

Scan WeChat QR to Pay

Cancel

Complete

richgiteeai

Watch

Unwatch Watching Releases Only Ignoring

96 Star 718 Fork 324

编程语言算法集/Python

Code Issues 0 Pull Requests 1 Wiki Insights Pipelines

Service

Tencent Cloud Serverless

Create your Gitee Account

Explore and code with more than 14 million developers,Free private repositories !:)

Already have an account? Sign in

文件

master

Branches (99)

Manage

master

dependabot/uv/lxml-6.1.0

pre-commit-ci-update-config

copilot/fix-test-failures-and-mypy-issues

dependabot/github_actions/actions/checkout-6

pytest-run-parallel

delete-requirements.txt

Python-3.14

uv-again

Sphinx-runs-on-ubuntu-24.04-arm

dependabot/github_actions/astral-sh/setup-uv-5

Shebang-python-for-Windows

gh-pages

Test-on-Python-3.13-beta

cclauss-patch-2

Keep-GitHub-Actions-up-to-date-with-Dependabot

Fewer-forward-propogations-to-speed-tests

cclauss-patch-1

Add-dataclasses-to-binary_search_tree.py

Simplify-is_bst.py

Clone or Download

Clone/Download

HTTPS SSH SVN SVN+SSH Download ZIP

Prompt

To download the code, please copy the following command and execute it in the terminal

To ensure that your submitted code identity is correctly recognized by Gitee, please execute the following command.

git config --global user.name userName 
git config --global user.email userEmail

When using the SSH protocol for the first time to clone or push code, follow the prompts below to complete the SSH configuration.

1 Generate RSA keys.

2 Obtain the content of the RSA public key and configure it in SSH Public Keys

To use SVN on Gitee, please visit the usage guide

When using the HTTPS protocol, the command line will prompt for account and password verification as follows. For security reasons, Gitee recommends configure and use personal access tokens instead of login passwords for cloning, pushing, and other operations.

Username for 'https://gitee.com': userName

Password for 'https://userName@gitee.com': # Private Token

Branches 99

Tags 0

Python

maths

mobius_function.py

mobius_function.py 972 Bytes

Copy Edit Raw Blame History

Christian Clauss authored 2023年03月16日 20:31 +08:00 . Replace flake8 with ruff (#8184)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43

"""
References: https://en.wikipedia.org/wiki/M%C3%B6bius_function
References: wikipedia:square free number
psf/black : True
ruff : True
"""

from maths.is_square_free import is_square_free
from maths.prime_factors import prime_factors


def mobius(n: int) -> int:
 """
 Mobius function
 >>> mobius(24)
 0
 >>> mobius(-1)
 1
 >>> mobius('asd')
 Traceback (most recent call last):
 ...
 TypeError: '<=' not supported between instances of 'int' and 'str'
 >>> mobius(10**400)
 0
 >>> mobius(10**-400)
 1
 >>> mobius(-1424)
 1
 >>> mobius([1, '2', 2.0])
 Traceback (most recent call last):
 ...
 TypeError: '<=' not supported between instances of 'int' and 'list'
 """
 factors = prime_factors(n)
 if is_square_free(factors):
 return -1 if len(factors) % 2 else 1
 return 0


if __name__ == "__main__":
 import doctest

 doctest.testmod()

误判申诉

此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。

如您确认内容无涉及不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。

取消

提交

About

Python 算法集

No labels

Use MIT

718 Stars

96 Watching

324 Forks

Cancel

Releases

No release

The Open Source Evaluation Index is derived from the OSS Compass evaluation system, which evaluates projects around the following three dimensions

1. Open source ecosystem

Productivity: To evaluate the ability of open-source projects to output software artifacts and open-source value.
Innovation: Used to evaluate the degree of diversity of open source software and its ecosystem.
Robustness: Used to evaluate the ability of open-source projects to resist internal and external interference and self recover in the face of changing development environments.

2. Collaboration, People, Software

Collaboration: represents the degree and depth of collaboration in open source development behavior.
Observe the influence of core personnel in open source projects, and examine the evaluations of users and developers on open source projects from a third-party perspective.
Software: Evaluate the value of products exported from open-source projects and their ultimate destination. It is also a concrete manifestation of "open source software", one of the oldest mainstream directions in open source evaluation.

3. Evaluation model

Based on the dimensions of "open source ecosystem" and "collaboration, people, and software", identify quantifiable indicators directly or indirectly related to this goal, quantitatively evaluate the health and ecology of open source projects, and ultimately form an open source evaluation index.