OI界的事

隨時更新:算法

目前在中大型考試上已經由於freopen相關的鍋致使此題爆零共有:優化

5次。而且所以參加不了提升組(菜到無人反駁)spa

本人:學oi半年的練習生)蒟蒻 ,擅長水紅題,橙題,博客,以及電子方面。博客

有想讓我推薦購買手機的(業餘愛好而已)加QQ2329753061並說明來意。io

qq:2329753061qq

仍是默默學好高中課吧。。di

 

發現了一個相似於能量守恆的,在oi界的東西:當你一個算法已經經過各類剪枝優化達到最優時,他的功能強大程度和跑的速度呈反比。co

舉兩個例子:單源最短路(spfa,dij)和多源最短路(floyd),一個快一個慢,可是一個只能跑單源,一個多源,別看floyed慢,但功能也不弱,有些時候還不得不用到他。枚舉

dp雖好,可是和窮舉狀況比起來。雖然dp複雜度小,跑得快,可是題目若是讓你輸出某一些特定的狀況,你就不得不枚舉(枚舉犧牲了複雜度,可是能表示出每種狀況。)

複雜度和功能相乘會不會有個常數呢?。不得而知qwq

有同感嗎。

相關文章
相關標籤/搜索