山东理工程序设计II典型码记录
单纯记给自己看
开朗的唐吉诃德
在校快乐的痛苦学习
展开
-
【无标题】正则表达式
原创 2023-08-13 12:09:26 · 73 阅读 · 1 评论 -
动态规划 7-4 最长公共子序列
~和其他不同的是,本题目是找大于等于2个数组的最长公共子序列废话少说,上题:从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“ ”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子序列。(例子中的串不包含引号。编程求N个非空串的最长公共子序列的长度。限制:2<=N<=100;N个串中的字符只会是数字0,1,…,9或小写英文字母a,b,…,z;每个串非空且最多含100个字符;原创 2023-04-13 17:46:56 · 325 阅读 · 0 评论 -
动态规划 7-7 最长公共子序列问题
7-7 最长公共子序列问题给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。原创 2023-04-09 20:35:16 · 240 阅读 · 0 评论 -
递归 7-3 汉诺塔
汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成,你能写一个程序帮助僧侣们完成这辈子的夙愿吗?原创 2023-03-24 15:01:52 · 420 阅读 · 0 评论 -
结构体和共用体 7-1 检查宿舍卫生
不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西,床上不能躺人!!假设检查卫生分为五项成绩:垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分,总分满分为100分。按照计算机学院奇葩的规定,宿舍成绩在85分以下就要算作不合格。原创 2023-03-21 15:03:32 · 116 阅读 · 1 评论