标题:Write a C++ program。。。求助~!~!~!~!
只看楼主
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
结帖率:0
 问题点数:0 回复次数:10 
Write a C++ program。。。求助~!~!~!~!
①Write a C++ program which will read from a file a 25x25 grid of letters, followed by 10 words. Your program should find each of the words and output to a file the location (the top left corner is (0,0)) and the direction (up, down, right, left, digonal up-left, diagonal up-right, diagonal down-left, or diagonal down-right). All letters/words are UPPERCASE. Moodle has a sample input file to use。

写一个c++程序将阅读文件25 x25网格的字母,其次是10个字。你的程序应该发现每一个的单词和输出到一个文件的位置(左上角是(0,0)和方向(上、下、右、左、digonal up-left、斜交up-right,或者斜对角down-left,down-right)。所有的字母/单词都是大写。Moodle拥有一个试样输入文件的使用。


②Write two different implementations of a hash table for strings (your choice of C char * or C++ string class). One implementation should use chaining to handle collisions; the other should use double-hashing.
Test your tables with two data sets: One with a number of strings equal around 50-60% of the size of the hash table, and one with number of strings equal to around 95-100% of the size of the hash table.
Compare your two implementations (Which one gives better performance? Which was easier to code/debug? Any difference in behavior for the two data sets?)

写出两个不同的实现的一个哈希表中搜索字符串(你选择的C或c++炭*串级)。一种实现应该用链处理碰撞;另一个应该使用double-hashing。
测试你的表与两个数据集:一个拥有一批字符串平等在50 - 60%的哈希表的大小,另一种是不带线的数量相当于大约95 - 100%的尺寸的哈希表。
把你的两个实现(一个提供更好的业绩?这是比较容易的代码/调试呢?任何行为的两个不同的数据集吗?)


这是两个别人给我做的题目,小弟我英语水平太烂了,根本看不懂题目,后面的中文也是从在线翻译上搞来的,实在弄不懂意思,所以知道到论坛上来求助各位大虾了,还望各位不吝赐教啊~!~!~


搜索更多相关主题的帖子: 单词 网格 direction letters 
2012-02-12 01:26
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
得分:0 
各位大虾   拜托了    帮我写两个这样的小程序吧
2012-02-12 01:29
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
得分:0 



怎么么人理我啊......
2012-02-12 21:41
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
得分:0 


还是没人理锅。。。
2012-02-12 23:49
BianChengNan
Rank: 8Rank: 8
等 级:贵宾
威 望:13
帖 子:302
专家分:972
注 册:2011-11-30
得分:0 
以下是引用zerone114在2012-2-12 23:49:13的发言:



还是没人理锅。。。
这个还是自己弄的好,感觉像作业贴啊,楼主自重

我的群:149544757 C/C++/Assembly 喜欢交流的朋友进,进群请写消息
2012-02-13 11:04
CycloneSir
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2011-10-4
得分:0 
不是竞赛题么?
2012-02-13 15:34
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
得分:0 
你要如果只是英文不懂,想求人翻译翻译,我觉得如果有人好心倒是可以帮你翻译翻译。如果就是求作业的话,确实是不应该帮忙的。

另外这里的第一题很常见,我觉得应该有不少人都写过类似的程序。对初学都练手正合适。
第二个就不是那么容易了,至少你得听说过 hash 表,以及相关的一些算法。
2012-02-13 22:08
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
得分:0 
C++不会   这个不是作业题    只是室友让我做的    我觉得有点意思   就贴上来了   会的大虾就帮我弄两个小程序吧

[ 本帖最后由 zerone114 于 2012-2-14 00:22 编辑 ]
2012-02-14 00:15
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
得分:0 
以下是引用CycloneSir在2012-2-13 15:34:27的发言:

不是竞赛题么?
这个我保证,绝对不是竞赛题
2012-02-14 00:17
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
得分:0 
以下是引用pangding在2012-2-13 22:08:37的发言:

你要如果只是英文不懂,想求人翻译翻译,我觉得如果有人好心倒是可以帮你翻译翻译。如果就是求作业的话,确实是不应该帮忙的。

另外这里的第一题很常见,我觉得应该有不少人都写过类似的程序。对初学都练手正合适。
第二个就不是那么容易了,至少你得听说过 hash 表,以及相关的一些算法。
锅在实习    被boss整的要死   么得什么时间的
2012-02-14 00:20



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-360764-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.153127 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved