显示输入剩余字数控制输入框字符输入,计算输入字符总数,显示剩余字数;一个英文字符算一个字符,一个中文字符算两个字符计算。还可以输入160个字符
分类:
Web程序 时间:
2014-05-24 03:03:12
阅读次数:
382
题目链接:uva 11270 - Tiling Dominoes
题目大意:用1?2木块将给出的n?m大小的矩阵填满的方法总数。
解题思路:插头dp的裸题,dp[i][s]表示第i块位置,并且该位置对应的行数的状态为s的时候的总情况数。0表示为竖放预留留的位置,1表示填上的位置,不管是竖放还是横放。并且第一位状态用滚动数组优化空间。
#include
#include
#incl...
分类:
其他好文 时间:
2014-05-23 07:39:17
阅读次数:
194
version 1
从右到左排序,每次都尽可能的选打击范围内最右边的点安装雷达(由于浮点,所以不要一棒子打死的判断是大是小,给出一个精度范围,一开始范围给打了就WA),拿这个雷达去覆盖其他点,最后雷达总数一定是最少的
/*
poj 1328
264K 16MS
*/
#include
#include
#include
#include
#define MAXN 10...
分类:
其他好文 时间:
2014-05-23 02:23:38
阅读次数:
239
问题:写一个函数,计算4 000 000 000 以内的最大的那个f(n)=n的值,函数f的功能是统计所有0到n之间所有含有数字1的数字和。比如:f(13)= 6,因为“1”在“1,2,3,4,5,6,7,8,9,10,11,12,13”中的总数是6(1,10,11,12,13)。传统枚举方法效率低、求解时间长,本文介绍如何采样剪枝操作提高算法效率、降低求解时间。...
分类:
编程语言 时间:
2014-05-22 09:10:59
阅读次数:
336
我们经常听到“人均”,“平均值”这样的词,简单说就是用总数除以总量得到的每一个个体对应的值。比如我们单位的平均工资是多少,或者全国人均可支配收入18311元 。但是平均值真的能说明问题么?
上周末和几个朋友闲聊,假如把马云和我们几个放在一起会怎么样?假设加上马云一共是四个人,接下来我们算一下人均财富。
和马云的财富相比我们三个人的财富忽略不计,为了方便计算假设马云的所有财富仅是...
分类:
其他好文 时间:
2014-05-22 06:58:17
阅读次数:
206
题目意思:象棋中的马在一张棋盘上能否不重复的走完所有格子,如果能走完输出走的路径(以字典序),如果没有一种走法能达到这样的目标,则输出impossible。
思路就是DFS 搜下去,当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类:
其他好文 时间:
2014-05-21 17:00:48
阅读次数:
184
题目链接:uva 11361 - Investigating Div-Sum Property
题目大意:给出a,b,k,问说在[a,b]这个区间有多少n,满足n整除k,以及n的各个为上的数字之和也整除k。
解题思路:数位dp,dp[i][j][x]表示第i为的时候,n整除k余j,n(以及考虑到的位数)的各个位置上的数字之和整除k余x的情况总数,并且每次要计算上限的临界值。
#inc...
分类:
其他好文 时间:
2014-05-20 15:26:47
阅读次数:
215
消息队列:
消息队列提供了一个从一个进程向另外一个进程发送一块数据的方法
每个数据块都被认为是有一个类型,接收者进程接收的数据块可以有不同的类型值
消息队列也有管道一样的不足,就是每个消息的最大长度是有上限的(MSGMAX),每个消息队列的总的字节数是有上限的(MSGMNB),系统上消息队列的总数也有一个上限(MSGMNI)...
分类:
其他好文 时间:
2014-05-20 15:02:25
阅读次数:
284
Linear Regression线性回归 Notation 给定一个样本集T 样本总数为m
每个样本记做 其中为输入变量,也称为特征变量;为我们要预测的输出变量,也称为目标变量 表示第个样本。 问题描述 给定一个样本集,学习一个函数
使得是对相应y的一个好的预测。 因为某些历史原因,h被称为假设(...
分类:
其他好文 时间:
2014-05-20 02:15:22
阅读次数:
520
Logistic Regression
逻辑回归解决问题类型二分类问题(classification) Notation给定一个样本集T样本总数为m每个样本记做
其中为输入变量,也称为特征变量;为我们要预测的输出变量,也称为目标变量表示第个样本。 Hypothesis的作用是,对于给定的输入变量,根...
分类:
其他好文 时间:
2014-05-19 11:59:01
阅读次数:
391