练习
文章平均质量分 63
dumzp13
这个作者很懒,什么都没留下…
展开
-
(C语言)各种进制转换(10->8 8->10 2->16)
10->8#include#include#define maxnum 30 //十进制转八进制int main(void) { char dec[maxnum]; int oct,index,temp; scanf("%d",&oct); for(index=maxnum-1;index>=0 && oct>0;index--) { temp = oct % 8; de原创 2016-04-26 18:30:28 · 652 阅读 · 0 评论 -
找到环状序列的最小字典表示
代码:#include#include#define maxn 105//比较字典序 int cmp(char* s,int p,int q) { //返回负数则表示p表示法比q表示法字典序小,正数大,0两者相等 int n = strlen(s); for(int i=0;i<n;i++) { if(s[(p+i)%n] != s[(q+i)%n]) return s[(p+原创 2016-04-29 23:15:43 · 410 阅读 · 0 评论 -
UVA227 puzzle
题目:给你一个字母组成的矩阵,其中有一个空位,给你移动的规则(类似平面的一种拼图游戏); 问是否操作合法,合法时输出移动后的结果#includechar pic[5][5] = { {'T','R','G','S','J'}, {'X','D','O','K','I'}, {'M',' ','V','L','N'}, {'W','P','A原创 2016-05-01 10:43:57 · 331 阅读 · 0 评论 -
UVa201 Squares
判断一个正方形点阵图中正方形的个数有点麻烦,时间复杂度为n^4.目前想到的优化是可以用邻接矩阵做一个,以后再写吧#include#includeint H[10][10]; //横边 int V[10][10]; //竖边 int main(void) { int sum = 0,n; memset(H,0,sizeof(H)); memset(V,0,sizeof(V)原创 2016-05-02 16:15:22 · 432 阅读 · 0 评论 -
Ajax下拉菜单联动
AJAX = Asynchronous + Javascript + xml。简直TMD是艺术demo.html Ajax下拉列表 function getXhr() { var xhr = null; if(window.XMLHttpRequest) { xhr = new XMLHttpRequest(); } el原创 2016-05-04 19:24:09 · 1204 阅读 · 0 评论 -
C++: 生命游戏(模拟细胞群演化)
生命游戏是由英国剑桥大学数学家John Conway提出的,游戏的规则是这样的,在一个M*N棋盘上,每格只有两个状态, “生”和“死”,分别表示是否被一个生命棋子所占有.每个方格有八个邻格,游戏的规则如下:a) 对于处在“生”状态的格,若八个邻居中当前有2个或3个“生命”,则继续保持存活状态,否则在下一个状态,将因过于孤独或过于拥挤而死亡.b) 对于处在“死”态的空格,若八个邻格中有3个“原创 2016-05-28 16:16:05 · 2471 阅读 · 2 评论 -
最大子数组(暴力求解法)
需求:使q>p,找出使A[q]-A[p]最大的q和p。暴力求解法:#includeint main(void) { int days[] = { 100, 113, 110, 85, 105, 102, 86, 63, 81, 101, 94, 106, 101, 79, 94, 90, 97 }; int maxint[3] = {0,0,0}; for(int i=0;原创 2016-04-20 21:51:51 · 370 阅读 · 0 评论 -
最大子数组(分治法)
接昨天,采用归并的方式解决最大子数组的问题。#include#define max 100000000int find_max_crossing_subarray(int A[], int low, int mid, int high);int find_maximum_subarray(int A[],int low,int high);int main(void) { int day原创 2016-04-21 22:04:17 · 684 阅读 · 0 评论