有n个人去超市,第i个人买东西的概率为p[i],逛完之后又r个人买了东西,求每个人实际买东西的概率。
条件概率公式的应用,具体分析见算法竞赛入门经典第二版p327
#include
#include
#include
#include
using namespace std;
const int maxn = 100 + 10;
double p[maxn],a[maxn];
...
分类:
其他 时间:
2015-05-08 22:04:17
收藏:
0 评论:
0 赞:
0 阅读:
292
// strlen与sizeof对数组和指针的求法
#include
#include
int main()
{
char *pcColor = "12345678";
char acColor[] = "12345678";
printf("%d\n", strlen(pcColor));//8 求字符串的大小
printf("%d\n", strlen(acColor));//...
分类:
编程语言 时间:
2015-05-08 22:04:08
收藏:
0 评论:
0 赞:
0 阅读:
250
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4453
不会
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4454
理论AC
http://acm.tzc.edu.cn/acmhome/problemdet...
分类:
其他 时间:
2015-05-08 22:03:37
收藏:
0 评论:
0 赞:
0 阅读:
337
区间dp...
分类:
其他 时间:
2015-05-08 22:03:27
收藏:
0 评论:
0 赞:
0 阅读:
199
Implement a trie with insert, search, and startsWith methods.Note:
You may assume that all inputs are consist of lowercase letters a-z.思路:
之前也没有接触过Trie,百科上查了一下,大概就是词源的问题,N个word有公共前缀,只是后缀不同,可以用树表示。
可...
分类:
其他 时间:
2015-05-08 22:03:17
收藏:
0 评论:
0 赞:
0 阅读:
183
白色的为手机数据线,黑色的为移动硬盘自带数据线。明显,移动硬盘自带数据线比手机数据线粗了不少。
太细的数据线不能承载移动硬盘需要的电流,所以无法驱动移动硬盘;换了粗的数据线后,有足够的电量可供使用后,移动硬盘便可以正常使用了。...
分类:
移动平台 时间:
2015-05-08 22:03:07
收藏:
0 评论:
0 赞:
0 阅读:
297
抛出问题:
先附上书本中的例题程序代码
#include
int main(){
int ival;
while (std::cin >> ival, !std::cin.eof()){
if (std::cin.bad())
throw std::runtime_error("IO stream corrupted");
if (std::cin.fail()){...
分类:
编程语言 时间:
2015-05-08 22:02:57
收藏:
0 评论:
0 赞:
0 阅读:
377
问题:能否用1*2的瓷砖覆盖N* M的地板
扩展问题:
求用1*2的瓷砖覆盖2*M的地板有几种方式?...
分类:
其他 时间:
2015-05-08 22:02:37
收藏:
0 评论:
0 赞:
0 阅读:
243
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
template class CQueue{
public:
CQueue();
~CQueue();
void appendTail(const T &node);
T deleteHead();
private:
st...
分类:
其他 时间:
2015-05-08 22:02:27
收藏:
0 评论:
0 赞:
0 阅读:
278
一、Scala概述
可拓展
?
面向对象
?
函数式编程
兼容JAVA
?
类库调用
?
互操作
语法简洁
?
代码行短
?
类型推断
?
抽象控制
静态类型化
?
可检验
?
安全重构
支持并发控制
?
强计算能力
?
自定义其他控制结构
二、安装scala
IDE
Eclipse(原生支...
分类:
系统服务 时间:
2015-05-08 22:02:17
收藏:
0 评论:
0 赞:
0 阅读:
4822
本系列译文是为迎合Unity VR的热潮与大家的学习需要,推出的针对Unity方向的Leap Motion官方文档中英对照翻译。
本篇第五篇 《HandController(手部控制器)》 介绍了HandController(手部控制器)预设体与HandController脚本组件使用,
以及HandController类中定义的各个公共属性与方法。...
分类:
其他 时间:
2015-05-08 22:02:07
收藏:
0 评论:
0 赞:
0 阅读:
238
区间dp...
分类:
其他 时间:
2015-05-08 22:01:57
收藏:
0 评论:
0 赞:
0 阅读:
136
看了一下网上的资料,实现不难,接下来要研究fft
读取wav,保存音频数据到txt
using System.IO;
using System;
using System.Text;
namespace 音频处理
{
class Program
{
const int byteSample = 2;
const int dat...
分类:
Windows开发 时间:
2015-05-08 22:01:49
收藏:
0 评论:
0 赞:
0 阅读:
352
//对x从小到大排序
//开一个数组equal,存入一段相同的x的值
//那么ans = equal[1]! * equal[2]! ....
//然后在除以没一段相同x中的y相同的数的阶乘
//由题意可知,开(xi == xj),(yi == yj)的最多只有两个
//可以记录下(xi == xj) ,(yi == yj)的对数,
//在计算的时候可以对偶数除2就行
#includ...
分类:
其他 时间:
2015-05-08 22:01:37
收藏:
0 评论:
0 赞:
0 阅读:
249
1999 年,比尔盖茨出版了书《未来时速-数字系统与商务新思维》,“Business@ the Speed of Thought”。在该书中,比尔盖茨对未来做出了 15 个大胆的预言。这些预测在当年看来似乎大胆又无厘头,但正如商科学生 Markus Kirjonen 在博客中所言,盖茨似乎有着“令人咋舌的先见之明”。
No.1:价格比较网站
盖茨的预测:“自动价...
分类:
其他 时间:
2015-05-08 22:01:27
收藏:
0 评论:
0 赞:
0 阅读:
314
一、生成随机日期例如,生成一个2015年内的任意日期:/* * 分析:2015年内的任意日期,即日期范围是(2015-01-01, 2015-12-31) * 可以转化为 2015-01-01 + (0, 365), * 其中,2015-01-01 就是'指定日期’; (0, 365) 就是'指定范围’*/1. 首先确定2015年1月1日的日期整数:select to_char(to_date('...
分类:
数据库技术 时间:
2015-05-08 22:01:17
收藏:
0 评论:
0 赞:
0 阅读:
710
安排n个人写m行代码,每个人每行会出a[i]个bug,求最多出现b个bug的方案数。
一个二维的完全背包,每个人有两个状态:写j行代码出k个bug
dp[i][j][k] 前i个程序员写钱j行出现k个bug的方案数。
dp[i][j][k] = dp[i][j-1][k-a[i]] + dp[i-1][j][k];
注意这里数组会超内存,需要用滚动数组。
#include
us...
分类:
其他 时间:
2015-05-08 22:01:11
收藏:
0 评论:
0 赞:
0 阅读:
357
UVA 580 枚举出现连续3个U第一次出现的位置。同时需要记录前i位不出现连续3个u的方案。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 20 + 10;
ll f[maxn],g[maxn];
ll quick(ll a,int n)...
分类:
其他 时间:
2015-05-08 22:00:57
收藏:
0 评论:
0 赞:
0 阅读:
267
关于Windows 数据库服务器更换为Linux 数据库服务器的前提条件...
分类:
数据库技术 时间:
2015-05-08 22:00:47
收藏:
0 评论:
0 赞:
0 阅读:
320
1、使用字典的坏处
一般情况下,设置数据和取出数据都使用”字符串类型的key”,编写这些key时,编译器不会有任何友善提示,需要手敲,容易写错key,如果key值写错,编译器不会有任何警告和报错,造成设错数据或者取错数据
2、使用模型的好处
所谓模型,其实就是数据模型,专门用来存放数据的对象,用它来表示数据会更专业
模型设置数据和取出数据都是通过它的属性,属性名如果写错了,编译器会马上报错...
分类:
其他 时间:
2015-05-08 22:00:37
收藏:
0 评论:
0 赞:
0 阅读:
233