青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
善始者實繁,克終者蓋寡。
努力研究C++
C++博客
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 18, comments - 104, trackbacks - 0
最長運行時間(百度筆試題)
條件:1K內存,1MHzCPU,每秒可以改變2^20次狀態。問:一個程序最長的運行時間是多少?
答: 首先程序是確定性的,就說明內存的狀態不會重復,否則就永遠結束不了。從這一點出發,可以知道內存的狀態共有 2^8k , 然后CPU每秒改變 2^20 個狀態,所以這臺計算機最長出現不重復的狀態 2^(8k-20)秒。
posted on 2009-10-15 10:57
尹東斐
閱讀(3703)
評論(12)
編輯
收藏
引用
FeedBack:
#
re: 最長運行時間(百度筆試題)
2009-10-15 11:06 |
wulin
汗,我當時就想寫這個答案的,但是又不確定,不知道這么分析,早知道寫上了。
這個題似乎也挺簡單,不過是不是需要留出存儲程序的內存空間呢?
回復
更多評論
#
re: 最長運行時間(百度筆試題)
2009-10-15 11:12 |
尹東斐
@wulin
不需要考慮存儲程序的空間,因為數據和程序在內存中完全沒有區別。所以從某種角度來看,程序也是數據的一種。
回復
更多評論
#
re: 最長運行時間(百度筆試題) [未登錄]
2009-10-15 12:33 |
lee
內存狀態不會重復??內存里不就是0,1么,重復指的是什么意思?
回復
更多評論
#
re: 最長運行時間(百度筆試題)
2009-10-15 16:52 |
yindf
@lee
重復指: 比如說內存原來是 10101010101010 如果你的程序運行了一會,內存又成為 10101010101010 的話,那么你的程序肯定不會正常結束的。
這并不是指普通的死循環,死遞歸等等,而是指計算機的狀態又回到原點了。
回復
更多評論
#
re: 最長運行時間(百度筆試題)
2009-10-15 18:09 |
Vincent
能說下其他幾道筆試題嗎?^_^
回復
更多評論
#
re: 最長運行時間(百度筆試題) [未登錄]
2009-10-17 22:57 |
steven
這個題目真是不知所云,答案也是一樣,莫非是我太out了?
回復
更多評論
#
re: 最長運行時間(百度筆試題)
2009-10-18 08:00 |
Chika
這是什么部門的筆試題啊?
回復
更多評論
#
re: 最長運行時間(百度筆試題)
2009-10-24 08:57 |
淡月清風
這問題,真是不之所云。
回復
更多評論
#
re: 最長運行時間(百度筆試題)
2009-10-24 10:14 |
yindf
@Vincent
這題目也是別人告訴我的,其他題目據說不是很難。
回復
更多評論
#
re: 最長運行時間(百度筆試題)
2009-10-24 10:15 |
yindf
@steven
這種開放性的題目是比較難找到切入點,不過仔細想想還是有辦法的。
回復
更多評論
#
re: 最長運行時間(百度筆試題)
2010-03-13 08:18 |
zhjx
那么詢問如果運行一段時間時是10101010101010,但是再過了一段時間之后是10101010101010這種情況為何不可以?
回復
更多評論
#
re: 最長運行時間(百度筆試題)
2010-03-14 11:24 |
yindf
@zhjx
那就是說你的程序存在從狀態10101010101010 到狀態10101010101010的一個回路,那么你的程序就永遠不會結束了。(要考慮狀態不僅包括數據,連內存中的指令也一樣了)。
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 尹東斐 Powered by:
博客園
模板提供:
滬江博客
<
2025年9月
>
日
一
二
三
四
五
六
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2011年3月 (1)
2010年2月 (3)
2009年10月 (1)
2009年6月 (1)
2009年5月 (4)
2009年4月 (3)
2009年3月 (2)
2009年2月 (3)
文章分類
深入探索 boost::lambda 系列(3)
文章檔案
2009年2月 (3)
相冊
aaa
好友博客
CUCmehp
λ-calculus
編譯器狂人
搜索
最新評論
1.?re: next_permutation, next, next, next...
恩是的 呵呵@leaf
--一夢
2.?re: next_permutation, next, next, next...
很好,很強大!
--一夢
3.?re: 深入探索 boost::lambda 系列(二)
為什么op類的模板參數和operator()的模板參數需要兩個呢?為什么op::operator()也需要十個模板函數呢?
--匿名
4.?re: 自動求導模板庫
謝謝樓主 順便鄙視下樓上 不懂禮貌
--謝謝
5.?re: doodle jump's score[未登錄]
我能打到10w+
--wonder
閱讀排行榜
1.?boost::shared_ptr 的 cast(5237)
2.?C++下垃圾回收器的實現(一)(5198)
3.?static 變量初始化順序的問題和解決方案。(4677)
4.?std::endl 是什么?(4407)
5.?最長運行時間(百度筆試題) (3703)
評論排行榜
1.?為什么typedef的類型按照基類的聲明順序起作用?(13)
2.?最長運行時間(百度筆試題) (12)
3.?類實例能做做模板參數嗎?(10)
4.?C++下垃圾回收器的實現(二)--析構函數的地址?(10)
5.?boost::any 為什么要用 static_cast + type_info 呢?(8)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲日本va午夜在线影院
|
亚洲一区二区在线免费观看视频
|
亚洲欧美第一页
|
亚洲午夜久久久久久久久电影院
|
国产精品高潮呻吟久久
|
欧美在线一级视频
|
久久久国产91
|
夜夜狂射影院欧美极品
|
亚洲一区二区欧美日韩
|
国产一区二区三区精品久久久
|
久久亚洲国产成人
|
欧美久久久久久久久久
|
午夜精品影院在线观看
|
久久久久综合一区二区三区
|
亚洲人成网站精品片在线观看
|
亚洲人成毛片在线播放
|
国产精品区二区三区日本
|
蜜月aⅴ免费一区二区三区
|
欧美刺激性大交免费视频
|
亚洲永久在线
|
久久漫画官网
|
这里只有精品视频
|
久久高清免费观看
|
亚洲网址在线
|
久久久av毛片精品
|
亚洲综合欧美日韩
|
免费久久99精品国产
|
亚洲欧美网站
|
欧美极品影院
|
美女视频黄a大片欧美
|
国产精品久久国产愉拍
|
猛男gaygay欧美视频
|
国产精品久久久久久久久免费
|
另类尿喷潮videofree
|
欧美视频中文在线看
|
欧美成人免费一级人片100
|
国产精品日韩欧美大师
|
亚洲国产精品久久精品怡红院
|
亚洲国产精品电影
|
国产一区二区三区久久精品
|
999亚洲国产精
|
亚洲黄色尤物视频
|
久久精品国产一区二区三
|
国产麻豆精品theporn
|
亚洲欧洲视频在线
|
亚洲高清资源
|
久久久久国产成人精品亚洲午夜
|
午夜一级久久
|
欧美三级电影一区
|
亚洲毛片一区
|
日韩亚洲欧美一区
|
欧美福利小视频
|
欧美成人第一页
|
亚洲第一精品夜夜躁人人爽
|
久久国产黑丝
|
久久精品国产一区二区三区
|
国产精品任我爽爆在线播放
|
aaa亚洲精品一二三区
|
免费日韩av
|
欧美成年人视频网站
|
在线 亚洲欧美在线综合一区
|
亚洲欧美日本日韩
|
欧美在线播放
|
国产欧美日韩视频一区二区三区
|
亚洲国产精品va在线观看黑人
|
1000部精品久久久久久久久
|
亚洲人成艺术
|
中文一区二区
|
国产精品一区视频网站
|
午夜精品影院
|
久久综合久久久
|
亚洲丁香婷深爱综合
|
欧美高清视频一区
|
亚洲精品久久久久久一区二区
|
亚洲毛片一区
|
欧美日韩一区三区四区
|
亚洲——在线
|
久久国产黑丝
|
亚洲第一色在线
|
欧美日韩国产在线播放
|
一二三区精品福利视频
|
欧美一二区视频
|
狠狠色狠狠色综合日日五
|
麻豆精品91
|
在线视频一区二区
|
久久婷婷国产综合国色天香
|
在线欧美日韩
|
欧美日韩亚洲不卡
|
欧美一区二区在线观看
|
欧美激情一区二区三区
|
亚洲天堂免费在线观看视频
|
国产日韩欧美在线
|
欧美国产一区在线
|
亚洲综合国产激情另类一区
|
免费成年人欧美视频
|
一区二区电影免费在线观看
|
国产欧美日韩不卡免费
|
卡通动漫国产精品
|
一区二区三区日韩
|
欧美大片va欧美在线播放
|
亚洲一区二区三区四区中文
|
国内精品亚洲
|
欧美性色aⅴ视频一区日韩精品
|
欧美一区久久
|
99riav久久精品riav
|
久久五月天婷婷
|
亚洲小说欧美另类社区
|
在线精品亚洲一区二区
|
国产酒店精品激情
|
欧美精品二区
|
久久综合久久综合这里只有精品
|
一区二区三区.www
|
亚洲电影免费在线观看
|
久久精品国产欧美激情
|
在线亚洲免费
|
亚洲美女黄色
|
亚洲高清影视
|
国模一区二区三区
|
国产嫩草一区二区三区在线观看
|
免费观看国产成人
|
欧美专区在线
|
亚洲欧美www
|
一区二区三区 在线观看视频
|
亚洲电影自拍
|
欧美freesex交免费视频
|
久久精品导航
|
欧美一区二区精品
|
亚洲网站在线看
|
在线亚洲电影
|
国产精品日韩高清
|
国产精品国产自产拍高清av王其
|
欧美国产91
|
免费日韩成人
|
欧美成人69av
|
欧美jizz19性欧美
|
嫩草伊人久久精品少妇av杨幂
|
久久精品女人
|
久久视频国产精品免费视频在线
|
久久精品亚洲热
|
久久不见久久见免费视频1
|
欧美一区二区视频在线观看2020
|
亚洲在线视频免费观看
|
亚洲视频一区在线观看
|
亚洲影院色在线观看免费
|
亚洲一区二区毛片
|
午夜精品久久久久久久蜜桃app
|
亚洲字幕在线观看
|
欧美在线短视频
|
久久精品91
|
蜜臀久久久99精品久久久久久
|
日韩视频一区二区三区在线播放免费观看
|
久久人人爽人人
|
欧美精品在线观看91
|
欧美成人自拍视频
|
欧美日韩亚洲一区二区三区在线观看
|
欧美精品观看
|
国产精品盗摄久久久
|
国产亚洲欧美一区在线观看
|
在线成人黄色
|
亚洲手机视频
|
久久国产高清
|
亚洲高清网站
|
亚洲一区二区久久
|
久久久久亚洲综合
|
欧美韩日一区
|
国产伦精品一区二区三
|
1769国内精品视频在线播放
|
一本色道久久综合狠狠躁篇的优点
|
久久综合九色九九
|
欧美日韩在线视频一区
|
国产亚洲精品一区二555
|
91久久国产自产拍夜夜嗨
|
一区二区三区免费网站
|
久久精品最新地址
|
亚洲国产欧美另类丝袜
|
亚洲在线播放电影
|
欧美aaa级
|
国产精品免费观看在线
|
亚洲黄色成人久久久
|
香港成人在线视频
|
亚洲高清在线视频
|
亚洲欧洲av一区二区
|
欧美日韩1080p
|
精品福利免费观看
|
亚洲影院一区
|
亚洲国产经典视频
|
欧美一区二区三区久久精品
|
欧美日韩卡一卡二
|
91久久黄色
|
久久久久久一区二区
|
国产精品99久久久久久有的能看
|
老司机一区二区
|
国产日韩欧美自拍
|
亚洲一区二区三区高清不卡
|
免费日韩成人
|
久久爱www.
|
国产欧美精品在线播放
|
亚洲美女福利视频网站
|
欧美jjzz
|
久久久噜噜噜久久人人看
|