- 博客(14)
- 资源 (36)
- 收藏
- 关注
原创 【C++】组合数学四阶应用场景(分布详解&应用例证)
组合数的计算公式:c(a,b) = ( a*(a-1)* … (a-b+1) ) / (b(b-1)* … * 1) = a! / ( b! * (a-b)! )常用的组合数的递推式:c(a,b)=c(a-1,b)+c(a-1,b-1)给出一个实际的应用场景来解释这个递推式。从a个苹果中选出b个,所有情况都可以分为两大类(选中一个苹果标记为红色,作为 划分的标准)。第一类:选的当中包含红色的【说明还要从剩余的(a-1)个苹果里选出(b-1)个】;第二类:选的当中不包含红色的【说明还要从剩余的(a-1
2020-09-28 18:39:19 596
原创 蓝桥历届试题——分糖果
分糖果时间限制:1.0s 内存限制:256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数N(2<N<100),表示小朋友的人数。 接着是一行
2020-09-23 23:46:50 226
原创 蓝桥历届试题——k倍区间【朴素做法+2种AC解法】
k倍区间时间限制:2.0s 内存限制:256.0MB问题描述 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出格式 输出一个整
2020-09-22 23:47:52 206
原创 蓝桥历届真题——连号区间数
试题 历届试题 连号区间数时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式第一行是一个正整数N (1 <= N &
2020-09-22 21:14:53 182 5
原创 蓝桥历届真题——分考场
试题 历届试题 分考场(DFS)时间限制:1.0s 内存限制:256.0MB问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数,表示最少分几
2020-09-21 21:26:36 491 1
原创 蓝桥历届真题——合根植物 (并查集模板)
试题 历届试题 合根植物(并查集模板)时间限制:2.0s 内存限制:256.0MB问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? 输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。
2020-09-21 21:23:32 222
原创 蓝桥历届真题——小数第n位 (循环小数的循环节)
试题 历届试题 小数第n位 循环小数的循环节时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1e9)输出格式 一行3位数字,表示:a除以b,小数后第
2020-09-21 21:16:56 585
原创 动态规划之01背包【从暴力到优化】
动态规划 ——DP 的介绍动态规划 (DP) 是一种算法技术,它将大问题分解为更简单的子问题,对整体问题的最优解决方案取决于子问题的最优解决方案。有的问题有 2个特征:重叠子问题、最优子结构。用 DP可以高效率地处理具有这 2个特征的问题。处理 DP的大问题和小问题,有两种实现方式 ——自顶向下与记忆化递归 / 自下而上与制表递推。以斐波那契为例,两种实现方式的代码分别如下:// 自顶向下与记忆化递归int memoize[maxn]; //保存结果int fib (int n){
2020-09-20 15:29:47 349
原创 数据结构之用数组模拟单链表【分步图文详解&附例题及AC代码】
知识背景与相应介绍先介绍一下单链表单链表可以在任意位置插入,但如果想在 O(1)的复杂度内实现,就只能在某一个点的后面一个点插入。单链表只往后看,不往前看,可以在 O(1)的时间找到下一个节点的位置,但是不能知道上一个节点的位置。因此要找某些点只能从头开始遍历 。链表(和邻接表)可以用指针+结构体的实现方式struct Node{ int val; Node *next; }; //在面试题比较多,笔试题中比较少这种实现方式的 特点:每次创建一个新的链表的时候就要调用一下new函数
2020-09-17 20:52:45 1615 5
原创 【C++】数据结构课设——超市智能商品推荐系统 【万字详解&代码】
课设背景随着当代科学社会的不断发展,我们所需要接收和处理的信息越来越多,很多东西逐渐难以通过单纯的人力劳动来解决。在信息过载的时代,由于计算机网络和人工智能的迅猛发展,越来越多的智能化设备、操作系统完成了对单调重复的劳动力的替代,使得众多行业领域的工作效率大大提高。现在人们的社会需求越来越大,小型超市的规模不断的发展扩大,商品数量和种类也在不断地扩大和增加,和商品有关的商品信息也在不断地成倍增长。超市员工每天不断地记录有关商品的大量信息,工作量非常的大。然而大型的超市和小型超市的系统之间不能
2020-09-16 17:22:27 4611 1
原创 UPC 2020秋组队真题训练赛第八场【A&B&C&D&G】
问题 A:Alphabet Animals题目描述You are playing a game in which a group of players take turns saying animal names. The animal name you say when it is your turn must start with the same letter as the previously said animal ends with and it must not have been sai
2020-09-16 00:06:04 1102
【Java项目】基于servlet的商品进销存售系统(源码+设计模式类图)
2022-06-15
【Java】jsp企业车辆管理系统(项目工程源码&设计模式类图)
2022-06-15
【Java满分课设】多种设计模式+多功能+多人员登录的教学信息管理系统.zip
2022-06-15
【Java】mvc教学评价系统servelt(项目工程代码+设计模式类图)
2022-06-14
大数据技术与应用——实验报告汇总.zip
2022-06-14
大数据课设——分布式文件管理系统(HDFS)和HBase操作管理
2022-06-14
移动互联开发 (android studio) 四次实验【源码及报告】.zip
2022-05-27
基于Android Studio的校园聊天app
2022-05-20
OA软件设计_基于IDEA的Java企业基础业务在线办公管理系统
2022-05-16
软件工程UI设计(PS+AI)日常+期末作业原文件
2022-05-16
设计模式作业+课设答辩报告+课程ppt
2022-05-16
基于SSM框架的网上水果商城设计
2022-05-16
C语言学生信息管理系统(源码+报告)
2022-05-16
超市管理系统,含有四大分块功能+近30个子功能,千行代码
2022-05-16
数据结构课设——智能公交查询系统(附源码+报告)
2022-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人