摘要:
同步发表于我的洛谷博客。 NOIP2013提高问题求解2: 现有一只青蛙,初始时在n号荷叶上。当它某一时刻在k号荷叶上时,下一时刻将等概率地随机跳到1,2,……,k号荷叶之一上,直到跳到第1号荷叶为止。当n=2时,平均一共跳2次,n=3时,平均一共跳2.5次。当n等于5时,平均一共跳几次。 先将问题 阅读全文
摘要:
同步发表于我的洛谷博客 "这里" 引入 "采药(luogu P1048)" 题解 直接写一个粗暴的 DFS : cpp int dfs( int i , int j , int k ){ 边界条件 if( mem[i][j][k] != 1 ) return mem[i][j][k]; return 阅读全文
摘要:
引入 luogu P1616 "疯狂的采药" 题解: 先看一下这题: acwing3. "完全背包问题" 有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。 第 i 种物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最 阅读全文
摘要:
01背包问题 引题 "采药" (luogu P1048) 题解: 根据数据规模,可以用DFS+记忆化(记忆化搜索); 但这不是官方题解。这道题最简单的办法是01背包。 何为01背包?一道例题来说明; (acwing 2) "01背包问题" 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次 阅读全文
摘要:
定义: 若整数n除以整数d的余数为0,即d能整除n,则称d是n的约数,n是d的倍数,记为d|n。 算数基本定理的推论 一个大于1的正整数N,如果它的标准分解式为: 那么它的正因数个数为 它的全体正因数之和为 求N的正约数集合——试除法 若d =sqrt(N)是N的约数,则N/d using name 阅读全文
摘要:
1.定义 若一个正整数无法被除1和它自身以外的自然数整除,则该数为质数(或素数),否则该数为合数。 1既不是质数也不是合数。 由定义可得质数的一个性质:只有1和它本身两个因数。 补充:对于一个足够大的整数N,不超过N的质数大约有N/㏑N个。即每㏑N个数中有1个质数。 2.判定质数 根据定义:素数就是 阅读全文