追风蹑影

原创 位运算_1 2016.6.3

参考：http://www.matrix67.com/blog/archives/263由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快1、位运算符号a & b 位与a | b 位或a ^ b 位异或  ~a 位取反a a >> b 位右移2、位运算的使用（1）& 运算位与运算主要

原创 模拟 2016.5.29

1、HDU 1998 奇数阶魔方// 很久以前写的，当时费了好大劲，不过很爽#include #include #include using namespace std;int main(){ int T; int n; int number[19][19] = {0}; int i,j; int num = 1; int x,y;

原创 随机变量 2016.5.29

原创 条件概率和独立性 2016.5.27

设事件A1、A2、A3分别表示箱中含有0、1、2个次品，事件B表示顾客买下该箱P(A1) = 0.7，P(A2) = 0.2，P(A3) = 0.1P(B | A1) = 1P(B | A2) = (19 / 20) * (18 / 19) * (17 / 18) * (16 / 17) = 16 / 20 = 0.8P(B | A3) = (18 / 20) * (17 / 19

原创 随机事件及其概率运算 2016.5.27

（1）、三位数中含有因子3的数的个数：（999 - 102） /  3 + 1 = 300概率 = 300 / （999 - 100 + 1） = 1 / 3（2）、（9 + 9 + 8）* 9 + 9 = 243243 / 900 = 27 / 100（1）、（1 + 1 + 2 + 3 + 5） / 25 = 12 / 25

原创 《21天学通C++》_4 2016.5.24

八、实现继承

原创 《21天学通C++》_3 2016.5.24

七、类和对象

原创 《21天学通C++》_2 2016.5.23

六、使用引用

原创 《21天学通C++》_1 2016.5.23

一、绪论虽然发明 C 语言旨在帮助程序员使用当前新出现的硬件功能，但它得以流行应主要归功于其可移植性和速度C 语言是一种过程化语言，但随着计算机语言进入面向对象时代，Bjarne Stroustrup 于 1981 年发明了 C++，它是发展最快、使用最广泛的编程语言之一除新增了诸如运算符重载和内联函数等功能外，C++还实现了诸如继承（支持多继承）、封装、抽象和多态等面向对象概

原创 计算几何基础_1

转自 北京大学暑期课《 ACM/ICPC竞赛训练》什么是计算几何？计算几何 Computational Geometry研究几何形体的计算机表示、分析与综合“计算几何” ——以计算为主的几何计算几何有何用？计算几何题的特点题目比较长图形抽象，需要良好的数学基础和空间想象能力有许多容易忽视的特殊情况，而且往往需要单独处理，代码量大需要考虑浮

原创 贪心法_2 2016.5.18

51Nod贪心入门教程_任务执行顺序有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分最后储存计算结果需要占据O[i]个空间（O[i] 例如：执行需要5个空间，最后储存需要2个空间给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间分析： 本题可以抽象成，从一个整数开始，每次减去a，再加上b (a,b都是正数)，要求每次操作都

原创 贪心法_1 2016.5.16

所谓“贪心算法”是指：在对问题求解时，总是作出在当前看来是最好的选择也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）特别说明：若要用贪心算法求解某问题的整体最优解，必须首先证明贪心思想在该问题的应用结果就是最优解！！贪心算法不是对所有问题都能得到整体最优解关键是贪心策略的选择，选择的贪心策略必须具

原创 DP基础_2 2016.5.16

--转自hdu lcy老师的ppt，感谢老师的分享一、动态规划的基本思想如果各个子问题不是独立的，不同的子问题的个数只是多项式量级如果我们能够保存已经解决的子问题的答案而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算由此而来的基本思路是，用一个表记录所有已解决的子问题的答案不管该问题以后是否被用到，只要它被计算过，就将其结果填入表中

原创 签到 2016.6.26

1、HDU 5670 Machine#include #include using namespace std;typedef long long LL;const int maxn = 30 + 5;char s[maxn];int m;LL n;int main(){// freopen("in.txt", "r", stdin); in

原创 多重背包 2016.5.8

一、题目有N种物品和一个容量为V 的背包第i种物品最多有 Mi 件可用，每件耗费的空间是Ci，价值是W求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大二、基本算法这题目和完全背包问题很类似基本的方程只需将完全背包问题的方程略微一改即可因为对于第 i 种物品有 Mi+1 种策略：取0件，取1件……取Mi件令 dp[i, v]

原创 完全背包 2016.5.8

一、题目有 N 种物品和一个容量为 V 的背包，每种物品都有无限件可用放入第 i 种物品的耗费的空间是 Ci，得到的价值是 Wi求解：将哪些物品装入背包，可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大二、基本思路这个问题非常类似于01背包问题，所不同的是每种物品有无限件也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种而

原创 dfs 2016.5.3

1、HDU 5676 ztr loves lucky numbers题意：求大于等于 n(1≤ n ≤10^18) 的各位数字只包含4和7且4和7数量相等的数字解题思路：初始化求出位数 二分查找结果注意特判10个4、10个7的解 #include #include #include #include #include using namesp

原创 bfs 2016.5.2

1、HDU 2612 Find a way题意：Y和M去KFC见面，有很多KFC，帮他们找一个KFC使得他们花费的时间总和最小解题思路：两次 bfs 分别找出他们到达他们都能到达的所有的KFC的最短时间然后比较他们花费时间的和找出最小#include #include #include #include using namespace std;