- 博客(8)
- 收藏
- 关注
RSS订阅原创 动态规划——0-1背包
0-1背包 目录0-1背包问题描述思路代码 问题描述 思路  代码 #include <bits/st
2021-06-20 20:47:46
179
原创 动态规划——7-2 数字三角形（附动态规划解析）
7-2 数字三角形 这里写目录标题7-2 数字三角形简介(https://img-blog.csdnimg.cn/20210616212824926.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RhbmdfMTEz,size_16,color_FFFFFF,t_70)思路代码 简介(https://img-blog.csdnimg.cn/2021
2021-06-16 23:04:33
935
3
原创 7-9 快速排序QuickSort (20 分)
快速排序 这里写目录标题快速排序简介思路代码 简介 思路 待排序：10 4 5 3 2 1 第一次：1 4 5 3 2 （10） 第二次：（1）4 5 3 2 （10） 第三次：(1) 2 3 (4) 5(10) 第四次: 对2 3 排序 结果 1 2 3 4 5 10 （下标重合位置为pivot最后所在位置） 快排规则： 1.选定第一个数作为pivot 2.最左边的为左下标最右边的为右下标 3.先判定右下标是否比pivot大，如果右下标比pivot大，继续移动，小则放入左下标指向的空位，然后移动左下
2021-06-16 00:01:52
1407
1
原创 7-7 数组循环左移 (15 分)（骗分简单法，正常算法后续更）
数组循环左移 目录数组循环左移简介思路代码 简介 思路 题目只要输出，那就直接输出题目想要的结果就完事了 代码 #include<iostream> #include <algorithm> using namespace std; #define Max 101 int main() { int n,k; cin>>n>>k; int a[Max]; for(int i=0;i<n;i++){ cin&
2021-06-15 22:42:38
411
原创 7-6 最大子列和问题 (20 分)
最大子列和问题 这里写目录标题最大子列和问题题目简介思路代码 题目简介 思路 把数组每个数加到sum中，如果sum小于0了说明这段子序列一定不是最大的 举个例子： {-1,2,-3,1,2,3} 这个数组的子序列到-3这，加上之前的和为0，之前的和一定是正数或0，所以此时加上-3一定不是最大的，可以把sum置0，重新计算，把每次遇到的最大值用max进行存储，这样就不会导致最大值出现在前面会被遗漏 代码 #include<iostream> #include <algorithm>
2021-06-15 22:21:43
451
原创 7-5 螺旋方阵 (10 分)
螺旋方阵 (10 分) 目录螺旋方阵 (10 分)题目描述思路代码 题目描述 思路 设置四个墙壁来控制转向（碰到墙壁后自动转向） 代码 #include<iostream> #include <algorithm> #include <iomanip> using namespace std; #define Max 10 int main() { int n; cin>>n; int a[Max][Max]; int x
2021-06-15 21:55:38
387
原创 7-2 主元素问题 (30 分)
主元素问题 目录主元素问题问题描述思路代码 问题描述 思路 利用哈希表的思想把数据输入，然后对哈希表遍历进行判断 代码 #include <iostream> using namespace std; #define MAX 100010 int main() { int items[MAX]={0}; int n; cin>>n; for(int i=0;i<n;i++){ int tmp; cin>&
2021-06-13 21:56:51
143
原创 近似算法——求PI的近似值（正多边形逼近法）
求PI的近似值 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录求PI的近似值题目描述思路总结 ** 题目描述 ** 用正多边形逼近法求π的近似值。 用圆内接正多边形的边长和半径之间的关系，不断将边数翻倍并求出边长，重复这一过程，正多边形的边长就逐渐逼近圆的周长，只要圆内接正多边形的边数足够多，就可以求得所需精度的π值。 从正六边形开始。简单起见，设单位圆的半径是1，则单位圆的圆周长是2×π，设单位圆内接正i边形的边长为2b，边数加倍后正2i边形的边长为x，则： 思路 正多
2021-06-13 16:11:22
4942
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人