信息学专题
数据结构：二叉树详解 c++信息学奥赛基础知识讲解
目录 一、二叉树的定义 二、二叉树的形态 三、二叉树的性质 四、二叉树的存储 五、二叉树的创建与遍历（递归） 六、二叉树实现 创建二叉树 展示二叉树 1、计算数的高度 2、计算数的叶子数量 3、计算数的宽度 4、层次遍历 5、前序遍历 递归写法 非递归写法 6、中序遍历 递归写法 非递归写法 7、后序遍历 递归写法 非递归写法 8、输出根节点到所有叶
2024.06.23【读书笔记】丨生物信息学与功能基因组学（第十七章 人类基因组 第四部分）【AI测试版】
第四部分：人类基因组的伦理、法律和社会问题（ELSI） 摘要： 本部分探讨了人类基因组计划所引发的伦理、法律和社会问题（ELSI），这些问题涉及基因信息的所有权、隐私权、基因歧视以及基因技术在社会中的运用等方面。 学习目标： 理解人类基因组计划实施过程中所引发的ELSI问题。掌握基因信息的伦理学考量，包括隐私保护和数据共享。学习基因技术在医疗、法律和社会层面的应用及其带来的挑战。 正文
2024.06.22【读书笔记】丨生物信息学与功能基因组学（第十七章 人类基因组 第二部分）【AI测试版】
第二部分：人类基因组的主要结论与网络资源 摘要： 第二部分深入总结了人类基因组计划的关键发现，并介绍了用于探索人类基因组的网络资源。这些结论不仅为我们理解人类生物学提供了新的视角，而且揭示了人类基因组的复杂性和动态性。 学习目标： 掌握人类基因组计划的主要科学结论。熟悉人类基因组中基因的数量和复杂性。了解人类基因组中非编码区域的功能和重要性。学习如何利用网络资源进行人类基因组数据的检索和分
2024.06.20【读书笔记】丨生物信息学与功能基因组学（第十六章 真核生物基因组 第三部分）【AI测试版】
了解到您的需求，现在我将为您撰写关于《生物信息学与功能基因组学》的第三部分读书笔记。 《生物信息学与功能基因组学》第十六章读书笔记（第三部分） 正文（续） 真核基因组的重复性DNA序列 真核基因组中的重复性DNA序列是其结构的重要组成部分。这些序列可以根据重复单元的大小和分布模式被分类为卫星DNA、微卫星DNA和矿物DNA等。它们在染色体的结构稳定性、基因表达调控以及物种进化中扮演着重要角
【信息学奥赛】CSP-J/S初赛04 进制转换相关问题（二、八、十六进制与十进制互相转换）
大家好，我是bigbigli，今天我们学习初赛中常考的一个数学内容——进制转换 进制转换 常用的数制 权：数制中某一位上的1所表示的数值的大小，比如十进制中的123，1的位权是100,2的位权是10,3的位权是1。 进制基数基数个数进数规律十进制0 1 2 3 4 5 6 7 8 910逢十进一二进制0 12逢二进一八进制0 1 2 3 4 5 6 78逢八进一十六进制0 1
信息学奥赛初赛天天练-29-CSP-J2022阅读程序-掌握递归、递推、动态规划、二分与极值函数应用
PDF文档公众号回复关键字:20240619 2022 CSP-J 阅读程序2 阅读程序(判断题1.5分 选择题3分 共计40分 ) 01 #include <algorithm>02 #include <iostream>03 #include <limits>04 05 using namespace std;06 07 const int MAXN = 105;08
【信息学奥赛】CSP-J/S初赛03 计算机网络与编程语言分类
第1节 计算机网络基础 1.1 网络的定义 所谓计算机网络，就是利用通信线路和设备，把分布在不同地理位置上的多台计算机连 接起来。计算机网络是现代通信技术与计算机技术相结合的产物。 网络中计算机与计算机之间的通信依靠协议进行。协议是计算机收、发数据的规则。 TCP/IP：用于网络的一组通讯协议。包括IP(Internet Protocol)和TCP(Transmission
2024.06.18【读书笔记】丨生物信息学与功能基因组学（第十五章 真菌基因组 第二部分）【AI测试版】
读书笔记：《生物信息学与功能基因组学》第十五章 - 第二部分 摘要 本部分深入探讨了真菌基因组的生物信息学分析，包括基因组测序策略、基因识别与功能注释，以及基因组复制对真菌进化的影响。此外，还讨论了功能基因组学方法在真菌研究中的应用。 目录 真菌基因组测序策略基因识别与功能注释基因组复制与真菌进化功能基因组学在真菌研究中的应用 正文 真菌基因组测序策略 描述了全基因组“鸟枪”法测序过
救援（信息学奥赛一本通-T1073）
【题目描述】 救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分
鸡尾酒疗法（信息学奥赛一本通-T1072）
【题目描述】 鸡尾酒疗法，指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n-1组为各种不同的改进
乘方计算（信息学奥赛一本通-T1069）
【题目描述】 给出一个整数a和一个正整数n(-1000000≤a≤1000000，1≤n≤10000)，求乘方an，即乘方结果。最终结果的绝对值不超过1000000。 【输入】 一行，包含两个整数a和n。-1000000≤a≤1000000，1≤n≤10000。 【输出】 一个整数，即乘方结果。题目保证最终结果的绝对值不超过1000000。 【输入样例】 2 3 【输出样例】 8 【源程序
求平均年龄（信息学奥赛一本通-T1059）
【题目描述】 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 【输入】 第一行有一个整数n（1≤ n ≤ 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。 【输出】 输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。 【输入样例】 2 18 17 【输出样例】 17.50 【源程序】
其他数据类型存储空间大小（信息学奥赛一本通-T1018）
【题目描述】 分别定义bool，char类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。 【输入】 (无) 【输出】 一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。 【输入样例】 (无) 【输出样例】 (无) 【源程序】 #include<iostream>using namespace std;int main(){cout<<sizeof(bool
基因相关性（信息学奥赛一本通-T1131）
【题目描述】 为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。 现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。 【输入】 有三行，第
同行列对角线的格（信息学奥赛一本通-T1120）
【题目描述】 输入三个自然数N，i，j（1≤i≤n，1≤j≤n），输出在一个N*N格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。 如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子， 当n=4，i=2，j=3时，输出的结果是： (2,1) (2,2) (2,3) (2,4) 同一行上格子的位置 (1,3
画矩形（信息学奥赛一本通-T1097）
【题目描述】 根据参数，画出矩形。输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。 【输入】 输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图
数字统计（信息学奥赛一本通-T1096）
【题目描述】 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。 【输入】 输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开 【输出】 输出共 1 行，表示数字 2 出现的次数。 【输入样例】 2
求出e的值（信息学奥赛一本通-T1092）
【题目描述】 利用公式e=1+1/1!+1/2!+1/3!+...+1/n! ，求e的值，要求保留小数点后10位。 【输入】 输入只有一行，该行包含一个整数n（2≤n≤15），表示计算e时累加到1/n! 【输出】 输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。 【输入样例】 10 【输出样例】 2.7182818011 【源程序】 #include<iostream>
斐波那契数列（信息学奥赛一本通-T1159）
【题目描述】 用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13…… 【输入】 一个正整数n,表示第n项。 【输出】 第n项是多少。 【输入样例】 3 【输出样例】 1 【源程序】 #include<iostream>using namespace std;int calculate(int n);int main(){int n;cin>>n;//输入n的值cou
我家的门牌号（信息学奥赛一本通-T1404）
【题目描述】 我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。 若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。 【输入】 一个正整数n。n<100000。 【输出】 一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。 【输入样例】 100 【输出样例】 12 16 【源程序】 #include<i
最大质因子序列（信息学奥赛一本通-T1410）
【题目描述】 任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。 【输入】 一行，包含两个正整数m和n，其间以单个空格间隔。 【输出】 一行，每个整数的最大质因子，以逗号间隔。 【输入样例】 5 10 【输出样例】 5,3,7,2,3,5 【源程序】 #include<iostream>#inc
判决素数个数（信息学奥赛一本通-T1409）
【题目描述】 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。 【输入】 两个整数X和Y（1 ≤ X,Y ≤ 105）。 【输出】 输出一个整数，表示X，Y之间的素数个数（包括X和Y）。 【输入样例】 1 100 【输出样例】 25 【源程序】 #include<iostream>#include<cmath>using namespace std;bool prime(
求正整数2和n之间的完全数（信息学奥赛一本通-T1150）
【题目描述】 求正整数2和n之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+3 【输入】 输入n。 【输出】 一行一个数,按由小到大的顺序。 【输入样例】 7 【输出样例】 6 【源程序】 #include<iostream>using namespace std;int judge(int x);int main(){int n;int i;ci
密码翻译（信息学奥赛一本通-T1136）
【题目描述】 在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。 【输入】 输入一行，包含一个字符串，长度小于80个字符。 【输出】 输
整理药名（信息学奥赛一本通-T1139）
【题目描述】 医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。 【输入】 第一行一个数字n，表示有n个药品名要整理，n不超过100。 接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组
明明的随机数（信息学奥赛一本通-T1184）
【题目描述】 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 【输入】 有2行，第1行为1个正整数，表示所生成的随机数的个数：N； 第