问题描述
Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the
customers calling to get a cab as soon as possible,there is also a need to schedule all the taxi rides which have been booked in advance.Given a list of all booked taxi rides for the next day, you want to minimise the number of cabs needed to carry out all
of the rides. For the sake of simplicity, we model a city as a rectangular grid......
阅读全文
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2955
分析：正确的方程是:f[j]=max(f[j] , f[j-a[i]]*(1-b[i]) ) 其中,f[j]表示抢j块大洋的最大的逃脱概率
始化为:f[0]=1.0,其余初始化为0.0
#include <stdio.h>
#include <string.h>
#define MAXN 105
int main()
{
int T, n, i, j, sum;
double P, b[MAXN], f[MAXN*MAXN];
int a[MAXN];
scanf("%d",&T);
while(T--) {
scanf("%lf%d",&P, &n);
for(i=0,sum=0; i<n; i++) {
scanf("%d%lf",&......
阅读全文
组合逻辑电路：
1.在数字电路中，任何时刻输出信号的稳态值仅决定于该时刻各个输入信号取值的组合，而与先前状态无关的逻辑电路叫组合逻辑电路。组合逻辑电路的输入信号和输出信号常常不止一个，组合逻辑电路框图如图2-24所示，其输出信号的一般表达式可以写为 Li=?(A1，A2，…An) (i=1，2，…,m)
2.组合逻辑电路的特点：
(1)输出输入之间没有反馈延迟通道。 (2)电路中不含记忆单元。
3.组合逻辑电路的设计步骤：
(1)根据实际的逻辑关系列出逻辑状态表。
(2)由逻辑状态表列出逻辑表达式或卡诺图。
(3)化简逻辑表达式或卡诺图。
......
阅读全文
Microsoft UI Automation
From Wikipedia, the free encyclopedia
Jump to: navigation, search
Microsoft UI Automation (UIA) is an Application Programming Interface (API) for User Interface (UI) accessibility that is designed to help Assistive Technology (AT) products interact with standard and custom UI elements of an application (or the operating system) as well as to access, identify, and manipulate an application's UI elements. AT products work with applications in order to provide be......
阅读全文
来源: CSDN 作者: specially 日期: 2005-5-26 16:49:59
图－：0, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 8, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 00, 0, 0, 0, 0, 0, 0, 0 , 9, 00, 0, 0, 0, 0, 0, 0, 0 , 0, 0
这是一张连连看的地图，假设标8和9的部分是两张相同的牌。 在数组矩阵中，0表示没有牌，大于1表示有牌。至于是什么牌，那是随机的了。不要告诉我......
阅读全文
Java JDBC 批处理
在此笔记里，我们将看到我们如何可以使用像Statement和PreparedStatement JDBC API来批量在任何数据库中插入数据。此外，我们将努力探索一些场景，如在内存不足时正常运行，以及如何优化批量操作。
首先，使用Java JDBC基本的API批量插入数据到数据库中。
Simple Batch - 简单批处理
我把它叫做简单批处理。要求很简单，执行批量插入列表，而不是为每个INSERT语句每次提交数据库，我们将使用JDBC批处理操作和优化性能。
想想一下下面的代码：
Bad Code
String [] queries = {
"insert into employee......
阅读全文
++++++++++++++++++++++++++++++++++++++++++++++++++
简单的文件管理
++++++++++++++++++++++++++++++++++++++++++++++++++
1实现目标：通过php的目录和文件的相关函数实现某目录下文件的管理
2相关的函数
opendir - 打开目录句柄
readerdir - 从目录和句柄中读取条目
filectime - 从目录句柄中读取条目
filesize - 取的文件大小
filetype - 取的文件类型
fopen - 打开文件或URL
<?php
//简单的在线文件管理
$path = "./";
//一、根据action的信息值，做对应的操作
switch($_GET['action'])
{
case "del"://删除一个文件信息......
阅读全文
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141
题意：给出n个顶点，m条边，求一个生成树，使得最大边与最小边的差值最小。
思路：求一个生成树使最大边最小是瓶颈生成树。对于此题，我们枚举每一条边做最小边的情况，找对应的最小生成树的最大边，找出最大边与最小边差值最小的值即可。
#include<cstring>
#include<string>
#include<fstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#includ......
阅读全文
RAR 压缩/解压缩程序
Windows下的常用压缩格式zip，我们的应用程序 -> 附件 -> 归档管理器是可以解决的，但是另一种常用压缩格式rar在默认情况下就没有安装，我们这里安装程序RAR来解决这个问题，在命令行输入：
sudo apt-get install rar
来下载安装他，然后建立软链接
sudo ln -fs /usr/bin/rar /usr/bin/unrar
这样，以后只要在命令行输入unrar，就可以解压或者压缩文件了，安装完成后，归档管理器也同时集成了rar组件。
详细使用可以使用帮助选项。
阅读全文
文章目录
测试结果
前面介绍了使用API函数SHFileOperation实现复制文件时显示进度对话框 ，这里顺便简单介绍下使用IFileOperation实现复制文件时显示进度对话框这一功能。接口IFileOperation是Windows用来替代SHFileOperation函数的，它提供了更强的功能和更安全的操作。由于很难找到关于IFileOperation的编程资料，只是稍微了解了下它的简单使用方法，个人觉得IFileOperation的功能应该是非常强大的，可惜很多方法的参数都不会使用。下面简单介绍利用IFileOpera......
阅读全文
方式1：纯js实现
1 Css文件中设置btn样式
#goTopBtn {
POSITION: fixed; LINE-HEIGHT: 70px; WIDTH: 70px; BOTTOM: 35px; HEIGHT: 70px; FONT-SIZE: 12px; CURSOR: pointer; RIGHT: 0px; _position: absolute; _right: auto
}
2 scrolltop.js
// JavaScript Document 兼容各浏览器
function goTopEx(){
var obj=document.getElementById("goTopBtn");
//获取页面scrollTop
function getScrollTop(){
//return document.documentElement.scrollTop;
//ff / chrome safari / ......
阅读全文
转自：http://www.ibm.com/developerworks/cn/opensource/os-php-secure-apps/index.html?S_TACT=105AGX52&S_CMP=NL&ca=dnl-cn-11252008
编写安全 PHP 应用程序的七个习惯
提高 Web 应用程序的安全性
文档选项
打印本页
将此页作为电子邮件发送
英文原文
级别： 中级
Nathan A. Good, 高级信息工程师, Freelance Developer
2008 年 11 月 20 日
PHP 应用程序中的安全性包括远程安全性和本地安全性。本文将揭示 PHP 开发人员在实现具有这两种安全性......
阅读全文