Professional Documents
Culture Documents
<><><><><><><><>
<><><><><><><><>
#include <iostream>
#include <vector>
#include <bitset>
#include <numeric>
#include <fstream>
class UnionFind {
private:
std::vector<int> parent;
std::vector<int> rank;
public:
UnionFind(int n) {
parent.resize(n);
rank.resize(n, 0);
std::iota(parent.begin(), parent.end(), 0);
}
int find(int x) {
if (x != parent[x])
parent[x] = find(parent[x]);
return parent[x];
}
std::vector<int> getClusters() {
std::vector<int> clusters;
for (int i = 0; i < parent.size(); i++) {
if (i == parent[i])
clusters.push_back(i);
}
return clusters;
}
};
return distances;
}
std::vector<int> zeroDistances;
std::vector<std::pair<int, int>> oneDistances;
std::vector<std::pair<int, int>> twoDistances;
UnionFind uf(data.size());
return uf.getClusters().size();
}
int main() {
std::string FILE = R"(C:\Users\Coshita\Downloads\Cluster\clustering2.txt)";
std::ifstream fp(FILE);
int n_nodes, n_bits;
fp >> n_nodes >> n_bits;
std::vector<std::string> data;
for (int i = 0; i < n_nodes; i++) {
std::string row;
fp >> row;
data.push_back(row);
}
int main() {
string file = R"(C:\Users\Coshita\Downloads\Mochila\knapsack1.txt)";
ifstream fp(file);
int W, n;
fp >> W >> n;
vector<int> v(n);
vector<int> w(n);
return 0;
}
#include <iostream>
#include <vector>
#include <unordered_map>
#include <fstream>
if (i == 0) {
cache[key] = 0;
return 0;
}
return cache[key];
}
int main() {
string file = R"(C:\Users\Coshita\Downloads\Mochila\knapsack2.txt)";
ifstream fp(file);
int W, n;
fp >> W >> n;
vector<int> v(n);
vector<int> w(n);
return 0;
}