- 博客(2)
- 收藏
- 关注
原创 xdoj-出栈序列
例如序列3412,不论序列中后两个数是1,2还是2,1,我们只考虑前面的3,4,则不难发现3总是能比4先出栈(3先入栈再出栈然后4入栈再出栈即可)。如果以序列“1,2,3,4”作为一个栈(初始为空)的输入,那么可得到输出序列“1,2,3,4”或“4,3,2,1”或“2,3,1,4”等等,但是肯定得不到输出序列“4,1,2,3”或“3,1,2,4”等等。就这个题而言,比如说1,2,3,我们必须按顺序入栈而不能随便让一个数字先入栈(可以让1先入栈让后再让2、3入栈,而不能先让2入栈再让1入栈)。
2023-10-16 20:48:59 154
原创 XDOJ-276 数据结构-多项式加减法
那么上述两个多项式相加的输出结果应为:6 1 10 1 8 3 4 3 3 4 1 4 0,对应的多项式为:x^10+x^8+3x^4+3x^3+4x+4.第一个多项式减去第二个多项式的输出结果为:7 1 10 -1 8 4 5 3 4 -3 3 -4 1 4 0,对应多项式:x^10-x^8+4x^5+3x^4-3x^3-4x+4.由于我能力有限,目前只能想到这种最直接的方法,写完也去看了看别人的写法感觉也都是大同小异,也不知道是因为这道题只有这种比较麻烦的写法还是根本就没有比较快捷简便的方法。
2023-10-04 00:21:34 466 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人