Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1849984
  • 博文数量: 211
  • 博客积分: 464
  • 博客等级: 下士
  • 技术积分: 3794
  • 用 户 组: 普通用户
  • 注册时间: 2011-01-24 18:25
个人简介

阿弥陀佛

文章分类

全部博文(211)

文章存档

2020年(2)

2019年(3)

2018年(5)

2017年(6)

2016年(10)

2015年(9)

2014年(73)

2013年(90)

2012年(13)

发布时间:2013-07-23 10:26:22

系数形式表示的多项式的快速乘法,通过精心挑选求指点,将系数表达转换为点值表达,然后运算,再将点值表达转换成系数表达。而系数表达到点值表达时间为O(nlogn) 点值运算时间复杂度为O(n)再从点值表示转换成系数表示花费时间为O(logn),所以总的时间复杂度从原来的O(n2)到了现在的O(nlogn)。.........【阅读全文】

阅读(1792) | 评论(0) | 转发(0)

发布时间:2013-07-19 17:34:45

钢筋分割问题长度i对应价格p(i)那么给定长度i,如何分割才能够使得收益最大呢?动态规划是将问题划分子问题然后求解,所以动态规划的前提是问题是可分解成子问题的。由于每一节都有两种情况分,或者部分,所以总共有2^(n-1)次方的分解方法。解法一:   cutFc(int n,p){   int q; .........【阅读全文】

阅读(1239) | 评论(0) | 转发(0)

发布时间:2013-07-13 19:12:00

递归式与分治方法是紧密相关的,因为使用递归式可以清晰的刻画分治算法的运行时间。主方法如下:T(n) = aT(n/b) + f(n)a>=1 b>1 f(n) 是给定的函数。这种形式的递归式很常见。刻画了一个分治算法。生成a个子问题。每个子问题是原来的1/b。分解和合并步骤共消耗f(n)主方法是计算时间复杂度的时候用的。利用上面的这个.........【阅读全文】

阅读(14902) | 评论(0) | 转发(0)

发布时间:2013-07-11 17:18:28

不能排除NP完全问题可以在多项式时间内解决。研究NP完全问题的人非常之多,但是没有人发现任何一个问题的多项式时间解决方案。如果确定一个问题是NP完全问题,那么工程师应该花时间开发一种近似算法或解决某种易处理问题的特例。对每一个NP完全问题的证明思想是:将问题A的任何实力α,转换成B的具有如下特征的某个实例.........【阅读全文】

阅读(2846) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

shenyanxxxy2016-01-14 13:19

少林功夫好:楼主能分析一下如何修改源码,然后从内部实现每天生成一个带日期的日志么?

修改源码非一日之功,多阅读开源项目,你说的这个功能用shell + date命令就可以。

回复  |  举报

少林功夫好2016-01-13 15:56

楼主能分析一下如何修改源码,然后从内部实现每天生成一个带日期的日志么?

回复  |  举报

shenyanxxxy2015-05-20 21:25

回复  |  举报
留言热议
请登录后留言。

登录 注册