![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码
振_
这个作者很懒,什么都没留下…
展开
-
CRC-16 代码分享(查表法实现)校验和检测代码均有
对于CRC校验,网上有很多文章,其实我也没仔细看,原理就是源数据+校验位进行位拓展,这里说一下,网上有些工具该怎么用。第一种情况:第二种情况:看到区别了吗?嫖代码的时候注意先用工具测一下你嫖的这个代码是哪种计算结果,这个方面很重要。下面附上我的代码,利用的是第二种方式来进行实现:#include "stdio.h"#include<stdlib.h>#include<math.h>#define CRC_len 16static unsigned short原创 2021-05-03 20:03:37 · 1004 阅读 · 0 评论 -
python实现最大流问题 push-relabel与Edmonds-karp
EK代码如下:import timestart_1=time.time()edgeLinks=dict()#边edgeWeight=dict()#权重stack_bfs_i=[]#stack_bfs_o=[]# 放点判断bfs_road=[]#路Pre_set=dict()#前驱集合ju=0#连通判断MIN=99999SUB=[]#MIN的集合,最后相加即最大流def BFS(start,end): global edgeLinks,edgeWeight,ju b原创 2021-01-20 13:51:42 · 601 阅读 · 0 评论 -
人山人海(python实现)
人山人海(通信网理论基础)小朱和小白同学来到大学旁的商圈凤巢玩耍。商圈中有n个娱乐场馆和m条路连接这些场馆。由于国庆期间出门玩耍的人数增加,每条路上都积攒了不同数量的游客。小朱同学不想经过游客太多的路径,所以求助成都某大学精通图算法的小白同学。问,任意两个场馆之间最大游客数量最小的那条路的最大游客数量。如图:a-g两点间的路径,只有a-c-f-d-g这条路的最大游客数量是最小的,为80。b-d两点间的路径,只有b-a-c-f-d这条路的最大游客数量是最小的,为80。输入:第一行m<1000原创 2021-01-20 13:42:32 · 160 阅读 · 0 评论 -
食堂评测(python实现)
食堂测评(通信网理论基础)成都某大学已建成n座食堂。国庆期间,小朱同学受朋友小白的邀请,评测该大学的食堂。每座食堂在大众点评上有一定的评分,每测评一个食堂获得该食堂分数;同时,每座食堂也有一定概率吃到卫生不达标的食物。小朱要想尽一切办法,打卡得到尽可能多的分数。现在,为了保证晚上能愉快的玩耍,小白设定了一个踩坑概率。他认为只要概率低于这个水平,他们就不会闹肚子。输入:第一行样例数量t。对每一个样例,第一行为踩坑概率P(浮点数),和食堂数量n<1000,之后n行,每行为一个评分m<10000,原创 2021-01-20 13:34:28 · 1755 阅读 · 2 评论 -
小猪过河(最长上升子序列)
小猪过河(通信网理论基础)只小猪排成一个队列在沿河的公路上飞驰。现有n个入口,第i个入口唯一对应河对岸的第j个出口。小猪队列在经过第i个入口时可以选择过河与否,若选择过河,则队首的一只小猪去到对岸第j个出口。要求经过了n个入口后,河对岸小猪的相对顺序与原队列相同(倒序)。求最大过河小猪数。如图:输入为(4,2,6,1,3,5)表示第一个入口对应第4个出口,第二个入口对应第二个入口,等等。情况1表示,选择了所有入口进入,导致河对岸的小猪相对顺序与原队列不同。情况2表示,只选择了2,5,6号入口进入,原创 2021-01-20 13:28:01 · 449 阅读 · 0 评论 -
营救问题(python实现)
营救 (通信网理论基础)题目大意:你是红军指挥官,在一场军事演习中,你的部分军队被蓝军包围了。蓝军包围的方式如下在上图中,每个顶点表示蓝军的部队,顶点中数字表示蓝军在此处的人数(千人),两点间的边表示蓝军两个部队间形成的火线,火线构成的圈即是一道包围,一条火线的战斗力为其相连两个部队的人数和,也是你要进攻这条火线所要消耗的兵力。你可以同时进攻蓝军的多条火线,请以成本最低的方式打破蓝军包围,营救被包围的部队,计算出所需要消耗的兵力数(千人)输入:输入包含多个测试例。第一行是一个整数n,表示测试原创 2021-01-20 13:21:50 · 413 阅读 · 2 评论 -
Python实现 温差问题
温差最小路径:题目大意:一些村庄由许多条小路连接,由于每条小路处于不同的地理位置,因此每条小路上的温度是不一样的。村民们要前往另一村庄时,对这条路径的绝对温度没有要求,但若一条路径的最大温度与最低温度之间的温差过大,会导致感冒。请你找出两个村庄间的温差最小的路径。输入:第一行是一个正整数q,表示测试例数量。对每个测试例,第一行有2个整数n(1<n400)和m(m2000),表示有n个村庄和m条小路。接下来m行都是3个正整数,分别是小路起始村庄号,小路终止村庄号,小路上的温度T(T2000原创 2021-01-20 13:13:31 · 765 阅读 · 0 评论 -
利用python实现DFS 两点间所有路径
利用python实现DFS 两点间所有路径(通信网理论基础–作业参考)题目要求代码应能读取规定格式的TXT文档作为输入,格式如下:5 7 #第一行:图的节点数N,边数V1 2 #后续V行: 图中每一条边的起点、终点1 52 32 43 43 54 52 5 #最后一行:待求解目标的起点、终点代码应以直观的形式输出所有可行路径,以便于结果检查。例如:2->1->5…2->4->3->5或2 1 5…2 4 3 5等等edgeLink原创 2021-01-19 20:09:49 · 4203 阅读 · 7 评论 -
C语言实现双向链表的创建与冒泡排序
本程序主要实现c语言双链表冒泡排序的功能,代码如下,需要者可以自取。(你电同学可以借鉴排序功能,但最好还是看懂后自己写)难点分析:第一个交换需要引出前驱和最后一个的交换需要引出后继节点。#include <time.h>#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct Lnode{ int data; struct Lnode原创 2020-11-02 22:45:22 · 1753 阅读 · 0 评论