题意:417 - Word Index
题意:每个字符串按题目中那样去映射成一个数字,输入字符串,输出数字
思路:这题还是比较水的,由于一共只有83000多个数字,所以对应一个个数字去映射就可以了,注意字符串进位的情况处理即可
代码:
#include
#include
#include
#include
using namespace std;
char str[10];
ma...
分类:
其他好文 时间:
2014-05-11 20:49:23
阅读次数:
428
筛选素数方法小结:
最简单的筛素数法方法就是从2开始,将所以2的倍数去掉,然后从3开始,将3的倍数去掉,依次进行下去即可。根据这样很容易写出代码,下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
1 const int MAXN = 100; 2 bool flag[MA....
分类:
其他好文 时间:
2014-05-09 23:52:57
阅读次数:
495
何承天不等式:\[\frac{a}{b} \leq
\frac{ma+nd}{mb+nc}\leq \frac{d}{c}\]其中$a,b,c,d,m,n \in
\mathbb{R}$.Proof:这是一个有重要应用的不等式(变分迭代算法中)先证明一个简单情况$m=n=1$时,设 $H(m,n)=...
分类:
其他好文 时间:
2014-05-09 09:54:33
阅读次数:
288
需要调用windows.Forms命名空间,使用一个类库WebPreview1.1.rar_by_Kai.Ma,此处仅记录之。给一个下载链接WebPreview1.1.rar_by_Kai.Ma.rar
分类:
Web程序 时间:
2014-05-08 21:19:08
阅读次数:
307
今天开始学习Java。。。转载:http://moto0421.iteye.com/blog/1143777今天试了一下HahsMap,采用如下形似定义(这个下面是用了csdn的一位同仁的文章,仅作为讲解参考,请见谅)HashMapmap=newHashMap();map.put(1,"a");ma...
分类:
编程语言 时间:
2014-05-07 00:26:51
阅读次数:
375
题目地址:http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂,就是处理如何判断多边行是否对称。先找出所有点的中点,然后一共有2×N个点,依次检查是否关于XY的连线对称代码如此:#include
#include #include #define Ma...
分类:
其他好文 时间:
2014-05-06 14:06:01
阅读次数:
282
NTLM是NT LAN Manager的缩写,这也说明了协议的来源。NTLM 是 Windows NT
早期版本的标准安全协议,Windows 2000 支持 NTLM 是为了保持向后兼容。Windows
2000内置三种基本安全协议之一。1早期SMB协议在网络上传输明文口令。后来出现 LAN Ma...
分类:
其他好文 时间:
2014-05-04 12:04:20
阅读次数:
554
VC定理的证明
本文讨论VC理论的证明,其主要内容就是证明VC理论的两个定理,所以内容非常的枯燥,但对于充实一下自己的理论知识也是有帮助的。另外,VC理论属于比较难也比较抽象的知识,所以我总结的这些证明难免会有一些错误,希望各位能够帮我指出。(一)简单版本的VC理论。
给定一个集合系统$(U,\ma...
分类:
其他好文 时间:
2014-05-04 11:15:46
阅读次数:
269
题目链接:1372 - Log Jumping
题意:给定一些n个木板的起始位置和长度k,相重叠的木板可以互相跳跃,求能构成环的最大数量。
思路:先按起始位置排序,然后每次多一个木板就去判断他和前一个和前前一个能不能互相跳跃,如果可以的话就可以多加上这个木板。
代码:
#include
#include
#include
using namespace std;
#define ma...
分类:
其他好文 时间:
2014-05-03 21:44:03
阅读次数:
247
题意:在一个公司中要举办一个聚会,每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路:dp[v][1]表示当前结点选,能获得的最大奉献值,dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移:dp[v][0]
= max(dp[v][0], ∑ma...
分类:
其他好文 时间:
2014-05-01 22:30:47
阅读次数:
485