点这里 7-3 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。 要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。 输出格式: 首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。 我做题的时候还是写的有点乱 1.先画出图,推出算行数的公式。 2.在按行数打印三角形,正三角形和倒三角型 3.最后输出剩余的个数。 ,我能坐上来就是考的时候太乱了。
7-3 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。 例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。 对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结点从0到N−1编号);随后N行,第i行对应编号第i个结点,给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号 给出的数据间用一个空格分隔。注意:题目保证每个结点中存储的字母是不同的。 输出格式: 如果两棵树是同构的,输出“Yes”,否则输出“No”。
对数函数(log) 对数的定义:一般地,如果ax=N(a>0,且a≠1),那么数x叫做以a为底N的对数,记作x=logaN,读作以a为底N的对数,其中a叫做对数的底数,N叫做真数。 2.x%n的结果 x%n的结果是[0,n-1]的一个整数 3.n!的结果 n! = 1*2*3*4*...*n n! 即为n的乘阶 4.已知三角形三条边的长度求面积 已知三角形的三边分别是a、b、c, 先算出周长的一半s=1/2(a+b+c) 则该三角形面积S=根号[s(s-a)(s-b)(s-c)] 这个公式叫海伦 ——秦九昭公式 证明: 设三角形的三边a、b、c的对角分别为A、B、C, 则根据余弦定理c²=a²+b²-2ab·cosC,得 cosC = (a²+b²-c²)/2ab S=1/2*ab*sinC ,√是根号的意思}
输入格式: 输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。
本文链接:https://blog.csdn.net/shiliang97/article/details/101472782 7-3 约瑟夫环 (25 分) N个人围成一圈顺序编号,从1号开始按1、 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式: 按退出顺序输出每个退出人的原序号,数据间以一个空格分隔,但行尾无空格。 输入样例: 在这里给出一组输入。
在进行梯度调试的时候将epsilon的值设置的非常小,这是因为我们需要求解的参数w是一个模为1的单位向量,相应的对于w的每一个维度值都会非常的小,因此在取待计算梯度两边的点的时候不能太大。 调试梯度的时候epsilon是在估计待求点梯度时候选取的左右两个点距离估计待求点的距离,由于此时w是单位向量,因此每一个维度都非常的小,因此在调试梯度的时候将epsilon设置的非常小; 在真正梯度上升法的过程中 ,也停止梯度的更新,因此此时的epsilon是梯度更新停止的一个条件; 在代码中有一个注意1的注释,通过前一小节的推导,我们需要找到一个样本映射的轴,即我们关注的是轴的方向,因此在公式推导的过程中,通过单位向量来表示轴 如果不将w模设置为1,每次更新的时候w的模很大的程度上都要大于1,这样可能会导致搜索参数的过程不顺畅,为了让我们搜索到更加合理的结果,相应的就需要将eta学习率设置的非常小,相应的循环次数就需要设置的大一下 最终这个轴和这些点所在的直线是重合的。本小节主要讲解了如何求出样本的第一个主成分,也就是把所有样本点映射到新的轴上保持映射后的样本方差是最大的。
点这里 7-3 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤105),为通话记录条数。 简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式: 在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。 ,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 3,map中元素的查找: find()函数返回一个迭代器指向键值为key的元素,如果没找到就返回指向map尾部的迭代器。 的函数
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。 输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。 输入样例: 8 3 8 12 7 3 20 9 5 18 输出样例: 20 18 12 钻了空子,用的sort直接输出结果。。。其实应该用选择排序,或者冒泡排序,选出来前N个,堆排序也行。 v.end(),cmp); for(int i=0;i<b&&i<a;i++){ if(i>0)printf(" "); printf("%d",v[i]); } return 0; } 白嫖的答案
本文链接:https://blog.csdn.net/shiliang97/article/details/98609302 7-3 堆栈操作合法性 (20 分) 假设以S和X分别表示入栈和出栈操作。 如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。 输入格式: 输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S和X构成的序列。序列保证不为空,且长度不超过100。 输出格式: 对每个序列,在一行中输出YES如果该序列是合法的堆栈操作序列,或NO如果不是。
题目 如果一个人在一段话里很多次提到 pintia,那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。 输入格式: 输入在一行中给出一个总长度不超过 10 4 字符的非空字符串,由英文字母和标点符号 , 和 . 以及空格组成,以一个回车结束。 注意只有当 pintia 作为完整独立的词出现的时候才算一次,即它必须跟其他文字以空格或者标点符号分开。 输入样例 1: This is a pintiatest.
7-3 调查电视节目受欢迎程度 (15分) 某电视台要调查观众对该台8个栏目(设相应栏目编号为1~8)的受欢迎情况,共调查了n位观众(1≤n≤1000),现要求编写程序,输入每一位观众的投票情况(每位观众只能选择一个最喜欢的栏目投票
题目 如果一个人在一段话里很多次提到 pintia,那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。 输入格式: 输入在一行中给出一个总长度不超过 10 4 字符的非空字符串,由英文字母和标点符号 , 和 . 以及空格组成,以一个回车结束。 注意只有当 pintia 作为完整独立的词出现的时候才算一次,即它必须跟其他文字以空格或者标点符号分开。 输入样例 1: This is a pintiatest.
jmu-ds-单链表的基本运算(15 分) 实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。 (1)初始化单链表L,输出L->next的值; (2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。 (3)输出单链表L; (4)输出单链表L的长度; (5)判断单链表L是否为空; (6)输出单链表L的第3个元素; (7)输出元素a的位置; (8)在第4个元素位置上插入‘x’元素; (9)输出单链表L; (10)删除L的第3个元素; (11)输出单链表L; (12)释放单链表L。 输入格式: 两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。
7-3 阅览室 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。 书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。 每天的纪录由若干次借阅操作组成,每次操作占一行,格式为: 书号([1, 1000]内的整数) 键值(S或E) 发生时间(hh:mm,其中hh是[0,23]内的整数,mm是[0, 59]内整数) 每一天的纪录保证按时间递增的顺序给出 输出格式: 对每天的纪录,在一行中输出当天的读者借书次数和平均阅读时间(以分钟为单位的精确到个位的整数时间)。
因为一个小问题,调试了好久 555555 上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序,判断一个给定的方阵是否上三角矩阵。 输入格式: 输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。 输出格式: 每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。
给定一所学校学生的体育成绩,请你统计全班的平均成绩和男生、女生的平均成绩。 输入格式: 输入首先在第一行中给出一个正整数 N(≤10000),即全校学生人数。 最后 N 行,每行按照格式 性别 成绩 给出一位学生的信息。其中 性别 为 1 表示男生,0 表示女生;成绩 是一个 0 到 100 之间的整数。 输出格式: 在一行中依次输出全班的平均成绩、男生的平均成绩、女生的平均成绩。输出小数点后1位,数字间有一个空格分隔。 注意:如果全是男生或全是女生,则缺少的性别就没有办法计算平均分,相应的位置应该输出一个 X 表示没有。
本文链接:https://blog.csdn.net/shiliang97/article/details/100634474 7-3 缘分数 (20 分) 所谓缘分数是指这样一对正整数 a 和 b, 其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。 给定 a 所在的区间 [m,n],是否存在缘分数? 输入格式: 输入给出区间的两个端点 0<m<n≤25000,其间以空格分隔。 输出格式: 按照 a 从小到大的顺序,每行输出一对缘分数,数字间以空格分隔。如果无解,则输出 No Solution。
本文链接:https://blog.csdn.net/shiliang97/article/details/103317119 7-3 排座位 (20 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。 随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系,其中关系为1表示是朋友,-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行,每行给出一对需要查询的宾客编号。 这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友,朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。 输出格式: 对每个查询输出一行结果:如果两位宾客之间是朋友,且没有敌对关系,则输出No problem;如果他们之间并不是朋友,但也不敌对,则输出OK;如果他们之间有敌对,然而也有共同的朋友,则输出OK
虽然模型的属性没有任何参数,但他们没有列出。和其它模型的关联以超链接形式出现。描述由字段上的help_text属性,或者从模型方法的docstrings导出。 视图参考 你站点中的每个URL都在·页面中有一个单独的记录,点击提供的URL会向你展示相应的视图。有一些有用的东西,你可以在你的视图函数的·中记录: 视图所做工作的一个简短的描述。 上下文,或者是视图的模板中可用变量的列表。 用于当前视图的模板的名称。 和filters部分描述了Django自带的所有标签和过滤器(事实上,内建的标签参考 和 内建的过滤器参考文档直接来自于那些页面)。 这是一个非常便捷的方法,来检查是否存在特定的模板,以及展示模板在文件系统的何处存放。
题目 在每次允许插入、删除、修改一个字符的前提下,用最少的动作把一个字符串变成另一个字符串,是一道著名的可以用动态规划解决的问题。但判题的麻烦之处在于,虽然最小代价是唯一的,但变换方法却是不唯一的。 本题就请你编写这个自定义判题程序,读入两个字符串和用户程序产生的输出结果,判断他们的程序输出是否正确。 接下来是 N 个提交的输出结果,每个结果占 2 行:第 1 行给出一个整数 K(不超出 32 位 int 的范围),为用户输出的动作数;第 2 行顺次描述对初始字符串的每个字符所做的操作: 如果这个字符不变 输出格式: 对每个正确的提交,在一行中输出 AC;否则输出 WA。 注意:这里并不要求你会用动态规划求出最优解。所以对“正确提交”的判断,并不以动态规划求出的最优解为根据! 对于用户输出的 K,如果其操作序列的确给出了 K 步操作并可以完成字符串的变换,则称为一个“可行解”。所谓“正确提交”,是指所有提交的可行解中的最优解。