算法设计
艾渃曼丶
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 python 第二题 数列排序
这里什么写俩呢, 仔细看split()函数, 如果里面填上用" "参数, 蓝桥杯练习系统就运行错误, 而不使用参数则没有任何问题, 相同的代码只错在这里, 不知道是python3.8.6的版本问题, 还是蓝桥杯练习系统的猫病.原创 2024-01-09 15:50:56 · 539 阅读 · 1 评论 -
0-1背包问题(Knapsack算法)
#include <bits/stdc++.h>using namespace std;int m[5][10];int ValueBestGet(int c){//获取问题最优值 return m[0][c-1];}void WayBestGet(int *w, int n, int c){//获取最优装载方案 int flag = 0; ...原创 2019-01-10 11:08:11 · 1818 阅读 · 0 评论 -
二分搜索技术实现
一、算法介绍 折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如果x<a[n/2],则我们只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)。如果x>a[n/2],则我们只...原创 2018-05-15 15:28:37 · 777 阅读 · 0 评论 -
棋盘覆盖
#include <bits/stdc++.h>using namespace std;int Board[16][16];void ChessBoard(int dr, int dc, int tr, int tc, int size){//棋盘覆盖算法实现 if(size == 1) return; static int t =...原创 2019-01-10 11:07:59 · 269 阅读 · 0 评论 -
独立任务最优调度问题
#include <bits/stdc++.h>using namespace std;int main(){ //定义 int n; scanf("%d", &n); int A[n];//A机器执行每个任务所用时间 int B[n];//B机器执行每个任务所用时间 int aMaxtime = 0;//A执行全部任...原创 2019-01-10 11:07:46 · 602 阅读 · 0 评论 -
算法设计-变量交换
变量交换题目描述 输入两个整数a和b,交换二者的值,然后输出。样例输入 824 16样例输出 16 824题目分析:按照题目所说,先把输入存入变量a和b,然后进行交换。解法一:交换输入 简单直接的通过更换变量的输出顺序从而完成题目要求。#include <bits/stdc++.h>using namespace std;int main()...原创 2018-07-11 11:33:45 · 345 阅读 · 0 评论 -
Python3 实现Kmeans算法
# !/usr/bin/python# coding=utf-8from numpy import *def load_data(filename): f = open(filename) data_mat = [] for line in f.readlines(): cur_line = line.strip().split(" ") ...原创 2019-04-11 10:48:21 · 500 阅读 · 0 评论