bianchengx-优快云博客

转载梯度下降法

在求解机器学习算法的模型参数，即无约束优化问题时，梯度下降（Gradient Descent）是最常采用的方法之一，另一种常用的方法是最小二乘法。这里就对梯度下降法做一个完整的总结。 1. 梯度　　　　在微积分里面，对多元函数的参数求∂偏导数，把求得的各个参数的偏导数以向量的形式写出来，就是梯度。比如函数f(x,y), 分别对x,y求偏导数，求得的梯度向量就是(∂f/∂x, ∂f/∂y)T,

2017-07-03 17:01:38 377

原创 POJ1321

用深搜就行了。 AC代码： #include #include #include #include #include using 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 684

原创 POJ2192（最长公共子序列）

题目大意：qian

2014-08-26 15:55:50 818

原创 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 488

原创 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 417

原创错排公式HDU2048

问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ gong

2014-08-25 15:14:08 517

原创 HDU2492

AC代码： #include #include #include #include #include using 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 450

转载树状数组

昨天比赛的一道题目用到了shu'zhua今天看了

2014-08-23 16:17:38 374

原创 HDU2569

这是一道很水的题目，但是

2014-08-21 14:14:29 661

原创 HDU2137水，，水，，

这道题目很水很水，就是

2014-08-19 14:58:36 482

原创 HDU2136

Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1624 Accepted Submission(s): 499 Problem Description Ever

2014-08-19 10:54:29 549

原创 HDU1588

Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2217 Accepted Submission(s): 943 Problem Description Without exp

2014-08-18 15:56:45 492

原创 HDU1575[矩阵快速幂]模板

hdu1575 题目大意：

2014-08-18 14:26:26 470

转载矩阵快速幂

一．简介矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的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 369

原创还是贪心

昨天在poj 上面做了一道贪心的题目，过了一个下午也没能

2014-08-01 11:17:34 414

原创求不相交区间的最多个数

数轴上有多个区间【ai，】

2014-07-29 20:40:58 1703

原创划分树

http://poj.org/problem?id=2104 POJ 2104 K-th Number 大意：有n个数字排成一列，有m个询问，格式为： left right k 即问在区间[left,right]第k大的数据为多少？分析：划分树具体的介绍开心->OK介绍得很清楚，这里把他PPT里的部分贴上来，邪恶一把，嘿嘿。。建图: 建树的过程比较简单，对于区间[l,r]，首

2014-07-28 16:14:54 341

原创最小二叉树

最小二叉树常常用在找最短路径、最小hu等题目中

2014-07-27 21:56:36 5833

原创线段数（单点更新）

在第二场bi'z昨天和今天都在学习线段树，学习了线段树

2014-07-23 22:39:53 433

转载博弈论

今天看了关于博弈论的一些东西，大概明白了一些

2014-07-21 22:40:34 419

原创三分搜索

学完二分查找之后在=再学

2014-07-19 14:23:03 576

原创 hdu 2141

今天上午看了深搜和宽搜，看不懂，下午打算看看

2014-07-17 22:54:46 376

原创二分查找

基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止

2014-07-17 15:14:26 371

原创暑期第一次比赛（没有打起足够的精神）

今天是暑期集训的第一茬昂

2014-07-16 22:33:32 373

原创 2014暑假留校学习计划

不知道这个暑假liu'za

2014-07-15 22:57:16 1112

原创归并排序

代码模板：

2014-07-14 22:00:59 353

原创快速排序

今天暑期集训的第一天，浑浑噩噩的度过了一天，

2014-07-14 21:54:02 408

原创 asp.net简单的联系人信息管理

联系人信息管理 style="font-family: 仿宋_GB2312; font-size: x-large">添加联系人

2014-05-30 23:40:15 1057

原创颜色映射poj1046（今天刚刚开通csdn,小试一下）

问题描述：颜色缩减就是把一组离散的颜色映射到一个较小范围的颜色上。解决这个问题需要提供一组标准的24位颜色空间中的一个映射。输入16个RGB颜色值作为目标集合。对于任意RGB颜色映射到这个集合中最接近的一个。为此，我们把一个RGB颜色定义为一个有序的三元组（R，G，B），其中每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里德距离。即给定的两种颜色（R1，G1，B1

2014-05-27 22:39:30 873

bianchengx的专栏