
数学方法
YGLeeeon
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #608 (Div. 2)B. Blocks
状态:WA跑到第5个用例结果错了。分析了一波:CODEFORCES给这个题的标签是“greedy”“math”,呃,但是我没用什么算法。就找了一下规律。看来需要去看看贪婪算法是会有什么帮助吧。题意很简单,“给相邻的两个色块进行取反操作,如果不能在3n次操作之后将颜色统一,那么输出-1;如果可以在3n次操作之内统一颜色,那么输出在哪些色块上进行取反操作”,大概是这个意思,具体还要看看...原创 2019-12-21 20:50:13 · 289 阅读 · 0 评论 -
Codeforces Round #608 (Div. 2) A. Suits
状态:AC是一个数学题,首先要明白尽量将单价贵的组成套装,其次要注意套装数量不能多余配件数量(也就是注意边界条件)#include <iostream>#include <vector>#include <cstring>#include <string>#include <map>#include <...原创 2019-12-21 16:54:50 · 269 阅读 · 0 评论 -
牛顿迭代法开方
上代码:#include <iostream>class MyAlgo{public: MyAlgo(); ~MyAlgo(); double mi(double x, int y); double kaifang(int m, int n);};double MyAlgo::mi(double x, int y){ while (y > 1)...原创 2019-09-19 17:04:52 · 594 阅读 · 0 评论 -
斐波那契数—递归方法的优化
现在说一下递归求解斐波那契数,直接模拟递推公式递推公式Fn=F(n-1)+F(n-2)(n>=2,n∈N*)long long func(int n) { if (n == 1 || n == 2) { return 1; } return func(n - 1) + func(n - 2);}但是说一下使用递归求解的最常见问题:1、出现冗余程序分支 2、对...原创 2019-09-30 21:07:48 · 3085 阅读 · 3 评论