一道C算法题求思路 - C/C++ / C语言
原题描述:
现有n个终端装置,每个单独终端装置都可以发送和接受,它们通过管道相连,管道有公用部分也有私用部分。求一套有效算法实现发送接收不出现堵塞时间不能过长。
我的理解:能否采用集中接收然后组织发送,可时间上怎么节约呢?
难点就是空间与时间平衡
怎么没人来看看啊,那些高手哪里去了?
不知道这个办法是不是符合要求
写一个有限长度的buffer,然后用least recently used的办法决定buffer中哪条信息要被新信息替换。
在服务端上实现
xiexie
首先要考虑通道不能被占用
其次采取的路径要最短,节约时间
不是一个buffer能解决的
还是感谢
谢谢
独立设备,先不考虑操作系统
就算法分析首先要通过,再实现其他环境
顶一顶。通知们给点意见。没有帮顶一下
呵呵
没看明白,你的时间与空间平衡,感觉上你想改变 阻塞式的 发送跟接收的关系,要节约时间,可以多增加几个线程来处理..
谢谢
假如从阻塞多线程来看你忽略了一个前提怎么考虑每个线程的线路问题。
抽象到数学模型就是路径问题,可又不完全是
可以考虑下工业通讯总线的方式(rs_485),有一个主机,其他的终端都
相关问答:
如题,C/C++中的execl怎么调用写好的java程序,
execl("/opt/java1.5/bin/java","MyClass",NULL);
这样的不行哦。
不会.
运行java程序
找工具查看一下那个程序的命令行
搜索下:jni ......
本人正在用Java做一个C/S架构的项目,
可是由于项目比较大,前期对架构的设计尤其重要,因为后期可能随时会加个功能或者去掉某些功能。
所以特地寻求如何设计C/S的架构使程序更加面向对象更加易于维 ......
在根目录/lib中存放一个log.c,log.h,并用下面的语句:
gcc -c log.c
ar crv liblog.a log.o
编译出一个liblog.a静态库,然后在文件夹:/testfile中创建一个test.c和testc.c,test.c中引用了testc.c中定义的方法 ......
谁能帮我把下面这些代码改成VB形式的,多谢了,急用~~
#include "stdlib.h"
#include "math.h"
#include "stdio.h"
float objfx(float x[]);
void constraint(float x[],float g ......
挺繁琐,之前发的帖子,分值太低现在重发一个。欢迎各位大侠~~
#include "stdlib.h"
#include "math.h"
#include "stdio.h"
float objfx(float x[]);
void constraint(float x[] ......