- 博客(8)
- 收藏
- 关注
RSS订阅原创 动态规划——0-1背包
0-1背包目录0-1背包问题描述思路代码问题描述思路代码#include <bits/st
2021-06-20 20:47:46
124
原创 动态规划——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
752
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.选定第一个数作为pivot2.最左边的为左下标最右边的为右下标3.先判定右下标是否比pivot大，如果右下标比pivot大，继续移动，小则放入左下标指向的空位，然后移动左下
2021-06-16 00:01:52
1011
1
原创 7-7 数组循环左移 (15 分)（骗分简单法，正常算法后续更）
数组循环左移目录数组循环左移简介思路代码简介思路题目只要输出，那就直接输出题目想要的结果就完事了代码#include<iostream>#include <algorithm>using namespace std;#define Max 101int main(){ int n,k; cin>>n>>k; int a[Max]; for(int i=0;i<n;i++){ cin&
2021-06-15 22:42:38
353
原创 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
386
原创 7-5 螺旋方阵 (10 分)
螺旋方阵 (10 分)目录螺旋方阵 (10 分)题目描述思路代码题目描述思路设置四个墙壁来控制转向（碰到墙壁后自动转向）代码#include<iostream>#include <algorithm>#include <iomanip>using namespace std;#define Max 10int main(){ int n; cin>>n; int a[Max][Max]; int x
2021-06-15 21:55:38
322
原创 7-2 主元素问题 (30 分)
主元素问题目录主元素问题问题描述思路代码问题描述思路利用哈希表的思想把数据输入，然后对哈希表遍历进行判断代码#include <iostream>using namespace std;#define MAX 100010int 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
97
原创 近似算法——求PI的近似值（正多边形逼近法）
求PI的近似值提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录求PI的近似值题目描述思路总结**题目描述**用正多边形逼近法求π的近似值。 用圆内接正多边形的边长和半径之间的关系，不断将边数翻倍并求出边长，重复这一过程，正多边形的边长就逐渐逼近圆的周长，只要圆内接正多边形的边数足够多，就可以求得所需精度的π值。 从正六边形开始。简单起见，设单位圆的半径是1，则单位圆的圆周长是2×π，设单位圆内接正i边形的边长为2b，边数加倍后正2i边形的边长为x，则：思路正多
2021-06-13 16:11:22
4017
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人