一道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 ......
谁能帮我把下面这些代码改成VB形式的,多谢了,急用~~
#include "stdlib.h"
#include "math.h"
#include "stdio.h"
float objfx(float x[]);
void constraint(float x[],float g ......
公司开发一个触摸屏程序,我负责的一块,实现这样一个功能,当鼠标点击窗口中图片(一张图分成几部分)的其中一部分时,将这部分图片截取出来,弹出新的窗口,将截取出的图片显示出来。我使用Rectange类控制了返回, ......