无穷大常量的设置技巧
摘要:摘自 :http://www.xuebuyuan.com/1263959.html 如果数据的范围确定,那么设置无穷大很简单,但是在不明确的情况下,大部分程序员都会取0x7fffffff作为无穷大,这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那
阅读全文
子串和 (nyoj 44)
摘要:思路:每次读入一个数值v,先让其累加在sum中,max则取所有sum中的最大值,若sum小于0,则让sum直接置0,从新计数。
阅读全文
超级台阶(nyoj 76)
摘要:本题输出数据是有规律的,其实就是斐波那契数列的变形,但是可以换一种思路,采用递归思想来解决这个问题,不过实践证明递归效率不高,会超时,但是这并不影响对递归的学习。 一. 采用递归思想,会超时 思路:和用递归求组合数类似,设置递归出口,每次递归都解决一步,然后交给下一次递归,直至到达出口。 代码如下:
阅读全文
Ants (POJ 1852)
摘要:思路:蚂蚁都是一样的,当两只蚂蚁相遇各自相反方向爬行时,可以等价为相遇后交错而过。 则最长时间就是让距离端点最近的蚂蚁爬到另一个端点(最远)所需要的时间。 最短时间就是先求出所有蚂蚁爬到端点的最短距离,在求出最后一只爬到端点所用的时间即可。
阅读全文
1.6.1 三角形
摘要:/* 思路:先枚举所有棍子的可能,然后判断是否能构成三角形, 最后找到周长最长者,即可。 */ #include int main() { int s=0,i,j,k,n,a[110]; scanf("%d",&n); for(i=0;ia[k]&&a[i]+a[k]>a[j]&&a[k]+a[j]>a[i])//构成三角形的条件 { if(s<a[i]+a[j]...
阅读全文