T1239 神奇序列求和

最新推荐文章于 2023-02-04 15:00:10 发布
最新推荐文章于 2023-02-04 15:00:10 发布
阅读量568 收藏
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lz28noi/article/details/104280478
版权
本文介绍了神奇序列T1239的求和问题，通过流程图和找规律的方法揭示序列的计算规则。作者强调了在编程解决此问题时，要找出规律并正确地使用for循环，并提醒注意变量的初始赋值。
摘要由CSDN通过智能技术生成

作者：眙

T1239 神奇序列求和

在做题之前，先来仔细的阅读一下题目
在这里插入图片描述

一 流程图

在这里插入图片描述

二 找规律

初始 x y
第一次操作 x x+y x
第二次操作 x 2x+y x+y x+2y y
a1=2x+2y
a2=5x+5y
an=3*a(n-1)-(x+y)

三 编程

这道题其实很简单，只要找出规律然后运用for语句循环计算即可
在编写代码的过程中一定要给变量赋初值，赋初值，赋初值重要的事说三遍
代码

#include<iostream>
using
最低0.47元/天 解锁文章
lz28noi
关注
算法详解 - 神奇的兔子数列
悟已往之不谏，知来者之可追
10-23 1331
神奇的兔子数列
数学之美番外篇：平凡而又神奇的贝叶斯方法
wenyusuran的专栏
11-06 2405
Tags: 数学, 机器学习与人工智能, 计算机科学 save it69 saved tags: 贝叶斯mathbayesianalgorithm数学science教程bayesprogramming刘未鹏 概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯 记得读本科的时候，最喜欢到城里的计算机书店里面去闲逛，一逛就是好几个小时；有一次，在书店看
【算法题】股票买卖问题解法详解
Steven_L_的博客
06-19 2324
本解法是股票问题的通用解法，在leetcode上对应以下题： 买卖股票的最佳时机 买卖股票的最佳时机 II 买卖股票的最佳时机 III 买卖股票的最佳时机 IV 买卖股票的最佳时机含手续费 最佳买卖股票时机含冷冻期 下面来说通用解法：         这类问题有一个状态转移图： 其中：0表示未持有股票，1表示持有股票。则对应于每一天，有持有和未持有两种情况。 如果某一天持有股票，则可能是前一天就已持有股票或前一天未持有股票
算法——股票买卖问题
Think Different.
10-30 1511
含有冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 class Solution { public int maxProfit(int[] prices) { int res = 0; int n = pric
1055. 股票买卖 II
qq_45804270的博客
09-17 435
题目链接 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 输入格式 第一行包含整数 NN，表示数组长度。 第二行包含 NN 个不大于 1000010000 的正整数，表示完整的数组。 输出格式 输出一个整数，表示最大利润。 数据范围 1≤N≤1051≤N≤105 输入样例1： 6 7
一个方法团灭 6 道股票问题（动态规划）
键小盘的博客
06-27 2198
很多读者抱怨股票系列问题奇技淫巧太多，如果面试真的遇到这类问题，基本不会想到那些巧妙的办法，怎么办？所以本文拒绝奇技淫巧，而是稳扎稳打，只用一种通用方法解决所用问题，以不变应万变。 这篇文章用状态机的技巧来解决，可以全部提交通过。不要觉得这个名词高大上，文学词汇而已，实际上就是 DP table，看一眼就明白了。 先随便抽出一道题，看看别人的解法： int maxProfit(vector...
算法-股票交易
li_xunhuan的博客
05-03 2186
题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 代码： public class Solution { public int maxProfit(int prices[]) { int minprice = Integer.MAX_V...
[数论数学]反演卷积的应用-快速求和化简
ix35_的博客
03-24 771
可以说是卷积和反演的综合应用 一、整除分块（数论分块） 补充一点基础知识… 具体来说就是：如果我们要求∑i=1n⌊ni⌋\sum \limits_{i=1}^n\lfloor\frac{n}{i}\rfloori=1∑n​⌊in​⌋，并不需要用朴素算法O(n)O(n)O(n)去求，可以加快速度。 定理1：所有1≤i≤n1 \leq i \leq n1≤i≤n的⌊ni⌋\lfloor\frac{n...
第六章 时间序列分析（一）平稳时间序列及其数字特征
qq_31435599的博客
06-12 6177
时间序列分析 需要解释的概念 平稳时间序列 平稳时间序列 平稳时间序列及其数字特征 均值为常数，协方差函数与时间无关的时间序列叫做平稳时间序列 平稳时间序列有一种简化模型，就是均值为0的平稳时间序列。由于平稳时间序列的均值是常数，所以当某个平稳时间序列的均值非0的时候，可以给每一个元素都减去他们的均值，而且这个均值是指每个随机变量的均值，而不是指样本序列的均值，所以只要知道随机变量是什么可以很容易得到他的均值，因此任意一个平稳时间序列都可以转换为零均值的平稳时间序列。 均值讨论了之后，本来应
POJ NOI MATH-7829 神奇序列求和
weixin_33812433的博客
04-04 174
问题链接：POJ NOI MATH-7829 神奇序列求和。 总时间限制:1000ms内存限制: 65536kB 描述 有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明： 初始：1 2 操作1次：1 3 2 操作2次：1 4 3 5 2 …… 问操作n次之后，得到的序列的所有数之...
【算法基础】LeetCode股票交易类算法题目总结（一次交易，两次交易，无数次交易）...
fengdu78的博客
03-05 3007
大家好，前一段时间的基金市场波动很大啊，也就又诞生了很多“韭菜”，在这里千寻也提醒大家“股市有风险，入市需谨慎”，玩基金一定用不着急用的钱哦~刷算法题目，应该是很多同学的“噩梦”，尤其是非...
贪心(入门)-LeetCode-股票买卖 II
njuptACMcxk的博客
02-16 542
贪心(入门)-acwing-1055. 股票买卖 II 题目： 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 输入格式 第一行包含整数 N，表示数组长度。 第二行包含 N 个不大于 10000 的...
[OpenJudge-NOI]神奇序列求和
CyuuniChin
11-04 890
代码#include <cstdio> #include <iostream> #include <cstring> using namespace std;int x,y,n,ans(0);int main() { cin>>x>>y>>n; ans=x+y; for(int i=1;i<=n;i++) ans=ans*3-(x+y); cout<<ans<<end
算法-买卖股票的最佳时机 II
li_xunhuan的博客
05-04 702
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易...
股票买入算法121
香蕉的博客
03-23 376
题目描述：（单次买入） 给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 动态规划解法： class Solution { public: int maxProfit(vector<int>& prices) {...
股票交易类算法
罗布泊coding
01-23 849
求一组数中最大差问题（只能是后面的数减前面的数） 暴力n2，显然不行 可以转化一下思路，求出两两相邻数的差，求一系列差值的最大连续子序列和，问题就转化为 Maximum Subarray问题 注意两点： 收益不能为负，所以如果求出来的值小于0，输出0 如果给出的数组只有一个数，也输出0 public int maxProfit(int[] price
CSL 的神奇序列
weixin_43870114的博客
04-06 265
看上去挺吓人的复杂的求和公式，未知数，大数取余，阶乘幂次方的 但实际分析下来就是一个数学推导，代码也很简单 上次广工校赛就被坑了一次，长记性了… #include <bits/stdc++.h> using namespace std; long long md = 998244353; long long v[1000010]; long long query(long l...
贪心算法（股票买卖例题）
最新发布
Mr_wangzu的博客
02-04 987
贪心算法定义：贪心算法（又称贪婪算法）是指，在对 问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部 最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。运用贪心策略在每一次转化时都取得了最优解。问题的最优子结构性质是该问题可用贪心算法求解的关键特征。
LeetCode 121. 买卖股票的最佳时机
tomjobs的博客
02-02 1141
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 示例 1： 输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值