ACM_资料 - 随笔分类(第2页) - MiYu

常用算法讲解---迭代法

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象... 阅读全文

posted @ 2010-08-27 19:18 MiYu 阅读(1640) 评论(0) 推荐(0)

常用算法讲解---穷举搜索法

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码]复制代码按穷举法编写的程序通常不能适应变化的情况。如问题改成有9个变量排成三角形，每条边有4个变量的情况，程序的循环重数就要相应改变。对一组数穷尽所有排列，还有更直接的方法。将一个排列看作一个长整数，则所有排列对应着一组整数。将这组整数按从小到大的顺序排列排成一个整数，从对应最小的整数开始。按数列的递增顺序逐一列举... 阅读全文

posted @ 2010-08-27 19:14 MiYu 阅读(1153) 评论(0) 推荐(0)

树状数组小结

摘要：今天学习了树状数组, 自己小结下 :简单介绍下树状数组 : 　　树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1...n]，那么查询a[1] +……+ a[i]　的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。来观察一下这个图：令这棵树的结点编号为C1，C2……Cn。令每个... 阅读全文

posted @ 2010-08-25 20:18 MiYu 阅读(319) 评论(0) 推荐(0)

STL MAP 详解 (zz)

摘要：[代码]MiYu原创, 转帖请注明 : 转载自______________白白の屋由于STL是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起；map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL Algorithm也可以完成该功能，建议用map自带函数，效率高一些……Map是STL的... 阅读全文

posted @ 2010-08-23 17:38 MiYu 阅读(277) 评论(0) 推荐(0)

scanf/sscanf 格式的特殊控制

摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--scanf中一种很少见但很有用的转换字符：[...]和[^...]。#include<stdio.h>intmain(){charstrings[100];scanf("%[1234567... 阅读全文

posted @ 2010-08-23 10:56 MiYu 阅读(862) 评论(0) 推荐(1)

牛顿迭代法求解方程

摘要：[代码]02{03doublef0,f0d,x;04x = x0;05do06{07x0 = x;08f0 = ((a * x + b) * x + c) * x + d;09f0d = ( 3 * a * x + 2 * b ) * x + c;10x = x0 - f0 / f0d;11}12while(fabs(f0) >= 1e-12);13returnx;14}牛顿迭代法　　牛顿迭... 阅读全文

posted @ 2010-08-22 17:19 MiYu 阅读(1479) 评论(0) 推荐(0)

HDOJ 题目分类

摘要：[代码] 阅读全文

posted @ 2010-08-22 17:04 MiYu 阅读(1150) 评论(0) 推荐(1)

ZOJ POJ 题目分类

摘要：[代码] 阅读全文

posted @ 2010-08-22 17:01 MiYu 阅读(1027) 评论(0) 推荐(1)

ACM 博弈只是总结 ( ZZ自奋斗哥 )

摘要：[代码]推荐HDOJ题目http://acm.hdu.edu.cn/showproblem.php?pid=1907http://acm.hdu.edu.cn/showproblem.php?pid=2509看完上面的结论，就能顺利解决上面2道了S-Nimhttp://acm.hdu.edu.cn/showproblem.php?pid=1536http://acm.hdu.edu.cn/show... 阅读全文

posted @ 2010-08-20 09:50 MiYu 阅读(682) 评论(3) 推荐(0)

STL 中的搜索

摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--在一个集合中找到一个特别的条目是个很重要的问题，标准C++运行库提供了许多不同的搜索技术。在C++运行库中，指明一个集合的常用方法是通过iterator指示出区间。区间可以被写为[first,last... 阅读全文

posted @ 2010-08-20 09:38 MiYu 阅读(333) 评论(0) 推荐(0)

常用位操作

摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--/******************************************************************/检测一个无符号数是不为2^n-1(^为幂)：x&(x+1... 阅读全文

posted @ 2010-08-20 09:27 MiYu 阅读(214) 评论(0) 推荐(0)

C/C++ STL容器之 stringstream 字符串流

摘要：输入输出的头文件 <iostream>string流的头文件 <sstream>文件流的头文件 <fstream>stringstream的用法1.利用输入输出做数据转换2.支持char*的输入和输出3.来存储可变数据的列表阅读全文

posted @ 2010-08-18 18:39 MiYu 阅读(1079) 评论(0) 推荐(0)

JOJ分类循序渐进200题(下篇 zz )

摘要：6 ，同余方程，不定方程，最大公约数，整除相关不定方程：1491整除：1716177519262179251316001716177518741894(同余性质)19267，进位制，数位处理22362243225222598 ，字符串处理1490(可用map)209811251877（map或二叉排序树）9 ，动态规划背包及其变形：252614241583220111761435LIS：25291... 阅读全文

posted @ 2010-08-18 17:47 MiYu 阅读(286) 评论(0) 推荐(0)

JOJ分类循序渐进200题(上篇 zz )

摘要：什么都不说了，先看看下面这两篇文章吧，希望您不再是过客《向ECUST-ACM队学习（转载，奋斗不是说说而已）》《就这样莫名其妙地爱上了ACM》推荐一个Flash：《理想服务员》热血沸腾了吧，那就开始吧，做梦的追随者！Level 0 (试试吧，电脑判题很神奇的）：AC掉1000（The A+B Problem）吧！(一二阶段，共49题，每天至少三题，由简到难）Level 1（格式入门，熟悉OJ）：2... 阅读全文

posted @ 2010-08-18 17:46 MiYu 阅读(289) 评论(0) 推荐(0)

自己的并查集模板

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋刚刚学习完并查集的基础知识.. 自己写了3个模板类 . 发上和大家分享下:MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>usingnamespacestd;typedefclassarrUFS{public:arrUFS(intn=0):N(n){s... 阅读全文

posted @ 2010-08-18 16:06 MiYu 阅读(296) 评论(2) 推荐(0)

并查集学习详解

摘要：并查集--学习详解文章作者：yx_th000文章来源：Cherish_yimi(http://www.cnblogs.com/cherish_yimi/)l并查集：(union-find sets)一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l并查集的精... 阅读全文

posted @ 2010-08-18 16:05 MiYu 阅读(511) 评论(0) 推荐(0)

错排公式 ( ACM 数论组合 )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋错排公式:错排公式目录错排公式的由来递推的方法推导错排公式容斥原理简化公式错排公式的由来　　pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？　　这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。... 阅读全文

posted @ 2010-08-18 15:44 MiYu 阅读(569) 评论(0) 推荐(0)

求质数之筛法 ( 数论 C语言描述 zz )

摘要：【问题描述】：　　　试编写一个程序，找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】：　　　这个问题可以有两种解法：一种是用“筛子法”，另一种是“除余法”。　　　如果要了解“除余法”，请看另一篇文章《求质数之除余法(C语言描述)》。　　　这里我们来讨论一下用“筛法”来解决这个问题... 阅读全文

posted @ 2010-08-18 15:40 MiYu 阅读(806) 评论(0) 推荐(0)

求质数之除余法 ( 数论 C语言描述 zz )

摘要：问题描述试编写一个程序，找出 2→N 之间的所有质数（质数的概念请看这里），用尽可能快的方法实现。问题分析这个问题可以有两种解法：一种是用“筛子法”，另一种是从 2→N 逐一检测出质数。如果要了解“筛法”，请看另一篇文章《求质数之筛法》。现在来介绍第二种方法。用这种方法，最先想到的就是让从2→N逐一检查。如果是... 阅读全文

posted @ 2010-08-18 15:38 MiYu 阅读(534) 评论(0) 推荐(0)

<ZZ>The Sieve of Eratosthees ( 爱拉托逊斯筛选法数论筛法 )

摘要：转载文章：转载自Tanky Woo 的程序人生, <-------请大家多多支持奋斗哥哈The Sieve of Eratosthees爱拉托逊斯筛选法思想：对于不超过n的每个非负整数P，删除2*P, 3*P…，当处理完所有数之后，还没有被删除的就是素数。若用vis==1表示已被删除，则代码如下：—————̵... 阅读全文

posted @ 2010-08-18 15:37 MiYu 阅读(602) 评论(0) 推荐(0)

随笔分类 - ACM_资料

公告