码迷,mamicode.com
首页 >  
搜索关键字:排列    ( 12729个结果
Java中的二分法查找算法
一. 什么是二分查找 二分查找又称为折半查找,该算法的思想是将数列按序排列,采用跳跃式方法进行查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。以此类推不断缩小搜索范围。 二. 二分查找的条件 二分查找的先决条件是查找的数列必须是有序的。 三. 二分查找的优缺点 优点:比较次数少,查找速度快,平均性能好;...
分类:编程语言   时间:2014-07-22 23:00:14    阅读次数:512
hdu 4497 GCD and LCM(排列组合)
题目:hdu 4497 GCD and LCM 题目大意:给出三个数的最大公约数,和最小公倍数,问这三个数的排列组合关系。 解题思路:最小公倍数/最大公约数 ==  三个数不同部分的乘积。这样来考虑的话,三个数都要有最大公约数的部分,其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况, 不同的因子之间是不会相互干扰的,但是相同的会出...
分类:其他好文   时间:2014-07-22 22:59:36    阅读次数:304
汇编语言的分支程序设计
汇编语言的分支程序设计:例题1:比较三个无符号数的大小,按照从大到小的顺序排列关键的语句是:无符号数,因此所用语句是JAE实现跳转:此外比较两个操作数所用的是CMP,交换两个操作数的是XCHG书上的代码:代码1:这样写法比较占用寄存器,但是寄存器之间交换数值比较快;程序名称:实现三个无符号数的由小到...
分类:编程语言   时间:2014-05-06 09:13:52    阅读次数:412
题目1117:整数奇偶排序 (2008年北京大学图形实验室计算机研究生机试真题)
题目描述:输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:1.先输出其中的奇数,并按从大到小排列;2.然后输出其中的偶数,并按从小到大排列。输入:任意排序的10个整数(0~100),彼此以空格分隔。输出:可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。样例输...
分类:其他好文   时间:2014-05-06 09:01:17    阅读次数:274
oj 1031 random permutation
Problem A: Random PermutationsTime Limit: 1 SecMemory Limit: 128 MB Submit: 91Solved: 54Description随机排列生成算法 (运行a.exe输出数字的个数,运行a.exe test时输出为一次随机的排列)In...
分类:其他好文   时间:2014-05-05 23:03:04    阅读次数:341
挑战题之排列生成
挑战题之排列生成Time Limit:2000MSMemory Limit:65535KBSubmissions:435Accepted:170Description一自然数N,设N为3,则关于N的字典序排列为123,132,213,231,312,321。对于一个自然数N(1#include us...
分类:其他好文   时间:2014-05-05 22:25:33    阅读次数:294
字符串或者数字数组全排列
//字符串全排列package com.demo.acm;public class AllSortChar { public static void allSort(char[] buf,int start,int end){ if(start==end){ ...
分类:其他好文   时间:2014-05-02 19:43:21    阅读次数:256
【转】 矩阵键盘的工作原理
在键盘中按键数量较多时,为了减少I/O口的占用,通常将按键排列成矩阵形式,在矩阵键盘中每条水平线和垂直线在交叉处不直接相连,而是通过一个按键相连接,这样在由N条水平线和M条垂直线最多可以有N *M 个按键,大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类:其他好文   时间:2014-05-02 01:03:19    阅读次数:861
C++ 标准库 permutation
首先,permutation指的是对元素的重排,比如a , b , c 三个元素的所有的重排为    abc, acb, bac,bca,cab,cba 总共 3!  = 6 中情况,但是如何声称这六种情况呢,C++标准库定义了函数 next_permutation,来生成一组元素的所有的全排列。 首先,了解该函数的声明以及实现: 函数声明为: [摘自 www.cplusplus.com]...
分类:编程语言   时间:2014-05-01 18:31:34    阅读次数:268
康托展开
X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,并且0 {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。 他们间的对应...
分类:其他好文   时间:2014-04-30 22:28:40    阅读次数:241
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!