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

2016年7月13日

HDU1196 ZOJ2417 Lowest Bit

摘要： 问题链接：HDU1196 ZOJ2417 Lowest Bit。入门训练题，用C语言编写程序。这个问题从１开始逐步试探即可，然后是：２，４，８，１６，......。每次左移１位即可。AC程序如下：/* HDU1196 ZOJ2417 Lowest Bit */#inc... 阅读全文

posted @ 2016-07-13 13:14 海岛Blog 阅读(79) 评论(0) 推荐(0) 编辑

HDU1196 ZOJ2417 Lowest Bit

摘要： 问题链接：HDU1196 ZOJ2417 Lowest Bit。入门训练题，用C语言编写程序。这个问题从１开始逐步试探即可，然后是：２，４，８，１６，......。每次左移１位即可。AC程序如下：/* HDU1196 ZOJ2417 Lowest Bit */#inc... 阅读全文

posted @ 2016-07-13 13:14 海岛Blog 阅读(83) 评论(0) 推荐(0) 编辑

2016年7月12日

HDU1008 ZOJ2108 Elevator

摘要： 问题链接：HDU1008 ZOJ2108 Elevator。基础训练题，用C语言编写程序。每行的数据有n+1个数据，第一个数据是n，然后是n个数据，即n个要停的层的数据。电梯开始在０层，上一层需要６秒，下一层需要４秒，停一次需要５秒。电梯最后不需要回到０层。问题是把所... 阅读全文

posted @ 2016-07-12 22:48 海岛Blog 阅读(73) 评论(0) 推荐(0) 编辑

HDU2614 Beat

摘要： 问题链接：HDU2614 Beat。本题可以使用深度优先搜索求解。根据提示，总是先做第０道题。然后，需要保证题越做越难。其他解释都写在注释中了。AC程序如下：/* HDU2614 Beat */#include #include #define MAX(a, b) (... 阅读全文

posted @ 2016-07-12 09:47 海岛Blog 阅读(108) 评论(0) 推荐(0) 编辑

2016年7月11日

HDU2057 A + B Again

摘要： 问题链接：HDU2057 A + B Again。入门训练题，用C语言编写程序。投机取巧，按照许多人的做法来做，程序是AC了。即便如此，也是一脸困惑，不知道解了这种题意义何在？因为定义变量的类型是__int64，十分的不满意。还是希望用long long定义变量，但是... 阅读全文

posted @ 2016-07-11 22:56 海岛Blog 阅读(133) 评论(0) 推荐(0) 编辑

POJ3984 迷宫问题

摘要： 问题链接：POJ3984 迷宫问题。问题简述：参见上述链接。问题分析：迷宫问题是一个经典的搜索问题，如果是求出一个解，问题就简单很多，通常用DFS来实现。然而，本问题是求路径最短的解，即步数最少的解，就需要用BFS了。程序说明：使用C语言编写程序的话，处理起来略微复杂... 阅读全文

posted @ 2016-07-11 08:16 海岛Blog 阅读(144) 评论(0) 推荐(0) 编辑

HDU1013 POJ1519 Digital Roots

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

posted @ 2016-07-11 03:31 海岛Blog 阅读(70) 评论(0) 推荐(0) 编辑

2016年7月10日

HDU2051 Bitset

摘要： 问题链接：HDU2051 Bitset。入门训练题，用C语言编写程序。这个问题是将输入的整数转换为2进制数。进制转换问题需要用模除，转换为2进制就模除2。然而，模除是从低位开始取出各个位的，最后的结果还需要逆转一下再输出。用位运算代替2的模除是一个好主意，除以2也可以... 阅读全文

posted @ 2016-07-10 08:15 海岛Blog 阅读(88) 评论(0) 推荐(0) 编辑

2016年7月9日

HDU2037 今年暑假不AC

摘要： 问题链接：HDU2037 今年暑假不AC。问题简述：参见上述链接。问题分析：典型的贪心算法题，分别用C语言和C++语言编写程序。若干个电视节目，自然要按时间顺序来看。为了看更多的节目，需要尽快看完一个节目再看另外一个节目，多看短节目才能看更多的节目。程序说明：C语言程... 阅读全文

posted @ 2016-07-09 20:44 海岛Blog 阅读(108) 评论(0) 推荐(0) 编辑

ACM入门练习与递推小结

摘要： 一些实用的套路需要了然于心。查表法实例（点击进入->ACM查表）：1.HDU2004 成绩转换2.I00030 Grades conversion3.HDU1048 The Hardest Problem Ever4.HDU2502 月之数5.HDU2005 第几天？... 阅读全文

posted @ 2016-07-09 19:34 海岛Blog 阅读(89) 评论(0) 推荐(0) 编辑

HDU2046 骨牌铺方格【递推】

