- 博客(5)
- 收藏
- 关注
原创 数据结构第一章习题,链表
题目:将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来的两个链表的存储空间,不另外占用其他的存储空间。表中不允许有重复的数据。
2022-10-12 22:58:50 166 2
原创 摆花 (分组DP问题)
题目 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 mm 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 nn 种花,从 11 到 nn 标号。为了在门口展出更多种花,规定第 ii 种花不能超过 a_iai 盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入格式第一行包含两个正整数 nn 和 mm ,中间用一个空格隔开。第二行有 nn 个整数,每两个整数之间用一个空格隔开,依次表示 a_1a1 , a_2a2 ,…
2022-07-11 14:27:52 275 1
原创 机器人走方格
地上有一个mm行和nn列的方格,横纵坐标范围分别是0∼m−10∼m−1和0∼n−10∼n−1。一个机器人从坐标(0,0)(0,0)的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于kk的格子。请问该机器人能够达到多少个格子?注意:0<=m<=50 0<=n<=50 0<=k<=100样例1输入:k=7, m=4, n=5输出:20样例2输入:k=18...
2022-01-27 09:29:18 257
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人