上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 57 下一页

2016年7月19日

HDU1312 ZOJ2165 Red and Black

摘要： 问题链接：HDU1312 ZOJ2165 Red and Black。本题可以使用深度优先搜索求解。这个程序说明如下：1.方向数组　使用方向数组后，各个方向的试探的程序就会变得简洁了，用循环处理即可。2.避免重复搜索　将搜索过的节点设置为“#”（墙），可以避免重复搜索... 阅读全文

posted @ 2016-07-19 08:45 海岛Blog 阅读(145) 评论(0) 推荐(0)

2016年7月18日

HDU1181 变形课【DFS】

摘要： 问题链接：HDU1181 变形课。问题简述：参见上述链接。问题分析：这个问题就是一个单词接龙游戏，看能不能从b接到m。可以使用DFS来实现。计算过程中是没有必要存储整个单词，只需要存储单词的首尾字符就可以了。程序说明：DFS处理过程中，使用visit[]数组记忆已经访... 阅读全文

posted @ 2016-07-18 23:24 海岛Blog 阅读(144) 评论(0) 推荐(0)

HDU1181 变形课【DFS】

摘要： 问题链接：HDU1181 变形课。问题简述：参见上述链接。问题分析：这个问题就是一个单词接龙游戏，看能不能从b接到m。可以使用DFS来实现。计算过程中是没有必要存储整个单词，只需要存储单词的首尾字符就可以了。程序说明：DFS处理过程中，使用visit[]数组记忆已经访... 阅读全文

posted @ 2016-07-18 23:24 海岛Blog 阅读(148) 评论(0) 推荐(0)

I00031 Look-and-say sequence

摘要： Look-and-say数列是一个有趣的数列。有关介绍参见维基百科的Look-and-say sequence。在OEIS网站上，数列号为A005150。这个程序打印输出Look-and-say数列的前18项。C语言程序如下：/* I00031 Look-and-... 阅读全文

posted @ 2016-07-18 17:32 海岛Blog 阅读(171) 评论(0) 推荐(0)

I00031 Look-and-say sequence

摘要： Look-and-say数列是一个有趣的数列。有关介绍参见维基百科的Look-and-say sequence。在OEIS网站上，数列号为A005150。这个程序打印输出Look-and-say数列的前18项。C语言程序如下：/* I00031 Look-and-... 阅读全文

posted @ 2016-07-18 17:32 海岛Blog 阅读(117) 评论(0) 推荐(0)

HDU1258 POJ1564 UVA574 UVALive5319 ZOJ1711 Sum It Up【DFS】

摘要： Sum It UpTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7926 Accepted: 4068DescriptionGiven a specified total t and a list ... 阅读全文

posted @ 2016-07-18 09:00 海岛Blog 阅读(98) 评论(0) 推荐(0)

HDU1258 POJ1564 UVA574 UVALive5319 ZOJ1711 Sum It Up【DFS】

摘要： Sum It UpTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7926 Accepted: 4068DescriptionGiven a specified total t and a list ... 阅读全文

posted @ 2016-07-18 09:00 海岛Blog 阅读(152) 评论(0) 推荐(0)

2016年7月17日

HDU1045 ZOJ1002 Fire Net【DFS】

摘要： Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is ... 阅读全文

posted @ 2016-07-17 23:50 海岛Blog 阅读(141) 评论(0) 推荐(0)

HDU1045 ZOJ1002 Fire Net【DFS】

摘要： Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is ... 阅读全文

posted @ 2016-07-17 23:50 海岛Blog 阅读(102) 评论(0) 推荐(0)

HDU2352 Verdis Quo

摘要： 问题链接：HDU2352 Verdis Quo。这个问题是将罗马数转换为阿拉伯数的问题。阿拉伯记数法是最为方便的记数方法，为世界的人们所普遍采用。这个问题用C++编程比较方便简洁。AC的C++语言程序如下：/* HDU2352 Verdis Quo */#includ... 阅读全文

posted @ 2016-07-17 08:33 海岛Blog 阅读(89) 评论(0) 推荐(0)

HDU2352 Verdis Quo

摘要： 问题链接：HDU2352 Verdis Quo。这个问题是将罗马数转换为阿拉伯数的问题。阿拉伯记数法是最为方便的记数方法，为世界的人们所普遍采用。这个问题用C++编程比较方便简洁。AC的C++语言程序如下：/* HDU2352 Verdis Quo */#includ... 阅读全文

posted @ 2016-07-17 08:33 海岛Blog 阅读(126) 评论(0) 推荐(0)

2016年7月16日

POJ1321 棋盘问题

摘要： 问题链接：POJ1321 棋盘问题。问题简述：参见上述链接。问题分析：二维数组里，只有放置"#"的地方才算是棋盘，可以放置棋子。"#"表示棋盘区域，"."表示空白区域。对于n*n的区域，只放置k个棋子，并且k#include #define MAXN 8char gr... 阅读全文

