- 博客(15)
- 收藏
- 关注
RSS订阅
1原创 POJ 1006 && 剩余定理 && 最小公倍数最大公约数
如果直接用暴力求解估计逻辑混乱的理不清。经过分析其实用剩余定理来解答其实是最好的办法。先介绍剩余定理。中国剩余定理分析 我们将“孙子问题”拆分成几个简单的小问题，从零开始，试图揣测古人是如何推导出这个解法的。 首先，我们假设n1是满足除以3余2的一个数，比如2，5，8等等，也就是满足3*k+2（k>=0）的一个任意数。同样，我们假设n2是满足除以5余3的一个数，n3是满足除以7
2016-11-16 21:11:02
741
原创 POJ 1005-I Think I Need a Houseboat
每年的土地流失面积一定，但是流失的土地的半径增长却是逐渐变缓的。即第n年的流失的土地半径满足关系 ：rn ^ 2 = 100n / pai可以变换一下形式，即 n = pai * rn ^ 2 / 100而某点到圆心的距离的平方为 d ^ 2 = x ^ 2 + y ^ 2显然，n年是满足系数为1的正比例函数的。所以当给定了一个点的坐标时，根据该坐标所求得的距离圆心
2016-11-14 11:10:03
246
原创 Github仓库信息配置以及项目上传总结。
用GIT在Github上push了一个项目，刚使用的时候看了一堆博客还有教程，总结一下。------------------------------------------------------------------------------------------------------------------------------------------------------
2016-08-04 20:34:43
505
原创 ACM:POJ-3009 Curling2.0
讲真的这个题目我现在觉得特别恶心，不是说难，弄了两种解决算法用JAVA写都没A，但是神奇的是用了c++写就可以直接A了，我把代码贴出来。哦对，其中一个JAVA代码确实有问题，并且不知道BUG在哪里，是我的问题；算法不再写了，贴完代码直接刷题去了。仍需努力啊！再哭一会。。代码如下：JAVA第一个代码，有BUG；import java.util.Scanner;publ
2016-04-12 21:31:15
338
原创 ACM:POJ-1979 Red And Black（JAVA的字符数组输入以及标记方法）
对于该题目直接用DFS或者BFS都可以直接暴力出来，实际上题目也不难，只需要递归一个搜索方法即可。那么用C或者C++将很容易的解决这个题目。但是如果用JAVA写的话将存在一个昨晚让我纠结了很久的问题：输入信息需要以字符数组的形式存储，那么如何解决标记以及存储的问题？刚开始我定义了一个二维字符数组，并且输入用了整形输入，然后通过强制转换的方法将存储转化为字符型。但是实际上在运行的过程中就出现
2016-04-07 10:42:15
1007
原创 ACM:POJ-1852 Ants
如果直接用暴力然后大数存储是可以的，但是由于每个蚂蚁都会有不确定的左右两个方向，那么最后当蚂蚁数量n足够大时，最后的时间无疑是指数级的，即2的n次幂。所以需要考虑进一步的优化算法。那么首先对于最短的时间，显然只需要每个蚂蚁直接往离它近的那一端走即可，这样的情况下是不会有蚂蚁相向而相遇的。然后对于最长的时间，需要先看一下当两个蚂蚁相向相遇时发生的情况：所以无论是最短时间还是最
2016-04-05 23:33:06
727
原创 ACM:HDU-1005 Number Sequence
需要注意的是如果直接用递归然后存储在大数中是可以写出来的，但是直接递归很效率很低所以会存在时间不够的问题。然后如果不用大数存储就会因为递归次数太多而造成溢出。观察一下，对7取模，所以对于n1，n2都有0~6七种情况，那么在A,B不确定的情况下一共最多会有7*7=49种不同结合（当A=B的时候就七种），那么申请一个长度为49的数组将所的情况存储，对于任意的n，直接选择对应的一种，
2016-04-05 00:12:10
549
原创 ACM:HDU-1003 Max Sum 最大子序列问题
最大子序列问题，即求出所给一个数列中的最大的子序列和并输出该和以及该子序列的首项位置以及末项位置。
2016-03-18 11:58:18
393
原创 JAVA：序列求和以及JAVA语言大数问题
今天碰到蓝桥杯里这样一个题目：题目要求很简单也很明确，下面是JAVA代码：import java.util.Scanner;public class Fenzhifa_kuaisupaixu { public static void main(String args[]){ long n; Scanner in
2016-03-17 18:28:57
1688
原创 算法基础：递归---Fibonacci数列
斐波那契数列又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1] ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
2016-03-16 21:13:41
459
原创 C++：C++primer plus 指针问题理解
看完了第四章总觉得没有练习的情况下掌握的并不是太牢固。所以选择博客的方式记录下来，一来加深印象，二来可以在以后自己没事再翻翻，还能改进一下自己的认知。 ------------------------------------------------------------- 指针和自用存储空间、指针数组和指针算术 就指针而言，它是一种特殊的数据类型，指向数据元素的地址，
2016-03-13 22:50:33
468
原创 算法基础：递归---汉诺塔问题
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的能力在于用有限的语句来定义对象的无限集合。 一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
2016-03-13 22:40:41
1135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人