学步园

NP难Packing 问题的拟人拟物算法C#实现 分类： NP问题 C#2011-10-19 00:19 47人阅读 评论(0) 收藏 举报 界面很简单，只有一个"Button1"按钮，按下按钮后，自动开始移动大圆容器内的小圆，到局部最小值如果不满足条件，则为势能最大或势能最小的圆寻找一个随机位置重新进行计算和移动圆的位置，该算法的思想来自于黄文奇、许如初编写的《近世计算理论导引----NP难问题的背景、前景及其解算法研究》 Page 62。 [csharp] view plaincopy using System;   using System.IO;   using System.Collections;   using Sy...... 阅读全文

树分治策略， 本题目直接爆o(n^2)肯定会超时，采取分治策略，每次dfs子树都要先找到重心，这样深度不超过logn层 然后鬼每一个重心只统计过该点的不超过k的路径数，要统计该值首先要先得到所有子节点到该点的距离，然后排序，排序之后可用o（n）的相向搜索得到； 需注意必须再减去在同一子树中两点构成的小于等于k的路径；因为这条路径不合法；总复杂度nlognlogn 这里给出复杂度证明：        第一层为nlogn        假设第二层为有三颗子树其数量记为n1,n2,n3( n1+n2+n3=n-1 ) 则在该层耗时 n1logn1  + n2logn2 + n3logn3 <n1log...... 阅读全文

         最近开始研究gabor变换，之前只是停留在表面的意义上，没有深入研究，总是将gabor变换和gabor小波变换混为一团 ，给自己后续的学习带来很大的困扰，借此机会查阅了相关资料好好整理总结一下，以便区分。不过在说gabor变换和gabor小波变换之前，不得不提一下傅里叶变换和小波变换，因为它们都是由傅里叶变换的演变而产生的。 一、定义与联系 傅立叶变换       表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。傅立叶变换是一种分析信号的方法，它可分析信号的成分，也可用...... 阅读全文

  开始之前，我首先要招认：我是一个单元测试狂。实际上，我总是无法编写足够的单元测试。如果我相当长一段时间都在进行开发，而 没有编写相应的单元测试，我就会觉得紧张。单元测试给我信心，让我相信我的代码能够工作，而且我只要看一下，可以修改它，就不会害怕它会崩溃。 而且，作为一个单元测试狂，我喜欢编写多余的测试用例。但是，我的兴奋不是来自 编写测试用例，而是 看着它们生效。所以，如果我能用更快的方式编写测试，我就能更迅速地看到它们的结果。这让我感觉更好。更快一些！ ...... 阅读全文

  将耳朵贴到地上仔细听 —— MOP 正在前进！了解一下元对象协议（Meta Object Protocol，MOP）吧，这是一种将应用程序、语言和应用程序构建为 语言的翻新方法。 在最近的一次采访中，Groovy 项目经理 Guillaume Laforge 提到，他最喜欢的 Groovy 特性是它实现了元对象协议（Meta Object Protocol） 或称 MOP。在运行时向一个对象传递方法，或者消息 时，这个协议使对象可以作出影响它自己的状态或者行为的特定选择。正如在 PARC Software Design Area 项目主页上所描述的（请参阅 参考资料）： 元对象协议方法……基于这样一种想法...... 阅读全文

   在交互性要求较高的系统中，拖动是一种比较常用的技术，例如，我们经常用到权限定制、数据导入导出定制等功能，这种情况下，一般是目标数据集合已经确定，用户需要从已有的集合中选择条目，使用拖动完成实现起来比较直观，友好；有些场景下需要允许容器内的元素能够自由拖动，例如一些图形设计工具。在Flex中，它本身就提供了很多支持拖动的特性，很多情况下，这些特性能够简化我们的开发，但是也有一些情况是需要我们自定义实现的。本文介绍了三种flex中进行拖动的方法。 方法一：List中数据的拖动 <?xml version="1.0" e...... 阅读全文

转载自：http://www.pygtk.org/ What is PyGTK? PyGTK lets you to easily create programs with a graphical user interface using the Python programming language.  The underlying GTK+ library provides all kind of visual elements and utilities for it and, if needed,  you can develop full featured applications for the GNOME Desktop. PyGTK applications are truly multiplatform and they're able to run, unmodified, on Linux, Windows, MacOS X and other platforms. Other distinctive features of P...... 阅读全文

如何正确选择虚拟主机服务器租用托管服务商？ 　　一、经营时间长短 经营时间的长短是评价一个虚拟主机提供商的重要标准。这里向您推荐一个服务器提供商汇网是02年注册的正规网络公司拥有ICP经营许可证！因此也拥有上百家真实政府和几万企业及个人客户！部分政府网站底部均有汇网双线的链接！拥有政府用户不仅是正规的像征，更是高质量的像征！可以让用户购买放心使用安心！　　二、是否拥有机房 是否拥有一个可靠稳定，安全高速的机房是衡量一个成功的虚拟主机提供商的又一重要标准。在互联网行业，往往出现这样的情况：一些公司...... 阅读全文

编译时，在 Build Settings -> Linking -> Other Linker Flags 添加: -lstdc++ 阅读全文

Delphi中多线程用Synchronize实现VCL数据同步显示,Delphi中多线程用Synchronize实现VCL数据同步显示 转自:http://blog.csdn.net/maxcode/archive/2006/05/12/726766.aspx 概述：         VCL实现同步的另一种方法就是调用线程类的Synchronize的过程，此过程需要一个无参数的procedure，故在此procedure中无法传递参数值，但可以通过类的成员来实现。在类的Execute中只须调用Synchronize就可以了。 实现：                关键在于对Synchronize参数的定义。定义一个无参数的procedure通过它来访问类的成员变量szName和nIndex。在类...... 阅读全文

白手起家的比尔·盖茨从20岁时便开始领导微软，31岁时成为有史以来最年轻的亿万富翁（后来这个记录被打破），37岁时成为美国首富并获得国家科技奖章，39岁时身价一举超越华尔街股市大亨沃伦·巴菲特而成为世界首富，同年，以一票之差击败通用电气（GE）公司的杰克·韦尔奇，被《工业周刊》评选为 “最受尊敬的CEO”。微软公司上市之后，市值也节节攀高，超越波音、IBM，接着又超过三大汽车公司市值总和，直至突破5000亿美元大关超越通用电气，成为全球市场价值最高的公司，年营业额超过世界前五十名软件企业中其他49家的总和，即使在去...... 阅读全文

Problem Description There are many magic numbers whose lengths are less than 10. Given some queries, each contains a single number, if the Levenshtein distance (see below) between the number in the query and a magic number is no more than a threshold, we call the magic number is the lucky number for that query. Could you find out how many luck numbers are there for each query? Levenshtein distance (from Wikipedia http://en.wikipedia.org/wiki/Levenshtein_distance): In information theory...... 阅读全文