posted @ 2016-07-16 22:18 海岛Blog 阅读(120) 评论(0) 推荐(0)

POJ1321 棋盘问题

摘要： 问题链接：POJ1321 棋盘问题。问题简述：参见上述链接。问题分析：二维数组里，只有放置"#"的地方才算是棋盘，可以放置棋子。"#"表示棋盘区域，"."表示空白区域。对于n*n的区域，只放置k个棋子，并且k#include #define MAXN 8char gr... 阅读全文

posted @ 2016-07-16 22:18 海岛Blog 阅读(155) 评论(0) 推荐(0)

HDU1234 开门人和关门人（解法二）

摘要： 问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：之前所做的程序质量不高，所以重做该题的题解。上次使用了结构数组和排序，完全没有必要，一边读入数据，一边处理就可以解决问题。程序说明：程序中时间转换为整数（秒单位），以便比较。参见链接：HDU1... 阅读全文

posted @ 2016-07-16 08:26 海岛Blog 阅读(206) 评论(0) 推荐(0)

HDU1234 开门人和关门人（解法二）

摘要： 问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：之前所做的程序质量不高，所以重做该题的题解。上次使用了结构数组和排序，完全没有必要，一边读入数据，一边处理就可以解决问题。程序说明：程序中时间转换为整数（秒单位），以便比较。参见链接：HDU1... 阅读全文

posted @ 2016-07-16 08:26 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU1996 汉诺塔VI

摘要： 问题链接：HDU1996 汉诺塔VI。水题，用C语言编写程序。问题简述：参见上述链接。问题分析：本题实际上是计算3^n。编程中需要注意输出格式。程序说明：（略）AC的C语言程序如下：/* HDU1996 汉诺塔VI */#include#includeint main... 阅读全文

posted @ 2016-07-16 01:28 海岛Blog 阅读(122) 评论(0) 推荐(0)

HDU1996 汉诺塔VI

摘要： 问题链接：HDU1996 汉诺塔VI。水题，用C语言编写程序。问题简述：参见上述链接。问题分析：本题实际上是计算3^n。编程中需要注意输出格式。程序说明：（略）AC的C语言程序如下：/* HDU1996 汉诺塔VI */#include#includeint main... 阅读全文

posted @ 2016-07-16 01:28 海岛Blog 阅读(139) 评论(0) 推荐(0)

2016年7月15日

HDU1013 POJ1519 Digital Roots（解法二）

摘要： 该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文

posted @ 2016-07-15 19:19 海岛Blog 阅读(127) 评论(0) 推荐(0)

HDU1013 POJ1519 Digital Roots（解法二）

摘要： 该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文

posted @ 2016-07-15 19:19 海岛Blog 阅读(91) 评论(0) 推荐(0)

HDU4548 美素数

摘要： 问题链接：HDU4548 美素数。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：美素数定义为一个数是素数并且其各位数字之和也是素数。本题的目的是计算某个区间的美素数的个数。类似这样的问题，不能每次判定，否则计算上必然超时，所以需要打表。程序中，使用了... 阅读全文

posted @ 2016-07-15 09:03 海岛Blog 阅读(324) 评论(0) 推荐(0)

HDU4548 美素数

摘要： 问题链接：HDU4548 美素数。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：美素数定义为一个数是素数并且其各位数字之和也是素数。本题的目的是计算某个区间的美素数的个数。类似这样的问题，不能每次判定，否则计算上必然超时，所以需要打表。程序中，使用了... 阅读全文

posted @ 2016-07-15 09:03 海岛Blog 阅读(157) 评论(0) 推荐(0)

2016年7月14日

POJ3751 时间日期格式转换【日期计算】

摘要： 时间日期格式转换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8306 Accepted: 3829Description世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是... 阅读全文

posted @ 2016-07-14 21:53 海岛Blog 阅读(179) 评论(0) 推荐(0)

POJ3751 时间日期格式转换【日期计算】

摘要： 时间日期格式转换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8306 Accepted: 3829Description世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是... 阅读全文

posted @ 2016-07-14 21:53 海岛Blog 阅读(176) 评论(0) 推荐(0)

HDU1241 POJ1562 UVa572 UVALive5317 Oil Deposits【DFS】

摘要： Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17768 Accepted: 9440DescriptionThe GeoSurvComp geologic survey c... 阅读全文

posted @ 2016-07-14 08:43 海岛Blog 阅读(129) 评论(0) 推荐(0)

HDU1241 POJ1562 UVa572 UVALive5317 Oil Deposits【DFS】

摘要： Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17768 Accepted: 9440DescriptionThe GeoSurvComp geologic survey c... 阅读全文

posted @ 2016-07-14 08:43 海岛Blog 阅读(94) 评论(0) 推荐(0)

上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 57 下一页

导航