- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 矩阵归零消减序列和
总时间限制: 1000ms 内存限制: 65536kB描述给定一个n*n的矩阵（3 首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为0。接着对矩阵进行列归零：即对每一列上的所有元素，都在其原来值的基础上减去该列上的最小值，保证相减后的值仍然是非负整数，且这一列上至少有一个元素的值为0。
2016-12-31 17:55:21
3184
1
原创 字符串最大跨距
有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出-1。例如，S = "abcd123ab
2016-12-30 16:32:10
5085
8
原创 单词倒排
编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入输入为一个字符串（字符串长度至多为100）。输出输出为按要求排序后的字符串。样例输入I am a student样例输出student a am I本题属于字符串问题，运用字符串数组加上有循环控制就可以解题了。在一些重要的地方，我会在代码的后面加上注释，
2016-12-30 14:07:37
6082
原创 行程长度编码
在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。 例如，如果待压缩串为"AAABBBBCBB"，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低。现要求根据输入的字符串，得到大小写不敏感压缩后的结果（即所有小写字母均视为相应的大
2016-12-30 13:17:13
9411
原创 openjudje 石头剪刀布
石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？输入输入包含三行。第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A
2016-12-29 22:33:11
2708
原创 函数的求导问题
计算多项式的导函数是一件非常容易的任务。给定一个函数f(x)，我们用f'(x)来表示其导函数。我们用x^n来表示x的n次幂。为了计算多项式的导函数，你必须知道三条规则：(1)、(C)' = 0如果C是常量(2)、(C*x^n)' = C*n*x^(n-1)如果n >= 1且C是常量(3)、(f1(x)+f2(2))' = f1'(x)+f2'(x)容易证明，多项式的导函数也
2016-12-29 22:01:56
2127
企业进销存管理系统
2017-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人