首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...