n<=100个点的根为1的二叉树，树边上有苹果，求保留Q<=n条边的最多苹果数。 树形DP，f[i][j]--节点i为根的子树保留j条边最优方案，f[i][0]=0,f[i][j]=max(f[lc[i]][k-1]+f[rc[i]][j-k-1]+v[lc[i]]+v[rc[i]])，这是左右都选 ...
分类：
移动开发 时间：
2017-08-13 21:15:40
阅读次数：
240
2017-08-13 Loss functiuon and opetimization 这节课主要介绍了损失函数的概念，和如何对损失函数进行优化，从而找到最优的参数值W； 损失函数介绍了两种，SVM - multi class calssifier: 对SVM的一个扩展，可以分类多个类别； mult ...
分类：
其他好文 时间：
2017-08-13 16:18:23
阅读次数：
130
[NOIP2014]飞扬的小鸟 题目 传送门 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 1. ...
分类：
其他好文 时间：
2017-08-13 15:20:03
阅读次数：
171
前段时间刷了一些莫队算法的题目，这里记录了一些理解和思考。莫队算法算法莫队算法用于解决一类可以由区间[l,r]的答案可以快速转移出区间[l-1,r]，[l+1,r]，[l,r+1]，[l,r-1]的区间离线询问问题。我们假设转移的复杂度是c莫队算法的"本质"是把把每一个区间看成平面上的点，l是横坐标 ...
分类：
编程语言 时间：
2017-08-13 14:13:49
阅读次数：
154
看不出是逆序对...感觉药丸 首先要看出最优解就是两个数组均有序的时候 再对两个数组的下标求逆序对即可 归并&树状数组 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 #include< ...
分类：
其他好文 时间：
2017-08-13 12:19:47
阅读次数：
114
传送门 先通过二分预处理出来，每个硬币在每个商品处最多能往后买多少个商品 直接状压DP即可 f[i]就为，所有比状态i少一个硬币j的状态所能达到的最远距离，在加上硬币j在当前位置所能达到的距离，所有的取max 是满足最优解性质的 ...
分类：
其他好文 时间：
2017-08-13 11:11:52
阅读次数：
138
传送门 可以事先把每一行的所有状态处理出来，发现每一行的状态数最多不超过60个 f[i][j][k]表示前i行，第i行为状态j，第i-1行为状态k的最优解 ...
分类：
其他好文 时间：
2017-08-13 10:11:31
阅读次数：
132
题意：给定一串数，求最多可留下多少个呈波浪状排列的数 对于30%：最最朴素的暴力 对于70%：考虑O(n²) dp 设f[i][1]为以第i个数为结尾的序列，满足条件A的最优解；f[i][2]为以第i个数为结尾的序列，满足条件B的最优解 题目给出的两个条件，其实为状态转移提供了思路 不难得出方程 f ...
分类：
其他好文 时间：
2017-08-13 10:11:14
阅读次数：
176
2017-08-12 Logistic 回归，作为分类器： 分别用了梯度上升，牛顿法来最优化损失函数： # -*- coding: utf-8 -*-'''function: 实现Logistic回归，拟合直线，对数据进行分类；利用梯度上升，随机梯度上升，改进的随机梯度上升，牛顿法分别对损失函数优化 ...
分类：
编程语言 时间：
2017-08-13 00:18:32
阅读次数：
347
