×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
數學天地 高等數學 選擇題 思維
於 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
收藏
數學天地 中學數學 選擇題 計算 原創
於 2015-07-06 19:33提供
(33)

有一數列是:(1),(3,4),(7,11,18),(29,47,76,123),……
這個數列的特點是從第三項開始,每項都等於它前面兩項之和,同時把這個數列按上述方式分組,即第n個括弧內有n個數。那麼第48個括弧內所有數之和除以6所得餘數是多少?

標籤: 之和 括弧 數列
著作權歸作者所有,轉載請聯繫作者獲得授權
答案:
解析:
26
收藏
數學天地 趣味數學 選擇題 計算 原創
於 2015-05-25 16:52提供
(83)

濱海小學共有30個班,每個班都有40個學生,每個生每天都上6節課。全校教師中,除了校長沒有擔任功課之外,其餘的教師每人每周(按5天計算)都上15節課,每節課都有40個學生,那麼全校共有教師(不包括校長)多少人?

標籤: 教師 全校 學生
著作權歸作者所有,轉載請聯繫作者獲得授權
答案:
解析:
56
收藏
數學天地 趣味幾何 選擇題 計算
於 2011-07-14 21:00提供
(41)

切一塊正方體豆腐,橫著平均切2刀,豎著平均切2刀,側著平均切2刀,那麼這塊豆腐就變成了3*3*3 = 27塊小立方體豆腐。現在有另外一塊一樣的正方體豆腐,在這裡允許切完一次后,重新擺放剩下的豆腐然後再切下一刀。那麼要得到和之前一樣的27塊小立方體豆腐,至少需要切幾次?

該題最近被收錄於題集 順序練習8
答案:
解析:
15
收藏
數學天地 數獨遊戲 選擇題 計算
於 2019-03-30 00:21提供
(19)

【不等號數獨】

完成後,問號處應填入什麼數字呢?


標籤: 數獨 不等號
該題最近被收錄於題集 複雜的數獨
答案:
解析:
15
收藏
數學天地 小學奧數 選擇題 計算
於 2015-10-16 05:36提供
(30)

在下面的豎式乘法中,積的十位數字,個位數字之和是多少?


標籤: 數字 之和 個位
答案:
解析:
25
收藏
數學天地 趣味數學 選擇題 計算
於 2015-06-02 21:18提供
(54)

有61人參加乒乓球單打比賽,規則如下:
1。戰勝者直接晉級下一輪比賽,失敗者將被淘汰。
2。若某輪比賽人數為奇數,則抽籤決定其中一人直接晉級,其餘的人按上面第1點規則比賽。
3。比賽直到產生冠軍為止。
問:至少要進行多少場比賽才能產生冠軍?
(注意:乒兵球比賽沒有平局。兩人單打,決出勝者之後,稱為一場比賽)

標籤: 直接 勝者 冠軍
答案:
解析:
37
收藏
數學天地 中學數學 選擇題 計算
於 2019-02-11 17:07提供
(15)

已知AB 是橢圓x2/a2 + y2/b2 = 1(a > b > 0)的長軸,若把該長軸n 等分,過每個等分點作AB 的垂線,依次交橢圓的上半部分於點P1、P2、……、Pn-1,設左焦點為F1,則對於n趨向於無窮大,極限lim(n->∞) (1/n)(F1A + F1P1 + …… + F1Pn-1 + F1B) = ?

標籤: 橢圓
答案:
解析:
13
收藏
數學天地 趣味數學 選擇題 計算
於 2011-12-10 10:58提供
(43)

Sroan和Pasber兩人擲硬幣,Sroan擲5次,Pasber擲6次。

如果Pasber擲的正面次數比Sroan多,則Pasber勝利,否則Sroan勝利。

請問,Sroan勝利的概率是多少?

標籤: sroan pasber 勝利
答案:
解析:
13
收藏
數學天地 中學數學 選擇題 計算
於 2016-08-03 01:04提供
(23)

有168個相同的正方體積木,每個積木的棱長都是1。用這些和木拼成一個長方體。問:  所拼成的長方體的表面積最小是多少?

答案:
解析:
26
收藏
數學天地 小學奧數 選擇題 計算
於 2014-10-04 21:24提供
(32)

一個自然數除以8餘1,所得的商除以8也餘1,第二次所得的商除以8餘7,最後商是a。又知這個數除以17餘4,所得的商除以17餘15,最後得到的商是2a。那麼這個自然數與a的差是多少?

標籤: 所得 自然 個數
答案:
解析:
11
收藏
數學天地 中學數學 選擇題 計算 原創
於 2014-12-18 14:40提供
(111)

在下面等式中,相同漢字表示相同數字,不同漢字表示不同數字
李連杰愛利智x7=利智李連杰愛x11
那麼,李+連+傑+愛+利+智=?

著作權歸作者所有,轉載請聯繫作者獲得授權
答案:
解析:
68
收藏
數學天地 趣味數學 選擇題 計算
於 2014-12-25 20:47提供
(56)

將 1—8 這8個數字平均分配到兩個集合中, 這樣每個集合各有4個元素. 再將每個集合中的任意兩個元素作加法運算, 可以得到6個和數.若兩個集合中的6個和數分別相等(順序不一定相同), 這樣的分配方法有多少種?


標籤: 集合 元素 分配
答案:
解析:
30
收藏
數學天地 趣味數學 選擇題 計算
於 2017-09-19 04:46提供
(61)

幻方問題系列——西班牙地牢

一座西班牙地牢由16個房間組成,房間之間通過門相同。長官對犯人說:「你們要重新調整你們的房間,使得你們後背上的數字組成一個幻方,保證每行每列以及對角線上的和都一樣。但是,任何兩個人不能同時出現在同一個房間。」

請你想一想,犯人們該如何移動呢,要得到一個幻方最少需要移動多少步?

下圖表示犯人們的初始位置:


標籤: 房間 移動 人們
該題最近被收錄於題集
最後修改於 2017-09-25 16:24:55
答案:
解析:
53
收藏
數學天地 中學數學 選擇題 計算 原創
於 2015-08-17 15:11提供
(33)

已知M,N,P都是偶數字(M,N,P不一定不同,M不等於0),那麼形如MNPMNP的六位數一共有多少個?所有這種六位數的最大公因數是多少?

著作權歸作者所有,轉載請聯繫作者獲得授權
答案:
解析:
21
收藏

數學天地題庫提供各類數學題大全及答案,包含小學奧數、中學數學、高等數學、趣味數學、趣味幾何等各種數學題及答案。數學天地幫助大家學習解答各類數學題,並培養學習數學的興趣。

如果你有其他有關數學天地的好題目,歡迎與我們分享 請發布數學天地的智力題