目前除了暴力穷举,还没有想出更好的办法。在我的代码里枚举分为两类:在字符间添加同一\两侧之一相同的字符,如向“BC”中添加B或C;在字符间添加与一\两侧均不相同的字符,如向“BC”中添加A。之后,将新字符串按连续字符整理为块,再进行操作模拟。#include #include #include #i...
分类:
其他好文 时间:
2014-11-27 20:09:30
阅读次数:
360
设三角形为ABC, a=BC, b=CA, c=AB
重心:三条边的中线的交点
重心:G(x,y)= 1/3 * A(x,y) + 1/3 * B(x,y) + 1/3 * C(x,y)
内心:三个点的角平分线的交点
内心I(x,y)= ( a * A(x,y) + b * B(x,y) + c * C(x,y) ) /(a+b+c)
推导:内心定理
内心定理证明...
分类:
其他好文 时间:
2014-11-27 18:29:00
阅读次数:
310
引言: 参考链接:http://junrei.dip.jp/wordpress/vmware/vmware%E3%81%AE%E3%82%B2%E3%82%B9%E3%83%88os%EF%BC%88centos6-4%EF%BC%89%E3%81%AE%E3%83%87%E3%82%A3%E3.....
分类:
系统相关 时间:
2014-11-27 18:18:09
阅读次数:
189
何为BC范式?
BCNF是3NF基础上的一种特殊情况,每个属性不传递依赖于R的候选键(包含关系),即每个表中只有一个候选键。
算法伪代码
输入:关系模式R以及R上的函数依赖集F
输出:R的BCNF分解Result,它关于F具有无损连接性
方法:
Result = {R}
while(存在Ri包含于Result,但Ri不是BCNF)
begin...
分类:
编程语言 时间:
2014-11-27 12:49:28
阅读次数:
251
给出一个字符串,例如“abc”,输出它的全排列及“abc”,"acb","bac","bca","cab","cba"。递归的方法: 核心思想:交换。 全排列(“abc”)=a.全排列(“bc”)+b.全排列("ac")+c.全排列(“ab”),其中a.全排列(“bc”)=ab.全排列(...
分类:
其他好文 时间:
2014-11-25 17:58:27
阅读次数:
130
altera fpga 用quartus综合后会出现加法进位链一正一反的情况,所谓一正一反指的是假设某一级输入为a,b,进位值为c,则该级进位链逻辑应该为cout=ab+ac+bc,但实际为cout=b'c'+a'c'+a'b'之后一级的进位链为cout=ab+ac'+bc'.那么假设前后两级都有进...
分类:
其他好文 时间:
2014-11-25 12:34:02
阅读次数:
292
在shellScript中,有好几种进行数学运算的方法,虽然有几个效果差不多,在编写程序的时候使用一种方法就够了,但是我们可能还需要学习别人的程序啊,在阅读别人的程序的时候不能不认识这些东西吧。所以,留个笔记。一.expr命令--expr允许在命令行上处理数学表达式,但是略显拙..
分类:
系统相关 时间:
2014-11-23 23:36:19
阅读次数:
496
题目描述
求采用顺序结构存储的串s和串t的一个最长公共子串,若没有则输出false,若最长的有多个则输出最先出现的那一串。
输入要求
输入两个字符串
输出要求
输出公共子串
假如输入
abcdef
adbcef
应当输出
bc
思路:
1。 将连个字符串分别以行列组成一个矩阵。
2。若该矩阵的节点对应的字符相同,则...
分类:
其他好文 时间:
2014-11-21 18:53:15
阅读次数:
137