随笔分类 -  程序设计语言综合设计上机练习

《程序设计语言综合设计》第六周上机练习
摘要：##3 括号匹配调整 如果通过插入“ +”和“ 1”可以从中得到格式正确的数学表达式，则将带括号的序列称为正确的。 例如，序列 "(())()"，"()"和 "(()(()))"是正确的，而")("，"(()))("和"(()" 不是。 定义重新排序操作：选择括号序列的任意连续子段（子字符串），然后 阅读全文
posted @ 2020-03-29 12:12 平和Kenn 阅读(1635) 评论(6) 推荐(1)
《程序设计语言综合设计》第五周上机练习
摘要：#栈和队列 这周的题目，老师介绍了栈和队列，所以在这里先简要码一下知识。 栈和队列是两种操作受限的特殊的线性表。 栈：只能在表尾进行插入或删除操作。允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。不含元素的空表称空栈。栈的存储结构：顺序栈（顺序栈一般可以用一维数组和一个栈顶指 阅读全文
posted @ 2020-03-22 15:34 平和Kenn 阅读(1106) 评论(2) 推荐(1)
《程序设计语言综合设计》第四周上机练习
摘要：##2 出色的物理引擎 卡罗拉最近沉迷于ark游戏，游戏中的地图上有n个浮空的石头围成了一圈，在优秀的物理引擎支持下，这些石头会自动落下。她发现石头落下的顺序是有规律的。一共有n个石头，从第一块石头开始数，数到第m个石头，那块就是第一个落下的石头；之后从第一个落下的石头后一个重新从1开始数，同样数到 阅读全文
posted @ 2020-03-19 19:44 平和Kenn 阅读(1113) 评论(3) 推荐(2)
《程序设计语言综合设计》第三周上机练习
摘要：##4 回文数 对于一个自然数n，若将n的各位数字反向排列所得的数n1与n相等，则称n为回文数，例如2332。 若给定一个N( 2<=N<=16)进制数M（M的长度在一百位以内），如果M不是回文数，可以对其进行N进制加法，最终得到回文数。 例如对于十进制数79 STEP1 : 79 + 97 = 1 阅读全文
posted @ 2020-03-08 11:28 平和Kenn 阅读(904) 评论(0) 推荐(0)
《程序设计语言综合设计》第二周上机练习
摘要：##5 最长公共子串 给定两个字符串a、b，现有k次机会对字符串中的字符进行修改，使修改后两个字符串的最长公共子串最长。每一次修改，可以选择a、b字符串中某一个串的任意位置修改成任意字符。 输入格式 第一行包括一个正整数 k。 第二行和第三行分别输入字符串a、b。（每个串的长度不超过500） 输出格 阅读全文
posted @ 2020-03-01 12:58 平和Kenn 阅读(930) 评论(0) 推荐(0)
《程序设计语言综合设计》第一周上机练习
摘要：##4 兼容任务 设有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, ej)不相交，则称任务 i 与任务 j 是相容的。那么，对于给定的任 阅读全文
posted @ 2020-02-24 21:55 平和Kenn 阅读(795) 评论(0) 推荐(0)