SavenNeer

摘要： 1 //AOV网与拓扑排序类 2 #ifndef _AOV_H_ 3 #define _AOV_H_ 4 #include<iostream> 5 #include<cstdio> 6 #include<malloc.h> 7 #include<cstring> 8 #include<queue> 阅读全文

摘要： 下面是这个类的实现代码： 1 //这只是一个基本的框架，没有封装 2 #include<iostream> 3 #include<cstdio> 4 #include<malloc.h> 5 #include<cstring> 6 #include<queue> 7 #include<algorit 阅读全文

摘要： AOV拓扑排序实验总结-1 实验数据:1、实验输入数据在input.txt文件中2、对于n是指有顶点n个，数据的结束标志是一行0 0。 实验目的:获取优秀的AOV排序算法模板 数据结构安排:1、队列:负责记录入度为0且没有排序的AOV顶点2、邻接表结点:邻接表结点采用自定义的复合结构，保存顶点信息、 阅读全文

摘要： 第一种比较方案是一维线性空间中的大小，这基本上是按照数据在内存中的顺序进行排列的，一定意义上是地址越大 点就越大。这里由一道UVA题目中这样要求：在一定的二维数组中由n个已知的点，输入所有点后，分析其中的每一个点(x,y)输出一个坐标(ax,ay)使得ax>x且ay>y且使得ax尽量小的前提下使得a 阅读全文

摘要： 只用C来写 题目：https://vjudge.net/problem/UVA-1588 1 #include<stdio.h> 2 #include<string.h> 3 #define LEN 1000 4 5 int l(int lenth1,int lenth2,int keep) 6 { 阅读全文

摘要： 原题：https://vjudge.net/problem/UVA-1635 这是一个极其典型的“从素因子角度出发”的题目，下面是我的代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorith 阅读全文

摘要： 基础知识，没什么好说的，直接上代码！ 1 const int maxn = 1e8; 2 int prime[maxn+5]; 3 int len; 4 5 int initial_prime() 6 { 7 memset(prime,0,sizeof(prime)); 8 prime[0]=pri 阅读全文

摘要： 在涉及的题目中如果需要使用连续区间内的数据的因数，可以放弃使用%这种低效的方案，从因数的角度进行，UVA12716中对于代码的优化就利用了这个小技巧。 原题：https://vjudge.net/problem/UVA-12716 代码如下： 1 #include<iostream> 2 #incl 阅读全文

摘要： 原题：https://vjudge.net/problem/UVA-10791 基本思路：1、借助唯一分解定理分解数据。2、求和输出 知识点：1、筛法得素数 2、唯一分解定理模板代码 3、数论分析-唯一分解定理的性质 唯一分解定理：该定理通过素数将任意一个大于2的n分解为 最小质数因子的幂 的乘积。 阅读全文

摘要： 题目大意：你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2。输入均为32位带符号的整数。你的任务是最多能装多少价值的宝物？ 方法：其实也没那么不好想，关键是要冷静下来一步步分析，如何降低枚举的数量。首先立马想到的肯定是性价比高的先装，但问题是 阅读全文