ZJU(ZOJ) 第11页

【ZJU-Machine Learning】强化学习

强化学习与监督学习的区别：（1）训练数据中没有标签，只有奖励函数（RewardFunction）。（2）训练数据不是现成给定，而是由行为（Action）获得。（3）现在的行为（Action）不仅影响后续训练数据的获得，也影响奖励函数（RewardFunction）的取值。（4）训练的目的是构建一个“状态->行为”的函数，其中状态（State）描述了目前内部和外部的环境，在此情况下，要使一个智能体（

SuperSources·2021-02-01 12:07

【ZJU-Machine Learning】卷积神经网络-最近流行的网络结构

VGGNet为何要将2个3*3卷积核叠到一起？因为2个叠到一起的3*3卷积核，感受野（ReceptiveField）是7*7,大致可以替代7*7卷积核的作用。但这样做可以使参数更少，参数比例大致为18:49用小卷积核代替大卷积核（可视野），以减少参数（但是增大了训练时间）GoogLeNet（1）22层（2）inception结构，用一些1*1,3*3和5*5的小卷积核用固定方式组合到一起，来代替大

SuperSources·2021-01-30 20:40

【ZJU-Machine Learning】卷积神经网络-AlexNet

ImageNet包含超过120万张彩色图片，属于1000个不同类别，这是目前为止最大的图像识别数据库。AlexKrizhevsky等人构建了一个包含65万多个神经元，待估计参数超过6000万的大规模网络，这一网络被称为AlexNet改进（1）以ReLU函数代替公式sigmoid或tanh函数这样做能使网络中的神经元个数减少，以更快速度收敛。此外其导数始终为1.相较sigmoid，他能传播的更深远。

SuperSources·2021-01-30 00:56

【ZJU-Machine Learning】卷积神经网络-LeNet

卷积神经网络的概念由手工设计卷积核变成了自动学习卷积核。何为卷积核？我们在《信号与系统》中学到很多变换，如小波变换，傅里叶变换等。对于傅里叶变换：对于傅里叶变换中的卷积核，他的作用是，和f(t)信号进行作用（这个作用就是先乘起来再加起来）而我们学到这些变换，就是为了人为的找一个卷积核。而对于图像处理，就是为了将卷积核和图像作用，产生一个特征，我们用多个卷积核提取多个特征。术语步长与特征图大小的关系

SuperSources·2021-01-29 23:25

挑战与机遇|| 构建大型单细胞图谱

随着单细胞技术的发展和成本的下降为构建大型单细胞图谱提供了机会，其实人们已经这样做了，如小鼠单细胞图谱（http://bis.zju.edu.cn/MCA/,40W+）和人类单细胞景观（http://bis.zju.edu.cn

周运来就是我·2021-01-24 18:05

Python学习记录-ZOJ刷题篇 01

下面是ZOJ刷题记录（随缘更新）ZOJ｜1001：A+BProblems题目

# #·2021-01-21 20:07

UAV路径规划算法与平台总结

平台类GAAShttps://gaas.gitbook.io/XTDronehttps://www.yuque.com/xtdrone/manual_cn算法类EGOhttps://github.com/ZJU-FAST-Lab

红豆牛奶芒果冰·2020-12-28 16:27

基于知识图的增强路径推理的可解释性疾病预测

代码地址：https://github.com/ZJU-BMI/PBXAI摘要目的：结合医学知识和医学数据，以可解释的方式预测疾病风险。方法：我们将疾病预测任务表述为沿着知识图谱（KG）的随机游动。

GrandpaTong·2020-11-22 14:46

Linux下安装python torch easyocr

linux下安装Anaconda、torch、easyocrAnaconda的安装参考https://www.cnblogs.com/zwq-zju/p/9715162.html如果上述文章的环境变量无法添加

Rivers嘟嘟怪·2020-11-18 22:17

网络问题排查

示例域名：openplatform.zju.edu.cnimage.pngimage.png原因分析：前往http://mping.chinaz.com/Ping/SpeedTest/测试指定域名在不同运营商网络环境下的可访问性和

GeekerLou·2020-10-21 14:24

HDU、ZOJ、POJ刷题(难易)顺序

网上有大量的OJ题目分类，根据题目分类刷题有利于巩固某一特定的算法，但是如果纯粹的刷题，根据合适的难度进行盲刷会更好以下的AC总数大于500指的是这些题目的通过人数大于500，为了保证计算更加准确，AC百分比是指通过数/提交数HDU最简单的当然是第11页的中文题和第1页的英文题，除这些之外，题目的难易顺序如下简单题AC总数大于500，且AC百分比大于60%2304、1673、5630、5232、4

徐森威·2020-10-09 15:03

BZOJ1658 题解

