算法导论学习2.1-3 查找问题

原创 2012年03月27日 15:22:35
public class Search {
	public static void main(String[] args)
	{
		int[] a = {1,2,3,4,5,6,7,8,9,0};
		int v = 11;
		System.out.print("v in a[" + search_v(v,a) + "]  (a[-1] means " + v + " is not in the line.)");
	}
	
	static int search_v(int v, int[] a)
	{
		int i;
		for(i = 0; i < a.length; i++)
		{
			if(a[i] == v)
				{
					return i;
				}
		}
		return -1;		
	}	
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

最近学习算法导论的感想

不知不觉系统的学习算法也有一个多星期了,在此之前虽然有很多次想好好的去学习, 但是中途都停下来了,这也是是因为自己的懒惰吧!       我在学习算法之前有两问? 1,为什么要学习算法   现在...
  • linux__lan
  • linux__lan
  • 2013年12月15日 17:56
  • 1512

关于“机器学习算法”与《算法导论》中“算法”的讨论

本人以生物背景切入生物信息学方向,在学习的过程中常与算法打交道,比如最为基础的序列匹配算法、基因组序列的组装算法等。零零散散学了很多,却没有仔细的对已学算法进行细致的区分和研究,以导致对“算法”本身的...
  • u012654283
  • u012654283
  • 2015年04月27日 19:21
  • 567

算法导论之P、NP、NPC问题

P、NP、NPC概念 > P问题:能够在多项式时间内解决的决策问题。 —举例: 图搜索问题、最短路径问题、最小生成树问题······ > NP问题:不能在多项式时间内解决或不确定能不能...
  • bcb5202
  • bcb5202
  • 2016年04月20日 17:20
  • 1353

算法导论第十六章贪心算法-思考题16-1找零问题

通过观察,前面三个小问勉强明白,能举出反例。但是没有得到一个有效的方法证明什么情况能用贪心算法,什么情况不能。 d小问的思路: 假设m(n)表示找零n美分需要的最少硬币数,硬币面值为c1,c2, ...
  • qq_31567335
  • qq_31567335
  • 2016年10月25日 17:15
  • 1647

机器学习的算法和普通《算法导论》里的算法有什么本质上的异同

机器学习的算法和普通《算法导论》里的算法有什么本质上的异同? 本人非计算机专业出身,对这些方向感兴趣,所以有此一问。曾经问过一些人,说是机器学习全是数学,是用数学的方式试图去描述和理解我...
  • GoodShot
  • GoodShot
  • 2017年11月10日 20:57
  • 124

算法导论第25章 所有结点对的最短路径问题Floyd等

dddd
  • xlf13872135090
  • xlf13872135090
  • 2014年01月05日 22:08
  • 2406

算法导论最后一章《近似算法》习题“装箱”问题求解

这个装箱问题的问题描述类似:http://bbs.csdn.net/topics/300089315 或者这个问题  http://zhidao.baidu.com/question/71143327...
  • zhangnaigan
  • zhangnaigan
  • 2014年08月02日 22:59
  • 1095

【算法导论】最大流算法

最大流问题就是在容量容许的条件下,从源点到汇点所能通过的最大流量。 1 流网络 网络流G=(v, E)是一个有向图,其中每条边(u, v)均有一个非负的容量值,记为c(u, v) ≧ 0。如果(u, ...
  • tengweitw
  • tengweitw
  • 2014年01月02日 21:23
  • 3377

《算法导论》笔记(18) 最大流 含部分习题

流网络,容量值,源结点,汇点,容量限制,流量守恒。反平行,超级源结点,超级汇点。 Ford-Fulkerson方法。残存网络,增广路径,最小切割定理。f是最大流,残存网络不包含增广路径,|f|等于最小...
  • nklofy
  • nklofy
  • 2015年03月19日 12:37
  • 2368

《算法导论》读书笔记(二)——分治法

设计算法 插入排序使用了增量法,即先排j-1个,然后排j个,下面学习一种新的方法:分治法。 分治法 分治法的思想:大事化小,分而治之。把规模较大的问题分解为几个规模较小的类似子问题,递归的求解子问题,...
  • vinson0526
  • vinson0526
  • 2013年09月02日 22:15
  • 888
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法导论学习2.1-3 查找问题
举报原因:
原因补充:

(最多只允许输入30个字)