hnust_xiehonghao的专栏

csdn 写博客体验越来越差了。。。。。。

二分匹配 从陌生到认知

参考 http://blog.csdn.net/q3498233/article/details/5786225 二分图:二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联的两个顶点恰好一个属于集合X,另一个属于集合Y。 二分图匹配:给定一个二分图G,在G的一个子图M中,M的边集中...

2013-03-27 09:29:15

阅读数 1613

评论数 0

矩阵常用的出题方式

http://59.67.71.237:8080/discrete/xxwb/jdck/cks/ch8/ch080402.htm

2013-03-25 13:17:38

阅读数 659

评论数 0

Fibonacci质数

1. F(3)和F(4)是Fibonacci质数;从F(5)开始,某项为Fibonacci质数当且仅当它的项数为质数 2. 第k小的Fibonacci质数是以质数数列中的第k个数为项数的Fibonacci数( 除F(3)和F(4)之外 )

2013-03-25 12:55:07

阅读数 813

评论数 0

XMU1428 求递归的次数 帅额

1428.Hofstadter G-sequence Time Limit: 1000 MS         Memory Limit: 65536 K Total Submissions: 228 (66 users)         Accepted: 42 (39 users) ...

2013-03-25 11:52:40

阅读数 1188

评论数 1

XMU1456 水体

1456.松鼠采果 Time Limit: 2000 MS         Memory Limit: 65536 K Total Submissions: 64 (23 users)         Accepted: 21 (20 users) [ My Solution] ...

2013-03-25 11:00:38

阅读数 854

评论数 0

西电1232 求斐波拉契数列的后四位

http://acm.xidian.edu.cn/land/problem/detail?problem_id=1232&contest_id=22 Description <!-- p {margin-bottom:0.21cm} --> 定义一...

2013-03-25 10:20:28

阅读数 967

评论数 0

西电1228 最大匹配 二分匹配求最大的组数

http://acm.xidian.edu.cn/land/problem/detail?problem_id=1228&contest_id=22 Problem 1228 - 最大匹配 Time Limit: 1000MS   Memory Limit: 65536KB  Diff...

2013-03-25 10:13:29

阅读数 1198

评论数 1

POJ1017 箱子装填

Packets Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 38381   Accepted: 12817 Description A factory produc...

2013-03-21 08:38:36

阅读数 975

评论数 0

NYOJ 79 拦截导弹 (经典dp) 最长上升子序列 LIS

灰机票:地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=79 参考博客: http://www.cnblogs.com/mycapple/archive/2012/08/23/2652213.html 拦截导弹 时间限制:3000 ms  |...

2013-03-19 13:55:05

阅读数 1260

评论数 0

马踏棋盘

[问题描述] 在一个具有8*8个方格的国际象棋盘上,从棋盘的任何一个方格开始,让马 按照允许的走步规则(L形走法)走遍所有方格,每个方格至少并且只准走过一次 。试设计一个算法实现这个有趣的问题。   思路:  直接DFS虽然可以求出 但是 可能会有很多很多结果      消耗时间是巨...

2013-03-17 00:07:16

阅读数 2270

评论数 0

埃及分数 把一个分数分解成n个 m分之一的形式

【贪心算法】 设a、b为互质正整数,a 步骤一: 用b 除以a,得商数q1 及余数r1。(r1=b - a*q1) 步骤二:把a/b 记作:a/b=1/(q1+1)+(a-r)/b(q1+1) 步骤三:重复步骤2,直到分解完毕 3/7=1/3+2/21=1/3+1/11+1/231 1...

2013-03-16 17:34:33

阅读数 10071

评论数 0

湘潭大学 1150 Assembly Line ABC移动问题

Assembly Line Accepted : 80   Submit : 469 Time Limit : 1000 MS   Memory Limit : 65536 KB  题目描述 胡大加工厂出产一种特殊零件。某...

2013-03-16 00:24:45

阅读数 1765

评论数 0

最优流水作业调度

流水作业调度问题 下面代码我也没搞懂   尤其是求顺序 的 吓死了 直接留着当模板用吧 参考 http://blog.csdn.net/wshunter/article/details/6929775 http://blog.sina.com.cn/s/blog_777472f101...

2013-03-15 14:21:56

阅读数 1148

评论数 0

山东理工大学OJ 2074 区间覆盖问题

题目描述  用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线段的长度之和最小, 并且线段的数目不超过N(1≤N≤50)。   ...

2013-03-15 13:10:12

阅读数 1943

评论数 0

区间完全覆盖问题 &&区间均取最少2个点的问题

区间完全覆盖问题 例题1 描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖 样例: 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解...

2013-03-15 11:20:41

阅读数 2910

评论数 0

POJ1328 区间选点问题(贪心)

以下内容复制于http://blog.csdn.net/dgq8211/article/details/7534776 先来看看什么是区间选点问题 数轴上有n个闭区间[ai,bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 贪心策略...

2013-03-13 22:11:18

阅读数 2005

评论数 0

FZU Problem 1230 区间相交问题 &&XTU 1151 bus

Problem 1230 区间相交问题 http://acm.fzu.edu.cn/problem.php?pid=1230 Accept: 511    Submit: 1445 Time Limit: 1000 mSec    Memory Limit : 32768 KB...

2013-03-13 21:44:57

阅读数 2083

评论数 0

排队打水问题

排队打水问题(normal) Time Limit:1000MS  Memory Limit:65536K Total Submit:1262 Accepted:450 Description 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数...

2013-03-13 20:23:30

阅读数 5927

评论数 0

删数问题

一、试 题     键盘输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序将组 成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。   输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过240位)   输入数据均不需判错。 二、算...

2013-03-13 18:45:54

阅读数 1067

评论数 0

2船装载问题 贪心及回溯法

来自 xxm137164869 描述: 有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入: 多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n ...

2013-03-13 17:28:43

阅读数 3328

评论数 3

提示
确定要删除当前文章?
取消 删除
关闭
关闭