梦里不知身是客

摘要： 图片来自http://blog.chinaunix.net/uid 24922718 id 4848418.html 连续数字的和不大于n 用一道题目来说明 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=33 阅读全文

摘要： http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2410 / 题意; 给出一定数量的棍子用这些棍子组成一个正方形 要求把这些棍子全部用完 能组成正方形输出yes否则输出no 分析; 正方形的边长都相同 即是找出 阅读全文

摘要： / http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3128 心得技巧： 此题用数组模拟对列 因为这样出对后队列里面的数据仍然保存着便于后来查找父节点 若是用stl的模板出队后队列的数据都删除了；不容易查找父节 阅读全文

摘要： / http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1162 本题妙处： 用一个数对行取商是行的坐标 对行取余是列的坐标； 注意： 二位数组必须从[0][0]开始，并且这个数也是从零开始的； 以前做的题目都是在 阅读全文

摘要： / http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3104 回溯法 / 阅读全文

摘要： http://www.cnblogs.com/summerRQ/articles/2470130.html 普通队列的出队方式是对头出列 优先队列这则是按照一定的优先级出队的就好比医院里面急诊病人优先看病 看下面一道题可以帮助理解优先队列 http://acm.tzc.edu.cn/acmhome/ 阅读全文

摘要： http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3456 include include include include using namespace std; int tri[4]; int triN(in 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1072 / 题意： 迷宫内有入口和出口 在6分钟结束后炸弹会爆炸，但是迷宫内有重置炸弹的装置，可以重置炸弹的时间重新为6分钟 2代表入口，3代表出口 0代表墙 1代表路4代表重置炸弹的装置，每移动一步花费一分钟 求 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1016 / 题意; 给你一个数n ，求出所有的排列 这些排列的特征是任意相邻的两数只和是素数，而且首位只和也是素数 / include include include int nZ,t,k; int primAyy 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1015 / 题意; 从所给的一串字符串中选出5个字母假如是（A B C D E）使得A B^2+C^3 D^4+E^5等于前面的数字 如果有多种答案，就输出字典序最大的五个 已知A=1 B=2 C=3....... 阅读全文

摘要： http://poj.org/problem?id=1338 题意： 因子中只含2 3 5的数成为丑数； 分析： 可以判断每一个数是不是丑数，但是这样太慢，可以根据定义直接求出每一个丑数 因为每一个丑数都是在已有的丑数中通过乘以2或3或5得来的 第一步： 每一个数都乘以2，会得到很多大于或者小于当前 阅读全文

摘要： //在棋盘上放置八个皇后，使得他们互不攻击，每个皇后的攻击范围 //是同行同列和同对角线要求找出所有的解 void serarch(int cur)//cur是行 { if(cur==n)tot++;//递归边界，只要走到这里所有的皇后必然不会冲突 else { for(int i=0;i 阅读全文

摘要： 看我的笔记吧 http://note.youdao.com/groupshare/?token=A9CCF20788BE4B408F525FCD5F24CCB7&gid=16050585 阅读全文

摘要： 就不在来回搬了 请看 http://note.youdao.com/groupshare/?token=6422E952998F4381A1534B71359EFA57&gid=15791659 阅读全文

摘要： kruskal算法#include#includeusingnamespacestd;constintMaxSize=105;intvest[200];structedge{intu,v,w,op;}E[10000];//代表的是边的数目不能定义为E[MaxSize]MaxSize是顶点数目//wa... 阅读全文

摘要： #include #include #include #include #include const int MaxSize=105;const int INF=0x3f3f3f3;using namespace std;int Graph[MaxSize][MaxSize];int dis[Max... 阅读全文

摘要： int Find (int t)//找{ if(vest[t]==0)return t;//找到其祖先vest[]d的数组初始化为零 return Find(vest[t]);//继续查找}void HeBing(int a,int b){ int x=Find(a); int y=Find... 阅读全文

摘要： 如图就是Kuskal算法将图中的每条边按照权值从小到大排序，每次加起来就行，注意的是不要形成回路；重点是如何用代码实现不能形成回路看代码;#include#include#include#include#include#include#defineMaxSize100usingnamespacest... 阅读全文

摘要： 看图便知道：来来上代码：#include #include #include #include using namespace std;int main(){ int n; while(~scanf("%d",&n)) { int tu[n+1][n+1]; ... 阅读全文

摘要： /*题意：选出3个连续的 数的个数 为K的区间，使他们的和最大分析：dp[j][i]=max(dp[j-k][i-1]+value[j],dp[j-1][i]);dp[j][i]:从j个数种选出i个连续区间 数值的最大和value[j]:第j个区间内的数的和和背包有点像，但要活用*/#include... 阅读全文

摘要： /*题意：输入一个数n代表有n种物品，接下来输入物品的价值和物品的个数；然后将这些物品分成A B 两份，使A B的价值尽可能相等也就是尽量分的公平一些，如果无法使A B相等，那么就使A多一些；思路：先计算这些物品的总价值，然后从这些物品中去一些出来，使他们的价值尽可能的接近总价值的一半，由此可以想到... 阅读全文

摘要： /* http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1019&ojid=1&cid=10 题目： 给定一个时间T和N个时间区间，求最少需要多少个区间覆盖总区间[1,T]，无法覆盖区域[1,T]时输出-1。 例如T=10，有3 阅读全文

摘要： /*从一组数据中选出n个数，使这n个数的和最接近一个值x，背包问题，从一系列菜中，从最贵的菜（MAX）之外中选出几个菜，使菜的总价格sum最接近money-5；money-sum-MAX;钱数相当于背包总容量，菜相当于价值和体积一样物品；*/#include #include #include #i... 阅读全文

摘要： #include #include #include #include #define MAX 0x3f3f3f3fusing namespace std;int dp[2500][1500],Goods[2500];int main(){ int N,M; while(~scanf("... 阅读全文

摘要： 以每一点为起点找出所有路径，并求出以此点做为起点的最大路径求出每个点的最大路径后再找出其中最大的值，输出最大值#include #include #include #include #define N 101using namespace std;int Hang ,Lie;int dir[4][2... 阅读全文

摘要： #include #include #include using namespace std;int a[7500][670];void dashu(){ memset(a,0,sizeof(a)); a[1][1]=1, a[2][1]=1, a[3][1]=1, a[4][1]=1... 阅读全文

摘要： #includeint main(){ int n; while(~scanf("%d",&n)) { int sum=n/3+1;//一共含有多少个3，和全是1的情况 int up=n/3;//包含3 的个数 for(int ... 阅读全文

摘要： #include #include using namespace std;int main(){ int n; while(scanf("%d",&n)&&n) { int arry[n],dp[n]; for(int i=0; i=0) ... 阅读全文

摘要： 文件夹快捷方式病毒大约在2009年前，现在很少见了，但不常见，并不意味着没有了，今天我和一个老师的U盘又都“巧遇”这个病毒了，那么U盘里存的文件突然都变成快捷方式怎么办？（记录在这里，权当资料保存！） 1. 文件夹快捷方式病毒。该病毒只感染文件夹，隐藏正常的文件夹，显示的只是快捷方式，快捷方式指向... 阅读全文

摘要： strstr函数分类：LINUX函数名: strstr 功 能: 在串中查找指定字符串的第一次出现 用 法: char *strstr(char *str1, char *str2); strstr原型：extern char *strstr(char *haystack, char *... 阅读全文