- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 nyoj-715-Adjacent Bit Counts（动态规划）
原文链接:nyoj-715-Adjacent Bit Counts题目大意：给定一个01字符串，使用如下公式 fun(x) = x1*x2 + x2*x3 + x3*x 4 + … + xn-1*x n 计算其权值。例如 Fun(011101101) = 3。要求出字符串的长度和权值数，输出满足该要求字符串的个数。解题思路：一开始用递归模拟了一下，大概十几秒才输出。。。 ...
2018-05-14 21:48:54
200
原创 NYOJ-257 - 郁闷的C小加（一）-中缀变后缀-数据结构
原文链接:NYOJ-257 - 郁闷的C小加（一）题目大意：我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转换为后缀表达式，现在请你设计一个程序，帮助C小加把中
2018-05-03 23:04:55
279
原创 NYOJ-117-求逆序数-数据结构
原文链接:NYOJ-117-求逆序数题目大意：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。 解题思路：题目给的数据量很大，显然之后暴力O(n^2)是不可取的。看到评论区说可以使用归并排序解决，我就试了试，归并排序
2018-05-03 21:17:21
330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人