摘要： #include#includeusing namespace std;const int INF=0xfffffff;const int MAX=55;struct point{ int x; int y;};int t[MAX][MAX];int m[MAX][MAX];bool inq[M... 阅读全文

摘要： float a = 1.0f; cout #include #include using namespace std; int main() { float a = 1.0f; cout (a) (int)&a == reinterpret_cast (&a); (int&)a... 阅读全文

摘要： 月光博客：点击打开链接 程序员陈浩：点击打开链接 点击打开链接 点击打开链接 点击打开链接 未完。。 大家可以帮我补充。 阅读全文

摘要： 作者陈浩 原文链接http://coolshell.cn/articles/4990.html 月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在... 阅读全文

摘要： 题目链接.. /********************************* 看清题目，直接模拟，题中已经说了怎么做了：According to Mr. Robinson's requirement, Dodo should go to the plant with the most p... 阅读全文

摘要： dp[j]表示用j万元，不能得到一个offer的最小概率。。 动态转移方程： dp[j] =min(dp[j],dp[j-a[i]]*b[i]) #include"stdio.h"int a[10010];double b[10010],dp[10010];double min(double ... 阅读全文

摘要： 主要参考这篇文章 http://hi.baidu.com/eizi/blog/item/3c12270987a4ad38e9248880.html 题意: 给你n个数的序列,从中取m段不相交的序列[ai,bi](1<=i<=m)使得这m段的和是所有可能中和最大的. 思路： 用dp[i... 阅读全文

摘要： 二维DP会超时。。。。 点击打开链接 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。 下面一步一步试着找出它。 我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。 此外，我们用一个变量Len来记录现在最长算到多少了 首... 阅读全文

摘要： 用递归的话一定会超时，可以将递归转化为递推来解决， 也可以在递推的时候标记； #includeint map[30][30][30]={-1};int main(){ int a,b,c,i,j,k; for(i=0;i20||b>20||c>20) i=map[20][20][20];... 阅读全文

摘要： 题目链接 /* 简单prime。。 一次AC */ #include"stdio.h"#include"string.h"#define INF 99999999int map[502][502],dis[502],mark[502];int n,m,k,cnt,sum;void prime(... 阅读全文

摘要： 普利姆（Prime）算法（只与顶点相关） 算法描述： 普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间复杂度为O（n*n）。 算法过程： 1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A集合），另一部分是未处理的结点（B集合）。 2.首... 阅读全文

摘要： 克鲁斯卡尔（Kruskal）算法 （只与边相关） 算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（nlogn）。 算法过程： 1.将图各边按照权值进行排序 2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小... 阅读全文

摘要： 当求一个数个各位相加的结果时，用1不用21：）while(A) { DA+=A; A/=10; }2) for(i=0;i<ws;i++){DA=DA+A;A=A/10;}因为当特殊情况时2存在，而1比较精确！... 阅读全文

摘要： 终于弄起了 整型 [signed]int -2147483648~+2147483648 无符号整型unsigned[int] 0~4294967295短整型 short [int] -32768~32768 无符号短整型unsigned short[int] 0~65535 长整型 Long... 阅读全文

摘要： 斐波那契数列百科名片 “斐波那契数列”是意大利数学家列昂纳多·斐波那契首先研究的一种递归数列， 它的每一项都等于前两项之和。 此数列的前几项为1，1，2，3，5等等。 在生物数学中，许多生物现象都会呈现出斐波那契数列的规律。斐波那契数列相邻两项的比值趋近于黄金分割数。此外，斐波那契数也以密码... 阅读全文

摘要： #includeint main(){ int n,a[109],i,j,k,b; scanf("%d",&n); for(i=0;ia[k+1]) { b=a[k];a[k]=a[k+1];a[k+1]=b; } for(i=0;i<n;i++) printf... 阅读全文

摘要： 1.费马小定理：a^p mod p=a (p为素数，且a不是p的倍数) 2.数n的约数个数： n分解因数为p1^s1*p2^s2*……pm^sm 则约数个数为(s1+1)*(s2+1)*……*(sm+1) 3.Fibonacci数通项公式：Fn=round((1+√5)/2)^n/√5 ... 阅读全文

摘要： /* 此题就是把公式变型，N=i*i +j*j+i*j=(i+1)(j+1)-1,即N+1=(i+1)(j+1) 即求N+1有几对因数；即需求sqrt(N+1)前面有几个因数： */ #include #include int main(){ __int64 n, temp; int... 阅读全文

摘要： #include"stdio.h"#include"string.h"#include"stdlib.h"struct node{ double sum; int num;}aa[1000];int c(const void*a,const void*b){ return *(int*)b-*(... 阅读全文

摘要： 点击打开链接 货郎问题(Traveling Salesman Problem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中，它成为许多重要算法思想的测试平台，同时也促使一些新的理论领域的产生，比如多面体理论和复杂性理论。 货郎问题：... 阅读全文