- 博客(24)
- 收藏
- 关注
RSS订阅
转载 埃及分数（迭代加深搜索）【转】
转载自：忘了 ，哈哈 ，稍作改动。[初步分析]埃及分数问题属于数论的一个分支“丢番图方程”，现在的研究已经比较深入了，不过仍有很多问题尚未解决。这个题目虽然看起来很简单，但是我们几乎不可能想到一个纯理论性的方法解决，搜索势在必行。最基本的搜索方式有深度优先和广度优先。这道题目用深度优先很难出解，因为我们无法预料找到的地一个解的深度，因此我们考虑有广度优先方法。暂且不考虑广度优先
2014-09-09 19:14:28
507
原创 埃及分数（迭代加深搜索）
埃及分数问题，首先，这是该问题的链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=358欢迎AC。题目大意：对于每一个非负有理数，我们知道它一定能划归成某些特殊真分数之和，特殊真分数要满足它们的分子为1，但是我们知道，对于无穷级数1/2+1/3+1/4…。虽然，它是发散的，但是该级数
2014-09-09 19:12:12
413
原创 BJFUOJ 1042解题报告（DFS回溯策略总结）
首先，先看一道例题BJFUOJ 1042/ZOJ 1909 拼正方形。下面是题目连接，欢迎AC：http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1042。描述给你一些木棍，让你用这些木棍在地上摆出一个正方形的轮廓。如果能摆成，输出"yes",否则输出"no"。输
2014-09-09 19:10:03
793
原创 解题报告——直线整点数量问题总结
直线整点问题，例题（NEUQOJ改编）：扩展欧几里得算法的应用。二维空间之旅时间限制（普通/Java）:1000MS/2000MS空间限制：65536Kbyte通过：23 总提交：127描述有一天jhjjhj不小心掉入了二维空间，在这个二维空间中，jhjjhj感觉很是惬意，他一会儿在直线上跳舞，一会儿又从很多个同心圆中穿过，一会
2014-09-09 19:08:20
2317
1
原创 容斥性原理的应用（欧拉函数）
容斥原理：原理1：有I,j,p三个条件，假设满足条件i成立的事件数量为Si，满足条件I,j同时成立的事件数量为Si*Sj，满足事件I,j,p同时成立的事件数量为Si*Sj*Sp。则至少满足I,j,p其中一个条件的事件个数为Si+Sj+Sp-SiSj-SjSp-SiSp+SiSjSp。原理2：有A,B,C三个事件，其中i事件成立的概率为Pi，则A,B,C中至少一个事件成立的概
2014-09-09 19:04:34
1100
转载 八种排序方法（共同学习）
本日志转自 http://blog.csdn.net/yexinghai/article/details/4649923插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。实现：Void I
2014-09-09 23:32:53
429
转载 排序算法（共同学习）
本日志转自：http://www.2cto.com/kf/201109/104886.html排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准： （1）执行时间 （2）存储空间 （3）编程工作 对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。 主要排序法有：
2014-09-09 23:29:36
459
转载 动态规划解最长公共子序列问题
本文转自 http://blog.csdn.net/yysdsyl/article/details/4226630动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有
2014-09-09 23:29:35
359
转载 标准库函数——快速排序sort
转自 http://blog.sina.com.cn/s/blog_6439f26f01012xw3.htmlsort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。
2014-09-09 23:26:42
657
转载 最长公共子序列算法问题
以下全部问题转自 http://blog.chinaunix.net/uid-26548237-id-3374211.html ;一、什么是最长公共子序列什么是最长公共子序列呢？举个简单的例子吧，一个数列S，若分别是两个或多个已知序列的子序列，且是所有符合条件序列中最长的，则S称为已知序列的最长公共子序列。 举例如下，如：有两个随机数列，1 2 3 4 5 6 和
2014-09-09 23:26:04
660
转载 韩信点兵问题（中国剩余定理）
http://baike.baidu.com/link?url=rMM1AjrrIcdPltj6pBnDcGOwgcX6yNw-kY4j16u6oXIsAHVzcEgAf1JzJDM_C4OPS6GSj3qj3xIJz2S4cGsyD40QrJIwuPHxIx4v5bxOgX9QbrUbcfaArwsjYJizy-CSvvsBX97IIzJdJ_rPZG4-3of-kCu42JTKbSytMavd
2014-09-09 23:22:59
2140
转载 关于欧拉公式
欧拉公式是指以欧拉命名的诸多公式。其中最著名的有，复变函数中的欧拉幅角公式--将复数、指数函数与三角函数联系起来；拓扑学中的欧拉多面体公式；初等数论中的欧拉函数公式。 此外还包括其他一些欧拉公式，比如分式公式等等。空间中的欧拉公式V+F-E=X(P)，V是多面体P的顶点个数，F是多面体P的面数，E是多面体P的棱的条数,X(P)是多面体P的欧拉示性数。
2014-09-09 23:22:20
945
原创 关于Java编程实现n个小球涂色的问题
声明，本文内容为本人原创，可以转载，但请注明出处，否则将追究法律责任，谢谢合作！把这n个小球排成一线，然后给这n个小球涂色，假设共有三种颜料，要求相邻的小球不能同色，且第一个小球和最后一个小球不能同色，问共有多少种涂色方式，请给出最终结果的表达式。解决这个问题的其中一个方法是用树的思想，假设三种颜色分别为1,2,3，第一个小球颜色为1，则如下面的图片所示：（为叙述方便，不妨设f
2014-09-09 23:19:49
2528
原创 对取余问题的深入探索
声明：本日志为本人原创，允许转载，但请注明出处，否则将追究法律责任，谢谢合作。 由于是自己的研究成果，不免会有很多问题，如果发现问题，欢迎指正并和本人讨论。摘要：我们通常可以利用计算机的高效性求解一些我们难以自己解决的问题，但是毫无疑问的，计算机也有它的局限性。我们需要计算Mn mod p的值，但是当M、n的值比较大时，计算机可能计算不出来具体的结果，这
2014-09-09 23:10:52
653
转载 非递归的后序遍历
非递归、仅用一个栈、不加标记数组实现二叉树的后序遍历算法原文出处：http://www.cnblogs.com/finallyliuyu/archive/2011/08/20/2146989.html作者：finallyly 出处：博客园（转载请注明作者和出处）题记：最近在复习数据结构和算法。由于之前在数据结构和算法方面没有受过密集的训练。所以刚入门，有点吃力。最主要的一个
2014-09-09 23:09:34
465
原创 关于欧拉公式在ACM中的应用
题目描述：你有一块椭圆的地，你可以在边界上选n个点，并两两连接得到n(n-1)/2条线段。他们最多能把土地分成多少个部分？输入：输入包含多组测试数据，每组测试数据占一行，代表在椭圆边界选择点的数量n（n>=2）。 输出：输出为多行，每组输出占一行，对于每组测试数据，输出最多能把土地分成区域的数量。样例输入：2 4
2014-09-09 23:09:11
1410
转载 迷宫问题的DFS
这道题我还是觉得bfs简单，可是这货居然DFS也能解，Orz之余，学习学习......文章转自http://www.2cto.com/kf/201308/235681.htmlPOJ 3984 迷宫问题 (DFS(深度优先搜索)) 迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6322
2014-09-09 23:08:21
576
原创 百度之星第四题（记忆化搜索）
本日志是本人原创，可以转载，但请注明出处，谢谢......LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit:32768/32768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 174Problem Descr
2014-09-09 23:07:10
301
原创 清北学堂第一题 游乐园 SmartOJ 1815（二分查找的精髓）
本人原创日志，允许转载，但请注明出处，谢谢！题目描述游乐园里新推出一个游戏——飞机驾驶体验。有N-1个小朋友来玩这个游戏，他们排成长长的一列。这个游戏一共有M架“飞机”可供驾驶，每架飞机的使用时间都是有限制的，第i架“飞机”的使用时间是si分钟。一开始所有“飞机”都是闲置着的，然后排队等候着的小朋友依次上“飞机”。如果有飞机闲置，则小朋友一定会上去玩(小朋友不会在意飞机使用的时间)
2014-09-09 23:03:17
1294
转载 折半查找——一不小心，又是一个坑。。。
转自黑暗之神 折半查找这题本来以为就能一A的。。。想不到却提交了那么多次却一直WA 检查了半天算法，却也没有发现问题，知道最后才猛的想到输入的数可能是会有重复的比如 4 31 1 2 41 3 4如果按题中所给的算法，得出的便是 1 -1 3而答案所想要的是0 -1 3（虽然它压根就没有告诉你。。。。-_-|||）即答案所想要的是等于 v 的第一个值
2014-09-09 22:54:50
358
原创 埃及分数（迭代加深搜索）
埃及分数问题，首先，这是该问题的链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=358欢迎AC。题目大意：对于每一个非负有理数，我们知道它一定能划归成某些特殊真分数之和，特殊真分数要满足它们的分子为1，但是我们知道，对于无穷级数1/2+1/3+1/4…。虽然，它是发散的，但是该级数
2014-09-09 22:41:24
530
原创 BJFUOJ 1042解题报告（DFS回溯策略总结）
首先，先看一道例题BJFUOJ 1042/ZOJ 1909 拼正方形。下面是题目连接，欢迎AC：http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1042。描述给你一些木棍，让你用这些木棍在地上摆出一个正方形的轮廓。如果能摆成，输出"yes",否则输出"no"。输
2014-09-09 22:37:05
667
原创 容斥性原理的应用（欧拉函数）
容斥原理：原理1：有I,j,p三个条件，假设满足条件i成立的事件数量为Si，满足条件I,j同时成立的事件数量为Si*Sj，满足事件I,j,p同时成立的事件数量为Si*Sj*Sp。则至少满足I,j,p其中一个条件的事件个数为Si+Sj+Sp-SiSj-SjSp-SiSp+SiSjSp。原理2：有A,B,C三个事件，其中i事件成立的概率为Pi，则A,B,C中至少一个事件成立的概
2014-09-09 19:36:00
692
转载 埃及分数（迭代加深搜索）【转】
转载自：忘了 ，哈哈 ，稍作改动。[初步分析]埃及分数问题属于数论的一个分支“丢番图方程”，现在的研究已经比较深入了，不过仍有很多问题尚未解决。这个题目虽然看起来很简单，但是我们几乎不可能想到一个纯理论性的方法解决，搜索势在必行。最基本的搜索方式有深度优先和广度优先。这道题目用深度优先很难出解，因为我们无法预料找到的地一个解的深度，因此我们考虑有广度优先方法。暂且不考虑广度优先
2014-09-09 19:32:12
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人