给你一个表达式，其包括一些0,1变量和一些逻辑运算法，让你推断其是否为永真式。计算表达式的经常使用两种方法：1、递归； 2、利用栈。code(递归实现)#include #include #include #include #include using namespace std;char str[...
分类：
其他好文 时间：
2014-08-29 09:25:47
阅读次数：
205
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-08-27 16:13:58
阅读次数：
269
一个非常有意思的 BFS+DFS。附 数据。本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。最后想了一组自己都没过的数据…发现想法都不正确…果断换思路了。正确思路是以箱子为起点做BFS找最短。每次移动的时候DFS推断人能不能移动到箱子的后面。開始就我写一个BFS，什么数据都过...
分类：
其他好文 时间：
2014-08-27 10:52:07
阅读次数：
224
题目的大意可以理解为：A爱B，B爱C ……给出一系列爱恋的关系，推断有没有同性恋。 思路是把相同性别的归为一个集合，异性的异性为同性。 #include#include#include#includeusing namespace std;const int N=2010;int f[N],...
分类：
其他好文 时间：
2014-08-27 01:37:36
阅读次数：
258
当我们须要调用系统的命令的时候，最先考虑的os模块。用os.system()和os.popen()来进行操作。可是这两个命令过于简单，不能完毕一些复杂的操作，如给执行的命令提供输入或者读取命令的输出，推断该命令的执行状态，管理多个命令的并行等等。这时subprocess中的Popen命令就能有效的完...
分类：
编程语言 时间：
2014-08-26 13:26:56
阅读次数：
304
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-08-25 13:17:24
阅读次数：
176
神经概率语言模型，内容分为三块：问题，模型与准则，实验结果。[此节内容未完待续...]1，语言模型问题 语言模型问题就是给定一个语言词典包括v个单词，对一个字串做出二元推断，推断其是否符合该语言表达习惯。也就是的取值为0或者为1。 概率语言模型放松了对取值的限制，让其在0~1之间取值（语言模...
分类：
其他好文 时间：
2014-08-24 23:45:53
阅读次数：
361
好难好难，将行列当成X和Y，源汇点连接各自的X，Y集，容量为行列的和，相当于从源点流向每一行，然后分配流量给每一列，最后流入汇点，这样执意要推断最后是否满流，就知道有没有解，而解就是每一行流向每一列多少流量。关键在于怎么推断多解的情况。我想不到啊T_T题讲解，找到一个长度大于2的环。想了一想，也就是...
解题报告农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛须要走的全部路程中的最大路程的最小值。要使每一头牛都去挤奶，那么建完模型就要推断是否满流。因为是多源多点的网络，如果源点0,汇点n+1（n=k+c）源...
分类：
其他好文 时间：
2014-08-22 21:05:09
阅读次数：
162
1. 括号匹配的四种可能性：①左右括号配对次序不对②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比較当前栈顶元素是否与之匹配，若匹配，退栈继续推断；3.若当前...
分类：
其他好文 时间：
2014-08-21 19:00:14
阅读次数：
167
