01 2015 档案

中山大学校队选拔赛第一章题4【简单数迷Simple Kakuro】-------2015年1月28日
摘要：一：题意描述本题就是给定一个迷宫，其中第一行和第一列都给定了数值。现在我们的任务就是需要把剩余的空格用1-9的数字把它填满，并且每行每列数值之和需要和行列标定的值相等。问最后是否可行，如果有多种方案需要输出一种方案。二 ：题目分析本题主要考查DFS当中剪枝技巧的利用以及DFS的方向规划问题。首先我们... 阅读全文
posted @ 2015-01-28 12:45 future_hero 阅读(261) 评论(0) 推荐(0)
UVALive - 3516【多叉树遍历Exploring Pyramids】-----2015年1月27日
摘要：一：问题描述本题题意大致是说：给出一棵多叉树，每个节点的任意两个子节点都有左右之分。从根节点开始，每次尽量往左边走。走不通了就回溯，把遇到的字母顺次记录下来，可以得到一个序列。现在给定一个序列，要求满足条件的多叉树的数目。二：题目分析我们可以分析对于这个序列而言一定是对称序列，那么对于序列S而言，我... 阅读全文
posted @ 2015-01-27 20:29 future_hero 阅读(218) 评论(0) 推荐(0)
UVA11375【火柴拼数Matches】-------2015年1月27日
摘要：一：题意描述本题主要是讲给定n个火柴，用这n个火柴去拼数，问最后可以拼成多少种？二：问题分析我们需要找出状态：假设当我们把已经使用的火柴数i当做一个状态。当i=0时，我们从这个状态可以转化成状态2（数字1），3（数字7），4（数字4），5（数字2,3,5），6（数字6,9（数字0此时不行）），7（数... 阅读全文
posted @ 2015-01-27 15:40 future_hero 阅读(282) 评论(0) 推荐(0)
递推关系的运用加简单DP【UVA11137Ingenuous Cubrency】-------2015年1月27日
摘要：一：题意描述本题就是求立方数之和。输入正整数n，求将n写成若干个正整数的立方和有多少种方法？二：问题分析本题主要的难点就是确定状态。我们可以建立多段图。节点(i,j)表示“使用不超过i的整数的立方，累加和为j“这个状态。设d(i,j)表示为从(0,0)到(i,j)的路径条数，最终答案是d(21,n)... 阅读全文
posted @ 2015-01-27 11:51 future_hero 阅读(339) 评论(0) 推荐(0)
HDU1010【走迷宫】Tempter of the Bone-------2015年1月26日
摘要：一：题意描述本题大致意思是讲给定一个迷宫（N*M），起点（s)和终点（D），现在要求在给定的步数（T）下从起点走到终点。要求是每一个点只能走一次。二：题目分析考虑到数据比较小，我们完全可以利用dfs去暴力出来，但是对于本题我想说一个很特别的技巧就是奇偶剪枝：对于任何一个可能的路径，我们都可以看做是S... 阅读全文
posted @ 2015-01-26 23:55 future_hero 阅读(214) 评论(0) 推荐(0)
中山大学校队选拔赛第一章题1【紧急逃离Emergent escape】----2015年1月26日
摘要：一： 题意描述 二：题目分析 本题的大致意思是讲：在给定的一个大圆上挖去很多圆（这些圆有的在大圆里面，有的在大圆外面，有的与圆相加），凡是被圆占据的部分则不能通行。现在给定两个点，（lifeship和controlling room）如果两者能够到达的话表示能够Escape，否则就只有Die h... 阅读全文
posted @ 2015-01-26 20:46 future_hero 阅读(200) 评论(0) 推荐(0)
算法竞赛入门经典训练指南【递推问题】------2015年1月24日
摘要：1. 常见的数列总结（1）斐波那契数列： 如何实现斐波那契数列，我们可以采取如下方法： （1）递归求解（慢）（2）递推法 （3）矩阵快速幂 下面给出矩阵快速幂的由来： 除了这些问题，我们对于斐波那契数列还可能涉及高精度数的处理问题。（2）卡特兰数 卡塔兰数是组合数学中一个常... 阅读全文
posted @ 2015-01-24 17:00 future_hero 阅读(307) 评论(0) 推荐(0)
UVA11806【拉拉队】Cheerleaders-------2015年1月24日
摘要：1.题意描述本题大致意思是讲：给定一个广场，把它分为M行N列的正方形小框。现在给定有K个拉拉队员，每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求：（1）每一个小框只能站立一个拉拉队员；（2）广场的第一行，最后一行，第一列，最后一列都至少站有一个拉拉队员；（3）站在广场的四个角落的拉拉... 阅读全文
posted @ 2015-01-24 15:10 future_hero 阅读(1693) 评论(0) 推荐(0)
UVA 11401【数三角形】Triangle Counting------2015年1月24日
摘要：1.题意描述给定边长为1,2,3，····n的n条边，现在要在里面任意选取三条边构成三角形，我们需要求一共可以构成多少个三角形？2.题目分析首先我们分析数据大小问题，由于数据最大可以达到10^6。所以我们如果直接枚举时间复杂度可以达到O(n^3)，那么我们可以肯定的说这个时间复杂度肯定是不能承受的。... 阅读全文
posted @ 2015-01-24 13:22 future_hero 阅读(584) 评论(0) 推荐(0)
UVA 11538【象棋中的皇后】Chess Queen-----2015年1月24日
摘要：1.问题描述 本题主要是讲如何在一个给定的n*m棋盘中放置互相攻击的皇后（处于同一行，或者同一列，或者对角线上的任意两个位置（都不一定两者相邻））,求所能得到互相攻击的皇后的情况。2.题意分析 本题主要考查加法原理和乘法原理的应用。根据题意可知，我们可以氛围以下方法进行分类求解（加法原理）：（1）处... 阅读全文
posted @ 2015-01-24 11:04 future_hero 阅读(178) 评论(0) 推荐(0)
算法竞赛入门经典行训练指南【计数方法】------2015年1月23日
摘要：基础知识整理：（1）加法原理（2）乘法原理（3）容斥原理（注意变式问题）（4）排列组合公式的应用及变形： 排列的公式： 其变形为： 与组合的关系如下（以下第一个公式很重要）： 排列组合公式的重要推论： 推论1：... 阅读全文
posted @ 2015-01-23 22:25 future_hero 阅读(248) 评论(0) 推荐(0)
中山大学校队选拔赛第一章题1【计算生成树】------2015年1月23日
摘要：1.1问题描述 1.2问题分析本题主要考查图论中生成树及组合数学的求法。通过观察我们可以发现当输入为n时，我们一共有（5*n-n）=4n个点。通过思考我们可以知道，要想求得生成树，我们必须使所有五角形的圈全部破掉。那么我们可以思考：如果对于一个五角形而言，它的每一条边都不删除，那么我们可以发现这... 阅读全文
posted @ 2015-01-23 15:36 future_hero 阅读(150) 评论(0) 推荐(0)
Windows 7系统如何设置锁定计算机快捷方式【技术小摘】
摘要：见百度经验：http://jingyan.baidu.com/article/046a7b3efd105bf9c27fa917.html对于如何设置快捷关机键方法类似处理。 阅读全文
posted @ 2015-01-18 21:57 future_hero 阅读(208) 评论(0) 推荐(0)
Windows7常用操作命令大全【技术小摘】
摘要：tourstart------xp简介（安装完成后出现的漫游xp程序）taskmgr--------任务管理器eventvwr-------事件查看器eudcedit-------造字程序explorer-------打开资源管理器packager-------对象包装程序perfmon.msc--... 阅读全文
posted @ 2015-01-18 21:55 future_hero 阅读(213) 评论(0) 推荐(0)
Windows7中如何快速找出文件被谁占用【技术小摘】
摘要：Windows7下如何删除正在被占用的文件？Windows7下怎么知道一个文件被谁占用？我怎么查到一个注册表键值被谁占着不让我改？请先不要着急给我推荐第三方软件，Windows7的新地盘里面我能自己做主了，我们往下看——当删除文件或文件夹，特别是 Temp 临时文件夹时，可能遇到下列错误信息【文件正... 阅读全文
posted @ 2015-01-16 16:06 future_hero 阅读(263) 评论(0) 推荐(0)
Java单击图标实现显示Frame界面
摘要：如何实现在Java中实现把图片作为图标并显示在系统托盘中？下面展示做法：首先我们应该把图片导入工程你的存储路径：在这之后我们可以直接复制文件名并导入到程序语句中：private Image image = Toolkit.getDefaultToolkit().createImage("Chrysa... 阅读全文
posted @ 2015-01-03 01:02 future_hero 阅读(1025) 评论(0) 推荐(0)
Java中Timer的用法
摘要：现在项目中用到需要定时去检查文件是否更新的功能。timer正好用于此处。用法很简单，new一个timer，然后写一个timertask的子类即可。代码如下：package comz.autoupdatefile;import java.util.Timer;import java.util.Time... 阅读全文
posted @ 2015-01-03 00:52 future_hero 阅读(146) 评论(0) 推荐(0)