- 博客(29)
- 收藏
- 关注
转载 梯度下降法
在求解机器学习算法的模型参数,即无约束优化问题时,梯度下降(Gradient Descent)是最常采用的方法之一,另一种常用的方法是最小二乘法。这里就对梯度下降法做一个完整的总结。1. 梯度 在微积分里面,对多元函数的参数求∂偏导数,把求得的各个参数的偏导数以向量的形式写出来,就是梯度。比如函数f(x,y), 分别对x,y求偏导数,求得的梯度向量就是(∂f/∂x, ∂f/∂y)T,
2017-07-03 17:01:38
339
原创 POJ1321
用深搜就行了。AC代码:#include#include#include#include#includeusing namespace std;int n, k, cnt;int chess[9][9], visit[9];void dfs(int row, int num){ if(num == k){ cnt++; retu
2014-08-29 16:39:52
648
原创 POJ1458(最长公共子序列)
考虑最长公共子序列问题如何分解成子问题,设A=“a0,a1,…,am-1”,B=“b0,b1,…,bm-1”,并Z=“z0,z1,…,zk-1”为它们的最长公共子序列。不难证明有以下性质:(1) 如果am-1=bn-1,则zk-1=am-1=bn-1,且“z0,z1,…,zk-2”是“a0,a1,…,am-2”和“b0,b1,…,bn-2”的一个最长公共子序列;(2) 如果
2014-08-26 15:23:38
453
原创 POJ2533(最长上升子序列)
经典dp:s置数组dp[i]为如果取第i个数最长的个数,dp[0]为1,dp[i] 为max(dp[j])(0a[j]),然后最后的答案为max(dp[i])(0
2014-08-26 10:32:47
387
原创 HDU2492
AC代码:#include#include#include#include#includeusing namespace std;const int ma = 100000;int m[ma];int lmax[ma],lmin[ma], rmax[ma], rmin[ma];int cnt[ma<<2];int lowbit(int t){ return t
2014-08-23 16:21:40
415
原创 HDU2136
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1624 Accepted Submission(s): 499Problem DescriptionEver
2014-08-19 10:54:29
509
原创 HDU1588
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2217 Accepted Submission(s): 943Problem DescriptionWithout exp
2014-08-18 15:56:45
444
转载 矩阵快速幂
一.简介矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数,方法如下:把n个矩阵进行两两分组,比如:A*A*A*A*A*A =>(A*A)*(A*A)*(A*A)这样变的好处是,你只需要计算一次A*A,然后将结果(A*A)连乘自己两次就能得到A
2014-08-18 14:23:16
333
原创 划分树
http://poj.org/problem?id=2104POJ 2104 K-th Number大意:有n个数字排成一列,有m个询问,格式为:left right k即问在区间[left,right]第k大的数据为多少?分析:划分树具体的介绍开心->OK介绍得很清楚,这里把他PPT里的部分贴上来,邪恶一把,嘿嘿。。建图:建树的过程比较简单,对于区间[l,r],首
2014-07-28 16:14:54
308
原创 二分查找
基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止
2014-07-17 15:14:26
337
原创 asp.net简单的联系人信息管理
联系人信息管理 style="font-family: 仿宋_GB2312; font-size: x-large">添加联系人
2014-05-30 23:40:15
1008
原创 颜色映射poj1046(今天刚刚开通csdn,小试一下)
问题描述:颜色缩减就是把一组离散的颜色映射到一个较小范围的颜色上。解决这个问题需要提供一组标准的24位颜色空间中的一个映射。输入16个RGB颜色值作为目标集合。对于任意RGB颜色映射到这个集合中最接近的一个。为此,我们把一个RGB颜色定义为一个有序的三元组(R,G,B),其中每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里德距离。即给定的两种颜色(R1,G1,B1
2014-05-27 22:39:30
821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人