目录
1 问题描述
2 解决方案
1 问题描述
何为最小公倍数?能同时被数字m和数字n整除的最小整数。例如,24和60的最小公倍数等于120。下面请编写相关函数实现求取数字m和n的最小公倍数。
2
在前一篇文章中,我们聊了一下蛙人高频策略的原理,这次,我们从纯软件系统角度来看一下蛙人高频的系统结构及使用方法。
1.系统组成
蛙人高频系统,可以说是“麻雀虽小,五脏俱全”,其组成结构如下:
2.配置环境
目录
1 问题描述
2 解决方案
1 问题描述
输入两个整数n和sum,要求从数列1,2,3,...,n中随意取出几个数,使得它们的和等于sum,请将其中所有可能的组合列出来。
2 解决方案
题目描述:
解题思路:
给定两个链表(代表两个非负数),数字的各位以正序存储,将两个代表数字的链表想加获得一个新的链表(代表两数之和)。
如(7->2->4->3)(7243) + (5->6->4)(564) = (7->8->0->7)
Orthogonal table
概述正交试验中使用的正交表的生成过程其实就是一个加法Abel群的生成过程。对于m水平表而言,为了方便起见我们对水平表的每个元素均做的处理,任取其中的任意两列则一定具有完全对:
这说明a和b都是一个分量包含0~m-1的列向量,并且有:
也就是说在 上 或者 也
题目描述:
解题思路:
给定两个链表(代表两个非负数),数字的各位以倒序存储,将两个代表数字的链表想加获得一个新的链表(代表两数之和)。
如(2->4->3)(342) + (5->6->4)(465) = (7->0->8)(807)
设两个
Contents
What's HMM
Three Central Issues
Evaluation problem
Learning problem
Decoding problem
Words in the end
Reference
What's HMM?
In problems
Convex Hull
概述
计算n维欧式空间散点集的凸包,有很多的方法。但是如果要实现快速运算则其难点在于:如何快速判断散点集的成员是否是在凸集的内部。如果可以简化判断的运算过程,则可以极大简化迭代过程中的运算负荷。下面简述一下我用单纯形做的一个在高维欧式空间下模仿分形绘制过程快速
目录
1 问题描述
2 解决方案
1 问题描述
问题描述
Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一
目录
1 问题描述
2 解决方案
2.1 构造最小生成树示例
2.2 伪码及时间效率分析
2.3 具体编码(最佳时间效率)
1 问题描述
何为Kruskal算法?
该算
插入排序_c++
GitHub
文解
插入排序的核心思想是针对于 N 个元素进行排序时,共进行 K = (N-1) 次排序,第 M 次排序时将第 M + 1 个元素插入前 M 个元素中进行排序.
图解
代码
void insertArray(short * pArray, short count
目录
1 问题描述
2 解决方案
2.1 蛮力法
2.2 分治法(归并排序)
1 问题描述
给定一个随机数数组,求取这个数组中的逆序对总个数。要求时间效率尽可能高。
那么,何为逆
选择排序_c++
GitHub
文解
选择排序的核心思想是对于 N 个元素进行排序时,对其进行 K = (N - 1) 次排序,每次排序从后(N + 1 - K)个数值中选择最小的元素与以 (K - 1) 为下标的元素互换,最后得到一个升序列表.
选择排序与冒泡排序有一些相似,本质上都是逐次排序.
原文:http://www.cnblogs.com/skywang12345/p/3561803.html#a33 没有C#版本的。。是不是很方。。不过图和说明很好,引用一下
双向链表
双向链表(双链表)是链表的一种。和单链表一样,双链表也是由节点组成,它的每个数据结点中都有两个指针,分别指向直接后
冒泡排序_c++
GitHub
文解
冒泡排序是采用类似气泡上升的方式对数据进行排序.
例如:
我们这里有10个元素,具体数值随意,对每个数值标记上 1~10 的标记.
首先将标记为 1 的数值与标记为 2 的数值进行比较,如果(1)大于(2)我们就将(1)与(2)互换数值,否则不做任何操作,然后将
Children's Game
Problem Description
There are lots of number games for children. These games are pretty easy to play but not so easy to make
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1114 Accepted Submission(s):
夹角有多大II
Problem Description
这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。注:夹角的范围[0,180],两个点不会在圆心出现。
Input
输入数据的第一行是一个数据T,表示有T组数据。每
1.题目描述:
2.解题思路:
题意:求一个字符串的最长回文子串。
方法一:中心扩展法。遍历字符串的每一个字符,如果存在回文子串,那么中心是某一个字符(奇数)或两个字符的空隙(偶数),然后分两种情况(奇数或偶数)向两边扩展。本文主要介绍这种方法。
因为回文字符串是以中心轴对称的,所以如
目录
1 问题描述
2 解决方案
1 问题描述
问题描述
有n个格子,从左到右放成一排,编号为1-n。
共有m次操作,有3种操作类型:
1.修改一个格子的权值,
2.求连