算法设计
老鱼不老只是愚
勇往直前,慢慢理解,慢慢成长.......
展开
-
2021-06-01
安慰奶牛问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj != Ej),而且走完它需要Lj的时间。没有两个牧场是被一条以上的道路所连接。奶牛们非常伤心,因为她们转载 2021-06-01 22:52:03 · 109 阅读 · 0 评论 -
2021-06-01
SPFA 算法原理:法是求单源最短路径的一种算法,它是Bellman-ford的队列优化,它是一种十分高效的最短路算法。#include #includeusing namespace std;#define N 10005vector a[N];vector value[N];int vist[N] = { 0 };//创建访问标志位int sum = 0;int MIN = 999999999;void SPFA(int s, int end){if (s == end){原创 2021-06-01 22:41:05 · 123 阅读 · 0 评论 -
2021-06-01
水仙花数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 求出所有的“水仙花数”。所谓的“水仙花数”,是指一个3位数,其各位数字的立方和等于该数本身。输入格式 程序使用for循环遍历所有三位数整数,不需要手动输入输出格式 遇到水仙花数输出样例输入无输入样例输出例:153370371407数据规模和约定 输入数据中每一个数的范围。 例:100~999使用回溯法即可解出#include using namespace std;int sum原创 2021-06-01 22:34:32 · 76 阅读 · 0 评论 -
2021-06-01
生产者消费者#include #include#includeusing namespace std;#define Link_size 10int n = 10;int Buffer[10];int in_index = 0;int out_index = 0;int isEmpty(){int len = -1;for (int i = 0; i <Link_size; i++){if (Buffer[i] == 1) len++;}return len+1;原创 2021-06-01 22:05:23 · 57 阅读 · 0 评论 -
2021-06-01
模拟页面置换算法LRU.其基本原理为:如果某一个页面被访问了,它很可能还要被访问;相反,如果它长时间不被访问,再最近未来是不大可能被访问的。可以创建一个结构体 用其记录最近范围的动态。#include #include#includeusing namespace std;#define N 10#define M 100typedef struct block //创建存储块{int value;int time;}BLOCK;BLOCK Block[N]; //创建原创 2021-06-01 21:53:12 · 128 阅读 · 0 评论