上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 57 下一页

2016年8月13日

UVALive5379 UVA270 Lining Up

摘要： Regionals 1994 >> North America - East Central NA问题链接：UVALive5379 UVA270 Lining Up。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，... 阅读全文

posted @ 2016-08-13 20:32 海岛Blog 阅读(170) 评论(0) 推荐(0)

POJ1118 HDU1432 Lining Up

摘要： 问题链接：POJ1118 HDU1432 Lining Up。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。AC的C语言程... 阅读全文

posted @ 2016-08-13 19:40 海岛Blog 阅读(108) 评论(0) 推荐(0)

POJ1118 HDU1432 Lining Up

摘要： 问题链接：POJ1118 HDU1432 Lining Up。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。AC的C语言程... 阅读全文

posted @ 2016-08-13 19:40 海岛Blog 阅读(76) 评论(0) 推荐(0)

POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER

摘要： THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28334 Accepted: 17574DescriptionA certain prison contains a ... 阅读全文

posted @ 2016-08-13 16:18 海岛Blog 阅读(135) 评论(0) 推荐(0)

POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER

摘要： THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28334 Accepted: 17574DescriptionA certain prison contains a ... 阅读全文

posted @ 2016-08-13 16:18 海岛Blog 阅读(153) 评论(0) 推荐(0)

POJ3094 UVALive3594 HDU2734 ZOJ2812 Quicksum【进制】

摘要： QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16976 Accepted: 11781DescriptionA checksum is an algorithm that scan... 阅读全文

posted @ 2016-08-13 15:27 海岛Blog 阅读(160) 评论(0) 推荐(0)

POJ3094 UVALive3594 HDU2734 ZOJ2812 Quicksum【进制】

摘要： QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16976 Accepted: 11781DescriptionA checksum is an algorithm that scan... 阅读全文

posted @ 2016-08-13 15:27 海岛Blog 阅读(169) 评论(0) 推荐(0)

UVALive5583 UVA562 Dividing coins

摘要： Regionals 1996 >> Europe - Northwestern问题链接：UVALive5583 UVA562 Dividing coins。问题简述：输入测试用例数n，每个测试用例包括金币的数量m和m个正整数是金币的币值。将这些金币分为两堆，使得其差值... 阅读全文

posted @ 2016-08-13 11:33 海岛Blog 阅读(137) 评论(0) 推荐(0)

2016年8月12日

POJ1979 HDU1312 Red and Black【DFS】

