Eric.wei's BLOG

摘要： 今天看到博客园一位仁兄的相亲数，整体感觉不错。原文出处：http://www.cnblogs.com/devil0153/archive/2010/08/22/AmicablePair-And-PerfectNumber.html版权声明：版权归作者WeiSteven所有，转载请注明！但有些算法感觉有些大材小用，随手写了一个最简单的相亲数的判断程序：运行效果不是想象中的差，没进行任何的优化：其中只... 阅读全文

摘要： 版权声明：版权归作者WeiSteven所有，转载请注明！字符串划分：首先系统提供一系列的字符串，每个字符串具有一定的权值，切字符串唯一。求解任意一个字符串的所有可能划分，并输出对应的权值和。Example:BaseString.txt内容a 9aa 21aab 33bc 22bbc 30cd 10cdd 25待拆分字符串例如：aaabc输出：a aa bc 52……（还有两... 阅读全文

摘要： 版权声明：版权归作者WeiSteven所有，转载请注明！不是所有的银行卡都是有效地，它是遵循一定的规律的。对于一个卡号，验证其证伪可以采用：奇数位数字相加求和偶数位每位乘以2，如果超过10，则减9作为此位数字，然后求偶数位和奇数位和加上偶数位和应该是10的倍数。如果不满足上述条件，则此银行卡号是非法的。请编写程序，判断给定的银行卡号是否合法参考答案：代码Code highlighting prod... 阅读全文

摘要： 2.2基于人员名单：李爱华,北京张立,吉林吴祖含,上海张颖,河北李文虎,北京许林,湖南赵平复,河北唐笑,北京刘小明,河北董其云,北京统计其信息，输出格式如下：北京4李爱华李文虎唐笑董其云河北1……其中省份不用考虑顺序，人员之间不用考虑顺序。参考程序：[代码]版权声明：版权归作者WeiSteven所有，转载请注明！ 阅读全文

摘要： 2.1由任意的五位数，比如：72962，对此五位数的五个数字进行排序，组成最大的数A，最小的数B，然后求其差C，那么我们称next(A)-->C，以此递推，当五位数不足5位，前面补0 ，最终每个五位数均会进入一种循环圈中，这种循环圈成为“五位黑洞”特殊的当五位数所有数字相同时，输出[0]求解所有的五位黑洞版权声明：版权归作者WeiSteven所有，转载请注明！输出格式... 阅读全文

摘要： 3.1计算手机通话时长，系统提供开始与结束时间，输出两时间的时间差输入格式：24:34代表24分34秒标准输入：24:34 58:23输出对应的秒数[代码]3.2有一种特殊的两位数，比如：25其平方625的末尾两位正好和25相同。请写程序计算所有这样的二位数，由小到大排列，每个数据占一行[代码]3.3在某些场所，我们需要对计量数据和单位进行分割，并进行输出。举例：1.5kg输出：1.5kg请写程序... 阅读全文

摘要： 二分图最大匹配的匈牙利算法 二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。最大匹配： 图中包含边数最多的匹配称为图的最大匹配。 完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝最大匹配数最小路... 阅读全文

摘要： /Files/weisteve/ACM模板.pdf版权声明：版权归作者WeiSteven所有，转载请注明！ 阅读全文

摘要： 版权声明：版权归作者WeiSteven所有，转载请注明！3的二进制数表示：00114的二进制数表示：0100位中变化的有两位，在电路设计当中容易产生尖峰脉冲信号 ，对电路或许不是一个好的选择。基于这个背景，gray码就出现了：它做到了相邻数只有一位不同下面是这个的对比：十进制数自然二进制数格雷码0000000001000100012001000113001100104010001105010101... 阅读全文

摘要： 原题链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1247版权声明：版权归作者WeiSteven所有，转载请注明！本题是讲两个人，负责对围坐在圆桌周围的所有guests进行分发Meatballs。每个座位上的人需要的不同，请问能否建立一个分割点，使得两人负责的Meatballs的数量一样。简单的一道题：AC的参考代码：代码Code highligh... 阅读全文