摘要:
#欧几里得算法 欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 证明 记a|d表示a可以整除d(d为a的倍数) 设d为a和b的公约数,即d|a,d|b。 a mod b = a-kb 阅读全文
摘要:
#简介 二分查找(binary search),也称折半搜索(half-interval search),对数搜索(logarithmic search),是用来在一个有序数组中查找某一元素的算法。 时间复杂度O(log n) #工作原理 在一个有序数组中,每次考察中间的元素(\(\frac{l+r 阅读全文
摘要:
#01背包 题目描述 有一个体积为M的背包,N种物品**(每种物品只有一个)**,每种物品都有对应的体积v[i],价值w[i],将哪几件物品放入背包可使得背包中的物品价值之和最大且不超过背包的体积。 思路 每种物品只有一个,对于每种物品只有放入背包与不放入背包两种选择。 令f[i][j]表示前i个物 阅读全文
摘要:
第十二届蓝桥杯大赛软件赛省赛
C/C++大学A组 阅读全文
摘要:
Latex 跨行大括号的使用 阅读全文
摘要:
\documentclass[11pt]{beamer} beamer默认无图片标号 导言区加入 \setbeamertemplate{caption}[numbered] 即可显示图片编号 阅读全文