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 · 2063 阅读 · 0 评论 -
UVa201 Squares
判断一个正方形点阵图中正方形的个数 有点麻烦,时间复杂度为n^4.目前想到的优化是可以用邻接矩阵做一个,以后再写吧 #include #include int 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 · 475 阅读 · 0 评论 -
C++: 生命游戏(模拟细胞群演化)
生命游戏是由英国剑桥大学数学家John Conway提出的,游戏的规则是这样的,在一个M*N棋盘上,每格只有两个状态, “生”和“死”,分别表示是否被一个生命棋子所占有.每个方格有八个邻格,游戏的规则如下: a) 对于处在“生”状态的格,若八个邻居中当前有2个或3个“生命”,则继续保持存活状态,否则在下一个状态,将因过于孤独或过于拥挤而死亡. b) 对于处在“死”态的空格,若八个邻格中有3个“原创 2016-05-28 16:16:05 · 2681 阅读 · 2 评论 -
最大子数组(暴力求解法)
需求:使q>p,找出使A[q]-A[p]最大的q和p。 暴力求解法: #include int 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 · 431 阅读 · 0 评论 -
最大子数组(分治法)
接昨天,采用归并的方式解决最大子数组的问题。#include #define max 100000000 int 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 · 746 阅读 · 0 评论 -
poj:垂直直方图
最近在做《程序设计引导及在线实践》上的题。按说上面的习题和poj上应该是对应的。 但是不知道是书太久还是怎么……题号不对应。 poj上也找不到那些题。就这样写写算了吧,不oj了。 垂直直方图:读取文本并解析字母出现次数的垂直直方图。 #include int main(void) { FILE *fp = fopen("t2.6.txt","r"); char str[100原创 2016-04-23 23:02:36 · 790 阅读 · 0 评论 -
c++:八皇后问题
好久没更新了..最近在看Linux 各种排序和算法 = =, 快要准备期末考试了,整理整理暑假再更 #include int n; int count; void search(int cur); void printChess(int cur); int *C; //每一行皇后的位置 int main(void) { printf("输入皇后个数: "); sc原创 2016-05-21 12:15:27 · 555 阅读 · 0 评论
分享