摘要： Where You Should Put Your App’s FilesTo prevent the syncing and backup processes on iOS devices from taking a long time, be selective about where you place files inside your app’s home directory. Apps that store large files can slow down the process of backing up to iTunes or iCloud. These apps can 阅读全文

摘要： springMVC框架主要是围绕DispatcherServlet这个核心展开，它负责拦截请求并将其分派给相应的的处理器处理，然后将结果响应给用户。包括注解驱动控制器、请求及响应信息处理、视图解析、本地化解析、上传文件解析、异常处理、表单绑定等springMVC是基于Model2来实现的，利用处理器分离模型、视图和控制，达到不同技术层级间松散层耦合的效果，提高系统灵活性、复用性和可维护性。而Model1则是将展现逻辑和业务逻辑集中在一起，耦合性高，不容易扩展。spring MVC的整体架构：整个框架中DispatcherServlet处于核心位置，负责协调不同组件完成请求处理和响应工作。1. 阅读全文

摘要： 在test项目中的ControlExtensionText\ CCControlSwitchTest目录下面的CCControlSwitchTest.cpp中，通过这个例子，我们也可以制作出不错的开关效果，以下是我尝试的代码：首先声明文件：#ifndef __loading__LoadingScene__#define __loading__LoadingScene__#include #include "cocos2d.h"#include "cocos-ext.h"USING_NS_CC_EXT;class LoadingScene :public 阅读全文

摘要： 1、登录后默认自动选中My Objects? 设置方法：Tools菜单－－Brower Filters会打开Brower Filters的定单窗口，把“My Objects”设为默认即可。? 同理，可以在Tools菜单－－Brower Filters中把你经常点的几个目录（比如：tables Views Seq Functions Procedures）移得靠上一点，并加上颜色区分，这样你的平均寻表时间会大大缩短，试试看。? 2、记住密码? 设置方法：Tool... 阅读全文

摘要： 解决NGINX的WORDPRESS伪静态规则失效的问题 前两天搬到了EMSVPS的PR线路上，用上了最新的WDCP2.0管理面板，支持多用户管理（我们几个合租的VPS，最需要这个功能了），感觉很不错，屁颠屁颠的把网站搬过来了，然后设计wordpress伪静态规则。我还是使用的是WDCP1.0时代的wordpress伪静态规则 try_files $uri $uri/ /index.php?q=$request_uri; 结果重启nginx，还是显示404。这就让我纠结了。后来我有测试一个网上最普遍的 try_files $uri $uri/ /index.ph... 阅读全文

摘要： 好久没有用Python了，居然忘记了怎么在Python IDLE中调试Python代码。百度了一下，然后还是写下来吧，以免以后又忘记了。 1. Set break point in the source file. 2. Show Python shell 3. Enable Debug 4. Run Module 阅读全文

摘要： 1.镜像复制脚本（复制到SD） #! /bin/shcd /home/ding/ti-sdk/board-support/linuxcp ./arch/arm/boot/uImage /media/bootcd /home/ding/ti-sdk/board-support/u-bootcp ./am335x/MLO /media/bootcp ./am335x/u-boot.img /media/bootcd /home/ding/ti-sdk/filesystem/busybox-1.13.0cp ubi.img /media/bootumount /media/boot2.文件系统自动生 阅读全文

摘要： 虽说让java直接在桌面运行，有很多方法，但最简单的还是有个exe双击执行 要java执行就得有虚拟机，但原本的虚拟机文件体积太大，不方便随同打包，精简的虚拟机功能又不全，指不定什么时候报错 所以正规的方法还是使用客户本机的java虚拟机，这样才能达到发布包小，功能全的目的。 所以就有了这个项目的诞生。 下载：百度云盘 部署方便，发行方便，使用方便，客户体验友好，无需手动干预即可运行Java程序本体； 高级版甚至包括Java程序自我更新，自定义视觉外观等功能。启动迅速，不打扰原Java程序。 部署说明： 1. 将class打成可执行的jar包，包的描述中要指明main类（... 阅读全文

摘要： 环境：VS2012 + OpenGL所需文件（其他IDE也可以，不一定要VS2012，VS2010或其他也可以）步骤：1.下载Vs20122.下载OpenGL所需文件3.解压缩OpenGL包并放到指定目录4.使用VS2012新建工程5.设置包含目录和库目录6.运行第一个OpenGL程序 1.下载Vs2012 VS2012下载地址：http://wenku.baidu.com/view/552e3d2f0722192e4536f647.html 2.下载OpenGL所需文件 OpenGL文件下载地址：http://pan.baidu.com/share/link?shareid=2044298. 阅读全文

