河南师范大学: http://class.htu.cn/nla/cha1/sect3.htm 数值线性代数精品课程 http://class.htu.cn/nla/
标签:算法
算法导论 第三版 动态规划之库存规划
15-11 题目:某公司的额定产能是每月生产m台设备,而如果每月生产超过m台,则需要额外雇佣劳动力,每多生产一台设备所需的雇佣成本为c。已知未来n个月每个月的需求为d[i],不同的月份需求不一样,但是具体到某个月需求是确…
有序数组翻转后的查找
题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might beco…
快速排序代码
/** * description : 快速排序 *  …
常用算法总结
常用排序算法比较 排序算法 简单描述(默认从小到大排序) 时间复杂度(平均情况) 适用场景 选择排序 找最小的元素,与第一个元素交换,再在剩下的元素中进行如上操作,直至排序完成。 交换次数为N,时间复杂度取决于比较次数。…
Java中泛型选择排序(升序),继承Comparable接口
选择排序的思路: 从数组的第i位(初始值 i=0,i<length-1,length为数组的大小)开始,依次和后面的数比较,找到该(length-i)个数中最小数,记录下标,然后把记录的下标对应的值和第i位的交换。…
八数码问题
问题简介: 所谓八数码问题是指这样一种游戏:将分别标有数字1,2,3,…,8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是,在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的…
在字符串中找出连续最长的数字串
INPUT 输入一个字符串 OUTPUT 输出字符串中最长的数字字符串和它的长度。如果有相同长度的串,则要一块儿输出,但是长度还是一串的长度 #include <iostream> #include <…
二叉树中和为某一值的路径
开始想的是按照求最大值路径的方法,来求出每一条路径的值,后来发现没办法自底向上求出每一条路的值。 int max_path(BitTree b) { if (b == nullptr) return 0; int tem…
hdu 3001(状态压缩dp)
#include <iostream> #include <cstdio> #include <cstring> #define Max1 10 #define Max2 59049 …
半平面交
首先解决问题:什么是半平面? 顾名思义,半平面就是指平面的一半,我们知道,一条直线可以将平面分为两个部分,那么这两个部分就叫做两个半平面。 然后,半平面怎么表示呢? 二维座标系下,直线可以表示为ax …
找出数组中只出现一次的2个数
本文转载自:http://blog.csdn.net/fanzitao/article/details/7900764 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要…