摘要： 问题链接：POJ1979 HDU1312 Red and Black。题意简述：输入正整数w和h，w为列数，h为行数。输入h×w矩阵 (1 #include #define DIRECTSIZE 4struct direct { int drow; int... 阅读全文

posted @ 2016-08-12 21:13 海岛Blog 阅读(111) 评论(0) 推荐(0)

POJ1979 HDU1312 Red and Black【DFS】

摘要： 问题链接：POJ1979 HDU1312 Red and Black。题意简述：输入正整数w和h，w为列数，h为行数。输入h×w矩阵 (1 #include #define DIRECTSIZE 4struct direct { int drow; int... 阅读全文

posted @ 2016-08-12 21:13 海岛Blog 阅读(106) 评论(0) 推荐(0)

POJ2386 Lake Counting【DFS】

摘要： Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35139 Accepted: 17450DescriptionDue to recent rains, water has ... 阅读全文

posted @ 2016-08-12 17:36 海岛Blog 阅读(118) 评论(0) 推荐(0)

POJ2386 Lake Counting【DFS】

摘要： Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35139 Accepted: 17450DescriptionDue to recent rains, water has ... 阅读全文

posted @ 2016-08-12 17:36 海岛Blog 阅读(88) 评论(0) 推荐(0)

HDU4394 Digital Square

摘要： 分支限界法有三种策略，分别是FIFO、LIFO和LC（least cost）。BFS属于分支限界法的一种，通常采用FIFO策略，采用LIFO策略的情况比较少见，因为多数情况下这两种策略效果几乎相同。分支限界法采用LC策略时，通常用BFS+优先队列来实现。问题链接：HD... 阅读全文

posted @ 2016-08-12 10:17 海岛Blog 阅读(129) 评论(0) 推荐(0)

HDU4394 Digital Square

摘要： 分支限界法有三种策略，分别是FIFO、LIFO和LC（least cost）。BFS属于分支限界法的一种，通常采用FIFO策略，采用LIFO策略的情况比较少见，因为多数情况下这两种策略效果几乎相同。分支限界法采用LC策略时，通常用BFS+优先队列来实现。问题链接：HD... 阅读全文

posted @ 2016-08-12 10:17 海岛Blog 阅读(174) 评论(0) 推荐(0)

UVA213 UVALive5152 Message Decoding

摘要： World Finals >> 1991 - San Antonio问题链接：UVA213 UVALive5152 Message Decoding。问题简述：参见问题链接。问题分析：（略）。程序中，若干功能封装到函数中，使得程序逻辑变得简洁。AC的C语言程序如下：/... 阅读全文

posted @ 2016-08-12 07:20 海岛Blog 阅读(128) 评论(0) 推荐(0)

UVA213 UVALive5152 Message Decoding

摘要： World Finals >> 1991 - San Antonio问题链接：UVA213 UVALive5152 Message Decoding。问题简述：参见问题链接。问题分析：（略）。程序中，若干功能封装到函数中，使得程序逻辑变得简洁。AC的C语言程序如下：/... 阅读全文

posted @ 2016-08-12 07:20 海岛Blog 阅读(141) 评论(0) 推荐(0)

2016年8月11日

UVA489 Hangman Judge

摘要： 问题链接：UVA489 Hangman Judge。问题简述：（略），参见原题链接。问题分析：这是一个模拟题。程序说明：程序中定义了若干宏定义，使得程序可阅读性增强。函数guess()中的逻辑做了适当的改进，更加合理快速。AC的C语言程序如下：/* UVA489 Ha... 阅读全文

posted @ 2016-08-11 20:18 海岛Blog 阅读(123) 评论(0) 推荐(0)

UVA489 Hangman Judge

摘要： 问题链接：UVA489 Hangman Judge。问题简述：（略），参见原题链接。问题分析：这是一个模拟题。程序说明：程序中定义了若干宏定义，使得程序可阅读性增强。函数guess()中的逻辑做了适当的改进，更加合理快速。AC的C语言程序如下：/* UVA489 Ha... 阅读全文

posted @ 2016-08-11 20:18 海岛Blog 阅读(159) 评论(0) 推荐(0)

I00032 约瑟夫环(Joseph problem)

摘要： 有关约瑟夫环的介绍，可以参见百度百科的约瑟夫环。程序中假定人数n小于１００，输入数据为n和m。其中，n为人数，数到第m个人出局。输出出局人的顺序。输入数据为０和０时程序结束。AC的C语言程序如下：/* I00032 约瑟夫环(Joseph problem) */#in... 阅读全文

posted @ 2016-08-11 11:31 海岛Blog 阅读(129) 评论(0) 推荐(0)

I00032 约瑟夫环(Joseph problem)

摘要： 有关约瑟夫环的介绍，可以参见百度百科的约瑟夫环。程序中假定人数n小于１００，输入数据为n和m。其中，n为人数，数到第m个人出局。输出出局人的顺序。输入数据为０和０时程序结束。AC的C语言程序如下：/* I00032 约瑟夫环(Joseph problem) */#in... 阅读全文

posted @ 2016-08-11 11:31 海岛Blog 阅读(156) 评论(0) 推荐(0)

UVA133 The Dole Queue

摘要： 问题链接：UVA133 The Dole Queue。可以说是双向约瑟夫环问题，用C语言编写程序。问题简述：输入n、k和m，n为人数，逆时针序号为１～n，A从１按逆时针数到第k个人停下来，B从n开始按顺时针数到第m个人停下来，输出被数到的人，并且让这些人出局。输出出局... 阅读全文

posted @ 2016-08-11 11:01 海岛Blog 阅读(139) 评论(0) 推荐(0)

UVA133 The Dole Queue

摘要： 问题链接：UVA133 The Dole Queue。可以说是双向约瑟夫环问题，用C语言编写程序。问题简述：输入n、k和m，n为人数，逆时针序号为１～n，A从１按逆时针数到第k个人停下来，B从n开始按顺时针数到第m个人停下来，输出被数到的人，并且让这些人出局。输出出局... 阅读全文

posted @ 2016-08-11 11:01 海岛Blog 阅读(169) 评论(0) 推荐(0)

HDU1195 ZOJ2416 Open the Lock【BFS】

摘要： Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted ... 阅读全文

posted @ 2016-08-11 07:25 海岛Blog 阅读(168) 评论(0) 推荐(0)

HDU1195 ZOJ2416 Open the Lock【BFS】

摘要： Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted ... 阅读全文

posted @ 2016-08-11 07:25 海岛Blog 阅读(172) 评论(0) 推荐(0)

2016年8月10日

HDU2102 A计划

摘要： 又一个三维迷宫!问题链接：HDU2102 A计划。问题简述：参见上述链接问题分析：虽然是三维迷宫，其实只有两层，骑士进入迷宫营救公主，找到公主即可。迷宫的入口是S（0，0，0）,公主位置为'P'，时空传输机为'#'表示，墙为'*'表示，平地为'.'。层间移动只能通过时... 阅读全文

posted @ 2016-08-10 21:59 海岛Blog 阅读(275) 评论(0) 推荐(0)

上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 57 下一页

导航