虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

2.<b>5</b>

  • 给定n 个正整数和4 个运算符+、-、*、/

    给定n 个正整数和4 个运算符+、-、*、/, 且运算符无优先级,如2+3*5=25。对于任意给定 的整数m,试设计一个算法,用以上给出的n 个数 和4 个运算符,产生整数m,且用的运算次数最少 给出的n个数中每个数最多只能用1 次,但每种运 算符可以任意使用。

    标签: 整数 运算符

    上传时间: 2014-06-23

    上传用户:ve3344

  • 源代码用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a

    源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系, 要求算法只占用O(n),只耗时O(n*n).

    标签: lt 源代码 动态规划 序列

    上传时间: 2013-12-26

    上传用户:siguazgb

  • The government of a small but important country has decided that the alphabet needs to be streamline

    The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition

    标签: government streamline important alphabet

    上传时间: 2015-06-09

    上传用户:weixiao99

  • 写一个程序

    写一个程序,列出在0和1之间的所有分母不大于N的最简分数,下面是N=5时的情况: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 总共有11个分数! 还需要进行排序。

    标签: 程序

    上传时间: 2013-12-11

    上传用户:chenbhdt

  • blob源码

    blob源码,里面包含了所有的blob的代码和头文件,版本型号是blob-2.0.5-pre2

    标签: blob 源码

    上传时间: 2014-12-21

    上传用户:jeffery

  • 上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P)

    上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开始符。 设G=(V, T, S, P)是一个CFG,则G产生的语言是所有可由G产生的字符串组成的集合,即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言(Context-Free Language, CFL),当且仅当存在一个CFG G,使得L=L(G)。 *⇒ 例如,设文法G:S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母,开始符都是S,终结符都是小写字母。

    标签: Context-Free Grammar CFG

    上传时间: 2013-12-10

    上传用户:gaojiao1999

  • Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m

    Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m,从某个指定的第一个人开始,沿环计数,每遇到第m个人就让其出列,且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1,2,...,n的一个排列。这个排列称为一个(n,m)Josephus排列。例如,(7,3)Josephus排列为3,6,2,7,5,1,4.对于给定的1,2,...n中的k个数,Josephus想知道是否存在一个正整数m(n,m)Josephus排列的最后k个数为事先指定的这k个数。

    标签: Josephus 定义 竞赛 环形

    上传时间: 2015-09-20

    上传用户:zycidjl

  • 用PHP编写的表达式计算器

    用PHP编写的表达式计算器,是用的编译的知识实现的,并非使用eval()函数实现。 功能强大,可以做所有的数值计算,代数计算还不能实现。 1。可以计算形如“-3*sin(2^0.5/2+3.1415)-pi()^2”的式子。 2。能识别数字(包括小数、正负数)、数学函数。 3。可以做加、减、乘、除、指数、取模 计算(其中加、减包括一元和二元两种操作)。 压缩包里的“math.php”是演示文件

    标签: PHP 编写 表达式 计算器

    上传时间: 2013-12-11

    上传用户:comua

  • 手机韩语输入法源码 朝鲜语字母与手机键盘之间的对应

    手机韩语输入法源码 朝鲜语字母与手机键盘之间的对应,选择键为回车。 朝鲜语字母 键盘事件 ㄱ 1 ㄴ 2 ㄷ 2* ㄹ 4 ㅁ 5 ㅂ 5* ㅅ 7 ㅇ 8 ㅈ 7* ㅊ 7** ㅋ 1* ㅌ 2** ㅍ 5** ㅎ 8* ㅏ 3 ㅑ 3* ㅓ 33 ㅕ 33* ㅗ 6 ㅛ 6* ㅜ 66 ㅠ 66* ㅡ 0 ㅣ 9 ㄲ 1# ㅆ 7# ㄸ 2*# ㅉ 7*# ㅐ 39 ㅒ 3*9 ㅔ 339 ㅖ 33*9 文件: hangul.h HangulApi.h KMime.h ksc.h automata.c hangul.c ksc.c main.c //测试程序,可以在dos下面进行测试。要求操作系统必须切换为韩文。

    标签: 手机 字母 输入法 源码

    上传时间: 2015-10-23

    上传用户:xieguodong1234

  • 多任务系统中

    多任务系统中,内核负责管理各个任务,或者说为每个任务分配CPU时间,并且负责任务之间的通讯。内核提供的基本服务 以使用实时内核可以大大简化应用系统的设计,是因为实时内核允许将应用分成若干个任务,由实时内核来管理它们。内核 用程序的额外负荷,代码空间增加ROM的用量,内核本身的数据结构增加了RAM的用量。但更主要的是,每个任务要有自己的 吃起内存来是相当厉害的。内核本身对CPU的占用时间一般在2到5个百分点之间。 UC/OS-II有一个精巧的内核调度算法,实时内核精小,执行效率高,算法巧妙,代码空间很少。

    标签: 多任务系统

    上传时间: 2014-01-16

    上传用户:aa54