杨氏矩阵及其变形
2015-10-26 19:47
232 查看
杨氏矩阵的概念就不说了。
先看个这样的:
9 6 4 2 0
11 7 6 4 1
13 8 7 5 2
每次去除一行或一列,显然找个数O(m+n)。
再看个这样的:
1 2 8 9
2 3 9 12
4 7 10 13
6 8 11 15
一开始竟然没想到怎么做,后来发现从左下方开始做就和上面那个从左上方开始做一样了。。。。。
先看个这样的:
9 6 4 2 0
11 7 6 4 1
13 8 7 5 2
每次去除一行或一列,显然找个数O(m+n)。
再看个这样的:
1 2 8 9
2 3 9 12
4 7 10 13
6 8 11 15
一开始竟然没想到怎么做,后来发现从左下方开始做就和上面那个从左上方开始做一样了。。。。。
相关文章推荐
- Expires
- 解决bash: mysql: command not found 的方法
- android资源目录---assets与res/raw区别
- 51nod 1380:夹克老爷的逢三抽一
- (算法)最长单词
- Esper——事件类型
- [iOS]Status bar hidden
- 恐龙快跑(Flappy T-Rex)
- 了解External Accessory Framework之EAAccessory
- C++:向函数传递对象(对象、对象指针、对象引用)
- 循环移位操作
- Esper学习——Esper介绍
- 【Android成长之路】最常用和最难用的控件——ListView的浅谈(提升ListView 的运行效率)
- 将构造函数的作用域赋给新的对象
- Leetcode -- Sudoku Solver
- java面试题
- AutoLayout_1
- MongoDB 从0开始
- c语言中通过指针将数值赋值到制定内存地址
- linux——read指令