一次校赛回忆
校赛回忆前前言:个人是一个很爱记录的人,校赛打完先狂玩了两天,不写点什么东西不是我的风格,遂有了这篇文章。
前言:这次组队过程可以说特别神奇。开赛前三个人都不认识,因为一些神奇的事情走到了一起。脑子一热不顾5月份堆积如山的ddl就报名了。既然报了名,那也就一起上贼船了喽。我先是东学学西学学,一抬头发现已经到了开赛的日期,于是硬着头皮就上了。
正文(流水账警告)原先看过去年的题目,不过今年的题目还是挺出乎我的意料。下面这个A题啥都没告诉我们,感觉基本没人选,好在这样就免去了选题的烦恼。选择苦难症狂喜
题目定下来只能硬着头皮上呗。B题出的十分新颖,让我对出题人充满敬意。看起来是个普通的TSP问题,但深究好像又有点奇怪。
在激烈的讨论很久以后,我们发现自己果然还是太菜了,本来想做一个TSP的变式却死活写不出code,最后只能妥协做一个简单的TSP,我写的代码大部分都是参考网上的轮子……
这样第一问算是完美“解决”了。剩下几问在我们的讨论下也初步有了方案(不得不承认线下讨论真的比线上高不知几倍……)
大家在丹青的洗衣房度过了愉(头)快(秃)的一晚上
接下来的code 主要是由zmgg写的 ...
TSP
TSP问题问题描述旅行商问题(Travelling salesman problem),只在平面上给定一系列城市的坐标,有一个旅行商要从其中一个城市出发,经过所有城市后再回到起点。求问怎么走使总路程最短?
这个是图论里的著名问题,而且是NP-hard问题,一般会用各种启发式算法去寻找解(能最大概率地找到最优解)
我在数模建模的时候遇到了这个问题,下面选用遗传算法 x Python来实现。
一个例子已知平面上有下列点,求问怎么走使总路程最短?
效果展示
寻得的最佳路线是:
1–>4–>6–>5–>3–>2–>11–>10–>9–>8–>7–>1
Code1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798 ...
AI画图
AI 艺术家What can AI do? 今天就来介绍一个AI画图的程序“Disco Diffusion“.
用法&原理简单来说,只要你输入一句英文,Disco 就会根据你的描述来生成一张图片。
原理:Disco 根据描述寻找大量的相关图片通过GAN等DL算法渲染出图片。
部署问题Disco 目前有Google Colab的版本,即完全部署在云端,不受本地显卡质量限制,也不需要繁琐的cuda配置。(但需要跨过那个不存在的墙)
为了运行程序,还需要Google账号,但自从Google大部分退出中国后也ban了中国用户注册Google账号,需要某些玄学方法or万能tb。
Google colab 提供了免费的显卡,大部分时间我分配到的都是Tesla V100 or K80(最近在跑的MNIST也是部署在colab上的)
一起来欣赏一些AI画出来的图片吧~
(a beautiful painting of Chinese Shanshui landscape, clouds, ink style, trending on artstation)
A beautiful paint ...
knn
KNNmy work输入一个点的坐标(以空格分割),能预测他的贫富度,并标出来显示在图上。
some problems
为什么把n_neighbors设为20?不是说要设成奇数吗?(这里分四类,无所谓了)
画图的时候为什么要搞个底色啊(我感觉底色跟点明明对应不上啊,有啥用啊)(竺佬说画图的时候出了点小问题)
tips运行时别忘了改读取时的文件路径名
效果展示
code123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104import pandas as pdimport numpy as npimport matplotlib.pyplot as pltimport seaborn as snsfrom matplotlib.co ...