摘要:
基础练习 01字串 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种0 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要:
LeetCode All in One 题目讲解汇总(持续更新中...) 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开个题目汇总贴,并附上每道题目的解题连接,方便之后查阅吧~ 如果各位看官们,大神们发现了任何错误,或是代码无法通过OJ,或是有更好的解法 阅读全文
摘要:
传统的机器学习任务从开始到建模的一般流程是:获取数据 -> 数据预处理 -> 训练建模 -> 模型评估 -> 预测,分类。本文我们将依据传统机器学习的流程,看看在每一步流程中都有哪些常用的函数以及它们的用法是怎么样的。希望你看完这篇文章可以最为快速的开始你的学习任务。 1. 获取数据 1.1 导入s 阅读全文
摘要:
埃拉托斯特尼(公元前276—公元前194) 埃拉托斯特尼是古希腊著名的数学家、地理学家、天文学家。他先在亚历山大港学习,后又转至雅典。公元前236年,托勒密三世指定他为亚历山大图书馆的图书管理员和馆长。他跟阿基米德是好朋友。埃拉托斯特尼的主要贡献包括: 埃拉托斯特尼筛法:寻找素数的方法。 地理常数测 阅读全文
摘要:
题意: 在一个n∗n的国际象棋的棋盘上放两个象,要求不能有位置同时被两个象攻击到,然后被一个象攻击到的位置上获得得分。(象放的位置也获得该位置得分),求得分的最大值。 题目描述 Gargari is jealous that his friend Caisa won the game from th 阅读全文
摘要:
C. Hacking Cypher time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarpus participates 阅读全文
摘要:
0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 分析一波,面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。 解决办法:声明 阅读全文
摘要:
动态规划之二项式系数 @(算法学习) (nk)=n!(n−k)!k! 计算二项式系数的问题在于,系数本身在int表示范围内,但是计算用到的分子是阶乘,这个是很大的数,会导致溢出的问题。 所以,比较好的计算方法是运用帕斯卡三角形总结的规律求解。 第一行表达的是:(00)=1 第二行表达的是:(10)= 阅读全文
摘要:
数字三角形案例 题目描述 Description 下图给出了一个数字三角形,请编写一个程序,计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 (1)每一步可沿左斜线向下或右斜线向下 (2)1 < 三角形行数 < 100 (3)三角形数字为0,1,…99 输入描述 Input Descr 阅读全文
摘要:
C. k-Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. k-Tree time limit per test 1 阅读全文