08 2014 档案

NYOJ 47过河问题
摘要：主要思路:先排序。有两种可能是最小的情况，一种是让最小的去带着最大的过去，然后最小的再回来，还有一种就是先最小的和第二小的一块过去， 然后最小的回来，让最大的和第二大的过去，接着第二小的回来，第二小和最小的接着在过去，最小的接着回来，主要就是这两种，用的时候判断一下，接着的问题就是n是奇数还是偶数的... 阅读全文
posted @ 2014-08-31 12:08 Howe_Young 阅读(298) 评论(0) 推荐(0)
素数筛选法
摘要：当一个数不算大的时候，可以用普通的求素数的方法去求，但是如果一个数过大的话，就像让求1-十亿之间素数的个数，普通方法就不行了，这事就需要用到素数筛选法，他的时间复杂度是O(n),尽管不算很好，但是，也算是目前为止比较快的一种方法了，它是以空间换取时间，现在的计算机，空间有的是，但是时间是非常珍贵的。... 阅读全文
posted @ 2014-08-29 15:31 Howe_Young 阅读(6143) 评论(0) 推荐(1)
详谈typedef的用法
摘要：我们都知道typedef是类型重定义，既然是重定义就不可能出现新的数据类型，只是将已有的数据类型进行换个名字而已，但是这有什么用呢？可能我们学的时候，给的例子都是：typedef int INT;然后再用INT去定义一些变量，例如：INT a;这个就等于int a;我们当时感觉不出来有什么用，当学到... 阅读全文
posted @ 2014-08-23 20:07 Howe_Young 阅读(11422) 评论(2) 推荐(4)
HDU -2298 Toxophily（三分法）
摘要：这道题目，可以推出物理公式直接来做，但是如果推不出来就必须用程序的一种算法来实现了，物理公式只是适合这一个或者某个题，但是这种下面这种解决问题的方法确实解决了一类问题 ----三分法，大家可能都听说过二分法，没有听说三分法，确实三分法很冷，但是学会了就是学会了，而且他的计算速度并不慢，时间复杂度是l... 阅读全文
posted @ 2014-08-23 13:19 Howe_Young 阅读(956) 评论(0) 推荐(0)
NYOJ128前缀式计算
摘要：前缀式计算时间限制：1000ms | 内存限制：65535KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 *... 阅读全文
posted @ 2014-08-23 13:00 Howe_Young 阅读(271) 评论(0) 推荐(0)
NYOJ2括号配对问题
摘要：括号配对是最基本的栈的问题，它是栈入门的经典题目，思路是，如果是左括号直接进栈，如果是右括号，这时就要比较栈顶的元素与他是否匹配，如果匹配则出栈，否则进栈，下面是代码的实现： 1 #include 2 #include 3 typedef struct stack{//定义栈来存储括号 4 ... 阅读全文
posted @ 2014-08-23 12:43 Howe_Young 阅读(216) 评论(0) 推荐(0)
大数加减乘以及高精度幂
摘要：我们都知道int, long, long long 等数据类型，但是如果一个数字过长的话，这些数据所定义的变量就放不下了，这时就要用到大数，所谓大数，就是比较大的数，超出了我们平时long long所定义的范围，这时可以用数组将它存放起来，用模拟手算的方式来让计算机计算，下面试关于大数的加减乘及高精... 阅读全文
posted @ 2014-08-21 16:56 Howe_Young 阅读(268) 评论(1) 推荐(0)