- 博客(23)
- 收藏
- 关注
RSS订阅原创 【高效养殖管控羊类系统设计说明书】
通过实验设计了一套高效养殖管控羊类系统，该系统和以往的传统系统有着明显的出入，为的是便于解决畜牧场羊群丢失，很难获取羊群相应位置，数量巨多，难以统计，以及实现实时对羊群管控的问题。同时还可以帮助畜牧者实现在家中也可以实现对羊群管控的这一目的，并且可以减少养殖中的浪费。该系统是通过为养殖场内的每一头羊都配备好专有的射频识别标签，并在每一头羊的所属标签上面记录每一头羊的年龄，重量，温度，实时的位置以及其他的一系列相关信息，并且还需要服务器终端以便于实时的让管理者接受羊群的信息。
2022-10-04 21:56:13
559
原创 dfs——N-皇后问题
第一种做法，全部找出后判断是否成立#include <iostream>using namespace std;const int N = 25;int n;char g[N][N];bool col[N], dg[N], udg[N];void dfs(int u){ if(u == n) { for(int i = 0; i < n; i ++) puts(g[i]); puts(""); return ; } for(int i = 0;
2020-12-25 19:38:42
178
原创 dfs排列数字
学习dfs后入手的第一道题#include <iostream>using namespace std;const int N = 1e5 + 5;int n;int p[N];bool s[N];void dfs(int u){ if(u == n) { for(int i = 0; i < n; i ++) printf("%d ",p[i]); puts(""); } for(int i = 1; i <= n; i ++) if(s[
2020-12-25 19:26:38
122
原创 NOI- 1.6编程基础之一维数组（不完整）
01:与指定数字相同的数的个数描述输出一个整数序列中与指定数字相同的数的个数。输入输入包含三行：第一行为N，表示整数序列的长度(N <= 100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的整数m。输出输出为N个数中与m相同的数的个数。样例输入32 3 22样例输出2#include<cstdio> #include<cmath>#include<cstring>using namespace
2020-11-17 16:17:32
1478
原创 快速排序（模板）
#include <iostream>using namespace std;const int N=1000001; int n;int q[N];void quick_sort(int q[],int l,int r){ if(l>=r) return ; int x=q[l+r>>1],i=l-1,j=r+1; while(i<j) { do i++;while(q[i]<x); do j--;while(q[j]>x);
2020-11-05 12:38:36
184
原创 NOI- 1.5编程基础之循环控制(不完整)
01:求平均年龄描述班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。输出输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。样例输入21817样例输出17.50#include <cstdio>#include <cmath>using names
2020-11-03 16:54:48
3124
原创 NOI-1.4编程基础之逻辑表达式与条件分支（不完整）
01:判断数正负描述给定一个整数N，判断其正负。输入一个整数N(-109 <= N <= 109)输出如果N > 0, 输出positive;如果N = 0, 输出zero;如果N < 0, 输出negative;样例输入1样例输出positive#include <iostream>#include <cstring>#include <cmath>using namespace std;int main
2020-11-02 22:38:41
898
原创 单链表
#include <iostream>#include <algorithm>using namespace std;const int N=1e5+5;// head 表示头节点的下标// e[i] 表示节点 i 的值// ne[i] 表示节点 i 的 next 指针指向哪里// idx 存储当前已经用到了哪个点 int head,e[N],ne[N],idx;//初始化void init() { head=-1; idx=0;} // 将 x
2020-10-24 12:57:42
110
原创 线性表
#include <iostream>using namespace std;struct node{ int data; struct node *next;};void Front_Insert(struct node *L,int k)//头插 { struct node *p;//建立新节点 int i,m; for(i=0;i<k;i++) { cin>>m; p=new(struct node); p->data=m;//
2020-10-24 12:56:50
99
原创 最长连续不重复子序列
给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。运用双指针#include<iostream>#include<iostream>#include<iostream>using namespace std;const int N=1e6+5;int n;int a[N],s[N];int main(){ cin>>n; for(int i=0;i<n;i++) cin>>a[i];
2020-10-21 23:27:39
152
原创 洛谷——P1551 亲戚
题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行：每行两个数Mi，Mj，1<=Mi，Mj<=N，表示Mi和Mj具
2020-09-18 15:54:36
254
原创 洛谷——P3367 【模板】并查集
题目介绍如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数 N,M表示共有 N个元素和 M 个操作。接下来 M 行，每行包含三个整数 Xi,Yi,Zi。当Zi=1时，将 Xi和Yi所在的集合合并。当Zi=2时，输出Xi和Yi是否在同一集合内，是的输出 Y 否则输出 N。输出格式对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，为Y或者N。输入输出样例4 72 1 21 1 22 1 21 3 42 1 41 2 32 1 4NY
2020-09-18 11:22:07
206
原创 并查集部分模板
并查集部分模板并查集的查询操作。const int N=100001;int p[N];int x,y;int find(int x)//查询操作，并且实现了路径压缩 { if(p[x]!=x) p[x]=find(p[x]); return p[x]; } 并查集的初始化 （让每个节点都等于自己所处的节点数）。for(int i=1;i<=n;i++)//并查集的初始化 p[i]=i;两个集合合并，即将一个集合插到另一个集合下。 x=find
2020-09-18 11:02:53
98
原创 洛谷——新手村第三关—三连击
题目描述 将1,2,⋯ ,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输入格式 木有输入输出格式 若干行，每行3个数字。按照每行第1个数字升序排列。— — — — — — — — — — — — — — — — — — — — — — — — —其中一种比较容易理解的思路这个问题可以用一个数组求和来表示，让数组的长度为...
2019-12-21 20:32:23
234
原创 高精度加法（大数相加）
高精度加法经历了多次失败后，终于 ，打出来了，全部AC代码有详细的介绍与注释#include<cstdio>#include<iostream> #include<cstring> #include<cmath> using namespace std;int main(){ char a[100001],b[100001];/...
2019-12-19 17:08:46
255
原创 NOI-编程基础之输入输出——超级玛丽游戏
直接给代码了，太麻烦了#include<cstdio> #include<cmath> #include<cstring>using namespace std;int main(){printf(" ********\n"); printf(" ************\n"); pr...
2019-12-14 23:40:47
504
原创 NOI-C语言编程基础之循环控制——角谷猜想
总时间限制:1000ms内存限制:65536kB描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤，每...
2019-12-12 09:12:34
2958
1
原创 NOI-C语言编程基础之循环控制——画矩形
总时间限制:1000ms内存限制:65536kB描述根据参数，画出矩形。输入输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。输出输出画出的图形。样例输入7 7 @ 0样例输出@@@@@@@@ @@ ...
2019-12-08 15:50:14
2132
原创 NOI-C语言编程基础之循环控制——正常血压
总时间限制:1000ms内存限制:65536kB描述监护室每小时测量一次病人的血压，若收缩压在90 - 140之间并且舒张压在60 - 90之间（包含端点值）则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。输入第一行为一个正整数n，n < 100其后有n行，每行2个正整数，分别为一次测量的收缩压和舒张压，中间以一个空格分隔。输出输出仅一行，...
2019-12-07 20:43:49
1621
原创 NOI-C语言编程基础之循环控制——津津的储蓄计划
总时间限制:1000ms内存限制:65536kB描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰...
2019-12-07 20:25:40
709
原创 NOI-C语言编程基础之循环控制——买房子
总时间限制:1000ms内存限制: 65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）输入一行，包含两个正整数N（10 <= N <= 50）, K（1 &l...
2019-12-07 19:59:32
3649
原创 NOI-C语言编程基础之循环控制——药房管理
编程基础之循环控制——药房管理总时间限制: 1000ms内存限制: 65536kB描述随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。对药品的管理是其中的一项重要内容。现在药房的管理员希望...
2019-12-06 22:56:34
1566
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人