快乐缘分

文章
8
资源
0
加入时间
3年1月7天

python解数字三角形

给出一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。●每一步可沿左斜线向下或右斜线向下走;●1<三角形行数≤100;●三角形中的数字为整数0,1,…99;li =[[7],[3,8],[8,1,0],[2,7,4,4],[4,5,2,6,5],[2,3,4,6,3,1]]看到这个题,想到了两种方法:dfs和动态规划.dfs:d...

HDU 6681(树状数组统计平面内射线的交点个数)HDU 6681(树状数组,统计平面内射线的交点个数)

HDU 6681(树状数组,统计平面内射线的交点个数)题目链接:传送门题意:给出k条射线,求射线将n∗mn*mn∗m 的区域分成几个联通块。每两条射线的端点x坐标和y坐标都互不相同。思路:根据 欧拉公式 可以推导出联通块的个数等于射线的焦点个数c+1。但其实赛场上根本不知道这个定理,但有个很明显的道理,对于每条竖线,每条横着的射线与该竖线相交都会使联通块个数+1.(注意因为题目限制,这个射线...

MySQL计划任务事件-由时间触发

      事件与触发器区别:      MySQL事件是基于预定义的时间表运行的任务,因此有时它被称为预定事件。MySQL事件也被称为“时间触发”,因为它是由时间触发的,而不是像触发器这样的表更新作为触发条件。         可以在许多情况下使用MySQL事件,例如优化数据库表,清理日志,归档数据或在非高峰时间生成复杂的报告。https://www.yiibai.com/mysql...