一、簡(jiǎn)介
每週挑戰(zhàn)賽由 Mohammad S. Anwar 組織，是一場(chǎng)友好的競(jìng)賽，開發(fā)者透過解決兩個(gè)任務(wù)進(jìn)行競(jìng)爭(zhēng)。它鼓勵(lì)所有語(yǔ)言和級(jí)別的開發(fā)者透過學(xué)習(xí)、分享和娛樂來參與。
每週挑戰(zhàn)賽的任務(wù) 1：美麗排列邀請(qǐng)開發(fā)者從正整數(shù)產(chǎn)生的所有排列中找出美麗排列 排列的數(shù)量。
在這篇文章中，我討論並提出我的解決方案，任務(wù) 1：美麗的安排，並結(jié)束一個(gè)簡(jiǎn)短的結(jié)論。
每週挑戰(zhàn) 300 截止日期為 2024 年 12 月 23 日星期日 23:59（英國(guó)時(shí)間）。為了避免偏見，請(qǐng)考慮在比賽後閱讀這篇文章。
2. 任務(wù)一：美麗的佈置
給你一個(gè)正整數(shù)，$int。
編寫一個(gè)腳本來傳回您可以從 $int 建構(gòu)的漂亮排列的數(shù)量。
如果對(duì)於每個(gè) i (1
- permutation[i] 能被 i 整除
- i 可被排列[i]整除
每週挑戰(zhàn)300，任務(wù)1：美麗的佈置
範(fàn)例 1 和 2 展示了給定輸入的預(yù)期輸出。
實(shí)施例1
Input: $n = 2 Output: 2
對(duì)於 n = 2 且有 i 個(gè)整數(shù) (1
排列 (1, 2) 是一個(gè)美麗的排列，因?yàn)樗乃性囟挤系谝粋€(gè)條件：
- 當(dāng) i = 1 時(shí)，排列[1] = 1 滿足第一個(gè)條件，因?yàn)?1 可以被 1 整除。
- 在 i = 2 時(shí)，排列[2] = 2 滿足第一個(gè)條件，因?yàn)?2 可以被 2 整除。
排列(2, 1)也是一個(gè)漂亮的排列，因?yàn)樗乃性囟挤系谝粋€(gè)或第二個(gè)條件：
- 當(dāng) i = 1 時(shí)，排列[1] = 2 滿足第一個(gè)條件，因?yàn)?2 可以被 1 整除。
- 當(dāng) i = 2 時(shí)，permutation[2] = 1 滿足第二個(gè)條件，因?yàn)?2 可以被 1 整除。
實(shí)施例2
Input: $n = 1 Output: 1
實(shí)施例3
Input: $n = 10 Output: 700
3.我對(duì)任務(wù)1的解決方案
from itertools import permutations
def generate_permutations(n)
iterable = list(range(1, n + 1))
return permutations(iterable)
def count_beautiful_arrangements(perms):
num_beautiful_arr = 0
for perm in perms:
is_beautiful_arr = True
for value_index, value in enumerate(perm):
if value % (value_index + 1) == 0:
continue
elif (value_index + 1) % value == 0:
continue
else:
is_beautiful_arr = False
break
if is_beautiful_arr == True:
num_beautiful_arr += 1
return num_beautiful_arr
我的不優(yōu)雅且簡(jiǎn)單的解決方案利用了兩個(gè)函數(shù)generate_permutations和count_beautiful_arrangements。
generate_permutations 對(duì)於參數(shù) n，傳回 1
- iterable = list(range(1, n 1)) 產(chǎn)生一個(gè)整數(shù)列表，其中 1
- permutations(iterable)，從 itertools 模組匯入，產(chǎn)生 iterable 的所有排列。
count_beautiful_permutations 對(duì)於 permutations 可迭代 perms 參數(shù)，傳回與美麗排列條件相符的 permutations 總數(shù)。
- perm in... 的外循環(huán)迭代每個(gè)排列。
- 它首先假設(shè)燙髮是一種美麗的安排（is_beautiful_arr = True）。
- value_index, value in... 的內(nèi)部迴圈檢查 perm 的每個(gè)元素是否符合條件 1 或條件 2。
- 如果所有元素都滿足任一條件，燙髮就被視為一種美麗的安排。
- 否則，如果任何元素既不符合條件1也不符合條件2，則is_beautiful_arr設(shè)定為False，循環(huán)提前中斷，且perm不被算作漂亮的排列。
- value_index, value in... 的內(nèi)部迴圈檢查 perm 的每個(gè)元素是否符合條件 1 或條件 2。
4. 結(jié)論
在這篇文章中，我討論了任務(wù) 1：美麗的安排，並提出了我的解決方案。我的「不優(yōu)雅且不複雜」的解決方案有效，但它還有很大的改進(jìn)空間。
以上是我的Python語(yǔ)言解決方案來完成每週挑戰(zhàn)的美麗安排的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費(fèi)脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動(dòng)的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費(fèi)的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費(fèi)的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強(qiáng)大的PHP整合開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁(yè)開發(fā)工具
SublimeText3 Mac版
神級(jí)程式碼編輯軟體(SublimeText3)
Python類中的多態(tài)性
Jul 05, 2025 am 02:58 AM
多態(tài)是Python面向?qū)ο缶幊讨械暮诵母拍?，指“一種接口，多種實(shí)現(xiàn)”，允許統(tǒng)一處理不同類型的對(duì)象。 1.多態(tài)通過方法重寫實(shí)現(xiàn)，子類可重新定義父類方法，如Animal類的speak()方法在Dog和Cat子類中有不同實(shí)現(xiàn)。 2.多態(tài)的實(shí)際用途包括簡(jiǎn)化代碼結(jié)構(gòu)、增強(qiáng)可擴(kuò)展性，例如圖形繪製程序中統(tǒng)一調(diào)用draw()方法，或遊戲開發(fā)中處理不同角色的共同行為。 3.Python實(shí)現(xiàn)多態(tài)需滿足：父類定義方法，子類重寫該方法，但不要求繼承同一父類，只要對(duì)象實(shí)現(xiàn)相同方法即可，這稱為“鴨子類型”。 4.注意事項(xiàng)包括保持方
Python函數(shù)參數(shù)和參數(shù)
Jul 04, 2025 am 03:26 AM
參數(shù)（parameters）是定義函數(shù)時(shí)的佔(zhàn)位符，而傳參（arguments）是調(diào)用時(shí)傳入的具體值。 1.位置參數(shù)需按順序傳遞，順序錯(cuò)誤會(huì)導(dǎo)致結(jié)果錯(cuò)誤；2.關(guān)鍵字參數(shù)通過參數(shù)名指定，可改變順序且提高可讀性；3.默認(rèn)參數(shù)值在定義時(shí)賦值，避免重複代碼，但應(yīng)避免使用可變對(duì)像作為默認(rèn)值；4.args和*kwargs可處理不定數(shù)量的參數(shù)，適用於通用接口或裝飾器，但應(yīng)謹(jǐn)慎使用以保持可讀性。
解釋Python發(fā)電機(jī)和迭代器。
Jul 05, 2025 am 02:55 AM
迭代器是實(shí)現(xiàn)__iter__()和__next__()方法的對(duì)象，生成器是簡(jiǎn)化版的迭代器，通過yield關(guān)鍵字自動(dòng)實(shí)現(xiàn)這些方法。 1.迭代器每次調(diào)用next()返回一個(gè)元素，無(wú)更多元素時(shí)拋出StopIteration異常。 2.生成器通過函數(shù)定義，使用yield按需生成數(shù)據(jù)，節(jié)省內(nèi)存且支持無(wú)限序列。 3.處理已有集合時(shí)用迭代器，動(dòng)態(tài)生成大數(shù)據(jù)或需惰性求值時(shí)用生成器，如讀取大文件時(shí)逐行加載。注意：列表等可迭代對(duì)像不是迭代器，迭代器到盡頭後需重新創(chuàng)建，生成器只能遍歷一次。
python`@classmethod'裝飾師解釋了
Jul 04, 2025 am 03:26 AM
類方法是Python中通過@classmethod裝飾器定義的方法，其第一個(gè)參數(shù)為類本身(cls)，用於訪問或修改類狀態(tài)。它可通過類或?qū)嵗{(diào)用，影響的是整個(gè)類而非特定實(shí)例；例如在Person類中，show_count()方法統(tǒng)計(jì)創(chuàng)建的對(duì)像數(shù)量；定義類方法時(shí)需使用@classmethod裝飾器並將首參命名為cls，如change_var(new_value)方法可修改類變量；類方法與實(shí)例方法(self參數(shù))、靜態(tài)方法(無(wú)自動(dòng)參數(shù))不同，適用於工廠方法、替代構(gòu)造函數(shù)及管理類變量等場(chǎng)景；常見用途包括從
如何處理Python中的API身份驗(yàn)證
Jul 13, 2025 am 02:22 AM
處理API認(rèn)證的關(guān)鍵在於理解並正確使用認(rèn)證方式。 1.APIKey是最簡(jiǎn)單的認(rèn)證方式，通常放在請(qǐng)求頭或URL參數(shù)中；2.BasicAuth使用用戶名和密碼進(jìn)行Base64編碼傳輸，適合內(nèi)部系統(tǒng)；3.OAuth2需先通過client_id和client_secret獲取Token，再在請(qǐng)求頭中帶上BearerToken；4.為應(yīng)對(duì)Token過期，可封裝Token管理類自動(dòng)刷新Token；總之，根據(jù)文檔選擇合適方式，並安全存儲(chǔ)密鑰信息是關(guān)鍵。
什麼是python魔法方法或dunder方法？
Jul 04, 2025 am 03:20 AM
Python的magicmethods（或稱dunder方法）是用於定義對(duì)象行為的特殊方法，它們以雙下劃線開頭和結(jié)尾。 1.它們使對(duì)象能夠響應(yīng)內(nèi)置操作，如加法、比較、字符串表示等；2.常見用例包括對(duì)像初始化與表示（__init__、__repr__、__str__）、算術(shù)運(yùn)算（__add__、__sub__、__mul__）及比較運(yùn)算（__eq__、__lt__）；3.使用時(shí)應(yīng)確保其行為符合預(yù)期，例如__repr__應(yīng)返回可重構(gòu)對(duì)象的表達(dá)式，算術(shù)方法應(yīng)返回新實(shí)例；4.應(yīng)避免過度使用或以令人困惑的方
Python內(nèi)存管理如何工作？
Jul 04, 2025 am 03:26 AM
Pythonmanagesmemoryautomaticallyusingreferencecountingandagarbagecollector.Referencecountingtrackshowmanyvariablesrefertoanobject,andwhenthecountreacheszero,thememoryisfreed.However,itcannothandlecircularreferences,wheretwoobjectsrefertoeachotherbuta
描述Python中的Python垃圾收集。
Jul 03, 2025 am 02:07 AM
Python的垃圾回收機(jī)制通過引用計(jì)數(shù)和周期性垃圾收集來自動(dòng)管理內(nèi)存。其核心方法是引用計(jì)數(shù)，當(dāng)對(duì)象的引用數(shù)為零時(shí)立即釋放內(nèi)存；但無(wú)法處理循環(huán)引用，因此引入了垃圾收集模塊（gc）來檢測(cè)並清理循環(huán)。垃圾回收通常在程序運(yùn)行中引用計(jì)數(shù)減少、分配與釋放差值超過閾值或手動(dòng)調(diào)用gc.collect()時(shí)觸發(fā)。用戶可通過gc.disable()關(guān)閉自動(dòng)回收、gc.collect()手動(dòng)執(zhí)行、gc.set_threshold()調(diào)整閾值以實(shí)現(xiàn)控制。並非所有對(duì)像都參與循環(huán)回收，如不包含引用的對(duì)象由引用計(jì)數(shù)處理，內(nèi)置
