数论
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法训练 拦截导弹
参考了一些资料写出了满分代码,,这题总算是结束了,,诶算法和数据结构一项不行,题目都做不出来,算法还包括数论那种数学逻辑,666 提示说用贪心和动态规划,动态规划我写出来了,贪心难道是指那个数论的知识嘛,,真滴坑 总结一下,求一套系统能拦截的导弹的最大值为求,该序列的最长不上升子序列的长度 求需要最少的系统数目为求该序列最长不下降子序列的长度(这个和数论有一些关系) 可以参原创 2017-12-10 16:27:35 · 1474 阅读 · 0 评论 -
南阳oj 街道最短路径问题
这个题目的思路是一个数学归纳的思路 在一维坐标系内,所有点到一个点集合中某个点的距离和最短,那么这个点自然可以满足在这个维度下所有的点到它的距离和最短 所以如果有是二维坐标系的话,把每一个维度下的那个所有点到那个点距离最短的点求出来,就组成了最后符合题意的邮局的坐标 ac代码如下 #include #include #include using namespace std;原创 2017-12-20 20:37:10 · 278 阅读 · 0 评论 -
蓝桥杯 算法练习 数的划分
这个题目感觉到了用动态规划,但是奈何组合数学的不好,没有写出状态转移方程 参考一个博主的博客,写出了满分代码,还特意搜了一下斯特林数,学到了学到了 详细解答在博主的博客里 链接如下 https://www.cnblogs.com/wengsy150943/p/5509787.html 这是一道不太一样的dp题,他的边界在递推的中间,而且还要注意每一维度的范围,否则转载 2017-12-12 17:03:30 · 1454 阅读 · 0 评论 -
算法提高 五次方数
不知道为什么0和1不算通过计算发现当数字超过7位时5次方数就不存在(以为7个9的五次方还是6位)所以确定枚举上限简化时间复杂度在通过第一次输出得到所以答案再优化一次枚举上限进一步简化时间复杂度ac代码如下,#include <iostream> using namespace std; int n; int wucifang(int x){ return x*x*x*x*x; } ...原创 2018-03-12 22:08:10 · 1012 阅读 · 0 评论