![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms Implementation
jinghuaboy
路漫漫兮……
展开
-
约瑟夫问题
问题描述:参考原创 2014-09-03 23:16:40 · 830 阅读 · 0 评论 -
括号匹配
一、问题描述:一串小括号原创 2014-10-03 13:52:39 · 520 阅读 · 0 评论 -
矩阵连乘
一.问题描述:给定原创 2014-09-25 21:21:08 · 968 阅读 · 0 评论 -
求旋转序列的最小值
一、问题描述:对有序序列原创 2014-10-29 18:59:05 · 527 阅读 · 0 评论 -
KMP:计算模式串出现的次数
备注:从头到尾彻底理解KMP原创 2014-10-19 11:42:15 · 1618 阅读 · 0 评论 -
N皇后问题
http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=2793N皇后问题(非递归实现及递归实现(C++))/*Description检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。上面的布局可以用序列2 4 6 1 3...原创 2014-03-26 16:44:31 · 694 阅读 · 0 评论 -
找零钱
一、问题描述:我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。输入:输入有多组,每组一行,为一个整合n。输入以0结束。输出:输出该面额有几种表示方法。二、问题分析:令coin[]={100, 50, 2原创 2014-12-05 22:01:08 · 604 阅读 · 0 评论 -
合唱队
参考资料:一、问题描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入:整数原创 2014-12-06 19:50:04 · 425 阅读 · 0 评论 -
整数划分
参考资料:整数划分问题一、问题描述:二、问题分析:三、代码实现:四、测试结果:原创 2014-12-06 21:03:05 · 593 阅读 · 0 评论 -
最大子段和
参考资料:《计算机算法设计与分析》第3版:Page59-64,王晓东 著原创 2014-10-03 17:27:17 · 789 阅读 · 0 评论 -
打印满足特定规律的矩阵
一、问题描述:有原创 2014-10-29 13:55:00 · 654 阅读 · 0 评论 -
RMQ-ST:多次查找最大最小值
参考资料:从头到尾彻底理解KMP题目来源:#1015 : KMP算法实现代码:#182538:solution原创 2014-10-27 20:00:54 · 511 阅读 · 0 评论 -
排序算法
demo.cpp:#include <iostream>#include "my_sort.h"int main(void){ using namespace std; const int SIZE = 30; int arr[SIZE] = {1,1,9,9,6,6,8,8,4,4,0,0,7,7,5,5,2,2,3,3,1,9,6,8,4,0,7,5,2,3}...原创 2014-03-26 23:31:36 · 577 阅读 · 0 评论 -
最长公共子序列
问题描述:设X=a1,a2,…,an>,Y=是长度为n的序列,L的递增子序列是这样一个子序列la=aK1,ak2,…,akm>,其中k12m且aK1k2km。求最大的m值。解决方法:动态规划方法。原创 2014-09-10 20:58:10 · 312 阅读 · 0 评论 -
大神与三位小伙伴
编程之美资格赛2014原创 2014-04-15 22:53:48 · 1583 阅读 · 0 评论 -
最长递增子序列
问题描述:设L=a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=aK1,ak2,…,akm>,其中k12m且aK1k2km。求最大的m值。解决方法:动态规划方法。设f(i)表示L中以ai为末元素的最长递增子序列的长度。则有递推公式, 此时时间复杂度为O(n2),若对,max操作进行优化,则可降低到O(nlogn)。代码实现:#incl原创 2014-03-28 21:19:07 · 651 阅读 · 0 评论 -
仓库选址
备注:网易游戏-软件测试岗:2015年校招原创 2014-09-28 11:17:06 · 678 阅读 · 0 评论 -
单链表操作:逆序、合并
备注:常常看到有关单链表的逆序、合并问题,原创 2014-09-28 16:26:10 · 649 阅读 · 0 评论 -
判断单链表中是否有环
参考资料:判断单链表里面有没有环原创 2014-11-10 22:01:22 · 530 阅读 · 0 评论 -
硬币找零
一、问题描述:有N种不同币值的硬币x1,x2,…,xn,各种硬币的数量不限,现要求原创 2014-10-15 11:08:10 · 449 阅读 · 0 评论 -
矩阵妙用-求解高度为h的AVL树的最少节点数
初次编辑时间:2010-03-25AVL树Time Limit:1000MS Memory Limit:65536KTotal Submit:39 Accepted:15DescriptionAVL树是一种平衡树,它的左右子树的高度差不能超过1。一棵高度为h的AVL树的最少节点数的递推公式为S(h)=S(h-1)+S(h-2)+1已经知道S(1)=1,S(2)=2原创 2015-04-28 16:27:40 · 3220 阅读 · 0 评论