- 博客(10)
- 收藏
- 关注
原创 Week 1 Analysis of Algorithm(算法分析)
1. Introduction:本节对算法优化的重要性做了一个概括两个由算法改进得以优化的技术:1. Discrete Fourier Transform( 离散傅立叶变换):使用 FFT(快速傅立叶变换)把时间复杂度由O(N)降为O(log N)2. N-body Simulation(N体模拟)(天文学): 使用 Barnes-Hut算法 ,把时间复杂度由O(N)降为O(log
2014-11-20 22:33:55 976
原创 hdu 4771 Stealing Harry Potter's Precious(bfs+枚举)
注意,宝藏数最多只有4个,所有我们可以先用bfs搜索出宝藏
2014-11-02 15:49:25 512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人