hdu4503 数学概率题
题目大意:给定n(2<=n<=1000)个小朋友,以及他们的朋友数量Bi, 从n中抽出3个小朋友,求他们关系相同的概率。关系相同:3个人互相是朋友或者3个人互相都不是朋友。
事件总数sum:C_n^3 = n*(n-1)*(n-2)/(2*3);
关系相同的事件总数不好求,但其反面易求,即3个人中有且只有两个人互为朋友。
反面事件总数cnt:Σ(Bi*(n-Bi-1)/2);
...
hdu5984 数学期望(详细具体推理)
题目大意:给定一根长度为L的木棒,每次等概率的取一个点将其分成两段,然后吃掉左边的,如此重复直到剩下的长度小于d,求分割次数的期望
设f(x)为长度为x的木棒的期望。
(1)当x<=d时,已经不用分割了,故期望f(x)=0;
(2)当x>d时,f(x)=1+f(0~d)+f(d~x);
①1:表示在长度为x的木棒上分割一次
②f(0~d):分割点在0~d上的期...
zoj2315 贪心
题目大意:给定总人数n(2<=n<=5e5),编号1~n,给定n-1个关系ai(i:2~n)。表示i的上司是ai。一份奖金1000元,发奖金的规则:
①每个人可以给自己的下属发奖金,也可以从上司那得到奖金,也可以什么也不做
②每个人可以得到上司的奖金或者给自己的下属发奖金,但两者只能取其一
③一个上司最多只能给一个下属发奖金
求发出的最多奖金数,以及获得奖金的人的编号(非降序输...
hdu2037 贪心
题目大意:给定n(<=100),再给定n个区间的左端点和右端点,从中选择若干个完整的区间,求最多能选择多少完整的区间
贪心,策略:优先选择右端点最考左的区间
#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct node
{
int s, e;
}Time...
Python实现99乘法表
i = 0
for i in range(0,9):
i += 1
for j in range(i,10):
print("%d*%d=%2d" % (i, j, i * j), end=" ")
print("")1*1= 1 1*2= 2 1*3= 3 1*4= 4 1*5= 5 1*6= 6 1*7= 7 1*8= 8 1*9= 9
2*2= 4 ...
关于临时变量的分析,去掉编译器优化,linux环境下GDB调试
分析一下代码,调用GetA()之后,在函数内会生成一个临时对象,调用一次构造函数,然后将此临时对象拷贝给函数的返回值,调用一次拷贝构造函数,此返回值也是一个临时对象,返回值再拷贝给a对象,调用一次拷贝构造函数。
总的来说,生成了3个对象,其中有2个是临时对象。
#include <iostream>
using namespace std;
int constructcount...
dubbo管理端的安装
1.6管理中心的部署
我们在开发时,需要知道注册中心都注册了哪些服务,以便我们开发和测试。我们可以通过部署一个管理中心来实现。其实管理中心就是一个web应用,部署到tomcat即可。
1.6.1管理端安装
(1)编译源码,得到war包
给大家下发的资源中有个dubbox-master.zip ,这个是dubbox的源码,我们可以使用maven命令编译源码得到“管理端”的war包
将此压...
MySQL数据库简单使用
一.入门语句: 1.连接服务器: 命令:cd 安装目录\bin mysql -uroot -p 接着输入密码 ( 具体的是:mysql -u username-p password ) 远程连接MySQL数据库:mysql -IP地址或网址 -u用户名 -p密码 ; 退出MySQL数据库:quit; 修改密码:第一次用MySQL时如果没有设置密码,则可以写成:mysqladmin -u用户名 password新密码; 增加新用户(进入MySQL之后才能
ACM北大暑期课培训第四天
今天讲了几个高级搜索算法:A* ,迭代加深,Alpha-Beta剪枝 以及线段树 A*算法 启发式搜索算法(A算法) : 在BFS算法中,若对每个状态n都设定估价函数 f(n)=g(n)+h(n),并且每次从Open表(队列)中选节点进行扩展时,都选取f值最小的节点,则该搜索算法为启发式搜索算法,又称A算法。 g(n) : 从起始状态到当前状态n的代价 h(n) : 从当前状态n到目标状态的估计代价 A算法中的估价函数若选取不当,则可能找不到解,或
[bzoj3717][PA2014]Pakowanie_动态规划_状压dp
Pakowanie bzoj-3717 PA-2014 题目大意:给你n个物品m个包,物品有体积包有容量,问装下这些物品最少用几个包。 注释:$1\le n\le 24$,$1\le m\le 100$ 想法:以为是什么超级牛逼的背包dp,结果就是状压dp 状态:f[s]表示装s状态的物品需要多少背包,g[s]表示在f[s]的前提下,最大的背包剩余的容量。 转移:直接判断最后一个能不能装下当前物品,转移即可。 还有就是这个题卡常,只能直接用Lowbit枚举1,不能全枚举,会T... ... 最
python学习第四十二天:前端基础
前端学习? 1.HTML是什么? HTML,全称“Hyper Text Markup Language(超文本标记语言)”,简单来说,网页就是用HTML语言制作的。HTML是一门描述性语言,是一门非常容易入门的语言。 2.CSS是什么? CSS,全称“(层叠样式表)”。以后我们在别的地方看到“层叠样式表”、“CSS样式”,指的就是CSS。 3.JavaScript? JavaScript是一门脚本语言。 HTML基本语法 语法规范 1.标签嵌套用缩进 2.标签名不区分大小写,建议小写 3.属性
写在HTTP协议之前
1、网络模型 OSI模型即:开放系统互连参考模型(Open System Interconnect 简称OSI)是国际标准化组织(ISO)和国际电报电话咨询委员会(CCITT)联合制定的开放系统互连参考模型,为开放式互连信息系统提供了一种功能结构的框架。它从低到高分别是:物理层、数据线路层、网络层、传输层、会话层、表示层和应用层。 物理层:物理层是计算机网络OSI模型中最低的一层。物理层规定:为传输数据所需要的物理链路创建、维持、拆除,而提供有机械的,电子的,功能的和规范的特性。
Java 身份证判断性别获取年龄
import com.alibaba.fastjson.JSON;
import org.junit.Test;
import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.HashMap;
import java.util.Map;
/**
* @author ceshi
* @Title: CardJunitTest
* @ProjectName CardJunitTest
* @Descr
常用的go语言IDE对比
Go语言目前已经在开发者中越发的流行,自然很多人都在寻找合适的IDE来实现代码语法高亮、自动补全以及其他编辑特性。 下面就几种常用的IDE进行对比介绍: 1. Sublime text 这个文本编辑器在开发者中较为普及,应该说sublime并非一个完全成熟的IDE,但是它具备很多语言的扩展插件,比如python、lua等,其中有一个插件GoSublime专门针对go语言,GoSublime提供了语法高亮、自动补全等功能,这些功能使得Sublime Text成为一很实用的Go IDE。 2. I
Node.js如何找npm模板
首先需要去官网下载npm文件 https://www.npmjs.com/ 下载完成,使用CD查看是否安装完成 然后就是贴代码看npm模板的功能 var _ = require('underscore'); _.each([1, 2, 3], function(num){ console.log("underscore.js says " + num); }); 使用Ctrl+S保存为JavaScript代码命名为foo.js 再使用终端安装 npm install underscore 最终
linux:yum install jenkins报错
yum install jenkins 提示:warning: rpmts_HdrFromFdno: Header V4 DSA/SHA1 Signature, key ID d50582e6: NOKEY 解决方案:yum install --nogpgcheck jenkins 此时只要加上“--nogpgcheck”就可以了,即去掉gpg检查
LockSupport源码分析
目录 LockSupport源码分析 LockSupport的实现 1. 内部重要的属性: 2. getBlocker(Thread) 与 setBlocker(Thread t, Object arg)源码 3. park的其他几个方法 4. park()/unpark() 与 wait()/notify()区别: LockSupport源码分析 LockSupport是Java6引入的一个工具类, 用于挂起和唤醒线程; LockSupport 通过提供park() 和 unpark() 方
linux:jenkins 默认安装目录
(1)/usr/lib/jenkins/:jenkins安装目录,WAR包会放在这里。 ( 2 ) /etc/sysconfig/jenkins:jenkins配置文件,“端口”,“JENKINS_HOME”等都可以在这里配置。 (3)/var/lib/jenkins/:默认的JENKINS_HOME。 (4)/var/log/jenkins/jenkins.log:Jenkins日志文件。
今日推荐
周排行