[2010-8-22]

　　1.刚做了一道动态规划题，题目很明显是在教育动态规划。把已经有的复杂递归函数给出，然后要求在限定时间内求解，使用那函数是不可能在限定时间内求解的，因为递归非常深。然后使用动态规划却可以在0MS内解决，更重要的是，在构造动态规划矩阵的过程中，使用的计算公式跟递归公式一模一样，这就给了一个启示。对于复杂问题，如果能求出递归公式，则先求出递归公式，然后转换成动态规划矩阵！

　　2.刚又做了一经典题目，求N！的最低非0位数字，本以为挺简单，只要不断进行个位相乘，然后消除0就可以，但原来这样不行，因为会出现连续进位的情况，例如25 × 4，如果只保留5，那么就变成5×4，那么下一次乘法的各位就从1（00）变成错误的2（0），因此对于每次相乘后的结果，消除尾0后，还不能简单模10，最正确的情况是把上次相乘的结果消除尾0后完全保留，那才是正确的，这样允许无限长的连续进位，但这样就跟使用高精度乘法没分别了，于是鉴于题目的数据最大是10000！，我不断尝试，发现模100000就可以了，等效于允许连续进5位，即连续5个尾0，然后再保存上次相乘结果消除尾0后的前5位。

转载于:https://www.cnblogs.com/klzwj1988/archive/2010/08/24/1807338.html

[2010-8-22]相关推荐

互联网侏罗纪【简德斋，2010.2.22】（陈礼彬转）
本文分:页面:通讯:终端爆炸:移动互联网:政治:语言:社区:安全:广告:电子商务:物流:整合者:狩猎者:工具狂人:玩家:云计算:中文搜索:突破极限.18个章节.第一部分包含前九章. 第一章:页面页面 ...
2010.04.22 工作之路 –263网络通信股份有限公司
南京天气的天气明显比前些天好多了,温度也有所回升了,上午的时候,还出了点太阳,263网络很早就听说过,到目前为止,也用着这个通讯公司的免费的个人电子邮件服务系统.本次面试的对象是来自上海分区的总经理. ...
员工考勤管理制度（2010.7.22)
上班前40分钟及下班后40分钟内为有效考勤时间; [迟到早退] 第十七条:晚于公司规定的考勤上班时间上班的视为迟到:早于公司规定的考勤下班时间离岗的视为早退.上班时间在公司办公区域内就餐或处理其他非工 ...
22/11/2010
-------------------------------------------------------- primary ['praiməri] adj. 主要的:初级的:基本的 n. 原色: ...
铁道部公布各地春运投诉电话 22 Jan 2010
铁道部昨日消息,为最大限度便民利民,及时接受并受理旅客对于购票.乘车.服务质量等方面的咨询和投诉,铁道部春运办公室值班于1月20日18:00提前启动.同时,各铁路局春运办公室也自元月21日12:00起 ...
SharePoint 2010中的客户端AJAX应用——ASP.NET AJAX模板
WCF Data Services是SharePoint 2010中一个极具吸引力的新特性.然而,因为它的强大,直接对其进行编程仍然会有点痛苦.幸运的是,一个新的相关技术 -- ASP.Net AJA ...
Sharepoint学习笔记--Farm Backup Error:Administration 2010 Service is not started
做了一段时间的Sharepoint项目,今天在做Farm 备份时,出现如下错误: 这是由于没有启动 "Share point 2010 Administration"服务,导致备份 ...
2010年写给自己的一封信
爱的自己,从今天起为了自己骄傲的活着吧,好好爱自己,没有人会心疼你. 亲爱的自己,不要太在意一些人太在乎一些事,顺其自然以最佳心态面对,因为这世界就是这么不公平往往在最在乎的事物面前我们最没有价值. ...
[Scrum] 12.22
昨天完成了泛海精灵的构架设计以及界面设计. 基于插件的泛海精灵更能适应敏捷开发. 泛海精灵的的框架如下图"泛海精灵0.0"所示. 泛海精灵的主界面如下图"泛海精灵0.1& ...
Excel 2010 SQL应用078 DATEPART函数与TRANSFROM函数
目录源数据表解决方案 DATEPART函数忽略年份获取日期所在的季度源数据表产品名称订单日期总额啤酒 2009/1/15 1385 葡萄干 2009/1/15 95 猪肉干 2009/1 ...

[2010-8-22]

[2010-8-22]相关推荐

最新文章

热门文章