作者garywine1201 (拥抱大光头)
看板CSSE
标题Re: 在矩阵里找值
时间Sat Nov 18 04:40:16 2006
有个想法
使用逼近法如何?
先让系统取一个假设数N 这个数是矩阵中可能较大的值
1.跑矩阵比较 ; if (遇到比他大的数)
2.扣除之前比他小的数
3.让N乘以一个系数
4.go to 1
5.直到矩阵再也没有比N大的
6.回传上一次比较後的剩余矩阵元素 并找最大值
极端状况是 一开始的矩阵就是极大值 那麽这个方法就是多余的
因此可以使用count 当矩阵元素大於N，count++，if(count<10) 让回圈继续
大於10的话 就回到步骤二
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.120.242.196
※ 编辑: garywine1201 来自: 59.120.242.196 (11/18 04:44)
1F：→ micklin:喔喔, 感谢~~ 11/18 06:41