為什麼電腦程式競賽不用多執行緒

時間 2021-06-01 17:46:32

1樓:CYMario

你好,實際上是有的。

CCSP2018全國賽區的C題就是這樣的乙個問題,題目中直接提示了,可以採用多執行緒/CPU向量指令兩種方法對效能進行加速。

leetcode現在也開放了多執行緒相關的題庫,雖然現在題目不多,但是希望以後可以越做越好吧。(順便,聯想到北航6系大二下學期的《物件導向設計與構造》這門課程的第二單元就是通過多執行緒排程來實現電梯排程策略。我個人認為這一單元也是這門課程集大成者的部分,即使覺得第四單元太難學不會,第三單元演算法基礎薄弱,無論如何也要把這裡給學好才行。

)順帶一提,每一年CCSP都有卷效能進行排名的題目(CCSP2020的全國賽和分割槽賽合在一起了,最後一題就是乙個卷效能的問題,以往的分賽區比賽有沒有沒印象了),需要選手通過各種方式考慮優化,蠻有意思的,雖然現在我還是太菜了,還沒有到做卷效能題的這一步

(希望今年能考上研究生,參加CCSP2022,今年畢業了肯定是沒機會了嗚嗚嗚,在那之前還要變得更強才行呀QAQ)

怎麼理解多執行緒,為什麼要用多執行緒?

柯北 這麼理解吧,假設你正在追乙個女生。某天晚上,你給她發了乙個訊息,過了一分鐘之後,她回了你乙個表情包 微笑臉 你很開心,你覺得她正在跟你聊天。你又給她發了乙個訊息,過了一會她又回覆你訊息了,你覺得自己追到她很有希望。而事實是,在回覆你訊息之前,她分別給她正在追的男生發了三條訊息,讓後又給備胎1,...

c c 多執行緒程式設計中,為什麼基本型別不用加鎖?

只增笑耳Jason 你可以這樣考慮 Load mov,store mov,add,mul 這些機器指令是原子性的,不受干擾的,對基本型別的單個c,r,u和d操作自然是不受干擾的,無需加鎖。 MingX01 c 本身不保證不用加鎖。實際上可以不加的情況被稱之為 benign data race 其需要...

Chrome 為什麼多程序而不是多執行緒?

唐先生 咳咳,聽好了,記住一點 乙個CPU乙個CPU時間內只能處理一條命令乙個CPU乙個CPU時間內只能處理一條命令乙個CPU乙個CPU時間內只能處理一條命令也就是說,就算你有100個執行緒,你有2個核心,那麼乙個cpu時間內,只能執行最多2個CPU參與的操作和運算,但是!這100個執行緒可能屬於5...