注册 登录
编程论坛 C++教室

Write a C++ program。。。求助~!~!~!~!

zerone114 发布于 2012-02-12 01:26, 986 次点击
①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%的尺寸的哈希表。
把你的两个实现(一个提供更好的业绩?这是比较容易的代码/调试呢?任何行为的两个不同的数据集吗?)


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


10 回复
#2
zerone1142012-02-12 01:29
各位大虾   拜托了    帮我写两个这样的小程序吧
#3
zerone1142012-02-12 21:41



怎么么人理我啊......
#4
zerone1142012-02-12 23:49


还是没人理锅。。。
#5
BianChengNan2012-02-13 11:04
以下是引用zerone114在2012-2-12 23:49:13的发言:



还是没人理锅。。。
这个还是自己弄的好,感觉像作业贴啊,楼主自重
#6
CycloneSir2012-02-13 15:34
不是竞赛题么?
#7
pangding2012-02-13 22:08
你要如果只是英文不懂,想求人翻译翻译,我觉得如果有人好心倒是可以帮你翻译翻译。如果就是求作业的话,确实是不应该帮忙的。

另外这里的第一题很常见,我觉得应该有不少人都写过类似的程序。对初学都练手正合适。
第二个就不是那么容易了,至少你得听说过 hash 表,以及相关的一些算法。
#8
zerone1142012-02-14 00:15
C++不会   这个不是作业题    只是室友让我做的    我觉得有点意思   就贴上来了   会的大虾就帮我弄两个小程序吧

[ 本帖最后由 zerone114 于 2012-2-14 00:22 编辑 ]
#9
zerone1142012-02-14 00:17
以下是引用CycloneSir在2012-2-13 15:34:27的发言:

不是竞赛题么?
这个我保证,绝对不是竞赛题
#10
zerone1142012-02-14 00:20
以下是引用pangding在2012-2-13 22:08:37的发言:

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

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


啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
1