链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个，如下：经典题目8
给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod
p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j...
分类：
其他好文 时间：
2014-05-20 02:46:43
阅读次数：
249
Linear Regression线性回归 Notation 给定一个样本集T 样本总数为m
每个样本记做 其中为输入变量，也称为特征变量；为我们要预测的输出变量，也称为目标变量 表示第个样本。 问题描述 给定一个样本集，学习一个函数
使得是对相应y的一个好的预测。 因为某些历史原因，h被称为假设（...
分类：
其他好文 时间：
2014-05-20 02:15:22
阅读次数：
520
题目：给定一个罗马数字串，转换为一个整数。一开始没理解，以为是string to
int。后来理解：罗马数字与阿拉伯数字的映射关系，见下图：至此，题目的意思才掌握明白，用程序模拟这张表。无可置否，需要将这张表的映射关系存进一个map中，对输入的string查找map中的映射关系。先贴上代码：(注：s...
分类：
其他好文 时间：
2014-05-19 21:15:15
阅读次数：
295
B Alice and Bob ?输入输出文件:
alice.in/alice.out?源文件名: alice.cpp/alice.c/alice.pas ? 时间限制: 1s 内存限制: 128M 题目描述
Alice 和 Bob 发明了一个新的游戏。给定一个序列{x0,x1,··· ,xn?1}...
分类：
其他好文 时间：
2014-05-19 20:13:46
阅读次数：
324
【题目】
给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
【分析】
【思路一】
从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。
字符串循环移动，时间复杂度为O（n...
分类：
其他好文 时间：
2014-05-16 02:56:14
阅读次数：
305
【题目】
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
给定一个整数，将其表示成罗马数字
【思路】
罗马数字中只使用如下七个基值字母：M,D,C,L,X,V,I，分别用来表示1000、500、100、50、10、5、1。
罗马数组数规则：
基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用...
分类：
其他好文 时间：
2014-05-16 01:46:55
阅读次数：
312
当项目的属性选择为
启用 vs2013承载进程
或出现一下错误:
尝试运行项目时出错:未能加载文件或程序集"GroupBoxTest" 或它的某一个依赖项.给定程序集名称"..."
或它的某一个依赖项,给定程序集名称或基本代码无效.(异常来自 HRESULT:0x80131047)
这是由于启用了 vs 2013的承载项进程
关于承载进程...
分类：
其他好文 时间：
2014-05-16 01:38:32
阅读次数：
352
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意： 给定 N
个不同的点， 求在x轴上的 一点， 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类：
其他好文 时间：
2014-05-15 21:39:24
阅读次数：
314
题意：给定2*2*n的立方体
我们认为1*1*1 的小格子是一个顶点
有公共面的顶点认为有一条无向边
给定n
问有多少条哈密顿回路
结论：a[n] = 4*a[n-1] - a[n-2]; (n>=3)
别问我怎么知道的，我也不知道。。。TAT
然后有注意一点，这里面涉及到了减法，矩阵快速幂后要注意ans可能
#include"cstdio"
#include"iostre...
分类：
其他好文 时间：
2014-05-15 19:38:28
阅读次数：
264
ImageView中XML属性src和background的区别：background会根据ImageView组件给定的长宽进行拉伸，而src就存放的是原图的大小，不会进行拉伸。src是图片内容（前景），bg是背景，可以同时使用。此外：scaleType只对src起作用；bg可设置透明度，比如在Im...
分类：
移动开发 时间：
2014-05-15 17:35:26
阅读次数：
368
