J主题的文章列表，还有J的技术要点_第1433页

LightOj_1079 Just another Robbery

题目链接题意：　　抢银行（这个背景最爱了），有n家银行，每家银行抢劫被抓的概率是p[i]，你认为当你被抓的概率低于P的时候是安全的。　　问，你最多能抢劫到多少money。思路：　　抽象成背包问题，每家银行只有两种选择，要么抢，要么不抢。　　被抓的概率有点难求，因为还要考虑之前没有被抓。这里换成求互斥事件：不...

代码星球 ·2020-04-01

LightOJ_1038 Race to 1 Again

题目链接题意：　　给一个数n，每次操作是随机的选择一个[1,N]区间内能够被n整除的数进行除法，然后得到一个新的n。　　问n变成1时的期望操作次数。　　　　思路：　　设E[n]为当数为x时，变成1期望的次数，则有转移方程。　　E[n]=sigmaE[n/x[i]]/k+1（x[i]为能被n被整除的数），k为n在区间[1...

代码星球 ·2020-04-01

LightOJ_1248 Dice (III)

题目链接题意：　　给一个质地均匀的n的骰子，求投掷出所有点数至少一次的期望次数。思路：　　这就是一个经典的邮票收集问题（CouponCollectorProblem）。　　投掷出第一个未出现的点数的概率为n/n=1，因为第一次投掷必然是未出现的。　　第二个未出现的点数第一次出现的概率为(n-1)/n，因为有...

代码星球 ·2020-04-01

LightOj_1342 Aladdin and the Magical Sticks

题目链接题意：　　地上有n种棍子，其中有两种类型，一种类型是可识别，一种类型是不可识别，每个棍子都有一个权值。　　当你捡到可识别的，那么你以后就不会再捡这个棍子，如果是不可识别的，那么你有可能还会捡。　　问将所有棍子收集完的权值的期望。思路：　　此题借鉴参考了此篇文章：AladdinandtheMagica...

代码星球 ·2020-04-01

LightOj_1030 Discovering Gold

题目链接题意：　　在一个1XN的格子上，每个格子都有一定的黄金，你从第一个格子出发，问到最后一个格子得到黄金的期望。　　每次前进使用骰子投点来决定前进步数，如果投出的点前进后会超过N，那么就重新投掷。思路：　　很直接的期望题。　　概率dp求期望是从后往前求，每次的概率为1/6.　　dp[i]=1...

代码星球 ·2020-04-01

LightOj_1027 A Dangerous Maze

题目链接题意：　　你在一个迷宫里，开始的时候你面前有n个门，选择每个门的概率相等，有两种结果：　　1）回到|x|分钟之前(x为负时)　　2）x分钟之后出迷宫(x为正时)　　每次回到|x|分钟之前，你都记不得你曾经选过哪扇门　　问走出迷宫所用时间的期望。思路：　　因为每次都不记得曾经的选择，所以每次的期望都是...

代码星球 ·2020-04-01

LightOj_1274 Beating the Dataset

题目链接题意：　　　　给一个文档，这个文档由yes、no组成，共有s个byte，共有n个yes、no。　　　　假设yes的个数为yes_num,no的个数为no_num。　　　　将这n个数进行排列，对于每个排列，将其右移一个结果，并在最左端补上yes，再将其与原排列进行对比，看有多少个不同的。　　　　计算所有排列中不同...

代码星球 ·2020-04-01

Uva_11722 Joining with Friend

题目链接题意：　　两个人坐火车，在某个城市到站的时间段分别为[t1,t2],[s1,s2]，停在站台的时间均为w。　　问，若两人能见面的概率。思路：　　一道基础的几何概型，p=s(m)/s(n)。　　令x1=t1,x2=t2。　　令y1=s1,y2=s2。　　这样这四条直线就围成一个矩形，若两人见面，则应该...

代码星球 ·2020-04-01

Zoj 3868 GCD Expectation

给一个集合，大小为n，求所有子集的gcd的期望和。期望的定义为这个子集的最大公约数的K次方；每个元素被选中的概率是等可能的即概率p=(发生的事件数)/(总的事件数);总的事件数=2^n-1;大小为n的集合的非空子集个数为2^n-1期望=p(i)*i; ...

代码星球 ·2020-03-31

Zoj 3865 Superbot

按规则移动机器人，问是否能拾得宝藏。加了一个控制板，还增加了一个控制板移动周期p 将移动周期变换一下，移动一次就相当于光标向左不耗费时间的移动了一格搜索思路：搜索当前格子到上下左右四个格子所花费的最短时间。记录光标的信息，和当前格子所需最短时间。bfs+bfs1#include<...

代码星球 ·2020-03-31

jQuery中的text()、html()和val()以及innerText、innerHTML和value

*jQuery中设置或者获取所选内容的值：text();设置或者获取所选元素的文本内容；html();设置或者获取所选元素的内容（包括html标记）；val();设置或者获取表单字段的值（前提是表单设置了value属性）；(text()和html()的区别是：前者是处理的文本内容，只能写文本如果写了上面的标...

代码星球 ·2020-03-31

原生JS中常用的Window和DOM对象操作汇总

一、常用的Window对象操作Window对象中又包含了document、history、location、Navigator和screen几个对象，每个对象又有自己的属性方法，这里window可以省略。如window.location.href 可以简写为location.href//返回运行浏...

代码星球 ·2020-03-31

初探 -5 JavaScript 语法

JavaScript是一个程序语言。语法规则定义了语言结构。JavaScript是一个脚本语言。它是一个轻量级，但功能强大的编程语言。在编程语言中，一般固定值称为字面量，如3.14。数字（Number）字面量可以是整数或者是小数，或者是科学计数(e)。3.141001123e5<!DOCTYPEhtm...

代码星球 ·2020-03-31

初探 -2 JavaScript

JavaScript是互联网上最流行的脚本语言，这门语言可用于HTML和web，更可广泛用于服务器、PC、笔记本电脑、平板电脑和智能手机等设备。JavaScript是一种轻量级的编程语言。JavaScript是可插入HTML页面的编程代码。JavaScript插入HTML页面后，可由所有的现代浏览器执行。JavaScr...

代码星球 ·2020-03-31

初探 -1 JavaScript

JavaScript是Web的编程语言。所有现代的HTML页面都使用JavaScript。JavaScript非常容易学。本教程将教你学习从初级到高级JavaScript知识。本教程包含了大量的JavaScript实例，您可以点击"尝试一下"来在线查看实例。<!DOCTYPEhtml><html>...

代码星球 ·2020-03-31