Boostable

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年2月11日

摘要: 1009. Product of Polynomials (25) This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 ... NK aNK, ... 阅读全文
posted @ 2014-02-11 21:20 Boostable 阅读(308) 评论(0) 推荐(0) 编辑

摘要: 1008. Elevator (20) The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move d... 阅读全文
posted @ 2014-02-11 18:24 Boostable 阅读(175) 评论(0) 推荐(0) 编辑

摘要: Maximal Margin Classifier Logistic Regression 与 SVM 思路的不同点:logistic regression强调所有点尽可能远离中间的那条分割线,而SVM则强调最靠近分割线的点于分割线的距离仅可能的远。定义间隔函数:$\hat{r}^{(i)}=y^{(i)}(w^\prime x^{(i)}+b)$。当$y^{(i)}=1$时,$w^\prime x^{(i)}+b>0$;当$y^{(i)}=-1$时,$w^\prime x^{(i)}+b0$。 注意,同时扩大$w,b$,那么所有点的间隔都会扩大相同倍数,这并不影响问题的求解。定义样本的 阅读全文
posted @ 2014-02-11 17:11 Boostable 阅读(764) 评论(0) 推荐(0) 编辑