摘要:
本文章待填坑(可能是永久都不会填这个坑) JC1:https://www.cnblogs.com/2019computer/p/12293479.html JC2:https://www.cnblogs.com/2019computer/p/12324282.html JC3:https://www 阅读全文
摘要:
质数的解法分为两种:枚举法, 筛选法。 本文章介绍枚举法 例题:质数口袋(LG5723) 算法分析:枚举法,只需要枚举到根号i即可。如果i不是1或自身的约数,那么就会出现其中一个不大于根号i,另一个也不小于根号i。 所以只要枚举小于等于根号i的那些数字即可 在这里代码就不给了QWQ 阅读全文
摘要:
杨辉三角是一个重要的数学思想,不懂的话可以去百度百科上查一下 NOI官网的在线课程也做了详细的讲解 在这里我就不多说了,直接上代码 #include <bits/stdc++.h> using namespace std; int main() { int a[100][100], n, i, j; 阅读全文
摘要:
题目:输出任意两个自然数,求他们的最大公约数 方法一:模拟法 方法二:欧几里得算法 欧几里德算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 欧几里德算法和扩展欧几里德算法可使用多种编程语言实 阅读全文
摘要:
DAY 0 受疫情影响现在学校还没开学,继续在家上网课(赣教云) 上午:赣教云 下午:赣教云 晚上:复习 咕咕咕 DAY1 考完心态崩溃,爆零,{哭} 晚上我意外知道入门组重考(笑哭),为啥不是提高组??? 算了,都成过去式了,这只是一场练习赛。十月加油! 先复习文化课吧。 等我搞懂了在写一篇解题报 阅读全文
摘要:
现在正处于疫情期间。各位OIer要注意身体。 今天我把洛谷上加油武汉的系列题目写个解题报告 题目列表:https://www.luogu.com.cn/problem/list?keyword=%E5%8A%A0%E6%B2%B9%E6%AD%A6%E6%B1%89&page=1 其中6056 60 阅读全文
摘要:
ruanxingzhi大佬讲的贼好 前言:动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相同,因而动 阅读全文
摘要:
比赛地址:https://www.luogu.com.cn/contest/26179 T1:直接模拟。 T2:直接模拟。 T3:计算考虑DP;枚举位置 T4: 做法1:暴力 做法2:k=1,只有一个人走遍整棵树 做法3:DFS 做法4:二分答案 std(官方版) T1: #include <ios 阅读全文
摘要:
递推,递归与分治[待完成] 递推的定义 定义:已知初始值F1,通过递推关系式Fn=g(Fn-1)求出最终结果Fn的递推方式称为顺推法;同理,把已知最终结果为Fn,通过递推关系式Fn-1=g'(Fn)求出初始值F1的递推方式称为倒推法。 模板: f[0]=0; f[1]=1; for(int i=1; 阅读全文