ICode9

精准搜索请尝试: 精确搜索
  • 一维数组——应用实践2022-07-21 23:37:23

    1.猜数字游戏:      有一个数列:8,4,2,1,23,344,12   (1)循环输出数列的值   (2)求数列中所有数值的和   (3)猜数字游戏:从键盘中任意输入一个数据,判断数列中是否包含次数   实现代码:      运行结果:                2.使用数组计算5名学生对的平均分、最高分和最低分。

  • 灰色预测模型(未完成)2022-07-21 19:33:39

    灰色预测模型 灰色预测的概念 灰色系统的应用范畴大致分为以下几方面: 灰色关联分析。 灰色预测:人口预测;灾变预测… 灰色决策。 灰色预测控制 灰色系统:系统内一部分信息已知,另一部分信息未知,系统内各因素间有不确定的关系。 灰色预测法: 灰色预测法是一种对含有不确定因素的系统

  • C#实现斐波拉切数列求和2022-07-19 20:32:30

    C#实现斐波拉切数列求和 private void button1_Click(object sender, EventArgs e) { listBox1.Items.Clear();//清空ListBox控件 int p = 0, n = 0, a = 1, b = 1;//定义变量 try { p = Convert.ToI

  • 收敛和发散2022-07-19 18:33:09

    \[对于数列 x_{n},\\若当n无限增大时,通项x_{n}无限接近于某个常数a,则称常数a为数列x_{n}的极限,或称数列x_{n}收敛于a. \]\[记为: \lim_{n \to \infty}x_{n}=a \\或 x_{n}\to (n\to \infty) \]\[若这样的常数a不存在,就说明数列x_{n}没有极限,或者说数列x_{n}是发散的, \]\[习惯上表

  • 2022年高考北京卷数学压轴题最后一问解析2022-07-17 16:02:50

    已知 Q: a1, a2, ..., ak 为有限整数数列,给定正整数 m,若对 [1, m] 中任意的整数 n,Q 中存在一个连续子数列 ai, ai+1, ..., ai+j (j ≥ 0),使得 ai + ai+1 + ... + ai+j = n,则称 Q 为 m 连续可表数列. 若 Q: a1, a2, ..., ak 为 20 连续可表数列,且 a1 + a2 + ... + ak < 2

  • 冒泡排序2022-07-17 12:00:47

    冒泡排序:每次从数组中找出最大值放到数组的后面去。 冒泡排序也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为

  • 深入剖析斐波拉契数列2022-07-16 20:31:55

    深入剖析斐波拉契数列 前言 动态规划作为一种非常经典的一类算法,不仅在解决实际问题当中有很多实际的应用,同时通常也是面试的一个重点。本篇文章一步步剖析动态规划的基本原理,通过斐波拉契数列问题(优化时间复杂度从\(O(2^n)\)到O(n)再到O(log(n)))一步一步带你从最基本的原理弄懂动

  • 1030 完美数列2022-07-16 17:01:04

    易错点 注意范围,int会溢出的话要用long long 代码 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; long long a[100001]; int main() { int n; long long p; int max; int j; cin>>n>>p; for(int i=0;i<n;i++){

  • 单调栈2022-07-14 01:00:20

    单调栈 ACWing 803 给定一个长度为 NN 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1−1。 输入格式 第一行包含整数 NN,表示数列长度。 第二行包含 NN 个整数,表示整数数列。 输出格式 共一行,包含 NN 个整数,其中第 ii 个数表示第 ii 个数的左边第一个比它小的数,如

  • Atcoder Beginner Contest 258 EX 题解2022-07-13 21:07:31

    前言 这题有很高级的基于 \(Fibonacci\) 数列递推的做法,我提供一个简单做法。 那个高级做法的题解我附图在博客里面,不过禁止外传。 这个题矩阵加速的系数涉及到能不能选,按照不能选的数分段矩阵求幂是一个不错的方法 难度 差不多 \(2400\) 。 题意 给定 \(n,S\) 和一个数列 \(A\) ,

  • 1084 外观数列 较简单2022-07-13 12:31:05

    代码 #include <iostream> #include <cstdio> #include <cmath> using namespace std; int r[10001]; int main() { int n; int a; for(int i=0;i<10001;i++){ r[i]=0; } cin>>n; for(int i=0;i<n;i++){ cin>>a; r[abs(i+1-a)

  • CF1682C LIS or Reverse LIS?2022-07-12 21:03:44

    题目大意: 设一个长为n的整数序列a是 [a_1,a_2,a_3,......,a_n]那么a'是 [a_n,a_n-1,a_n-2,......,a_1]LIS(a) 是a的最长严格递增子序列的长度。 现在给定a数组,对数组进行重排后,求min(LIS(a),LIS(a′))的最大值。 输入t组数据,每组数据先输入n,然后输入n个整数 输出t行,每行一组数据

  • 线性递推与整式递推数列2022-07-10 23:36:44

    线性递推与整式递推数列 本文主要摘录自 2019 年国家候选队论文集《两类递推数列的性质和应用》——钟子谦。 线性递推数列 定义 对于无限数列 \(\{ a_0,a_1,\cdots\}\),和有限非空数列 \(\{ r_0,r_1,\cdots,r_{m-1} \}\),若对于任意 \(p\geq m-1\),有 \(\sum_{k=0}^{m-1}a_{p-k}r_k=

  • 2021 东南赛高一组试题2022-07-10 11:33:38

    老师发的画质糊得不行,用 \(\LaTeX\) 打一下可能会好一点。 \(\rm Day\ 1\): 1.  已知单调递减正数列 \(\{a_n\}\) 满足:\(a_1=\dfrac{1}{2}\),当 \(n\le 2\) 时, \[a_n^2(a_{n-1}+1)+a_{n-1}^2(a_n+1)-2a_na_{n-1}(a_{n}a_{n-1}+a_n+1)=0 \]   (1)求数列 \(\{a_n\}\) 的通项;    (2)记

  • 排序 二分学习2022-07-08 03:02:36

    AcWing基础课学习 排序 1. 快速排序 1. 原理 对于一段无序的数列,若要将其排序,可以以此步骤进行: 对于一段的数列,可以先任取一点mid作为判断点。(其中mid一般为数列中点) 对于这段数列进行一次遍历,将大于mid的数放于右端,小于mid的数放于左端。 然后对于分配过的序列,选取其[l,p],[p+

  • 斐波那契数列2022-07-07 19:00:28

    为何什么用字典保存计算结果而不是列表? 使用字典的优势: 不必像使用列表一样提前分配内存 在字典中存入0,1对应的斐波那契数之后不必对0,1特殊处理 某个数是否算过的判断方式比列表更优雅 点击查看代码 class Solution: def fib_help(self, n, nb): if n < 2:

  • 统计表和统计图—R语言2022-06-27 07:31:06

    图和表是集成整合描述数据特点的两个重要工具,统计表或统计图为了使市场调研资料的表达直观生动、通俗易懂、便于分析比较等,但二者的效果是不同的,统计图更能直观、形象的反映数据间的变化和联它是数据可视化的基础。统计表和统计图都是在收集数据、整理数据基础上来完成的。统计

  • 拓展欧拉定理漫谈2022-06-20 00:36:35

    已知数列$\left\{a_n\right\}: 3^1,3^2,3^3 \cdots$ 问第2022项个位数字多少 这个小学找规律问题很简单,$3^n$个位数以3,9,7,1为循环节循环,照这个规律很容易得到答案 作为掌握一定数论知识的我们,当然要探其渊薮 个位数的本质是mod 10,而(3,10)=1,根据欧拉定理$3^{\varphi(10)}\equiv 1(mod

  • 斐波那挈数列2022-06-10 21:35:27

    后一位数的和为前两位数的和 例如:1  2  3  5  8  13  21 ……     for循环 从 0 和 1 开始的五位数         使用while循环      

  • 剑指 Offer 10- I. 斐波那契数列(典型动态规划)2022-06-05 16:35:53

    剑指 Offer 10- I. 斐波那契数列 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0,   F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案

  • CF514D题解2022-06-05 13:31:27

    题面 Description: 有 \(n\) 个敌人,每个敌人有 \(m\) 种属性值,第 \(i\) 个敌人的每个属性分别为 \(a_{i,1},a_{i,2},\ldots,a_{i,m}\)。你要构造一个长度为 \(m\) 的数列 \(b_{1\ldots m}\),规定敌人 \(i\) 被杀死当且仅当 \(a_{i,1}\leq b_1,a_{i,2}\leq b_2,\ldots,a_{i,m}\leq b

  • CF572C题解2022-06-05 13:01:44

    题面 Description: 定义一个长度为 \(n\) 的数列 \(a_i\) 的“不美好程度”为 $$\max_{1\leq l<r\leq n} {|\sum_{i=l}^r a_i|}$$ 求一个实数 \(x\),使得数列 \(b_i=a_i-x\) 的“不美好程度”最小。输出最小值。 \(n\leq2\times10^5\)。 我们先转化一下式子。 因为 \(|a|=\max\{a,

  • "constexpr"使用总结2022-06-01 18:02:48

    constexpr 是 C++ 11 标准中新添加的关键字,有的同学经常会把 const 和 constexpr 搞混,不知道什么时候用 const,什么时候用 constexp,下面一次性讲清楚。   在C++ 11 之前,const 关键字在实际使用中经常会表现出两种不同的语义:“只读” 和 “常量”,导致代码中有的地方语义不清,进一步

  • 查找算法-线性查找算法2022-05-30 23:00:16

    查找算法介绍 在 java 中,我们常用的查找有四种: 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找 线性查找算法 有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。 代码实现:  

  • 数列求和2022-05-26 12:35:29

    1+1/2+1/3+…+1/n 从右往左更加精确 import java.util.Scanner; class Main { public static void main(String[] args){ int n = 50_000; double sum = 0; for(int i = 1; i <= n; i++){//从左往右加 sum += 1.0 / i; } System.out.print("The resul

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有