码迷,mamicode.com
首页 > 全部
HDU 1171 Big Event in HDU (母函数)
题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。 利用母函数法来解决,因为分成两堆,而两堆中较小的一堆最大为所有物品总价值量的一半,所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后,可以利用贪心的思想来得到答案,因为要求两堆之差尽可能小,所以就可以从总价值量的一半开始向小的方向找,找到最大的价值量,则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大,这里不记录组合种数,而是用一个标记来表示该数能否组合出即可。...
分类:其他好文   时间:2014-04-29 13:42:20    阅读次数:302
XMPP学习--建立管理类
参考了别人的demo之后发现建立一个管理类看起来舒服些,显得比较有条理…… 但在建立与服务器连接当中,发现 Connect Error: {     NSLocalizedDescription = "You must set myJID before calling connect."; } 这样的一个问题,知道是jid没有设置好,但是jid怎么设置呢?今天仍然没有弄清,如果有清楚...
分类:其他好文   时间:2014-04-29 13:13:20    阅读次数:352
Ejb in action(二)——实例入门
在上一篇文章当中,我们介绍了Ejb的相关概念。再展开后文介绍之前,我先给大家提供一个Ejb实例,加深印象。 开发环境:eclipse 应用服务器:jboss 1、服务端程序 在Eclipse中创建一个Ejb项目:EjbTest 添加接口IHelloWorld package com.ejb; public interface IHelloWorld { public S...
分类:其他好文   时间:2014-04-29 13:31:20    阅读次数:266
浮点转定点算法-加法运算
嵌入式开发中经常会遇到浮点型的运算,但是如果没有dsp,其处理浮点运算的效率是很低的,所以通常把浮点数转换成定点,再做运算。...
分类:其他好文   时间:2014-04-29 13:24:20    阅读次数:556
MingQQ Android版发布了,可以在Android手机上登录你的QQ,收发消息哦...
MingQQ Android版发布了,可以在Android手机上登录你的QQ,收发消息哦......
分类:移动开发   时间:2014-04-29 13:45:20    阅读次数:452
拥有精美纹理背景的网站设计
善于观察的UI设计师都应该知道,在网站界面设计里使用纹理图案往往可以让页面更有质感,甚至妙趣横生。当然,最关键的是提升网站设计吸引力,而轻微的拟物化设计常常能给网站带来真实世界元素的质感。 一方面,纹理造就的色调变化模仿着真实表面的多种多样的色泽;除此之外,由于能在任何尺寸的屏幕上无限重复使用,镶嵌的纹理也特别适合应用到自适应设计之中。 在这个合集中,蓝蓝设计将分享一些能激发你灵感的使...
分类:Web程序   时间:2014-04-29 13:31:20    阅读次数:358
php---下载功能
<?php $filename="胡主席好.pdf"; if(!file_exists($filename)) { echo "不存在此文件"; return; } $fp=fopen($filename,"r"); $file_size=filesize($filename); //配置头文件 /...
分类:Web程序   时间:2014-04-29 13:42:20    阅读次数:356
【数据挖掘】分类之Naïve Bayes
1.算法简介 朴素贝叶斯(Naive Bayes)是无监督学习的一种常用算法,易于实现,没有迭代,并有坚实的数学理论(即贝叶斯定理)作为支撑。 本文以拼写检查作为例子,讲解Naive Bayes分类器是如何实现的。对于用户输入的一个单词(words),拼写检查试图推断出最有可能的那个正确单词(correct)。当然,输入的单词有可能本身就是正确的。比如,输入的单词thew,用户...
分类:其他好文   时间:2014-04-29 13:38:20    阅读次数:476
Android 混淆代码总结
Android 混淆代码总结...
分类:移动开发   时间:2014-04-29 13:41:20    阅读次数:425
用Meta 取消流量器缓存方便调试
...
分类:其他好文   时间:2014-04-29 13:27:19    阅读次数:203
IOS7 MPMoviePlayerViewController横屏显示
在应用程序中用到MPMoviePlayerViewController时,有时需要保持应用程序为竖屏状态,而视频播放器显示为横屏,如何做呢?如果采用强制横屏的方法,应用审核的时候是不会通过的,因为该方法已经被苹果禁止了。主要代码如下: - (void)addVideoViewController { MPMoviePlayerViewController *moviePlayerView...
分类:移动开发   时间:2014-04-29 13:42:22    阅读次数:313
fzu1977之插头DP
Problem 1977 Pandora adventure Accept: 354    Submit: 1177 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description The pollution of the earth is so serious that people can no...
分类:其他好文   时间:2014-04-29 13:13:22    阅读次数:369
VBA bat create excel files
VBA bat create excel files the datasource is current excel...
分类:其他好文   时间:2014-04-29 13:24:22    阅读次数:259
android 中实现图片倒影效果
1、效果图: 2、核心代码: package com.example.pic_reflection; import android.app.Activity; import android.graphics.Bitmap; import android.graphics.Bitmap.Config; import android.graphics.Canvas; import and...
分类:移动开发   时间:2014-04-29 13:35:22    阅读次数:520
蚁群算法求解TSP问题
蚁群算法的第一个算法就是蚂蚁系统,而蚂蚁系统有三种基本模型分别是 蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素 的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建 一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进 行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合 法路径之后才对各边进行...
分类:其他好文   时间:2014-04-29 13:46:22    阅读次数:349
cdh4.1.2 hadoop和oozie集成问题
安装oozie的时候,碰到了好多好多问题,都通过网上搜索找到答案解决,在这里总结一下...
分类:其他好文   时间:2014-04-29 13:17:22    阅读次数:353
js中由undefined说起
typeof()函数 返回的是字符串,有六种可能:"number"、"string"、"boolean"、"object"、"function"、"undefined"   js中undefined,null,NaN的区别 1.类型分析: js中的数据类型有undefined,boolean,number,string,object等5种,前4种为原始类型,第5种为引用类型。 未定义的值...
分类:Web程序   时间:2014-04-29 13:45:21    阅读次数:414
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!