- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 在电子科大的培训总结
前两周去了电子科大，和他们的ACM队一起混，Orz队里的各位大牛。。。 这次去算法倒没学什么。。主要是在刷题，两周一共刷了70+道。。效率还算是合格吧 原来觉得以后到了大学不太想继续参加竞赛的，不过后来嘛越来越喜欢了。。特别是这次过去，让我变得比较向往ACM。。。 电子科大的ACM集训队的氛围感觉不错，平时比较欢乐，训练时各个队都来比赛。。相互交流切磋吧。。。感觉他们
2014-03-23 16:42:03
1481
原创 ch上两次比赛的简单总结
这个拖了很久。。。先是round24第一题是kmp+dp。。。。这里其实关键的地方是要知道kmp匹配自己时。。如果整个前缀的长度 是错位部分（即f[i]~i）长度的整数倍。。。那么错位部分就刚好是这个前缀最短的一个周期。。。第二题就是平衡树，代码敲熟就好第三题：给出一个图，多次询问连接两点的路径上必须经过的边有几条。。。其实就是求两点之间桥的个数。。。tarjan求出所有桥，然
2014-03-05 08:48:33
1032
原创 数学专题训练4
这次是矩阵与行列式题目一：bzoj1013我看到这题时反正没什么感觉。。。其实对于球来说。。其上每一个点到球心的距离都是相等的。。。于是就可以根据这个来列方程设球心为(x1,x2,...)对于点(a1,a2,...),(b1,b2,...) 有Σ(ai-xi)^2=Σ(bi-xi)^2看起来很麻烦。。因为方程有二次项但其实这个式子是可以打开的。。。打开后变成Σ2*(bi-
2014-03-02 21:19:45
1004
原创 关于五子棋AI的一点小尝试
这两天是周末。。。就举行了个五指棋AI大赛娱乐一下星期六早上写了个裁判程序下午就开始写AI了不知当时怎么的。。。写了一些很奇怪的东西进去。。。导致下的棋完全看不懂。。。然后果断的输了算法基本上是这样的：搜索Maxstep步。。。处理这中间的胜败，决策出最佳的走法（对于Maxstep之后，并没有一方胜的，对局面做一个估价然后返回）下午写跪了就是因为估价乱搞的过分了。。值可能大于必胜态
2014-03-02 20:12:48
917
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人