题解
Billccx
云树绕堤沙,怒涛卷霜雪,天堑无涯。
展开
-
2021-04-07
201912-3 化学方程式 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <map> #include <stack> #include <string> using namespace std; void analyse(string s, vector<string>& l原创 2021-04-07 12:28:57 · 135 阅读 · 0 评论 -
LeetCode72. 编辑距离
动态规划令人迷茫? 看了网上许多有关状态转移方程的解读,私以为并没有真正揭示出这样做的理由。 为什么dp[i][j]只需要考虑从dp[i-1][j],dp[i][j-1]和dp[i-1][j-1]这三者转移而来,个人认为其原因在于,这只是在考虑仅通过“一次操作”得到dp[i][j]的递推公式。置于计算dp[i][j]的过程中为何不用考虑dp[i-2][j],dp[i][j-2]等等?因为它们都是需...原创 2020-03-30 22:53:22 · 194 阅读 · 0 评论 -
HDU 1257 最少拦截系统
#include <stdio.h> int a[30010]; int main() { int n; while (scanf("%d", &n) != EOF) { int i, min = 0; scanf("%d", &n); for (i = 0; i < n; i++) { int high; scanf("%d", &a...原创 2019-03-30 10:48:52 · 157 阅读 · 0 评论 -
数据结构-2019春 07-图4 哈利·波特的考试 (25 分)
hp要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。 现在hp的手里有一本教材,里面列出了所有的变形魔咒和...原创 2019-04-26 18:32:24 · 244 阅读 · 0 评论 -
数据结构-2019春 06-图3 六度空间 (30 分)
06-图3 六度空间 (30 分) “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 “六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。...原创 2019-04-19 21:46:35 · 271 阅读 · 0 评论 -
数据结构-2019春 07-图6 旅游规划 (25 分)
中国大学MOOC-陈越、何钦铭-数据结构-2019春 07-图6 旅游规划 (25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是...原创 2019-04-30 22:58:08 · 623 阅读 · 0 评论 -
数据结构-2019夏 02-线性结构3 Reversing Linked List (25 分)
02-线性结构3 Reversing Linked List (25 分) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, the...原创 2019-07-07 16:49:02 · 187 阅读 · 0 评论 -
数据结构-2019夏 01-复杂度2 Maximum Subsequence Sum
中国大学MOOC-陈越、何钦铭-数据结构-2019夏 01-复杂度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } wh...原创 2019-06-30 11:08:27 · 170 阅读 · 0 评论