摘要： 题意：给定你n个单词，所有单词能否首尾相连解题报告：其实这是一个判定有向图的欧拉通路的存在问题，存在的条件是所有的节点入度和出度都相等，或者只存在两个节点，一个 入度减出度等于1 一个出度减入度等于 1 同时还要判断它的联通性解题代码：// File Name: uva10129.c// Author: darkdream// Created Time: 2013年06月16日 星期日 22时42分07秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#in 阅读全文

摘要： 题意：给定你一个表格，其中有些表格是加法表达式，求出这个表格的值并输出解题思路：用结构体存储一个格子。先以字符串的形式输入，然后再处理，这里要注意的是加法表达式里面的元素不一定是一个值也有可能是一个表达式，所以要深搜求值解题代码：// File Name: uva196.c// Author: darkdream// Created Time: 2013年06月16日 星期日 20时29分05秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include 阅读全文

摘要： 题意：一串节点项链，每一个节点两头有颜色，后一个节点都头颜色一定要和前一个节点的尾颜色相等，给你n个节点，问你是否能组成项链。。如果能，输出序列解题思路：典型的欧拉回路判断，关键是输出，没有递归输出错了，递归输出却对了 我觉得应该是uva special juage的问题吧。。解题代码：// File Name: uva10596.c// Author: darkdream// Created Time: 2013年06月15日 星期六 20时44分39秒#include<stdio.h>#include<string.h>#include<stdlib.h> 阅读全文