- 博客(13)
- 收藏
- 关注
转载 素数判断算法(高效)
chuanbindeng 的 素数判断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 如果是合数,那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数。 num = 0;
2015-04-21 11:42:00 708
原创 删除字符串中的特定子串
//********************************************************************************* //【功能】在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。 //【输入】 ch1 与sub:输入的被操作字符串 // ch2 与 sub_string:需要查找并删除的特
2015-04-02 14:27:01 807 2
原创 sscanf和sprintf的强大用法--自用
先从百度copy一些定义功能把格式化的数据写入某个字符串缓冲区。头文件stdio.h原型int sprintf( char *buffer, const char *format, [ argument] … );参数列表buffer:char型指针,指向将要写入的字符串的缓冲区。format:格式化字符串。[argument]...:可选参数,可以是任
2015-03-25 23:43:22 511
原创 阶乘精确值
#include #include #include const int maxn = 3000;int main(){ int str[maxn]; int n; int k; printf("请输入n\n"); scanf("%d",&n); memset(str,0,sizeof(str)); str[0] = 1; for(int i=1;i<=n;i++) {
2015-03-25 22:21:40 394
原创 强连通分量,自用!
算法分类:图论问题定义:有向图强连通分量:在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,则称G是一个强连通图。非强连通图有向图的极大强连通子图,成为强连通分量(strongly connected components)。下图中,子图{1,2,3,4}为一个强连通分量,因
2014-11-22 23:42:45 485
原创 DP背包
动态规划的基本思想:将一个问题分解为子问题递归求解,且将中间结果保存以避免重复计算。通常用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。动态规划算法可分解成从先到后的4个步骤:1. 描述一个最优解的结构,寻找子问题,对问题进行划分。2. 定义状态。往往将和子问题相关的各个变量的一组取值定义为一个状态。某个
2014-11-20 21:59:52 547
原创 并查集模板
#include using namespace std;#define N 100005struct set{ int parent; //记录父节点 int rank; //记录集合的节点数} elem[N];int MAX;void init(){ int i; for (i = 0; i <= N; i++) { elem[i].parent
2014-11-16 14:03:58 358
原创 搜索算法之诡异的楼梯
诡异的楼梯Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1180DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.
2014-08-05 18:22:36 709
原创 逃离迷宫之转弯问题。
逃离迷宫Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方
2014-08-04 15:34:49 853
原创 搜索专题之素数环之回溯法
Prime Ring ProblemTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA ring is compose of n circles as shown in diagram. Put natural numbe
2014-08-04 14:11:39 763
原创 N皇后问题之回溯法
N皇后问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方
2014-08-04 14:04:20 515
原创 Catch That Cow 一道入门搜索题
Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has been informed of the location of a fugitive cow
2014-08-04 11:10:04 4560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人