有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  阅读:
293
                             
                    
                        
                            
                            
                                // 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  阅读:
251
                             
                    
                        
                            
                            
                                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  阅读:
338
                             
                    
                        
                            
                            
                                区间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  阅读:
185
                             
                    
                        
                            
                            
                                白色的为手机数据线,黑色的为移动硬盘自带数据线。明显,移动硬盘自带数据线比手机数据线粗了不少。
太细的数据线不能承载移动硬盘需要的电流,所以无法驱动移动硬盘;换了粗的数据线后,有足够的电量可供使用后,移动硬盘便可以正常使用了。...
                            
                            
                                分类:
移动平台   时间:
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  阅读:
378
                             
                    
                        
                            
                            
                                问题:能否用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  阅读:
279
                             
                    
                        
                            
                            
                                一、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  阅读:
713
                             
                    
                        
                            
                            
                                安排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  阅读:
269
                             
                    
                        
                            
                            
                                关于Windows 数据库服务器更换为Linux 数据库服务器的前提条件...
                            
                            
                                分类:
数据库技术   时间:
2015-05-08 22:00:47   
                                收藏:
0  评论:
0  赞:
0  阅读:
323
                             
                    
                        
                            
                            
                                1、使用字典的坏处
一般情况下,设置数据和取出数据都使用”字符串类型的key”,编写这些key时,编译器不会有任何友善提示,需要手敲,容易写错key,如果key值写错,编译器不会有任何警告和报错,造成设错数据或者取错数据
2、使用模型的好处
所谓模型,其实就是数据模型,专门用来存放数据的对象,用它来表示数据会更专业
模型设置数据和取出数据都是通过它的属性,属性名如果写错了,编译器会马上报错...
                            
                            
                                分类:
其他   时间:
2015-05-08 22:00:37   
                                收藏:
0  评论:
0  赞:
0  阅读:
235