本题确实没什么好办法，只能暴力搜索，不过要加枚举剪枝和展望剪枝。枚举优化，就是事先试一下所有可行移动位置，搜索是只用这几个就行。
展望及当前已经移动数加上剩下的最低估计也比当前最优解大，剪枝。
还有本解不是最优的，看到有高手用位运算来模拟该搜索过程比纯属组快四倍。
还有用位运算模拟，往前添加尝试不好办啊，若一直往前走数大的存不下,可以将当前的图往后移动，在前面添加。
#include <set>
#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
#includ......
阅读全文
母函数水过
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,n,c1[50],c2[50],a[10],b[10],h,K,t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&K,&n);
for(i=0;i<n;i++)
scanf("%d%d",&a[i],&b[i]);
memset(c1,0,sizeof(c1));
memset(c2,0,sizeof(c2));
c1[0]=1;
for(i=0;i<n;i++)
{
for(j=0;j<=K;j++)
for(h=0;h<=b[i]&&h*a[i]+j<=K;h++)
c2[j+h*a[i]]+=c1[j];
for(j=0;j<=K;j++)
......
阅读全文
String var = "123.4";
<#if var?eval >=100>
kkkk
<#else>
</#if>
就能在页面将string转成int或者double值
阅读全文
第一章
问题：
一个文件F，包含最多1000万条无序的、不重复的记录，每条记录都是一个7位的十进制正整数，利用1MB左右的内存空间，按照整数的大小对文件进行升序排序，将结果保存到文件FO中。
分析：
1MB内存，共有1024*1024*8=8388608bit，如果每个正整数采用32位二进制存储，可以存放1024*1024*8/32=262144条记录。一个7位十进制正整数在[1,10000000)之间。
解决方案1：
使用基于临时文件的归并排序，大致的方法如下：
第一次从F中读取前250000条记录，在内存中用快速排序进行排序，输出到一个临时文件TmpF0中，之后以此类......
阅读全文
为成功地利用预测模型，您需要从开发阶段直至生产环境对模型进行全面管理。模型生命周期管理是由以下阶段组成的高效交替过程：
• 确定业务目标
• 访问和管理数据
• 开发模型
• 验证模型
• 部署模型
• 监控模型
确定业务目标
第一步确定所需模型以及模型的应用类型，制定策略保证模型部署后，业务单位了解模型的使用方法。
典型模型包括用于客户行为、风险管理和信用评分的预测建模模型。应用领域包括客户保有、信贷发放、交易验证、欺诈检测和促销等。这些因素推动数据采集和模型开发过程。
访......
阅读全文
背景：01背包，开始尽然忘了01背包的内循环是倒着来的=_=
我的代码：
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int c[10009];
double w[10009],F[10009];
int main(void){
int n,m;
while(scanf("%d%d",&n,&m) && n*n+m*m){
for(int i=0;i < m;i++) scanf("%d%lf",&c[i],&w[i]);
for(int i=0;i <= n;i++) F[i]=1.0;
for(int i=0;i < m;i++){
for(int j=n;j >= c[i];j--){
......
阅读全文
Ehcache 整合Spring 使用页面、对象缓存
Ehcache在很多项目中都出现过，用法也比较简单。一般的加些配置就可以了，而且Ehcache可以对页面、对象、数据进行缓存，同时支持集群/分布式缓存。如果整合Spring、Hibernate也非常的简单，Spring对Ehcache的支持也非常好。EHCache支持内存和磁盘的缓存，支持LRU、LFU和FIFO多种淘汰算法，支持分布式的Cache，可以作为Hibernate的缓存插件。同时它也能提供基于Filter的Cache，该Filter可以缓存响应的内容并采用Gzip压缩提高响应速度。
Email：hoojo_@126.com
Blog：http://blog.csdn.ne......
阅读全文
作者：zhanhailiang 日期：2014-12-17
第一，通过配置fastcgi_param来添加服务器变量：
/usr/local/nginx/conf/fastcgi_params
fastcgi_param SERVER_FLAG test;
/usr/local/nginx/conf/nginx.conf
location ~ \.php$ {
root /usr/local/wwwroot/dokuwiki;
fastcgi_pass 127.0.0.1:9000;
fastcgi_index index.php;
fastcgi_param SCRIPT_FILENAME $document_root$fastcgi_script_name;
include fastcgi_params;
}
第二，通过配置php-fpm.conf来添加服务器变量：
/usr/lo......
阅读全文
1.（原第3题）
----------------------------------------------------------------------
求子数组的最大和
题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
因此输出为该子数组的和18。
2.（原第5题）
------------------------------------
查找最小的k个元素
题目：输入n个整数，输出其中最小的k个。
例如输入1，2，3......
阅读全文
a之反射
分类：
Reflect 2013-09-14 23:10
50人阅读 评论(0)
收藏
举报
反射的最大好处就是可扩展性。。。以下为例子实现。。。
因为如果要添加功能，就不再需要改主函数的代码了，只需改动配置文件即可。。。
[java]
view plaincopyprint?
package heng.java.reflect.notebook;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.util.Properties;
public class NoteBookMain {
public static void main(String[] args) throws IOException, Ex......
阅读全文
程序员编程艺术第三十~三十一章：字符串转换成整数，通配符字符串匹配
分类： 12.TAOPP string 11.TAOPP（编程艺术）2013-06-04
17:52 19484人阅读 评论(98) 收藏 举报
目录(?)[+]
第三十~三十一章：字符串转换成整数，带通配符的字符串匹配
前言
之前本一直想写写神经网络算法和EM算法，但写这两个算法实在需要大段大段的时间，而平时上班，周末则跑去北大教室自习看书（顺便以时间为序，说下过去半年看过的自觉还不错的数学史方面的书：《数理统计学简史》《微积分概念发展史》《微积分的历程：从牛顿到勒贝......
阅读全文
先上代码，简单代码如下：
public class test {
/**
* @param PLA 递归
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int i = 10;
play(i);
}
private static void play(int i) {
System.out.println(i);
// TODO Auto-generated method stub
if (i > 5) {
System.out.println("inner" + " " + i);
play(--i);
System.out.println("after" + " " + i);
}
if (i > 5) {
System.out.println("sec" + i);
}
}
}
执行结果如下：
10
inner 10......
阅读全文