爱吃紫菜汤的懒小猪的程序小屋

#include<iostream>using namespace std; struct tree{int data;tree *left,*right;};typedef tree* mytree;class Btree{public: mytree root; Btree() { root=NULL; } mytree c

转载：原文地址：http://blog.youkuaiyun.com/niushuai666/article/details/6662911我看过最逗的一篇博客了！！！例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性

Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 37659Accepted: 17925DescriptionThere are so many different religions in the world today that it is difficult to keep tra

NetworkingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12697Accepted: 6812DescriptionYou are assigned to design network connections between certain points in a wide area. You are given

C语言#include<stdio.h>void hanoi(char A,char B,char C,int n){if(n==1){ printf("%c to %c\n",A,C); return ;}else{ hanoi(A,C,B, n-1); printf("%c to %c\n",A,C); hanoi(B,A,C,n-1);}}int ma

题目见上一篇博客#include<cstdio>#include<cstring>#define MAXN 55#define MAXINT 0x7fffffffint graph[MAXN][MAXN]; //邻接矩阵 bool visited[MAXN]; //判断每个点是否被访问过 int prim(int n){ int lowCost[MAXN]; //最短路径集

北航数据结构Judge网站原题，抄袭被查重后果自负！5个月之前，由于数据结构期末考试不考图的大题，所以图学得不扎实，这里特地补上！【问题描述】北航主要办公科研楼有新主楼、逸夫楼、如心楼、办公楼、图书馆、主楼、一号楼…。北航网络中心计划要给相关建筑物间铺设光缆进行网络连通，请给出用料最少的铺设方案。编写程序输入一个办公区域分布图及建筑物之间的距离，计算出用料最少的铺设方案（只有一组

Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60567 Accepted: 20615 Description Bessie is out in the field and wants to get back to the barn to

FroggerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 50439Accepted: 16019DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitti

#include<cstdio>#include<cstring>#include<algorithm>#include<math.h>#define MAX 205#define MAXN 40005using namespace std;struct Stone{ int x; int y;};double map[MAX][MAX];Stone rock[M

Stockbroker GrapevineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 37682Accepted: 20960DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a me

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58563 Accepted Submission(s): 31295Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路

贪心算法-数列极差问题【题目描述】 在黑板上写了N个正整数做成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=max-min。编程任务：对于给定的数列，编程计算出极差M。输入输出样例：输入：

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63352 Accepted Submission(s): 34203Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看

void Btree::FdginOrder(mytree t)//中序 {if(t==NULL) ;mytree p=t;stack<mytree> s;while(!s.empty()||p){ while(p) { s.push(p); p=p->left ; } if(!s.empty()) {

Trie树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串

1.递归法#includeint fob(int n){ if(n==1||n==2)  return 1; else  return fob(n-1)+fob(n-2);  }int main(){ int n; scanf("%d",&n); printf("%d",fob(n)); return 0; }2.迭代法#

【问题描述】输入一个高精度的大正整数S（S最长可达240位），去掉其中任意N位数字后剩下的数字按原次序组成一个新的正整数S’。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数S’最小。【输入形式】输入有两行：1.第一行是大整数S。其中S最长可达240位。 2.第二行是整数N。S、N均以非0数字开头。【输出形式】输出有一行，是在S中删除N位后所得的最小数字S’。【样例输入1】178

求1-n 之间所有的素数C语言#include<stdio.h>#include<math.h> int main(){int n,i,flag,j;scanf("%d",&n);printf("%d ",2);for(i=3;i<=n;i++){ flag=1; for(j=2;j<sqrt(i)+1;j++) { if(i%j==0)

超级经典排序算法 //快排#include<stdio.h>void swap(int *a,int i,int j){int temp;temp=a[i];a[i]=a[j];a[j]=temp;} void quicksort(int *a,int left,int right){int i=0;int p,q;int tmp;if(left>right) r

【问题描述】两个集合的差集定义如下：集合A、B的差集，由所有属于A但不属于B的元素构成。输入两个集合A、B，每个集合中元素都是自然数。求集合A、B的差集。【输入形式】从标准输入接收集合中的自然数元素，以空格分隔。-1表示输入结束。其中，每个集合都不输入重复的元素。【输出形式】输出差运算后集合中的元素，以空格分隔。输出元素的顺序与原有集合A输入的顺序一致。如果A、B的差集为空集，则不输

求100－999中的水仙花数，（若三位数abc，abc＝a^3+b^3+c^3， 则称abc为水仙花数。如153，1^3+5^3+3^3=1+125+27=153，则153是水仙花数）#include<stdio.h>int main(){int i;int a,b,c;for(i=100;i<1000;i++){ a=i/100; b=(i%100)/10; c

给定一个整数序列，a0, a1, a2, …… , an（项可以为负数），求其中最大的子序列和。如果所有整数都是负数，那么最大子序列和为0以下是O(n)的算法#include<stdio.h>#define MAX 1050int main(){int n,i;int a[MAX];int maxBefore,maxHere;scanf("%d",&n);for (i=0;i<n;

SubwayTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11572Accepted: 3775DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride