码迷,mamicode.com
首页 >  
搜索关键字:数字交换    ( 39个结果
CH Round #72 奇数码问题[逆序对 观察]
描述 你一定玩过八数码游戏,它实际上是在一个3*3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。 例如:5 2 81 3 _4 6 7 在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。例如在上例中,空格可与左、上、下面的数字交换,分别变 ...
分类:其他好文   时间:2016-10-26 19:56:59    阅读次数:538
冒泡算法
原理: 临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换; 如题:var arr = [1,2,3,4,5,6],要将数组的排列变为大到小, 那么就需要:先将最小的数字交换到最后一位, 然后再从头开始进行两两比较、交换,直到完成排序。 第一步:1,2,3,4,5,6; 第一趟交换: 第 ...
分类:编程语言   时间:2016-04-25 06:39:55    阅读次数:214
ZOJ 3829 Known Notation 乱搞
乱搞: 1.数字的个数要比*的个数多一个,假设数字不足须要先把数字补满 2.最优的结构应该是数字都在左边,*都在右边 3.从左往右扫一遍,遇到数字+1,遇到*-1,假设当前值<1则把这个*和最后面的一个数字交换位置 Known Notation Time Limit: 2 Seconds Memor
分类:其他好文   时间:2016-02-22 15:43:50    阅读次数:157
两个数字交换(不使用临时变量)
#include<stdio.h> #include<stdlib.h> voidswap(int*a,int*b)//普通交换 { inttmp=*a; *a=*b; *b=tmp; } //不使用临时变量 voidswap1(int*a,int*b)//使用加减法 { *a=*a+*b; *b=*a-*b; *a=*a-*b; } voidswap2(int*a,int*b)//使用异或 { *a=*a^*b; *b=*a^*b; *..
分类:其他好文   时间:2016-02-11 06:52:33    阅读次数:255
(算法)只出现两次的最小数
题目:给定一数组,里面的数字为1~N,每个数出现一次或两次,求只出现一次的最小数。要求:空间复杂度:O(1),时间复杂度:O(n)思路:题目给定的数字为1~N,因此可以通过交换的方法,将数组下标与数字对应存放,如数字1与下标为0的数字交换,数字3与下标为2的数字交换。1、设置变量min来保存出现两次...
分类:编程语言   时间:2015-10-19 19:23:30    阅读次数:136
贪心+模拟 ZOJ 3829 Known Notation
题目传送门 1 /* 2 题意:一串字符串,问要最少操作数使得成为合法的后缀表达式 3 贪心+模拟:数字个数 >= *个数+1 所以若数字少了先补上在前面,然后把不合法的*和最后的数字交换,记录次数 4 岛娘的代码实在难懂啊~ 5 */ 6 /********...
分类:其他好文   时间:2015-08-16 21:19:46    阅读次数:109
对一串数字采用相应的加密策略后传输的Java实现代码
某个公司采用公用电话传递数据信息,数据是小于8位的整数,为了确保安全,     在传递过程中需要加密,加密规则如下:         首先将数据倒序,然后将每位数字都加上5,再用和除以10的余数代替该数字,         最后将第一位和最后一位数字交换。 请任意给定一个小于8位的整数,         然后,把加密后的结果在控制台打印出来。              题目要求: ...
分类:编程语言   时间:2015-06-02 17:48:13    阅读次数:180
C实现数组中元素的排序
使用C实现数组中元素的排序,使得数组中的元素从小到大排列。只不过在这个过程中出了一点小问题,在C中进行数字交换的时候,必须要使用指针的,不能使用引用。在后面的文章中,我要学习一个在C中的引用和指针的区别。下面看一下我的代码吧。#include void swap(int *a,int *b); void rest(int lels[],int count);/** * 该实例用于...
分类:编程语言   时间:2015-04-24 09:04:20    阅读次数:167
Leetcode Permutations
题目地址:https://leetcode.com/problems/permutations/题目分析:很明显可以使用递归,先将起始位置与后面的每个数字交换位置,然后将起始位置往后移以为,以该起始位置为起点求排列,依次类推即可使用递归法。题目解答:import java.util.ArrayLis...
分类:其他好文   时间:2015-04-15 13:24:58    阅读次数:103
程控交换机是什么东东!
程控交换机,全称为存储程序控制交换机(与之对应的是布线逻辑控制交换机,简称布控交换机),也称为程控数字交换机或数字程控交换机。通常专指用于电话交换网的交换设备,它以计算机程序控制电话的接续。程控交换机是利用现代计算机技术,完成控制、接续等工作的电话交换机。
分类:其他好文   时间:2015-04-02 20:19:46    阅读次数:194
39条   上一页 1 2 3 4 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!