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