PS的实例教程及素材

发布网友 发布时间：2022-04-22 00:43

我来回答

共3个回答

懂视网 时间：2022-05-10 11:29

这篇文章主要介绍了Python基于回溯法子集树模板解决旅行商问题（TSP）,简单描述了旅行商问题并结合实例形式分析了Python使用回溯法子集树模板解决旅行商问题的相关实现步骤与操作技巧,需要的朋友可以参考下

本文实例讲述了Python基于回溯法子集树模板解决旅行商问题（TSP）。分享给大家供大家参考，具体如下：

问题

旅行商问题（Traveling Salesman Problem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市，问他应选择什么样的路线才能使所走的总费用最短？

分析

此问题可描述如下：G=(V,E)是带权的有向图，找到包含V中每个结点一个有向环，亦即一条周游路线，使得这个有向环上所有边成本之和最小。

这个问题与前一篇文章http://www.gxlcms.com/article/122933.htm的区别就是，本题是带权的图。只要一点小小的修改即可。

解的长度是固定的n+1。

对图中的每一个节点，都有自己的邻接节点。对某个节点而言，其所有的邻接节点构成这个节点的状态空间。当路径到达这个节点时，遍历其状态空间。

最终，一定可以找到最优解!

显然，继续套用回溯法子集树模板！！！

代码

'''旅行商问题（Traveling Salesman Problem,TSP）'''
# 用邻接表表示带权图
n = 5 # 节点数
a,b,c,d,e = range(n) # 节点名称
graph = [
 {b:7, c:6, d:1, e:3},
 {a:7, c:3, d:7, e:8},
 {a:6, b:3, d:12, e:11},
 {a:1, b:7, c:12, e:2},
 {a:3, b:8, c:11, d:2}
]
x = [0]*(n+1) # 一个解（n+1元数组，长度固定）
X = [] # 一组解
best_x = [0]*(n+1) # 已找到的最佳解（路径）
min_cost = 0 # 最小旅费
# 冲突检测
def conflict(k):
 global n,graph,x,best_x,min_cost
 # 第k个节点，是否前面已经走过
 if k < n and x[k] in x[:k]:
 return True
 # 回到出发节点
 if k == n and x[k] != x[0]:
 return True
 # 前面部分解的旅费之和超出已经找到的最小总旅费
 cost = sum([graph[node1][node2] for node1,node2 in zip(x[:k], x[1:k+1])])
 if 0 < min_cost < cost:
 return True
 return False # 无冲突
# 旅行商问题（TSP）
def tsp(k): # 到达（解x的）第k个节点
 global n,a,b,c,d,e,graph,x,X,min_cost,best_x
 if k > n: # 解的长度超出，已走遍n+1个节点 （若不回到出发节点，则 k==n）
 cost = sum([graph[node1][node2] for node1,node2 in zip(x[:-1], x[1:])]) # 计算总旅费
 if min_cost == 0 or cost < min_cost:
 best_x = x[:]
 min_cost = cost
 #print(x)
 else:
 for node in graph[x[k-1]]: # 遍历节点x[k-1]的邻接节点（状态空间）
 x[k] = node
 if not conflict(k): # 剪枝
 tsp(k+1)
# 测试
x[0] = c # 出发节点：路径x的第一个节点（随便哪个）
tsp(1) # 开始处理解x中的第2个节点
print(best_x)
print(min_cost)

效果图

热心网友 时间：2022-05-10 08:37

我爱制图--个性签名教学论坛
http://www.52zt.cn/index.php?fromuid=7440
这里有很多教程帖子 还有很多的PS素材

