- 博客(6)
- 收藏
- 关注
RSS订阅原创 停车场管理系统（栈与队列实现）
停车场管理系统1.栈是一种遵循先入后出的逻辑的线性数据结构。你限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。2. 队列（queue）是只允许在一端进行插入操作，在另一端进行删除操作的线性表，简称“队”。熟悉栈与队列的基本特性，实现栈与队列的基本操作（创建、插入、删除、遍历），熟悉栈与队列的应用，解决实际问题。一个停车场，拥有3个停车位。停车场只有一个大门，且另外提供一条过道，可供4辆汽车临时停靠。车辆在进入停车场时，只能从大门进入，从大门出去。
2024-01-08 10:48:45
1878
原创 计算理论初探
量子计算机使用量子比特计算，计算单元可以打开，关闭或之间的任何值，而不是传统计算机中的字符，要么打开，要么关闭，要么是 1，要么是 0。经典的3-SAT问题是一个NP难问题，即给定一个由布尔变量和逻辑运算符构成的公式，判断是否存在一组变量的赋值使得该公式成立。我们可以将其他问题规约到3-SAT问题来证明它们也是NP难的。量子运算是利用量子力学诸如叠加和纠缠等现象来进行计算，量子计算不同于我们传统的计算方式，传统计算是基于0和1的二维计算，而量子计算则可实现N维并行运算，在运算效率方面的潜力是非常可观的。
2023-05-25 09:57:23
238
1
原创 关于P vs NP问题的探究
虽然计算机的算力不断提升，但是由于散热等问题的影响，增长趋势逐渐减缓，人们不得不考虑算法的复杂度，便有了P vs NP的问题。如果该问题被解决，RSA算法将不再可用，很长一段时间内密码学将不再安全，我们需要采取的加密方案必须将改为NP问题以外的问题，转而在量子计算机相关的量子加密算法等领域寻找新的方案。早在 2000 年 5 月的时候，Clay Institute 将这个问题列为了数学里的七大千禧问题之一，如果有人能证明出 P = NP 或 P ≠ NP，就会获得该机构整整 100 万美元的奖金。
2023-05-25 09:57:14
831
1
原创 等额本息与等额本金问题的分析
1. 假定你正在考虑月息0.5% 、数额为150000 元的抵押贷款. 如果你每月可以还款2000元，能否在20年还款后就能还清贷款？并确定你能够借贷的最大款项.请基于一般模型分别在等额本金和等额本息条件下求解上述问题；如果你已还款十年了，想一次付清，问还应还银行多少钱呢；进一步，请建立一般模型考虑，如果还款五年后月息变为0.6%，重新求解上述两问题。
2023-04-06 20:44:53
1010
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人