03 2024 档案

神经网络—拓扑排序
摘要：输入格式 第一行是两个整数n（1≤n≤100）和p。 接下来n行，每行两个整数，第i＋1行是神经元i最初状态和其阈值（Ui），非输入层的神经元开始时状态必然为0。 再下面P行，每行由两个整数i，j及一个整数Wij，表示连接神经元i、j的边权值为Wij。 输出格式 输出文件包含若干行，每行有两个整数， 阅读全文
posted @ 2024-03-08 09:31 __kw 阅读(51) 评论(1) 推荐(2) 编辑
安慰奶牛—最小生成树
摘要：Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N 个牧场, 牧场被连续地编号为1..N..每一个牧场都是一个奶牛的家. FJ计划除去P条道路中尽可能多的道路, 但是还要保持牧场之间的连通性. 你首先要决定那些道路是需要保留的N-1条道路. 第j条双向道路 阅读全文
posted @ 2024-03-06 16:36 __kw 阅读(18) 评论(0) 推荐(2) 编辑
程序自动分析—并查集
摘要：Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量 相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条 阅读全文
posted @ 2024-03-02 16:10 __kw 阅读(22) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示