#2750 奶酪 #2750 奶酪 描述 描述 输入 每个输入文件包含多组数据。 输入文件的第一行,包含一个正整数 T,代表该输入文件中所含的数据组数。 接下来是 T 组数据,每组数据的格式如下: 第一行包含三个正整数 n, h 和 r, 两个数之间以一个空格分开,分别代表奶酪中空 洞的数量,奶酪的 ...
分类:
其他好文 时间:
2018-10-27 15:23:52
阅读次数:
146
题意 输入两个非负整数a、b和正整数n(0<=a,b<264,1<=n<=1000),你的任务是计算f(ab)除以n的余数,f(0) = 0, f(1) = 1,且对于所有非负整数i,f(i + 2) = f(i + 1) + f(i)。 分析 首先可以观察到n是很小的,意思是n的完全剩余系的元素个 ...
分类:
其他好文 时间:
2018-10-26 19:48:38
阅读次数:
204
2018-10-25-16:52:31 原题链接 题目描述: 本题有多组测试用例,输入一个整数a和一个正整数b,输出a/b的循环小数表示以及循环节的长度。 本题思路: 上来直接模拟除法,保留每一次的余数,每次判断是否遇到相同余数,余数相同时保存两个相同余数在数组里的地址,接着只需要注意输出即可。 本 ...
分类:
其他好文 时间:
2018-10-26 00:48:45
阅读次数:
132
1.1.32直方图。假设标准输入流中含有一系列的double值。编写一段程序,从命令行接受一个整数N和两个double值l和r。将(l,r)均分为N段并使用StrDraw画出输入流中的值落入每段的数量的直方图。解决这个问题的思路是:1.创建一个二维数组,其中第一维用来存储 (r-l)/N等分段的边界 ...
分类:
其他好文 时间:
2018-10-25 12:15:15
阅读次数:
209
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入 输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n ...
分类:
其他好文 时间:
2018-10-23 21:02:09
阅读次数:
147
问题:给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。我们可以使用整数 0,1 和 2 分别代表红,白,蓝。例如:有数组 [1, 0, 1, 2], 直接排序成 [0, 1, 1, 2].要求: 不能使用sort函数, 只扫描遍历一 ...
分类:
编程语言 时间:
2018-10-22 20:32:32
阅读次数:
159
题目描述 Bob 得到了 Alice 的礼物后十分开心,研究了更多数字。Bob 觉得一个数字 x 是优美的,当且仅当存在一个正整数 a 和一个 > 1 的正整数 b,使得 x = a^b。 Bob 没事的时候就喜欢数这些优美的数字,然而 Bob 的计算能力有限,如果数字太大就算不出来了。现在他想让你 ...
分类:
其他好文 时间:
2018-10-21 21:58:30
阅读次数:
209
小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1 ...
分类:
其他好文 时间:
2018-10-20 00:51:24
阅读次数:
257
题面 一棵n个节点的树,树上有k个宝石,编号1~k,现在从起点s放一条电子狗,电子狗在每个节点往各邻接点走的概率相同,问电子狗按编号顺序拿完所有宝石的期望步数 Input 第一行一整数T表示用例组数,每组用例首先输入一整数n表示点数,之后n-1行每行两个整数u和v表示u和v在树上有一条边,之后输入一 ...
分类:
其他好文 时间:
2018-10-17 00:14:46
阅读次数:
126
特征工程指的是将原始数据转换为特征矢量。 机器学习模型通常期望样本表示为实数矢量。这种矢量的构建方法如下:为每个字段衍生特征,然后将它们全部连接到一起。 图1. 特征工程将原始数据映射到机器学习特征 映射数值 机器学习模型根据浮点值进行训练,因此整数和浮点原始数据不需要特殊编码。正如图2所示,将原始 ...
分类:
其他好文 时间:
2018-10-16 17:38:35
阅读次数:
173