每週挑戰(zhàn) 300
穆罕默德·S·安瓦爾 (Mohammad S. Anwar) 每週都會(huì)發(fā)出“每週挑戰(zhàn)”，讓我們所有人都有機(jī)會(huì)為兩週的任務(wù)提出解決方案。我的解決方案先用Python編寫，然後轉(zhuǎn)換為Perl。這對(duì)我們所有人來說都是練習(xí)編碼的好方法。
挑戰(zhàn)，我的解決方案
這是第三百次挑戰(zhàn)，讓我個(gè)人感謝穆罕默德代表普華永道團(tuán)隊(duì)的每個(gè)人每週所做的所有工作。
任務(wù)一：美麗的佈置
任務(wù)
給你一個(gè)正整數(shù)，$int。
編寫一個(gè)腳本來傳回您可以建立的精美排列的數(shù)量。
如果對(duì)於每個(gè) i (1
- perm[i] 能被 i 整除
- i 可以被 perm[i]整除
我的解決方案
對(duì)於此任務(wù)，我使用 itertool 模組中的排列函數(shù)來完成所有排列。
那麼只需確定該排列是否符合指定條件即可。如果沒有，我將轉(zhuǎn)向下一個(gè)排列。如果是，我會(huì)向 count 變數(shù)加一。
def beautiful_arrangement(n: list) -> str:
count = 0
for p in permutations(range(1, n+1)):
for i in range(n):
if p[i] % (i+1) != 0 and (i+1) % p[i] != 0:
break
else:
count += 1
return count
可能有一種更有效的方法來計(jì)算結(jié)果，而不涉及暴力。我的程式碼在處理較大的數(shù)字時(shí)會(huì)變得非常低效。我沒有花任何時(shí)間調(diào)查這個(gè)。
範(fàn)例
$ ./ch-1.py 1 1 $ ./ch-1.py 2 2 $ ./ch-1.py 10 700
任務(wù) 2：嵌套數(shù)組
任務(wù)
給你一個(gè)整數(shù)數(shù)組，@ints 長度為 n，包含 [0, n - 1] 範(fàn)圍內(nèi)數(shù)字的排列。
寫一個(gè)腳本來建立一個(gè)集合，set[i] = ints[i], ints[ints[i]], ints[ints[ints[i]]], ...，遵循以下規(guī)則：
- set[i] 中的第一個(gè)元素以選擇元素 ints[i] 開始。
- set[i] 中的下一個(gè)元素應(yīng)該是 ints[ints[i]]，然後是 ints[ints[ints[i]]]，依此類推。
- 我們在 set[i] 中出現(xiàn)重複元素之前停止加入。
我的解決方案
這相對(duì)簡單。我從一個(gè)名為longest_set 的變數(shù)開始，設(shè)定為0。然後迭代每個(gè)起始位置並將this_set 清單設(shè)定為集合的第一項(xiàng)（即ints[i]）。我不斷添加到這個(gè)集合，而 ints[this_set[-1]] 沒有出現(xiàn)在 this_set 列表中。完成此操作後，我將 this_set 清單的長度與longest_set 值進(jìn)行比較。如果它更大，我會(huì)更新longest_set值。
def nested_array(ints: list) -> int:
longest_set = 0
for start in range(len(ints)):
this_set = [ints[start]]
while ints[this_set[-1]] not in this_set:
this_set.append(ints[this_set[-1]])
if longest_set < len(this_set):
longest_set = len(this_set)
return longest_set
範(fàn)例
$ ./ch-2.py 5 4 0 3 1 6 2 4 $ ./ch-2.py 0 1 2 1 $ ./ch-2.py 1 2 0 4 5 2 5
以上是嵌套之美的詳細(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)頁開發(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é)構(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)包括保持方
我如何寫一個(gè)簡單的'你好，世界！” Python的程序？
Jun 24, 2025 am 12:45 AM
"Hello,World!"程序是用Python編寫的最基礎(chǔ)示例，用於展示基本語法並驗(yàn)證開發(fā)環(huán)境是否正確配置。 1.它通過一行代碼print("Hello,World!")實(shí)現(xiàn)，運(yùn)行後會(huì)在控制臺(tái)輸出指定文本；2.運(yùn)行步驟包括安裝Python、使用文本編輯器編寫代碼、保存為.py文件、在終端執(zhí)行該文件；3.常見錯(cuò)誤有遺漏括號(hào)或引號(hào)、誤用大寫Print、未保存為.py格式以及運(yùn)行環(huán)境錯(cuò)誤；4.可選工具包括本地文本編輯器 終端、在線編輯器（如replit.com）
如何在Python中產(chǎn)生隨機(jī)字符串？
Jun 21, 2025 am 01:02 AM
要生成隨機(jī)字符串，可以使用Python的random和string模塊組合。具體步驟為：1.導(dǎo)入random和string模塊；2.定義字符池如string.ascii_letters和string.digits；3.設(shè)定所需長度；4.調(diào)用random.choices()生成字符串。例如代碼包括importrandom與importstring、設(shè)置length=10、characters=string.ascii_letters string.digits並執(zhí)行''.join(random.c
Python中的算法是什麼？為什麼它們很重要？
Jun 24, 2025 am 12:43 AM
AlgorithmsinPythonareessentialforefficientproblem-solvinginprogramming.Theyarestep-by-stepproceduresusedtosolvetaskslikesorting,searching,anddatamanipulation.Commontypesincludesortingalgorithmslikequicksort,searchingalgorithmslikebinarysearch,andgrap
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)方法(無自動(dòng)參數(shù))不同，適用於工廠方法、替代構(gòu)造函數(shù)及管理類變量等場景；常見用途包括從
如何使用CSV模塊在Python中使用CSV文件？
Jun 25, 2025 am 01:03 AM
Python的csv模塊提供了讀寫CSV文件的簡單方法。 1.讀取CSV文件時(shí)，可使用csv.reader()逐行讀取，並將每行數(shù)據(jù)作為字符串列表返回；若需通過列名訪問數(shù)據(jù)，則可用csv.DictReader()，它將每行映射為字典。 2.寫入CSV文件時(shí)，使用csv.writer()並調(diào)用writerow()或writerows()方法寫入單行或多行數(shù)據(jù)；若要寫入字典數(shù)據(jù)，則使用csv.DictWriter()，需先定義列名並通過writeheader()寫入表頭。 3.處理邊緣情況時(shí)，模塊自動(dòng)處理
什麼是python的列表切片？
Jun 29, 2025 am 02:15 AM
ListslicinginPythonextractsaportionofalistusingindices.1.Itusesthesyntaxlist[start:end:step],wherestartisinclusive,endisexclusive,andstepdefinestheinterval.2.Ifstartorendareomitted,Pythondefaultstothebeginningorendofthelist.3.Commonusesincludegetting
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)慎使用以保持可讀性。
