课程练习
Baron Nashor
这个作者很懒,什么都没留下…
展开
-
036:很难蒙混过关的CArray3d三维数组模板类
程序设计与算法(三)C++面向对象程序设计 北京大学郭伟在OpenJudge上的课程作业题。很难蒙混过关的3Darray。原创 2022-06-25 06:41:32 · 795 阅读 · 1 评论 -
013:魔兽世界之一:备战 北京大学 程序设计与算法(三)C++面向对象程序设计
013:魔兽世界之一:备战原创 2022-06-09 11:41:33 · 290 阅读 · 0 评论 -
判断是否是最小堆
算法思想: 判断以某节点为根的树是否为最小堆。 检查左右(存在的话)儿子值是否小于根,如果小于,返回false。 检查以左儿子为根的子树是否是最小堆,如果不是返回false。 检查以右儿子(存在的话)为根的子树是否是最小堆,如果不是返回false。 代码实现: bool IsMinHeap(int A[],int k,int len) { /* 检验以k为根节点的树是否是最小堆 */ if (k*2<=len) { /* 只检验非终端节点,以终端节点(叶子节点)为根的堆一定是最小原创 2021-06-01 16:56:16 · 1352 阅读 · 0 评论 -
多项式加法(5分)C语言课程练习
一个多项式可以表达为x的各次幂与系数乘积的和,比如: 2x6+3x5+12x3+6x+20 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。 程序要处理的幂最大为100。 输入格式: 总共要输入两个多项式,每个多项式的输入格式如下: 每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。 注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0,就不出现在输入数据中了;0次幂的原创 2020-12-31 12:21:50 · 215 阅读 · 0 评论