我爱制图初级*教程总集
【第一课】论坛签名小字的种类和使用方法的讲解
http://www.52zt.cn/viewthread.php?tid=6180&fromuid=7440
【第二课】PS改变图片大小
http://www.52zt.cn/viewthread.php?tid=6181&fromuid=7440
【第三课】PS笔刷的载入和使用
http://www.52zt.cn/viewthread.php?tid=6182&fromuid=7440
【第四课】PS透明字*作
http://www.52zt.cn/viewthread.php?tid=6184&fromuid=7440
【第五课】用自由变换美化文字。
http://www.52zt.cn/viewthread.php?tid=6185&fromuid=7440
【第六课】PS斜抽丝的制作和使用
http://www.52zt.cn/viewthread.php?tid=6186&fromuid=7440
【第七课】实物素材的应用
http://www.52zt.cn/viewthread.php?tid=6188&fromuid=7440
【第八课】简单溶图方法
http://www.52zt.cn/viewthread.php?tid=6199&fromuid=7440
【第九课】论坛签名简单边框的制作(一)
http://www.52zt.cn/viewthread.php?tid=6190&fromuid=7440
【第十课】论坛签名简单边框的制作(二)
http://www.52zt.cn/viewthread.php?tid=6191&fromuid=7440
【第十一课】蒙板的使用
http://www.52zt.cn/viewthread.php?tid=6231&fromuid=7440
【第十二课】简单的干净签名边框
http://www.52zt.cn/viewthread.php?tid=6189&fromuid=7440
【第十三课】填充图案的载入
http://www.52zt.cn/viewthread.php?tid=7274&fromuid=7440
【第十四课】简单的抠图法
http://www.52zt.cn/viewthread.php?tid=6509&fromuid=7440
【第十五课】一种圆角边框的做法
http://www.52zt.cn/viewthread.php?tid=6200&fromuid=7440
【第十六课】快照焦点效果
http://www.52zt.cn/viewthread.php?tid=6957&fromuid=7440
【第十七课】圆角矩形边框的制作
http://www.52zt.cn/viewthread.php?tid=6198&fromuid=7440
【第十八课】PS仿制图章工具的使用
http://www.52zt.cn/viewthread.php?tid=6193&fromuid=7440
【第十九课】用历史画笔磨皮
http://www.52zt.cn/viewthread.php?tid=6195&fromuid=7440
【第二十课】一种简单的调色签名
http://www.52zt.cn/viewthread.php?tid=6192&fromuid=7440
【第二十一课】动作的神奇应用
http://www.52zt.cn/viewthread.php?tid=6385&fromuid=7440
【第二十二课】美白的几种方法
http://www.52zt.cn/viewthread.php?tid=6196&fromuid=7440
【第二十三课】图层蒙版的应用{前面的掌握了再来}
http://www.52zt.cn/viewthread.php?tid=6197&fromuid=7440
【第二十四课】一种简单欧美风的制作
http://www.52zt.cn/viewthread.php?tid=6194&fromuid=7440
【第二十五课】朦胧柔和的照片效果
http://www.52zt.cn/viewthread.php?tid=7314&fromuid=7440
【第二十六课】PS透明背景输出
http://www.52zt.cn/viewthread.php?tid=7497&fromuid=7440
【第二十七课】漂亮相框的使用
http://www.52zt.cn/viewthread.php?tid=7534&fromuid=7440
【第二十八课】 字体投影效果
http://www.52zt.cn/viewthread.php?tid=8550&fromuid=7440