题目翻译这次不放原题题面了。题目叙述炎热的夏日里，约翰带贝茜去水上乐园滑水．滑水是在一条笔直的人工河里进行的，沿河设有NNN(1≤N≤100001≤N≤100001≤N≤10000)个中转站，并开通了MMM(1≤M≤100001≤M≤100001≤M≤10000)条滑水路线。路线的起点和终点总在某个中转站上，起点和终点可能相同．有些中转站可能是许多条路线的起点或终点，而有些站则可能没有在任何路线里

jiangtaizhe·2020-10-08 16:51

BZOJ1658滑水题解--zhengjun

因为每一条边都要走个遍，所以如果一个点的入度等于出度，那么在这个点一定不用走路。如果一个点的入度小于出度，那么肯定还要从其他的点走路到这个点如果一个点的入度大于出度，那么肯定还要从这个店走路到其他的点现在，我们只要知道每一个点的入度减掉出度。比如样例很显然，让②②②和①①①一起，④④④和⑤⑤⑤一起，走路的路程最少但是如果是这样-12-131-2-2不能刚好两个匹配的话显然，一个负数一定是和最近的一

A_zjzj·2020-10-07 16:30

单细胞亚群鉴定知多少（二）

1单细胞亚群鉴定-scMCA/scHCA单细胞亚群鉴定：scMCA/scHCA(http://bis.zju.edu.cn/MCA/blast.html)在上一篇（单细胞亚群鉴定知多少第一篇）介绍ma

生信阿拉丁·2020-09-21 21:21

zoj 2829 Beautiful Number（水~）

每个被3或者5整除的数被称为BeautifulNumber，给你编号N，让你求出第N个这样的数。直接打表过了。。这次学聪明了，不用cin，cout了。。用打表，但是输入一个数一个一个计算，TLE了，不过算出来第100000个数是210000+，就把数组开到22W，然后打表~#include#include#include#includeusingnamespacestd;intnum[220000

zxy_snow·2020-09-17 14:06

ZOJ 3594 Sexagenary Cycle

首先打表.1.对于公元后的年份,位置为(year-3)%60若结果为负数则加60.2.对于公元前的年份,位置为(year-2)%60若结果为负数则加60.#include#include#include#includeusingnamespacestd;constintmaxn=100;chartb[maxn][20];charhs[12][15]={"jia","yi","bing","ding

无敌大饺子·2020-09-17 14:34

ZOJ 3591 & 3594

3591Nim这题连基本的Nim都不告诉怎么，让比赛时没见过的情何以堪。#include#includeusingnamespacestd;typedeflonglongll;intT,N,S,W;inta[1000001];inlinevoidGenerate(){intg=S;++N;for(inti=1;i#includeusingnamespacestd;conststringh[10]=

ZuXu·2020-09-17 14:01

HDU1423(最长递增公共子序列+DP)

32768K(Java/Others)TotalSubmission(s):2304AcceptedSubmission(s):699ProblemDescriptionThisisaproblemfromZOJ2432

晓风残月xj·2020-09-17 14:40

ZOJ-3596

这题搞了我好几天。。算是做过的搜索题中对时间要求比较苛刻的了，算法稍微差点就超时。。优化了好久，开始队列里面存的是指针，状态都是新new的，这样无论怎么优化都超时。。后来参考了网上代码，把状态全放到一个大数组里面，这样每次搜的时候直接数组寻址就行了，不用再new对象，这样能险险AC，用时6s，总的来说本题就是BFS加状态压缩，状态由两个组成，一是当前余数，范围为1到1000，二是当时用过的数字，用

心之痕·2020-09-17 14:55

ZOJ-1210

大数运算，用JAVA的话几行代码就搞定了，但这是我的500题里程碑，不能就这么偷懒了！要为今后树立榜样！果断用C++重写了，我的思路把大数除法转化成小数阶乘1/2^N就是运算(0.5)^N,进而转化为5的幂次，0的位数什么的另外再算算就好了，不知道这样能不能比直接算效率高一点，代码都附上吧。顺便500题AC达成了，从去年12月开始到现在也有9个月的时间了，我觉得自己的代码能力还是有进步的，毕竟一行

心之痕·2020-09-17 14:54

ZOJ 3596 Digit Number【状态压缩】【BFS】

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=4680思路给你n,m，问n的倍数中，最小的，只用了m个数字的（可重复用）是什么。这是我第一次见到这么鬼畜的题，看着题解都打了一下午。首先是状态压缩，用十位二进制数表示选了哪些数，后面跟三位十进制数表示当前的数除以n的余数。然后用BFS保证位数递增，然后大循环里新加的数从小到大遍历，这

The_Dawn_Star·2020-09-17 14:01

ZOJ——Knight Moves(bfs)

KnightMovesTimeLimit:2SecondsMemoryLimit:65536KBAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquareso

weixin_34388207·2020-09-17 13:48

ZOJ 3811 / 2014 牡丹江赛区网络赛 C. Untrusted Patrol bfs/dfs/并查集

UntrustedPatrolTimeLimit:3SecondsMemoryLimit:65536KBEdwardisarichman.Heownsalargefactoryforhealthdrinkproduction.Asamatterofcourse,thereisalargewarehouseinthefactory.Toensurethesafetyofdrinks,Edwardhi

weixin_33958585·2020-09-17 13:21

zoj 3327 Friend Number 枚举分类讨论模拟

题意：一个数的友好特征是它数位上的每一位数相乘后的积，如果两个数的友好特征相同那它们是friendnumber.现在让我们求比输入数据大，最接近输入数据的数字。分析：1.如果数位上有0,友好特征是0;如果0不在最后位，答案在原有基础上加一。如果0在最后位，在零前面的数字加一。模拟。if(zero){intz,o=len-1;if(zero==1&&number[len-1]=='0')o--;nu

vvv_557·2020-09-17 13:04

ZOJ3811 - Untrusted Patrol(并查集或者 bfs dfs)

ZOJProblemSet-3811UntrustedPatrol题链：http://acm.zju.edu.cn/onlinejudge/showProblem.do?

CapybaraJ·2020-09-17 13:53

zoj 3725 Painting Storages 题解

老规矩题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?

两只猫的故事·2020-09-17 13:20

【ZOJ】3604 Help Me Escape（概率DP）

题目大意：有n条路可以选择，随机选择，选择了这条路时有一条规则，假如攻击力f大于了这条路的ci，那么可以从这条路逃出去，花费ti（有对应公式计算）假如小于等于该值，则花费一天，并且攻击力增加ci，重复刚才的操作。问最终的期望是多少。思路：dp[i]表示的是攻击力为i的情况下，出去的期望。根据期望的概念可以得状态方程：dp[i]+=(1+dp[i+c[i])/n（当攻击力小于等于c[i])dp[i]

jason_star·2020-09-17 13:40

zoj 3594 Sexagenary Cycle 农历天干地支

SexagenaryCycleTimeLimit:2SecondsMemoryLimit:65536KBTheChinesesexagenarycycle,alsoknownasthestems-and-branches,isacycleofsixtytermsusedforrecordingdaysoryears.Eachterminthesexagenarycycleconsistsoftwo

luckyone2014·2020-09-17 13:39

zoj 3594 Sexagenary Cycle（模拟）

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?

田益铭·2020-09-17 13:27

TOJ 4287 ZOJ 3604 Tunnel Network / prufer序列

TunnelNetwork时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte描述CountryFar-Far-AwayisabigcountrywithNcities.Butitisnowunderacivilwar.TherebelusestheancienttunnelnetworkwhichconnectsallNcitieswithN-1inter-c

芋智波佐助·2020-09-17 13:11

ZOJ 3725 Painting Storages 解题报告

BUPTSummertraining1题目题意：有n个珠子，每颗可以涂红色或者蓝色，求至少有m个连续珠子为红色的方案。题解：枚举第一次出现m个连续红色珠子的位置p，则[p+m,n]随意，即方案为2^(n-p-m+1)，p-1必须为蓝，关键在[1,p-2]不能有连续m个红色的。假设g(i)表示i个珠子中没有连续m个红色的方案数，显然在i>=m时，g(i)=g(i-1)+g(i-2)+...+g(i-

Tri_integral·2020-09-17 13:23

[ACM] ZOJ 3725 Painting Storages (DP计数+组合)

PaintingStoragesTimeLimit:2SecondsMemoryLimit:65536KBThereisastraighthighwaywithNstoragesalongsideitlabeledby1,2,3,...,N.Bobasksyoutopaintallstorageswithtwocolors:redandblue.Eachstoragewillbepaintedwi

同学少年·2020-09-17 13:08

zoj 4020 bfs

#include#include#includeusingnamespacestd;constintmaxn=1e5+4;structNode{intx,y;intdis;};vectorvec[maxn];vectorbook[maxn];intn,m,sx,sy,ex,ey;intdirx[]={0,0,-1,1};intdiry[]={-1,1,0,0};booljudge(intx,int

Ostrichcrab·2020-09-17 12:32

zoj 3688 The Review Plan II

zoj3688TheReviewPlanIIMichaelisverygratefulforyourlasthelpofhisreviewplan.Nowhefindsthatit'sinterestingtodothereviewinadifferentwaythanordinarystudents

ZJLORD·2020-09-17 12:13

The Review Plan I ZOJ 3687

TheReviewPlanI题意：你要用n天复习n门课，每天一门，但是有限制条件，某一天不能复习某几门课。禁位排列的模板题，看了好长时间别人的博客，看懂了棋子多项式，但是代码看不懂（orz）棋子多项式与禁位排列：点击打开链接点击打开链接定理：代码：#include#include#include#include#defineMOD55566677#defineN55usingnamespacest

ZJLORD·2020-09-17 12:13

【hdu1423】【DP】最长公共上升子序列

GreatestCommonIncreasingSubsequenceProblemDescriptionThisisaproblemfromZOJ2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength

ORZSunIsMe·2020-09-17 12:08

zoj 3604 Help Me Escape （记忆化求期望）

HelpMeEscapeTimeLimit:2SecondsMemoryLimit:32768KBBackgroundIfthoudoestwell,shaltthounotbeaccepted?andifthoudoestnotwell,sinliethatthedoor.Anduntotheeshallbehisdesire,andthoushaltruleoverhim.AndCaintal

键盘里的青春·2020-09-17 12:55

ZOJ 3604 Tunnel Network [Prüfer编码与Cayley公式] 【树】

摘自题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?

Tabris_·2020-09-17 12:18

ZOJ - 3594 Sexagenary Cycle(公元没有0年）

SexagenaryCycleTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionTheChinesesexagenarycycle,alsoknownasthestems-and-branches,isacycleofsixtytermsusedforrecordingdaysoryea

luciozhang·2020-09-17 12:47

hdu 1423 dp 求最长公共上升子序列

ThisisaproblemfromZOJ2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength

obsorb_knowledge·2020-09-17 12:33

zoj 3725 Painting Storages

ZOJProblemSet-3725PaintingStoragesTimeLimit:2SecondsMemoryLimit:65536KBThereisastraighthighwaywithNstoragesalongsideitlabeledby1,2,3

mejustdoit·2020-09-17 12:30

ZOJ 3725 Painting Storages DP

#include#include#includeusingnamespacestd;#defineinf1000000007#defineN100005inta[N];intb[N];voidgetsolve(){b[0]=1;for(inti=1;i<=N;i++){b[i]=b[i-1]*2%inf;}return;}intmain(){intn,m;getsolve();while(scan

DieOrThink·2020-09-17 12:14

zoj 3688 The Review Plan II(容斥原理+禁位排列+逆元)

TheReviewPlanIIMichaelisverygratefulforyourlasthelpofhisreviewplan.Nowhefindsthatit'sinterestingtodothereviewinadifferentwaythanordinarystudents,hewantsyoutohelphimagain.Thewholebookheneedstoreviewhas

Eiffel灬·2020-09-17 12:10

ZOJ-3687 The Review Plan I(容斥原理，禁位排列，dfs)

TheReviewPlanIMichaeltakestheDiscreteMathematicscourseinthissemester.Nowit'sclosetothefinalexam,andhewantstotakeacompletereviewofthiscourse.ThewholebookheneedstoreviewhasNchapter,becauseoftheknowledge

Eiffel灬·2020-09-17 12:10

zoj训练路线

zoj训练路线Group0:热身再次提醒：做对后别忘提交到训练系统.编号来源题号标题评注三道都是A+B，而且有样例程序。请自己做一遍，不要拷。

小马的锋·2020-09-17 11:57

ZOJ-3640 Help Me Escape （概率DP）

HelpMeEscapehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?

idealism_xxm·2020-09-17 11:59

zoj 3687 The Review Plan I(禁为排列模板)

题意：复习功课，有n章，每天复习1章，但有m个要求，第i章不能在第j天复习，问有多少种复习方式？#include#include#include#includeusingnamespacestd;typedeflonglongLL;#defineMOD55566677#defineN55LLf[N],res;intn,m,vis1[N],vis2[N],a[N][N],ban[N][N];void

風吹过·2020-09-17 11:16

zoj 3688 The Review Plan II（禁位排列+容斥原理+乘法逆元）

题意：复习功课，有n章，每天复习1章，但第i章不能再第i天和第（i+1）%n天复习，问有多少种复习方式？mod10^9+7对于含k个禁排的，这里如果将X按照图上顺序标号，那么问题就转化成在1-2n的圆排列中去k个不相邻的方法数。#include#include#include#include#definemod1000000007#defineN200005typedeflonglongLL;LL

風吹过·2020-09-17 11:15

hdu 1423 最长上升公共子序列 LCIS 模板题

32768K(Java/Others)TotalSubmission(s):2484AcceptedSubmission(s):762ProblemDescriptionThisisaproblemfromZOJ2432

chasexie(xiehonghao)·2020-09-17 11:44

变量重复定义

地址：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?

ten_three·2020-09-17 11:14

推荐频道

ZJU(ZOJ)