摘要： 问题链接：HDU2046 骨牌铺方格。问题简述：参见上述链接。问题分析：这是一个典型的递推计算题。f(0) = 0，没有地方摆骨牌，所以为0；f(1) = 1，只能竖着摆放1个骨牌；f(2) = 2，可以是横着摆放2个骨牌，或者竖着摆放2个骨牌；f(n) = f(n-... 阅读全文

posted @ 2016-07-09 08:49 海岛Blog 阅读(265) 评论(0) 推荐(0) 编辑

2016年7月8日

HDU2044 一只小蜜蜂...

摘要： 问题链接：HDU2044 一只小蜜蜂...。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题非常类似于：HDU2041 超级楼梯，略微有些不同。站在第n个蜂房想一下，前一步是从哪里来的，问题就清楚了。看图可知，由于蜜蜂每次只能从前1个蜂房前2个... 阅读全文

posted @ 2016-07-08 23:23 海岛Blog 阅读(125) 评论(0) 推荐(0) 编辑

HDU2044 一只小蜜蜂...

摘要： 问题链接：HDU2044 一只小蜜蜂...。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题非常类似于：HDU2041 超级楼梯，略微有些不同。站在第n个蜂房想一下，前一步是从哪里来的，问题就清楚了。看图可知，由于蜜蜂每次只能从前1个蜂房前2个... 阅读全文

posted @ 2016-07-08 23:23 海岛Blog 阅读(306) 评论(0) 推荐(0) 编辑

HDU2041 超级楼梯

摘要： 问题链接：HDU2041 超级楼梯。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推的问题。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数... 阅读全文

posted @ 2016-07-08 12:17 海岛Blog 阅读(183) 评论(0) 推荐(0) 编辑

HDU2041 超级楼梯

摘要： 问题链接：HDU2041 超级楼梯。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推的问题。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数... 阅读全文

posted @ 2016-07-08 12:17 海岛Blog 阅读(109) 评论(0) 推荐(0) 编辑

2016年7月7日

HDU2502 月之数（解法三）

摘要： 问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：这次用递推函数来解该问题。首位为1，n二进制数的个数就是n-1位的0和1的组合数，即pow(2,n-1)个。定义p函数如下：p(1) = 1p(i) = p(i-1) * 2，i>1递推函数如下：f(... 阅读全文

posted @ 2016-07-07 21:25 海岛Blog 阅读(114) 评论(0) 推荐(0) 编辑

HDU2502 月之数（解法三）

摘要： 问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：这次用递推函数来解该问题。首位为1，n二进制数的个数就是n-1位的0和1的组合数，即pow(2,n-1)个。定义p函数如下：p(1) = 1p(i) = p(i-1) * 2，i>1递推函数如下：f(... 阅读全文

posted @ 2016-07-07 21:25 海岛Blog 阅读(120) 评论(0) 推荐(0) 编辑

HDU1048 The Hardest Problem Ever

摘要： 问题链接：HDU1048 The Hardest Problem Ever。入门训练题，用C语言编写程序。以往，密码通信是一件重要的事情，是一项高技术的工作。不过译码的时候，通常是通过查密码本来实现的。这种方法依旧适用于现在这个计算机时代。查表法仍然是一种好办法。有些... 阅读全文

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

HDU1048 The Hardest Problem Ever

摘要： 问题链接：HDU1048 The Hardest Problem Ever。入门训练题，用C语言编写程序。以往，密码通信是一件重要的事情，是一项高技术的工作。不过译码的时候，通常是通过查密码本来实现的。这种方法依旧适用于现在这个计算机时代。查表法仍然是一种好办法。有些... 阅读全文

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

2016年7月6日

HDU2043 密码

摘要： 问题链接：HDU2043 密码。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个题的密码检查有两个方面，一是密码长度，二是密码至少包含三类字符。大写字母、小写字母和数字这三类的检查是常规检查，程序应该一看就懂。第四类字符的密码检查稍微有所不同，那些... 阅读全文

posted @ 2016-07-06 23:12 海岛Blog 阅读(114) 评论(0) 推荐(0) 编辑

HDU2043 密码

摘要： 问题链接：HDU2043 密码。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个题的密码检查有两个方面，一是密码长度，二是密码至少包含三类字符。大写字母、小写字母和数字这三类的检查是常规检查，程序应该一看就懂。第四类字符的密码检查稍微有所不同，那些... 阅读全文

posted @ 2016-07-06 23:12 海岛Blog 阅读(339) 评论(0) 推荐(0) 编辑

2016年7月5日

HDU2029 Palindromes _easy version

摘要： 问题链接：HDU2029 Palindromes _easy version。入门训练题，用C语言编写程序。不知道字符串有多长，就把字符数组定义的大一些。再一点就是，使用前后双下标滑动来判定一个字符串是否为回文串。这也是一种套路，程序也比较简洁。AC程序如下：/* H... 阅读全文

posted @ 2016-07-05 23:33 海岛Blog 阅读(138) 评论(0) 推荐(0) 编辑

HDU2029 Palindromes _easy version

摘要： 问题链接：HDU2029 Palindromes _easy version。入门训练题，用C语言编写程序。不知道字符串有多长，就把字符数组定义的大一些。再一点就是，使用前后双下标滑动来判定一个字符串是否为回文串。这也是一种套路，程序也比较简洁。AC程序如下：/* H... 阅读全文

posted @ 2016-07-05 23:33 海岛Blog 阅读(111) 评论(0) 推荐(0) 编辑

HDU2553 N皇后问题

摘要： 原先做过解N皇后问题的程序，就拿来简单改写了一下。有关程序，参见：八皇后（N皇后）问题算法程序。一提交，“Time Limit Exceeded”，只好先打表。原来的代码注释留在那里了。问题链接：HDU2553 N皇后问题。基础训练题，用C语言编写程序。问题简述：（略... 阅读全文

posted @ 2016-07-05 15:24 海岛Blog 阅读(141) 评论(0) 推荐(0) 编辑

HDU2553 N皇后问题

摘要： 原先做过解N皇后问题的程序，就拿来简单改写了一下。有关程序，参见：八皇后（N皇后）问题算法程序。一提交，“Time Limit Exceeded”，只好先打表。原来的代码注释留在那里了。问题链接：HDU2553 N皇后问题。基础训练题，用C语言编写程序。问题简述：（略... 阅读全文

posted @ 2016-07-05 15:24 海岛Blog 阅读(231) 评论(0) 推荐(0) 编辑

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

导航