摘要： 自定义View类通过自定义View类，可以自定义复杂的，按照自己需求的控件。一个简单的例子mainActivity.java 这个里面就是最普通的代码，但是给自定义的控件加上了一个onclick的时间package com.example.test.com;import android.app.Activity;import android.os.Bundle;import android.util.Log;import android.view.View;import android.view.View.OnClickListener;import android.view.Window;p 阅读全文

摘要： 浸泡测试（soak test）:就是系统在一定压力下长时间的运行,观察系统的各个指标记录，以至于判断系统是否一直运行正常 总结经验教训：一. 安装前：检查硬件是否合乎测试的要求；二. 装环境：每装一部分环境，分阶段进行检查，这样可以若系统装出了问题，可以很快锁定是装了那部分软件出了问题。打个比方，我们就windows来说，我们本来是测windows SP2, 我们的安装步骤要：1. 安装windows 7, 这时检查是否他运行正常2. 然后打补丁SP1(我们这里假设要装sp2,必须现状sp1), 这时再检查环境是否运行正常3. 打补丁SP2, 再检查补丁。原因：若直到最后都装完时，再检查en. 阅读全文

摘要： 题意：求A ＊ B（A，B的位数不超过50000位）。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1402——>>在我刚上大学的时候，若遇到它，猜想我会输入2个int，然后直接用＊输出；在学了大数高精度之后，若遇到它，猜想我会用大数去乘；结果还是把神题看成了水题。。。10场多校，FFT常常在解题报告中出现，实在不能不去看看这个传奇的FFT。开始看LJ《训练指南》里的FFT，知道了个大概，接着看张家琳的论文《多项式的乘法》，通了一根筋，在学长的指导下，去啃《算法导论》里的FFT，不愧是经典，超级详细～——>>步骤（LJ）： 阅读全文

摘要： 我亦MSDN 原文地址http://msdn.microsoft.com/en-us/data/jj556606 Entity Framework allows a number of settings to be specified from the configuration file. In general EF follows a ‘convention over configuration’ principle. All the settingsdiscussed in this post have a default behavior, you only need to worry 阅读全文

摘要： Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only coverddistance, so an island in the sea can be covered by a radius installation, 阅读全文

摘要： Digit Recognizer 手写体数字识别 MNIST数据集本赛 train 42000样例 test 28000样例，原始MNIST是 train 60000 test 10000我分别用 Logistic Regression/ 784-200-200-10的Sparse AutoEncoder/Convolution AutoEncoder刷了下 ===============方法一、 One-Vs-All 的Logistic Regression===================%% cccload digitData%%input_layer_size = 28... 阅读全文

摘要： dp[ba][ta][bb][tb]表示a堆牌从下面拿了ba张，从上面拿了ta张。b堆牌从下面拿了bb张，从上面拿了tb张。当前玩家能得到的最大的分数。扩展方式有4种，ba+1,ta+1,bb+1,tb+1，用当前剩下牌的总分减掉它，取最大值，就是当前玩家的最高分。记忆化搜索#include#include#include#include#includeusing namespace std;int a[30];int b[30];int sum;int dp[21][21][21][21],n,maxn;inline int cal_max(int a,int b,int c){ re... 阅读全文

摘要： 题意：给定n个点和m条边，问你拆掉前i条边后，整个图的连同城市的数量。i从1到m。思路：计算连通的城市，很容易想到并查集，但是题目里是拆边，所以我们可以反向去做。存下拆边的信息，从后往前建边。#include #include#include#includeusing namespace std;struct node{ int a,b;}Q[100005];int set[10005];int ans[100005];void init(int n){ int i; for(i=0;i0;i--) { if(merge(Q[i].a,Q[... 阅读全文

摘要： 计算12个数的和的平均数。四舍五入，不能有后导0。我的做法是，将答案算出后，乘以1000，然后看个位是否大于等于5，判断是否要进位…… #include#include#include#include#includeusing namespace std;#define eps 1e-2int main(){ int cas; scanf("%d",&cas); while(cas--) { double sum=0; double a; int maxn=0; for(int i=1;i=5) t=t/10+1... 阅读全文

