我试图从维基百科的伪代码中实现一次Graham扫描,但在将东西翻译成C#时遇到了一点小问题。也许你不介意看一下吧?
这就是我所拥有的:
public class GrahamScan
{
public static List<CoordinatesD> Scan(List<CoordinatesD> coordinateslist)
{
int coordinatesize = coordinateslist.Count;
CoordinatesD[] coor
我现在正试着教我一些关于神经网络的东西。所以我给自己买了一本叫做“应用人工智能”的书,这本书是由沃尔夫冈·比尔写的,现在我只能理解他的代码的一部分。实际上,我理解代码,我只是不懂它后面的一步.部分看起来是这样的:
for i in range(iterations):
guessed = sig(inputs*weights)
error = output - guessed
adjustment = error*sig_d(outpus)
#Why is there no learningrate?
#W
我正在尝试解决间隔调度问题的一个变体:给定一组n个作业,每个作业需要1个处理单元才能完成,并且每个作业都有一个可用的间隔(可以执行的开始时间和结束时间),找出可以调度的最大作业数。
我尝试的解决方案是对作业进行排序,并始终选择可用性结束时间最早的作业,同时在每次迭代后删除不可用的作业。
while jobs are not empty:
remove jobs that are not available
find the job with earliest end_availability_time
execute the job
我使用优先级队列,在该队列中,我在开
我尝试对Horton的算法进行编码,以推导出无权无向2-连通图的最小圈基。然而,基通常覆盖图的所有边。我猜程序可以正确地使Horton set。那么,如何修复我的代码才能正常工作呢? for v in G.nodes():
T = BFS_Tree(G,v)
for x,y in G.edges():
path_vtox = nx.shortest_path(T,source=v,target=x)
path_vtoy = nx.shortest_path(T,source=v,target=y)
if set(path_vto
这是我先前提出的一些问题的延续,和是关于我试图用天台灯尽可能有效地覆盖屏蔽结构的问题。
规则如下:
尽量减少光的重叠
每串灯都有234“长(这很重要,因为我不能启动一个新的灯分支,除非它在另一个分支的末尾)。
把这些当作圣诞彩灯,你有男性和女性的一面:
start (male) end (female) =[}~~~o~~~o~~~o~~~o~~~o~~~o~~~o~~~{=] <- to outlet to other lights ->
所以多股雏菊链只要有雌性就可以插进去,就像这样:
女性插头必须通过男
我知道如何用DDA绘制线条,但我想学习一种更有效的方法,Google建议Bresenham的直线绘制算法比DDA更好。
以下是我的实现:
int x0 = Math.round(m_start.getPosition().getX());
int y0 = Math.round(m_start.getPosition().getY());
int x1 = Math.round(m_end.getPosition().getX());
int y1 = Math.round(m_end.getPosition().getY());
int dx = x1 - x0;
int dy = y1