- 博客(3)
- 收藏
- 关注
RSS订阅原创 1_6_1 三角形周长最长
三角形周长最长 题目 有n根棍子,棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。 限制条件： 3<=n<=100 1<=ai<=10^6 题解 解法一 这道题是《挑战程序设计竞赛（第二版）》第16页的一道热身题，是比较简单的一道入门题。 题目中给出的n最大是100，所以可以通过简单的枚举法便可得到答案，也就是书本上给出的题解，代码如下： #include<iostream> #include<c
2020-07-09 16:56:52
317
原创 求多边形面积小结
求多边形面积小结 声明：此篇纯粹是与高数公式有关，也在一定程度上将高数与程序设计联系了起来。 先以求三角形面积为例 简单的求面积公式就不多赘述了 而海伦公式却是值得学习并记忆的 下面一道水题是我认识并记住海伦公式的第一道题，虽然是道水题，但不了解海伦公式会有一点点不好处理。 描述 平面上有一个三角形，它的三个顶点坐标分别为 (x1, y1), (x2, y2), (x3, y3)， ...
2019-12-01 12:10:05
207
原创 浅谈与LCS有关的“求尾头衔接形成的最长字符串”问题
浅谈与LCS有关的“求尾头衔接形成的最长字符串”问题 题目描述 丁姐姐最近迷上了LCS(The longest common substring)! 今天她想找个其它东西玩，于是她找到了两个字符串A和B，现在她想知道它们尾头衔接形成的最长字符串,例如A = abc,B = bca从A的尾部开始，A串的bc与B串的bc头尾衔接。 输入描述: 输入数据包含多个测试样例，每个测试样例占两行，第一...
2019-11-19 00:27:08
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人