摘要： 在ASP.NET mvc下,action 有多种跳转方式: return RedirectToAction("Index");//一个参数时在本Controller下 如果RedirectToAction(ActionName,ControllerName) //可以直接跳到别的Controller. return RedirectToRoute(new {controller="Home",action="Index"});//可跳到其他controller Response.Redirect("Index"); 阅读全文

摘要： package com.han;import javafx.application.Application;import javafx.geometry.Insets;import javafx.geometry.Pos;import javafx.scene.SceneBuilder;import javafx.scene.control.ButtonBuilder;import javafx.scene.control.ToolBarBuilder;import javafx.scene.layout.BorderPaneBuilder;import javafx.scene.layout 阅读全文

摘要： Unix命令行下输入的命令是文本，输出也都是文本。因此，掌握Unix文本处理工具是很重要的一种能力。awk是Unix常用的文本处理工具中的一种，它是以其发明者(Aho,Weinberger和Kernighan)的名字首字符命名的，是一种基于模式匹配检查输入然后将期望的匹配结果处理后输出到屏幕的文本数据处理工具。1、awk命令格式awk ‘模式 {操作}’ 文件1 文件2 ……awk命令的工作过程是这样的：对于每一个输入文件，逐行对其进行检查，如果该行和awk命令参数的‘模式’部分匹配，则对该行执行命令参数‘{操作}’部分所代表的操作。下面是一个简单的例子：$cat awk_test.txt1 阅读全文

摘要： 学习win32 API 编程，我们应该善于利用微软给我们提供的一些辅助工具，例如大家都知道的MSDN、SPY++等等。今天在讲述之前呢，先给大家介绍一个很有用的工具——Control Spy——它的用途和SPY++有点儿类似，它能查看对应控件所属的风格、能响应的消息以及响应的通知码。有了它，加上msdn，你基本上就能很快掌握这些控件的用法了——都是基于消息驱动来完成响应的工作(点击下载Control Spy小工具)OK，先来讲一下这个小工具的用法(包含个人的学习心得):(1)在左边子窗口中，选择你想学习的控件，这里我就选择Button(2)在中间子窗口中你就能预览这个控件的样式(3)我们知道， 阅读全文

摘要： 欢迎指正和补充 阅读全文

摘要： 我是通过阅读作者的《不诚实的诚实真相》知道作者的，说真话，《不诚实的诚实真相》并没有特别吸引我，阅读作者的这本《怪诞行为学》完全是出于对行为学、心理学的兴趣。但我还是要感谢《不诚实的诚实真相》，没有它就没有我现在畅快淋漓地阅读《怪诞行为学》的机会。《怪诞行为学》是作者建立在无数个严格控制的实验基础之上的，几乎每一章都能让我发出“WO~我不正是这样的嘛！”下面就让我们来看看作者的几个观点（注意！以下观点是经过我描述的，也许会偏离作者的愿意，还望读者加以甄别）。 多种选择的困境。最近，我还在纠结一件事：到底是买小米2S，还是买红米？一个性能好，价格高，另一个价格低，性能也不错，但需要花费时间和精力 阅读全文

摘要： 本文主要选取了目前比较流行的JavaScript框架Dojo、Google Closure、jQuery、Prototype、Mootools和YUI进行对比，主要是根据网上的资料整理而成，希望可以供大家参考，如有错误欢迎指出：） 主流框架对比 Dojo（重量级框架） Dojo是一个强大的面向对象JavaScript框架。主要由三大模块组成：Core、Dijit、DojoX。Core提供Ajax,events,packaging,CSS-based querying,animations,JSON等相关操作API。Dijit是一个可更换皮肤，基于模板的WEB UI控件库。Doj... 阅读全文

摘要： 由题目意思..我们只要把n个字符串的首尾字母看作是点，这个字符串看着边来处理就可以啦...将题目的案例图形化如下：那么接着就是欧拉路径和欧拉回路判断，我们这里用并査集来判断图是不是连通的，然后根据有向图的欧拉通路来判断： 欧拉通路：一个有向图当且仅当其实连通的，除了两个特例顶点之外，其他点的入度等于出度，这两个特例顶点是一个的入度-出度=1，一个的出度-入度=1;上马：附加详细说明// 250MS 264K #include#include#includeusing namespace std;int in[27],out[27];//记录入度出度int father[27];//并査集的父亲 阅读全文

