AC之路
文章平均质量分 72
begin_hunter
大学软工学生一名
展开
-
数据结构——一元多项式相乘
这个程序是转专业后写的第一个作业,除了Debug阶段有点吃力,大体还是没什么问题void multiplication(NODE *head1,NODE *head2,NODE *head3){ NODE *p1,*p2,*p3,*p4,*p5; int coe,ex; for (p1=head1->next; p1!=NULL; p1=p1->next) {原创 2012-10-30 12:39:52 · 1229 阅读 · 0 评论 -
数据结构——竞选海报
用链表实现,这或许不是最好的算法,但过网教的案例是没问题的#include "stdio.h"#include "stdlib.h"typedef struct poster{ int pos_left; int pos_right; int number; struct poster*next;}poster;int main(){ int原创 2012-11-16 14:54:51 · 853 阅读 · 0 评论 -
数据结构——行编辑
这道题花了我一个下午加一个晚上的时间,再在今天中午Debug掉一个错误后,AC了整个过程痛苦无比将起大体代码写出来没用什么时间,主要就是后面的Debug阶段,各种没注意,各种RE先上代码#include "stdio.h"#include "string.h"#include "stdlib.h"typedef struct text{ char word;原创 2012-11-10 13:40:35 · 786 阅读 · 0 评论 -
将军(check the check)
原帖地址:http://blog.csdn.net/metaphysis/article/details/6432094开始做《挑战编程》上的题目主要是感觉自己编程能力和算法非常差一看到这题,感觉不好动手,但之后看了别人的代码后,才恍然大悟其实就是注意函数的使用把判断每个棋子能否将军写成一个函数再组织好就可以了还有就是,原作者的编程风格值得自己学习,清晰明确// C转载 2012-10-31 23:14:32 · 645 阅读 · 0 评论 -
数据结构——组装齿轮问题
这题很蛋疼我一直拖到快折扣才写写了几次也都有几个案例RE或WA了实在没兴趣弄这个题就找了个学长的程序,改了下#includestatic unsigned long b[100000]={0},k,a[100000];long ys(long a,long b){ long m,n,r; m=(a>b)?a:b; n=(a>b)?b:a; do{原创 2012-10-30 13:02:54 · 411 阅读 · 0 评论 -
数据结构——单词压缩存储
这题目挺简单的,我参考了大神的算法,写出来了SNODE * ziplist( SNODE * head1, SNODE * head2 ){ int flag=1,m,n; SNODE *p1=head1,*p2=head2,*p_1,*p_2; m=listlen(head1); n=listlen(head2); while (m>n) {原创 2012-10-30 13:05:05 · 1201 阅读 · 0 评论 -
数据结构——从中缀向后缀转换表达式
第一次看题,实在没看懂,然后就去百度逆波兰表达式,结果百度百科里有把中缀表达式改为后缀表达式的算法所以直接就写了出来#include "stdio.h"#include "string.h"#include "stdlib.h"typedef struct stack{ char *base; char *top;}stack;int pre(char sign)原创 2012-10-30 13:00:15 · 780 阅读 · 0 评论 -
数据结构——孤独的运货员
这到题目用到了栈和队列#include "stdio.h"#include "stdlib.h"typedef struct queue{ int data; struct queue* next;}queue;typedef struct goods{ queue*front; queue*rear; int ans;}goods;type原创 2012-10-30 12:55:05 · 1484 阅读 · 0 评论 -
数据结构——双向约瑟夫问题
这道题目理解题意后,其实不难#include "stdio.h"#include "stdlib.h"typedef struct NODE{ int data; struct NODE *prior; struct NODE *next;} NODE;int main(void){ int n,k ,m,i,num; int back_ah原创 2012-10-30 12:50:50 · 1749 阅读 · 0 评论 -
数据结构——编程珠玑
先上程序:#include "stdio.h"#include "stdlib.h"typedef struct BEAD{ char color; struct BEAD* prior; struct BEAD* next;}BEAD;int main(void){ int n,i,num,num_b=0,i_p,i_n,flag=1; ch原创 2012-10-30 12:45:58 · 321 阅读 · 0 评论 -
数据结构——求循环节
void change( int n, int m, NODE * head ){ int already_have[10000]={0}; int i,i_1,judge[10000]={0}; NODE *then,*go_on,*check; go_on=head; then=(NODE*)malloc(sizeof(NODE)); go_o原创 2012-11-16 14:55:56 · 1273 阅读 · 0 评论