摘要: Description 有n种硬币,面值分别为v1, v2, ..., vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。 Input 第一行两个整数,n,S(1≤n≤100, 0≤S≤100000)。第二行n个整数vi-1...n(1≤v 阅读全文
posted @ 2019-03-01 17:29 csxsi 阅读(358) 评论(0) 推荐(0) 编辑
摘要: Description 问题背景:人工神经网络( Artificial Neural Network )是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同 学在自学了一本神经网络的入门书籍后,提出了一个简化模 阅读全文
posted @ 2019-03-01 15:59 csxsi 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 我们可以发现,当n>2时,n·(n-2)+1=(n-1)·(n-1),因此,输出n-2即可。 如果n<=2,我们可以发现: 当n=2时,2·4+1=9不是质数,输出4即可; 当n=1时,1·3+1=4不是质数,输出3即可。 至此,此题就被我们解决了! AC代码: 1 #include <bits/s 阅读全文
posted @ 2019-03-01 12:31 csxsi 阅读(187) 评论(0) 推荐(0) 编辑