编程训练
文章平均质量分 78
老干妈凉拌豆腐干
在校研究生,通信转型计算机
展开
-
求一组有序数组中C(n,2)组元素之间质数个数总和
/*程序实现功能:给定一个有序数组(从低到高),求得任意两个元素之间质数的个数,即C(n,2)个组结果,最终总个数。eg: 2,4,8 ans=prime_sum(2,4)+prime_sum(4,8)+sum(2,8)=1+2+3=6实现方法:使用动态规划,带备忘的方法解决, m[i,j]=m[i,j-1]+p[j-1] p[j-1]表示第j个元素与第j+1个元素之间的质数个数原创 2016-09-30 22:04:26 · 608 阅读 · 0 评论 -
求一组整数对形成的树的最长路径
/**程序实现功能:输入一组整数对,分别为父节点和子节点 如(0,1) (0,2) (1,3) (1,4) (3,5) (3,6) ,求形成的数的最长路径实现方法:如果整数对第二个数没有在第一个数组成的set中出现,说明该数为叶子节点,依次删掉叶子节点,最后层数加1即为最长路径**/include#include#includeusing namespace s原创 2016-09-27 20:44:18 · 463 阅读 · 0 评论