问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类：
其他好文 时间：
2020-07-18 00:50:48
阅读次数：
68
问题描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-07-03 17:47:39
阅读次数：
59
这道题就是给出字符串，字符串中的每一个字符代表一个数字，字符和数字是一一对应的，且保证不同的字符最多有十种，问给出的字符串是否存在映射使加法成立。描述的可能不是很清楚，详见原题 "LeetCode 1307 口算难题" 。这道题是dfs+剪枝，纯暴力时间开销很大，我的想法是从每个字符串的最低位依次枚 ...
分类：
其他好文 时间：
2020-05-03 23:07:03
阅读次数：
140
分析： $dfs$ 剪枝+贪心。 如果用记忆化搜索，应该可以保证时间复杂度更优。 "传送门" 代码： ...
分类：
其他好文 时间：
2020-04-27 15:03:35
阅读次数：
64
P1092 虫食算 DFS+剪枝 题意描述 有一个好好的算式突然被一只虫子给啃了，而且什么也没剩下， 然后我们莫名其妙的知道了哪些数是相同的，问各字母代表的数字， 数据保证有且仅有一组解，没了。 还看不懂的话，出门右手进 "传送门" 算法分析 如果你很忙，请跳过下面3行 题意描述的比较简单，但也不是 ...
分类：
其他好文 时间：
2020-03-07 19:10:46
阅读次数：
77
某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T?1?? T?2?? ? T?N?? } ...
分类：
其他好文 时间：
2020-02-28 14:05:45
阅读次数：
77
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dpn≤100 => O(n3)，floyd，dpn≤1000 => O(n2) ...
分类：
编程语言 时间：
2020-02-03 22:35:29
阅读次数：
89
小明做了一个很久很久的梦，醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上，他们必须得想尽一切办法逃离这里。经过长时间的打探，小明发现，自己所在的棋盘格子上有个机关，上面写着“你只有一次机会，出发后t秒大门会为你敞开”，而他自己所在的棋盘是大小为 N*M 的长方形，他可以向上下左右四个方向移动（不可 ...
分类：
其他好文 时间：
2020-01-28 21:13:21
阅读次数：
62
P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的， ...
分类：
其他好文 时间：
2020-01-07 11:42:05
阅读次数：
129
题意：HDU1455 给出n个小木棒的长度，他们是又数根长度相同的木棒剪短得来的，问没剪短之前的木棒长度最短是多少. 思路： 见代码：https://www.cnblogs.com/fqfzs/p/9911110.html参考自 1 #include<bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2019-12-05 22:28:48
阅读次数：
208
