- 博客(9)
- 收藏
- 关注
原创 东北大学《算法设计与分析》自用练习题库(2024七月份机考考试的时候原题有4-6道左右)
1. (单选题)设有10箱产品,每箱1000件,正品每件100克,其中有几箱是次品,每件次品比正品轻10克,利用信息数字化方法,可实现一次称重就能找出哪几箱是次品,现从1,2,3...10号箱分别拿出产品件数为20,21,22,...,29件物品,发现当前称重比预期轻了60克,那么(D )号箱是次品箱。2.(单选题)给定递归方程T(1)=0, T(2)=1, T(n)=2T(n/2)+2(当n>2时),其时间复杂度是(B).(2) 算法必须在有限步。
2024-07-17 23:19:03
926
1
原创 《编译原理》扫描器类的设计
要求常整数输出按十进制输出(测试数据中只有16进制与10进制整数),浮点数考虑到精度问题按输入格式输出(测试数据只有10进制浮点数)。同时字符串与字符常量均不考虑转义字符("\"和带"\"的都不考虑)。其中关键字表、界符表、标识符表、常整数表、常实数表、字符表、字符串表如下:(表中除关键词与界符表的表都可以接着编号继续扩展)在面对诸如"a+++++b"以及"a+++b"这种丧心病狂的输入时,界符匹配按照从左向右贪心匹配最长界符的策略进行匹配。标识符表,整数表,实数表,字符表,字符串表。
2024-06-07 09:30:00
1625
原创 简单的扫描器设计
熟悉并实现一个简单的扫描器,设计扫描器的自动机;设计翻译、生成Token的算法;编写代码并上机调试运行通过。其中关键字表、界符表、标识符表、常整数表如下:(表中没有的关键字、界符等可以接着编号继续扩展)要求扫描器可识别的单词包括:关键字、界符、标识符和常整形数。注意每行输出最后没有多余空格,最后一行输出后不换行。相应单词的Token序列;【输入形式】源程序文件。
2024-06-06 14:15:46
432
原创 东北大学《逻辑与数字系统设计》 交通信号灯控制系统设计与Verilog实现
若仅一个方向有车时,处理方法是:该方向原来为红灯时,另一个方向立即由绿灯变为黄灯,3秒钟后再由黄灯变为红灯,同时本方向由红灯变为绿灯。只有当支道有车时,且主道计时的时间到,才转为主道红灯,支道绿灯),开始的时候maintime(主车道时间)还剩绿灯(AG)16s,所以当支道。只有当支道有车时,且主道计时的时间到,才转为主道红灯,支道绿灯),开始的时候maintime(主车道时间)还剩绿灯(AG)22s,所以当支道。通常保持主道绿灯、支道红灯。只有当支道有车时,且主道计时的时间到,才转为主道红灯,支道绿灯。
2024-06-06 12:12:57
2322
原创 东北大学《逻辑与数字系统设计》实验二:带控制端的8位运算器设计
使用wire类型定义内部连线,包括b_xor(用于减法的b的补码),carry_in(进位输入,对于减法为1,加法为0),binary_result(加法或减法操作的二进制结果),internal_cout(内部进位输出),internal_bcd_result和extended_bcd_result(用于BCD转换的中间结果)。按钮1拨下边,表示加法器有效,按扭4拨上代表进位为1,而按钮23波上边代表两个二进制输入都是1,则输出sum=1,D1亮,有进位输出,则D2灯亮。
2024-06-04 11:32:45
1788
2024年东北大学计算机组成原理课程设计的三个小课设包括源代码以及报告以及需要用到的各种参考资料
2025-01-01
东北大学数据科学导论平时作业新生儿出生率数据集
2024-12-28
计算机科学领域:基于Java与MySQL的教室信息管理系统实现
2024-11-21
基于多传感器融合与 IoT 技术的高精度汽车智能导航系统设计
2024-11-21
东北大学《物联网导论》作业1:手机传感器的工作原理及应用
2024-11-21
东北大学计算机网络课程实验报告:网络主机配置、路由配置及校园网设计
2024-11-21
合同法与知识产权法:著作权许可使用和转让的深度解析
2024-11-21
无地线老楼电热水器漏电问题的多层次综合解决方案设计
2024-11-21
计算机网络实验之Python网络爬虫及数据分析
2024-11-21
计算机网络实验十小型校园网的设计与组建
2024-11-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人