- 博客(5)
- 收藏
- 关注
RSS订阅原创 最大子序列系列问题
1. 问题描述 给定一个序列，求最大子序列和 这个问题可以用贪心算法解决，依次相加，加正数序列增大，加负数减小，如果此时序列小于0，则说明此前序列应舍去，重新从后面开始加，每次记录现在的值，判断是否最大，大于max则更新max 对了还要特判全是负数的情况 贪心代码 #include<bits/stdc++.h> using namespace std; int arr[1000000]; bool x=0; int n,ans=0,mmax=-100000000;/
2023-12-19 18:02:16
27
1
原创 c++排列组合问题（蒟蒻的学习脚印）
这也是一个问题套问题，大问题里有小问题的问题，且大问题和小问题的解决方式一样，可以考虑递归。在中学中大家都学过排列组合问题，当时有一种方法叫枚举法，但费时费力。但计算机不这么认为，简单重复的事它最擅长，计算机是人类思维的延伸，现在让我们命令计算机去用排列组合枚举。c++中有一个神奇的函数，能求数组的下一个字典序（next_permutation）和上一个字典序（prev_permutation）。这是一个问题套问题，大问题里有小问题的问题，且大问题和小问题的解决方式一样，可以考虑递归。
2023-11-26 15:40:58
380
4
原创 高精度运算（蒟蒻的学习脚印）
可以看出，如果把个位看成第0位，十位看成第1位，那么乘积结果的第i位就是做运算的两数的j和i-j位之积再求和，如上式的第1位（十位）是第一个数的第0位乘第二个数的第1位，再加第一个数的第1位乘第二个数的第0位.回忆下小学数学竖式加法，我们要做的就是将一个数的各位数字用数组存起来，再让两个数组想做小学加法那样加起来，得到新的数组，再遍历输出，就能得到想要的超大数。计算机的计数方式和人不一样，众所周知，计算机的数据类型是有范围的。，不过代码还要自己打一打，才是你自己的东西。下面是小学数学的模拟过程。
2023-11-26 10:49:06
43
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人