C/C++
文章平均质量分 85
asd_wolf
有志者事竟成破釜沉舟百二秦关终属楚苦心人天不负卧薪尝胆三千越甲可吞
展开
-
编程之美中构造数独例子
编程之美1.15构造数独生成一个有效的数独矩阵,只生成一个,可以通过递归将所有有效矩阵都构造出来#include #include #define NO_MOVE 0#define AC_MOVE 1#define NUM 9typedef struct _CELL{ int type; int value; int list[NUM]; int index原创 2013-04-05 20:36:50 · 2068 阅读 · 0 评论 -
庞果英雄会——杨辉三角的变形
题目详情 1 1 1 1 1 2 3 2 11 3 6 7 6 3 1以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等3个数之和(如果不存在某个数,认为该数就是0)。求第n行第一个偶数出现的位置。如果没有偶数,则输出-1。例如输入3,则输出2,输原创 2013-11-17 23:03:10 · 1044 阅读 · 0 评论 -
庞果英雄会——子序列的个数
题目描述本题同样来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”->“我要发布”内),以下是题目详情:子序列的定义:对于一个序列a=a[1],a[2],......a[n],则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列其中1对于给出序列a,有些子序列可能是相同的,这里只算做1个转载 2013-09-21 19:51:50 · 839 阅读 · 6 评论 -
庞果英雄会——数组排序
一、题目数组排序本题来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”内),以下是题目详情: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。 例如: 原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。 原数组是2,3,1,我原创 2013-09-04 21:39:08 · 882 阅读 · 0 评论 -
一种变进制数及其应用
变进制数我们经常使用的数的进制为“常数进制”,即始终逢p进1。例如,p进制数K可表示为 K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n (其中0 ),它可以表示任何一个自然数。对于这种常数进制表示法,以及各种进制之间的转换大家应该是很熟悉的了,但大家可能很少听说变进制数。这里我要介绍一种特殊的变进制数,它能够被用来实现全排列的Has原创 2013-09-11 11:46:18 · 944 阅读 · 0 评论 -
STL迭代器简介
STL迭代器简介标准模板库(The Standard Template Library, STL)定义了五种迭代器。下面的图表画出了这几种: input output \ / forward |转载 2013-09-08 15:54:36 · 819 阅读 · 0 评论 -
编程之美资格赛第二题:长方形
时间限制: 1000ms 内存限制: 256MB描述在 N × M 的网格上,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。第一行,给出一个整数T,为数据组数。接下来依次给出每组测试数据。每组数据为三个用空格隔开的整转载 2013-04-07 08:30:05 · 925 阅读 · 0 评论 -
编程之美资格赛第一题:传话游戏
时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,不能让其他人听到,也不转载 2013-04-07 08:31:38 · 1243 阅读 · 0 评论 -
三十分钟掌握STL
STL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别,在本书中STL算法以后接一对圆括弧的方式表示,例如sort()。STL另一个重要特性是它不是面向对象的。为了具有转载 2013-09-07 23:05:06 · 771 阅读 · 0 评论 -
庞果英雄会——xml字符串文件的解析
题目本题来自蓝港在线技术团队的idea,详情如下: XML-可扩展标记语言 ,用于标记电子文件使其具有结构性的标记语言,可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言,被广泛的运用于数据传输和存储。请编写一段程序,不使用语言之外的开源库,解析对应的XML文件,并格式化后在屏幕上打印出来。 举个例子如下,当给定下述XML文件时: <?xml version="原创 2013-09-01 21:07:11 · 941 阅读 · 0 评论 -
庞果英雄会——字符串消除
题目要求题目详情给定一个字符串,仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时,你可以用另外一个字母替换它,如有ab或ba连续出现,你把它们替换为字母c;有ac或ca连续出现时,你可以把它们替换为字母b;有bc或cb 连续出现时,你可以把它们替换为字母a。你可以不断反复按照这个规则进行替换,你的目标是使得最终结果原创 2013-08-30 15:53:18 · 1123 阅读 · 1 评论 -
vs2005中字节对齐研究
vs2005中字节对齐研究一、什么是字节对齐,为什么要对齐?[本段Quote自] 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。 对齐的作用和原因:各个硬转载 2013-08-18 10:21:52 · 975 阅读 · 0 评论 -
庞果英雄会——建立信号基站
庞果英雄会——建立信号基站原创 2013-08-24 13:26:55 · 1120 阅读 · 0 评论 -
庞果英雄会——回文字符串
唉,这么简单的一道题提交了8次才通过,开始想用回溯严重超时,后面就是对大数的处理想的不周。。。#include #include #include #define N 26int numofchar[N];long long sum = 0;int time;int cmp(const void *x, const void *y){ return *(int *)y -原创 2013-08-02 23:20:44 · 976 阅读 · 2 评论 -
庞果英雄会——最小操作数
题目给了A、B两个单词和一个单词集合Dict,每个的长度都相同。我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词中的一个字母,同时,新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。 举个例子如下:Given: A = "hit" B = "cog" Dict = ["hot","dot"原创 2013-07-03 10:28:19 · 1893 阅读 · 10 评论 -
广义表操作
广义表的基本操作:创建,清楚,遍历,求深度,逆转typedef enum {ATOM, LIST}ElemTag;typedef int AtomType;typedef struct __GLNode{ ElemTag tag; union { AtomType atom; struct { struct __GLNode *hp, *tp; }ptr原创 2013-06-02 12:27:38 · 1086 阅读 · 0 评论 -
编程之美资格赛第三题:树上的三角形
时间限制: 2000ms 内存限制: 256MB描述有一棵树,树上有只毛毛虫。它在这棵树上生活了很久,对它的构造了如指掌。所以它在树上从来都是走最短路,不会绕路。它还还特别喜欢三角形,所以当它在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢?输入输入数据的第一行包含一个整数 T,表示数据组数。转载 2013-04-07 08:32:31 · 1511 阅读 · 0 评论 -
庞果英雄会——覆盖数字
庞果英雄会——覆盖数字给定整数区间[a,b]和整数区间[x,y],你可以使用任意多次a,b之间的整数做加法,可以凑出多少个[x,y]区间内的整数? 输入 a,b,x,y,其中1<= a < b <= 1000000000, 1 <= x < y <= 1000000000。 输出: 用[a,b]内的整数做任意多次加法,可以得到多少个[x,y]内的整数。 例如a = 8, b = 10原创 2013-12-10 12:10:14 · 734 阅读 · 0 评论