题意:读入一个数n,代表从0到n-1的数列,让你输出一个数列,这个数列的子序列均不为等差数列 思路:= =参考了网上大神的代码,得到的一个规律:将等差(?)数列按奇偶位置分成两个数列,再重复这一步骤,最后得到的数列一定是非等差数列,其实就是分治法 ps:分治法:将大的问题分为无数个小问题,解决后再将 ...
分类:
其他好文 时间:
2016-04-19 17:02:49
阅读次数:
200
//推断一个数的奇偶#include int is_signal(int num){ if (num & 1) return 1; else return -1;}int main(){ int a; printf("请输入:"); scanf_s("%d", &a); if (is_signa.....
分类:
编程语言 时间:
2016-01-11 11:57:54
阅读次数:
173
#include<stdio.h>
intmain()
{
intnum,i,j,m,a[16],b[16];
scanf("%d",&num);
m=sizeof(a)/sizeof(a[0]);
for(i=0,j=0;j<32;i++,j+=2)
{
a[m-1-i]=(num>>j)&1;/*num向右移动j位,数组a被倒序输入*/
}
printf("偶数位为:");
for(i=0;i<m;i++)
{
pri..
分类:
编程语言 时间:
2015-10-10 12:48:55
阅读次数:
178
5.6 Write a program to swap odd and even bits in an integer with as few instructions as possible (e.g., bit 0 and bit 1 are swapped, bit 2 and bit 3 a...
分类:
其他好文 时间:
2015-08-20 07:58:25
阅读次数:
111
//用宏实现一个整形奇偶位交换
//例如6为0000..0110,交换完为0000..1001,即为9
#include
#define EXCHANGE(num) ((num&(0x55555555))>1) //取出奇数位左移,取出偶数位右移,最后相加
int main()
{
printf("%d\n", EXCHANGE(6)); //9
printf("%d\n", ...
分类:
编程语言 时间:
2015-07-01 10:00:28
阅读次数:
150
//判断一个数的奇偶
#include
int is_signal(int num)
{
if (num & 1)
return 1;
else
return -1;
}
int main()
{
int a;
printf("请输入:");
scanf_s("%d", &a);
if (is_signal(a)==1)
printf("奇数\n");
else
p...
分类:
编程语言 时间:
2015-06-30 16:18:26
阅读次数:
140
// 写一个宏定义,实现的功能是将一个int型的数的奇偶位互换,例如6的二进制为0110,第一位与第二位互换,
// 第三位与第四位互换,得到1001,输出应该为9
#include
// 取出奇数位与偶数位,奇数位左移1位,偶数位一位,相加或者相或
#define EXCHANGE(num) (((0x55555555 & num) > 1))
int main()
{
print...
分类:
编程语言 时间:
2015-06-30 10:43:37
阅读次数:
275
Write a program to swap odd and even bits in an integer with as few instructions as possible.
public static int swapOddEvenBits(int x)
{
return ( (( x & 0xaaaaaaaa) >> 1 | (x & 0x55555555) << 1) );...
分类:
编程语言 时间:
2015-03-14 16:57:40
阅读次数:
154
奇偶排序,或奇偶换位排序,或砖排序,是一种相对简单的排序算法,最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。
该算法中,通过比较数组中相邻的(奇-偶)位置数字对,如果该奇偶对是错误的顺序(第一个大于第二个),则交换。下一步重复该操作,但针对所有的(偶-奇)位置数字对。如此交替进行下去。
处理器数组的排序
在并行计算排序中,每个处理器对应处理一...
分类:
编程语言 时间:
2015-01-06 13:54:29
阅读次数:
225
(1)、功能00H 功能描述:初始化通信口 入口参数:AH=00H DX=初始化通信口号(0=COM1,1=COM2,……) AL=初始化参数,参数的说明如下: 波特率奇偶位停止位字的位数 76543210 000 = 110X0 = None0 = 1 bit10 = 7 bits 001 = 1...
分类:
其他好文 时间:
2014-11-17 01:40:11
阅读次数:
178