ACM
沐忞的部屋
欢迎关注公众号:沐忞的部屋
展开
-
最小生成树prim之挖井
题目链接: #include <iostream>using namespace std;int G[310][310];int n,u;double key[310];bool M[310];int ans=0;void prim(){ //int u;定义的有问题 double min; for(int i=1;i<=n+1;i++)...原创 2019-02-15 19:40:24 · 163 阅读 · 0 评论 -
亲戚http://192.168.167.168/JudgeOnline/problem.php?id=146
题目链接:http://192.168.167.168/JudgeOnline/problem.php?id=146#include using namespace std;int par[20010];int Rank[20010];void make_set(int n){ for(int i=1;i<=n;i++) { par[i]=i; Rank[i]=原创 2021-05-10 18:35:04 · 603 阅读 · 0 评论 -
kruscal算法实现
达到的#include #include using namespace std;int set[100];int trank[100];int n,m,U[100],V[100],W[100],R[100];int A[100];void make_set(int n){ for(int i=1;i<=n;i++) { set[i]=i; trank[i]原创 2017-02-26 21:58:56 · 317 阅读 · 0 评论 -
宽度优先搜索
题目链接:http://192.168.167.168/JudgeOnline/problem.php?cid=1010&pid=0解题思路:n来标记节点,方便记录路径#include #include #include #include using namespace std;bool M[1100];int Xi[1100],Yi[1100],Ri[1100原创 2017-02-25 14:13:16 · 232 阅读 · 0 评论 -
递归算法之全排列
oh,shuit算法分析:算法思想很简单 关于如何输出,起初想的是确定一位输出一位,但可以全部定好位之后在输出。#include#include#includeusing namespace std;/*int a[1000050];int main(){ int n,x,y,j,i,x1=0,x2=0,s=1,s2=0,b=1111111111,e原创 2017-03-18 09:22:30 · 283 阅读 · 0 评论 -
宽度优先搜索之城市最短路问题
#include #include using namespace std;int G[100][100];bool M[100];int D[100];int main(){ int n; cin>>n; int m; cin>>m; int s,e; cin>>s>>e; for(int i=1;i<=n;i++) { M[i]=true;原创 2017-02-23 20:45:07 · 324 阅读 · 0 评论 -
整形大整数乘法
#include #include using namespace std;int function_mult(int x,int y,/*double*/int n){ //cout<<abs(x); int s=x/abs(x)*(y/abs(y)); x=abs(x); y=abs(y); if(n==1) { return x*y; } else {原创 2017-03-22 21:17:06 · 235 阅读 · 0 评论 -
POJ3299 Humidex
题目大意:已知三个变量间的关系,给出两个变量,求第三个变量。解题思想:输入方式两层循环,外层为while。 标记所求变量,选择合适公式。#include #include #include using namespace std; double h,t,d; bool bH,bT,bD;char strOpt[10]; int main原创 2017-01-25 12:14:42 · 175 阅读 · 0 评论 -
POJ2159 Ancient Cipher
题目大意:字符串加密问题,采用字符替换和重新排列的综合方法加密。输入为加密串和字符串,不含空格的大写字母。解题思路:两种加密方法在具体过程中应用并不唯一,即我们不知道具体的加密过程,所以只需统计出现字符的种类和不同种类次数,且排续后完全相同,则判定为加密字符串。#include #include using namespace std; #define MAXN原创 2017-01-24 21:17:32 · 159 阅读 · 0 评论 -
10背包例题
一个院级的acm小选拔赛,遇到的几个简单题目,这里做下总结 越野跑问题#include using namespace std;int main(){ int M,T,U,F,D,sum=0; cin>>M>>T>>U>>F>>D; char *s=new char[T+1]; for(int i=0;i<T;i++) cin>>s[i]; s[T]='\0';原创 2016-11-30 23:53:05 · 260 阅读 · 0 评论 -
POJ2253 Frogger(Floyd)
题目描述:原创 2017-01-18 17:23:29 · 154 阅读 · 0 评论 -
POJ2255 Tree Recovery(二叉树遍历)
题目大意:给出先序遍历和中序遍历的结果,求后序遍历。采用递归算法:依次选取先序字符串,以选取字符为界限分割中序字符串为左子树和右子树,分别递归,直至不可分割。#include #include using namespace std;#define maxn 110char strpre[maxn],strin[maxn],strpost[maxn];int cn原创 2017-01-19 17:00:45 · 242 阅读 · 0 评论 -
flord(传递闭包)
传递指对于一个节点i,如果j能到i,i能到k,那么j就能到k。传递闭包,就是把图中所有满足这样传递性的节点都弄出来,计算完成后,我们也就知道任意两个节点之间是否相连。break 指跳出一层循环;continue 结束本次循环,跳过本次判断语句题目链接:http://poj.org/problem?id=3660每只奶牛的技能独一无二,如果给奶牛们排序的话,能确定自己原创 2017-01-14 17:19:09 · 502 阅读 · 0 评论 -
POJ1503 Integer Inquiry(高精度加法)
题目大意:输入最多100行数据,每个数据最多100位数字,输入0后结束输入。求和。解题思想:输入为从高位到低位,且数据位数不定,用char型存储。 int型数组进行加法运算后,依次\10进位,%10余本位。#include #include using namespace std;#define maxn 110struct Bignum{ int原创 2017-01-20 11:21:26 · 172 阅读 · 0 评论 -
最小生成树prim之通信线路
题目链接:http://192.168.167.168/JudgeOnline/problem.php?id=141#include using namespace std;int G[1510][1510];int n;double D[1510];bool M[1510];int ans=0;int prim(){ int i,j,u; double min;原创 2017-02-28 20:57:49 · 315 阅读 · 0 评论 -
POJ1083 Moving Tables
题目大意:走廊中搬桌子,走廊的宽度只允许一张桌子通过,但允许路线不交叉的同时搬桌子,每次搬桌子都需要10分钟,问所需最短时间。解题思路:统计搬桌子过程中经过每个房间的最大次数,即可求出最短时间。 根据房间号排列规则,奇数号\2+1;偶数号\2#include #include #include #include using namespac原创 2017-01-21 23:08:45 · 202 阅读 · 0 评论 -
POJ2739 Sum of Consecutive Prime Numbers
题目大意:给出一个数n,判断n是否可以被连续质数的和表示,可以的话,输出可能的情况总数。输入以0结束。#include using namespace std;#define max_n 10010int prime[max_n];int pcnt;bool notprime[max_n];void initprime(int n){ pcnt=0; for(int原创 2017-01-24 18:11:52 · 180 阅读 · 0 评论 -
最短路三巨头
#include#include#includeusing namespace std;struct aa{ int u,v,ub,ug,si1,si2,si3;};void bellman_ford(int n,int k,int D[][31],int i,aa a[],int W[])//知道W【】{ /*int D[31],Father[31]; for(int i原创 2017-03-24 20:16:26 · 255 阅读 · 0 评论