• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






冷翼

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

随笔分类 -  算法 - 基础

 
无穷大常量的设置技巧
摘要:摘自 :http://www.xuebuyuan.com/1263959.html 如果数据的范围确定,那么设置无穷大很简单,但是在不明确的情况下,大部分程序员都会取0x7fffffff作为无穷大,这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那 阅读全文
posted @ 2015-06-11 13:46 冷翼 阅读(281) 评论(0) 推荐(0)
子串和 (nyoj 44)
摘要:思路:每次读入一个数值v,先让其累加在sum中,max则取所有sum中的最大值,若sum小于0,则让sum直接置0,从新计数。 阅读全文
posted @ 2015-04-30 21:55 冷翼 阅读(159) 评论(0) 推荐(0)
超级台阶(nyoj 76)
摘要:本题输出数据是有规律的,其实就是斐波那契数列的变形,但是可以换一种思路,采用递归思想来解决这个问题,不过实践证明递归效率不高,会超时,但是这并不影响对递归的学习。 一. 采用递归思想,会超时 思路:和用递归求组合数类似,设置递归出口,每次递归都解决一步,然后交给下一次递归,直至到达出口。 代码如下: 阅读全文
posted @ 2015-04-30 12:34 冷翼 阅读(213) 评论(0) 推荐(0)
Ants (POJ 1852)
摘要:思路:蚂蚁都是一样的,当两只蚂蚁相遇各自相反方向爬行时,可以等价为相遇后交错而过。 则最长时间就是让距离端点最近的蚂蚁爬到另一个端点(最远)所需要的时间。 最短时间就是先求出所有蚂蚁爬到端点的最短距离,在求出最后一只爬到端点所用的时间即可。 阅读全文
posted @ 2015-04-07 17:02 冷翼 阅读(233) 评论(0) 推荐(0)
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]... 阅读全文
posted @ 2015-03-31 15:44 冷翼 阅读(131) 评论(0) 推荐(0)