2013-04-28 Robert Zhang
more ```cpp include include using namespace std; void hartal(vector & days, int h) { int n = days.size(); int t = h - 1; while (t < n) { int r = t % 7; if (r != 5 && r != 6) days[t] = true; t += h; } } 继续阅读 »
2013-06-03 Robert Zhang
分析:在坐标点构成的图上应用最小生成树算法即可。注意几点: 1)边权是动态计算出来的 2)每对坐标之间都可以有一条边 3)由于图的顶点不再由整数标识,因此用map代替典型算法中的vector 继续阅读 »
2013-04-20 Robert Zhang
more ```cpp include include using namespace std; typedef long long ll_t; bool load_input(vector & s) { s.clear(); int n; if (!(cin >> n)) return false; for (int i = 0; i < n; i++) { ll_t k; if (!(cin >> k)) return false; s.push_back(k); } return true; } 继续阅读 »
2017-09-14 Alex Sun
1. 优化目标 SVM 即支持向量机(Support Vector Machines),是一种大间距分类算法。 回顾在逻辑回归中,一个样本的损失函数为: $$ Cost(h_\theta(x),y)=-ylog(h_\theta(x))-(1-y)log(1-h_\theta(x)) $$ 继续阅读 »
2014-09-27 Xie Jingyi
链接:Link 耗时:0.586s 昨晚做的太急了,没时间写总结,正好下午有空,补上。 这是一道典型的树形动态规划,不是很难,但十分坑语言。思路大致如下: 对于第i个节点,用d(i)表示其上诉所需的最小工人数。若i为叶节点,则d(i)=1;否则,遍历求出i的子节点所对应的d值,并由小到大排序,取出最小的几个相加,即为d(i)。 很容易想到用递归来实现。但对于“子节点的d值的排序”实现起来却十分困难:因为事先不知道有多少个数。当然啦,如果是C++组,用vector可以轻松搞定,可至于P党,实现起来却难上加难。思来想去,决定试试Pascal的动态数组。磕磕碰碰调了近1个小时,终于AC了。 Code: ```pascal // 继续阅读 »
2016-05-07 YongHao Hu
C++
在C++03中, 标准容器提供了begin与end函数 vector v; int a[100]; sort(v.begin(), v.end()); sort(a, a+sizeof(a)/sizeof(a[0])); 为了统一数组跟容器的语法, C++11提供了begin()函数 继续阅读 »