2021年3月31日

摘要: 地址 https://vjudge.net/problem/POJ-2229 题目大意是输入一个数字 输出以2的幂相加等于它的所有方案,数目较大保留最后九位即可 解答 根据图中示例 7有6种组合方式 1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1 阅读全文
posted @ 2021-03-31 16:57 itdef 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 地址 http://poj.org/problem?id=3176 经典动态规划问题 给出一个数值均在0~99之间的三角形 请问从第一行的数字出发,每次可选择下一行相邻的两个数字中的一个,请问达到底层的时候选择的所有数字和最大是多少 输入 第一行一个数字N 表示三角形有N行,后面N行每行有1~N个空 阅读全文
posted @ 2021-03-31 15:35 itdef 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 地址 http://poj.org/problem?id=1862 题目大意是 输入最多100个数字 每次取出两个数字进行2*sqrt(m1*m2) 并将结果放回到上述数组中 重复该操作,求最后可能得到的最小结果是 输入 第一行输入一个数字N 表示下面输入N个数 接下来N行每行输入一个数字 输出 输 阅读全文
posted @ 2021-03-31 14:04 itdef 阅读(78) 评论(0) 推荐(0) 编辑

导航