习题渣解
sifangege
这个作者很懒,什么都没留下…
展开
-
监督学习
问题描述监督学习就是用正确答案已知的例子来训练神经网络,也就是用标记过的数据来验证数据模型的正确性。现在有这么的一个数据:某房地产商有 n 栋商品房,第 i 栋售价为 ai 元。房地产老板现让你写一个程序,在他的指令下,可以让 l 到 r 之间的售价都增加 x ,也可以计算 l 到 r 之间的售价总和并返回结果。指令如下:1 l r代表返回 l 到 r 之间的售价总和,称为1指令;2 l r x代...原创 2018-05-08 21:24:50 · 186 阅读 · 0 评论 -
Problem 1177 # 深搜又怎样
问题描述话说xgqin在考虑这个学期ACM课程考试试题的时候,小A同学在QQ上给xgqin留言,以下是两人的对话内容:小A:老师小A:明天考试要考察什么算法啊xgqin:亲,你这个问题让我怎么回答?小A:就是考试重点是什么xgqin:sorry 没有终点xgqin:重点小A:深搜要考吗xgqin:呵呵,小A:懵逼表情小A:透露一下呗xgqin:(PS: 学好语文很重要,以上两人...原创 2018-05-15 19:06:28 · 123 阅读 · 0 评论 -
Problem 1168 # 又是素数
问题描述素数:除了数1和它本身外不再有其他因子的数,如2、3、5...求区间[a,b] (9<a<1000,9<b<1000) 的素数中包含两个一样的数字的最大素数如[10,200]中素数131包含两个1,且为最大的包含两个一样数字的素数。输入输入包含多组数据。输入两个数a,b表示求值的区间输出对于每组输入,输出[a,b]的素数中包含两个一样的数字的最大素数输入范例10 1...原创 2018-05-16 21:20:25 · 114 阅读 · 0 评论 -
汽水
问题 1072: 汽水瓶时间限制: 1Sec 内存限制: 128MB 提交: 1557 解决: 751题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝...原创 2018-06-20 21:21:48 · 176 阅读 · 0 评论 -
亲和数
问题 1157: 【亲和数】时间限制: 1Sec 内存限制: 128MB 提交: 891 解决: 467题目描述古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两...原创 2018-06-06 21:17:14 · 2741 阅读 · 0 评论 -
偶数求和
问题 1159: 【偶数求和】时间限制: 1Sec 内存限制: 128MB 提交: 669 解决: 290题目描述有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数(公差为2的等差数列),现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。输入输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。输出...原创 2018-06-07 23:11:39 · 3877 阅读 · 0 评论 -
C语言网——绝对值排序
问题 1169: 【绝对值排序】时间限制: 1Sec 内存限制: 128MB 提交: 641 解决: 221题目描述输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。输入输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出排序后的结果,两个数之间用一个空...原创 2018-07-08 21:44:38 · 12346 阅读 · 4 评论 -
C语言网——密码
问题 1162: 【密码】时间限制: 1Sec 内存限制: 128MB 提交: 797 解决: 244题目描述网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。 首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件: (1).密码长度大于等于8,且不要超过16。 (2).密码中的字符...原创 2018-07-04 22:01:13 · 1528 阅读 · 0 评论 -
C语言网——【求[X,Y]内被除3余1并且被除5余3的整数的和】
题目描述输入两个正整数X,Y,求出[X,Y]内被除3余1并且被除5余3的整数的和输入输入两个正整数X,Y输出求所有满足条件的数的和样例输入200 800样例输出20020嗯。。水题,找到第一个符合除3余1且除5余3的数后就可以直接用等差数列和算了,因为下一个符合条件的数就是3和5的最小公倍数15,注意结果是0的情况就行了AC代码:#include<stdio.h>int main...原创 2018-07-06 22:13:52 · 1830 阅读 · 0 评论 -
最小的m数
问题描述任意给定一个自然数N,可以找出这样一个相应的M值,要求M是N的倍数,且它的所有各位数字都是由0或1组成,并要求M尽可能小。输入输入任意一个自然数N(我们确保测试时2 < N < 100)输出输出符合题目描述的M值。如果没有符合要求的数,输出“NONE”输入范例331输出范例111111011经测试,只有99是none,其他都能输出,错误的都是范围定得太小。。。#inc...原创 2018-05-07 21:25:37 · 898 阅读 · 0 评论 -
Problem 1196 # 沙漠之旅
问题描述小明准备来次穿越撒哈拉沙漠壮举,他知道穿越沙漠是件冒险的事情,所以他准备了一辆有x个油箱的车来次沙漠之旅。有x个油箱,从前到后放成一排,编号为1-x。出发前小明对油箱进行了y次操作,其中有3种操作方式:1.修改一个油箱的油量;2.求连续一段油箱的油量和;3.求连续一段油箱的油量最大值。对于每个2、3操作输出对应的结果。输入输入的第一行为2个整数x,y。接着一行x个整数表示x个油箱的开始油量...原创 2018-05-13 21:40:11 · 149 阅读 · 0 评论 -
哈夫曼树
问题描述给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。在这里,我们给出哈夫曼树的构造过程如下。 给出一组数{qi}={q0, q1, …, qn-1},用这组数构造哈夫曼树的过程:1. 找到{qi}中最小的两个数然后将其删除再将其和加入到{q...原创 2018-05-09 22:50:02 · 493 阅读 · 0 评论 -
Problem 1215 # 教官的任务
问题描述小伦同学在新生军训期间因为高中时期突出的编程能力被ACM基地发掘到了,在组织的帮助下他可以实现免军训进而参加基地进行的亚洲区域赛。因此他向教官打了个报告后,准备开溜,这时教官要求他编程实现以下任务才能离开连队:现有两个数组 A 和 B,数组 A 是升序排序的有序数组,数组 B 是降序排序的有序数组,要求把这两个数组合并为一个升序排序的有序数组。面对这样的任务,想必你也能轻而易举解决吧!输...原创 2018-05-10 20:48:31 · 315 阅读 · 1 评论 -
Problem 1197 # 共享厕所
问题描述 马路边有一个共享厕所,厕所里一共装有m 个马桶可供人们拉尿,每个人每秒钟的拉尿量相等,均为1。 现在有n 个人准备拉尿,他们的初始拉尿顺序已经确定。将这些人按拉尿顺序从1 到n编号,i 号同学的拉尿量为ai。拉尿开始时,1 到m 号人各占一个马桶,并同时开始拉尿。当其中某个人j 完成其拉尿量要求aj 后,下一名排队等候拉尿的人x马上接替j人的位置开始拉尿。这个换人的过程是瞬...原创 2018-05-17 20:40:33 · 120 阅读 · 0 评论 -
Problem 1183 # 游戏
问题描述 XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。输入输入有多组数据,不超过1000组.每组数据输入一行包含3个整数...原创 2018-05-11 16:25:05 · 129 阅读 · 0 评论 -
教徒与非教徒的生存问题(数组解)
17世纪法国数学家加斯帕在《数学的游戏问题》中讲的一个故事:n个教徒和n个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了个办法:2n个人围成一个圆圈,从第一个人开始依次循环报数,每数到第九个人就将他扔入大海,如此循环直到仅剩n个人为止 。问怎样的排法,才能使每次投入大海的都是非教徒。【输入】输入文件由一行构成,就是n的值。 【输出】输出文件中是一行字符串,字符串由n个‘...原创 2018-04-26 21:46:05 · 1802 阅读 · 1 评论 -
Problem 1175 # 切分生日蛋糕
问题描述今天是小明的18岁生日。小明邀请了他班上所有的同学出席他的生日宴会。为了庆祝小明18岁生日,他的好朋友小曰和小月为他订了一个超大的蛋糕。当然作为小明的好朋友,他们两个在如此重要的场合也不忘了要考一下小明的智商,他们要求小明只能用直线方式切蛋糕,并且要求小明每切一刀都尽可能多的划分出蛋糕来,无论划分出的蛋糕块的大小。那么问题来了,小明在他的生日宴会上玩(。・∀・)ノ゙嗨了。他把这个任务交给了...原创 2018-05-12 19:07:36 · 273 阅读 · 0 评论 -
Problem 1204 # 幸运数
问题描述幸运数是一个能够给你带来好运的数?是的,它就是这样的数。幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有...原创 2018-05-19 18:23:25 · 115 阅读 · 0 评论 -
Problem 1004 # 连续正整数之和
问题描述一个正整数有可能可以被表示为N(N >= 2)个连续正整数之和,如:15=1+2+3+4+515=4+5+615=7+8请编写程序,根据输入的任何一个正整数M,找出符合这种要求的所有连续正整数序列。 输入输入任意一个正整数M(3 < m < 1000)输出输出符合题目描述的全部正整数序列.每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。...原创 2018-05-22 19:20:23 · 352 阅读 · 0 评论 -
C语言网——明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用 计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行,第1行为1个正整数,表示所生成的随机数的个数: N 第2行有N个用...原创 2018-07-07 21:01:56 · 6032 阅读 · 2 评论