×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
33IQ用戶點贊、收藏、評論最多的操作高等數學題。如果你有其他好的操作高等數學題,歡迎與我們分享 請發布操作高等數學題
數學天地 高等數學 選擇題 計算
感謝 匿名網友 於 2020-01-12 15:21:52 提供
(25)

有2009張卡片,每張卡片一面為金色,另一面為黑色,且在一張長桌子上排成一排.開始時,所有卡片的金色面朝上.兩個玩家站在桌子的同側,且交替地進行操作.每次操作規則如下:選擇相鄰的5O張卡片,且最左邊的一張卡片的金色面朝上,其翻轉卡片,使得金色面朝上的變為黑色面朝上,黑色面朝上的變為金色面朝上,並規定最後一個按上述規則操作的玩家獲勝.問:(1)操作是否一定會結束?(2)先操作的玩家是否有取勝策略?

標籤: 卡片 金色 操作
答案:
解析:
25
收藏
數學天地 高等數學 選擇題 思維
於 2017-04-12 00:40提供
(27)

區間[1,n]內有n個數字。現在按順序進行n次操作,操作有以下兩種:

1.給你三個整數L,R,K。把[L,R]的數字都修改成k

2.給你兩個整數L,R。詢問[L,R]的數字之和

對於所有的L,R,K,有

1<=L<=R<=n

k為整數,且絕對值小於10的9次方

訪問或修改一個數字需要消耗1個單位的時間

現在要求設計一種效率儘可能高的演算法來正確回答所有的操作2。

效率高的演算法要求隨著n規模增長,所花時間T的增長儘可能慢。

如T與n^2成正比的演算法,效率就要低於T與n成正比的演算法。

那麼最優情況下,T與下列哪個選項成正比?

提示:可以使用額外的空間來記錄信息。

標籤: 效率 操作 數字
答案:
解析:
21
收藏
其他相關高等數學題