代码屋-CODE HOUSE

我们一直在路上,去追寻、去探索未知的一切!

YTU-2461: 寒假回家看电视

2461: 寒假回家看电视Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 244  Solved: 113[Submit][Status][Web Board]Description寒假到了,小明回到家和爸妈打声招呼就奔向电视了,作为一个资深电视迷,一...

2018-03-30 18:08:16

阅读数:66

评论数:0

回溯-装载问题

装载问题时限:1000ms 内存限制:10000K  总时限:3000ms描述有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入多个测例,每个测例的输入占两行。第一行一次是c1、c2和n...

2018-03-26 10:22:18

阅读数:55

评论数:0

回溯-图的着色问题

图的着色问题时间限制: 1 Sec  内存限制: 128 MB提交: 1  解决: 1[提交][状态][讨论版]题目描述        给定无向连通图G=(V, E)和m种不同的颜色,用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色?       ...

2018-03-23 21:02:19

阅读数:43

评论数:0

回溯-n皇后问题

皇后是国际象棋中威力最大的棋子。在下面所示的棋盘上,皇后可以攻击位于箭头所覆盖位置的所有棋子。我们能不能把N个皇后放在棋盘(N×N)上,它们中的任何一个都无法攻击其余的皇后?请编写程序输出皇后的摆放方案,并找出一共有几种方法。                                    ...

2018-03-23 20:01:33

阅读数:43

评论数:0

DFS-POJ_Oil_Deposits(八连通)

Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20290 Accepted: 10642DescriptionThe GeoSurvComp geologic survey company is resp...

2018-03-23 17:17:44

阅读数:35

评论数:0

DP-FatMouse and Cheese(HDU 记忆化搜索)

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12342    Accepted Submissi...

2018-03-23 15:54:21

阅读数:28

评论数:0

DP-选课(树形DP)

Description  在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。...

2018-03-22 17:01:36

阅读数:109

评论数:0

DP-加分二叉树(区间动态规划)

P1040 加分二叉树 https://www.luogu.org/problemnew/show/1040 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree...

2018-03-22 14:36:00

阅读数:82

评论数:1

DFS-从基础题中理解深搜算法系列(4)

旅行商问题(TravelingSalesmanProblem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。旅行商问题的提法为:假设有一个旅行商人要拜访n个城市,他必须选择...

2018-03-22 12:55:46

阅读数:44

评论数:0

DP-从基础题理解动态规划问题(4)(编辑距离)

    编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。       下图为计算字符“beauty”与“batyu”编辑距离的二维图解:   ...

2018-03-21 21:15:32

阅读数:75

评论数:0

DP-从基础题理解动态规划问题(3)(最长的公共子串)

二维数组用来记录每一个分别以字符串1为匹配串或以字符串2为匹配串的公共字符长度,可得到如下的动态转移方程:import java.util.*; public class 最长公共子串 { public static void main(String[] args) { Scanner in...

2018-03-21 20:31:22

阅读数:54

评论数:0

DP-从基础题理解动态规划问题(2)(最长的不重复子串的长度)

输入一个字符串,输出其中最长的不重复子串的长度输入asdfasd输出4import java.util.*; public class 求字符串的最长不重复子串的长度 { public static void main(String[] args) { Scanner in=new Scan...

2018-03-21 19:54:40

阅读数:51

评论数:0

DP-从基础题理解动态规划问题(1)(找零钱问题)

现存在一堆面值为 V1、V2、V3 … 个单位的硬币,问最少需要多少个硬币才能找出总值为 T 个单位的零钱?输入描述:首先输入整数T表示需要找零的面值然后输入整数n表示,可供选择的硬币的种数最后循环录入可供选择的硬币数组输出描述:输出为一行,如果可以找零,输出所需的最小硬币数,否则输出-1输入例子...

2018-03-21 19:41:46

阅读数:171

评论数:0

YTU OJ-1085: Maze Problem

1085: Maze ProblemTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 23  Solved: 5[Submit][Status][Web Board]DescriptionGiven a maze, find a shortest pat...

2018-03-21 10:47:59

阅读数:49

评论数:0

YTU OJ-1020: I think it

1020: I think itTime Limit: 1 Sec  Memory Limit: 32 MBSubmit: 853  Solved: 119[Submit][Status][Web Board]DescriptionXiao Ming is only seven years old...

2018-03-20 16:18:52

阅读数:79

评论数:0

YTU OJ-1334: 网格中移动字母

1334: 网格中移动字母Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 13  Solved: 10[Submit][Status][Web Board]Description    2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。  ...

2018-03-19 09:52:44

阅读数:36

评论数:0

YTU OJ-1338: 制作表格

1338: 制作表格Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 30  Solved: 10[Submit][Status][Web Board]Description在中文Windows环境下,控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如:...

2018-03-18 17:54:33

阅读数:33

评论数:0

YTU OJ-1336: 有理数的循环节

1336: 有理数的循环节Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 17  Solved: 8[Submit][Status][Web Board]Description1/7 = 0.142857142... 是个无限循环小数。任何有理数都可以...

2018-03-18 16:09:23

阅读数:63

评论数:0

YTU OJ-1330: 数字密码发生器

1330: 数字密码发生器Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 17  Solved: 14[Submit][Status][Web Board]Description    在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果...

2018-03-16 10:46:07

阅读数:49

评论数:0

YTU OJ-1329: 手机尾号评分

1329: 手机尾号评分Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 204  Solved: 139[Submit][Status][Web Board]Description    30年的改革开放,给中国带来了翻天覆地的变化。2011全年中国手...

2018-03-15 20:37:55

阅读数:44

评论数:0

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