- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
461
原创 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
14383
原创 欧几里得距离、曼哈顿距离和切比雪夫距离
1. 欧几里得距离、曼哈顿距离和切比雪夫距离1.1 欧几里得距离：两个点之间的距离，也即通常情况下，我们所计算的距离，n维空间中的欧式距离的计算公式为：1.2 曼哈顿距离：两个点在标准坐标系上的绝对轴距总和，在2维空间中的计算公式为：1.3 切比雪夫距离：各坐标数值差的最大值，在2维空间中的计算公式为：
2016-03-16 14:18:26
29948
原创 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
535
原创 UVa_OJ 489 刽子手的游戏
这道题的大意这样的：给定一个小写字符串str，要求你对它进行猜测，每次只能猜一个字符，如果你猜的这个字符在str中，那么此次猜测正确，并且所有在str里的相同字符都算作猜对；如果你猜的这个字符不在str中，那么此次猜测错误，猜错次数+1。如果在猜错次数达到7次(或：>=7次)时，你还没有完全猜出str里的所有字符，那么“You lose.”；如果在猜错次数达到7次之前，你已经完全猜出str里的
2016-03-07 20:50:59
487
标准测试图像
2016-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人