ac代码 #include<stdio.h> int main(void) { int x,y; char line[10]; while(1){ //poj编译不通过while(true)…… int N …
分类:算法
poj:垂直直方图
最近在做《程序设计引导及在线实践》上的题。按说上面的习题和poj上应该是对应的。 但是不知道是书太久还是怎么……题号不对应。 poj上也找不到那些题。就这样写写算了吧,不oj了。 垂直直方图:读取文本,解析并画出字母出现…
poj1565-Skew Binary
AC代码: 比书上的短好多好嘛,不知道书上为社么要写的这么复杂难懂_(:з」∠)_ http://poj.org/problem?id=1565 #include<stdio.h> #include<s…
(C语言)各种进制转换(10->8 8->10 2->16)
10->8 #include<stdio.h> #include<string.h> #define maxnum 30 //十进制转八进制 int main(void) { char de…
归并排序两种实现
main函数内是测试数据 哨兵实现 #include<stdio.h> #define MAX 100000000 void merge(int A[], int p, int q, int r); //将一…
最大子数组(分治法)
接昨天,采用归并的方式解决最大子数组的问题。 #include<stdio.h> #define max 100000000 int find_max_crossing_subarray(int A[], i…
找到环状序列的最小字典表示
代码: #include<stdio.h> #include<string.h> #define maxn 105 //比较字典序 int cmp(char* s,int p,int q) { /…
八进制小数转换为十进制小数
#include<stdio.h> #include<math.h> #include<string.h> #define maxnum 42 //将八进制小数(0,1)转换为十进制小…
UVa201 Squares
判断一个正方形点阵图中正方形的个数 有点麻烦,时间复杂度为n^4.目前想到的优化是可以用邻接矩阵做一个,以后再写吧 #include<stdio.h> #include<string.h> int…
UVA227 puzzle
题目:给你一个字母组成的矩阵,其中有一个空位,给你移动的规则(类似平面的一种拼图游戏); 问是否操作合法,合法时输出移动后的结果 #in…
二叉树最大宽度
用两个队列找出二叉树的最大宽度 #include <iostream> #include <queue> using namespace std; typedef int T; struct tr…
Prime Ring Problem
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separ…