- 博客(38)
- 收藏
- 关注
RSS订阅原创 8600 骑士问题（回溯，搜索）
8600 骑士问题（更新，去除围墙）时间限制:1000MS 内存限制:1000K提交次数:352 通过次数:183 题型: 编程题 语言: C++;C;VC;JAVADescription在一个标准8×8的国际象棋棋盘上，棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当
2014-12-20 23:10:44
2403
原创 8596 最长上升子序列（动规）
8596 最长上升子序列时间限制:300MS 内存限制:1000K提交次数:255 通过次数:118 题型: 编程题 语言: C++;C;VC;JAVADescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the
2014-12-10 19:52:00
1548
原创 11079 可以移动的石子合并（贪心）
11079 可以移动的石子合并（精简代码，使用“优先队列”辅助）时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVADescription有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，现要将石子合并成一堆，规定每次可选择至少2堆最多k堆移出然后合并，每次合并的分值为新堆的石子数。若干次合
2014-12-03 20:57:45
3770
原创 8602 区间相交问题（贪心）
8602 区间相交问题时间限制:1000MS 内存限制:1000K提交次数:1966 通过次数:468 题型: 编程题 语言: C++;C;VC;JAVADescription给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。例如，[1，2]和[2，3]算是
2014-12-03 19:37:38
3234
原创 11091 最优自然数分解问题（贪心）
11091 最优自然数分解问题时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVADescription问题描述：设n是一个正整数。（1）现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。（2）现在将n分解为若干个自然数之和，且使这些自然数的乘积最大。
2014-12-03 18:30:22
5999
原创 11088 整数划分的扩展问题（递归，分治）
11088 整数划分的扩展问题时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription下面有整数划分问题扩展出的多个题例：（1）正整数n划分为若干正整数之和，最大加数不超过m的划分数（2）正整数n划分为不超过m个正整数之和的划分数（3）正整数n划分为若
2014-11-20 13:02:27
3529
原创 10303 数字三角（动态规划）
10303 数字三角时间限制:1000MS 内存限制:65535K提交次数:117 通过次数:56题型: 编程题 语言: C++;C;VC;JAVADescription问题描述：给定一个由n行数字组成的数字三角形，如下图所示。试用动态规划算法，计算出从三角顶部至底部的一条路径，使得该路径经过的数字总和最大。注意每个数字只能走向下一行左边或
2014-11-12 21:49:21
3509
原创 11087 统计逆序对（递归(分治)，交错）
11087 统计逆序对时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription设a[0…n-1]是一个包含n个数的数组，若在ia[j]，则称(i, j)为a数组的一个逆序对（inversion）。比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以
2014-11-12 01:25:07
2823
原创 10343 划分凸多边形（找规律，递归&分治，备忘）
10343 划分凸多边形时间限制:800MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription问题描述：一个正凸N边形，可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。现在要求读入N边形的N（N≤20），输出不同划分方法的总数（要求解的是划分方法数，而不需要输
2014-11-11 22:20:53
4392
原创 9718 整数因子分解（递归、备忘录法）
9718 整数因子分解（必做）时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm例如：当n=12时，共有8种不同的分解式：12 = 1212 = 6*212 = 4*
2014-10-29 17:16:51
2649
原创 8594 有重复元素的排列问题（递归、字符串匹配）
8594 有重复元素的排列问题时间限制:1000MS 内存限制:1000K提交次数:1610 通过次数:656题型: 编程题 语言: C++;C;VC;JAVADescription设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。试着设计一个算法，列出R的所有不同排列。即，给定n以及待排的
2014-10-29 01:17:27
3469
原创 11076 浮点数的分数表达
11076 浮点数的分数表达（必做）时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription在计算机中，用float或double来存储小数有时不能得到精确值，若要精确表达一个浮点数的计算结果，最好用分数来表示小数，有限小数或无限循环小数都可以转化为分数，无
2014-10-28 00:38:23
3425
2
转载 JAVA时间格式化处理
原文链接：http://blog.youkuaiyun.com/wyp164/article/details/1625980日期格式化import java.util.Date; import java.text.SimpleDateFormat; class dayTime { public static void main(String args
2014-07-12 17:45:24
1080
转载 JAVA正则表达式
原文链接：http://blog.youkuaiyun.com/xyang81/article/details/7714994
2014-07-12 17:29:36
727
转载 java文件读写操作指定编码格式
原文链接：http://blog.sina.com.cn/s/blog_6f3da9650101g07x.html
2014-07-06 18:03:34
1651
转载 (集合)Java操作剪贴板
Java提供两种类型的剪贴板:系统的和本地的. 本地剪贴板只在当前虚拟机中有效.Java允许多个本地剪贴板同时存在,可以方便地通过剪贴板的名称来进行存取访问.系统剪贴板与同等操作系统直接关连,允许应用程序与运行在该操作系统下的其它程序之间进行信息交换. 在进一步深入之前,先看看与剪贴板相同的java类,这些类主要包含在java.awt.datatransfer包中,
2014-07-06 14:28:00
6255
转载 (集合)JAVA文件操作--复制、粘贴、删除、剪切
原文链接：http://xqjay19910131-yahoo-cn.iteye.com/blog/1294119
2014-07-06 14:19:54
5552
转载 Fle.createNewFile() 和 Fle.createTempFile() 比较和区别
原文链接：http://wzhiju.iteye.com/blog/1119037最近，在看代码时看到了一个方法， File.createTempFile() ，由此联想到File.createNewFile() 方法，一时间不知道两者到底有什么区别，感觉都是创建新文件嘛，后来查看api文档介绍，并经过自己动手试验，终于有了一个较为清楚地认识。 1. File 的 crea
2014-07-06 14:11:02
738
转载 文件名过长/文件夹路径过长,无法删除文件夹/文件的解决办法
原文链接：http://blog.youkuaiyun.com/ziyunlong1984/article/details/6201455#reply今天在使用eclipse导入项目时，不小心导致文件夹创建的恐怖的递归，创建了一个超级长的文件夹。尝试着各种形式的删除，例如资源管理器，或者命令行下del都用了，还是搞不定。下午的时候看到网上的一种方法，终于解决了。很感谢那位文章的作者
2014-07-06 13:44:25
6201
转载 java文件路径操作详细（转载）
Java的路径问题，非常难搞。最近的工作涉及到创建和读取文件的工作，这里我就给大家彻底得解决Java路径问题。 我编写了一个方法，比ClassLoader.getResource(String 相对路径)方法的能力更强。它可以接受“../”这样的参数，允许我们用相对路径来定位classpath外面的资源。这样，我们就可以使用相对于classpath的路径，定位所有位置的资源！ Ja
2014-07-06 13:34:01
835
转载 用汇编写个字符型的flappy bird
原文链接：http://blog.youkuaiyun.com/dl6210/article/details/20626739
2014-07-05 20:18:34
786
转载 BIOS INT 10-13功能调用的“另类”玩法
原文链接：http://www.cnblogs.com/ljf9201314/archive/2008/07/21/1247653.html
2014-07-05 20:08:20
3225
转载 BIOS中断大全：“INT 14H ~ INT 1AH”
原文链接：http://hi.baidu.com/_0xaa55/item/7faf7d42be2bced7c0a59244
2014-07-05 20:05:35
1800
转载 时钟中断hook
原文链接：http://cxc200026.blog.163.com/blog/static/34268672009127101618670/
2014-07-05 19:56:42
1256
转载 添加最少括号使得给定括号字符串匹配
原文链接：http://blog.youkuaiyun.com/beiyeqingteng/article/details/7695274问题：给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的，所需括号个数为 0.([])[]是匹配的， 所需括号个数为 0.((
2014-07-05 19:50:38
1165
转载 C++ STL轻松导学
原文链接：http://morningspace.51.net/resource/stlintro/stlintro.html
2014-07-05 19:45:49
655
转载 C语言 键盘编码 及 用法
ESC键 VK_ESCAPE (27)回车键： VK_RETURN (13)TAB键： VK_TAB (9)Caps Lock键： VK_CAPITAL (20)Shift键： VK_SHIFT ($10)Ctrl键： VK_CONTROL (17)Alt键： VK_MENU (18)空格键： VK_SPACE ($20/32)退格键： VK_BACK (8)左
2014-07-05 19:43:21
3846
转载 C语言实现文件加密解密
原文链接：http://jingyan.baidu.com/article/3052f5a1b0f83b97f21f8671.html
2014-07-05 19:36:09
5431
转载 c语言中time函数的用法
原文链接：http://blog.youkuaiyun.com/wangluojisuan/article/details/7045592
2014-07-05 19:34:36
933
转载 C语言写文件或日志
原文链接：http://www.cnblogs.com/joeblackzqq/archive/2011/04/10/2011746.html
2014-07-05 19:26:39
901
转载 C语言实现日志功能
原文链接：http://hi.baidu.com/huifeng00/item/56e15e56a7a305c89e266793
2014-07-05 19:24:26
4811
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人