![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
穷举
文章平均质量分 76
sujian19900703
这个作者很懒,什么都没留下…
展开
-
hdu 2005 第几天? java版
Problem Description 给定一个日期,输出这个日期是该年的第几天。 Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据,输出一行,表示该日期是该年的第几天。 Sample Input 1985/1/原创 2012-11-07 13:05:08 · 214 阅读 · 0 评论 -
USACO Calf Flac
这个题的大概意思是:给你一个字符串(简单的处理)(小于20000),找出最长的回文子串,再输出它在原文中的位置。 这个题常规的想法是,穷举,时间复杂读O(n^2) 下面是代码: #include struct save{ char ch; int i; }; save ar[20005]; char s,str[20005]; int n,Max,begin,end; void de原创 2012-11-07 13:05:14 · 168 阅读 · 0 评论 -
hdu 1427 速算24点
本题采用穷举所有情况即可得出结果。我们来计算一下,首先4个数的位置变换有24种,每种加上有运算符4*4*4=64种,每种有六种运算次序,所以时间复杂度24*64*6。对于人工计算,当然是很难得,但是计算机1秒之内是的得出来答案的,并且,还不是每一个都需要这么多次。 代码如下: #include #include #define Inf 0xfffffff int num[10],save[10原创 2012-11-07 13:05:03 · 234 阅读 · 0 评论