问题描述：
有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量是wi，且不能超，即Σwin时，算法搜索到叶结点，其相应的载重量为cw，如果cw>bestw，则表示当前解优于当前的最优解，此时应该更新bestw。
算法Backtrack动态地生成问题的解空间树。在每个结点.....
分类：
其他好文 时间：
2014-05-15 10:39:55
阅读次数：
412
最近就快把本科的学分修完了，总算是有了一段自上大学以来最空闲的时间，之前也零散的接触过好多算法了，打算把这些算法中的重要思想整理一遍，后面会陆续发文章，主要参考到的博文和书将会在文章中列出来，如果有原文作者不满，可以与我联系撤下。
另外，感觉《Introduction to the Desig...
分类：
其他好文 时间：
2014-05-15 10:11:41
阅读次数：
185
第一次参加这样比较正规、比较大型的比赛，能拿到银感觉挺不错的。
比赛开始的时候我们分工看题，一开始烁晖发现了A题是一道很水的题，便去敲代码，卓荣帮忙确定数据范围，是否有低级错误，我继续看K，K题是一道跟字符串有关的题，一看没思路，在卓荣思考C题的时候，我把K题题意告诉烁晖，没思路，我继续看J题，J题...
分类：
其他好文 时间：
2014-05-15 09:41:48
阅读次数：
196
最近一直在学习设计模式，参考资料主要是程杰老师的大化设计模式，这本书真的很好，通俗易懂，道理深刻，适合设计模式的初学者去学习。今天让我们认识一种新的设计模式——策略模式策略模式的定义是这样的，它定义了算法家族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化不会影响到使用算法的客户。下面让我...
分类：
其他好文 时间：
2014-05-15 09:30:33
阅读次数：
243
using System;using System.Collections.Generic;using
System.Linq;using System.Text;namespace MegreSort{ class Program { static void
Main(s...
分类：
其他好文 时间：
2014-05-15 09:21:59
阅读次数：
171
k-近邻算法原理：存在一个样本的数据集合，也叫训练的样本集，样本集中每个数据都有标签，算法分类时，输入没有分类的新数据，将新数据的每个特征与样本集中每个数据对应的特征进行比较，然后样本集可以计算得到与新数据的相似度，然后取前k（通常不大于20）大相似度所对应的类标签，然后将新数据标识为k个中类标签最...
分类：
其他好文 时间：
2014-05-15 07:42:07
阅读次数：
401
haproxy调度算法有以下几种：一、roundrobin，表示简单的轮询。二、static-rr，表示根据权重。三、leastconn，表示最少连接者先处理。四、source，表示根据请求源IP。五、uri，表示根据请求的URI；六、url_param，表示根据请求的URl参数‘balanceurl_param‘requiresanURLparamet..
分类：
其他好文 时间：
2014-05-15 01:00:17
阅读次数：
237
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....packagetest;
publicclasstest{
publicstaticintrecursi..
分类：
编程语言 时间：
2014-05-15 00:24:40
阅读次数：
301
这道题当时不会写，是参照discuss写的。
首先要弄明白罗马数字的规则，这个在国外难道是常识吗，为什么题干一点都没讲。。
4000以下一共有下面几种符号："M", "D", "C", "L", "X", "V", "I"，对应到我们十进制为：1000, 500, 100, 50, 10, 5, 1。还有一条非常重要的规则，就是同样的字符最多重复出现三次。这就决定了数位上带4和9的跟普通的数值...
分类：
其他好文 时间：
2014-05-15 00:02:06
阅读次数：
391
HNOI2014总结
省选成绩出来了，170分，其中第一天100分，第二天70分，果然和感觉一样，总会有几道题会跪，幸好这才是高一。
Day1，一看到第三题就感觉这道题比第一二题好做，但是题目理解错了TAT，一开始竟然脑残到以为这颗树只能是二叉树，于是浪费了一个小时写了一个错误的程序，在检查的时候才发现不一定是二叉树，而且时间只有一个小时了，所以打完50分的算法后就没有去打正解，day1被爆...
分类：
其他好文 时间：
2014-05-14 23:51:42
阅读次数：
536
