PKU EECS 计算概论作业 2022

Homework solutions to the PKU EECS course <Introduction To Computation>.

北京大学计算机科学技术学院《计算概论》作业示例。

第一阶段编程练习

第一阶段编程练习1	第一阶段编程练习2	第一阶段编程练习3	第一阶段编程练习4
房价 vs 年薪	计算(a+b)*c的值	骑车与走路	牛顿迭代方法
北京地铁	两数之和	画矩形	三个三位数的关系
点和正方形的关系	计算书费	分离整数的各个数位	判断四边形
能被3，5，7整除的数	最大最小数之差	统计满足条件的4位数个数	找到不一样的数
最受欢迎的医生	石头剪子布	完美立方	煎鸡排
菲波那契数列	不与最大数相同的数字之和	哥德巴赫猜想	求亲和数
	数组逆序		一种等价类划分问题

第二阶段编程练习

第二阶段编程练习1	第二阶段编程练习2	第二阶段编程练习3	第二阶段编程练习4	第二阶段编程练习5
快速找零	计算数据的方差	寻找平面上的极大点	根据日期求星期	简单的缩略语判断
求特殊自然数	统计字母和数字个数	肿瘤面积	计算鞍点	字符串最大跨距
跳绳游戏	肿瘤检测	单词倒排	五户共井问题	佩奇的勇气机
最长平台	计算两个日期之间的天数	判断字符串是否为回文	跳水比赛	相关月
招聘会人数	二维数组回形遍历	出书最多	侃侃而谈的四位朋友	排队看病
开关电灯	二进制加法	提取数字串按数值排序	比饭量	传球游戏
校门外的树			判断闰年	垂直直方图
			单词翻转	变幻的矩阵
			将两个排序后的数组合并
			进制计算
			密切数判断
			挂号医师
			活动选择
			统计单词
			子串定位
			文字排版

第三阶段编程练习

第三阶段编程练习1	第三阶段编程练习2	第三阶段编程练习3	第三阶段编程练习4	第三阶段编程练习5
拔牙	计算x的n阶勒让德多项式	回文字符串	图案计数	钢条切割问题
最小公倍数	取石子游戏	回数猜想	子集合划分	插入乘号
回文数判断	猴子分苹果	拔牙	查看菌落数目	元素和最大的子矩阵
角谷猜想	查看菌落数目	棋盘问题	八皇后	求数组不相邻元素之和的最大值
孙悟空找师傅	字符串p型编码	和为定值的子集数	分词	最长公共子序列
	后缀表达式	分解因数	分割乘积	矩阵取数游戏
	红与黑	排队游戏	左手定则	鸡蛋的硬度
		二叉树	平衡矩阵	合唱队形
		集合里的乘法		最优路径
		水淹七军

第四阶段编程练习

第四阶段编程练习1	第四阶段编程练习2
矩阵乘法(使用指针完成)	检查队伍
寻找最长公共前缀	人工智能
自己动手丰衣足食	循环数
土豪的月收入	简单括号匹配
计算2的N次方	Unix纪元
最优路径	矩阵乘方和
购买礼物	缩小积木
“马”和电话	求最长回文子串
采药	数组区域数目问题
石子归并	鹰蛋

考试

期中考试
是否中闪电
海龟去哪儿了
门诊计数
有效的密码
柱状图上的最大矩形
判断是否为C语言的合法标识符
细菌实验分组
啤酒厂选址
带符号的大整数相减

模拟考试

第一次模拟考试	第二次模拟考试
井底之蛙	校门外的树
细菌的战争	矩形覆盖
话题焦点	487-3279
密切数判断	好人坏人
营养与健康	跳格问题
回文数判断	区间合并2.0版本
求交集	五子棋判输赢
流感传染	打鱼还是晒网
确定进制	有趣的二进制

往年考试

2021年期中考试	2020年期中考试	2020年期末考试	20201年期末考试
数字消失	甲流病人初筛	最长连号	购买纪念品
病人分类	小于当前数的数	求到最大最小值距离差最小的数	发水果
最匹配的矩阵	换酒问题	特殊素数序列	最小外包矩形
节约网费	小茗同学很方	DNA排序	任意K进制长纯小数加法运算
爱读书的Tim	重排空格	拼装模型	城堡问题
邮局选址	花生问题	括号配对	装载问题
魔王军队	过河问题	对角遍历	盗宝
日期串	最短前缀	计算字符串的相似度	天平
操作数列	破解密码	球桌出租	拨钟问题
操作数列-二叉排序树做法
操作数列-最小堆做法

练习

试手练习	综合练习
A+B Problem	n-gram串频统计
计算平均年龄	最短歧义串
温度表达转化	迷信的病人
大象喝水	笨小嗨
分数求和	代码查重
最大数输出	山区建小学
最简真分数序列	连续邮资问题
统计字符	检查队伍
甲流病人初筛	人工智能
小于当前数的数	有效的密码
记数问题	循环数
换酒问题	简单括号匹配
喝奶茶	Unix纪元
回型加密-十进制版	矩阵乘方和
小茗同学很方	最小公倍数
有趣的二进制	缩小积木
重排空格	求最长回文子串
谁能拿到最多的硬币	数组区域数目问题
n-gram串频统计	鹰蛋
过河问题
花生问题
循环数
最短前缀
流感
破解密码
田忌赛马
试剂稀释
放苹果问题
前缀表达式