/* 遇到素数需要打表时，先估算素数的个数： num = n / lnx; num为大概数字，越大误差越小（只是估计，用于估算素数表数组大小） 这个打表法效率貌似很高，网上说几乎达到了线性时间（不知道是真是假=。=） */ #include ...
分类：
其他好文 时间：
2015-08-18 18:24:56
阅读次数：
91
实例
首先举个例子，假设我们有一个二手房交易记录的数据集，已知房屋面积、卧室数量和房屋的交易价格，如下表：
假如有一个房子要卖，我们希望通过上表中的数据估算这个房子的价格。这个问题就是典型的回归问题，这边文章主要讲回归中的线性回归问题。
线性回归（Linear Regression）
首先要明白什么是回归。回归的目的是通过几...
分类：
其他好文 时间：
2015-08-17 08:49:45
阅读次数：
296
紫书上给的是状态空间搜索，其实本题也可以用IDA*算法，因为其符合IDA*的特点 ： 求最小迭代次数 。
根据旋转的规律，我们可以用几个数组来储存向各个方向旋转时改变哪些量，用来维护旋转这个操作 。另外就是估价函数：当前出现在中间八个格子中次数最多的数字设为t ，那么剩下的迭代次数就是8 - t ， 如果它加上已经迭代的次数d > maxd ，则应当剪枝 。
另外想到了一个估算回溯法的时间复...
分类：
编程语言 时间：
2015-08-11 21:28:50
阅读次数：
208
本文以一个现代的、实际的个人电脑为对象，分析其中CPU（Intel Core 2 Duo 3.0GHz）以及各类子系统的运行速度——延迟和数据吞吐量。通过粗略的估算PC各个组件的相对运行速度，希望能给大家留下一个比较直观的印象...
分类：
其他好文 时间：
2015-08-11 10:22:46
阅读次数：
261
让我们来大胆假设，小心求证：如果用友、金蝶在中小企业市场能拿下70的份额，五五开的话，大约是各占35%，据估算2015年国内中小企业大约5000万家，也就是说与用友或金蝶合作，阿里和京东有机会获得1750万家中小微企业的电商入口（以上数据纯属框算，但应该能说明我要表达的意思问题）。...
分类：
其他好文 时间：
2015-08-11 07:21:58
阅读次数：
188
比赛的时候还是没做出来，BC又是做一题，估计又是要掉分了，慢慢提升，总会终结一题的命运。。。
思路：
动态规划，然而我刚开始学，并不会做啊。。。先是找规律找了半天，结果啥也没找出来，又开始深搜，
结果样例能过，交上超时了，深度太大啊，没有正确估算。。。赛后看了题解，动态规划真是神算法啊，简单几行就
搞定了。设一个数组d[n]表示地板总数（n>3）然后列出状态转移方程d[n] = d[n-1...
分类：
其他好文 时间：
2015-08-09 00:29:54
阅读次数：
173
最近一直在跟很多IT的兄弟谈信息安全的问题，讨论的内容有很多，技术的、管理的、发展方向的，但有一件事大家都很明确：针对国内的企业现状，信息安全在各个企业中得到的重视程度都不够。要加强信息安全，无论是管理手段，技术手段或者物理手段，仅靠IT人去推动都会显的十分困..
分类：
其他好文 时间：
2015-08-08 06:55:04
阅读次数：
617
实例 首先举个例子，假设我们有一个二手房交易记录的数据集，已知房屋面积、卧室数量和房屋的交易价格，如下表： 假如我们有一个房子要卖，那我们大概卖多少钱合适呢？我们是不是可以依据二手房记录数据集中房屋面积和卧室数量，来大概估算一下我们的方式卖多少钱合适。这个问题就是典型的回归问题，在这里我们讲线性回归...
分类：
其他好文 时间：
2015-08-03 20:46:24
阅读次数：
123
题意：x^z+y^z+xyz=k，给定k求出满足该式子的x，y有多少种。（x1，k
分析：
一看就是卡时间的题，这种题一般方法是枚举，但是要先分析一下数据的关系，把枚举的变量的数据范围缩小到可接受的程度；另外二分在这种题里是常用的方法。
本题要复杂一点，有三个变量都要枚举。首先z作为幂，而k
然后是做法：因为有三个变量，如果用上面估算得到的范围来枚举，三重循环还是会超时，这就要求我们用效率...
分类：
其他好文 时间：
2015-07-27 23:04:46
阅读次数：
199
