mytzs123的博客

生日驳论：第一个人的生日是365选365    第二个人的生日是365选364                    第三个人的生日是365选363    第四个人的生日是365选362    第n个人的生日是365选365-（n-1）  所有人生日都不同的概率是365/365*364/365*363/365.......(365-n+1)/365Sometimes s

点击打开链接Problem Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超

floor函数　　floor(x),有时候也写做Floor(x)，其功能是“下取整”，或者说“向下舍入”，即取不大于x的最大整数              (与 “四 舍   五入”不同，下取整是直接去掉小数部分)，例如：　　x=3.14，floor(x)=3　　y=9.99999，floor(y)=9　　在C语言的库函数中，

//给出n个数，m次查询，每次查询询问值为k的数的个数//num:[1,1e9]//n:[1,1000000]//m:[1,1000000]//num[1]: 1的个数 //map d;#include#include#include #includeusing namespace std;int main(){map d;d.clear()

/*lower_bound(begin(),end()+1,k);输出大于等于k的第一个数 upper_bound(begin(),end()+1,k);输出大于k的第一个数如果找不到这个数，就输出尾地址加一，这就是为什么参数为end()+1； */#include#includeusing namespace std;int main(){int nu

最短路最短路算法有很多，具体哪个好，和数据是有很大关系的Bellman-Ford从起点开始向外扩展，最坏O(|V|*|E|)，实际体验比O(|E|log|V|) 的Dijkstra可能快#include#include#define MAX_E 4002#define MAX_V 1002#define INF 0x3f3f3fusing namespace

现在有一道很简单的题目，那就是输出1——n的所有排列数！比如说，输入n=5；那么要求求出1,2,3,4,5这几个数所有的排列数！c++中有一个next_permutation函数，它包含在algorithm头文件中，可以方便的求出所有的排列数，可是你知道它是怎么实现的么？对那个函数进行了简单的模拟，模拟函数如下：/

1、矢量减法设二维矢量 P = （x1,y1） ，Q = (x2,y2)则矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )显然有性质 P - Q = - ( Q - P )如不加说明，下面所有的点都看作矢量，两点的减法就是矢量相减；2、矢量叉积设矢量P = （x1,y1） ，Q = (x2,y2)则矢量叉积定义为：

原文地址：http://hi.baidu.com/xuhanqiu/item/99505e41aeef4eae61d7b916int cmp(const void *a, const void *b)返回正数就是说 cmp 传入参数第一个要放在第二个后面, 负数就是传入参数第一个要放第二个前面, 如果是 0, 那就无所谓谁前谁后..里面有很多地方没判断相等的情况,按道理来说

qsort 　　功 能: 使用快速排序例程进行排序 　　用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序 排序方法有很多种， 选

点击打开链接点击打开链接  Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数；   mapmapstring;         mapmapint;   mapmapstring;         mapmapchar;   mapmap

#include#include#define N 80int fun(char *s){  int i,j=0;  for(i=0;s[i]!='\0';i++)     if(s[i]!=' '&&(s[i+1]==' '||s[i+1]=='\0'))   /*如果一个字母的下一个字符为空格或者结束标记，则表示一个单词结束*/        j++;  r

对于给定的一个字符串，统计其中数字字符出现的次数。Input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。Output对于每个测试实例，输出该串中数值的个数，每个输出占一行。Sample Input2asdfasdf123123asdfasdfasdf111111111asdfasdfasdfSample

根据输入的半径值，计算球的体积。Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。Sample Input11.5Sample Output4.18914.137#include #define PI 3.1415927int main(void)

输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x z#include int main()

例如计算Cn,m:int C(int n,int m)      //n中取m个  {      int i,j,sum=1;      for (i=n,j=1;j    {          sum=sum*i/j;      }      return sum;  }  e.g:n=5,m=3sum=1*5/1*4/2*3/3

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52982    Accepted Submission(s): 11890 Problem Description Given a sequence

点击打开链接Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3773    Accepted Submission(s): 2062Problem Description一个 n 阶方阵的元素是1,2