神犇(shenben)

2019年10月1日

“知乎杯”2018 CCF 大学生计算机系统与程序设计竞赛内存分配器（malloc）

摘要： s 阅读全文

posted @ 2019-10-01 10:08 神犇(shenben) 阅读(200) 评论(0) 推荐(0) 编辑

“知乎杯”2018 CCF 大学生计算机系统与程序设计竞赛贪心算法（greedy）

摘要： --> 贪心算法 1）题解 • 分别用V0、V1和V>=2表示度为0、1以及至少为2的顶点集合 • 对于每个顶点，维护三个属性： • degree 邻居的个数 • degree2 邻居中度为2的顶点数 • id 编号 Pseudo-code • initialize V0, V1, V>=2 and 阅读全文

posted @ 2019-10-01 10:07 神犇(shenben) 阅读(419) 评论(0) 推荐(0) 编辑

“知乎杯”2018 CCF 大学生计算机系统与程序设计竞赛卷积（convolution）

摘要： s 阅读全文

posted @ 2019-10-01 10:07 神犇(shenben) 阅读(231) 评论(0) 推荐(0) 编辑

“知乎杯”2018 CCF 大学生计算机系统与程序设计竞赛绝地求生（battleground）

摘要： CSPfinal 2018 绝地求生 • 对于第1个子任务，由于所有玩家都在安全区内，直接输出玩家初始生命值即可； • 对于第2个和第4个子任务，由于数据量较小，可以从玩家开始向安全区做路径搜索； • 对于第3个和第5个子任务，由于数据量较大，可以从安全区做一次路径搜索； • 每回合开始清除安全区内阅读全文

posted @ 2019-10-01 10:06 神犇(shenben) 阅读(450) 评论(0) 推荐(0) 编辑

2019年9月30日

CF 768B

摘要： CF 768B题意：In each operation Sam must remove any element x, such that x>1, from the list and insert at the same position x/2,x%2,x/2 sequentially. He m 阅读全文

posted @ 2019-09-30 09:25 神犇(shenben) 阅读(313) 评论(0) 推荐(0) 编辑

2019年9月28日

[HAOI2015]树上染色树状背包 dp

摘要： #4033. [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。阅读全文

posted @ 2019-09-28 16:07 神犇(shenben) 阅读(546) 评论(0) 推荐(0) 编辑

2019年9月23日

j

摘要： \documentclass[a4paper, 20pt]{article} \usepackage[a4paper, margin=2cm]{geometry} \usepackage[T1]{fontenc} \usepackage{color} \usepackage{alltt} \usep 阅读全文

posted @ 2019-09-23 16:03 神犇(shenben) 阅读(185) 评论(0) 推荐(0) 编辑

2019年8月21日

PDE工具箱的简单使用

摘要：转载自Here  matlab的PDE工具箱的简单使用问题选择边界条件选择菜单按钮和简单使用命令行输入pdetool，打开GUI编辑界面如下：注意到工具栏上，就是我们要用到的，从左到右依次使用每个工具，就完成了整个pde的求解过程。每个工阅读全文

posted @ 2019-08-21 16:49 神犇(shenben) 阅读(4607) 评论(2) 推荐(0) 编辑

Matlab 排列组合

摘要： Matlab 排列组合 1、求n的阶乘，方法如下： a、factorial(n) b、gamma(n+1) c、v='n!'; vpa(v) 2、求组合(数)，方法如下： a、combntns(x,m) 列举出从n个元素中取出m个元素的组合。其中，x是含有n个元素的向量。 b、nchoosek(n, 阅读全文

posted @ 2019-08-21 11:40 神犇(shenben) 阅读(4378) 评论(0) 推荐(0) 编辑

MuPAD使用总结

摘要： MuPAD使用总结一、打开notebook界面的方法：二、notebook界面的三种区域（一）、输入区域输入区域在打开来的时候就有，就是，但是之后如果还想再加，可以点击上方红色框内的图标。这个区域是用来输入命令的，也就是说，你要解决的数学问题，用一定的语法（语法在后面会讲到）在这个区域表达阅读全文

posted @ 2019-08-21 11:24 神犇(shenben) 阅读(6431) 评论(0) 推荐(1) 编辑

2019年8月13日

文档编辑的一些方法总结

摘要：我常用的一些文档编辑的一些方法总结：（1）插入题注（2）插入页码（3）目录编号（4）多级标题和多级编号（5）谈谈如何用word写高效写作csdn blog （1）插入题注（2）插入页码（3）目录编号（4）多级标题和多级编号（5）谈谈如何用word写高效写作csd 阅读全文

posted @ 2019-08-13 19:58 神犇(shenben) 阅读(1441) 评论(0) 推荐(0) 编辑

2019年8月12日

浅谈玄学算法——模拟退火

摘要：浅谈玄学算法——模拟退火转载自洛谷初级篇本篇讲解SA的基本概念。如果您已经了解SA的基本概念，您可以跳过这一段。简介模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gel 阅读全文

posted @ 2019-08-12 20:19 神犇(shenben) 阅读(1123) 评论(0) 推荐(0) 编辑

近似算法

摘要：近似算法我们的问题是，给定一个乱七八糟的函数，求它在某个区域内的最大值（最小值）。模拟退火算法爬山爬山算法是纯粹的贪心算法。给定一个起始点，我们能爬到一个极大值。 while(1) { if(f(x+0.001) - f(x-0.001) > eps) x+=0.001; //如果向右走有利阅读全文

posted @ 2019-08-12 20:16 神犇(shenben) 阅读(2429) 评论(0) 推荐(0) 编辑

P1337 [JSOI2004]平衡点 / 吊打XXX

摘要： [JSOI2004]平衡点 / 吊打XXX 题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注阅读全文

posted @ 2019-08-12 20:00 神犇(shenben) 阅读(310) 评论(0) 推荐(0) 编辑

P2210 Haywire

摘要： P2210 Haywire 模拟退火练手题阅读全文

posted @ 2019-08-12 19:59 神犇(shenben) 阅读(246) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告