C LooooopsDescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;....
分类：
其他好文 时间：
2014-10-29 23:34:58
阅读次数：
281
题目大意：给定n个连在一起的木棍，分成m+1段，使每段最大值最小，求最大值的最小值及最大值最小时分割的方案数
第一问水爆了……二分答案妥妥秒过
第二问就有些难度了 首先我们令f[i][j]表示用前j个棒♂子得到i段的方案数
诶我没打什么奇怪的符号吧
于是我们有动规方程
f[i][j]=Σf[i-1][k] (sum[j]-sum[k]
这个最坏情况下是O(m*n^2)的，肯定挂
...
分类：
其他好文 时间：
2014-10-28 18:03:25
阅读次数：
178
最近学习了一种叫做 Factorization Machines（简称 FM）的通用算法，它可对任意的实值向量进行预测。其主要优点包括: 1) 可用于高度稀疏数据场景; 2) 具有线性的计算复杂度。本文将对 FM 框架进行简单介绍，并对其训练算法 — 随机梯度下降（SGD）法和交替最小二乘（ALS）法进行详细推导。...
分类：
系统相关 时间：
2014-10-28 12:21:25
阅读次数：
371
题意：求（x--y）区间转化为 c 进制 1 的个数为 k 的数的出现次数。
分析：发现其满足区间减法，所以可以求直接求0---x 的转化为 c 进制中 1 的个数为k的数的出现次数。
首先用一个数组f【i】【j】：表示前 i 位中有 j 位为 1 的个数。
可以通过方程 f【i】【j】 = f【i-1】【j】 + f【i-1】【j-1】来预处理出来。
对于要求的答案，我们可以借助...
分类：
其他好文 时间：
2014-10-27 23:06:55
阅读次数：
223
1 方程组的几何解法 2
2 方程组的矩阵表示 3
2.1引入线性组合 3
2.2 线性组合的几何表示 3
2.3 什么是线性组合 3
3 两种表述 4
4 Ax=b的线性组合理解 5...
分类：
其他好文 时间：
2014-10-27 23:03:12
阅读次数：
269
题目大意：给出一个点，再给出都处于这个点之下的一些圆，求这个点光源照到这些圆上之后所得到的阴影的并集。
思路：求出每一个圆关于那个点的切线，每一个圆可以处理出来两个切线，这两个切线在x轴上交点的中间部分就是要求的阴影。最后将所有的阴影部分取并输出。
关于求切线，我是利用方向向量解方程做的。应该有更简洁的方法吧。。
CODE：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-27 17:47:35
阅读次数：
133
题目意思：
给出面值为1、2、5的个数n1,n2,n3求出最小不连续的值
题目分析：
方法一、多重背包问题的变形，状态转化方程为
if(a[i]==1) a[i+j*v]=1; (0
方法二、由于数据较小直接暴力
对于每一个值，从0到n模拟所有价值，并记录这个值，可以满足
AC代码：
/**
*1、类似背包问题...
分类：
其他好文 时间：
2014-10-27 10:57:01
阅读次数：
185
题目意思：
有一个序列a[17]=(1，4，9.....，i*i，17*17)，对于给出的数字n，求出用给定的序列组合成n的个数。
http://acm.hdu.edu.cn/showproblem.php?pid=1398
题目分析：
该题可以用母函数模板或者DP
DP转化方程 if(dp[j]==1) dp[j+i*i]=1;//记录是否可以到达
...
分类：
其他好文 时间：
2014-10-27 10:51:43
阅读次数：
229
题目链接Solutin： 将每个开关使用的情况当成未知数，如果开关i能影响到开关j，那么系数矩阵A[j][i]的系数为1。 每个开关增广矩阵的值是开关k的初状态异或开关k的目标状态，这个应该很容易想到。 方程都列好了，直接消元就好了。code/* 解异或方程组*/...
分类：
其他好文 时间：
2014-10-26 19:45:54
阅读次数：
148
Octave入门基础
一，简介
1.1 Octave是什么?
Octave是一款用于数值计算和绘图的开源软件。和Matlab一样,Octave 尤其精于矩阵运算:求解联立方程组、计算矩阵特征值和特征向量等等。
1.2 Octave的适用对象
Octave和Matlab被工程人员和科研人员广泛使用来进行各种工业和学术上的数值计算和仿真。例如,NASA 使用它来开发飞行器的对接系统;...
分类：
其他好文 时间：
2014-10-26 17:01:45
阅读次数：
631
