![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 66
python实验,算法实验....
看不见的罗辑
人工智能芯片方向正在Running的萌新,欢迎大家一起来交流。
后续内容将在WX公众号上同步更新,请关注RFTAE。
WX公众号:RFTAE,又名Run faster than anyone else,即跑得比谁都快,希望大家都能跑得比谁都快,实现自己的理想或愿望...
展开
-
素数环-dfs回溯+二维数组记录(c++实现)
标题## 问题描述:给你n(2<=n<=16)个正整数1,2,3…n,你的任务是把这n个正整数组成一个环,使得任意相邻的两个整数之和为一个素数,输出有多少种合法方案。输入多组输入数据,每组数据只有一个正整数n(2<=n<=16)代表有n个正整数 1,2,3…n输出对每组数据,输出一个整数,代表有多少种不同的可行方案数。样例输入68样例输出24...原创 2021-10-20 20:06:12 · 997 阅读 · 0 评论 -
背包问题,为什么使用倒叙、顺序分别优化01背包和完全背包.
一.背景0-1背包与完全背包的唯一的区别在于0-1背包每个物品只能使用一次,但是完全背包可以重复使用。二.0-1背包空间优化假设物品编号1~n重量w[i]价值v[i]0-1背包使用的倒叙遍历就是为了避免重复使用同一个物品。**1)**先从反面说明,假设使用顺序遍历,dp[4]=dp[3]+v[2] ,dp[5]=dp[4]+v[2] 将dp[4]带入dp[5]可以得到dp[5]=dp[3]+2*v[2]即会使用到2个2号物品,不满足0-1背包的要求,即每个物品只使用一次。**2)**使用倒叙原创 2021-10-23 19:14:32 · 2069 阅读 · 1 评论 -
算法设计与分析-实验2
问题 A: algorithm-迷宫游戏题目描述你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大得分是多少么?输入第一行4个整数n (<=500)原创 2021-10-23 22:33:15 · 931 阅读 · 0 评论 -
算法设计与分析-实验3
问题 A: algorithm-数据加密[命题人 : 080063]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学;应用于破译密码以获取通信情报的,称为破译学,总称密码学。密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则,变明文为密文,称为加密变换;变密文为明文,称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换,随着通信技术的发展,对语音原创 2021-10-30 12:01:20 · 765 阅读 · 0 评论 -
Dp问题:奶牛的聚会
题目描述农历新年马上就要到了,奶牛们计划举办一次聚会庆祝新年的到来。但是,奶牛们并不喜欢走太远的路,这会给他们的聚会带来消极情绪,当一头奶牛的消极指数为Wi,他参加聚会所需行走的距离为si,那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上,已知所有奶牛的坐标和消极指数,求如何确定聚会地点,使得所有奶牛给聚会带来的消极情绪之和最小,输出消极情绪之和的最小值。输入第一行包含一个整数 Ca(Ca<=20) ,表示有 Ca 组测试数据。对于每组测试数据:第一行包含一个整数n(原创 2021-10-13 18:27:34 · 248 阅读 · 0 评论 -
有向无环图拓扑排序(python实现)
算法7-12:有向无环图的拓扑排序时间限制: 1 Sec 内存限制: 32 MB题目描述由某个集合上的一个偏序得到该集合上的一个全序,这个操作被称为拓扑排序。偏序和全序的定义分别如下:若集合X上的关系R是自反的、反对称的和传递的,则称R是集合X上的偏序关系。设R是集合X上的偏序,如果对每个x,y∈X必有xRy或yRx,则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下: 在有向图中选一个没有前驱的顶点并且输出之; 从图中删除该顶点和所有原创 2021-07-06 21:27:42 · 1218 阅读 · 0 评论 -
关节点和重连通分量,trajan算法实现(python)
问题 A: 算法7-10,7-11:关节点和重连通分量题目描述假若在删去顶点v以及和v相关联的各边之后,将图的一个连通分量分割成两个或两个以上的连接分量,则称顶点v为该图的一个关节点。一个没有关节点的连通图称为重连通图。在重连通图上,任意一对顶点之间至少存在两条路径,则在删去某个顶点以及依附于该顶点的各边时也不会破坏图的连通性。利用深度优先搜索可以求出图的关节点,并由此可以判断图是否是重连通的。通过修改深度优先搜索遍历的算法便可以得到求关节点的算法,其算法描述如下:在本题中,读入一个无向图的邻接矩原创 2021-07-06 21:22:23 · 607 阅读 · 2 评论