深度优先

这个家伙好懒，除了文章什么都没留下

0%

发表于 分类于
本文字数： 2.3k 阅读时长 ≈ 2 分钟

jQuery对表单元素的取值，赋值

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
//文本框   文本域  

$("#text_id").val();//取值  
$("#text_id").attr("value",'test');//赋值  
  
//单选按钮  
  
$("input[type=radio]:checked").val(); //取值  
//赋值  
$('input[name=items]').get(1).checked = true;//radio单选组的第二个元素为当前选中值  
$("input[type=radio]").attr("checked",'2');//设置value=2的项目为当前选中项  
$("input[name='radioName'][value=2]").attr("checked",true); //设置value=2的项目为当前选中项  
var boolCheck=$('input:radio[name="sex"]').is(":checked");//判断单选按钮是否选中  
  
//复选框  
$("#checkbox_id").attr("value");//取值  
$("#chk_id").attr("checked",true);//勾选  
$("#chk_id").attr("checked",");//未勾选  
if($("#chk_id").attr('checked')==true) //判断是否已经选中  
  
  
  
//下拉菜单  
$('#select_id').val();//取值  
$("select[name=items] option:selected").text(); //获取select被选中项的文本  
$("#select_id").attr("value",'test');//设置value=test的项目为当前选中项   
$("testtest2").appendTo("#select_id")//添加下拉框的option   
$("#select_id").empty()；//清空下拉框  
$('#select_id')[0].selectedIndex = 1; //select下拉框的第二个元素为当前选中值

input输入框取值的方法 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
<script type="text/javascript">
        //使用id的方式获取
        $(document).ready(function(){
            //1
            $("#button_text1").click(function(){
                var result1 = $("#input_text1").val();
                alert("result1 = " + result1);
            });
            //2
            $("#button_text2").click(function(){
                var result2 = $("input[id='input_text2']").val();
                alert("result2 = " + result2);
            });
            //3
            $("#button_text3").click(function(){
                var result3 = $("input[id='input_text3']").attr("value");
                alert("result3 = " + result3);
            });
            //4. 可以通过type的值来获取input中的值（未演示）
            /*
            $("#button_text4").click(function(){
                var result4 = $("input[type='text']").val();
                alert("result4 = " + result4);
            });
            */
            //5. 可以通过name的值来获取input中的值（未演示）
            /*
            $("#button_text5").click(function(){
                var result5 = $("input[name='text']").val();
                alert("result5 = " + result5);
            });            
            */
        });
    </script>

几个地方转过来的

发表于 分类于
本文字数： 817 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
import java.math.BigInteger;
import java.util.Scanner;

public class 大数开方2 {

	public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		
		for (int i = 0; i < 20; i++) {
			BigInteger n=BigInteger.valueOf(i);
			System.out.println(sqrt(n));
			
		}
	}

	private static BigInteger sqrt(BigInteger n) {
		BigInteger a;
		BigInteger b;
		
		//a为10的，n的长度除以二的，十次方
		a=BigInteger.TEN.pow((int)n.toString().length()/2);
		//b=n/a
		b=n.divide(a);
		
		//如果，a!=b,或者a和b的差相差不为0
		while(!(a.equals(b)||a.equals(b.add(new BigInteger("-1")))||b.equals(a.add(new BigInteger("-1"))))){
				
			//a=(a+b)/2
			a=a.add(b).divide(new BigInteger("2"));
			//b=n/a;
			b=n.divide(a);
		}
		//取a,b中较小的一个
		if (a.equals(b.add(new BigInteger("-1")))) {
			return a;
		}
		
		return b;
	}
}

发表于 分类于
本文字数： 2.1k 阅读时长 ≈ 2 分钟

问题描述
C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。

现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。
输入格式
输入的第一行包含三个整数n, m, k，分别表示村民的户数、备选的邮局数和要建的邮局数。
接下来n行，每行两个整数x, y，依次表示每户村民家的坐标。
接下来m行，每行包含两个整数x, y，依次表示每个备选邮局的坐标。
在输入中，村民和村民、村民和邮局、邮局和邮局的坐标可能相同，但你应把它们看成不同的村民或邮局。
输出格式
输出一行，包含k个整数，从小到大依次表示你选择的备选邮局编号。（备选邮局按输入顺序由1到m编号）
样例输入
5 4 2
0 0
2 0
3 1
3 3
1 1
0 1
1 0
2 1
3 2
样例输出
2 4
数据规模和约定
对于30%的数据，1<=n<=10，1<=m<=10，1<=k<=5；
对于60%的数据，1<=m<=20；

对于100%的数据，1<=n<=50，1<=m<=25，1<=k<=10。

其实没有想象中的那么难，慢慢做还是能得部分分的。测不过的是精度丢失。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
import java.util.Scanner;

public class 邮局 {

	static double[][] dp;
	static int[] arr;
	static boolean[] vis;
	static double ans=Integer.MAX_VALUE;
	static int[] out;
	public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int k=sc.nextInt();
		
		int[][] cun=new int[n][2];
		for (int i = 0; i < cun.length; i++) {
			int x=sc.nextInt();
			int y=sc.nextInt();
			cun[i][0]=x;
			cun[i][1]=y;
		}
		
		int[][] youju=new int[m][2];
		for (int i = 0; i < youju.length; i++) {
			int x=sc.nextInt();
			int y=sc.nextInt();
			youju[i][0]=x;
			youju[i][1]=y;
		}
		
		dp=new double[m][n];
		for (int i = 0; i < youju.length; i++) {
			for (int j = 0; j < cun.length; j++) {
				int h=youju[i][0]-cun[j][0];
				int w=youju[i][1]-cun[j][1];
				double l=Math.pow(Math.abs(w*w+h*h),0.5);
				dp[i][j]=l;
			}
		}
		arr=new int[k];
		out=new int[k];
		vis=new boolean[m];
		dfs(arr,0,m,-1);
		for (int i = 0; i < out.length; i++) {
			System.out.print(out[i]+" ");
		}
	}
	private static void dfs(int[] arr, int i, int m,int t) {
		
		if(i==arr.length){
			double sum=0;
			for (int j = 0; j < dp.length; j++) {
				//竖着最小值
				double min=Integer.MAX_VALUE;
				for (int k = 0; k < arr.length; k++) {
					if(dp[arr[k]-1][j]<min){
						min=dp[arr[k]-1][j];
					}
				}
				sum+=min;
			}
			
			if(sum<ans){
				for (int j = 0; j < arr.length; j++) {
					out[j]=arr[j];
				}
				ans=sum;
			}
			return;
		}
		
		for (int j = t+1; j < m; j++) {
			if(!vis[j]){
				arr[i]=j+1;
				t=j;
				vis[j]=true;
				dfs(arr,i+1,m,t);
				vis[j]=false;
			}
		}
	}
}