| Yin's profileYin's SpaceBlogNetwork | Help |
|
October 15 OrOrOrz上午上完课吃完饭,中午回来的时候就看到swgr在给我传一个名叫"3010_solutions_manual.pdf"的文件。当时脑子里瞬间的想法还以为是什么pku 3010题解之类的东西(呃,神啊,饶恕我吧……)。结果在打开文件的瞬间看到Convex Optimization就看到了这几个大字,差点双膝跪倒对着屏幕Orz起来。我根本没想到居然真的给找到了,55555,太感动了。在这里无限严重感谢swgr同学。好人有好报,今年Regional必定会遭到Petr, ACRush, tomek等神人灵魂附体,大斩四方。等你回来请你吃饭庆功哈。 话说前几天做神经网络作业的时候查线性可分问题,结果就看到有些资料冒出来几行什么这个问题和Linear Programming相关的话,当时就觉得一头雾水,怎么还和这东西扯上关系了。结果今天上午老师讲到那个什么最小扰动法的时候才猛然醒悟。这玩意不就是一个标准的线性规划可行解求解问题么,而且几乎是赤裸裸的,我居然等到有人讲的时候才发现。我这水平下降的也太快了,太快了。真是让人触目惊心,高兴不起来啊。 那个什么最小扰动法看起来实在是粗糙,有点惨不忍睹。话说貌似线性规划求解可行解和求解最优解是完全等价的问题吧,什么simplex啊,interior-point啊都能搞,这种龟速收敛的方法为啥能存活到现在,还在课本里面讲啊。难道就是因为实现起来简单,而且不需要太多的数学基础?要真是这样,那未免也太小看人了吧。还是说,该算法另有神妙之处蕴含其中? 好吧,一天两篇日志,已经有点过分了。就这样了,有了Convex Optimization的答案,以后做题可就要爽到冒泡了。 以上。 TrackbacksThe trackback URL for this entry is: http://wywcgs.spaces.live.com/blog/cns!4D861A02A3382142!2027.trak Weblogs that reference this entry
|
|
|