ZJQCation

摘要： ---恢复内容开始---Bellman—Ford算法能在更普遍的情况下(存在负权边)解决单源点最短路径问题。对于给定的带权(有向或无向)图G=(V，E)，其源点为s，加权函数w是边集E的映射。对图G运行Bellman—Ford算法的结果是一个布尔值，表明图中是否存在着一个从源点s可达的负权回路。若存... 阅读全文

摘要： 又是作业。。国庆七天假，我觉得应该是休息啊。。适当的休息+适当的学习可是作业好多啊。。卷子一大沓。。资料一大沓。。更关键的是明天就7号了。。作业还没怎么动。。挤到这几天作业显得尤其多啊。。马上要段考了啊。。想想这几天并没有玩的很过（应该是吧）还是自制力太差，把大把时间分裂了，时间也就变得毫无价值自己... 阅读全文

摘要： 素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。【算法分析】非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同(判重)；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。【算法流程】1、数据初始化； 2、递... 阅读全文

摘要： 简单深度优先搜索问题 搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索 阅读全文

摘要： 描述 USACO 2.4.4 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场... 阅读全文

摘要： 暑假马上要结束了，做个小总结：暑假时间：7月14日——8月30日 共48天（应该是高中三年放假最长的一次）7月13日：上午返校后就回家了，暑假来临。（在学校白坐了一上午。。囧）7月14日：正式放暑假【High起来！】7月14日——7月20日：各种玩。。7月21日：启程到了洛阳（每年暑假必去）7月22... 阅读全文

摘要： 我看的是《C语言程序设计》。。谭浩强的PDF版里面只讲了VC和TC 的，没有Devc++的。。（我的是5.10版）还有这是什么意思？经过查阅我进行了这样的测试：得到了这样的结果：现在的疑问就是：这些选项都是什么意思？为什么选64位的无运行结果？ 阅读全文