- Android Camera性能分析 - 第21讲 录像Buffer Path详解
deepinout_camera
AndroidCamera性能分析Camera性能分析Android
本讲是AndroidCamera性能分析专题的第21讲,我们介绍录像BufferPath详解,包括如下内容:AndroidCodec2简介VideoCodec+MediaRecorder.getSurface录像BufferPathVideoCodec2+MediaRecorder.getSurface录像BufferPathVideoCodec2+MediaRecorder.setInputSu
- 多媒体/Display认知记录总结
papaofdoudou
多媒体
OMXTUNNEL的一种工作模型:1.对于每个解码器,都有一个码流使它无法工作,视频编码都是YUV420像素格式,硬件输出也只支持这几种格式。2.码流相当于光盘,videocodec相当于播放器,从数学的角度讲,它们是同构的的装置,这是一种新的解读。3.编码与隐含的意义,有一种观点认为,一则编码了的消息与未编码的消息的不同之处在于,前者仅有其自身还不能表示什么,还需要有关编码的知识,学了哥德尔配数
- ffmpeg rtmp 花屏_FFmpeg - 如何编码封装透明通道视频
weixin_39968801
ffmpegrtmp花屏ios渐变透明背景
最近项目在做一个功能,需要把动态的视频添加到静态图片上面,使得图片看起来有一层会动态变化的前景。本次项目涉及安卓和iOS两个不同平台。由于使用常规的方法不能够做出想要的效果,我特意去学习了视频制作方面的知识。本文篇幅较长,分为以下三个部分:基本资料分析转码封装验证视频一、基本资料分析视频编码、封装格式和音频编码视频编码-videocodec:通过特定的压缩技术,将某个视频格式的文件转换成另一种视频
- UVC摄像头
SEP5010
USBGSPCA摄像头UVC摄像头ZSL
1版本历史1.1UVCuvc_versionUVC1.0:Sep-4-2003UVC1.1:Jun-1-2005UVC1.5:August-9-2012,H.264videocodec.Linux4.5introducesUVC1.5,butdoesnotsupportH264.1.2V4L版本历史Video4Linux取名的灵感来自1992VideoforWindows(V4W),但两者在技术上
- webrtc源码分析-接口分析
lowkey956
webrtc
项目地址主要api分析CreatePeerConnectFactoryandMediaEnginewebrtc::CreatePeerConnectionFactory接口中需要传入一些线程对象和aodio以及videocodec。其中线程对象会直接存放到PeerConnectionFactoryContext中。codec、mixer、process会组装成mediaEngine待创建Chann
- 什么是video codec? video codec在实际业务的应用。
song_de
js知识视频编解码
一、什么是videocodec?从字面意思来理解,codec是编码和解码的缩写。所以思考下为什么视频需要编码呢?最原始的电影通过每秒展示24胶片来达到电影的效果。现在的视频只是把胶片换成了数字化的图片。未经压缩的视频的数据量太大了,我们有必要进行很多压缩处理来存储视频,就更不用说通过网络传输视频的时候了。想象一下我们需要多少数据来存储未经压缩的视频:全色彩的高清视频(1920x1080)每一帧为8
- ffmpeg音视频处理和格式转换
王方帅
1,mp4处理1,mp4去掉音轨foriin*.mp4;doffmpeg-i"$i"-vcodeccopy-an"${i%.*}.removeAudio.mp4";done-vcodeccopy的意思是videocodec,只copy视频出来。2,mp4倍速播放(仅视频,适用于去掉音轨后的mp4)foriin*.removeAudio.mp4;doffmpeg-i"$i"-r10-filter:v
- openCV是否只能打开avi格式视频
zlf0727
avicodecvideowindowsserver
如果只是做研究,用AviSynth+K-LiteCodePack来解决这个问题吧。K-LiteCodePack里面包括ffdshow,是一套videocodec的组合,它提供VideoForWindows的接口,OpenCV的这个函数就是用这个接口;然后用AviSynth这个virtualframeserver来包装这个mpeg文件,创建一个简单的script,比如mobile.avs,里面只有一
- 《看懂Rockchip Datasheet》影像播放解码编码
努力专注的工程师
RockchipDatasheetDatasheet
1.2.6VideoCODEC*VideoDecoder(影像解码)MMUembeddedReal-timevideodecoderofMPEG-1,MPEG-2,MPEG-4,H.263,H.264,H.265,VC-1,VP9,VP8,MVCH.264/AVC,Base/Main/High/
[email protected];upto4Kx2K@30fpsH.265/HEVC
- VLC Video Stream Test
hushui
videoCrossPlatform
Env:VLCServer/Win10IP10.213.1.94,VLC3.0.11Client/TVbox10.213.5.82Videofile:ContainerTS,VideoCodec:H264/MPEG4AVC1.NetworkStream:MPEG/TSUDP39401.1UDPsendstreamto10.213.5.82:3940C:\work\vlc-3.0.11>vlcc:\
- OpenCV 4.1.0 与 Contrib 源码编译记录(附百度云源码/数据下载)
清欢守护者
运维相关
文章目录0.前言1.OpenCV源码下载2.下载编译opencv所需的各种奇怪数据3.VideoCodec相关(可选)4.某头文件缺失5.普通安装流程0.前言需求:在使用mmaction时需要用到dense_flow,而为了编译dense_flow则需要CUDA版OpenCV4.1.0。整个编译过程非常痛苦,但好在已经顺利完成。为了简化自己的工作,也给有需要的大哥们,百度云链接(提取码3uhr)第
- FFmpeg 开发记录---H264编码,avi封装,暴风影音,qq影音播放有声无画
passionkk
C++FFMPEG
使用ffmpeg编码视频文件时,视频编码为H264,音频编码为MP3,封装格式为avi,发现输出的文件用vlc,mkplayer等能正常播放,但是用暴风影音或者QQ影音等无法正常播放,有声音无画面。后来发现,在创建封装格式为avi时候,是需要指定videocodec的fourcc的。目前代码中H264编码时指定了codec_tag为H264,但是为什么要指定H264呢?这个codec_tag到底有
- ubuntu 18.04 ffmpeg cuvid硬解环境搭建
皿小草
ML
由于最近要在视频流上MaskR-CNN模型,cuda硬解也要上,又要折腾一下环境搭建,在此记录一下。这里的硬解说的是调用nvidia的videocodecsdk来加速编解码,使用cuvid硬解的方式有两种,一种是调用ffmpeg已经嵌入的硬解方案,另外一种是先调用ffmpeg再调用codecsdk。从开发难度来说,第一种要稍微简单一些,只需要指定ffmpeg的videocodec就可以启用硬解。下
- ffmpeg把H264数据流解码成YUV420P
朴太仁
音视频编解码
整理了一下使用ffmpeg将H264数据流解码成YUV420p的代码块:1、初始化一些参数//下面初始化h264解码库avcodec_init();av_register_all();AVFrame*pFrame_=NULL;AVCodecContext*codec_=avcodec_alloc_context();/*findthevideoencoder*/AVCodec*videoCodec
- 为什么有的文件AAC音频解码会这样子
zhouxj0818
流媒体开发嵌入式开发视音频编解码
Inputchannelcountandlayoutareunseturl=rtsp://192.168.13.180:554/HN20200113_191814.ts,videocodec_id=0x1b,audiocodec_id=0x15002m_videoType=96audioindex=1proto=tcptransportproto=rtspCRx::SendStream:[4]更新
- 从WebRTC SDP实现源码中寻找video codec的来源
epubcn
webrtc
近期因为需要修改一下WebRTC源码里的sdp信息,主要是音频和视频部分,所以看了一下native部分的实现,这里简单记录一下分析过程,主要是根据sdp字符串查找videocodec的来源。注意本文基于Windows平台的WebRTCM76分支,不代表过去和未来的WebRTC版本。额外说一句,熟悉WebRTC代码的朋友肯定知道WebRTC的VideoEngine及相关工厂类,就大约知道videoc
- 使用ffmpeg錄影mp4, 檔案不能播放
FairyKings 嘟嘟(dudu)
使用ffmpeg2.8.15錄影mp4的檔案,VideoCodec使用H264(openh264-1.5.0),AudioCodec使用aac(fdk-aac-0.1.4),每五分鐘錄影一次,錄出很多個錄影檔,但是會有幾個錄影檔不能播放,使用ffmpeg-ixxxx.mp4-fmp4會得到[mov,mp4,m4a,3gp,3g2,mj2@0000000000442a40]moovatomnotfo
- 常见的视频编码
Anlen_shijing
常见的视频编码1、MicrosoftRLE一种8位的编码方式,只能支持到256色。压缩动画或者是计算机合成的图像等具有大面积色块的素材可以使用它来编码,是一种无损压缩方案。2、MicrosoftVideo1用于对模拟视频进行压缩,是一种有损压缩方案,最高仅达到256色,它的品质就可想而知,一般还是不要使用它来编码AVI。3、MicrosoftH.261和H.263VideoCodec用于视频会议的
- FFmpeg函数新老接口对照
ZONG_XP
参考:https://blog.csdn.net/chen495810242/article/details/327009471)guess_format==>av_guess_format2)av_alloc_format_context==>avformat_alloc_output_context3)CODEC_TYPE_VIDEO==>AVMEDIA_TYPE_VIDEOCODEC_TYP
- AV1编码器相关介绍和资料
Alanqin13
VideoCoding
Assumingyouknowthebasicsofvideocodec's:GreatstartforAV1:IntotheDepths:TheTechnicalDetailsbehindAV1byNathanEggeAfewmoredetails:TheAV1VideoCodec(techicalinfostartsat10:05)Thenyouwouldwanttodosometrialan
- Linux内存管理:CMA
a04081122
Linux知识
http://blog.csdn.net/hongzg1982/article/details/50244495某些驱动需要用到一大块连续的物理内存,但使用kmalloc等很分配很大的连续内存。所以这里有一种三星实现叫CMA的方式,来连续的大内存分配。Whyisitneeded?Issue1:Camera,VideoCodec等MultimediaDevice需要连续的数MB大小的Memory,但
- 张霖峰:AV1和VVC的格局将在2023年后明朗
LiveVideoStack_
本文是MSU评测解读的系列文章之一。不过UcodecCEO张霖峰还讲述了VideoCodec的机会,VVC与AV1的竞争格局,苹果公司在VideoCodec格局中扮演的重要角色等等。文/张霖峰策划/LiveVideoStackLiveVideoStack:张霖峰你好,向LiveVideoStack的读者介绍下自己,以及您(或您的团队)目前负责工作和感兴趣的技术方向。张霖峰:各位音视频技术领域的朋友
- 常用视频编码格式:
piyingxi2012
解码EncoderVideo视频编码Decoder编解码Codech.264codecvideomvc
VideoCodec:H.261、H.263、H.264、H.265、MPEG1、MPEG2、MPEG4、WMV1、WMV2、WMV3、WMV7、WMV8、WMV9、VC1、REAL7、REAL8、REAL9、REAL10、AVS、VC1、DIVX3.11、DIVX4、DIVX5、DIVX6、VP3、VP5、VP6、VP7、VP8、MVC、SVC、HEVC、SorensonH.263、MJPEG、
- MTK修改录像分辨率
QQ515311445
AndoridLinux
1.打开frameworks/av/media/libmedia/MeidaProfiles.cpp,分别找到createMTKLowVideoProfile,createMTKMediumVideoProfile,createMTKHighVideoProfile,createMTKFineVideoProfile函数,修改对应的case语句下的videoCodec=newMediaProfil
- android之WakeLock机制浅析
HarryWeasley
Android
应用程序耗电的实质,是所启用的硬件在消耗电量。手机的耗电单元CPU:应用处理器(ApplicationProcessor)和基带处理器(BaseBand)Soc(系统级芯片):GPU(图形处理单元),VideoCodec等外设:wifi,BT,GPS,LCD等耗电情况:应用处理器(ApplicationProcessor)40~60mAGPU开启时会大于100mA基带处理器(BaseBand)3~
- 高通820(msm8996)camera hal源码分析
xiaolin155
msm8996
之前阅读过高通的camera的v4l2的driver,和videocodec的driver,还没有分享出源码架构图。现在首先先分享出camerahal的源码架构图吧,高通的hal可以使用hal1和hal3.一,在hardware/qcom/camera下是高通的camera的hal层实现。首先是两个头文件,一个是camera参数,一个是和高通soc相关出厂的类。二,android采用类似linux
- android之WakeLock机制浅析
guan506713512
android的一些基本知识androidwakelock
应用程序耗电的实质,是所启用的硬件在消耗电量。手机的耗电单元CPU:应用处理器(ApplicationProcessor)和基带处理器(BaseBand)Soc(系统级芯片):GPU(图形处理单元),VideoCodec等外设:wifi,BT,GPS,LCD等耗电情况:应用处理器(ApplicationProcessor)40~60mAGPU开启时会大于100mA基带处理器(BaseBand)3~
- Ubuntu16.04配置licode
寂寞竹
webrtc
下载licode源码第一个问题下载licode源码:gitclonehttps://github.com/lynckia/licode.gitcdlicode第一个问题执行./scripts/installUbuntuDeps.sh./scripts/installNuve.sh遇到问题:licode/erizo/src/erizo/media/codecs/VideoCodec.cpp:57:1
- Android 判断Codec是否支持AdaptivePlayback模式
chudongfang2015
Android开发
AdaptivePlayback模式用于判断codec在seekTo后是否需要flush()截止目前目前支持到minSdkVersion19版本MediaCodecInfocodecInfo=videoCodec.getCodecInfo();//从videoCodec中获取codecInfofor(Stringtype:codecInfo.getSupportedTypes()){boolean
- Linux内存管理:CMA
hongzg1982
linux内存管理
某些驱动需要用到一大块连续的物理内存,但使用kmalloc等很分配很大的连续内存。所以这里有一种三星实现叫CMA的方式,来连续的大内存分配。Whyisitneeded?Issue1:Camera,VideoCodec等MultimediaDevice需要连续的数MB大小的Memory,但kmalloc/alloc_page不能保证分配到连续的数MB或者更大的内存Issue2:在BootingTim
- 戴尔笔记本win8系统改装win7系统
sophia天雪
win7戴尔改装系统win8
戴尔win8 系统改装win7 系统详述
第一步:使用U盘制作虚拟光驱:
1)下载安装UltraISO:注册码可以在网上搜索。
2)启动UltraISO,点击“文件”—》“打开”按钮,打开已经准备好的ISO镜像文
- BeanUtils.copyProperties使用笔记
bylijinnan
java
BeanUtils.copyProperties VS PropertyUtils.copyProperties
两者最大的区别是:
BeanUtils.copyProperties会进行类型转换,而PropertyUtils.copyProperties不会。
既然进行了类型转换,那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
- MyEclipse中文乱码问题
0624chenhong
MyEclipse
一、设置新建常见文件的默认编码格式,也就是文件保存的格式。
在不对MyEclipse进行设置的时候,默认保存文件的编码,一般跟简体中文操作系统(如windows2000,windowsXP)的编码一致,即GBK。
在简体中文系统下,ANSI 编码代表 GBK编码;在日文操作系统下,ANSI 编码代表 JIS 编码。
Window-->Preferences-->General -
- 发送邮件
不懂事的小屁孩
send email
import org.apache.commons.mail.EmailAttachment;
import org.apache.commons.mail.EmailException;
import org.apache.commons.mail.HtmlEmail;
import org.apache.commons.mail.MultiPartEmail;
- 动画合集
换个号韩国红果果
htmlcss
动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程
1 transition 制作鼠标滑过图片时的放大效果
css
.wrap{
width: 340px;height: 340px;
position: absolute;
top: 30%;
left: 20%;
overflow: hidden;
bor
- 网络最常见的攻击方式竟然是SQL注入
蓝儿唯美
sql注入
NTT研究表明,尽管SQL注入(SQLi)型攻击记录详尽且为人熟知,但目前网络应用程序仍然是SQLi攻击的重灾区。
信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明,目前黑客攻击网络应用程序方式中最流行的,要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析,指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中,SQLi攻击占
- java笔记2
a-john
java
类的封装:
1,java中,对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节(尤其是私有数据)
2,目的:使对象以外的部分不能随意存取对象的内部数据(如属性),从而使软件错误能够局部化,减少差错和排错的难度。
3,简单来说,“隐藏属性、方法或实现细节的过程”称为——封装。
4,封装的特性:
4.1设置
- [Andengine]Error:can't creat bitmap form path “gfx/xxx.xxx”
aijuans
学习Android遇到的错误
最开始遇到这个错误是很早以前了,以前也没注意,只当是一个不理解的bug,因为所有的texture,textureregion都没有问题,但是就是提示错误。
昨天和美工要图片,本来是要背景透明的png格式,可是她却给了我一个jpg的。说明了之后她说没法改,因为没有png这个保存选项。
我就看了一下,和她要了psd的文件,还好我有一点
- 自己写的一个繁体到简体的转换程序
asialee
java转换繁体filter简体
今天调研一个任务,基于java的filter实现繁体到简体的转换,于是写了一个demo,给各位博友奉上,欢迎批评指正。
实现的思路是重载request的调取参数的几个方法,然后做下转换。
- android意图和意图监听器技术
百合不是茶
android显示意图隐式意图意图监听器
Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递
显式意图:调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图,显式意图明确指定了Intent应该传递给哪个组件。
隐式意图;不指明调用的名称,根据设
- spring3中新增的@value注解
bijian1013
javaspring@Value
在spring 3.0中,可以通过使用@value,对一些如xxx.properties文件中的文件,进行键值对的注入,例子如下:
1.首先在applicationContext.xml中加入:
<beans xmlns="http://www.springframework.
- Jboss启用CXF日志
sunjing
logjbossCXF
1. 在standalone.xml配置文件中添加system-properties:
<system-properties> <property name="org.apache.cxf.logging.enabled" value=&
- 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码
bit1129
centos
编译必需的软件
Firebugs3.0.0
Maven3.2.3
Ant
JDK1.7.0_67
protobuf-2.5.0
Hadoop 2.5.2源码包
Firebugs3.0.0
http://sourceforge.jp/projects/sfnet_findbug
- struts2验证框架的使用和扩展
白糖_
框架xmlbeanstruts正则表达式
struts2能够对前台提交的表单数据进行输入有效性校验,通常有两种方式:
1、在Action类中通过validatexx方法验证,这种方式很简单,在此不再赘述;
2、通过编写xx-validation.xml文件执行表单验证,当用户提交表单请求后,struts会优先执行xml文件,如果校验不通过是不会让请求访问指定action的。
本文介绍一下struts2通过xml文件进行校验的方法并说
- 记录-感悟
braveCS
感悟
再翻翻以前写的感悟,有时会发现自己很幼稚,也会让自己找回初心。
2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了;
2. 要改变自己,不能这样一直在原来区域,要突破安全区舒适区,才能提高自己,往好的方面发展;
3. 多反省多思考;要会用工具,而不是变成工具的奴隶;
4. 一天内集中一个定长时间段看最新资讯和偏流式博
- 编程之美-数组中最长递增子序列
bylijinnan
编程之美
import java.util.Arrays;
import java.util.Random;
public class LongestAccendingSubSequence {
/**
* 编程之美 数组中最长递增子序列
* 书上的解法容易理解
* 另一方法书上没有提到的是,可以将数组排序(由小到大)得到新的数组,
* 然后求排序后的数组与原数
- 读书笔记5
chengxuyuancsdn
重复提交struts2的token验证
1、重复提交
2、struts2的token验证
3、用response返回xml时的注意
1、重复提交
(1)应用场景
(1-1)点击提交按钮两次。
(1-2)使用浏览器后退按钮重复之前的操作,导致重复提交表单。
(1-3)刷新页面
(1-4)使用浏览器历史记录重复提交表单。
(1-5)浏览器重复的 HTTP 请求。
(2)解决方法
(2-1)禁掉提交按钮
(2-2)
- [时空与探索]全球联合进行第二次费城实验的可能性
comsci
二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验
至今给我们大家留下很多迷团.....
关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了
在这里,我的意思是,现在
- easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符
daizj
oracleORA-12154
用easy connect连接出现“tns无法解析指定的连接标示符”的错误,如下:
C:\Users\Administrator>sqlplus username/
[email protected]:1521/orcl
SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012
Copyright (c) 198
- 简单排序:归并排序
dieslrae
归并排序
public void mergeSort(int[] array){
int temp = array.length/2;
if(temp == 0){
return;
}
int[] a = new int[temp];
int
- C语言中字符串的\0和空格
dcj3sjt126com
c
\0 为字符串结束符,比如说:
abcd (空格)cdefg;
存入数组时,空格作为一个字符占有一个字节的空间,我们
- 解决Composer国内速度慢的办法
dcj3sjt126com
Composer
用法:
有两种方式启用本镜像服务:
1 将以下配置信息添加到 Composer 的配置文件 config.json 中(系统全局配置)。见“例1”
2 将以下配置信息添加到你的项目的 composer.json 文件中(针对单个项目配置)。见“例2”
为了避免安装包的时候都要执行两次查询,切记要添加禁用 packagist 的设置,如下 1 2 3 4 5
- 高效可伸缩的结果缓存
shuizhaosi888
高效可伸缩的结果缓存
/**
* 要执行的算法,返回结果v
*/
public interface Computable<A, V> {
public V comput(final A arg);
}
/**
* 用于缓存数据
*/
public class Memoizer<A, V> implements Computable<A,
- 三点定位的算法
haoningabc
c算法
三点定位,
已知a,b,c三个顶点的x,y坐标
和三个点都z坐标的距离,la,lb,lc
求z点的坐标
原理就是围绕a,b,c 三个点画圆,三个圆焦点的部分就是所求
但是,由于三个点的距离可能不准,不一定会有结果,
所以是三个圆环的焦点,环的宽度开始为0,没有取到则加1
运行
gcc -lm test.c
test.c代码如下
#include "stdi
- epoll使用详解
jimmee
clinux服务端编程epoll
epoll - I/O event notification facility在linux的网络编程中,很长的时间都在使用select来做事件触发。在linux新的内核中,有了一种替换它的机制,就是epoll。相比于select,epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中,它是采用轮询来处理的,轮询的fd数目越多,自然耗时越多。并且,在linu
- Hibernate对Enum的映射的基本使用方法
linzx0212
enumHibernate
枚举
/**
* 性别枚举
*/
public enum Gender {
MALE(0), FEMALE(1), OTHER(2);
private Gender(int i) {
this.i = i;
}
private int i;
public int getI
- 第10章 高级事件(下)
onestopweb
事件
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- 孙子兵法
roadrunners
孙子兵法
始计第一
孙子曰:
兵者,国之大事,死生之地,存亡之道,不可不察也。
故经之以五事,校之以计,而索其情:一曰道,二曰天,三曰地,四曰将,五
曰法。道者,令民于上同意,可与之死,可与之生,而不危也;天者,阴阳、寒暑
、时制也;地者,远近、险易、广狭、死生也;将者,智、信、仁、勇、严也;法
者,曲制、官道、主用也。凡此五者,将莫不闻,知之者胜,不知之者不胜。故校
之以计,而索其情,曰
- MySQL双向复制
tomcat_oracle
mysql
本文包括:
主机配置
从机配置
建立主-从复制
建立双向复制
背景
按照以下简单的步骤:
参考一下:
在机器A配置主机(192.168.1.30)
在机器B配置从机(192.168.1.29)
我们可以使用下面的步骤来实现这一点
步骤1:机器A设置主机
在主机中打开配置文件 ,
- zoj 3822 Domination(dp)
阿尔萨斯
Mina
题目链接:zoj 3822 Domination
题目大意:给定一个N∗M的棋盘,每次任选一个位置放置一枚棋子,直到每行每列上都至少有一枚棋子,问放置棋子个数的期望。
解题思路:大白书上概率那一张有一道类似的题目,但是因为时间比较久了,还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子,并且消耗k步的概率(k≤i∗j),因为放置在i+1~n上等价与放在i+1行上,同理