A.B.C.题意：给出(i, j)之类的约束表示要j必须先i，问1尽量靠前、2尽量靠前、3尽量靠前以此类推的最优方案，或输出无解。#include using namespace std;const int N=100005;int cnt, ihead[N], in[N], ans[N], tot...
分类：
其他好文 时间：
2015-04-26 19:41:56
阅读次数：
124
Mode Decision(模式选择)决定一个宏块以何种类型进行分割。宏块的分割类型有以下几种： 模式选择就是通过某种算法得到最优的宏块分割类型。不同算法在流程、最优分割方式选择上会有区别，但是都遵循h.264的标准。 宏块与子宏块 上面是宏块层的语法，可以看到宏块预测可以分为两大类：宏块预测、子宏...
分类：
其他好文 时间：
2015-04-26 19:40:56
阅读次数：
149
CSS 令人不爽
写 css 很麻烦，又不好维护，总之令人不爽。
CSS 预处理器
于是就为 css 加入编程元素，这就是“css预处理器”。
Sass vs Less
最广为人知的 css 预处理器是 Sass 和 Less。众多 css 预处理器中谁最优秀，最简短的回答：Sass。
Sass 简介
Sass 是由 Ruby 写的，但与 Ruby 的语法没有...
分类：
其他好文 时间：
2015-04-26 16:46:01
阅读次数：
168
题目描述
给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？
为了简单起见，我们规定输入的字符串只包含大写英文字母，请实现函数bool StringContains(string &A, string &B)
比如，如果是下面两个字符串：
String 1：ABCD
String 2：BAD ...
分类：
其他好文 时间：
2015-04-26 13:48:58
阅读次数：
154
1.引言一个多层感知机（Multi-Layer Perceptron，MLP）可以看做是，在逻辑回归分类器的中间加了非线性转换的隐层，这种转换把数据映射到一个线性可分的空间。一个单隐层的MLP就可以达到全局最优。2.模型一个单隐层的MLP可以表示如下：一个隐层的MLP是一个函数：$f:R^{D}\r...
分类：
其他好文 时间：
2015-04-26 12:20:05
阅读次数：
261
A题（Win or Freeze）（博弈&数论）：
题目大意：对于1个数q，a和b两个人参与游戏，每一轮只能把q分解成q的所有因子中（且当一个人来分的时候他用的是最优决策），不是1和本身的因子，当其中一个人面对的数无法再被分解的时候该人获胜。
数论知识补充：
算术基本定理：一个大于xx的自然数能被唯一确定的分解为有限个质数的乘积：x=pa11pa22pa33...pannx=p_1^{a1}p_2...
分类：
其他好文 时间：
2015-04-26 09:21:07
阅读次数：
148
题目描述动态规划的要素是“最优子结构”和“重叠子问题”。解决问题最重要的是确定“状态”的含义和“转移方程”，以及最终解的状态表示。对于本题而言：状态 —— V[i, j]这个状态表示从顶（第一层第一个元素）到第i层第j个元素能达到的最大值转移方程 —— V[i, j] = max(V[i-1, j-...
分类：
其他好文 时间：
2015-04-25 22:28:28
阅读次数：
187
通过看《最后的期限》，我对软件管理团队有了一个清晰的认识。今天读过了第七章——雇人，我觉得一个团队雇佣了优秀的人才就是团队项目成功的一半。而有时候人员会超编这就要求管理者善于判断，留下最优秀的人才。而且有时候团队中会出现一个或者几个明星式的员工，他们对项目做出了举足轻重的贡献，这就要求管理者能提供一...
分类：
其他好文 时间：
2015-04-25 18:18:55
阅读次数：
106
第一次直接计算的 超时了。后来把天数存贮在数组中 也算过了 不知道这题为什么分类在动态规划里面
#include
int main()
{
int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31},year,mon,day;
long long b[9605]={0},sum=0;
for(int i=1600;i<9600;i++)
{
...
分类：
其他好文 时间：
2015-04-25 16:41:00
阅读次数：
156
贪心算法之活动选择问题我们在之前的文章里面已经提到过动态规划的方法来求解最优的问题，但是就是因为动态规划太过于强大，像一把瑞士军刀，在一些比较特殊的问题上再使用动态规划的话，就有点用脸盆刷牙的感觉了，而且动态规划运行时间也比较长。对于一些特殊的最优解问题不是很适合，于是我们就有了贪心算法的出现。
贪心算法的座右铭:每一步都尽量做到最优，最终结果就算不是最优，那么也是次最优
从上面的描述中知道，贪...
分类：
编程语言 时间：
2015-04-25 15:15:02
阅读次数：
234
