1965: [Ahoi2005]SHUFFLE 洗牌 Description 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局 ...
分类:
其他好文 时间:
2018-04-30 13:29:26
阅读次数:
117
1 图神经网络(原始版本) 图神经网络现在的威力和用途也再慢慢加强 我从我看过的最原始和现在慢慢最新的论文不断写上我的看法和见解 本人出身数学 所以更喜欢数学推导 第一篇就介绍图神经网络想法的开端 之后的图神经网络模型 都是基于此慢慢改进。 2 能处理的领域 针对常见的旅行者问题 社交网络 分子结构 ...
分类:
Web程序 时间:
2018-04-27 12:13:56
阅读次数:
8173
题目:https://www.luogu.org/problemnew/show/P1522 懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了... 分开考虑怎么保证在一个内呢?如果新连边的min与原直径的max在三个连通块里怎么办? 代码如下: ...
分类:
其他好文 时间:
2018-04-26 19:55:28
阅读次数:
194
题目:https://www.luogu.org/problemnew/show/P1522 简单地求了一堆最短路而已。 1.有时候sqrt里要 * 1.0,不知何故;本题需要吗? 2.那个地方是 f [ col [ cur ] ],不是 f [ cnt ]! *3.原来可以输入 .1%d 来限制输 ...
分类:
其他好文 时间:
2018-04-26 19:53:19
阅读次数:
172
(看到一篇挺不错的文章,看了挺有感触的,与大家共勉。) 泰戈尔说: 有一个夜晚,我烧毁了所有的记忆, 从此我的梦就透明了; 有个早晨我扔掉了所有的昨天, 从此我的脚步就轻盈了! 越过山丘,才发现无人等候! 有段话最近很流行:20多岁的你,迷茫又着急,你想要房子、车子、想要旅行、想要高质量的生活你那么 ...
分类:
其他好文 时间:
2018-04-26 19:05:06
阅读次数:
183
第八章 贪婪算法 1 简单的贪婪算法 每步都采取最优的做法,每步都选择局部最优解。 2 背包问题 有些情况下,完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法,贪婪算法挺不错,因为实现容易,结果与正确结果相当接近。 练习8.1 你在一家家具公司工作,需要将家具发往全国各地,为此你需要将箱子装 ...
分类:
编程语言 时间:
2018-04-23 23:16:00
阅读次数:
471
Description FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排,他想知道山峰和山谷的数量。给定一个地图,为FGD想要旅行的区域,地图被分为$n\times n$的网格,每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点,那么他们 ...
分类:
其他好文 时间:
2018-04-22 13:12:09
阅读次数:
160
合作方式 经过团队成员集体讨论之后,我们决定采取爵士乐队的合作方式。团队成员各自负责自己的工作。根据实际情况不断调整实际开发进程和分工。因为团队本次主要进行的是安卓开发,所有成员对于这方面的开发经验不是特别多,有很多知识需要学习。 团队题目 一款记录日常生活瞬间和旅行轨迹等的APP。 竞争性需求分析 ...
分类:
其他好文 时间:
2018-04-21 10:15:53
阅读次数:
168
题目链接 "luogu P2134 百日旅行" 题解 dp方程好想吧 优化有些玄学惹 不会证.... 不过我会三分和贪心 ~~\滑稽~~ 但还是写dp吧 代码 ...
分类:
其他好文 时间:
2018-04-17 21:20:24
阅读次数:
164
1 #include 2 #include 3 int a[205];//a[i]表示体重为i的人的个数 4 int main(){ 5 int s,w,n,x; 6 scanf("%d",&s); 7 while(s--){ 8 scanf("%d%d",&w,&n); 9 for(int i =... ...
分类:
其他好文 时间:
2018-04-17 17:59:51
阅读次数:
150