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串频统计 |
鹰蛋 |
| 过河问题 |
|
| 花生问题 |
|
| 循环数 |
|
| 最短前缀 |
|
| 流感 |
|
| 破解密码 |
|
| 田忌赛马 |
|
| 试剂稀释 |
|
| 放苹果问题 |
|
| 前缀表达式 |
|
IntroductionToComputationHomework2022 copied to clipboard
LC-John
LC-John