题目大意:按照顺时针或者逆时针的顺序给出多边的点,要将这个多边形分解成n-2个三角形,要求使得这些三角行中面积最大的三角形面积尽量小,求最小值。
解题思路:状态很好想,dp[i][j]表示从第i个点到第j个点,划分成j-i-1个三角形的最优解,然后每次转移时,枚举长度和左边界始点,那么根据长度和左边界点就可以知道右边界点,然后枚举左边界和右边界中间的点k,dp[i][j] = min(d...
分类:
其他好文 时间:
2014-05-07 07:47:25
阅读次数:
356
'''
【程序1】
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2.程序源代码:
'''
for i in range(1,5):
for j in range(1,5):
for k in range(1,5):
...
分类:
编程语言 时间:
2014-05-07 06:02:59
阅读次数:
301
权重随机在项目中经常用到,所以我把它抽象到一个工具类中。
一般实现随机权重有两种方式:
1. 使用一个数组存放权重对应的实际目标,比如A的权重是2,B的权重是3,那么数据长度为5, 数组前两个存放A,后三个存放B。
然后随机一个0-数据长度的数字,直接取数组对应下标的值就可以了。
优点:数据结构简单,算法搞笑,实现简单
缺点:当权重值比较大同时数据又比较多的时候,会浪费内存...
分类:
其他好文 时间:
2014-05-07 05:34:36
阅读次数:
262
function Sizzle( selector, context, results, seed )
{
var match,
elem, m, nodeType,
// QSA vars
i, groups, old, nid, newContext, newSelector;
...
分类:
Web程序 时间:
2014-05-07 05:27:07
阅读次数:
426
http://linuxtv.org/downloads/v4l-dvb-apis/io.html
第三节:输入和输出
V4L2 API定义了一些不同的方法来从设备读取或写入,所有需要与应用程序交换数据的驱动最少必须支持其中之一。
在打开一个V4L2设备后会自动选择使用经典的I/O方法read()和write(),当驱动不支持写或读时会失败。
其他的方法必须通过协商。应用程序通...
分类:
其他好文 时间:
2014-05-07 05:13:15
阅读次数:
417
99%的人不知道的微信秘密!微信里的商机。仿乐享微信源码分享,把你的生意做到微信里。
WeiKuCMS (微酷CMS)功能特点:人工客服新功能正式上线!粉丝行为分析、渠道二维码生成、二维码折扣,微菜单,微统计,会员卡签到,微会员,刮刮卡,大转盘,优惠券,积分兑换,微官网,砸金蛋,微调研,微投票,微相册,微商城,微团购,微留言,微喜帖,商家入驻,微门店,微餐饮,微酒店,微教育,微...
分类:
微信 时间:
2014-05-07 04:23:03
阅读次数:
608
1、配置文件是什么
配置文件是随安装程序一起被安装到计算机上的文件,里面存放着安装好的应用程序运行时所需要的参数。
应用程序配置文件是标准的XML文件,XML标记和属性是区分大小写的。它可以按需要更改,开发人员可使用配置文件来更改设置,而不必重新编译应用程序。配置文件的根节点是 configuration。我们经常用的是appSettings,它是由.NET预定义配置节点。...
分类:
其他好文 时间:
2014-05-07 04:03:47
阅读次数:
260
现在的应用,十之八九都有用到推送。今天就简单说说我在推送消息时遇到的一些问题。
1.用推送做聊天应用。
推送是可以做聊天应用的,但是国内大部分的第三方框架的推送都只支持文字推送,要想推送声音和图片需要付费享用高级推送。
解决方法:建议推送地址,比如声音的地址,图片的地址,这样就可以在不花钱的情况下,用推送实现聊天。
弊端:推送的文字内容有限制。采用xmpp没有限制。
2.在应用中...
分类:
其他好文 时间:
2014-05-07 03:35:42
阅读次数:
302
多个模块之间的关联(1)
现在开始加入第三个模块“客户单位”,顺便先把“客户等级”和“行业”也加进去。加入进去了以后将会完成下图的五个模块的操作。在加入的模块中,“所属行业”的编码是分级的,就象财务里面的科目一样,分为一级,二级,三级等。二级代码必须要有一级的父代码才可以保存。分级代码在导航的时候是做成树状的,下面会具体展示一下。
一、客户等级的...
分类:
其他好文 时间:
2014-05-06 15:38:04
阅读次数:
349
题目链接:uva 1484 - Alice and Bob's Trip
题目大意:Alice和Bob小两口一起出去旅行,他们从0城市出发,Bob喜欢走比较远的路,因为他是个勤奋的好孩子,Alice喜欢走比较近的路,因为她是一个不勤奋的坏孩子,所以有了意见上的分歧,于是乎在出门前他们约法三章,要求说最后的距离值在[l,r]之间,并且由夫妻两轮流做决定,决定说下一个城市去哪里。现在给出n个...
分类:
其他好文 时间:
2014-05-06 15:16:29
阅读次数:
339