摘要： 这题目的贪心思路还是有一点细节问题的。还没有证明，据说是因为题目给的条件是每个价格是比它小的价格的倍数才能这么贪心的。思路如下：假设要给奶牛的钱为C1）从大面值到小面值一次拿钱，能拿多少拿多少。但是注意不能拿到的钱的总和大于C2）如果第一步拿到的钱不够C，那么就从小面值到大面值拿钱，能拿多少拿多少。直到拿到的钱总和大于等于C我刚开始第一步实现的比较好，但是第二步想错了。后来才意识到大拿到的钱尽量不要超过C很多才是最优的，所以第二步要从小到大拿#include #include #include #include #include #include #define MAXN 11111#defi 阅读全文

摘要： 分析： /** blk_plug permits building a queue of related requests by holding the I/O* fragments for a short period. This allows merging of sequential requests* into single larger request. As the requests are moved from a per-task list to* the device's request_queue in a batch, this results in improv 阅读全文

摘要： 一、总体工程图： 二、main.xml 三、fragment1.xml 四、fragment2.xml 五、MainActivity.javapackage com.jltxgcy.fragmentdemo;import android.os.Bundle;import android.app.Activity;import android.support.v4.app.FragmentActivity;import android.view.Menu;public class MainActivity extends FragmentActivity... 阅读全文

摘要： 今天把CDKEY生成器给完善了一下，增加了大写字母，小写字母，数字多选择性生成。 package randomString;import java.awt.Toolkit;import java.awt.datatransfer.Clipboard;import java.awt.datatransfer.StringSelection;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.util.Random;import javax.swing.JButton;import . 阅读全文

摘要： 页面缓存方法一：protected void Page_Load(object sender, EventArgs e) { if (!IsPostBack) { //缓存有数据 if (Cache["List"] == null) { string sql = "select * from [dbo].[sys_user]"; ////没有过期时间 ////Cache["List"] = AutoCode... 阅读全文

摘要： 这是我的MBA毕业论文，里面建立的一些理论模型，为物联网操作系统在运营商领域进行推广奠定了理论基础。因为根据文章中的“完美物联网产业链模型”和关联函数分析法，物联网操作系统是与运营商的核心产品-通信管道，有强相关关系的。因此物联网操作系统在运营商内推广，符合理论分析。当然，模型是构造的，至于准不准，现在还真不好说。但从理论上，确是能够说的通的。欢迎业界朋友批评指点。论文下载地址：http://download.csdn.net/detail/hellochina15/6005277 文章摘要：物联网的发展和应用被誉为信息产业内继移动互联网后的又一次革命，是通信和计算机技术更加深入的应用到工业生 阅读全文

摘要： Seam这个单词的本意是缝合、连接，因而，Seam的作用即是把Java EE 规范里的JSF 和 EJB技术完美融合在一起，免去了很多胶合代码，并增强了JSF 和 EJB的很多功能。Seam的设计目标之一是，写最少的代码，做最多的事，并且极力减少 “对XML的编程”。现在我们就用Seam_2.2.2_Final 来开发一个简单的投票程序。截图如下： 使用 seam-gen 生成应用程序骨架 在终端运行 seam setup启动seam-gen。按照提示回答所有问题。这里使用postgreSQL数据库，以EAR的格式部署应用程序，工程名为: icon_vote。 关于... 阅读全文

摘要： void *malloc(unsigned int)函数包含在头文件中，void * //泛型指针，其返回值为指针可以付给任何类型 malloc(1000); malloc ( n ); (float *)malloc(n*sizeof(float)); (int *)malloc(n*sizeof( int ));等等都代表开辟了一个内存空间将该空间的首地址赋予指针，注意其类型一致例如：char *p; p= (char *)malloc(n*sizeof(char)); /*void *malloc(unsigned int) void * //泛型指针，其返回值为指针可以付给... 阅读全文

摘要： http://travel.ctrip.com/ask-4466424.htmlhttp://travel.ctrip.com/ask-4466373.htmlhttp://travel.ctrip.com/ask-4466323.htmlhttp://travel.ctrip.com/ask-4466281.htmlhttp://travel.ctrip.com/ask-4466225.htmlhttp://travel.ctrip.com/ask-4466176.htmlhttp://travel.ctrip.com/ask-4466125.htmlhttp://travel... 阅读全文

摘要： http://travel.ctrip.com/ask-4466424.htmlhttp://travel.ctrip.com/ask-4466373.htmlhttp://travel.ctrip.com/ask-4466323.htmlhttp://travel.ctrip.com/ask-4466281.htmlhttp://travel.ctrip.com/ask-4466225.htmlhttp://travel.ctrip.com/ask-4466176.htmlhttp://travel.ctrip.com/ask-4466125.htmlhttp://travel... 阅读全文

摘要： http://www.4shared.com/photo/Vj2FmLiA/_1_online.htmlhttp://www.4shared.com/photo/IxCdfFr4/_online.htmlhttp://www.4shared.com/photo/Si8QRw7X/_1_online.htmlhttp://www.4shared.com/photo/pHbrx40m/_online.htmlhttp://www.4shared.com/photo/U7xiNTYG/_1_online.htmlhttp://www.4shared.com/photo/59XfEeIo/_onl.. 阅读全文

摘要： http://www.4shared.com/photo/Vj2FmLiA/_1_online.htmlhttp://www.4shared.com/photo/IxCdfFr4/_online.htmlhttp://www.4shared.com/photo/Si8QRw7X/_1_online.htmlhttp://www.4shared.com/photo/pHbrx40m/_online.htmlhttp://www.4shared.com/photo/U7xiNTYG/_1_online.htmlhttp://www.4shared.com/photo/59XfEeIo/_onl.. 阅读全文

摘要： 用到C++中的map收获mapss[char a[]]=char b[] ，虽然写着是string string 可是可以直接用char数组赋值string转换为char 数组方法 string s； char s1[50]; strcpy(s1,s.c_str());char数组转换为string s=s1； 或是 string s(s1)；题目思路清晰，代码：#include#include#includeusing namespace std;char s1[30],s2[30];maps;void change(){ int l=strlen(s1),i,k; for(i=0;i< 阅读全文

摘要： TutorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 48 Accepted Submission(s): 27 Problem Description Lilin was a student of Tonghua Normal University. She is studying at University of Chicago now. Besides studying, she worked as a tutor ... 阅读全文

摘要： D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Luxer is a really bad guy. He destroys everything he met. One day Luxer went to D-city. D-city has N D-points and M D-lines... 阅读全文

摘要： 为什么要写这个题、、经典啊，当然，别以为我用分治做的，不过主要思想还是那神奇的六个点共存（一个h*2h的矩形中最多能放下多少个点使得两两距离不超过h）其实我是在这里看到的http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lineSweep 排个序，然后扫描过去，每次确定Y的范围，暴力找每个点（其实这是O(1)的）蛮不错的哦。写完后发现比分治写的快了好多啊，估计是我不会写分治吧T_T，总之，现在跑到了rank 4了。。。数据结构就是这样的直接啊！/* *************************** 阅读全文

摘要： 汉洛塔是古印度神话产生的智力玩具，他的玩法是，有三个柱子分别为A,B,C，A柱上面有n个盘子上面小下面大堆叠放在一起，现在要求激将A柱上的盘子全部移到C柱上面，并且一次只能移动一个盘子，必须是小盘在大盘的上面。现在要求用C语言递归来完成，并统计递归调用的次数。这个实现是递归的强大功能的体现，废话不多说，请看源码：#includevoid move(int n,int *cnt,char A,char B,char C){ if(n==1) { printf("%d号盘：%c-->%c\n",n,A,C); //如果还剩一个盘或者只有一个盘时，直接将1号盘移到C... 阅读全文

摘要： Java 开源博客 ——B3LOGSolo0.6.1 正式版发布了！欢迎大家下载。该版本主要是改善细节体验，并加入了一款 Metro 风格的皮肤。特性基于标签的文章分类Ping Google Blog Search Engine博客/标签Atom/RSS输出Sitemap输出评论回复及邮件提醒自定义页面置顶/相关/随机/站外相关文章文章、页面永久链接（Permalink）文章草稿夹、签名档、更新提示缓存管理多用户多语言换肤插件MetaWeblog API数据备份/恢复高性能，低配额Release 0.6.1 - Aug 25, 2013200 找回密码feature221 最新日志、标签最新日 阅读全文

摘要： 题目大意:输入一系列的字符串，判断这些字符串中是否存在其中的一个字符串是另外一个字符串的前缀。。如果是，输出Set 。。 is not immediately decodable否则输出Set .. is immediately decodable说的通俗点，就是判断一个字符串是否是两外一个字符串的前缀 解题思路:这是一道字典树的题。一开始的时候，我用c/c++来写，然后是100行写完了，就是不知道哪里错了这时，我实在忍不住了。直接就用java来写了 代码如下:(注意以下代码在submit的时候是需要对格式改一下的。。。但我这里可懒得改了)package com.njupt.acm;impor 阅读全文

摘要： 日期：2013-8-24来源：GBin1.com当你需要重新设计现有网站的时候，通常你会想从头开始做，然而这样的话可能会丢失一些网站特有的元素。在做之前进行彻底的检查，以确保现有站点的特点和优势，保证网站修改和网站维护的方便，尽可能使用最好的方式来开发网站，这是比较好的做法。让我们来看看如何评估一个等待重新设计的网站。以下几点将有助于发展一个有凝聚力的计划，并确保下一个项目的顺利进展。一、客户检查1.服务器是否完全响应你的要求呢？你可能会被托管协议弄的很疲惫，虽然它几乎总是更容易采取新的网络工作进入你所使用的托管环境，你会发现你需要适应的场合。这意味着不同的控制面板，确保把它们设置为支持任何库 阅读全文

摘要： 数据库启动时有莫名的提示map size mismatch; abort原帖在这里：http://t.askmaclean.com/thread-1397-1-1.html今天帮网友（centos 6.3 ora 10g）处理一个问题，处理方法如下，另外再多说一句不要违反官方的认证要求，否者就会出现一些奇怪的问题。低于11203的db 不能安装在rhel 6 and ol6上（可以强制安装，但是官方不支持，也不认证）1# 发表于 2012-7-10 12:27:05 | 查看: 1360 | 回复: 11系统环境：DELL的机器，安装的是linux6.2版本。需要在上面安装oracle 10. 阅读全文

摘要： 项目中有个需求是这样的：客户办理某一项业务，当用户成功提交业务办理信息后，系统生成一个业务随机码给用户，以此作为以后的业务办理结果查询依据。鉴于随机码较长，方便用户记录，在生成随机码的同时，提供用户发送随机码到用户指定邮箱的功能。所以这里有了发送邮件的需求。 java中邮件发送的jar包也不少，度娘了下，发现好多人使用commons-mail.jar来发送邮件，看代码觉得设置比较简洁，所以拿来试了一把。 整体来说，使用过程真的比较简洁，但是也出现了几个问题。现把问题记录在案，以便后续参考。 commons-mail使用的版本是commons-mail-1.3.1，以下是测试发送邮件的代码，/* 阅读全文

摘要： 回溯算法今天我们来学习一下回溯算法，什么是回溯？根据搜索结果所做选择：如果发现已经得到最优解了，那么就结束。如果发现选择这一步可能得到最优解，那么继续下去。如果发现这次选择继续下去不可能得到最优解，则剪枝回溯，回到上一步，继续做选择。我们先来看一个组合问题，问题描述：找出从自然数1、2、……、n中任取r个数的所有组合。例如n=5，r=3的所有组合为：（1）1、2、3（2）1、2、4（3）1、2、5（4）1、3、4（5）1、3、5（6）1、4、5（7）2、3、4（8）2、3、5（9）2、4、5（10）3、4、5如何解答？开始可能觉得用暴力穷举比较好用，但是复杂度很厉害。怎么办？剪枝，碰到不可能产 阅读全文

摘要： 点击打开hdu2842思路: 矩阵快速幂分析:1 题目的意思是给定n个环，和一些规则要把所有的环全部拆下最少需要的步数2 题目规定如果要拆第n个环，那么第n-1个要挂着，n-2环要被拆下。那么我们设f(n)表示拆下前n个环的最少的步骤 那么考虑第n个环的情况，第n-1个环必须要挂着，n-2环要拆下，那么这一步就要f(n-2)，拆下第n个需要1步。然后只剩下第n-1个环，由于n-1环需要第n-2环挂着，所以我们需要把前n-2个环挂上去，所以需要f(n-2)，剩下n-1个需要拆下需要f(n-1)。那么总的需要f(n) = f(n-2)+1+f(n-2)+f(n-1) => f(n) = 2* 阅读全文