Che_Che_的博客

/ 继续搜索当前木棒的下一根木棍拼哪根：当前的length总数量还是u,s=s+w[i],start从i的下一个位置开始枚举。（3）当length的数量还没有达到要求，（length*u==sum），且当前的length木棍还没有拼完整时。所以：当 if (s == length) return dfs(u + 1, 0, 0);（1）u是一个不断增加的值，u代表当前已经拼好的木棍数量（拼好是指拼成length长）1.length代表当前选择的，木棍拆分前的等长木棍长度，length*u==sum。

是一种传统益智游戏，你需要把一个 9×9 的数独补充完整，使得数独中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。每个测试用例占一行，包含 81个字符，代表数独的 81 个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字（1−9）或一个 .（表示尚未填充）。文件结尾处为包含单词 end 的单行，表示输入结束。每个测试用例，输出一行数据，代表填充完全后的数独。您可以假设输入中的每个谜题都只有一个解决方案。请编写一个程序填写数独。输入包含多组测试用例。

输入的第一行为一个单独的整数 n表示单词数，以下 n行每行有一个单词（只含有大写或小写字母，长度不超过20），输入的最后一行为一个单个字符，表示“龙”开头的字母。我们可以任意选择重合部分的长度，但其长度必须大于等于1，且严格小于两个串的长度，例如 at 和 atide 间不能相连。现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。单词接龙是一个与我们经常玩的成语接龙相类似的游戏。只需输出以此字母开头的最长的“龙”的长度。

请编写一段程序，给定 n∗m大小的棋盘，以及马的初始位置 (x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，若无法遍历棋盘上的所有点则输出 0。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,y。横坐标分别是{1，2，2，1，-1，-2，-2，-1，-1 }纵坐标分别是{2，1，-1，-1，2，1，-1，-2）假设马在中间这个位置，它有8个方向可以跳，

哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。