随笔分类 -  数据结构算法

上一页 1 2
全国软件专业人才开发与设计赛题之中等题“五位数黑洞”
摘要：2.1由任意的五位数，比如：72962，对此五位数的五个数字进行排序，组成最大的数A，最小的数B，然后求其差C，那么我们称next(A)-->C，以此递推，当五位数不足5位，前面补0 ，最终每个五位数均会进入一种循环圈中，这种循环圈成为“五位黑洞”特殊的当五位数所有数字相同时，输出[0]求解所有的五位黑洞版权声明：版权归作者WeiSteven所有，转载请注明！输出格式... 阅读全文
posted @ 2010-08-20 19:35 Eric.wei 阅读(497) 评论(0) 推荐(0)
全国软件专业人才开发与设计赛题之简单题
摘要：3.1计算手机通话时长，系统提供开始与结束时间，输出两时间的时间差输入格式：24:34代表24分34秒标准输入：24:34 58:23输出对应的秒数[代码]3.2有一种特殊的两位数，比如：25其平方625的末尾两位正好和25相同。请写程序计算所有这样的二位数，由小到大排列，每个数据占一行[代码]3.3在某些场所，我们需要对计量数据和单位进行分割，并进行输出。举例：1.5kg输出：1.5kg请写程序... 阅读全文
posted @ 2010-08-19 23:10 Eric.wei 阅读(291) 评论(0) 推荐(0)
二分图的一些总结
摘要：二分图最大匹配的匈牙利算法 二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。最大匹配： 图中包含边数最多的匹配称为图的最大匹配。 完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝最大匹配数最小路... 阅读全文
posted @ 2010-08-14 10:21 Eric.wei 阅读(226) 评论(0) 推荐(0)
acm相关模板（浙江大学V.2002版本）
摘要：/Files/weisteve/ACM模板.pdf版权声明：版权归作者WeiSteven所有，转载请注明！ 阅读全文
posted @ 2010-08-13 11:29 Eric.wei 阅读(185) 评论(0) 推荐(0)
Gray码的相关知识
摘要：版权声明：版权归作者WeiSteven所有，转载请注明！3的二进制数表示：00114的二进制数表示：0100位中变化的有两位，在电路设计当中容易产生尖峰脉冲信号 ，对电路或许不是一个好的选择。基于这个背景，gray码就出现了：它做到了相邻数只有一位不同下面是这个的对比：十进制数自然二进制数格雷码0000000001000100012001000113001100104010001105010101... 阅读全文
posted @ 2010-08-13 11:22 Eric.wei 阅读(541) 评论(0) 推荐(0)
POJ 1247 Magnificent Meatballs
摘要：原题链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1247版权声明：版权归作者WeiSteven所有，转载请注明！本题是讲两个人，负责对围坐在圆桌周围的所有guests进行分发Meatballs。每个座位上的人需要的不同，请问能否建立一个分割点，使得两人负责的Meatballs的数量一样。简单的一道题：AC的参考代码：代码Code highligh... 阅读全文
posted @ 2010-08-13 00:00 Eric.wei 阅读(287) 评论(0) 推荐(0)
POJ 1142 Smith Numbers
摘要：题目出处：http://acm.pku.edu.cn/JudgeOnline/problem?id=1142版权声明：版权归作者WeiSteven所有，转载请注明！该程序时间为47ms代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#includ... 阅读全文
posted @ 2010-08-12 01:55 Eric.wei 阅读(224) 评论(0) 推荐(0)
POJ 1171 Letter Game 解题思路
摘要：原题链接http://acm.pku.edu.cn/JudgeOnline/problem?id=1171版权声明：版权归作者WeiSteven所有，转载请注明！题目意思大致如下：首先给你一个可用字符集，比如：prog那么我们需要计算的单词，都是在这个集合内的元素，否则单词的权值是0那么可以组成的单词rog pog rop等等计算单词的最大权值，但是单词可以拼接起来。但是拼接起来后还是要在可用集合... 阅读全文
posted @ 2010-08-12 00:47 Eric.wei 阅读(435) 评论(0) 推荐(0)
DP一题解题报告POJ1141 Brackets Sequence
摘要：题目出处：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141版权声明：版权归作者WeiSteven所有，转载请注明！基本题意是给定一个只包含()[]的字符串，题目要求算法能够求的包含这个字符串的最短的匹配字符串。（匹配字符串指满足成对，且成对里面的字符串也是成对的）比如：([包含它的最短字符串是()[]或者([])两个都是满足题意的，所以此题不一定只... 阅读全文
posted @ 2010-08-11 19:20 Eric.wei 阅读(332) 评论(0) 推荐(0)
【回顾】中国剩余定理
摘要：<本文出于WeiSteven>记得中国剩余定理是在初中奥林匹克竞赛的时候了解的，当时对这个定理情有独钟，因为在整个竞赛的相关知识中有“中国”字样的不多。后来由于应用的不普遍性，造成现在对其要重新认识一下：中国剩余定理可以追溯于“韩信点兵”的问题。用白话描述可以简化为如下：一数除以3余2，除以5余3，除以7余2，求这个数。中国剩余定理的解法... 阅读全文
posted @ 2010-08-05 23:50 Eric.wei 阅读(211) 评论(0) 推荐(0)

上一页 1 2