每周挑戰(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è)腳本來返回您可以構(gòu)建的精美排列的數(shù)量。
如果對(duì)于每個(gè) i (1
- perm[i] 能被 i 整除
- i 可以被 perm[i]整除
我的解決方案
對(duì)于此任務(wù)，我使用 itertool 模塊中的排列函數(shù)來完成所有排列。
那么只需確定該排列是否滿足指定條件即可。如果沒有，我將轉(zhuǎn)向下一個(gè)排列。如果是，我會(huì)向 count 變量加一。
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è)。
示例
$ ./ch-1.py 1 1 $ ./ch-1.py 2 2 $ ./ch-1.py 10 700
任務(wù) 2：嵌套數(shù)組
任務(wù)
給你一個(gè)整數(shù)數(shù)組，@ints 長(zhǎng)度為 n，包含 [0, n - 1] 范圍內(nèi)數(shù)字的排列。
編寫一個(gè)腳本來構(gòu)建一個(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]]]，依此類推。
- 我們?cè)?set[i] 中出現(xiàn)重復(fù)元素之前停止添加。
我的解決方案
這相對(duì)簡(jiǎn)單。我從一個(gè)名為longest_set 的變量開始，設(shè)置為0。然后迭代每個(gè)起始位置并將this_set 列表設(shè)置為集合的第一項(xiàng)（即ints[i]）。我不斷添加到這個(gè)集合，而 ints[this_set[-1]] 沒有出現(xiàn)在 this_set 列表中。完成此操作后，我將 this_set 列表的長(zhǎng)度與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
示例
$ ./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脫衣機(jī)
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)
什么是動(dòng)態(tài)編程技術(shù)，如何在Python中使用它們？
Jun 20, 2025 am 12:57 AM
動(dòng)態(tài)規(guī)劃（DP）通過將復(fù)雜問題分解為更簡(jiǎn)單的子問題并存儲(chǔ)其結(jié)果以避免重復(fù)計(jì)算，來優(yōu)化求解過程。主要方法有兩種：1.自頂向下（記憶化）：遞歸分解問題，使用緩存存儲(chǔ)中間結(jié)果；2.自底向上（表格化）：從基礎(chǔ)情況開始迭代構(gòu)建解決方案。適用于需要最大/最小值、最優(yōu)解或存在重疊子問題的場(chǎng)景，如斐波那契數(shù)列、背包問題等。在Python中，可通過裝飾器或數(shù)組實(shí)現(xiàn)，并應(yīng)注意識(shí)別遞推關(guān)系、定義基準(zhǔn)情況及優(yōu)化空間復(fù)雜度。
如何使用插座在Python中執(zhí)行網(wǎng)絡(luò)編程？
Jun 20, 2025 am 12:56 AM
Python的socket模塊是網(wǎng)絡(luò)編程的基礎(chǔ)，提供低級(jí)網(wǎng)絡(luò)通信功能，適用于構(gòu)建客戶端和服務(wù)器應(yīng)用。要設(shè)置基本TCP服務(wù)器，需使用socket.socket()創(chuàng)建對(duì)象，綁定地址和端口，調(diào)用.listen()監(jiān)聽連接，并通過.accept()接受客戶端連接。構(gòu)建TCP客戶端需創(chuàng)建socket對(duì)象后調(diào)用.connect()連接服務(wù)器，再使用.sendall()發(fā)送數(shù)據(jù)和.recv()接收響應(yīng)。處理多個(gè)客戶端可通過1.線程：每次連接啟動(dòng)新線程；2.異步I/O：如asyncio庫實(shí)現(xiàn)無阻塞通信。注意事
如何在Python中切片列表？
Jun 20, 2025 am 12:51 AM
Python列表切片的核心答案是掌握[start:end:step]語法并理解其行為。1.列表切片的基本格式為list[start:end:step]，其中start是起始索引（包含）、end是結(jié)束索引（不包含）、step是步長(zhǎng)；2.省略start默認(rèn)從0開始，省略end默認(rèn)到末尾，省略step默認(rèn)為1；3.獲取前n項(xiàng)用my_list[:n]，獲取后n項(xiàng)用my_list[-n:]；4.使用step可跳過元素，如my_list[::2]取偶數(shù)位，負(fù)step值可反轉(zhuǎn)列表；5.常見誤區(qū)包括end索引不
如何使用DateTime模塊在Python中使用日期和時(shí)間？
Jun 20, 2025 am 12:58 AM
Python的datetime模塊能滿足基本的日期和時(shí)間處理需求。1.可通過datetime.now()獲取當(dāng)前日期和時(shí)間，也可分別提取.date()和.time()。2.能手動(dòng)創(chuàng)建特定日期時(shí)間對(duì)象，如datetime(year=2025,month=12,day=25,hour=18,minute=30)。3.使用.strftime()按格式輸出字符串，常見代碼包括%Y、%m、%d、%H、%M、%S；用strptime()將字符串解析為datetime對(duì)象。4.利用timedelta進(jìn)行日期運(yùn)
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)包括保持方
我如何寫一個(gè)簡(jiǎn)單的'你好，世界！” 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è)定所需長(zhǎng)度；4.調(diào)用random.choices()生成字符串。例如代碼包括importrandom與importstring、設(shè)置length=10、characters=string.ascii_letters string.digits并執(zhí)行''.join(random.c
Python中有哪些元素，它們與列表有何不同？
Jun 20, 2025 am 01:00 AM
TuplesinPythonareimmutabledatastructuresusedtostorecollectionsofitems,whereaslistsaremutable.Tuplesaredefinedwithparenthesesandcommas,supportindexing,andcannotbemodifiedaftercreation,makingthemfasterandmorememory-efficientthanlists.Usetuplesfordatain