笔刷素材:
http://www.52zt.cn/viewthread.php?tid=7590&fromuid=7440制作背景的笔刷
http://www.52zt.cn/viewthread.php?tid=7326&fromuid=7440164个个性文字PS笔刷
http://www.52zt.cn/viewthread.php?tid=6256&fromuid=7440不同风格的笔刷.｛更新3.个｝
http://www.52zt.cn/viewthread.php?tid=6348&fromuid=7440梦幻蝴蝶笔刷
http://www.52zt.cn/viewthread.php?tid=6809&fromuid=7440暗夜星光笔刷
http://www.52zt.cn/viewthread.php?tid=7335&fromuid=7440非主流笔刷下载
http://www.52zt.cn/viewthread.php?tid=7491&fromuid=7440一种花腾笔刷，有人要的。
http://www.52zt.cn/viewthread.php?tid=7489&fromuid=7440中文春夏秋冬笔刷
http://www.52zt.cn/viewthread.php?tid=7451&fromuid=7440锁链、旧纸笔刷下载
http://www.52zt.cn/viewthread.php?tid=7423&fromuid=7440婚纱笔刷
http://www.52zt.cn/viewthread.php?tid=7398&fromuid=744054款PS笔刷及相对应图示
http://www.52zt.cn/viewthread.php?tid=7393&fromuid=7440漂亮的笔刷
http://www.52zt.cn/viewthread.php?tid=7392&fromuid=7440三款PL的笔刷
http://www.52zt.cn/viewthread.php?tid=6815&fromuid=7440日本超酷签名素材笔刷
http://www.52zt.cn/viewthread.php?tid=6823&fromuid=7440日文笔刷
http://www.52zt.cn/viewthread.php?tid=7245&fromuid=744010款可爱笔刷
http://www.52zt.cn/viewthread.php?tid=6870&fromuid=7440花纹系列笔刷
http://www.52zt.cn/viewthread.php?tid=7263&fromuid=7440漂亮的曲线笔刷
http://www.52zt.cn/viewthread.php?tid=7240&fromuid=7440公主金钗笔刷
http://www.52zt.cn/viewthread.php?tid=7089&fromuid=7440流光笔刷
http://www.52zt.cn/viewthread.php?tid=7128&fromuid=7440动漫人物笔刷
http://www.52zt.cn/viewthread.php?tid=7124&fromuid=7440国外一些颓废的笔刷
http://www.52zt.cn/viewthread.php?tid=7054&fromuid=7440四款英文笔刷
http://www.52zt.cn/viewthread.php?tid=7053&fromuid=7440气球.*枝.日文笔刷
http://www.52zt.cn/viewthread.php?tid=6831&fromuid=7440各种英文字体笔刷
http://www.52zt.cn/viewthread.php?tid=6808&fromuid=7440涂鸦心形可爱笔刷
http://www.52zt.cn/viewthread.php?tid=6948&fromuid=7440我喜欢的可爱笔刷
http://www.52zt.cn/viewthread.php?tid=6798&fromuid=7440我的photoshop308个笔刷集成下载(24.2MB)
http://www.52zt.cn/viewthread.php?tid=6769&fromuid=7440花、书法、蝴蝶、蜻蜓25套笔刷
http://www.52zt.cn/viewthread.php?tid=6937&fromuid=7440针绣简约花藤笔刷
http://www.52zt.cn/viewthread.php?tid=6813&fromuid=7440论坛签名背景笔刷
http://www.52zt.cn/viewthread.php?tid=6817&fromuid=7440古埃及文明笔刷
http://www.52zt.cn/viewthread.php?tid=6818&fromuid=7440前卫坠饰笔刷
http://www.52zt.cn/viewthread.php?tid=6828&fromuid=7440文字、宽线条和ICON的笔刷等8个
http://www.52zt.cn/viewthread.php?tid=6814&fromuid=7440抽象签名背景笔刷
http://www.52zt.cn/viewthread.php?tid=6810&fromuid=7440国外精美制图笔刷
http://www.52zt.cn/viewthread.php?tid=6811&fromuid=7440梦幻交错直线背景笔刷
http://www.52zt.cn/viewthread.php?tid=6775&fromuid=7440花边框笔刷7套
http://www.52zt.cn/viewthread.php?tid=6755&fromuid=7440漂亮的公主皇冠笔刷
http://www.52zt.cn/viewthread.php?tid=6384&fromuid=7440笔刷,杂七杂八
http://www.52zt.cn/viewthread.php?tid=6361&fromuid=7440多款笔刷下载地址

