yming0221

摘要： http://poj.org/problem?id=2386简单DFS搜索Lake CountingTime Limit:1000MSMemory Limit:65536KDescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains e 阅读全文

摘要： 刚刚看到我还以为是就是简单排序呢，总是WA然后又使用二进制枚举，不过二进制还不太熟悉，用的将十进制计算转换成二进制，然后计算，总是TLE，记录一下，练习练习位操作最后看到了递归的方法当然本题属于背包问题，可以用DP解决标记，学习了！/* Author : yan * Question : POJ 3628 Bookshelf 2 * Data && Time : Wednesday, December 22 2010 11:34 PM*/#include<stdio.h>int cow[20];int b;int n;int ans=99999999;void DF 阅读全文

摘要： http://poj.org/problem?id=3652Persistent BitsTime Limit:1000MSMemory Limit:65536KDescriptionWhatNext Software creates sequence generators that they hope will produce fairly random sequences of 16-bit unsigned integers in the range 0–65535. In general a sequence is specified by integersA,B,C, andS, w 阅读全文

摘要： 本人的第一个匈牙利算法之前离散数学中讲的二分图都没有什么概念了，拿出来学学二分图就是这么一个图，图中的点集分为两个子集，子集中的点没有相连，只和另一子集中的点相连。二分图也分有向图和无向图。最基本的二分图的题目是求最大匹配，匹配是二分图中边的集合，且集合中的任意两条边没有公共点，包含边数最多的匹配就是最大匹配。求最大匹配的方法常见的是匈牙利算法，在相关资料中论述的有很多了，这里不再赘述，用网络流也可以解决匹配问题。这里要细讲的是与二分图相关的其他问题，例如最小覆盖问题，最大独立集问题，最小路径覆盖问题，最小带权覆盖问题，最小带权独立集问题。最小覆盖问题：图的覆盖：寻找一个点集，使得图中每一条边 阅读全文

摘要： http://poj.org/problem?id=1051P,MTHBGWBTime Limit:1000MSMemory Limit:10000KTotal Submissions:5088Accepted:2924DescriptionMorse code represents characters as variable length sequences of dots and dashes. In practice, characters in a message are delimited by short pauses. The following table shows the 阅读全文

摘要： 1.前言 GCC编译器的手册(GCC MANUAL)的英文版已经非常全面，并且结构也非常完善了，只是一直都没有中文的版本，我这次阅读了GCC编译器的主要内容，对手册的内容进行了结构性的了解，认为有必要对这次阅读的内容进行整理，为以后的工作做准备。 由于我对这个英文手册的阅读也仅仅是结构性的。因此有很多地方并没有看，所以这篇文档的内容我也只能写出部分，对于以后需要详细了解的地方，会再往这篇文档中增添内容，需要增添的内容主要是编译器的各种开关。2. GCC功能介绍 GCC编译器完成从C、C++、objective-C等源文件向运行在特定CPU硬件上的目标代码的转换（这是任何一个编译器需要完成的任务 阅读全文

摘要： #include <stdio.h>#define MAX 100int len, sum;char list[MAX];static int perm(int k, int m);static int swap(int i, int j);int main(){ scanf("%s",list); len = strlen(list); sum = perm(0, len-1);//not include '/n' printf("sum = %d/n", sum); return 0;}static int perm(in 阅读全文

摘要： double tmp; int is_prime(int n) { if(n % 2 == 0) return 0; int i; tmp=sqrt((double)n); for(i=3;i<=tmp;i+=2) if(n % i == 0) return 0; return 1; } 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。 正如大家都知道的那样，一个数n如果是合数，那么它的所有的因子不超过sqr... 阅读全文

摘要： http://poj.org/problem?id=3126我的第一道BFS，WA了几次，TLE了几次，最后AC！Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:5022Accepted:2908DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room 阅读全文

摘要： 该题的大体意思是，有几个广播站，相邻的广播站不同用相同的颜色实际就是着色问题，这里着色的是边的着色Channel AllocationTime Limit:1000MSMemory Limit:10000KTotal Submissions:7070Accepted:3606DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. Ho 阅读全文