- 博客(9)
- 收藏
- 关注
RSS订阅原创 浙大数据结构2019夏 02-线性结构2 一元多项式的乘法与加法运算 (20 分)
没啥好说的，逐项加逐项乘即可。另外写了一个算幂的函数，动不动爆int。#include <stdio.h>#include <stdlib.h>#define MAX_FORMULA_LENGTH 100struct PolyNode{ int coef; int expon; struct PolyNode* next;};typedef struc...
2019-07-10 09:48:44
212
原创 ZJU数据结构2019夏 01-复杂度3 二分查找 (20 分)
常规的二分查找，有几个注意点1.使用mid=inf+(sup-inf)/2来防止mid=(inf+sup)/2时爆int。2.循环条件应该是inf<=sup，这样在inf==sup时，程序会检查L->Data[mid]==X来决定是否返回mid。如果将其改成inf<sup，则当inf=sup时，程序并没有检查mid的元素是否满足，如果再在底下不检查而直接返回if(inf==s...
2019-07-09 14:56:27
127
原创 北邮2019春计导下 [project] 外卖订单模拟 0.代码分享
实在是懒得更了，把代码贴出来好了。Published on GithubTakeaway-Simulation-Project-Submitted-Version，BUPT collaboration assignment, 2019 spring.会用Github的自行操作不会用的，依次点击Clone or Download，Download ZIP即可下载。命令行动画版本包含文件...
2019-07-09 10:43:31
490
1
原创 北邮2019春计导下 [project] 外卖订单模拟 5.字符动画
没什么好讲的，具体原理就是定一个220x60的字符数组，把内容都写进数组，每时刻更新一次display.c#include "define.h"#include <stdlib.h>#include <string.h>#include <stdio.h>enum PARAMETERS{ RESOLUTION_X=220,RESOLUTION_Y...
2019-07-08 18:02:15
297
原创 北邮2019计导下 [project] 外卖订单模拟 4.算法部分
说来惭愧，我并没有什么好的算法，这个算法还是我和室友在宿舍里随便yy出来的，可能并不优秀，但是帮我们完成了整个大作业。每次去讨论算法的课，看别人什么bfs、dfs、遗传算法各种方法玩的溜的很。窝，窝听不懂啊。中间去蹭了一节三大班的计导课，收获比较大，从一个大佬组的ppt中，我得知了这是开始引用在极强约束下（时间窗口和店家住处经过排序）的NP-Hard问题，因而解空间大大小于普通的NP-Ha...
2019-07-08 17:50:07
406
原创 华科机卓实验 平面截三角形拟合的立体图形
朋友给我的一个题目，让我写写看。具体的题目可以见代码后附，这里简单描述一下。就跟PS里可以用画多边形来抠曲线图形一样，三维的任意形状的物体也可以用很多个三维空间的三角形来拟合，只要拟合的单位足够多，最后的效果会不错。用拟合的图形代替原图形，再用一个给定的平面去截，截到三角形的边上时会得到很多交点，全部连起来就可以得到截面图形。给出一系列三角形，再输入一个平面，求该平面与每个三角形每条边的交...
2019-07-07 15:05:27
749
3
原创 北邮2019春计导下 [project] 外卖订单模拟 3.总体思路
写在前面1.这是我的个人博客，我写的内容仅针对我自己的开发经历。而且写博客仅是爱好，不是义务。2.受能力所限，我的方法并不是最优解。3.我会放出自己的代码供大家参考，我相信各位是纯洁的。但防小人不防君子，禁止大片剽窃代码。4.由于大作业并没有显著的性能需求，所以代码中可能存在的内存泄漏的问题没有完全修复。初拿到这个项目可能没有主意，这很正常。先不要把课题想那么复杂，仅选取最基本的模块，...
2019-07-06 13:25:07
458
原创 北邮2019春计导下 [project] 外卖订单模拟2.常见问题Q&A
这里总结了一些我遇到的和被询问到的常见问题，欢迎评论区提问和补充。0.我不会用ege怎么办（动画版本的运行库）你从百度网盘下载来的ege解压应该是有4个文件夹，其中include文件夹包含有你需要引用的头文件，而还有一个文件夹的名字叫man，不是男人，是manual的缩写（相信学过Linux的同学会表熟悉），即用户手册。打开里面有个index.html，用浏览器打开即可看到ege的用户手册了。...
2019-07-05 22:41:54
337
原创 北邮2019春计导下 [project] 外卖订单模拟 1.前言（技术无关）
碎碎念其实老早就想写了，但是事实上自己的作业也在删删改改没有定稿，更别提第二版的验收标准在验收前两天晚上才放出来，还是在考试周。最终验收还是很顺利地通过了，希望能获得一个不错的分数。考试完后到武汉大学和华中科技大学找高中的一群好友玩了几天，毕竟我是湖北的，武科的同学也非常多，大家相见也非常开心，就是连续吃了好几天火锅我daisy有点吃不消 …按理说玩完了回家了总该更新了，然后就发生了最糟心的...
2019-07-05 21:52:22
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人