自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 acm pku 1251 Jungle Roads的算法分析与实现

这就是最小生成树问题,可选解决方案很多,本方法只是其中较为常见的一种

2010-11-26 23:01:00 747

原创 acm pku 1247 Magnificent Meatballs的算法实现

给点数组(数据元素具有不同权重),求数组的一种划分,使得数组左右具有相同的总权重

2010-11-25 23:04:00 708

原创 acm pku 1221 Unimodal palindromic decompositions的逻辑推理过程

如果能够弄清楚这道题目的逻辑过程,则是一道简单的递推题目。

2010-11-19 21:54:00 725

原创 acm pku 1226 Substring的算法分析与实现

暴力搜索所有字符串的共有子串

2010-11-19 00:08:00 875

原创 acm pku 1222 Extended lights out的算法分析

通过搜索“开关”第一行所有灯的不同状态来判断可行解的状态,是一道典型的模拟题目

2010-11-14 21:29:00 968

原创 acm pku 1218 The drunk jailer的算法分析与实现

又一道简单模拟题,只需要模拟狱卒对每个房间的操作次数即可:若对某房间的操作次数为奇数次,则该房间的囚房可以成功逃走

2010-11-13 23:35:00 712

原创 acm pku 1207 The 3n+1的算法分析与实现

这是一道简单的模拟题目,需要注意两点,避免每次都重新根据输入搜索结果,可进行预处理;要注意输入i和j时,并不意味着i一定小于j

2010-11-13 23:07:00 1019

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除