- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 UVa_OJ 10025 ?1?2...?n=k问题
这道题大意是这样的:给你从1到n的n个数,要求使 ?1?2...?n=k 成立,其中?表示正负号未定,在这样的情况下,求最小的n是多少。这道题如果顺着思考,确实不太好想,但如果逆向思考的话,会有出其不意的效果:假设 存在一个这样的最小数 n 使得(1)式: ?1?2...?n=k 成立,那么对应的一定有 (2)式: 1+2+...+n >=k 成立 ;这是肯定的,因为在(
2016-11-24 21:09:38 306
原创 UVa_OJ 755 487-3279
这道题的大意是这样的:为了能够容易记住电话号码,人们经常把电话号码按某种方式进行记忆,如:把 310-1010记为“three tens”。现在给你一个字符串集,其中包含多个容易记忆的电话号码的字符串,现在需要你判断给定的字符串集中代表的电话号码是否有重复的,如果有重复的,那么输出其中重复次数>1的电话号码和其重复的次数;如果该字符串集中没有的重复的话,则输出“No duplicates.”。
2016-05-07 10:37:55 462
原创 Lp空间和L范数
1. Lp空间和L范数1.1 Lp空间: Lp空间是由p次可积函数组成的空间;1.2 L范数:给定向量L1范数:向量各个元素绝对值之和L2范数:向量各个元素的平方求和然后求平方根Lp范数:向量各个元素绝对值的p次方求和然后求1/p 次方范数:向量各个元素求绝对值,最大那个元素的绝对值
2016-03-16 14:32:54 14403
原创 欧几里得距离、曼哈顿距离和切比雪夫距离
1. 欧几里得距离、曼哈顿距离和切比雪夫距离1.1 欧几里得距离:两个点之间的距离,也即通常情况下,我们所计算的距离,n维空间中的欧式距离的计算公式为:1.2 曼哈顿距离:两个点在标准坐标系上的绝对轴距总和,在2维空间中的计算公式为:1.3 切比雪夫距离:各坐标数值差的最大值,在2维空间中的计算公式为:
2016-03-16 14:18:26 29959
原创 UVa_OJ 694 Collatz序列
这道题的大意是这样的:给定一个初始的正整数A,一个用来作判断溢出限制的正整数L,A和L都不会超过2,147,483,647,并且A小于L。然后按照如下规则进行序列生成:1,当A=1时,序列生成停止;2,当A为偶数时,A=A/2;然后去规则1(即,检查A是否为1,若为1,停止;否则,继续);2,当A为奇数时,A=A*3+1;然后去规则1;其中需要注意两点:1,当A*3+1>L
2016-03-10 23:09:33 537
原创 UVa_OJ 489 刽子手的游戏
这道题的大意这样的:给定一个小写字符串str,要求你对它进行猜测,每次只能猜一个字符,如果你猜的这个字符在str中,那么此次猜测正确,并且所有在str里的相同字符都算作猜对;如果你猜的这个字符不在str中,那么此次猜测错误,猜错次数+1。如果在猜错次数达到7次(或:>=7次)时,你还没有完全猜出str里的所有字符,那么“You lose.”;如果在猜错次数达到7次之前,你已经完全猜出str里的
2016-03-07 20:50:59 489
标准测试图像
2016-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人