- 博客(4)
- 收藏
- 关注
RSS订阅原创 不适的曲调c++
例如，如果 4 , 6 , 7 是反刍动物第七和弦，那么 3, 5, 6（同时减 1 ）， 6, 8, 9 （同时加 2 )， 6, 4, 7 （重排）， 5, 3, 6（变调并重排) 都是反刍动物第七和弦。例如第七和弦为“4,6,7”，歌曲中某个长度为3的连续串为“8,5,7”，分别排序后对应的就是“4,6,7”和“5,7,8”。下标需要按照升序排列。FJ 的歌是 1, 8, 5, 7, 9, 10 ，一个反刍动物第七和弦是 4, 6, 7 的变调或者重排。在“5,7,8”中，7-5=2，8-7=1。
2024-08-05 14:10:19
328
原创 01背包问题
一个旅行者有一个最多能装 𝑀 公斤的背包，现在有 𝑛 件物品，它们的重量分别是𝑊1，𝑊2，…,𝑊𝑛,它们的价值分别为𝐶1,𝐶2,…,𝐶𝑛，求旅行者能获得最大总价值。第一行：两个整数，𝑀(背包容量，𝑀<=200)和𝑁(物品数量，𝑁<=30)；f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值。𝑁+1行：每行二个整数𝑊𝑖，𝐶𝑖，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。第二步：确定状态转移方程。
2024-07-15 21:29:06
224
原创 dfs
一个有n个节点的连通图，这些节点以编号：1、2、……n进行编号，现给出节点间的连接关系。请以节点1为起点，按dfs的顺序遍历并输出该图。第一行为两整数，n和e，表示n个顶点，e条边。以下e行每行两个数，表示两个节点是联通的。只有一行，为节点的dfs顺序。
2024-07-08 21:44:49
133
原创 最少步数
棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹。在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样。为两行，第一行为A点到（1,1）的最少步数，第二行为B点到（1,1）的最小步数。的坐标，想知道两个位置到（1,1）点可能的最少步数。
2024-07-06 22:48:17
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人