算法面试,LeetCode,0093,复原IP地址,PYTHON ...
分类：
编程语言 时间：
2019-06-14 23:38:40
阅读次数：
115
题目链接 : https://leetcode cn.com/problems/combinations/ 题目描述: 给定两个整数 n 和 k ，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 思路: 思路一: 库函数 思路二: 回溯算法 代码: 思路二 java "46. 全排列" ...
分类：
其他好文 时间：
2019-06-01 19:22:56
阅读次数：
90
Kali介绍 Kali Linux是基于debian的Linux发行版， 设计用于数字取证操作系统。由Offensive Security Ltd维护和资助。最先由Offensive Security的Mati Aharoni和Devon Kearns通过重写BackTrack来完成，BackTra ...
分类：
系统相关 时间：
2019-04-07 09:46:11
阅读次数：
188
算法描述： Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note: A leaf is a node with no children. ...
分类：
其他好文 时间：
2019-02-03 10:48:52
阅读次数：
224
Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be ...
分类：
其他好文 时间：
2019-02-01 23:27:38
阅读次数：
269
一、实践题目：工作分配问题 二、问题描述： 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 三、算法描述： （1）解题思路：以第一份工作为结点构造子集树，在Backtrack函数中进行深 ...
分类：
编程语言 时间：
2018-12-23 20:51:12
阅读次数：
182
一、实践题目（工作分配问题） 二、问题描述 有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 三、算法描述 1.解空间树 2.剪枝方法描述 if (cc+a[i][x[j]]<bestc){ ...
分类：
其他好文 时间：
2018-12-23 20:50:56
阅读次数：
125
对回溯法的理解：感觉就像雷达去探测解，如果找不到就往回走，以求得目的解。 子集和问题的解空间结构： 约束函数：if(sun<=c)Backtrack(t+1) 问题：对回溯法的代码实现还是不太熟，继续加油 ...
分类：
其他好文 时间：
2018-12-23 20:50:19
阅读次数：
115
一 、 实践题目 工作分配问题 二 、 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数 ...
分类：
编程语言 时间：
2018-12-23 19:32:57
阅读次数：
168
/*最小重量机器问题*/ #include int w[100][100]; //w[i][j]为第i个零件在第j个供应商的重量 int c[100][100]; //c[i][j]为第i个零件在第j个供应商的价格 int bestx[100]; //bestx[i]表示一次搜索到底后的最优解，用来... ...
分类：
其他好文 时间：
2018-11-05 00:01:54
阅读次数：
110
