zoj 1919 poj 2337  Catenyms 前一个单词的尾字母与后一个单词的第一个字母相同  输出字典序最小的序列 用向量数组e[i]来存储以i开头的字符串  由于要是按字典序输出 所以需要讲字符串排序 f[i][j]数组表示 以第i个字母开头的第j个单词有没有被选取 level记录递归的层数  到达n之后 所有单词被选取 结束 yes标记有木有找到 找到了之后 递归

http://poj.org/problem?id=2337 WA了好久，昨晚1点多睡不着写的，狂WA，当时是因为用邻接矩阵存储，比如aba，aa只能存下一个，这个之前还没遇到过，今天才注意到--邻接矩阵无法存储平行边，   关于欧拉回路判断看我另几篇日志或者看我的欧拉总结 再贴个输出欧拉回路的模板 其中，参数u是起点，注意如果是输出欧拉路径的话，u必须是出度比入度大一的那个点，如果输出欧拉

//// main.cpp// POJ 2337 欧拉路径//// Created by 郑喆君 on 8/7/14.// Copyright (c) 2014 itcast. All rights reserved.//#include<cstdio>#include<cstring>#include<iostream>#include<iomanip>#includ

一.题目链接： HYSBZ-2337 二.题目大意： 给一张无向边权图，在每个节点都会等概率地选择一条边，求 1 ~ n 路径的权值异或和的期望值. 三.分析： 由于是异或，不妨按答案的二进制位逐位考虑. 假设当前考虑第 i 位 设 dp[u] 表示 u ~ n 路径的权值异或和二进制第 i 位的期望值. 设 v 是与顶点 u 相关联的顶点集合，de[u] 表示 u 的度, wi(

198. 打家劫舍 题目分析 动态规划数组初始化： dp[0]被初始化为0，因为没有房屋可以盗窃时的最大金额为0。dp[1]被初始化为nums[0]，意味着如果只有一家房屋，盗贼将盗取这家的金额。dp[2]被初始化为std::max(nums[0], nums[1])，这表示如果有两家房屋，盗贼将选择金额较大的那家进行盗窃。 动态规划解法： 循环从i = 3开始，因为前两个情况（即dp[