1. 程式人生 > >有趣的程式設計題

有趣的程式設計題

1、甲乙做一個遊戲叫做pick a number ,給定一個數字list,甲先從list首尾選一個數字,然後乙從剩下數字首尾選一個數字,已知甲乙都足夠聰明,以保證自己拿到的最終分數最高,用遞迴寫出PICK A NUMBER的程式 比如list=[3,5,2,1],最終甲乙得分為[6,5]。

2、Arthur最近搬到了新的別墅,別墅特別大,原先的桌子顯得比較小,所以他決定換一張新的桌子。他買了一張特別大的桌子,桌子是由很多條桌腿進行支撐的,可是回到家之後他發現桌子不穩,原來是桌子腿長度不太相同。他想要自己把桌子修理好,所以他決定移除掉一些桌腿來讓桌子變得平穩。桌子腿總共有n條腿,第i條腿長度為li,Arthur移除第i桌腿要花費代價為di。假設k條腿桌子平穩的條件:超過一半桌腿能夠達到桌腿長度的最大值。例如:一條腿的桌子是平穩的,兩條腿的桌子腿一樣長時是平穩的。請你幫Arthur計算一下是桌子變平穩的最小總代價。
輸入描述:

輸入:
第一行資料是一個整數:n (1≤n≤105),n表示桌腿總數。
第二行資料是n個整數:l1, l2, …, ln (1≤li≤105),表示每條桌腿的長度。
第三行資料是n個整數:d1, d2, …, dn (1≤di≤200),表示移除每條桌腿的代價。

輸出描述:

輸出:
輸出讓桌子變平穩的最小總代價

輸入例子:

樣例輸入

6

2 2 1 1 3 3

4 3 5 5 2 1

輸出例子:

8

python標準庫提供了三個不同的效能分析器模組:
cProfile,profile和pstats

profiler是一個程式,用來描述執行時的程式效能,並且從不同方面提供統計資料加以表述。Python中含有3個模組提供這樣的功能,分別是cProfile, profile和pstats。這些分析器提供的是對Python程式的確定性分析。同時也提供一系列的報表生成工具,允許使用者快速地檢查分析結果。
cProfile,推薦給大部分的使用者,是C的一個擴充套件應用,因為其合理的執行開銷,所以適合分析執行時間較長的。是基於lsprof。
profile,一個純python模組,它的介面和cProfile一致。在分析程式時,增加了很大的執行開銷。如果你想擴充套件profiler的功能,可以試著繼承這個模組
hotshot, 一個試驗性的c模組,關注減少分析時的執行開銷,但是是以需要更長的資料後處理的次數為代價。不過這個模組不再被維護,也有可能在新的python版本中被棄用。

使用turtle模組畫一個正方形

import turtle
import time
#畫正方形
turtle.color("purple")
turtle.pensize(5)
turtle.speed(2)
turtle.goto(0,0)
for i in range(4):
    turtle.forward(100)
    turtle.right(90)

這裡寫圖片描述