C
文章平均质量分 67
dumzp13
这个作者很懒,什么都没留下…
展开
-
八进制小数转换为十进制小数
#include#include#include#define maxnum 42//将八进制小数(0,1)转换为十进制小数//oct中只输入小数位. int main(void) { char oct[maxnum+1]; gets(oct); int len = strlen(oct); double res = 0; for(int i=0;i<len;i++) {原创 2016-04-26 19:11:33 · 1966 阅读 · 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 · 440 阅读 · 0 评论 -
C++: 生命游戏(模拟细胞群演化)
生命游戏是由英国剑桥大学数学家John Conway提出的,游戏的规则是这样的,在一个M*N棋盘上,每格只有两个状态, “生”和“死”,分别表示是否被一个生命棋子所占有.每个方格有八个邻格,游戏的规则如下:a) 对于处在“生”状态的格,若八个邻居中当前有2个或3个“生命”,则继续保持存活状态,否则在下一个状态,将因过于孤独或过于拥挤而死亡.b) 对于处在“死”态的空格,若八个邻格中有3个“原创 2016-05-28 16:16:05 · 2496 阅读 · 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 · 376 阅读 · 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 · 691 阅读 · 0 评论 -
poj:垂直直方图
最近在做《程序设计引导及在线实践》上的题。按说上面的习题和poj上应该是对应的。但是不知道是书太久还是怎么……题号不对应。poj上也找不到那些题。就这样写写算了吧,不oj了。垂直直方图:读取文本并解析字母出现次数的垂直直方图。#includeint main(void) { FILE *fp = fopen("t2.6.txt","r"); char str[100原创 2016-04-23 23:02:36 · 750 阅读 · 0 评论 -
c++:八皇后问题
好久没更新了..最近在看Linux 各种排序和算法 = =, 快要准备期末考试了,整理整理暑假再更#includeint n;int count;void search(int cur);void printChess(int cur);int *C; //每一行皇后的位置 int main(void) { printf("输入皇后个数: "); sc原创 2016-05-21 12:15:27 · 515 阅读 · 0 评论