2019年12月_「已注销」

原创 N皇后问题

N皇后问题题目描述：国际象棋中的皇后非常神勇，一个皇后可以控制横、竖、斜线等4个方向（8个方向？），只要有棋子落入她的势力范围，则必死无疑，所以对方的每个棋子都要小心地躲开皇后的势力范围，选择一个合适的位置放置。如果在棋盘上已经有两个皇后，且这两个皇后不会相互攻击，则新放置的第三个皇后就要想办法躲开前面两个皇后的势力范围，使第三放入的皇后不会被前两个皇后攻击… 显然，在一个 8×8 的国际象棋...

2019-12-19 20:28:25 743

原创逆波兰算术表达式

逆波兰算术表达式传统的算术表达式是由操作数（又叫运算对象或运算量）和运算符以及改变运算次序的圆括号连接而成的式子。其运算规则如下： (1) 先计算括号内，后计算括号外； (2) 在无括号或同层括号内，先进行乘除运算，后进行加减运算，即乘除运算的优先级高于加减运算的优先级； (3) 同一优先级运算，从左向右依次进行。在这种表达式的计算过程中，既要考虑括号的作用，又要考虑运算符的优先...

2019-12-17 02:50:48 918 1

原创明明的随机数

明明的随机数描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。格式输入格式输入有2行，第1行为1个正整数，表示所生成的随机数的...

2019-12-10 10:53:31 124

原创全排列问题

全排列问题题目描述给你一串数字（可重复），数字大小为0~9，求这串数字的全排列，输出为字典序从小到大。输入格式一串数字。输出格式字典序从小到大输出数字串的所有排列，每行一个序列。输入 123 输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include<stdio.h> #include<string.h> int v...

2019-12-09 17:27:09 98

转载有成功的喜悦，也有失败的痛苦

有成功的喜悦，也有失败的痛苦作者：金蝶中间件公司CTO袁红岗不知不觉做软件已经做了十年，有成功的喜悦，也有失败的痛苦，但总不敢称自己是高手，因为和我心目中真正的高手们比起来，还差的太远。世界上并没有成为高手的捷径，但一些基本原则是可以遵循的。 1. 扎实的基础。数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专...

2019-12-09 15:52:53 1230

原创一元三次方程求解

一元三次方程求解描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。格式输入格式输入该方程中各项的系数(a，b，c，d 均为实数)，输出格式...

2019-12-09 15:49:19 278

原创元音排序

元音排序问题描述：有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。说明：（1）元音字母是a, e, i, o, u, A, E, I, O, U。（2）筛选出来的元音字母，不需要剔重。最终输出的字符串，小写元音字母排在...

2019-12-09 11:57:56 895

原创链表处理

链表处理具有功能：创建链表，打印链表，寻找某个元素在链表中的位置，找出某个位置的元素，删除节点，插入节点 //Header file declaration #include<stdio.h> #include<stdlib.h> //type declaration typedef struct LIST LIST; //variable declaration str...

2019-12-09 11:17:56 123

原创南蛮图腾

南蛮图腾描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？格式输入格式每个数据一个数字，表示图腾的大小（此大小非彼大小） n<...

2019-12-08 18:01:12 420 1

原创选择排序

选择排序 void selectsort(int *arr,int len){ for(int i=0;i<len;i++){ int j=i; for(int k=i+1;k<len;k++){ if(*(arr+j)>*(arr+k))j=k; } if(j!=1){ int temp=*(arr+j); *(arr+j)=*(arr+i)...

2019-12-05 22:59:08 88

原创希尔排序

希尔排序 void shellsort(int *arr,int len){ int i,j,k,temp,group; for(group=len/2;group>0;group/=2){ for(i=0;i<group;i++){ for(j=i+group;j<len;j++){ if(*(arr+j-group)>*(arr+j)){ ...

2019-12-05 22:58:04 79

原创冒泡排序

冒泡排序 void bubblesort(int *arr,int len){ int temp; for(int i=0;i<len-1;i++){ for(int j=i+1;j<len;j++){ if(*(arr+j)<*(arr+i)){ temp=*(arr+i); ...

2019-12-05 22:57:12 85

原创快速排序

快速排序 #include<stdlib.h> #include<time.h> void quicksort(int *arr,int len){ void swap(int *arr,int i,int j); int last=0; if(len<=1)return; srand(time(NULL)); swap(arr,0,rand()%len)...

2019-12-05 22:53:45 75

原创计数排序

计数排序 void countsort(int *arr,int len){ int max=(*arr)+1; for(int i=1;i<len;i++){ if(max<*(arr+i))max=*(arr+i); } int *count=(int *)malloc(max*sizeof(int)); int *temp=(int *)malloc(len*siz...

2019-12-05 22:50:06 80

原创基数排序

基数排序 int MaxBit(int *arr,int len){ int bit=1; int radix=10; for(int i=0;i<len;i++){ while(arr[i]>=radix){ radix*=10; bit++; } } return bit; } void radixsort(int *arr,int len){ i...

2019-12-05 22:49:05 79

原创归并排序

归并排序 void mergesort(int *arr,int first,int end){ if(first<end){ int mid=(first+end)/2; mergesort(arr,first,mid); mergesort(arr,mid+1,end); merge(arr,first,mid,end); } } void merge(int *a...

2019-12-05 22:47:15 68

原创插入排序

插入排序 void insertsort(int *arr,int len){ int i,j; for(i=1;i<len;i++){ int temp=*(arr+i); for(j=i-1;j>=0;j--){ if(*(arr+j)<=temp)break; *(arr+j+1)=*(arr+j); } arr[j+1]=temp; } ...

2019-12-05 22:42:08 97

原创编码

编码编码描述为了最大程度地节约存储空间，经常需要把信息进行编码。一种很有效的编码方法是用数字来表示一串字符。假设这些字符串都是由不重复的英文小写字母组成的，且每个字符串中的英文字母都是从小到大排列的。这个编码系统按照如下的方式工作：字符串是按照长度从小到大的顺序排列的长度相同的字符串，是按照字典需排列的则根据这个编码系统，所有的字符串从 a 开始可以编码如下： a - 1 b - 2...

2019-12-05 12:54:14 952

原创晕

晕看着这样的"回”形图案你晕吗？让我们不用数组，来做出它。输入格式： n。正方形的边长输出格式："%3d" 边长为 n 的数字回形方阵。测试用例1：测试输入 3 测试输出 1 2 3↵ 8 9 4↵ 7 6 5↵ 测试用例2：测试输入 4 测试输出 1 2 3 4↵ 12 13 14 5↵ 11 16 15 6↵ 10 9 8 7↵ #in...

2019-12-04 13:36:47 1168

原创铺地毯

铺地毯铺地毯为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。格式输入格式输入共n+...

2019-12-04 12:46:45 78

原创排序问题

排序问题排列（permutation）用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。 #include<stdio.h> #include<string.h> char buf[20]; int main(){ int abc,d...

2019-12-04 12:36:26 175 1

SChenlyx