算法
文章平均质量分 79
jason_cuijiahui
这个作者很懒,什么都没留下…
展开
-
称球问题与信息论
问题:⽤天平称k次,在n个球中找出唯⼀的⼀个重量不标准的次品来,n最⼤是多少?如何找?有关这个次品球的说法,通常有3种变形:已知次品球是更轻(或更重);不知次品球的轻重,找出它并确定轻重;不知次品球的轻重; 可以利用信息论,可以估计n的最大值:信息论1) 如何消除不确定性天平的作用就是消除不确定性。那么天平作一次称量,最大能够消除的不确定性为多少?天平称量的结果无非三种:a. 左轻右重; b原创 2017-11-13 18:17:09 · 4766 阅读 · 0 评论 -
PAT (Basic Level) Practise
https://www.patest.cn/contests/pat-b-practiserecheck1001.害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命原创 2017-12-27 15:28:17 · 241 阅读 · 0 评论 -
排序算法汇总
插入排序数组#include<iostream>using namespace std;void swap(int arr[], int i, int j){ int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp;}// 默认升序 void InsertSort(int arr[...原创 2018-01-19 09:44:55 · 193 阅读 · 0 评论 -
人群中多看了一眼
数据结构设计1.设计一个魔方(六面)的程序 思路: 把魔方从正面看展开成一个平面,如图1所示。设计一个类,其中Spacexy[SPACE][LEN][LEN];中的SPACE为0~5表示六个面,每个数字代表哪一面见图1.LEN为0~2,[LEN][LEN]表示某个面的3*3的9个格子。类中的方法是根据展开的平面设计的,具体的某个面的某个格子由Spacexy[SPACE][LEN][LE...原创 2017-08-24 23:24:28 · 1876 阅读 · 0 评论 -
逻辑题
1. 海盗分金5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:情况一:半数即可1)抽签决定自己的号码(1,2,3,4,5) 2)首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3)如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数人同意时,按照他...原创 2018-02-24 15:36:28 · 1011 阅读 · 0 评论 -
剑指Offer系列
温故而知新回溯机器人的运动范围题目: 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?...原创 2018-07-26 09:09:11 · 320 阅读 · 0 评论 -
P问题、NP问题、NP完全问题和NP难问题概念梳理
非"正规"问题不可解问题:不存在解决算法的问题例子:停机问题不可能有复杂度O(多项式)问题例子:输出从1到n这n个数的全排列(因为把结果打印出来也是O(n!)的复杂度)"正规"问题正规的问题是让程序解决一个问题输出一个“YES”或“NO”(这被称为判定性问题)输出一个什么什么的最优值(这被称为最优化问题)。P | NPP类问题:存在多项式时间算法的问题。算法程序(...原创 2019-02-24 10:49:39 · 6768 阅读 · 0 评论