现代程序设计 作业4
英语国家的小孩们经常玩 Word Search 的游戏, 就是在一个填满字母的矩阵中把单词找出来。 这是一个简单的例子:
（来自 wikipedia）
这是一个比较复杂的例子:
这是答案:
美国的商店里还有不少 word search books 卖, 两三块钱一本。 让我们把这个有趣的游戏变成有趣的作业吧：
Homework 4
Pair Programming – Word Search
Given a file of phrases, produce a matrix of letters so that people can play the word search game.
Input file:
A collection of phrases, between 20 and 60. Each phrase has no more than 20 letters, not including spaces.
Output:
A matrix of letters, the output can be just command line output (no GUI is required at this moment), meeting the following criteria:
a) Stage 1
a. Every phrase in the input file is covered once and only once.
b. No less than 2 of the phrases must be in these directions:
i. top-down, bottom-up, left-right, right-left, and all 4 diagonal directions.
c. The width and height of the matrix can be different
d. there doesn’t exist a row or column of letters where none of the letters are covered (不存在一行或一列字母不被任何短语覆盖)。
b) Stage 2
a. The matrix must have the same width and height
c) Stage 3
a. The four corners of the output matrix must be occupied by a phrase.
Definition:
· A phrase: a string of A-Z and optional space (it’s case-insensitive). A phrase can have space in it, as in “ZIP CODE”, or “C DRIVE”. The “space” is not counted inside the matrix, when considering “coverage”.
· A phrase is “covered” by the matrix: its letters can be found, sequentially, in the matrix by going thru any directions (top-down, bottom-up, left-right, right-left, and all 4 diagonal directions).
· Matrix: it must have the same width and height.
Requirement:
Students must complete this assignment in Pair Programming style. please read these documents and related docs on the internet:
a. 代码规范和代码复审
b. 结对编程,
c. 给人提意见的方式 - 送一个汉堡包
You can use any programming language of your choice. Students must complete Stage 1 (50% of the total score), Stage 2 (70% of the score) and Stage 3 (100% of the score) are optional. As usual, students will need to submit code into GibHub, and Submit the description of their homework in each student’s blog.
TA will provide several files for you to test out, or you can get some examples from the web to try things out.
Of course, please continue filling in your “Personal Software Process” time estimation sheet.
|
Personal Software Process Stages |
时间百分比(%) |
实际花费的时间 (分钟) |
原来估计的时间 (分钟) |
|
|
Planning |
计划 |
|||
|
· Estimate |
· 估计这个任务需要多少时间，把工作细化并大致排序 |
|||
|
Development |
开发 |
|||
|
· Analysis |
· 需求分析 (包括学习新技术) |
|||
|
· Design Spec |
· 生成设计文档 |
|||
|
· Design Review |
· 设计复审 (和同事审核设计文档) |
|||
|
· Coding Standard |
· 代码规范 (制定合适的规范) |
|||
|
· Design |
· 具体设计 |
|||
|
· Coding |
· 具体编码 |
|||
|
· Code Review |
· 代码复审 |
|||
|
· Test |
· 测试（自我测试，修改代码，提交修改） |
|||
|
Reporting |
总结报告 |
|||
|
· Test Report |
· 测试报告 |
|||
|
· Size Measurement |
· 计算工作量 |
|||
|
· Postmortem & Improvement Plan |
· 事后总结, 并提出改进 |
|||
| Total | 总计 | 100% | 总用时 | 总估计的用时 |
现代程序设计 作业4相关推荐
- 面向对象程序设计作业 6.1～6.4
面向对象程序设计作业 6.1-6.4 面对对象基础题三道.继承多态一道. #include <iostream> #include <string> #include < ...
- Java web对试卷进行单选多选答题进行打分_2020年大学慕课Java程序设计作业答案...
2020年大学慕课Java程序设计作业答案 更多相关问题 [单选] 单元测试内容不包括().[单选] 在一个列车控制软件的需求文档中,我们发现了以下两条需求描述:"列车车门在两个停靠站之间要 ...
- 代写python代码一般多少钱_代写CO 353课程作业、代做Python程序设计作业、代写Python语言作业...
代写CO 353课程作业.代做Python程序设计作业.代写Python语言作业 日期:2020-03-17 11:22 CO 353 - Homework assignment 4 Winter ' ...
- 北京大学c语言试题及答案,北大网络教育(计算机专业)C程序设计作业答案
北大网络教育(计算机专业)C程序设计作业答案 第一章作业 一.将数150.10.75.50.375用十六进制表示 150=96:10.75=A:50.375=32 150(十进制)=96(十六进制) ...
- 代写php代码作业,代写phpmyadmin留学生作业、代做SQL语言作业、SQL程序设计作业调试、代做PHP script作业...
代写phpmyadmin留学生作业.代做SQL语言作业.SQL程序设计作业调试.代做PHP script作业 日期:2019-04-20 01:17 Overview:In this assignme ...
- c语言程序设计个人作业,C语言程序设计-作业集.doc
C语言程序设计-作业集 目 录 作业一2 作业二4 作业三9 作业四13 作业五19 作业六27 作业七36 作业八45 作业九47 作业十51 作业十一55 作业一 一.查找相关资料,回答下列问题 ...
- 代写python作业 费用_代写dither method作业、代做python程序设计作业、代写python语言作业、代做Image Dithering作...
代写dither method作业.代做python程序设计作业.代写python语言作业.代做Image Dithering作 日期:2019-10-07 04:39 ? Implement the ...
- C++程序设计作业--坦克大战[分享]
C++程序设计作业--坦克大战[分享] 1.设计目的 2．设计目标 1.基本目标 2.额外目标 3 程序设计思路 3.1 类的设计 3.1.1 CData 3.1.2 class Draw 3.1.3 ...
- C语言程序设计作业——摘苹果
C语言程序设计作业--摘苹果 摘苹果 #include<stdio.h> #include<stdlib.h> #include<time.h> #include& ...
- 西北工业大学NOJ-Python程序设计作业81-90
各位同学,创作不易,能否在文末打赏一瓶饮料呢?(^ _ ^)(文章末尾右下角处) 西北工业大学NOJ-Python程序设计作业题解集合: NOJ-Python程序设计:第1季:水题(Season 1- ...
最新文章
- android 获取手机GSM/CDMA信号信息,并获得基站信息
- 快手王华彦：端上视觉技术的极致效率及其短视频应用实践 | AI ProCon 2019
- 美图每天亿级消息存储演进——从Redis到Titan，完美解决扩容问题
- Zookeeper_zkClientListener讲解
- innobackupex和Xtrabackup备份和恢复MySQL数据
- asp.net跳转页面的三种方法比较
- 提高笔记本无线网络速度
- 杭州电子科技大学ACM-1001
- jenkins：Failed to get hostnam执行启动脚本不执行
- 网络文件传输工具，秒杀各种网络文件传送工具的镭速云
- 如何将flv转换成mp3格式
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(神奇的数)
- 三峡学院计算机调剂,重庆三峡学院2019年硕士研究生调剂信息
- 【大厂面试合集】每日一刷——5. 字节跳动飞书部门2022后端工程师实习真题
- 2023 IEEE Fellow出炉：唐立新、宗成庆、朱军、姬水旺等入选
- 消息重复的处理---幂等性浅谈
- 光谱预处理方法综述及分析策略选择
- 绘声绘影导出视频过大
- 物理引擎-弹性碰撞动量守恒
- MASM32连接程序时error A2006: undefined symbol : u