算法分析
jafisher
这个作者很懒,什么都没留下…
展开
-
逆序输出多位数或字符串
很久以前,碰到过一道题,叫逆序输出一个多位数,记得当时是用了一个比较麻烦的方法才勉强做出来。最近无意中又碰到了这道题,于是稍微总结了以下三种自认为是很简单的方法来实现。 1.对一个多位数取余数,将其拆分成个位,十位,百位等等,然后按低位依次输出。 [code="C"] #include int main() { int num; sca...2010-07-30 16:01:51 · 376 阅读 · 0 评论 -
算法分析之工作分配问题
ACM中的工作分配问题是一个典型的回溯问题,利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 问题描述: 设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法,计算最佳工作分配方案,为每一个人都分配1 件不同的工作,并使总费用达到最小。 解题思路: 由于每个人都必须分配到工作,在这里可以建一个二维数组c[i...2010-12-18 10:21:31 · 783 阅读 · 0 评论 -
算法分析最小重量机器设计问题
今天想要分析的也是一道用回溯法搜索排列树的问题。 1、问题描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w[i][j]是从供应商j处购得的部件i的重量,c[i][j]是相应的价格,给出总价格不超过d的最小重量机器设计。 2、解题思路: 由于题目已经给出总价格的上限,因此算法通过使用回溯来选择合适的机器使得在总价格不超过d时...2011-01-04 00:53:31 · 1798 阅读 · 1 评论 -
密码输入的非回显法
最近偶然被问到一个问题,输入密码时怎么不回显输入的字符,而只显示*号。虽然只是一个小问题,但觉得有必要重视一下,个人解决方案如下: //添加头文件 #include #include int i = 0; char password[10]; //数组大小自定 //当输入的不是回车符时,就把输入的字符赋给数组的第i+1个位置 while((password[i...2010-09-25 23:26:25 · 80 阅读 · 0 评论 -
算法分析之N皇后问题
因为这学期的算法分析课快要完了,也差不多进入复习阶段了,所以在这就把学习到的一些比较经典的算法拿出来晒晒,可能不是最好的,但怎么说也是为解决问题提供了一个思路。关于算法,有很多类型的问题,我在这里就拣一个复习一个了,呵呵。 今天要写的算法是源于八皇后问题,但在这里为了说明普遍性,直接介绍N皇后问题,与八皇后问题思路一样。这是ACM中一道典型的回溯题,当然其它方法也能对其求解,但毫...2010-12-10 00:00:36 · 402 阅读 · 0 评论 -
java中的 indexOf 与 replace 问题
碰到一个应用场景,有一表单字符串: String test = "..."; 现在需要在最后一个字段后再加上一个字段,用来实现特定的功能,前提是这个字符串长度是不定长的,的个数也是不定的。 当时碰到这个问题直接想到两个方法,indexOf和replace,下面给出我的解决方法。 indexOf: [code="java"] String test = "..."; ...2012-12-04 17:22:18 · 285 阅读 · 0 评论 -
java 按对象属性排序
最近没事写了一个彩票开奖情况统计程序,其中碰到了需要对数字出现的次数排序的问题,因为涉及到对象属性的排序,觉得有必要总结一下,没多少技术含量,只是认识了一个新的接口,权当学习了,呵呵。 以前碰到排序的问题大部分都只是针对单序列的,直接sort一下就完事了,如果是需要对某个对象的某一属性排序,或者说需要对key-value对进行排序,这就稍微有点麻烦了。 最弱智的方法就是直接对key...原创 2013-01-08 20:28:34 · 1015 阅读 · 0 评论