zu专题

hdu 5135 Little Zu Chongzhi's Triangles(计算几何:三角形面积)

给出多条木棍,问你用这些木棍所能组成的多个三角形面积最大和是多少 贪心做,所以先排序,但是遍历的过程中不能从前向后遍历 因为可能会存在4条边取后三条边是最优的类似情况 正解是从后向前遍历,用海伦公式求解 代码如下: /* ***********************************************Author :yinhuaEmail

爬虫实战-房天下(bengbu.zu.fang.com/)数据爬取

详细代码链接https://flowus.cn/hbzx/3c42674d-8e6f-42e3-a3f6-bc1258034676 import requests from lxml import etree #xpath解析库 def 源代码(url):     cookies = {         'global_cookie': 'xeqnmumh38dvpj96uzseftwdr20l

HDU5135 Little Zu Chongzhi's Triangles

题目大意:        有n根火柴棒,现在将它们拼成若干个三角形,最大化所拼三角形总面积,输出这个最大值。(3 <= N<= 12) 思路:     由于n很小,先找出所有可能的三角形,记录它的面积和所用的火柴。记录所用火柴时,可以用n位二进制表示,用了哪根哪位就记为1。     之后就是类似背包的动规了。     f[i][j]表示到底i个三角形,火柴棒剩余情况为j(同样,剩哪个哪个是1)的

HDU5135 Little Zu Chongzhi's Triangles(计算几何,枚举)

题目: Little Zu Chongzhi's Triangles Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1901    Accepted Submission(s): 1083 Problem De