C++基础算法学习(一)
Hongbosherlock
做有梦想的实力派!
展开
-
校门外的树(NOIP2005复赛 普及组 第二题)
校门外的树总时间限制: 1000ms 内存限制: 65536kB描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点原创 2017-02-22 17:07:35 · 1728 阅读 · 0 评论 -
c简单位操作
一、第i位替换Description:编写程序,使得函数返回值为一个整数,该整数的第i位和m的第i位相同,其他位和n相同。使用bitManipulation1函数。Input:第一行是整数 t,表示测试组数。每组测试数据包含一行,是三个整数 n, m 和 i (0Output:对每组输入数据,每行输出整型变量n变化后的结果Sample Inp原创 2017-03-03 20:45:24 · 458 阅读 · 0 评论 -
POJ特殊密码锁
1:特殊密码锁总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将原创 2017-03-11 18:59:41 · 1075 阅读 · 0 评论 -
简单排序算法
一、选择排序如果有N个元素需要排序,那么首先从N个元素中找到最小的那个(称为第0小的)放在第0个位子上(和原来的第0个位子上的元素交换位置),然后再从剩下的N-1个元素中找到最小的放在第1个位子上,然后再从剩下的N-2个元素中找到最小的放在第2个位子上……直到所有的元素都就位。void selectionSort(int a[],int size){ int t; for(int原创 2017-09-15 11:11:28 · 265 阅读 · 0 评论