给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L,即: þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如,当n=10,相应序列为:1,1,-1,-2,0,1,3,-1,2,-1 时,L=9。
上传时间: 2015-10-28
上传用户:xaijhqx
有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α→β1β2…βm (2) (θδ1δ2…δn)→θδnθδn-1…θδ1θ 在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,用下述两条具体规则和上述规则形式(2)实现,把他的话解释成人能听得懂的话。 (1) B→tAdA (2) A→sae 设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。测试用例见题集p97。
上传时间: 2013-12-22
上传用户:ardager
实验目的:让学生掌握开发Java应用程序的三个步骤:编写源文件、编译源文件和运行应用程序。掌握Java程序的基本语句。 1、试编写一个程序,将1~500间能同时被2,5,7整除的数打印出来。 2、试编写一个程序,显示如图所示的一个数字金字塔。 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 3、如果我国的经济增长以每年7.5%的速度保持稳定不变,试编写一个程序,计算过多少年可以实现总量翻两番?
上传时间: 2016-01-15
上传用户:风之骄子
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签: represented integers group items
上传时间: 2016-01-17
上传用户:jeffery
1、程序目的:AT91SAM7A3的CAN功能验证与使用指导。 2、功能说明:该程序包括三个常用CAN功能的测试 1)、测试1:将CAN0 Mailbox 0中的数据传到CAN1 Mailbox 0中 2)、测试2:将CAN0 Mailbox 1和CAN0 Mailbox 2中的消息分别发送到 CAN1_MB15中(一个邮箱接收多个邮箱发来的信息) 3)、测试3: CAN0 Mailbox 3请求 CAN1 Mailbox 3 发送数据
上传时间: 2016-02-16
上传用户:水口鸿胜电器
学生选课系统,该系统主要实现简单的大学学生选修课程的功能。 1.系统的用户主要分为2类:学生和管理员 2.数据描述 <1> 课程: 课程号、课程名、学分、学时、教师、开课学期、适用专业、最大选课人数 <2> 学生:学号、姓名、密码、专业年级 <3> 学生选课情况:学号、课程号、是否已经考试、成绩 <4> 管理员:编号、姓名、密码 3.功能描述 <1> 学生功能: a. 登录:学生使用学号和密码登录。 b. 选课功能:学生能够选择所需要的课程。 c. 退选功能:学生能够退选课程。 d. 选课情况查询:查询该学生已经选的课程(分学期)。 e. 成绩查询:查询该学生某一门课程的成绩,某学期所有课程的成绩。 <2> 管理员功能 a. 登录: b. 管理课程:包括课程的增加、删除、修改等。 c. 选课管理:能够列出指定学期、课程的选课学生名单,能够对学生的选课进行调整。 d. 成绩表管理:能够录入学生的成绩,列出指定学期、课程的成绩单。
标签:
上传时间: 2014-12-04
上传用户:Yukiseop
一、程式名稱:embed.java 二、程式功能:藏入數位浮水印處理程式 四、輸入檔(資料)格式: 1.本程式所採用之影像格式皆為*.raw之灰階影像。 2.本程式採用的浮水印格式為128×128之灰階影像ccu.raw。 3.本程式所採用的原始影像格式為512×512 之灰階影像Lena.raw。 五、輸出檔(資料)格式: 1.本程式輸出的藏入浮水印影像格式為512×512 之灰階影像Lena2.raw。 六、執行環境: 1.系統:Windows 98/ME/2000。 2.軟體:JavaTM 2 SDK (Version 1.3)。 七、執行方式: 1.在DOS環境下執行embed.java,指令如下:java embed。
上传时间: 2016-03-24
上传用户:tzl1975
Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时,称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时,约定其亲兄弟元素 的位置为-1。 例如,当n=10,整数序列为6,1,4,3,6,2,4,7,3,5 时,相应的亲兄弟元素位 置序列为:4,2,4,4,7,6,7,-1,9,-1。 « 编程任务: 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列,试用抽象数据类型栈,设计一个O(n) 时间算法,计算相应的亲兄弟元素位置序列。 « 数据输入: 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n,表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时,将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间: 2013-12-17
上传用户:shizhanincc
本计算器实现了如下两个功能: 1、windows自带计算器的键盘输入加减乘除,目前没有连续运算功能操作:用户用键盘或者鼠标分别输入‘1’,‘+’,‘2’,按‘=’ 文本框显示运算结果‘3’。 2、表达式运算功能,目前只支持整数运算。操作:选择菜单Option->Expression,在文本框用键盘输入表达式如‘12/2+(4*5/4)*6’,按计算器上‘=’,文本框显示运算结果 ‘12/2+(4*5/4)*6=36’。 3、换肤功能 提供了4种skin,可以自由切换。操作:菜单Skin->Load Skin,选择skin文件。
上传时间: 2016-06-30
上传用户:凤临西北
数字信号的传输:1、实现滚降系数分别为0,0.5,1时信号时域频域和功率谱密度以及眼图的波形,并比较异同。 2、对(2/4/8)PSK,DPSK通信系统进行蒙特卡罗仿真,通过功率谱密度、误比特率来比较他们的性能(采用最佳接收方式)。
上传时间: 2014-01-07
上传用户:gxmm