剪貼板問題
剪貼板問題
T=0時刻“記事本”中有一個字符,現只能用複製+粘貼的方式向“記事本”中輸入字符,且只能複製“記事本”中現有的字符(T=0時刻剪貼板爲空)。
爲簡化起見,設進行一次“複製”操作的時間爲T1秒,進行一次“粘貼”操作的時間爲T2秒。
操作總時間爲Ta秒,問應該採取什麼策略(即用一個什麼樣的“複製——粘貼”序列)進行操作能使T=Ta時“記事本”中的字符最多。
例如:
設進行一次“複製”操作的時間T1=1秒。
進行一次“粘貼”操作的時間爲T2=0.5秒。
操作總時間爲Ta=30秒。
問採用什麼策略能使T=30秒時“記事本”中的字符最多?
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
劍指Offer-在排序數組中查找數字 I
Ga_Lip
2020-07-08 12:20:23
LeetCode-452. 用最少數量的箭引爆氣球
Ga_Lip
2020-07-08 12:20:23
LeetCode-680. 驗證迴文字符串
Ga_Lip
2020-07-08 12:20:23
基本數據結構——線性結構(列表/無序表)
weixin_38324954
2020-07-08 11:06:53
算法複雜度評價指標(大o表示法)
weixin_38324954
2020-07-08 11:06:52
“變位詞”判斷問題及算法複雜度
weixin_38324954
2020-07-08 11:06:52
基本數據結構——線性結構(有序表)
weixin_38324954
2020-07-08 11:06:52
python兩種內置數據類型(列表list和字典dict)上各個操作的大O數量級
weixin_38324954
2020-07-08 11:06:52
基本數據結構——線性結構(棧)
weixin_38324954
2020-07-08 11:06:52
基本數據結構——線性結構(隊列、雙端隊列)
weixin_38324954
2020-07-08 11:06:52
遞歸(Recursion)及其應用
weixin_38324954
2020-07-08 11:06:52
按位與& 和 模運算 % 的關係
unsigned int MAX = 32; // 2的5次方 unsigned int index = 31; index = (index + 100) % MAX; printf ("inde
harkecho
2020-07-08 10:56:02
位運算判斷兩個數是否異號
harkecho
2020-07-08 10:56:01