- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 整数划分
整数划分一个正整数nn可以表示成若干个正整数之和，形如：n=n1+n2+…+nkn=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数n，请你求出n共有多少种不同的划分方法。输入格式共一行，包含一个整数n。输出格式共一行，包含一个整数，表示总划分数量。由于答案可能很大，输出结果请对109+7109+7取模。数据范围1≤n≤1000输入样例5输出样例7题目分析因为输入一个数n
2020-08-16 14:53:04
295
原创 拆分Nim游戏
拆分Nim游戏给定n堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为0，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i堆石子的数量ai。输出格式如果先手方必胜，则输出“Yes”。否则，输出“No”。数据范围1≤n,ai≤100输入样例22 3输出样例Yes题目分析在有向图游戏中
2020-08-13 13:56:51
541
2
原创 集合-Nim游戏
集合-Nim游戏给定n堆石子以及一个由k个不同正整数构成的数字集合S。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合S，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数k，表示数字集合S中数字的个数。第二行包含k个整数，其中第i个整数表示数字集合S中的第i个数si。第三行包含整数n。第四行包含n个整数，其中第i个整数表示第i堆石子的数量hi。输出格式如果先手方必胜，则输出“Yes”。否则，输出“
2020-08-13 01:56:04
443
原创 最短编辑距离
最短编辑距离题目描述给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有：1.删除–将字符串A中的某个字符删除。2.插入–在字符串A的某个位置插入某个字符。3.替换–将字符串A中的某个字符替换为另一个字符。现在请你求出，将A变为B至少需要进行多少次操作。输入格式第一行包含整数n，表示字符串A的长度。第二行包含一个长度为n的字符串A。第三行包含整数m，表示字符串B的长度。第四行包含一个长度为m的字符串B。字符串中均只包含大写字母。输出格式输出一个整数，表示最少操作次数
2020-07-20 11:30:36
146
原创 QQ聊天室系统设计
QQ聊天室系统设计概要这是对于这学期的大作业的设计的总结与归纳，并在假期后对该练习项目进行重新构建以及功能添加，以下是对大作业原本的设计思路与过程进行记录。（需改进：（1）界面美化，分组功能应加强，（2）添加聊天记录文件并将路径和存入数据库在读出，（3）可以考虑将文件发送到云端实现云文件功能，（4）查找好友另起页面并获取列表，（5）将未登录的好友显示为黑白头像，不再不显示。（6）尝试学习ffmpeg制作视频功能。（7）将手动相对路径改为将绝对路径改为相对路径，由此可以避免之前的仅一个文件夹的图片可用。（
2020-07-14 01:47:13
1365
1
原创 老颜算法实验课 化简（蛮力法部分）与gcd算法讲解与证明
化简题目描述 分析该题是访问Q次，并每次访问的数的分母一定小于输入数据n且输入的数需小于1大于0，并保证他是最分数，因此分数的分子与分母的·1最大公约数一定为1，因此我们对于每次访问，仅需循环1到qi,并对1到qi的数判断它与qi是否存在大于1的最大公约数。而求最大公约数可使用欧几里得算法（gcd 此为数论部分不予证明）。#include<iostream>#include<algorithm>using namespace std;int gcd(int a,in
2020-06-19 22:45:48
470
原创 洛谷 P2820 局域网 kruskal与prim算法讲解
题目背景某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i,j)值越小表示i,j之间连接越通畅，f(i,j)为0表示i,j之间无网线连接。题目描述需要解决回路问题，我们将除去一些连线，使得网络中没有回路，并且被除去网线的Σf(i,j)最大，请求出这个最大值。输
2020-06-15 23:48:58
797
原创 洛谷 P1478 陶陶摘苹果
陶陶摘苹果题目描述又是一年秋季时，陶陶家的苹果树结了 nnn 个果子。陶陶又跑去摘苹果，这次他有一个 aaa 公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0 之前最多能摘到多少个苹果。现在已知 n个苹果到达地上的高度 xi，椅子的高度 a，陶陶手伸直的最大长度 b，陶陶所剩的力气 s，陶陶摘一个苹果需要的力气 yi，求陶陶最多能摘到多少个苹果。输入
2020-06-15 21:41:42
505
原创 洛谷 P1101 单词方阵
单词方阵题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入格式第一行输入一个数n。(7≤n≤100)。第二行开始输入n×n的字母矩阵。输出格式突出显示单词的n×n矩阵输入样例17aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
2020-06-09 00:34:50
238
原创 洛谷 P1873 砍树
砍树题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。例如，如果一行树的高度分别为20，15，10和17，米尔科把锯片升到15米的高度，切割后树木剩下的高度将是15，15，10和15，而米尔科将从第1
2020-06-05 22:56:07
1022
原创 洛谷 P1028 数的计算
数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nnn):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式1个自然数n(n≤1000)输出格式1个整数，表示具有该性质数的个数。输入样例6输出样例6说明/提示满足条件的数为6，16，26，126，36，136题目分析方法一 （递归
2020-06-03 23:59:53
302
原创 洛谷 P1434 滑雪
滑雪题目描述Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点
2020-06-02 00:24:19
451
原创 算法讲解 快速排序
快速排序在解决普通的排序问题时，我们通常使用的是较为简单的排序算法，但是这些简单的排序算法是存在一些问题的，比如我们常用的选择排序。int a[N];for(int i=0;i<n;i++){ for(int j=i;j<n;j++) if(a[i]>a[j])swap(a[i],a[j]);}我们可以看出，这里书写了一个嵌套的循环，那么就可知在执行这段代码时的时间复杂度为O(n^2）。那么倘若我们需要进行计算的数据量非常大的时候呢？那样我们所需要的计算时间就比较
2020-05-20 00:02:21
100
原创 嵌入屏幕的数字雨
数字雨壁纸环境：easyX，VS2017或者VC6.0。涉及知识：C/C++基本语法，easyX部分函数，windowsAPI函数：FindWindow，SetParent。#include<iostream>#include<graphics.h>#include<stdlib.h>#include<time.h>#include&l...
2020-05-05 21:34:41
326
原创 快速排序 乙级 快速排序
快速排序在著名的快速排序中，有一个经典的过程叫做划分。在此过程中，我们通常选取其中一个元素作为分界值。将小于分界值的元素移到其左侧，将大于分界值的元素移到其右侧。给定 N个不同的正整数进行过一次划分后的排列情况。请你判断，共有多少元素可能是此次划分的分界值。例如，N=5，各元素排列为 1,3,2,4,5则：1可能是分界值，因为它的左侧没有元素，而右侧的元素都比它大。3一定不是分界值，因...
2020-05-04 17:37:01
131
原创 蓝桥 完全二叉树的权值
蓝桥 完全二叉树的权值题目给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅...
2020-04-13 01:59:51
241
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人