Algorithm

高精度(Arbitrary-precision arithmetic)

在运算过程中如果运算结果很大，普通的数据类型无法储存，就需要用到所谓的高精度算法，即用数组来存储整数，并模拟手算的方式进行四则运算。 Code # 1 #include <bits/stdc++.h> using namespace std; struct BigInteger { sta

发布于 2019-05-23

Algorithm

Green公式-判断多边形边界曲线顺/逆时针

判断一个多边形的边界曲线是否是顺时针或者逆时针 double d = 0; for (int i = 0; i < n - 1; i++) { d += -0.5 * ( y[i + 1] + y[i]) * (x[i + 1] - x[i]); } if ( d > 0) cout

发布于 2019-04-14

Algorithm

背包的状态转换方程 : f[i,j] = Max\lbrace f[i-1,j-W_i]+Pi( j >= W_i ), f[i-1,j] \rbrace f[i,j]表示在前i件物品中选择若干件放在承重为j的背包中，可以取得的最大价值。 Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化

发布于 2019-04-05

Algorithm

path 1 2 3 4 5 6 7 8 1

发布于 2019-04-03

Algorithm

统计一个字符串在另一个字符串中出现的次数，包含重叠和非重叠两种情况子串可重叠情况 int count_substring_in_string_overlapping(const std::string &str, const std::string &sub) { int num = 0;

发布于 2019-03-22

Algorithm

欧拉φ函数：在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数、欧拉商数等。 φ(1)=1; φ(2)=1; φ(3)=2; φ(4)=2; φ(9)=6 欧拉φ函数 int GetEuler(int n) { //欧拉函数

发布于 2019-02-18