字体素材:
http://www.52zt.cn/viewthread.php?tid=858&fromuid=7440象素字体~
http://www.52zt.cn/viewthread.php?tid=2465&fromuid=7440博洋手写
http://www.52zt.cn/viewthread.php?tid=5801&fromuid=7440款经典英文字体
http://www.52zt.cn/viewthread.php?tid=2466&fromuid=7440Castellar
http://www.52zt.cn/viewthread.php?tid=241&fromuid=7440可爱的杂物字体
http://www.52zt.cn/viewthread.php?tid=2467&fromuid=7440Ambrosia
http://www.52zt.cn/viewthread.php?tid=1002&fromuid=7440金梅字型 - 字之藏 6套
http://www.52zt.cn/viewthread.php?tid=5423&fromuid=7440华丽的欧洲字体
http://www.52zt.cn/viewthread.php?tid=3783&fromuid=7440两个不错的字体下载站
http://www.52zt.cn/viewthread.php?tid=248&fromuid=7440一个日本字体网站
http://www.52zt.cn/viewthread.php?tid=872&fromuid=7440一个超多字体
http://www.52zt.cn/viewthread.php?tid=1003&fromuid=7440种中文字体下载
http://www.52zt.cn/viewthread.php?tid=245&fromuid=7440十几款PP的字体
http://www.52zt.cn/viewthread.php?tid=711&fromuid=7440发款PP的字体吧~
http://www.52zt.cn/viewthread.php?tid=2569&fromuid=7440可爱的图式字体
http://www.52zt.cn/viewthread.php?tid=601&fromuid=7440花花草草的粉可爱字体哟~
http://www.52zt.cn/viewthread.php?tid=243&fromuid=7440可爱滴字体下载
http://www.52zt.cn/viewthread.php?tid=3830&fromuid=7440 61款超可爱字体
http://www.52zt.cn/viewthread.php?tid=242&fromuid=7440小老鼠字
http://www.52zt.cn/viewthread.php?tid=1627&fromuid=7440麦都字体
http://www.52zt.cn/viewthread.php?tid=1849&fromuid=7440一款繁体中文字体
http://www.52zt.cn/viewthread.php?tid=7395&fromuid=7440可爱的心型字体呐~（共5款）
http://www.52zt.cn/viewthread.php?tid=7595&fromuid=7440很好看的英文字体
http://www.52zt.cn/viewthread.php?tid=7592&fromuid=7440死亡笔记的字体（好赞）
http://www.52zt.cn/viewthread.php?tid=6894&fromuid=7440banner字体
http://www.52zt.cn/viewthread.php?tid=6933&fromuid=744015个金梅字体
http://www.52zt.cn/viewthread.php?tid=7453&fromuid=7440几款像素字体下载
http://www.52zt.cn/viewthread.php?tid=7409&fromuid=7440几种粉P的英文字体~
http://www.52zt.cn/viewthread.php?tid=7007&fromuid=7440很不错的英文字体
http://www.52zt.cn/viewthread.php?tid=7260&fromuid=744048个现在设计常用到的字体下载
http://www.52zt.cn/viewthread.php?tid=7009&fromuid=744004象素字
http://www.52zt.cn/viewthread.php?tid=6934&fromuid=7440超可爱字体下载
http://www.52zt.cn/viewthread.php?tid=7801&fromuid=7440几款心型字体
http://www.52zt.cn/viewthread.php?tid=8381&fromuid=7440超可爱的心型字体呐
http://www.52zt.cn/viewthread.php?tid=7999&fromuid=7440很咔挖伊的字体额
http://www.52zt.cn/viewthread.php?tid=8092&fromuid=7440一大堆像素字体
http://www.52zt.cn/viewthread.php?tid=8001&fromuid=7440华康金文体

热心网友 时间：2022-05-10 09:55

链接: https://pan.baidu.com/s/1HCHglq2DkE4wytbt39rsDA

提取码: c3ns 

以实例操作的形式系统讲述了Photoshop必备知识和抠 图、修图、调色、合成、特效等PS核心技术的应用，是一本全面讲述Photoshop软件应用的自学教程、案例视频教程。